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

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

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

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

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

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

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

Рассмотрим SQL-запрос:

SELECT a.ln, fn, b.zip, c.city
FROM  a,b,c
WHERE a.ln=b.ln