Указать, что произойдет с элементами массива a в результате выполнения следующего фрагмента программы: вещ a[100]; цел i; . . . i := 0; цикл пока i < 99 | a[i+1] := a[i]; | i := i+1; конец цикла a[0] := a[99];

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

• # Содержимое двухбайтового слова можно интерпретировать либо как неотрицательное целое число в диапазоне 0...65535, либо как число со знаком в диапазоне -32768...32767. Какое число со знаком имеет тот же двоичный код, что и неотрицательное число 65533?
• # В каком алгоритмическом языке текстовая строка представляется последовательностью байтов, в которой первый байт содержит длину строки, а далее следуют коды символов, составляющих строку?
• # В каком алгоритмическом языке — в Паскале или в Си — операция конкатенации (соединения) строк реализуется более эффективно?
• # Оценить сверху время работы (т.е. количество выполнений тела цикла) алгоритма приблизительного вычисления логарифма: дано: 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;
• # Где располагаются глобальные переменные?