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

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

    p:=1; k:=0;
    while k<n do
    begin
        p:=2*p;
        k:=k+1;
    end;

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

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

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