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

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

Variant 1812971924.

Your name*:

Question 1

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

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

Question 2

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

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

Question 3

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

  1.  
  2.  
  3.  
  4.  
  5.  

Question 4

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

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

Question 5

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

  1.  0.5
  2.  0.2
  3.  0.1
  4.  0.3
  5.  0.4
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"