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

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

Variant 4010589848.


Your name*:


Question 1

Рассмотрим SQL-оператор:

  SELECT  a.lname, a.fname
    FROM  a JOIN b ON a.lname=b.lname
    WHERE b.sex = 'male'
Какой из следующих запросов ему эквивалентен?
  1.  
    SELECT a.lname, fname FROM a
  2.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'
  3.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)
  4.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  5.  
    SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'

Question 2

Рассмотрим таблицу vtable:

   A   B   C
  -----------
   1   2   4
   2   1   6
   1   2   4
   1   1   20
   2   1   4
   12  0   9

Сколько строк вернет следующий SQL-оператор?

  SELECT DISTINCT a,b FROM vtable
  1.  2
  2.  1
  3.  5
  4.  4
  5.  6

Question 3

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

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

Question 4

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

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

Question 5

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

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