Завершится ли когда-нибудь выполнение цикла в приведенном ниже фрагменте программы? int x = 1; while (x != 56) { x = (x * 11) % 253; }

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

• # Сортируемый массив содержит составные ключи из 10 десятичных цифр. Массив имеет длину 1000000 (миллион). Надо выбрать один из двух алгоритмов сортировки: сортировку кучей HeapSort или RADIX-сортировку. Какой из двух алгоритмов будет в среднем работать быстрее в данной ситуации?
• # Отметьте, что из перечисленного ниже является дурным стилем программирования на C/C++ (т.е. чего никогда не следует делать).
• # Пусть процессор имеет 32-разрядную архитектуру и в некоторый момент его работы регистр SP содержит значение 1000. Укажите, какое значение будет содержаться в SP после выполнения команды вызова функции call f.
• # Пусть переменные a, p, q, n описаны следующим образом: double a[16]; double *p; const double *q; int n; Отметьте, какие из приведенных ниже операторов языка C/C++ корректны.
• # Последовательность вещественных чисел w содержит коэффициенты многочлена по возрастанию степеней. Функция F(w) равна значению второй производной многочлена в фиксированной точке t=2. Среди указанных ниже функций отметьте те, которые являются индуктивным расширением функции F.