Вопросы к экзамену по дисциплине программирование

1. Основные этапы решения задач на ЭВМ. Критерии качества программы.

2. Жизненный цикл программы. Постановка задачи и спецификация программы.

3. Алгоритм и его свойства. Блок-схемы алгоритмов.

4. Типовые алгоритмы организации линейных и разветвленных процессов.

5. Типовые алгоритмы организации циклических вычислительных процессов.

6. Принцип пошаговой детализации при проектировании алгоритмов. Проверка правильности построения алгоритма.

7. Файлы и файловая система. Имена файлов. Каталоги.

8. Общая характеристика языка Си. Возможности и особенности языка Си. Элементы, алфавит языка Си.

9. Программа, функция, оператор. Константы и переменные.

10. Категории типов данных. Представление чисел в ЭВМ с фиксированной и плавающей точкой. Диапазон, точность, и затраты памяти ЭВМ для представления чисел.

11. Представление символов в ЭВМ. Основные типы данных, инициализация данных.

12. Операции и выражения. Выражения и присваивания. Операнды. Операции. Приоритеты операций и порядок вычисления. Побочные эффекты.

13 Преобразование типов. Пустой оператор. Составной оператор.

14. Операторы управления вычислительным процессом. Условные операторы условия if.

15. Операторы циклов (for, while, do... while).

16. Операторы переходов (break, continue, return, goto).

17. Си. Функции. Основные понятия. Определение функции. Вызовы функций.

18. Передача аргументов в функцию и из функции. Определение и описание указателей.

19. Функция main().

20. Файловый ввод-вывод. Ввод и вывод в стандартные потоки. Форматированный ввод и вывод.

21. Си. Обработка файлов. Ввод и вывод одного символа. Ввод и вывод строк.

22. Си. Массивы. Элементарные операции над массивами.

23. Си. Массивы и указатели. Использование массивов при вызове функций.

24. Связь программ с внешним миром. Аргументы командной строки

25. Типы программного обеспечения. Характеристики и области применения разных типов ПО.

1. Основные этапы решения задач на эвм. Критерии качества программы.

Этапы решения задачи на ЭВМ

1. Постановка задачи:

- сбор информации о задаче,

- формулировка условия задачи;

- определение конечных целей решения задачи;

- определение формы выдачи результатов;

- описание данных (их типов, диапазонов величин, структуры и т. п.).

2. Анализ и исследование задачи, модели:

- анализ существующих аналогов;

- анализ технических и программных средств;

- разработка математической модели;

- разработка структур данных.

3. Разработка алгоритма:

- выбор метода проектирования алгоритма;

- выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

- выбор тестов и метода тестирования;

- проектирование алгоритма.

4. Программирование:

- выбор языка программирования;

- уточнение способов организации данных;

- запись алгоритма на выбранном языке программирования.

5. Тестирование и отладка:

- синтаксическая отладка;

- отладка семантики и логической структуры;

- тестовые расчеты и анализ результатов тестирования;

- совершенствование программы.

6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.

7. Сопровождение программы:

- доработка программы для решения конкретных задач;

- составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.

Критерии качества.

1. Понятность - назначение ПО должно быть понятным, из самой программы и документации.

2. Полнота - все необходимые части программы должны быть представлены и полностью реализованы.

3. Краткость - отсутствие лишней, дублирующейся информации. Повторяющиеся части кода должны быть преобразованы в вызов общей процедуры. То же касается и документации.

4. Портируемость - лёгкость в адаптации программы к другому окружению: другой архитектуре, платформе, операционной системе или её версии.

5. Согласованность

По всей программе и в документации должны использоваться одни и те же соглашения, форматы и обозначения.

6. Сопровождаемость - насколько сложно изменить программу для удовлетворения новых требований. Это требование также указывает, что программа должна быть хорошо документирована, не слишком запутана, и иметь резерв роста по использованию ресурсов (память, процессор).

7. Тестируемость - позволяет ли программа выполнить проверку приёмочных характеристик, поддерживается ли возможность измерения производительности.

8. Удобство использования - простота и удобство использования программы. Это требование относится прежде всего к интерфейсу пользователя.

9. Надёжность - отсутствие отказов и сбоев в работе программ, а также простота исправления дефектов и ошибок:

10. Структурированность

11. Эффективность - насколько рационально программа относится к ресурсам (память, процессор) при выполнении своих задач.

12. Безопасность