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

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

Variant 466785751.

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

Question 1

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

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

* + * 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 2

Программист Андрей Таранов написал быструю программу проверки орфографии. Сначала программа инициализирует логическую хеш-таблицу (булев массив, проиндексированный хеш-функцией) hashDict в false. Затем программа пробегает по всему словарю, и для каждого слова dicWord, выполняется hashDict[dicWord]=true. При проверке синтаксиса, для каждого слова word в тексте, программа проверяет hashDict[word].

Какие утверждения верны:

Question 3

Представьте, что для увеличения производительности вы решили денормализовать схему вашей базы, и завести дополнительные стобцы, лишние, с точки зрения 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);

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