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

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

Variant 877370251.

Your name*:

Question 1

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

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

Question 2

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

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

Question 3

Рассмотрим SQL-запрос: 

SELECT a.ln, fn, b.zip, c.city
FROM  a,b,c
WHERE a.ln=b.ln
Таблицы a, b, c содержат по 100 записей каждая, а колонка ln - первичный ключ и для a, и для b. Какое максимальное число записей может вернуть запрос?
  1.  1000000
  2.  10000
  3.  0
  4.  100000
  5.  100

Question 4

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

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

Question 5

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

  1.  AND, OR
  2.  NOR (стрелка Пирса)
  3.  NOT, OR
  4.  AND, NOT
  5.  NAND (штрих Шеффера)
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"