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

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

Вариант 663412209.


Ваше имя*:


Вопрос 1

Рассмотрите следующие возможные структуры данных для набора из n различных целых чисел

  • Минимальная куча
  • Массив длиной n, отсортированный в порядке возрастания
  • Сбалансированное дерево бинарного поиска

Для какой из этих структур данных требуется количество шагов, чтобы найти и удалить 7-й по величине элемент O(logn) в наихудшем случае?

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

Вопрос 2

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

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

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

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

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

Вопрос 3

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

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

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

  1.  
  2.  
  3.  
  4.  
  5.  

Вопрос 4

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

Вопрос 5

Предположим, что у некоторого программного продукта средняя наработка на отказ составляет 10 000 часов, а среднее время на ремонт — 20 часов.

Если продуктом пользуются 100 клиентов, какова его доступность?

  1.  99.8%
  2.  100%
  3.  80%
  4.  98%
  5.  90%

Вопрос 6

Предположим, что целевой объект t — это целочисленное значение, хранящееся в некотором элементе целочисленного массива x, который отсортирован в неубывающем порядке, и рассмотрим следующую схему цикла для поиска t

  <initialization of h and k>
  while (x[h] != t)
  {
    P;
  }

Если initialization устанавливает инвариант , какое из следующих определений для P, взятое по отдельности, гарантирует, что цикл завершится с , предпологая, что t появляется в массиве?

  • if x[h] < t then h := h + 1
  • h := h + 1
  • k := k — 1
  1.  Только 1
  2.  1 и 3
  3.  Только 3
  4.  Только 2
  5.  1 и 2

Вопрос 7

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

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

Вопрос 8

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

  double power(double base, unsigned int exponent)
  {
  if (exponent == 0)
    return 1.0;
  else
    if (even(exponent))
      return power(base*base, exponent/2);
    else
      return power(base*base, exponent/2)*base;
  }


Сколько умножений выполняется в результате использования вызова power(5.0, 12)?

(В эту сумму не включайте деления)

  1.  5
  2.  12
  3.  6
  4.  8
  5.  9

Вопрос 9

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

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

[svg]

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

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

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

Вопрос 10

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

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

  1.  
  2.  
  3.  
  4.  
  5.