Рассмотрим следующий фрагмент программы: #include <string.h> . . . int n; char a[32]; strcpy(a, "e2e4"); strcpy(a + 5, "c7c5"); n = strlen(a); Чему будет равно значение переменной n в результате выполнения этого фрагмента?

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

• # Пусть в ОС Windows XP требуется открыть файл c:\Windows\system32\drivers\hosts как текстовый для чтения и записи. Для этого используется следующий фрагмент программы: FILE *f; . . . f = fopen( "c:\Windows\system32\drivers\hosts", "rt+" ); Содержит ли он ошибку?
• # Выражение содержит числа, переменные, круглые скобки и знаки четырех арифметических операций. Его можно преобразовывать, пользуясь известными свойствами арифметических операций. Значения переменных сообщаются только после того, как выражение преобразовано в удобную для вычисления форму. Какой максимальной глубины стека достаточно, чтобы вычислить значение любого такого выражения с помощью стекового калькулятора (записывать промежуточные результаты на бумаге запрещено)?
• # Пусть в красно-черном дереве число черных вершин (не включая внешние, или нулевые, вершины) равно 21. Какое максимальное количество красных вершин может быть в дереве?
• # Рассмотрим следующий фрагмент программы, вычисляющей частное q и остаток r от деления целых чисел a, b: дано: целые числа a >= 0, b > 0 цел q, r, e, m; q := 0; r := a; e := 1; m := b цикл пока r >= b | если 2*m <= r | | то e := e*2; m := m*2; | иначе если m > r | | то e := e/2; m := m/2; | иначе | | утверждение: m <= r и r < 2*m | | q := q + e; r := r - m; | конец если конец цикла // q и r -- частное и остаток от деления a на b Какое условие является инвариантом цикла?
• # Какое прерывание происходит при попытке выполнить деление на ноль?