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

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

Variant 2080953543.


Your name*:


Question 1

Рассмотрим SQL-оператор:

  SELECT  a.lname, a.fname
    FROM  a JOIN b ON a.lname=b.lname
    WHERE b.sex = 'male'
Какой из следующих запросов ему эквивалентен?
  1.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)
  2.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  3.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.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

Question 2

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

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

Question 3

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

Question 4

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

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

Question 5

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  другое
  2.  один к одному
  3.  один к многим
  4.  многие к одному
  5.  многие ко многим