База ответов ИНТУИТ

Программирование

<<- Назад к вопросам

Пусть целочисленная переменная 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;}

(Отметьте один правильный вариант ответа.)

Варианты ответа
Целую часть от en.
Целую часть квадратного корня из n.
Целую часть от 2n.
Целую часть кубического корня из n.
Целую часть от log2 n. (Верный ответ)
Похожие вопросы
Пусть целочисленная переменная 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 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*x2 + q*x + r(многочлен степени 2) задана на отрезке [a, b].Пусть отрезок [a, b] разделен на 4 равных части;обозначим концы этих отрезков черезx0, x1,x2, x3, x4:
    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);