Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:СПО ответы.doc
X
- •Лексический анализатор, назначение, проблема определения границ лексем
- •Простейшие методы построения таблиц идентификаторов
- •Структура и основные компоненты вычислительной системы. Регистры, система прерываний.
- •Какие цели преследуется при организации таблицы символов?
- •Назначение и принципы организации таблиц идентификаторов. Хэш-адресация с использованием метода цепочек. Комбинированные способы построения таблиц идентификаторов.
- •Какими характеристиками могут обладать лексические элементы исходной программы? Какие характеристики являются обязательными?
- •Процессы и потоки в спо.
- •Построение таблиц идентификаторов по методу бинарного дерева.
- •Вопросы планирования процессов в спо
- •Назначение лексического анализатора
- •Назначение и принципы организации таблиц идентификаторов. Хэш- функции и хэш-адресация. Хэш- адресация с рехэшированием.
- •Проблема определения границ лексем
- •Мультипрограммный режим работы вычислительной системы
- •Преимущества и недостатки древовидной организации таблиц идентификаторов
- •Классификации ос. Основные функции ос
- •В чем заключается алгоритм логарифмического поиска? Какие преимущества он дает по сравнению с простым перебором и какие он имеет недостатки
- •Однозадачные ос. Подсистемы ms dos, общая схема работы
- •Построение лексических анализаторов (сканеров)
- •Многозадачные ос. Архитектура многозадачных ос
- •Общий алгоритм функционирования лексического анализатора
- •Ядро многозадачных ос
- •Проблема возникновения коллизий при формировании таблиц идентификаторов.
Проблема возникновения коллизий при формировании таблиц идентификаторов.
Ситуация, когда двум или более идентификаторам соответствует одно и то же значение хэш-функции, называется коллизией.
Коллизия может возникнуть вследствие не правильного выбора хеш-функции.
Полностью коллизий избежать невозможно, т.к. на практике невозможно создать взаимно однозначную хэш-функцию.
Про коллизии подробно см. билет №11
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]