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

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

Variant 109344595.


Your name*:


Question 1

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

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

Question 2

Какие обьекты в вашей базе помогут избежать безумных запросов с кучей JOINнов (которых обычно городят необученные новички):

  1.  курсоры
  2.  триггеры
  3.  представления (view)
  4.  сегменты (segments)
  5.  функции (functions)

Question 3

Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?

  1.  Удаление первого элемента списка
  2.  Добавление элемента в конец списка
  3.  Обмен местами двух первых элементов списка
  4.  Добавление элемента перед началом списка
  5.  Удаление последнего элемента списка

Question 4

Рассмотрим паскалеобразный фрагмент:

    var i,j:integer;
    procedure P(k,m : integer by reference);
    begin
        k:=k-m;
        m:=k+m;
        k:=m-k;
    end;
    i:=2;
    j:=3;
    P(i,j);
Какие значения переменных будут в конце этого фрагмента:
  1.  
  2.  
  3.  
  4.  
  5.  другие значение

Question 5

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

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

  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