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

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

Вариант 3814416430.


Ваше имя*:


Вопрос 1

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

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

Вопрос 2

Какое из следующих утверждений об удаленном вызове процедуры (RPC) верно?

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

Вопрос 3

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

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

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

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

Вопрос 4

Согласно стандарту IEEE, 32-разрядное число с плавающей запятой одинарной точности N определяется как

где S — знаковый бит, F — дробная мантисса, а E — смещенный показатель степени

Число с плавающей запятой хранится в формате S : E : F, где S, E и F хранятся в 1 бите, 8 битах и 23 битах соответственно

Каково десятичное значение числа с плавающей запятой C1E00000 (шестнадцатеричная система счисления)?

  1.  −15
  2.  −59
  3.  −26
  4.  −28
  5.  26

Вопрос 5

k-ary tree — это дерево, в котором каждый узел имеет не более k детей.

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 6

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

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

  1.  v является дедом w
  2.  v является двоюродным братом w
  3.  v является братом w
  4.  v является племянником w
  5.  v является дядей w

Вопрос 7

Какое из следующих утверждений об Ethernet-сетях является ЛОЖНЫМ?

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

Вопрос 8

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

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

Вопрос 9

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

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

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

Вопрос 10

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

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