Какой регистр процессора содержит адрес инструкции, которая будет выполняться на следующем шаге?

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

• # Сколько раз будет выполнено тело цикла в приведенной ниже программе? Многоточием обозначен фрагмент, не содержащий переменной x. x := 0; цикл пока x <= 100 | . . . | x := x + 2; конец цикла
• # Рассмотрим следующий фрагмент программы: #include <string.h> #include <сtype.h> . . . int n, i; char a[32]; strcpy(a, "11B"); n = 0; i = 0; while (a[i] != 0) { n *= 16; if (isdigit(a[i])) { n += a[i] - '0'; } else if ('A' <= a[i] && a[i] <= 'F') { n += (a[i] - 'A') + 10; } ++i; } Чему будет равно значение переменной n в результате выполнения этого фрагмента?
• # Элементы множества хранятся в массиве в возрастающем порядке. Пусть множество содержит 10 элементов. Сколько операций сравнения достаточно выполнить, чтобы найти произвольный элемент в множестве или убедиться в его отсутствии?
• # Пусть у каждой нетерминальной вершины бинарного дерева есть ровно два сына. Пусть в дереве 123 вершины. Какова максимальная высота такого дерева? (Высотой дерева называется число вершин в пути максимальной длины от корня к некоторой терминальной вершине, включая первую и последнюю вершины пути.)
• # Рассмотрим следующий фрагмент программы: цел m, n; . . . дано: m >= 0 и n >= 0 цел a, b, c; a := m; b := n; c := 1; цикл пока a != 0 и b != 0 | если a четное и b четное | | то a := a / 2; | | b := b / 2; | | c := c * 2; | иначе если a четное | | то a := a / 2; | иначе если b четное | | то b := b / 2; | иначе | | если a > b | | | то a := a - b; | | | иначе b := b - a; | | конец если | конец если конец цикла ответ := c * (a + b); Какое условие является инвариантом цикла? (Через НОД и НОК обозначены наибольший общий делитель и наименьшее общее кратное.)