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

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

Variant 8101385.


Your name*:


Question 1

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

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

Question 2

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

  1.  4514
  2.  3586
  3.  таких здесь нет
  4.  1024
  5.  514

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.  100000
  2.  10000
  3.  1000000
  4.  100
  5.  0

Question 4

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

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

Question 5

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

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