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

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

Variant 1623077183.


Your name*:


Question 1

Рассмотрим таблицу 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.  5
  2.  4
  3.  6
  4.  2
  5.  1

Question 2

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

[svg]

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

Question 3

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

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

Question 4

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

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

Question 5

Для программного фрагмента

    p:=1; k:=0;
    while k<n do
    begin
        p:=2*p;
        k:=k+1;
    end;
какой инвариант будет выполнятся в цикле?
  1.  
  2.  
  3.  
  4.  
  5.