Рассмотрим непрерывную реализацию множества с помощью бинарного поиска. Пусть множество содержит миллион элементов. Сколько операций сравнения может быть выполнено при поиске элемента?

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

• # Рассмотрим следующий фрагмент программы: #include <string.h> #include <сtype.h> . . . int n, i; char a[32]; strcpy(a, "11B"); n = 0; i = 0; while (a[i] != 0) { n *= 16; if (isdigit(a[i])) { n += a[i] - '0'; } else if ('A' <= a[i] && a[i] <= 'F') { n += (a[i] - 'A') + 10; } ++i; } Чему будет равно значение переменной n в результате выполнения этого фрагмента?
• # Можно ли сохранить произвольное целое число длиной в четыре байта в вещественных переменных типа float и типа double без потери точности?
• # Указать, что вычисляет следующий фрагмент программы: дано: цел n; цел s, k; s := 2; k := 0; цикл пока s <= n | инвариант: s = 2k+1 | s := s * 2; k := k + 1; конец цикла ответ := k;
• # Какое утверждение является инвариантом для следующего фрагмента программы (т.е. из справедливости утверждения до выполнения фрагмента программы вытекает справедливость утверждения после выполнения)? Предполагается, что n неотрицательно. вещ r, x; цел n; . . . r := r * x * x; r := r / ((n + 1) * (n + 2)); n := n + 2;
• # Прототип функции, которая вычисляет сумму элементов массива a длины n, выглядит следующим образом: double sum(const double *a, int n); Можно ли в описании этой функции и ее прототипа опустить слово const? (Могут ли при этом в корректной программе возникнуть ошибки или предупреждения на стадии компиляции?)