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

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

Variant 3595140860.


Your name*:


Question 1

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

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

Question 2

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

[svg]

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

Question 3

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

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

Question 4

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

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

Question 5

Пусть таблица vtable содержит (помимо прочих) следующие колонки:

   a        integer not null
   b        varchar(244) null

Что неправильно в следующем SQL-операторе:

  CREATE INDEX myindex ON vtable(a,b)
  1.  индексы не могут содержать одновременно поля символьных и числовых типов
  2.  индексируемые столбцы должны быть NOT NULL
  3.  нельзя строить индексы над текстовыми полями
  4.  каждый индекс строится только над одним полем
  5.  да все в порядке