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

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

Variant 1863357110.


Your name*:


Question 1

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

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

Question 2

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

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

Question 3

Какие обьекты СУБД обычно получают параметры от приложения и возвращают некий код результата выполнения?

  1.  triggers
  2.  cursors
  3.  constraints
  4.  stored procedures
  5.  segments

Question 4

Некий драйвер 32-х ленточного стриммера использует битовую строку для обозначения занятости/свободности соответствующей ленты. В некоторый момент времени строка равна D4FE2003 в шестнадцатиричном формате. Тогда процент занятых лент в этот момент ближе всего к

  1.  62%
  2.  44%
  3.  12%
  4.  25%
  5.  38%

Question 5

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

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