Экзаменационные вопросы (1 с., 1996)
   по курсу "Программирование"

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