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

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

Вариант 2904691030.


Ваше имя*:


Вопрос 1

Пусть N — множество всех натуральных чисел.

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

  • Совокупность всех функций от N до {0, 1}
  • Набор всех функций от {0, 1} до N
  • Наибольшее подмножество из N
  1.  Нет правильных ответов
  2.  1 и 3
  3.  1 и 2
  4.  2 и 3
  5.  1, 2, 3

Вопрос 2

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

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

Вопрос 3

Пусть T(n) определяется как и для всех целых чисел

Какое из следующих утверждений представляет порядок роста T(n) как функции n?

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 4

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

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

Вопрос 5

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

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

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

Вопрос 6

Пусть T — дерево поиска в глубину связного неориентированного графа G Для каждой вершины v из T пусть:

  • prev(v) — количество посещенных узлов до v включительно во время обхода T по предварительному обходу, и
  • prev(v) — количество посещенных узлов до v включительно во время обхода T после обхода

Наименьшим общим предком вершин u и v в T является вершина w из T, такая, что w является предком как u, так и v, и ни один дочерний элемент w не является предком, как u, так и v

Пусть (u, v) — ребро в G, которого нет в T, такое, что pre(u) < pre(v)

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

  • post(u) < post(v)
  • u является предком v в T
  • Если w является наименьшим общим предком u и v в T, то w = u
  1.  Только 3
  2.  Только 2
  3.  2 и 3
  4.  Только 1
  5.  1 и 2

Вопрос 7

Пусть G = (V, E) — конечный ориентированный ациклический граф с

Что из следующего должно быть верным?

  • У G есть вершина без входящего ребра
  • G имеет вершину без исходящего ребра
  • G имеет изолированную вершину, то есть вершину, не имеющe. ни входящего, ни исходящего ребра
  1.  1 и 2
  2.  только 3
  3.  1, 2, 3
  4.  только 1
  5.  только 2

Вопрос 8

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

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

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

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

Вопрос 9

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

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

Вопрос 10

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

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