В массиве, содержащем 1000 элементов, выполняется последовательный поиск элемента x. При этом x содержится в массиве с вероятностью 0.25. Сколько в среднем операций сравнения будет выполнено?

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

• # Пусть - некоторое условие, не зависящее от значения переменной x. Укажите, чему может быть равно значение x в результате выполнения следующего фрагмента программы (многоточием обозначен текст, не содержащий переменной x): int x = 1; while () { . . . if () { x = 2; } else { x = 3; } }
• # В алгоритме получения записи числа n в системе счисления с основанием b мы вычисляем цифры числа справа налево, начиная с последней цифры. На очередном шаге мы делим n с остатком на b, получая частное q и остаток r; остаток представляет очередную цифру числа в порядке справа налево. Затем мы переменной n присваиваем значение частного q, и процесс повторяется, пока n не станет равным нулю. Сколько раз будет выполнена операция деления при переводе числа 1000 (тысяча) в троичную систему счисления?
• # Пусть функция 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]? Отметьте все правильные ответы.
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: даны два неубывающих массива. Построить третий неубывающий массив, который является объединением первых двух (элементы могут повторяться).
• # Эквивалентны ли в языке C/C++ типы Callback и Action, заданные в приведенном ниже фрагменте программы? typedef void (*Callback)(char *); typedef void (*Action)(void *);