01 семестр / К экзамену-зачёту / Вопросы к экзамену (для ИУ-2, ИУ-4)

ВОПРОСЫ К ЭКЗАМЕНУ ПО КУРСУ "ИНФОРМАТИКА" (2007/08 уч. год)

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

Общие требования:

- необходимо знать правила составления схем алгоритмов и уметь применять их на практике;

- необходимо уметь выполнять счет по алгоритму и по программе;

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

- необходимо знать общие характеристики типов данных;

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

1. Классификация операторов языка программирования Паскаль. Описание конструкций операторов с помощью синтаксических диаграмм и правил выполнения операторов с использованием схем алгоритмов.

2. Организация программ линейной структуры. Примеры. Ввод-вывод различных типов данных и матриц.

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

4. Организация программ циклической структуры. Виды циклов. Примеры использования.

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

• Вычисление определённого интеграла различными методами.

• Вычисление суммы бесконечного ряда с заданной точностью и ограничением на число итераций. Выбор способа вычисления члена ряда.

• Организация циклов с несколькими одновременно изменяющимися параметрами.

• Вычисление сумм и произведений элементов массивов, полинома n-й степени, факториала.

• Запоминание результатов вычислений в массивах.

• Нахождение наибольшего и наименьшего значений в массивах.

• Нахождение наибольшего и наименьшего значений функций.

• Уточнения корней уравнений методами простых итераций, касательных, половинного деления.

• Упорядочения методом пузырька для различных типов данных.

• Упорядочения методом поиска наибольшего (наименьшего) для различных типов данных.

Классификация типов данных. Описание характеристик каждого типа данных. Описание конструкций пользовательских типов данных с помощью синтаксических диаграмм. Примеры использования.

• Стандартные числовые типы данных.

• Перечисляемый и интервальный типы данных.

• Тип данных массив (статический и динамический).

• Тип данных множество.

• Строковые типы данных.

• Тип данных запись. Записи с вариантами.

• Текстовый файл, особенности работы.

• Типизированный файл, особенности работы.

• Ссылочные типы данных. Примеры использования для работы со связными списками.

• Символьный тип данных. Массивы символов.

• Булевский тип данных.

• Процедурный тип.

Файловые типы данных. Работа с файлами различных типов в режиме последовательного доступа. Работа с файлами в режиме прямого доступа. Обработка ошибок.

Процедуры и функции. Сравнительная характеристика. Примеры использования.

Структура программ с использованием подпрограмм. Виды параметров. Использование массивов в качестве параметров. Параметр – открытый массив.

Параметры процедурного типа. Примеры использования.

Локальные и глобальные переменные. Процедуры без параметров. Побочные эффекты. Примеры.

Рекурсивные подпрограммы в языке Паскаль: организация, примеры использования. Взаимная рекурсия. Директива forward.

Задание начальных значений переменным. Примеры использования в программах для различных типов данных, определяемых пользователем.

Общая характеристика модуля и примеры его использования. Структура программы и структура модуля.

Понятие и объявление класса. Инкапсуляция, управление доступом к элементам. Примеры использования.

Классы и объекты, их объявление. Свойства, пример использования.

Классы и объекты, их объявление. Полиморфизм. Виртуальные методы: объявление и примеры использования.

Классы и объекты, их объявление. Наследование, пример использования.

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

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. Основные компоненты систем программирования, их роль в процессе создания программы.