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

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

Variant 2998336703.


Your name*:


Question 1

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

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

Question 2

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

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

Question 3

Если SQL-запрос для таблицы MyTable содержит все нижеперечисленные (в вариантах) слова, какое из них должно быть последним:

  1.  MyTable
  2.  and
  3.  where
  4.  set
  5.  update

Question 4

Для программного фрагмента

    p:=1; k:=0;
    while k<n do
    begin
        p:=2*p;
        k:=k+1;
    end;
какой инвариант будет выполнятся в цикле?
  1.  
  2.  
  3.  
  4.  
  5.  

Question 5

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

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