Базовый Эрудит — questions

Jump to: navigation, search
12345
Знание базовых информационных технологий

Variant 3059377702.


Your name*:


Question 1

Некоторая параллельная программа выполняется 100 секунд на одном процессоре. Если 40% вычислений являются строго последовательными и не могут быть распараллелены, то какое будет время выполнения этой программы на 2 и 4 процессорах соответственно:

  1.  80 и 70 секунд
  2.  50 и 25 секунд
  3.  70 и 55 секунд
  4.  30 и 15 секунд
  5.  20 и 10 секунд

Question 2

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

  1.  -6,-2,-1,0,1,2,6
  2.  -6,-4,-2,-1,1,2,4,6
  3.  -6,-2,-1,1,2,6
  4.  -6,-3,-2,-1,1,2,3,6
  5.  -6,-3,-2,-1,0,1,2,3,6

Question 3

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

  1.  0.1
  2.  0.3
  3.  0.4
  4.  0.2
  5.  0.5

Question 4

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

  1.  NOT, OR
  2.  NOR (стрелка Пирса)
  3.  AND, OR
  4.  NAND (штрих Шеффера)
  5.  AND, NOT

Question 5

Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?

  1.  32
  2.  999
  3.  500
  4.  10
  5.  1000