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

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

Variant 1163385245.

Your name*:

Question 1

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

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

Question 2

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

Question 3

Какое десятичное число имеет точное представление в двоичной записи?

  1.  0.1
  2.  0.2
  3.  0.4
  4.  0.3
  5.  0.5

Question 4

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

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

Question 5

Набор булевых операторов достаточный для выражения произвольной булевой функции называется полным. Какой набор из представленных полным НЕ является?

  1.  AND, OR
  2.  NOT, OR
  3.  AND, NOT
  4.  NAND (штрих Шеффера)
  5.  NOR (стрелка Пирса)
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"