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

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

Variant 2528774116.

00:00:01 elapsed.
Your name*:

Question 1

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

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

Question 2

Некоторая параллельная программа выполняется 100 секунд на одном процессоре. Если 40% вычислений являются строго последовательными и не могут быть распараллелены, то какое будет время выполнения этой программы на 2 и 4 процессорах соответственно:

  1.  20 и 10 секунд
  2.  80 и 70 секунд
  3.  70 и 55 секунд
  4.  30 и 15 секунд
  5.  50 и 25 секунд

Question 3

Какие обьекты в вашей базе помогут избежать безумных запросов с кучей JOINнов (которых обычно городят необученные новички):

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

Question 4

Если SQL-запрос для таблицы MyTable содержит все нижеперечисленные (в вариантах) слова, какое из них должно быть последним:

  1.  update
  2.  and
  3.  where
  4.  set
  5.  MyTable

Question 5

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

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