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

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

Вариант 2101918405.


Ваше имя*:


Вопрос 1

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

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

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

Вопрос 2

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

  • Инкапсуляция
  • Наследование
  • Рекурсия
  1.  2 и 3
  2.  Только 2
  3.  1, 2, 3
  4.  1 и 2 —
  5.  Только 1

Вопрос 3

Одним из подходов к обработке данных нечеткой логики может быть разработка компьютера с использованием троичной логики (base-3), чтобы данные могли храниться в виде «true», «false» и «unknown»

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

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

Вопрос 4

Предположим, что у определенного программного продукта средняя наработка на отказ составляет 10 000 часов, а среднее время ремонта — 20 часов.

Если продуктом пользуются 100 клиентов, какова его доступность?

  1.  98%
  2.  100%
  3.  80%
  4.  99.8% —
  5.  90%

Вопрос 5

k-ary tree — это дерево, в котором каждая вершина имеет не более k дочерних элементов

В k-ary tree с n вершинами и высотой h, какое из следующих значений является верхней границей для максимального числа листьев в зависимости от h, k и n?

  1.  
  2.  
  3.   —
  4.  
  5.  

Вопрос 6

Для каждого неотрицательного целого числа n пусть  — максимально возможное число областей, на которые плоскость может быть разделена n прямыми линиями

Например, и

Тогда имеет порядок

  1.   —
  2.  
  3.  
  4.  
  5.  

Вопрос 7

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

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

Вопрос 8

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

[svg]

  1.  Q —
  2.  X
  3.  W
  4.  Z
  5.  V

Вопрос 9

Из следующих задач, касающихся данного неориентированного графа G, о котором в настоящее время известно, что он разрешим за полиномиальное время ?

  1.  Нахождение раскраски узла G (где соседние узлы получают разные цвета) с минимальным количеством цветов
  2.  Нахождение кратчайшего цикла в G —
  3.  Нахождение всех остовных деревьев G
  4.  Поиск самой большой группы в G
  5.  Нахождение самого длинного простого цикла в G

Вопрос 10

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

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