Тест по Computer Science — вопросы

Материал из DISCOPAL
Перейти к: навигация, поиск
12345678910
Тест по Computer Science, подготовил Участник:Akazikov

Вариант 3507564973.


Ваше имя*:


Вопрос 1

Пусть T(n) определяется как и для всех целых чисел

Какое из следующих утверждений представляет порядок роста T(n) как функции n?

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 2

Что из перечисленного НЕ является разумным обоснованием выбора режима активного ожидания для асинхронного события?

  1.  Цикл ожидания занятости проще в программировании, чем обработчик прерываний
  2.  Программа выполняется в системе с разделением времени
  3.  Процессору не нужно выполнять никакой другой задачи
  4.  Ожидается, что ожидание будет недолгим
  5.  Задача должна быть выполнена в сжатые сроки в режиме реального времени

Вопрос 3

Рассмотрите языки и , каждый по алфавиту {a, b}, где

Что из нижеследующего должно быть верно в отношении и  ?

  • Если регулярный, то регулярный
  • Если не зависит от контекста, то не зависит от контекста
  • Если рекурсивный, то рекурсивный
  1.  Только 3
  2.  Только 1
  3.  1 и 3
  4.  2 и 3
  5.  1, 2, 3

Вопрос 4

Рассмотрите следующие два языка

Что из нижеследующего верно в отношении и  ?

  1.  Ни , ни не являются контекстно-свободными
  2.  Ни , ни не являются регулярными, но оба они не зависят от контекста
  3.   и являются регулярными
  4.   регулярный, а контекстно-свободный, но не регулярный
  5.   является контекстно-свободным, но не регулярным, и не является контекстно-свободным

Вопрос 5

Сортировка слиянием выполняется путем разделения списка из n чисел пополам, рекурсивной сортировки каждой половины и объединения двух половин

Какая из следующих структур данных позволит выполнить сортировку слиянием за раз?

  • Односвязный список
  • Двусвязный список
  • Массив
  1.  2 и 3
  2.  Только 3
  3.  1 и 2
  4.  Нет правильного ответа
  5.  1, 2, 3

Вопрос 6

Схема Эйлера неориентированного графа — это схема, в которой каждое ребро графа встречается ровно один раз

Какая из следующих неориентированных графов должна быть схема Эйлера?

  • Полный граф с 12 вершинами
  • Полный граф с 13 вершинами
  • Дерево с 13 вершинами
  1.  1 и 3
  2.  Только 1
  3.  Только 3
  4.  Только 2
  5.  1 и 2

Вопрос 7

В системах с поддержкой автоматического управления памятью, сборщик мусора обычно отвечает за возврат выделенных объектов памяти, содержимое которых не может повлиять на какие-либо будущие допустимые вычисления

Такие объекты идентифицируются путем того, что к ним невозможно получить доступ из корневого набора

Что из приведенного ниже не является часть корневого набора в типичном сборщике мусора?

  1.  Фактические параметры активных процедур
  2.  Динамически выделяемые объекты в куче
  3.  Локальные переменные в стеке вызовов
  4.  Глобальные переменные программы
  5.  Значения в машинных регистрах

Вопрос 8

Что из перечисленного не является свойством растровой графики (Bitmap graphics)?

  1.  Сложность представления изображения не зависит от самого изображения
  2.  Можно создать реалистичное освещение и затенение
  3.  Все отрезки линий можно отобразить как прямые
  4.  Полигоны могут быть заполнены сплошными цветами и текстурами
  5.  Для эффективного перемещения блоков пикселей существует быстродействующее оборудование

Вопрос 9

Некоторая конвейерная RISC-машина имеет 8 регистров общего назначения R0, R1, …, R7 и поддерживает следующие операции

 ADD Rs1, Rs2, Rd    Add Rs1 to Rs2 and put the sum in Rd
 MUL Rs1, Rs2, Rd    Multiply Rs1 by Rs2 and put the product in Rd

Операция обычно занимает один цикл; однако операция занимает два цикла, если она дает результат, необходимый для выполнения непосредственно следующей операции в последовательности операций.

Рассмотрим выражение AB ABC BC + +, где переменные A, B, C находятся в регистрах R0, R1, R2

Если содержимое этих трех регистров не должно изменяться, то каково минимальное количество тактов требуется для последовательности операций, которая вычисляет значение AB ABC BC + +?

  1.  6
  2.  8
  3.  5
  4.  9
  5.  7

Вопрос 10

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

  1.  1 и 3
  2.  только 1
  3.  только 3
  4.  2 и 3
  5.  1 и 2