Выражение содержит числа, переменную x и знаки трех арифметических операций +, -, × (нет операции деления); переменная x может использоваться многократно. Выражение можно преобразовывать, пользуясь известными свойствами арифметических операций. Значение переменной x сообщается только после того, как выражение преобразовано в удобную для вычисления форму. Какой максимальной глубины стека достаточно, чтобы вычислить значение любого такого выражения с помощью стекового калькулятора (записывать промежуточные результаты на бумаге запрещено)?

Правильный ответ:

• # Указать, чему может быть равно значение переменной z в результате выполнения следующего фрагмента программы: z := 0; цикл пока x < y | . . . | если z > 100 | | то | | z := 10; x := y; | | иначе | | z := 20; x := y - 1; | конец если конец цикла
• # В хеш-реализации множества хеш-функция принимает 5 различных значений с равной вероятностью, т.е. множество представляется в виде объединения пяти непересекающихся подмножеств. Пусть множество содержит 3 элемента. Какова вероятность того, что все они попадут в разные подмножества?
• # Пусть значения целочисленных переменных x и y равны 20 и 10 соответственно. Указать значение логического выражения y != 0 и x/y <= 1
• # Есть ли ограничение на длину текстовой строки в языке Си?
• # Пусть регистр R1 содержит целое число n > 0. Указать, что будет содержать регистр R0 после выполнения следующего фрагмента кода на RTL: R0 := 1; R2 := 4; L1: CC0 := R2 - R1; // сравнить R2 c R1 if (gt) goto L2; // переход, если больше R0 := R0 + 1; R2 := R2 + R0; R2 := R2 + R0; R2 := R2 + 1; goto L1; L2: