Сколько в сумме операций сложения и умножения будет выполнено при вычислении значения многочлена степени 3, коэффициенты которого заданы в последовательности по убыванию степеней, при использовании схемы вычисления индуктивной функции?

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

• # Дан массив длины 11, требуется циклически сдвинуть его элементы вправо на 3 позиции. Какое минимальное число операций копирования выполняется в любом алгоритме, решающем данную задачу? Имеются в виду операции копирования одного элемента массива в другой, элемента массива в простую переменную, одной простой переменной в другую.
• # Интерполяционный многочлен в форме Ньютона, построенный по узлам x0, x1, ..., xn, представляется формулой pn(x) = a0 + a1(x-x0) + a1(x-x0)(x-x1) + ... + an(x-x0)(x-x1)...(x-xn-1) Сколько действий необходимо выполнить, чтобы вычислить его значение в некоторой точке x=t?
• # Что содержит регистр PC (Program Counter - счетчик команд, в процессоре Intel 80x86 он обозначается как IP - Instruction Pointer) в момент выполнения процессором очередной команды?
• # Отметьте, для каких из перечисленных ниже целей используется аппаратный стек в языке C/C++.
• # Пусть элементы массива a нестрого возрастают (соседние элементы могут быть равными). Дано произвольное значение x, требуется найти максимальный индекс i такой, что a[i] <= x. Используется идея алгоритма бинарного поиска. Каким должен быть инвариант цикла, в котором рассматривается основной случай после отбрасывания исключительных ситуаций? (Условие завершения цикла end == beg+1.)