Пусть даны очередь и стек. Рассмотрим фрагмент программы на псевдокоде: сделать стек пустым; цикл пока очередь непуста | x := взять элемент из начала очереди; | добавить (вход: x) в стек; конец цикла цикл пока стек непуст | x := взять элемент из стека; | добавить (вход: x) в конец очереди; конец цикла Что произойдет с очередью в результате его выполнения?

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

• # Чему равно значение целочисленной переменной x в результате выполнения приведенного ниже фрагмента программы? x := 1; цикл пока x < 11 | x := -2*x + 11; конец цикла
• # Завершится ли когда-нибудь выполнение цикла в приведенном ниже фрагменте программы? x := 1; цикл пока x != 144 | x := x * 13; | если x <= 299 | | то x := x - 299; | конец если конец цикла (!= - означает "не равно")
• # Рассмотрим фрагмент программы на языке PostScript: 10 10 moveto 20 30 lineto 10 50 lineto 30 50 moveto 20 30 lineto 30 10 lineto stroke Что будет нарисовано в результате его выполнения?
• # Элементы множества хранятся в массиве в возрастающем порядке. Пусть множество содержит 12 элементов. Сколько операций сравнения достаточно выполнить, чтобы найти произвольный элемент в множестве или убедиться в его отсутствии?
• # Указать, что произойдет с элементами массива a в результате выполнения следующего фрагмента программы: вещ a[100]; вещ t; цел i; a[0] = 0; . . . a[99] = 99; i := 0; t := a[0]; цикл пока i < 99 | a[i] := a[i+1]; | i := i+1; конец цикла a[99] := t;