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

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

Variant 327037507.

Your name*:

Question 1

Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса: 

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  1
  2.  5
  3.  от одной до 100 (точно не известно)
  4.  0
  5.  100

Question 2

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

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

  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

Question 3

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

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

Question 4

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

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

Question 5

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

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