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

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

Variant 3335341461.

Your name*:

Question 1

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

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

Question 2

Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?

  1.  10
  2.  32
  3.  999
  4.  1000
  5.  500

Question 3

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

  1.  
  2.  
  3.  
  4.  
  5.  

Question 4

Выберите выражение в польской префиксной форме, соответствующее выражению

( и - операции обычной арифметики).

  1.  * + * 2 3 4 * * 5 + + 6 7 8 9
  2.  * + + + 2 3 4 * * 5 + 6 7 8 9
  3.  + * + + 2 3 4 * * 5 + 6 7 8 9
  4.  + + * + 2 3 4 * * 5 + 6 7 8 9
  5.  + * + + 2 3 4 + + 5 * 6 7 8 9

Question 5

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

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