Вопросы к зачету

Список вопросов и кратких ответов:

1. Способы реализации множества.
   • Принципы реализации типа «множество» на основе символьного массива и на основе логического массива.
2. Операторы break, continue, exit. Обработка исключительных ситуаций.
   • Синтаксис и семантика операторов break, continue, exit.
   • Понятие исключения.
   • Использование операторов try...except и try...finally.
3. Строки.
   • Короткая строка.
   • Длинная строка.
   • Механизмы подсчёта ссылок и копирования при записи.
   • Операции и операторы для работы со строками.
4. Динамические массивы.
   • Понятие динамического массива.
   • Объявление динамического массива.
   • Получение и задание длины динамического массива.
   • Индексы динамического массива.
   • Функции Low и High.
   • Копирование динамического массива.
   • Передача динамического массива в подпрограммы.
   • Двумерные динамические массивы.
5. Разработка подпрограмм с использованием рекурсии.
   • Понятие рекурсии.
   • Определения рекурсивной подпрограммы, рекурсивной базы, терминальной и рабочей ветвей, объёма и глубины рекурсии, линейной и каскадной рекурсии.
   • Достоинства и недостатки рекурсивных подпрограмм.
   • Пример рекурсивной подпрограммы.
6. Работа с типизированными файлами.
   • Понятие типизированного файла.
   • Объявление типизированного файла.
   • Отличие типизированного файла от текстового.
   • Ввод и вывод с использованием типизированного файла.
   • Прямой доступ к типизированному файлу.
7. Записи.
   • Понятие записи.
   • Объявление записи.
   • Поля записи.
   • Работа с записями.
   • Записи с вариантами.
8. Методы внутренней сортировки.
   • Сортировка обменами, сортировка выбором, сортировка вставками, сортировка вставками со сторожевым элементом, сортировка разделением (описание на естественном языке алгоритмов сортировки).
   • Временная и пространственная сложность методов.
9. Методы внешней сортировки.
   • Сортировка прямым слиянием, сортировка естественным слиянием, сбалансированное многопутевое слияние (описание на естественном языке алгоритмов сортировки).
   • Временная и пространственная сложность методов.
10. Указатели. Динамическое распределение памяти.
    • Понятие указателя.
    • Объявление указателя.
    • Работа с указателем.
    • Работа с динамической памятью – отличие от статических переменных, выделение памяти, освобождение памяти.
11. Списки.
    • Понятие однонаправленного и двунаправленного списков.
    • Отличие от массивов.
    • Преимущества и недостатки.
    • Типы данных, требующиеся для создания списков и работы с ними.
    • Пример подпрограммы (для выполнения какого-нибудь действия над списком).
12. Информационно-логические структуры.
    • Понятие информационно-логической структуры.
    • Определение стека, очереди и дека.
    • Способы реализации.
13. Бинарные деревья.
    • Понятие дерева.
    • Определение бинарного дерева и строго бинарного дерева.
    • Способы обхода дерева.
    • Типы данных, требующиеся для работы с деревом.
    • Подпрограмма для поиска вершины дерева, содержащей заданную информацию.
14. Формы Бэкуса-Наура. Примеры описания конструкций языка Паскаль.
    • Понятие языка.
    • Формы Бэкуса-Наура.
    • Примеры БНФ.
    • Этапы компиляции.
15. Средства отладки.
    • Пошаговое выполнение программы.
    • Точки прерывания.
    • Способы наблюдения значений переменных.
16. Типы данных языка Питон.
    • Стандартные типы данных языка Питон (целый, вещественный, комплексный, логический, строка).
    • Особенности представления.
    • Литералы.
    • Операции.
    • Изменяемые и неизменяемые типы.
17. Структуры данных языка Питон.
    • Структуры данных языка Питон – списки, кортежи, словари, множества.
    • Особенности структур.
    • Методы структур.
    • Литералы.
    • Генераторы.
18. Функции в языке Питон.
    • Определение функции.
    • Возврат результата.
    • Аннотации типов.
    • Передача параметров.
    • Позиционные и именованные параметры.
    • Параметры-кортежи.
    • Функциональный тип.
19. Анонимные функции в языке Питон. Стандартные функции языка Питон.
    • Анонимные функции – определение и использование.
    • Стандартные функции.
    • Примеры использования функций map, filter, any, all, sum.
20. Области видимости в языке Питон. Модули в языке Питон.
    • Понятие области видимости.
    • Существующие области видимости.
    • Использование ключевых слов global и nonlocal.
    • Понятие модуля.
    • Импорт модуля.
    • Косвенный импорт модуля.
    • Ввод объектов модуля в глобальное пространство имён.