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

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

Вариант 3710310107.


Ваше имя*:


Вопрос 1

Предположим, что 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

Вопрос 2

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

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

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

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

Вопрос 3

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

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

Вопрос 4

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

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

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

Вопрос 5

Рассмотрите следующие два языка

Что из нижеследующего верно в отношении и  ?

  1.  Ни , ни не являются контекстно-свободными
  2.   и являются регулярными
  3.   регулярный, а контекстно-свободный, но не регулярный
  4.   является контекстно-свободным, но не регулярным, и не является контекстно-свободным
  5.  Ни , ни не являются регулярными, но оба они не зависят от контекста

Вопрос 6

Предположим, что Q и R — языки.

Предполагая, что , что из следующего следует, что R отсутствует в P?

  1.  Q является NP-полным, а Q за полиномиальное время сводится к R
  2.  Q находится в NP, а R за полиномиальное время сводится к Q
  3.  Q находится в NP, а Q за полиномиальное время сводится к R
  4.  R находится в NP
  5.  Q является NP-полным, а R за полиномиальное время сводится к Q

Вопрос 7

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

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 8

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

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

Вопрос 9

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 10

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

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

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

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