В алгоритме получения записи числа nв системе счисления с основанием bмы вычисляем цифры числа справа налево,начиная с последней цифры. На очередном шагемы делим n с остатком на b, получаячастное q и остаток r;остаток представляет очередную цифру числав порядке справа налево.Затем мы переменной nприсваиваем значение частного q,и процесс повторяется, пока n не станет равным нулю.Сколько раз будет выполнена операция деленияпри переводе числа 2000000 (два миллиона)в восьмеричную систему счисления?

В алгоритме получения записи числа nв системе счисления с основанием bмы вычисляем цифры числа справа налево,начиная с последней цифры. На очередном шагемы делим n с остатком на b, получаячастное q и остаток r;остаток представляет очередную цифру числав порядке справа налево.Затем мы переменной nприсваиваем значение частного q,и процесс повторяется, пока n не станет равным нулю.Сколько раз будет выполнена операция деленияпри переводе числа 1000 (тысяча)в троичную систему счисления?

В алгоритме получения записи числа nв системе счисления с основанием bмы вычисляем цифры числа справа налево,начиная с последней цифры. На очередном шагемы делим n с остатком на b, получаячастное q и остаток r;остаток представляет очередную цифру числа в порядке справа налево.Затем мы переменной nприсваиваем значение частного q,и процесс повторяется,пока n не станет равным нулю.Сколько раз будет выполнена операция деленияпри переводе числа 1000000 (миллион)в шестнадцатеричную систему счисления?

Для записи n-значных чисел в системе счисления с основаниемb требуется n разрядов,каждый из которых может находитьсяв b состояниях. Таким образом, суммарное число состоянийравно произведению n*b.Рассмотрим восьмеричную (b=8), десятичную (b=10)и шестнадцатеричную (b=16) системы счисления.Какая из них наиболее экономна по суммарному числу состоянийдля записи чисел в диапазоне 0..N,где N - некоторое достаточно большое число?

Для записи n-значных чисел в системе счисленияс основанием b требуется n разрядов,каждый из которых может находиться в b состояниях.Таким образом, суммарное число состояний равно произведению n*b.Рассмотрим двоичную (b=2), восьмеричную (b=8)и шестнадцатеричную (b=16) системы счисления.Какая из них наиболее экономна по суммарному числу состоянийдля записи чисел в диапазоне 0..N,где N - некоторое достаточно большое число?

Для записи n-значных чисел в системе счисления с основаниемb требуется n разрядов,каждый из которых может находитьсяв b состояниях. Таким образом, суммарное число состоянийравно произведению n*b.Рассмотрим двоичную (b=2), троичную(b=3) и десятичную (b=10) системы счисления.Какая из нихнаиболее экономна по суммарному числу состояний для записичисел в диапазоне 0..N,где N - некоторое достаточно большое число?

Рассмотрим следующий фрагмент программы, вычисляющейчастное q и остаток r от деленияцелых чисел a, b:

    // дано: целые числа a >= 0, b > 0    int a, b;    . . .    int q = 0, r = a;    int e = 1, m = b;    while (r >= b) {        if (2*m <= r) {            e *= 2; m *= 2;        } else if (m > r) {            e /= 2; m /= 2;        } else {            // утверждение: m <= r && r < 2*m            q += e; r -= m;        }    }    // q и r - частное и остаток от деления a на b

Какое условие является инвариантом цикла?

Пусть дан массив a длины n,элементы которого нестрого возрастают, т.е. соседниеэлементы могут быть равными.Рассмотрим фрагмент программы бинарного поискаэлемента x в массивеa длины n, гдепосле отбрасывания особых ситуаций рассматриваетсяосновной случай:

        . . .        // Утверждение: a[0] <= x && x < a[n-1]        int beg = 0; int end = n-1;        while (end-beg > 1) {            // Инвариант: a[beg] <= x && x < a[end]            int c = (beg + end) / 2;            if (a[c] <= x) {                beg = c;            } else {                end = c;            }        }        if (a[beg] == x) {            *idx = beg;        } else  {            *idx = end;        }        . . .

Пусть значение x содержится в массивев нескольких экземплярах. Индекс какого элементамассива a будет записан в переменную *idx?

Пусть дан массив a длины n,элементы которого нестрого возрастают, т.е. соседниеэлементы могут быть равными.Рассмотрим фрагмент программы бинарного поискаэлемента x в массивеa длины n, гдепосле отбрасывания особых ситуаций рассматриваетсяосновной случай:

        . . .        // Утверждение: a[0] < x && x <= a[n-1]        int beg = 0; int end = n-1;        while (end-beg > 1) {            // Инвариант: a[beg] < x && x <= a[end]            int c = (beg + end) / 2;            if (a[c] < x) {                beg = c;            } else {                end = c;            }        }        *idx = end;        . . .

Пусть значение x содержится в массивев нескольких экземплярах. Индекс какого элементамассива a будет записан в переменную *idx?

Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конецпоследовательности pеще одного элемента x новое значение функцииy1 = f(p&x) можно вычислить, зная толькостарое значение y и добавленный элемент x.Среди перечисленных ниже функций на последовательностях вещественныхчисел укажите индуктивные.

Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конецпоследовательности pеще одного элемента x новое значение функцииy1 = f(p&x) можно вычислить, зная толькостарое значение y и добавленный элемент x.Среди перечисленных ниже функций на последовательностях вещественныхчисел укажите индуктивные.