Указать, чему будет равно значение переменной n в результате выполнения следующего фрагмента программы: int n = 0; int i = 2; switch (i) { case 2: n += 2; case 4: n += 2; break; default: n += 6; }

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

• # Рассмотрим следующий фрагмент программы: #include <string.h> #include <сtype.h> . . . int n, i; char a[32]; strcpy(a, "375e10"); n = 0; i = 0; while (a[i] != 0) { if (isdigit(a[i]) && a[i] < '8') { n *= 8; n += a[i] - '0'; } else { break; } ++i; } Чему будет равно значение переменной n в результате выполнения этого фрагмента?
• # Рассмотрим непрерывную реализацию множества с помощью бинарного поиска. Пусть множество содержит миллион элементов. Сколько операций сравнения может быть выполнено при поиске элемента?
• # Сколько двоичных разрядов отводится для хранения порядка в двоичном коде вещественного числа типа double длиной 8 байтов?
• # Оценить сверху время работы (т.е. количество выполнений тела цикла) алгоритма приблизительного вычисления логарифма: дано: x > 0, a > 1, ε > 0 надо: вычислить loga x с точностью ε вещ y, z, t; y := 0.0; z := x; t := 1.0; цикл пока |t| >= ε или z <= 1.0/a или z >= a | инвариант: ay * zt = x | если z >= a | | то | | z := z/a; y := y + t; | иначе если z <= 1.0/a | | то | | z := z*a; y := y - t; | иначе | | z := z*z; t := t/2.0; | конец если конец цикла ответ := y;
• # Каковы размеры типов float и double в языке Си?