Приложение. Контрольные вопросы

1. Структура ПЭВМ. Назначение центральных и внешних устройств ПЭВМ.

2. Принципы фон Неймана функционирования ЭВМ.

3. Понятие алгоритма. Свойства алгоритма.

4. Этапы разработки программного обеспечения. Этап анализа и уточнения требований к программе. Спецификация программы.

5. Этап проектирования программы. Формы представления алгоритма решения задачи.

6. Формы представления алгоритмов. Блок-схемы.

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

8. Типы алгоритмических структур.

9. Язык Паскаль. Характеристика языка. Алфавит. Лексемы. Ключевые слова.

10. Представление арифметических констант на языке Паскаль. Десятичные и шестнадцатеричные целые константы. Вещественные числа.

11. Структура программы на языке Паскаль. Назначение разделов программы.

12. Понятие типа данных. Стандартные, предопределенные типы данных. Классификация типов.

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

14. Арифметические операции. Выражения. Последовательность выполнения операций. Приоритеты операций.

15. Логические константы и переменные. Логические операции и операции отношения. Логические выражения.

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

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

18. Стандартный ввод/вывод данных. Процедуры read, readln, write и writeln.

19. Структурные операторы языка Паскаль. Составной оператор.

20. Операторы управления. Условные операторы if и if-else.

21. Оператор множественного выбора case.

22. Оператор цикла с заданным числом повторений.

23. Операторы цикла с выходом по условию.

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

25. Одномерные массивы. Описание типа-массив, описание переменной типа массив. Инициализация массивов, доступ к элементам массива.

26. Двумерные массивы. Описание типа-массив, описание переменной типа массив. Инициализация массивов, доступ к элементам массива.

27. Записи: описание типа-запись, переменные типа-запись, доступ к элементам записей.

28. Записи с вариантами: описание типа-запись, переменные типа-запись, доступ к элементам записей.

29. Множества: описание типа, переменных и констант типа-множество. Операции над множествами.

30. Файлы. Объявление типа-файл и файловой переменной. Связь файловой переменной с физическим файлом. Общая структура программы обработки файлов.

31. Текстовые файлы. Стандартные процедуры и функции для работы с ними.

32. Типизированные файлы. Процедуры ввода/вывода для работы с ними.

33. Нетипизированные файлы. Процедуры ввода/вывода BlockRead и BlockWrite для работы с ними.

34. Разработка программ сложной структуры. Определение подпрограммы, процедуры и функции.

35. Область действия идентификаторов при использовании процедур и функций. Локальные и глобальные имена.

36. Способы передачи параметров подпрограммам. Формальные и фактические параметры.

37. Подпрограммы-процедуры. Структура описания процедуры.

38. Подпрограммы-функции. Структура описания функции.

39. Массивы- параметры процедур и функций.

40. Рекурсивные процедуры и функции.

41. Модули. Назначение модулей. Структура описания модуля.

42. Несвязанные динамические данные. Описание и использование.

43. Указатели. Объявление и использование. Операции над указателями.

44. Связанные динамические данные. Определение линейного списка, очереди и стека.

45. Связанные динамические данные. Пример программы создания линейного списка.

46. Обработка символьной информации. Символьные и строковые константы. Переменные типа string, стандартные процедуры и функции для работы с ними.