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

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

Variant 3019716710.

Your name*:

Question 1

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

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

Question 2

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

[svg]

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

Question 3

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

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

Question 4

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

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

Question 5

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

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

  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
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"