ЭКЗАМЕН ПО КУРСУ "ИНФОРМАТИКА" (2009/10 уч. год)
(группы специальностей ПС)

(преподаватель Куров А.В.)

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. Примеры использования указателей для организации списковых  структур данных.
26. Структура программы на языке Паскаль. Стандартные функции и выражения. Организация программ линейной структуры.
27. Классификация операторов языка Паскаль. Примеры записи. Процедуры ввода-вывода. Организация программ линейной структуры.
28. Структура программы на языке Паскаль. Разделы описаний и определений. Раздел операторов. Классификация операторов.
29. Операторы условий, перехода и выбора. Организация программ разветвляющейся структуры.
30. Операторы цикла. Примеры использования в программах. Организация программ со структурой вложенных циклов на примере использования оператора цикла с параметром.
31. Операторы цикла. Примеры использования в программах. Организация программ со структурой вложенных циклов на  примере использования оператора цикла с постусловием.
32. Операторы цикла. Примеры использования в программах. Организация программ со структурой вложенных циклов на  примере использования оператора цикла с предусловием.
33. Общая характеристика и классификация типов данных.
34. Структура программ с использованием функций. Использование массивов в качестве параметров функций  и процедур. Открытые массивы, динамические массивы.
35. Структура программ с использованием процедур. Процедурный тип. Пример описания и использования.  Параметры-функции  и  параметры-процедуры. Примеры использования. (Не полностью доделано)
36. Типы данных. Числовые типы данных (целые и вещественные). Тип данных массив.
37. Структуры данных. Списковые структуры данных.
38. Модули в Паскале. Назначение, структура, организация,  пример использования.
39. Организация вложенных циклов. Сортировка элементов массива методом вставки.
40. Организация вложенных циклов,  вычисление экстремума с точностью. Вычисление локальных экстремумов. (Не полностью доделано)
41. Понятие об объектно-ориентированном программировании. Классы и объекты в языке Паскаль: описание, пример использования.
42. Классы в языке Паскаль. Основные принципы  объектно-ориентированного программирования.
43. Статические, динамические и виртуальные методы.
44. Понятие класса и объекта. Свойство инкапсуляции, пример использования.
45. Понятие класса и объекта. Свойство полиморфизма, пример использования.
46. Понятие класса и объекта. Свойство наследования, пример использования.
47. Свойства классов. Понятие, описание, пример использования. Секции описания классов. Одноименные методы. Перегружаемые методы. Методы класса. (Не полностью доделано)
48. Классификация ЭВМ. Области применения ЭВМ. Основные технические характеристики ЭВМ.
49. Центральные устройства ЭВМ: процессор и оперативная память. Состав, назначение, основные технические характеристики.
50. Обобщенная структура ЭВМ. Назначение отдельных устройств их технические характеристики. Принципы организации ЭВМ. (Не полностью доделано)
51. Принцип программного управления ЭВМ.
52. Внешние устройства ЭВМ. Назначение и основные технические характеристики.
53. Взаимодействие внешних и центральных устройств ЭВМ.
54. ПЭВМ. Назначение, структура, особенности работы на ПЭВМ.
55. Структурная схема ПЭВМ.
56. Комплексы и сети ЭВМ. Назначение и основные технические характеристики.
57. Операционные системы. Назначение и состав.
58. Операционные системы и их характеристики.
59. Программное обеспечение ЭВМ. Состав и назначение.
60. Этапы обработки программ под управлением ОС.
61. Основные этапы разработки программ, их назначение и характеристика.
62. Системы программирования, классификация и назначение.
63. Технология разработки программ. Модульный принцип разработки программ. Восходящий и нисходящий способы разработки  алгоритмов и программ.
64. Технология разработки программ. Модульный принцип разработки программ. Принцип пошаговой детализации.
65. Отладка программ. Способы и средства получения информации  о ходе обработки программы.
66. Отладка программ. Классификация ошибок. Методика поиска  смысловых ошибок.
67. Тестирование и отладка программ, их назначение и взаимосвязь. Классификация ошибок последовательность их обнаружения.
68. Базовые управляющие структуры, их назначение и преимущества использования.