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

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

Variant 48653728.


Your name*:


Question 1

Какие обьекты в вашей базе помогут избежать безумных запросов с кучей JOINнов (которых обычно городят необученные новички):

  1.  функции (functions)
  2.  курсоры
  3.  триггеры
  4.  представления (view)
  5.  сегменты (segments)

Question 2

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

  1.  только (2) и (3)
  2.  только (1) и (2)
  3.  все верно.
  4.  только (2)
  5.  только (1)

Question 3

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

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

Question 4

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

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

Question 5

Рассмотрим содержимое следующей таблицы:

   A        B        C
  ------------------------
   1    дерево      гвозди
   2    дерево      гвозди
   3    дерево      гвозди
   4    металл      пайка
   5    металл      пайка
   6    стекло      шпаклевка
   7    стекло      шпаклевка

Учитывая, что A первичный ключ таблицы, какая самая базовая из нормальных форм, возможно нарушается?

  1.  2-я
  2.  4-я
  3.  1-я
  4.  3-я
  5.  5-я