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

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

Вариант 1444692115.


Ваше имя*:


Вопрос 1

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

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

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

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

Вопрос 2

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

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

Вопрос 3

Рассмотрите следующую функцию

  f(k)
  {
    x = 2;
    for i = 1 to k
      x = x * x;
    return x;
  }

Если n и k — целые положительные числа, то наименьшее значение k, при котором приблизительно равно?

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 4

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

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

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

Вопрос 5

Два процессора, M-5 и M-7, реализуют один и тот же набор инструкций

Процессор M5 использует 5-ступенчатый конвейер и тактовый цикл 10 наносекунд

Процессор M-7 использует 7-ступенчатый конвейер и тактовый цикл 7,5 наносекунд

Что из приведенного ниже верно?

  • М-7 имеет лучшую максимальную пропускную способность, чем М-5
  • Задержка выполнения одной инструкции в M-7 меньше, чем в M-5
  • Программы, выполняемые на M-7, всегда будут выполняться быстрее, чем программы, выполняемые на M-5
  1.  Только 1
  2.  1 и 3
  3.  Только 2
  4.  2 и 3
  5.  1, 2, 3

Вопрос 6

Рассмотрим следующую грамматику

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

  • Грамматика неоднозначна
  • Грамматика подходит для нисходящего анализа
  • Грамматика подходит для восходящего анализа
  1.  Только 2
  2.  2 и 3
  3.  1, 2, 3
  4.  Только 3
  5.  Только 1

Вопрос 7

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

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

Вопрос 8

Какое из следующих условий может быть выражено логической формулой в логических переменных и связующие элементы and, or, (без not)

  • По крайней мере три из верны
  • Ровно три из верны
  • Чётное число из верны
  1.  Только 3
  2.  1 и 3
  3.  2 и 3
  4.  Только 2
  5.  Только 1

Вопрос 9

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

  1.  RSA, алгоритм с открытым ключом
  2.  Шифр Цезаря, шифр подстановки
  3.  DES (Data Encryption Standard), алгоритм с симметричным ключом
  4.  Одноразовый блокнот
  5.  Энигма, перестановочный шифр

Вопрос 10

Рассмотрим следующий псевдокод

  x := 1;
  i := 1;
  while (x <= 1000)
  begin
    x := 2^x;
    i := i + 1;
  end;

Каково значение i в конце псевдокода?

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