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

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

Variant 1953063985.

Your name*:

Question 1

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

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

Question 2

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  многие к одному
  2.  один к многим
  3.  другое
  4.  один к одному
  5.  многие ко многим

Question 3

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

  1.  
  2.  
  3.  
  4.  
  5.  

Question 4

Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?

  1.  Удаление последнего элемента списка
  2.  Обмен местами двух первых элементов списка
  3.  Добавление элемента перед началом списка
  4.  Удаление первого элемента списка
  5.  Добавление элемента в конец списка

Question 5

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

  1.  80 и 70 секунд
  2.  50 и 25 секунд
  3.  30 и 15 секунд
  4.  20 и 10 секунд
  5.  70 и 55 секунд
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"