Пусть целочисленная переменная nсодержит некоторое положительное целое число.Указать, что вычисляет следующая функция f(n):

int f(int n) {    int s = 10; int k = 0;    while (s <= n) {        // Invariant: s == 10*(k+1)        s += 10; ++k;    }    return k;}

Пусть целочисленная переменная nсодержит некоторое положительное целое число.Указать, что вычисляет следующая функция f(n):

int f(int n) {    int s = 2; int k = 0;    while (s <= n) {        // Invariant: s == 2^(k+1)        s *= 2; ++k;    }    return k;}

Пусть целочисленная переменная nсодержит некоторое положительное целое число.Указать, что вычисляет следующая функция f(n):

int f(int n) {    int x = 1; int y = 4;    while (y <= n) {        // Invariant: y == (x+1)^2        ++x;        y += 2*x+1;    }    return x;}

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

Пусть дан массив 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 if (a[c] > x) {                end = c;            } else {                // Утверждение: x == a[c]                *idx = c;                return true;            }        }        *idx = end;        return (x >= a[end]);        . . .

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

Пусть функцияf(x) = p*x² + q*x + r(многочлен степени 2) задана на отрезке [a, b].Пусть отрезок [a, b] разделен на 4 равных части;обозначим концы этих отрезков черезx₀, x₁,x₂, x₃, x₄:

    h = (b-a)/4, xi = a+i*h, i = 0,1,2,3,4.

Обозначим

    yi = f(xi).

Чему равен интеграл функции f(x)по отрезку [a, b]? Отметьте все правильные ответы.

Пусть расположенный в статической памятицелочисленный массив a описан как

static int a[] = {    1, 1, 2, 2, 3, 3, 4, 4, 5, 5};

Пусть в программе задана функция суммирования массивас прототипом

int sum(const int *m, int n);

где m - константный указатель на началомассива, n - число его элементов. Укажите,чему будет равно значение переменной s врезультате выполнения следующего фрагмента программы:

    int s = sum(a+5, 3);

Пусть расположенный в статической памятицелочисленный массив a описан как

static int a[] = {    10, 9, 8, 7, 6, 5, 4, 3, 2, 1};

Пусть в программе задана функция суммирования массивас прототипом

int sum(const int *m, int n);

где m - константный указатель на началомассива, n - число его элементов. Укажите,чему будет равно значение переменной s врезультате выполнения следующего фрагмента программы:

    int s = sum(a+3, 4);

Пусть расположенный в статической памятицелочисленный массив a описан как

static int a[] = {    1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

Пусть в программе задана функция суммирования массивас прототипом

int sum(const int *m, int n);

где m - константный указатель на началомассива, n - число его элементов. Укажите,чему будет равно значение переменной s врезультате выполнения следующего фрагмента программы:

    int s = sum(a+4, 4);