Сколько раз будет выполнено тело цикла в приведенной ниже программе? Многоточием обозначен фрагмент, не содержащий переменной x. x := 100; цикл пока x >= 0 | . . . | x := x - 1; конец цикла

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

• # Рассмотрим следующую реализацию функции onSqrt, которая исполняет команду извлечения квадратного корня в проекте «Стековый калькулятор»: static void onSqrt() { double x; if (st_empty()) { printf("Stack empty.\n"); return; } x = st_pop(); assert(x >= 0.0); // утв: x неотрицательно st_push(sqrt(x)); display(); } Правильно ли здесь используется конструкция «утверждение», которая в Си реализуется функцией assert?
• # Пусть x и y — вещественные переменные типа double. Может ли произойти прерывание из-за деления на ноль при вычислении логического выражения y > 0.1 и x / y >= 1.0?
• # В каком алгоритмическом языке — в Паскале или в Си — операция нахождения длины строки реализуется более эффективно?
• # Что вычисляет следующий фрагмент программы? вещ последовательность p; вещ a, s; цел n; . . . s := минус бесконечность; n := 0; встать в начало последовательности p; цикл пока есть непрочитанные элементы в посл-ти p | прочесть очередной элемент посл-ти p в (вых: a); | если a > s | | то | | s := a; n := 1; | иначе если a == s | | то | | n := n + 1; | конец если конец цикла ответ := n;
• # Пусть регистры R1 и R2 содержат два целых числа x и y. Указать, что будет содержать регистр R0 после выполнения следующего фрагмента кода на RTL (знаком конъюнкции & обозначена операция побитового логического умножения): R0 := 0; L1: CC0 := R2 - 0; // сравнить R2 с нулем if (eq) goto L2; // переход, если равно CC0 := R2 & 1; // проверить младший бит R2 if (eq) goto L3; // переход, если ноль R2 := R2 - 1; R0 := R0 + R1; goto L4; L3: R2 := R2 / 2; R1 := R1 * 2; L4: goto L1; L2: