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

Question 1

  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 WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')

2.  

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

3.  

   SELECT a.lname, fname FROM a

4.  

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

5.  

   SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)

Question 2

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

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

Question 3

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

Question 4

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 5

    <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.  Только (1) и (2)
3.  Только (1) и (3)
4.  Все три может.
5.  Только (2) и (3)