Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

SPO / quest2_SPO

.doc
Скачиваний:
19
Добавлен:
26.03.2015
Размер:
41.98 Кб
Скачать

2

Системное программное обеспечение

Лекционный курс

доцента кафедры информационных систем и компьютерных технологий

Пановой Т.В.

Контрольные вопросы №2

  1. Мультисписок, объединение двух линейных списков в мультисписок.

  2. Что такое «таблица», «ключ», «табличная запись»?

  3. Что такое «граф»? Дерево как частный случай графа.

  4. Что такое «бинарное дерево»? Классификация бинарных деревьев.

  5. Структуры хранения данных – вектор, список, сети.

  6. Отображение структур данных – строки и массив – в структуры хранения.

  7. Хранение массива в виде вектора. Функция упорядочения.

  8. Хранение стека и очереди.

  9. Хранение деревьев. Списочное представление бинарных деревьев.

  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. Комбинированные способы построения таблиц идентификаторов.

Соседние файлы в папке SPO