Укажите, чему может быть равно значение переменной z в результате выполнения следующего фрагмента программы: z := 0; while (x < y) { . . . if (z > 100) { z = 10; x = y; } else { z = 20; x = y - 1; } }

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

• # Функция с прототипом double root(double a, double b, double eps); находит корень фиксированной функции double f(double x); на отрезке [a, b] методом деления отрезка пополам с точностью eps. Пусть функция f(x) определена следующим образом: double f(double x) { double p = 1.; double r = 1.; while (r < 5.5) { p *= (x - r); r += 1.; } return p; } Каким будет приблизительное значение переменной x в результате выполнения следующего фрагмента программы: double x = root(0., 5.9, 0.000001);
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти количество элементов последовательности больших среднего арифметическго.
• # Какой объект описан в следующей строке программы на C/C++? double a[20][30];
• # Есть 4 монеты, известно, что все они имеют различные веса. Веса двух монет можно сравнить, используя весы-коромысло. Какое минимальное количество взвешиваний во всех случаях достаточно, чтобы упорядочить монеты по возрастанию их веса?
• # Алгоритм быстрой сортировки реализован с помощью комбинированной схемы, использующей рекурсию и цикл while; рекурсия применяется лишь к меньшему сегменту массива, разделенного на части функцией partition. void quickSort(double* a, int n) { if (n <= 1) { return; } else if (n == 2) { if (a[0] > a[1]) swap(&(a[0]), &(a[1])); return; } int beg = 0; int k = n; while (k > 1) { int m = k / 2; partition(a+beg, k, &m); int left = m; int right = k - left - 1; if (left <= right) { // Рекурсивно применяем алг. к левой части quickSort(a+beg, left); beg += left + 1; k -= left + 1; } else { // Рекурсивно применяем алг. к правой части quickSort(a+beg+m+1, right); k -= right + 1; } } } Алгоритм применяется к массиву размером 95. Какой может быть максимальная глубина рекурсии? (Под глубиной рекурсии мы подразумеваем количесто раз, которое функция может вызвать сама себя в цепочке вызовов. Если рекурсивный вызов отсутствует, то мы считаем глубину рекурсии нулевой.)