Экзаменационные вопросы по дисциплине: «Основы алгоритмизации и программирования»

1. Понятие алгоритма, его свойства. Различные способы записи алгоритмов. Виды алгоритмических структур.

2. Структура программы на языке Паскаль. Типы данных.

3. Основные операторы (присваивания, ввода, вывода). Выражения. Правила записи выражений.

4. Данные целого типа: описание, операции над ними. Стандартные функции и процедуры.

5. Данные вещественно типа: описание, форма записи, операции над ними. Функции и процедуры над ними.

6. Данные логического типа. Логические выражения. Формы условного оператора, их различия.

7. Оператор выбора case.

8. Назначение циклов. Виды операторов цикла. Оператор цикла с предусловием.

9. Оператор цикла с параметром. Оператор цикла с постусловием.

10. Понятие рекурсии. Примеры задач рекурсивного решения в текстовом и графическом режимах.

11. Понятие массива. Одномерные массивы. Способы задания одномерных массивов.

12. Обработка массива. Действия с одномерными массивами. Вставка и удаление элементов из одномерного массива.

13. Понятие двумерного массива. Описание типа массива. Формирование значений элементов массива случайным образом.

14. Действия с двумерными массивами. Вставка строк и столбцов. Перестановка элементов матрицы.

15. Сортировка массива. Способы сортировки массивов. Сортировка вставкой. Сортировка выбором.

16. Сортировка методом простого обмена. Рекурсивная сортировка. Сортировка методом слияний.

17. Тип данных char. Операции над символами. Строковые переменные, их описание. Длина строки. Операции над строками.

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

19. Комбинированный тип данных. Запись. Описание записи. Доступ к полям записи. Оператор With. Примеры решения задач.

20. Множественный тип данных. Множество. Элемент множества. Способы задания множества. Объединение множеств. Разность множеств. Пересечение множеств.

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

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

23. Краткое описание модулей. Модуль CRT.

24. Краткое описание модулей. Модуль GRAPH.

25. Файлы. Виды файлов. Типизированные файлы. Процедуры и функции для работы с файлами любого типа.

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

27. Процедуры и функции работы с файлами. Решение задач

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

29. Чтение, запись и добавление данных в файл (алгоритмы и реализация).

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

31. Типизированные файлы. Процедуры и функции для типизированных файлов.

32. Статические и динамические переменные. Стандартные процедуры и функции для работы с указателями.

33. Список. Реализация списков с помощью массивов.

34. Список. Реализация списков с помощью указателей.

35. Стек, очередь другие виды динамических списков.