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

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

Variant 620389591.

Your name*:

Question 1

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

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

Question 2

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

[svg]

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

Question 3

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

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

Question 4

Рассмотрим SQL-запрос: 

SELECT a.ln, fn, b.zip, c.city
FROM  a,b,c
WHERE a.ln=b.ln
Таблицы a, b, c содержат по 100 записей каждая, а колонка ln - первичный ключ и для a, и для b. Какое максимальное число записей может вернуть запрос?
  1.  100000
  2.  0
  3.  100
  4.  1000000
  5.  10000

Question 5

Рассмотрим таблицу vtable: 

   A   B   C
  -----------
   1   2   4
   2   1   6
   1   2   4
   1   1   20
   2   1   4
   12  0   9

Сколько строк вернет следующий SQL-оператор? 

  SELECT DISTINCT a,b FROM vtable
  1.  6
  2.  5
  3.  2
  4.  1
  5.  4
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"