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

1

2

3

4

Тест по Computer Science, подготовил Участник:Akazikov

Вариант 948976452.

Ваше имя*:

Вопрос 1

Какие из следующих свойств включает в себя объектно-ориентированная парадигма?

Инкапсуляция
Наследование
Рекурсия

Вопрос 2

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

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

Вопрос 3

На конвейерном RISC-компьютере, где все арифметические команды имеют одинаковый CPI (cycles per instruction), какие из следующих действий улучшат время выполнения типичной программы?

Увеличение частоты тактового цикла
Запрещение любой переадресации в конвейере
Удвоение размеров кэша интсрукций и кэша данных без изменения времени такта

Вопрос 4

Если T — это двоичное дерево поиска с меньшими элементами в левом поддереве, то какой из следующих узлов содержит четвертый наименьший элемент в T?

Вопрос 5

Рассмотрим следующий псевдокод, где n — неотрицательное целое число

  x = 0;
  i = 0;
  while i < n do
    x = x + 2^i;
    i = i + 1;
  end

Что из приведенного ниже является инвариантом цикла для оператора while?

(Примечание: инвариант цикла для оператора while — это утверждение, которое верно каждый раз, когда сторожевое условие оценивается во время выполнения оператора while)

x = 2^(i+1) — 1 and 0 <= i <= n
x = 2^(i+1) — 1 and 0 <= i < n
x = 2^i — 1 and 0 <= i <= n
x = 2^i — 1 and 0 <= i < n
x > 0 and 1 <= i < n

Вопрос 6

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

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

Вопрос 7

Предположим, что P(x, y) означает «x является родителем y», а M(x) означает «x — мужчина»

Если F(v, w) равно , каково значение выражения F(v, w)?

v является дядей w
v является племянником w
v является двоюродным братом w
v является дедом w
v является братом w

Вопрос 8

Массив A содержит 256 элементов по 4 байта каждый. Его первый элемент хранится по физическому адресу 4096

Массив B содержит 512 элементов по 4 байта каждый. Его первый элемент хранится по физическому адресу 8192

Предположим, что только массивы A и B могут быть кэшированы в изначально пустой, физически адресуемой, физически маркированной, кэш-памяти с прямым отображением, объемом 2 Кбайт и размером блока 8 байт

Затем выполняется следующий цикл

  for (i = 0; i < 256; i++)
    A[i] = A[i] + B[2*i];

Сколько байт будет записано в память во время выполнения цикла, если в кэше действует политика сквозной записи?

Вопрос 9

Центральный процессор имеет арифметический модуль, который складывает байты, а затем устанавливает свои флаговые биты V, C и Z следующим образом

Бит V устанавливается, если происходит арифметическое переполнение (в арифметике с двумя дополнениями)

Бит C устанавливается, если во время операции генерируется перенос из самого старшего бита

Бит Z устанавливается, если результат равен нулю

Каковы значения флагов битов V, C и Z после добавления 8-битных байтов 1100 1100 и 1000 1111 ?

Вопрос 10

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

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

Полный граф с 12 вершинами
Полный граф с 13 вершинами
Дерево с 13 вершинами