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

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

Variant 145552889.

Your name*:

Question 1

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

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

Question 2

Какое утверждение неверно для нижеприведенной грамматики? 

    S::=AB
    A::=a
    A::=BaB
    B::=bbA
  1.  В каждой порожденной строке число "b" не меньше, чем число "a"
  2.  Не может быть порождена строка, содержащая "aaa"
  3.  Грамматика порождает только строки с четной длиной
  4.  Не может быть порождена строка, содержащая "bbbb"
  5.  Все порожденные строки имеют четное число подряд ищущих символов "b"

Question 3

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

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

Question 4

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

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

Question 5

Рассмотрим 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.  0
  2.  100
  3.  1000000
  4.  100000
  5.  10000
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"