Чему равно значение целочисленной переменной x в результате выполнения приведенного ниже фрагмента программы? int x = 64; while (x*x > 100) { x = -(x / 2); }

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

• # Рассмотрим алгоритм сортировки слиянием с использованием дополнительной памяти. Используется восходящая схема реализации алгоритма. Алгоритм применяется к массиву длины 100. На каждом шаге сливаются пары соседних упорядоченных подмассивов длины не больше k и получаются упорядоченные подмассивы длины не больше 2k; первый шаг выполняется при k=1. Сколько всего шагов будет выполнено?
• # Рассмотрим реализацию матрицы вещественных чисел, размеры которой определяются в процессе работы программы, через массив указателей на начала строк, захватываемый в динамической памяти. Каждая строка также представляет собой отдельный массив в динамической памяти: typedef double* doubleptr; int m, n; // Размеры матрицы: число строк, столбцов . . . doubleptr* a = new doubleptr[m]; for (int i = 0; i < m; ++i) { a[i] = new double[n]; } // a[i][j] -- элемент i-й строки и j-го столбца Сколько обращений к памяти необходимо сделать, чтобы прочесть элемент матрицы в i-й строке и j-м столбце (считая, что значения i и j уже находятся в регистрах процессора)?
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: сравнить два неупорядоченных целочисленных массива A и B как числовые множества без повторения элементов: A = B и A входит B.
• # Укажите, какие из приведенных ниже строк языка C/C++ корректно описывают объекты языка.
• # Какое утверждение является инвариантом для следующего фрагмента программы (т.е. из справедливости утверждения до выполнения фрагмента программы вытекает справедливость утверждения после выполнения)? Предполагается, что n > 0. double r, x; int n; . . . r *= -x; r *= n/(n+1); ++n;