Пусть функция f(x) = p*x2 + q*x + r (многочлен степени 2) задана на отрезке [a, b]. Пусть отрезок [a, b] разделен на 4 равных части; обозначим концы этих отрезков через x0, x1, x2, x3, x4: h = (b-a)/4, xi = a+i*h, i = 0,1,2,3,4. Обозначим yi = f(xi). Чему равен интеграл функции f(x) по отрезку [a, b]? Отметьте все правильные ответы.

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

• # К массиву a длины 20 применяется восходящая схема двунаправленного алгоритма сортировки слиянием с использованием дополнительной памяти. В процессе выполнения алгоритма многократно вызывается функция merge слияния двух упорядоченных массивов длины n и m. Каковы длины массивов, которые сливаются при самом последнем вызове функции merge?
• # Рассмотрим следующую запись числа в двоичной системе счисления (для удобства запись разбита запятыми на четверки): 1000,1010,0010,0110,1111,0101,0011. Укажите шестнадцатеричную запись этого числа.
• # Где описан прототип функции sqrt(x), вычисляющий квадратный корень вещественного числа x?
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: удалить из массива все отрицательные значения, а оставшиеся уплотнить (сдвинуть) с сохранение исходного порядка к началу массива. Указать количество оставшихся значений.
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: циклически сдвинуть элементы массива на K позиций вправо с затратой O(N) действий (N - длина массива).