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

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

Вариант 893127558.


Прошло 00:00:00.
Ваше имя*:


Вопрос 1

Предположим, что отладчик устанавливает точку останова на инструкции загрузки по виртуальному адресу 0x77E81234 (шестнадцатеричная запись) в отлаживаемом процессе P

Если текстовый сегмент P начинается по адресу с 0x77E80000 в виртуальном адресном пространстве P и если отладчик сопоставил этот же текстовый сегмент на 0x010000000 в своем виртуальном адресном пространстве

Какой из следующих виртуальных адресов используется отладчиком в операции ЗАПИСИ, а также описание того, как отладчик сопоставил страницу виртуальной памяти, содержащую этот адрес?

  1.  0x76E81234; страница, отображаемая с доступом к КОПИРОВАНИЮ ПРИ ЗАПИСИ
  2.  0x77E81234; страница, отображаемая с доступом для ЧТЕНИЯ/ЗАПИСИ
  3.  0x01001234; страница, отображаемая с доступом для ЧТЕНИЯ/ЗАПИСИ
  4.  0x01001234; страница, отображаемая с доступом к КОПИРОВАНИЮ ПРИ ЗАПИСИ
  5.  0x76E81234; страница, отображаемая с доступом для ЧТЕНИЯ/ЗАПИСИ

Вопрос 2

Для следующего кода смещение каждой условной ветви в коде указано на графике потока управления справа

Например, логическое выражение if_condition принимает значение true в половине случаев выполнения этого выражения

[svg]

  do
  {
   U;
   if (if_condition)
   {
     V;
     if (break_condition)
       break;
   }
   else
     W;
   X;
   } while (loop_condition);
   Y;

Какое ожидаемое количество раз выполняется U?

  1.  2
  2.  Больше 10
  3.  1
  4.  1.5
  5.  0.5

Вопрос 3

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

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 4

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

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

Вопрос 5

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

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

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

Вопрос 6

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

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

Вопрос 7

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

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

Вопрос 8

Рассмотрим следующий псевдокод, где n — неотрицательное целое число

  x = 0;
  i = 0;
  while i < n do
    x = x + 2^i;
    i = i + 1;
  end

Что из приведенного ниже является инвариантом цикла для оператора while?

(Примечание: инвариант цикла для оператора while — это утверждение, которое верно каждый раз, когда сторожевое условие оценивается во время выполнения оператора while)

  1.  x = 2^(i+1) — 1 and 0 <= i <= n
  2.  x > 0 and 1 <= i < n
  3.  x = 2^i — 1 and 0 <= i <= n
  4.  x = 2^(i+1) — 1 and 0 <= i < n
  5.  x = 2^i — 1 and 0 <= i < n

Вопрос 9

Центральный процессор имеет арифметический модуль, который складывает байты, а затем устанавливает свои флаговые биты V, C и Z следующим образом

Бит V устанавливается, если происходит арифметическое переполнение (в арифметике с двумя дополнениями)

Бит C устанавливается, если во время операции генерируется перенос из самого старшего бита

Бит Z устанавливается, если результат равен нулю

Каковы значения флагов битов V, C и Z после добавления 8-битных байтов 1100 1100 и 1000 1111 ?

  1.  V = 1 °C = 1 Z = 0
  2.  V = 0 °C = 0 Z = 1
  3.  V = 1 °C = 1 Z = 1
  4.  V = 0 °C = 1 Z = 0
  5.  V = 0 °C = 0 Z = 0

Вопрос 10

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

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

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

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