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

Знание базовых информационных технологий

Variant 102477755.

Your name*:
ВУЗ*:
Факультет*:
Телефон*:
Email*:

Question 1

Представьте, что для увеличения производительности вы решили денормализовать схему вашей базы, и завести дополнительные стобцы, лишние, с точки зрения 3 нормальной формы. Какие, из перечисленных, механизмы СУБД нужно использовать, чтобы поддерживать в этих столцах актуальные значения?

Question 2

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

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

+ + * + 2 3 4 * * 5 + 6 7 8 9
* + * 2 3 4 * * 5 + + 6 7 8 9
* + + + 2 3 4 * * 5 + 6 7 8 9
+ * + + 2 3 4 + + 5 * 6 7 8 9
+ * + + 2 3 4 * * 5 + 6 7 8 9

Question 3

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

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

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);

Какие значения переменных будут в конце этого фрагмента: