Тесты по СПО / Лекции 9,10,11 - Тест
.doc
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) |
Отображения логических имен ячеек в виртуальное адресное протранство |
|
|
б) |
Установления обратной связи м/у центральной частью и уст. вв/выв |
|
|
в) |
Установления связи между виртуальными и реальными устройствами |
☺ |