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

Question 1

    S::=AB
    A::=a
    A::=BaB
    B::=bbA

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

Question 2

1.  3586
2.  514
3.  4514
4.  таких здесь нет
5.  1024

Question 3

SELECT TYPE, avg(price), MIN(price)
FROM  product
GROUP BY category

1.  Нельзя в SELECT-части заказывать и колонки и агрегатные функции
2.  Нет, отсутствует WHERE-часть
3.  Да, все в порядке
4.  Нельзя в SELECT-части заказывать несколько разных агрегатных функций
5.  Колонку type надо занести в group by-часть

Question 4

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

Question 5

   a        integer not null
   b        varchar(244) null

  CREATE INDEX myindex ON vtable(a,b)

1.  да все в порядке
2.  индексируемые столбцы должны быть NOT NULL
3.  каждый индекс строится только над одним полем
4.  нельзя строить индексы над текстовыми полями
5.  индексы не могут содержать одновременно поля символьных и числовых типов