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

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

Variant 3933859191.

Your name*:

Question 1

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

  1.  NOT, OR
  2.  AND, NOT
  3.  NOR (стрелка Пирса)
  4.  NAND (штрих Шеффера)
  5.  AND, OR

Question 2

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

  1.  только (1)
  2.  только (2)
  3.  только (2) и (3)
  4.  только (1) и (2)
  5.  все верно.

Question 3

Пусть таблица vtable содержит (помимо прочих) следующие колонки: 

   a        integer not null
   b        varchar(244) null

Что неправильно в следующем SQL-операторе: 

  CREATE INDEX myindex ON vtable(a,b)
  1.  индексы не могут содержать одновременно поля символьных и числовых типов
  2.  нельзя строить индексы над текстовыми полями
  3.  да все в порядке
  4.  каждый индекс строится только над одним полем
  5.  индексируемые столбцы должны быть NOT NULL

Question 4

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

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

Question 5

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

  1.  
  2.  
  3.  
  4.  
  5.  
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"