Экзамен. вопросы (СПО, 1 с., 1999) по курсу
"Основы алгоритмизации и программирования"
   1. Автоматизированные системы управления (АСУ). Виды АСУ.
      Структура АСУ. Персонал АСУ.
   2. Программа, программное средство, программный продукт.
      Программное обеспечение (ПО). Структура ПО. Этапы реше-
      ния задач на ЭВМ. Жизненный цикл программного средства.
   3. Алгоритм. Псевдокод. Схема программы. Языки программирования.
      Состав ЯП. Символы, элементарные конструкции, предложения.
   4. Синтаксис и семантика языка программирования. Описание
      синтаксиса: словесное, БНФ, синтаксические диаграммы.
   5. Язык программирования Паскаль. Структура программы на
      языке Паскаль. Константы. Оформление текста программы.
   6. Целый тип, константы, операции, функции, представление
      в памяти. Выделение одной или нескольких цифр целого
      числа. Выделение целой части и заданного количества цифр
      дробной части вещественного числа.
   7. Вещественный тип, константы, операции, функции, представ-
      ление в памяти.
   8. Оператор присваивания. Преобразование типов данных.
      Иерархия операций в выражениях. Схема Горнера.
   9. Логический тип, константы, операции, функции, представ-
      ление в памяти. Ветвления. Метки операторов, оператор
      безусловного перехода, оператор условного перехода.
  10. Стандартные процедуры и функции.
  11. Символьный тип и функции для обработки символьного типа.
      Перевод символьного представления числа в целый тип.
  12. Структурное программирование. Структурограммы (схемы
      Насси-Шнейдермана).
  13. Условный оператор. Составной оператор. Пустой оператор.
      Древовидная структура программы. Следование ветвлений.
  14. Математическая логика в программировании. Минимизация
      таблиц истинности. Таблицы решений.
  15. Перечисляемый и интервальный типы данных. Ввод, вывод
      данных перечисляемого типа. Оператор варианта: CASE.
      Реализация оператора CASE с помощью древовидной структуры.
  16. Операторы цикла. Оператор цикла с предусловием. Реализа-
      ция цикла с предусловием с помощью других операторов.
  17. Оператор цикла с постусловием. Реализация цикла с пост-
      условием с помощью других операторов.
  18. Оператор цикла с параметром. Арифметические циклы.
  19. Циклы с запросом. Проверка вводимого ответа на ошибку.
  20. Циклы с признаком конца. Реализация циклов с признаком
      конца с помощью операторов цикла с предусловием и
      постусловием.
  21. Итерационные циклы.
  22. Вложенные циклы. Внешний цикл, внутренний цикл, уровень
      вложенности.
  23. Ввод, вывод данных. Форматы вывода.
  24. Подпрограммы. Иерархическая схема. Внутренние и внешние
      подпрограммы. Процедуры и функции. Параметры, локальные
      и глобальные переменные.
  25. Рекурсия. Рекурсивное описание и обращение. Косвенная
      рекурсия.
  26. Побочные эффекты в процедурах и функциях. Процедуры и
      пошаговая детализация. Распроцедуривание.
  27. Регулярный тип (массивы). Описание массивов. Переменные
      с индексами. Расположение массива в памяти. Вычисление
      порядкового номера элемента массивов разной размерности.
  28. Последовательный и прямой ввод элементов массива. Нахож-
      дение максимального (минимального) элемента массива.
  29. Обработка матриц.
  30. Сортировка массива выбором.
  31. Сортировка массива обменом.
  32. Сортировка массива включениями.
  33. Согласованные массивы.
  34. Записи. Таблицы. Оператор присоединения WITH.
      Вложенные WITH.
  35. Интегрированная среда Турбо-Паскаля. Техпроцесс
      создания программы.
  36. Структура и печать машинограмм. Виды строк. Проектирование
      машинограммы. Печать по листам.
  37. Печать платежной ведомости. Варианты печати детальной
      строки (ключ печатается только в начале группы).
  38. Динамические переменные. Ссылочный тип.
  39. Динамические массивы. Расширение памяти порциями.
  40. Списки. Создание списка.
  41. Прямой и обратный просмотр списка. Поиск в списке.
  42. Поворот указателей в списке в обратном направлении.
  43. Вставка в список, удаление.
  44. Очередь. Занесение, обслуживание.
  45. Стек. Занесение, извлечение, вершина, пустой стек.
  46. Двунаправленый список. Вставка, удаление элемента.