Где располагаются элементы аппаратного стека?

вопрос

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

Оставить комментарий

Отправить

• # Что делает следующий фрагмент программы на Си? FILE *f; . . . f = fopen("tmp.dat", "wb+");
• # Может ли в красно-черном дереве длина одного пути от корня к терминальной вершине равняться 20, длина другого — 10?
• # Может ли в красно-черном дереве число красных вершин более чем в два раза превышать число черных вершин?
• # Пусть f(x) — целочисленная функция от целочисленного аргумента. Определить, содержит ли следующий фрагмент программы ошибку (т.е. действительно ли тело цикла сохраняет инвариант): // Программа корень функции цел a, b, c; . . . утверждение: a < b и f(a) * f(b) <= 0; // Значения функции на концах отрезка [a,b] разных знаков цикл пока b - a > 1 | инвариант: f(a) * f(b) <= 0 | // Делим отрезок [a, b] пополам | c := (a + b) / 2; // c -- целая часть (a+b)/2 | если f(a) * f(c) < 0 | | то b := c; // выбираем левую половину отрезка | | иначе a := c; // выбираем правую половину отрезка | конец если конец цикла утверждение: a == b - 1 и f(a) * f(b) <= 0;
• # Пусть описан тип R2Vector, представляющий вектор на плоскости с вещественными координатами: typedef struct { double x; double y; } R2Vector; также описаны три переменные u, v и w типа вектор и вещественная переменная s: R2Vector u, v, w; double s; при этом переменная u содержат конкретный вектор единичной длины. Указать, чему будет приблизительно равно значение переменной s в результате выполнения следующего фрагмента программы: v.x = (-u.y); v.y = u.x; w.x = u.x + v.x; w.y = u.y + v.y; s = sqrt(w.x * w.x + w.y * w.y); (функция sqrt извлекает квадратный корень из вещественного числа).