Вопросы по курсу «Основы алгоритмизации и программирование».

Летняя сессия 2010/2011 г. (42 вопроса)

 

1. Процедуры. Синтаксис объявления процедур. Вызов процедуры. Организация связи по данным при использовании процедур без параметров. Пример.

2. Виды формальных параметров подпрограмм. Параметры-значения. Назначение, синтаксис. Механизм организации взаимосвязи с фактическими параметрами при использовании параметров-значений. Пример.

3. Параметры-переменные и параметры-константы. Назначение, синтаксис. Механизм организации взаимосвязи с фактическими параметрами при использовании параметров-переменных и параметров-констант. Пример.

4. Параметры без типа. Назначение, синтаксис. Способы обеспечения совместимости с фактическими параметрами. Примеры.

5. Параметры процедурного типа. Назначение, синтаксис. Условия совместимости с фактическими параметрами. Пример.

6. Функции. Описание функций. Вызов функции. Пример.

7. Рекурсивные подпрограммы. Виды рекурсии. Достоинства и недостатки рекурсивной записи подпрограмм. Явная рекурсия. Пример.

8. Директивы подпрограмм. Неявная рекурсия. Пример.

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

10. Особенности работы с библиотечными модулями пользователя. Пример. 

11. Записи. Синтаксис задания. Записи без вариантной части. Операции над записями и над полями. Пример.

12. Записи с вариантами. Синтаксис задания. Особенности задания записей с полем признака и без него. Пример.

13. Оператор присоединения. Назначение. Формат. Полная и сокращенная формы оператора присоединения. Примеры использования.

14. Множественный тип. Синтаксис задания. Базовый тип множества. Представление в памяти. Конструктор множества. Пример.

15. Множественные выражения. Операции и встроенные функции над множествами. Ввод-вывод множественных переменных. Пример.

16. Типизованные константы-записи (с вариантами и без) и константы-множества. Назначение. Синтаксис задания. Примеры использования.

17. Файлы. Логический и физический файл. Способы доступа к элементам файла. Типы файлов. Синтаксис задания. Пример.

18. Процедура Assign. Назначение. Формат. Логические имена устройств ввода-вывода. Пример.

19. Файлы с типом. Синтаксис задания. Процедуры открытия, чтения и записи, определенные над файлами с типом. Пример.

20. Организация прямого доступа к элементам файлов с типом. Встроенные функции, определенные над файлами с типом. Закрытие файлов с типом. Примеры.

21. Текстовые файлы. Синтаксис задания. Процедуры и функции, обеспечивающие чтение из текстовых файлов, и их особенности по сравнению с файлами с типом. Допустимые типы вводимых переменных. Пример.

22. Процедуры и функции, обеспечивающие запись в текстовые файлы, и их особенности по сравнению с файлами с типом. Допустимые типы выводимых переменных. Размещение информации в строке по умолчанию. Управление размещением информации по позициям строки. Пример.

23. Процедуры, управляющие работой буфера ввода-вывода для текстовых файлов. Пример.

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

25. Файлы без типа. Синтаксис задания. Назначение. Факторы повышения скорости обмена информацией. Процедуры и функции, определенные над файлами без типа. Пример.

26. Проверка операций ввода-вывода. Пример.

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

28. Процедуры New и Dispose. Назначение. Достоинства и недостатки их использования. Пример.

29. Процедуры GetMem и FreeMem. Назначение. Достоинства и недостатки их использования. Пример.

30. Процедуры Mark и Release. Назначение. Достоинства и недостатки их использования. Пример.

31. Динамические цепочки. Объявление. Алгоритм формирования цепочки. Пример.

32. Операции, определенные над динамическими цепочками. Примеры.

33. Двунаправленные списки. Объявление. Способы организации колец. Формирование кольца (по первому способу). Пример.

34. Операции, определенные над двунаправленными линейными списками. Примеры.

35. Операции, определенные над двунаправленными кольцевыми списками. Примеры (для первого способа организации колец).

36. Операции, определенные над двунаправленными кольцевыми списками. Примеры (для второго способа организации колец).

37. Очередь FIFO. Объявление. Операции, определенные над очередью FIFO. Организация очереди FIFO. Примеры.

38. Очередь LIFO. Объявление. Операции, определенные над очередью LIFO. Организация очереди LIFO. Примеры.

39. Таблицы. Назначение. Операции над таблицами. Способы организации таблиц, их достоинства и недостатки. Пример (дихотомический поиск).

40. Двоичное дерево. Объявление. Принцип построения дерева. Пример.

41. Операции поиска записи в двоичном дереве и включения записи в двоичное дерево. Пример.

42. Операция удаления записи из двоичного дерева. Пример.

43. Жизненный цикл программных средств по СТБ ИСО/МЭК 12207-2003. Структура процесса разработки.