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

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

Variant 3978857593.

Your name*:

Question 1

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

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

Question 2

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

[svg]

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

Question 3

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

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

Question 4

Рассмотрим содержимое следующей таблицы: 

   A        B        C
  ------------------------
   1    дерево      гвозди
   2    дерево      гвозди
   3    дерево      гвозди
   4    металл      пайка
   5    металл      пайка
   6    стекло      шпаклевка
   7    стекло      шпаклевка

Учитывая, что A первичный ключ таблицы, какая самая базовая из нормальных форм, возможно нарушается?

  1.  2-я
  2.  4-я
  3.  1-я
  4.  3-я
  5.  5-я

Question 5

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

  1.  только (2) и (3)
  2.  только (1)
  3.  только (2)
  4.  только (1) и (2)
  5.  все верно.
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"