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

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

Variant 3305252149.


Your name*:


Question 1

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

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

Question 2

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

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

Question 3

Рассмотрим 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,b WHERE a.lname=b.lname AND sex='male'
  2.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  3.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'
  4.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)
  5.  
    SELECT a.lname, fname FROM a

Question 4

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

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

Question 5

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

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