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

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

Variant 100166007.

Your name*:

Question 1

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

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

Question 2

Представьте, что для увеличения производительности вы решили денормализовать схему вашей базы, и завести дополнительные стобцы, лишние, с точки зрения 3 нормальной формы. Какие, из перечисленных, механизмы СУБД нужно использовать, чтобы поддерживать в этих столцах актуальные значения?

  1.  курсоры
  2.  представления (view)
  3.  хранимые процедуры
  4.  ограничения (constraints)
  5.  триггеры

Question 3

Какой набор может быть множеством всех общих делителей для некоторых двух целых?

  1.  -6,-3,-2,-1,1,2,3,6
  2.  -6,-4,-2,-1,1,2,4,6
  3.  -6,-3,-2,-1,0,1,2,3,6
  4.  -6,-2,-1,1,2,6
  5.  -6,-2,-1,0,1,2,6

Question 4

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

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

Question 5

Программист Андрей Таранов написал быструю программу проверки орфографии. Сначала программа инициализирует логическую хеш-таблицу (булев массив, проиндексированный хеш-функцией) hashDict в false. Затем программа пробегает по всему словарю, и для каждого слова dicWord, выполняется hashDict[dicWord]=true. При проверке синтаксиса, для каждого слова word в тексте, программа проверяет hashDict[word].

Какие утверждения верны:

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