Экзаменационные вопросы по курсу «Алгоритмы, структуры данных и языки программирования»

1. Введение в дисциплину Основные понятия и определения Классификация структур данных Операции над структурами данных

2. ИСР Турбо Паскаль 7.0. Общие сведения о системе меню и окнах среды. Приёмы работы с меню и диалоговыми окнами.

3. Пункты меню File и Window в ИСР.

4. Работа в текстовом редакторе ИСР. Движение курсора, добавление и удаление элементов текста, закраска блоков, поиск и замена. Пункт меню Edit в ИСР.

5. Настройка в ИСР (пункт меню Options).

6. Компиляция, компоновка и запуск в ИСР (пункты меню Compile и Run).

7. Отладка в ИСР (пункты меню Debug и Run).

8. Система помощи в ИСР. Копирование образцов программ в личный файл.

9. Алфавит языка Турбо Паскаль 7.0. Понятие типа. Скалярные (простые) и структурные (сложные) типы. Их классификация.

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. Модули и их структура. "Видимость" объектов модуля.

38. Компиляция и подключение модулей. Стандартные модули в Турбо Паскале.

39. Ссылочный тип. Операции, связанные с этим типом.

40. Динамические переменные. Возможные ошибки при их использовании. Стандартные функции, связанные с этими переменными.

41. Списочная организация данных.

42. Динамические объекты.