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

Тесты по СПО / Лекции 9,10,11 - Тест

.doc
Скачиваний:
24
Добавлен:
02.05.2014
Размер:
70.14 Кб
Скачать

1. Хэш функция в общем случае это

a)

функция, отображающая значения из (очень) большого множества-значений в (существенно) меньшее множество-значений.

б)

Функция преобразующая логическое имя ячейки в адрес ячейки в виртуальном адресном пространстве

в)

Функция преобразующая адрес ячейки в виртуальном адресном пространстве в физический адрес

г)

Нет верных ответов

2. Что может быть принято в качестве аргумента хэш-функции ?

a)

Адрес идентификатора в таблице идентификаторов

б)

Имя идентификатора

в)

Значение ячейки в хэш-таблице с номером равным номеру идентификатора в таблице идентификаторов

г)

Нет верных ответов

3. a,b,c,d,f,g,h идентификаторы которые необходимо организовать в таблице идентификаторов по методу бинарного дерева. Каким должен быть их порядок поступления чтобы в этом дереве каждый идентификатор был найден за минимальное число сравнений.

a)

d,b,g,a,c,f,h

б)

h,f,c,a,g,b,d

в)

a,b,c,d,e,f,g,h

г)

Не имеет значения

4. a,b,c,d,f,g,h – идентификаторы организованые в виде бинарного дерева некоторым неизвестным образом. Необходимо найти идентификатор h. Где он будет находиться ?

a)

В любом месте дерева

б)

Во множестве всех правых ветвей

в)

Во множестве всех левых ветвей

г)

В корне

5. Поставить в соответствие:

Название формы внутреннего представления

Пример

1

Постинфиксная

а

+ab

2

2

Префиксная

б

a+b

4

3

Пофиксная

в

ab+

1

4

Инфиксная

г

Такой не существует

3

6. Верно ли что...

a)

в конструкции триад в качестве операндов могут находится указатели на другие триады

б)

триады занимают больше места в памяти, чем тетрады

в)

тетрады гораздо проще реализовать по сравнению с триадами

г)

В конструкции тетрад присутствует поле результата

7. Дано выражение: a + ( b – c ) * d. Его представление в виде обратной польской записи будет иметь вид.

a)

dbc-*a+

б)

dab+c-*

в)

a b c – d * +

8. Для синтаксического дерева справедливо

a)

внутренние узлы соответствуют операциям, а листья операндам

б)

внутренние узлы – нетерминальные символы, листья –терминальные

в)

Внутренние узлы – терминальные символы, листья - нетерминальные

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

a)

Файловой системой

б)

Операционной системой

в)

Системой ввода/вывода

г)

Нет верных ответов

10. Супервизор ввода-вывода это...

a)

часть ОС которая осуществляет связь с устройствами ввода/вывода

б)

часть файловой системы, которая осуществляет ее связь с ОС

в)

программа контролирующая только ввод/вывод в файл

г)

нет верного ответа

11. Какой режим обмена меньше всего расходует процессорное время ?

a)

Режим с запросом готовности устройства

б)

Режим с прерыванием

в)

Одинаково

12. Таблица логических имен предназначена для

a)

Отображения логических имен ячеек в виртуальное адресное протранство

б)

Установления обратной связи м/у центральной частью и уст. вв/выв

в)

Установления связи между виртуальными и реальными устройствами

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в папке Тесты по СПО