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

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

Variant 2152610501.


Your name*:


Question 1

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

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

Question 2

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

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

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

Question 3

Некоторая параллельная программа выполняется 100 секунд на одном процессоре. Если 40% вычислений являются строго последовательными и не могут быть распараллелены, то какое будет время выполнения этой программы на 2 и 4 процессорах соответственно:

  1.  80 и 70 секунд
  2.  70 и 55 секунд
  3.  50 и 25 секунд
  4.  30 и 15 секунд
  5.  20 и 10 секунд

Question 4

Чем выполняются триггеры базы данных?

  1.  хранимыми процедурами
  2.  всем перечисленным
  3.  приложениями
  4.  специально обученными операторами
  5.  СУБД

Question 5

Могут ли приведенной BNF-грамматикой

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