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

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

Variant 246632427.

Your name*:

Question 1

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

[svg]

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

Question 2

Представьте, что для увеличения производительности вы решили денормализовать схему вашей базы, и завести дополнительные стобцы, лишние, с точки зрения 3 нормальной формы. Какие, из перечисленных, механизмы СУБД нужно использовать, чтобы поддерживать в этих столцах актуальные значения?

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

Question 3

Программист Андрей Таранов написал быструю программу проверки орфографии. Сначала программа инициализирует логическую хеш-таблицу (булев массив, проиндексированный хеш-функцией) hashDict в false. Затем программа пробегает по всему словарю, и для каждого слова dicWord, выполняется hashDict[dicWord]=true. При проверке синтаксиса, для каждого слова word в тексте, программа проверяет hashDict[word].

Какие утверждения верны:

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

Question 4

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

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

Question 5

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

  1.  только (1) и (2)
  2.  только (1)
  3.  только (2)
  4.  все верно.
  5.  только (2) и (3)
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"