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

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

Вариант 839696733.


Ваше имя*:


Вопрос 1

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

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

Вопрос 2

Компания X отгрузила 5 компьютерных чипов, 1 из которых был бракованным, а компания Y отгрузила 4 компьютерных чипа, 2 из которых были бракованными

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 3

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

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

Вопрос 4

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

Например, логическое выражение 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.  1
  3.  0.5
  4.  Больше 10
  5.  1.5

Вопрос 5

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

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

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

Вопрос 6

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

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

Вопрос 7

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

Input

Ориентированный граф , где

Стоимость для любых , где и если только

Definition

длина кратчайшего пути от до для всех

Если нет пути от до , то

Если для любого

Problem

Определить для любого

Алгоритм Флойда-Уоршалла дает динамическое программирование для решения задачи путем определения массива для и по следующим условиям

это длина кратчайшего пути от до , при которой все промежуточные узлы на этом пути находятся в (где никакие промежуточные узлы не допускаются, если

Тогда

Алгоритм вычисляет используя рекуррентность по , где начальный шаг задается следующим образом

для и

для любого

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 8

Выходные данные процедуры mystery зависят от используемого метода передачи параметров

  procedure mystery
    a : integer;
    b : integer;
    procedure enigma(x,y)
    begin
      y = y + b;
      x = b + x;
      b = x + b;
      a = y;
    end enigma;
  begin
    a = 2; b = 7;
    enigma(a,b);
    write(a); write(b);
  end mystery;

Предположим, что все параметры передаются по значению

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

  1.  a = 2 b = 9
  2.  a = 30 b = 30
  3.  a = 9 b = 14
  4.  a = 14 b = 16
  5.  a = 2 b = 7

Вопрос 9

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

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

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

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

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

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

Вопрос 10

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

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

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