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

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

Variant 2260179629.


Your name*:


Question 1

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

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

Question 2

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

Question 3

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

  1.  
  2.  
  3.  
  4.  
  5.  

Question 4

Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса:

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  от одной до 100 (точно не известно)
  2.  5
  3.  1
  4.  100
  5.  0

Question 5

Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?

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