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

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

Variant 3822964375.

Your name*:

Question 1

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

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

Question 2

Рассмотрим паскалеобразный фрагмент: 

    var i,j:integer;
    procedure P(k,m : integer by reference);
    begin
        k:=k-m;
        m:=k+m;
        k:=m-k;
    end;
    i:=2;
    j:=3;
    P(i,j);
Какие значения переменных будут в конце этого фрагмента:
  1.  
  2.  
  3.  
  4.  другие значение
  5.  

Question 3

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

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

Question 4

Какие обьекты СУБД обычно получают параметры от приложения и возвращают некий код результата выполнения?

  1.  cursors
  2.  segments
  3.  triggers
  4.  stored procedures
  5.  constraints

Question 5

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

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  0
  2.  5
  3.  100
  4.  от одной до 100 (точно не известно)
  5.  1
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"