Сколько умножений выполняется в схеме Горнера при вычислении значения многочлена степени 3?

вопрос

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

Оставить комментарий

Отправить

• # Двоичный код, представляющий число типа float, хранит знак, смещенный порядок и дробную часть двоичного представления мантиссы. Чему равен смещенный порядок в представлении числа 9.0?
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить количество возрастающих и убывающих участков в последовательности.
• # В каком порядке фактические аргументы функции помещаются в стек при ее вызове в языке C/C++?
• # Рассмотрим рекурсивную реализацию алгоритма Евклида: int gcd1(int m, int n) { if (n == 0) return m; int r = m % n; return gcd1(n, r); } Укажите, какова будет глубина рекурсии (т.е. какое максимальное количество кадров локальных переменных функции gcd1 будет размещено одновременно в аппаратном стеке) при следующем вызове функции: int d = gcd1(21, 56);
• # Пусть элементы массива a нестрого возрастают (соседние элементы могут быть равными). Дано произвольное значение x, требуется найти минимальный индекс i такой, что a[i] >= x. Используется идея алгоритма бинарного поиска. Каким должен быть инвариант цикла, в котором рассматривается основной случай после отбрасывания исключительных ситуаций? (Условие завершения цикла end == beg+1.)