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

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

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