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

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

Variant 3304064326.

Your name*:

Question 1

Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса: 

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  от одной до 100 (точно не известно)
  2.  0
  3.  1
  4.  5
  5.  100

Question 2

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

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

Question 3

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  многие ко многим
  2.  многие к одному
  3.  один к одному
  4.  другое
  5.  один к многим

Question 4

Рассмотрим 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.  0
  3.  10000
  4.  1000000
  5.  100

Question 5

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

  1.  500
  2.  1000
  3.  32
  4.  999
  5.  10
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"