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

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

Variant 3223819855.


Your name*:


Question 1

Могут ли приведенной BNF-грамматикой

    <word>::=<letter>|<letter><pairlet>|<letter><pairdig>
    <pairlet>::=<letter><letter>|<pairlet><letter><letter>
    <pairdig>::=<digit><digit>|<pairdig><digit><digit>
    <letter>::=a|b|c|...|y|z
    <digit>::=0|1|2|...|9
быть порождены следующие лексемы:

  1.  Нет, этих лексем породить не может
  2.  Только (2) и (3)
  3.  Только (1) и (3)
  4.  Только (1) и (2)
  5.  Все три может.

Question 2

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

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

Question 3

Какой набор может быть множеством всех общих делителей для некоторых двух целых?

  1.  -6,-4,-2,-1,1,2,4,6
  2.  -6,-2,-1,0,1,2,6
  3.  -6,-3,-2,-1,1,2,3,6
  4.  -6,-3,-2,-1,0,1,2,3,6
  5.  -6,-2,-1,1,2,6

Question 4

Чем выполняются триггеры базы данных?

  1.  всем перечисленным
  2.  специально обученными операторами
  3.  приложениями
  4.  хранимыми процедурами
  5.  СУБД

Question 5

Рассмотрим таблицу 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.  4
  2.  5
  3.  1
  4.  2
  5.  6