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

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

Variant 1043343589.


Your name*:


Question 1

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

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

Question 2

Какие обьекты СУБД обычно получают параметры от приложения и возвращают некий код результата выполнения?

  1.  segments
  2.  triggers
  3.  stored procedures
  4.  constraints
  5.  cursors

Question 3

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

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

Question 4

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

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

Question 5

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

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