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

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

Variant 2273505559.


Your name*:


Question 1

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

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

Question 2

Какое десятичное число имеет точное представление в двоичной записи?

  1.  0.1
  2.  0.5
  3.  0.4
  4.  0.3
  5.  0.2

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

Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?

  1.  32
  2.  1000
  3.  999
  4.  10
  5.  500

Question 5

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

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