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

Question 1

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

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

Question 2

1.  * + + + 2 3 4 * * 5 + 6 7 8 9
2.  * + * 2 3 4 * * 5 + + 6 7 8 9
3.  + * + + 2 3 4 + + 5 * 6 7 8 9
4.  + + * + 2 3 4 * * 5 + 6 7 8 9
5.  + * + + 2 3 4 * * 5 + 6 7 8 9

Question 3

1.  Удаление первого элемента списка
2.  Обмен местами двух первых элементов списка
3.  Добавление элемента в конец списка
4.  Удаление последнего элемента списка
5.  Добавление элемента перед началом списка

Question 4

  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 lname, fname FROM a WHERE lname IN (SELECT lname FROM b)

3.  

   SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')

4.  

   SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'

5.  

   SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'

Question 5

1.  0.2
2.  0.3
3.  0.4
4.  0.1
5.  0.5