Экзаменационные вопросы (2 с., 1995)
     по курсу "Конструирование программ и языки программирования"

   1. Подпрограммы. Иерархическая схема. Внутренние и внешние
      подпрограммы.
   2. Процедуры и функции. Параметры, локальные и глобальные
      переменные.
   3. Побочные эффекты в процедурах и функциях.
   4. Рекурсия. Рекурсивное описание и обращение. Косвенная
      рекурсия.
   5. Процедуры и пошаговая детализация. Распроцедуривание.
   6. Записи. Таблицы.
   7. Оператор присоединения WITH. Вложенные WITH.
   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. Проектирование сверху-вниз. HIPO-технология.
  38. Метод главного программиста.
  39. Структурное программирование. Теорема о структурировании.
      Структурограммы. Метод Насси-Шнейдермана.
  40. Тестирование и отладка. Сквозной структурный контроль.