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

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

Вариант 4178223858.


Ваше имя*:


Вопрос 1

Компания X поставила 5 компьютерных чипов, 1 из которых оказался бракованным, а компания Y поставила 4 компьютерных чипа, 2 из которых оказались бракованными

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

Если обнаружится, что выбранный чип бракованный, какова вероятность того, что чип был изготовлен компанией Y?

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 2

Что из перечисленного ниже верно в отношении систем виртуальной памяти, использующих страницы?

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

Вопрос 3

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

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

Вопрос 4

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

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 5

Какой из следующих протоколов, относящихся к набору интернет-протоколов (IP), наилучшим образом описывает назначение протокола разрешения адресов (Address Resolution Protocol)?

  1.  Чтобы определить IP-адрес заданного имени хоста
  2.  Для преобразования веб-адресов в имена хостов
  3.  Чтобы определить аппаратный адрес заданного имени хоста
  4.  Для определения аппаратного адреса данного IP-адреса
  5.  Чтобы определить подходящий маршрут для дейтаграммы

Вопрос 6

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

  1.  Таблица символов
  2.  Семантический стек
  3.  Атрибутивная грамматика (Attribute Grammar)
  4.  Таблица синтаксического анализа (Parse Table)
  5.  Абстрактное синтаксическое дерево (AST)

Вопрос 7

Логическая схема имеет три входных бита: где  — младший бит, а  — старший бит

Выход схемы равен 1, если на ее входе указано любое из трехбитовых чисел 1, 4, 5 или 6; в противном случае выход схемы равен 0

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 8

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

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

Вопрос 9

Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами

Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции

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

  1.  M = 7, m = 4
  2.  M = 6, m = 4
  3.  M = 6, m = 3
  4.  M = 10, m = 1
  5.  M = 10, m = 10

Вопрос 10

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

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

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