Вопросы/задания к экзамену: Экзамен - Вопросы

ВОПРОСЫ К ЭКЗАМЕНУ ПО КУРСУ "ИНФОРМАТИКА"

(группы специальностей ИУ2, ИУ4)

Общие требования:
- необходимо знать правила составления схем алгоритмов и уметь применять их на практике;
- необходимо уметь выполнять счет по алгоритму и по программе;
- необходимо знать правила составления синтаксических диаграмм и уметь применять их для конструкций языка;
- необходимо знать общие характеристики типов данных;

ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ

1. Классификация операторов языка программирования Паскаль. Описание конструкций операторов с помощью синтаксических диаграмм и правил выполнения операторов с использованием схем алгоритмов.
2. Организация программ линейной структуры. Примеры. Ввод-вывод различных типов данных и матриц.
3. Операторы передачи управления. Организация программ разветвляющейся структуры. Примеры.
4. Организация программ циклической структуры. Виды циклов. Примеры использования.
5. Приёмы программирования с использованием различных видов циклов и типов данных. Примеры.
   • Вычисление определённого интеграла различными методами.
   • Вычисление суммы бесконечного ряда с заданной точностью и ограничением на число итераций. Выбор способа вычисления члена ряда.
   • Организация циклов с несколькими одновременно изменяющимися параметрами.
   • Вычисление сумм и произведений элементов массивов, полинома n-й степени, факториала.
   • Запоминание результатов вычислений в массивах.
   • Нахождение наибольшего и наименьшего значений в массивах.
   • Нахождение наибольшего и наименьшего значений функций.
   • Уточнения корней уравнений методами простых итераций, касательных, половинного деления.
   • Упорядочения методом пузырька для различных типов данных.
   • Упорядочения методом поиска наибольшего (наименьшего) для различных типов данных.
6. Классификация типов данных. Описание характеристик каждого типа данных. Описание конструкций пользовательских типов данных с помощью синтаксических диаграмм. Примеры использования.
   • Стандартные числовые типы данных.
   • Перечисляемый и интервальный типы данных.
   • Тип данных массив (статический и динамический).
   • Тип данных множество.
   • Строковые типы данных.
   • Тип данных запись. Записи с вариантами.
   • Текстовый файл, особенности работы.
   • Типизированный файл, особенности работы.
   • Ссылочные типы данных. Примеры использования для работы со связными списками.
   • Символьный тип данных. Массивы символов.
   • Булевский тип данных.
   • Процедурный тип.
7. Файловые типы данных. Работа с файлами различных типов в режиме последовательного доступа. Работа с файлами в режиме прямого доступа. Обработка ошибок.
8. Процедуры и функции. Сравнительная характеристика. Примеры использования.
9. Структура программ с использованием подпрограмм. Виды параметров. Использование массивов в качестве параметров. Параметр – открытый массив.
10. Параметры процедурного типа. Примеры использования.
11. Локальные и глобальные переменные. Процедуры без параметров. Побочные эффекты. Примеры.
12. Рекурсивные подпрограммы в языке Паскаль: организация, примеры использования. Взаимная рекурсия. Директива forward.
13. Задание начальных значений переменным. Примеры использования в программах для различных типов данных, определяемых пользователем.
14. Общая характеристика модуля и примеры его использования. Структура программы и структура модуля.
15. Понятие и объявление класса. Инкапсуляция, управление доступом к элементам. Примеры использования.
16. Классы и объекты, их объявление. Свойства, пример использования.
17. Классы и объекты, их объявление. Полиморфизм. Виртуальные методы: объявление и примеры использования.
18. Классы и объекты, их объявление. Наследование, пример использования.

ТЕХНИЧЕСКИЕ СРЕДСТВА И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЭВМ.
ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ.

1. Классификация ЭВМ. Области применения ЭВМ. Основные технические характеристики ЭВМ
2. Центральные устройства ЭВМ: процессор и оперативная память. Состав, назначение, основные технические характеристики.
3. Обобщенная структура ЭВМ. Назначение отдельных устройств и их технические характеристики.
4. Принципы организации ЭВМ. Работа центрального процессора под управлением программы.
5. Внешние запоминающие устройства ЭВМ. Назначение и характеристики.
6. Устройства ввода и вывода ЭВМ. Назначение и характеристики.
7. Взаимодействие внешних и центральных устройств ЭВМ.
8. ПЭВМ. Назначение, структура, особенности работы на ПЭВМ.
9. Программное обеспечение ЭВМ. Состав и назначение.
10. Операционные системы. Назначение и состав.
11. Операционные системы. Основные функции.
12. Компоненты операционных систем. Управление памятью.
13. Компоненты операционных систем. Управление файлами.
14. Компоненты операционных систем. Управление внешними устройствами.
15. Компоненты операционных систем. Управление вводом-выводом.
16. Компоненты операционных систем. Управление процессами.
17. Компоненты операционных систем. Управление процессором.
18. Компоненты операционных систем. Управление системой.
19. Выполнение программ под управлением операционной системы.
20. Режимы работы операционных систем: пакетный, разделения времени, реального времени
21. Алгоритмы. Свойства алгоритмов.
22. Тестирование и отладка программ, их назначение и взаимосвязь. Классификация ошибок и последовательность их обнаружения.
23. Отладка программ. Классификация ошибок. Методика поиска смысловых ошибок. Способы и средства получения информации о ходе выполнения программы.
24. Системы программирования, классификация и назначение.
25. Основные компоненты систем программирования, их роль в процессе создания программы.