Экзаменационные вопросы по курсу "Информатика"
(для студентов группы 1704, обучающихся у Миронова А.С.)

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. Сортировка файла с последовательным доступом. Метод естественного слияния. Пример.