Рассмотрим следующий фрагмент программы на С++: static double *p = 0; . . . p = new double[100]; *p = 1.5; Где хранится значение выражения "*p" (т.е. число 1.5)?

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

• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: сократить подряд идущие одинаковые элементы целочисленного массива до одного элемента. То есть, если в массиве встречается несколько одинаковых элементов, стоящих рядом, то оставить только один из них, а остальные удалить из массива. Оставшиеся элементы сдвинуть к началу массива, и указать их количество.
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: элементы массива не убывают. Двоичным поиском определить позицию, где в этот массив можно вставить данное число x.
• # Функция F последовательности цифр в десятичной записи числа n ставит в соответстие единицу, если n делится на 15, и ноль в противном случае. Какая из перечисленных ниже функций на последовательности десятичных цифр числа n является индуктивным расширением функции F?
• # Пусть w - последовательность целых чисел, F(W) - максимальная из сумм нескольких подряд идущих элементов последовательности w. Например, для последовательности w={1, -2, 3, 4, -1, 5, -2, -3, 4} максимальную сумму образуют элементы с третьего по шестой: F(w)=3+4-1+5=11. Какие из перечисленных ниже функций являются индуктивным расширением функции F? Укажите все правильные варианты.
• # К целочисленному массиву применяется алгоритм сортировки кучей. Пусть после первого этапа алгоритма пирамида (бинарная куча) уже построена и массив содержит элементы 20, 17, 12, 2, 10, 4, 8 в указанном порядке. Затем выполняется второй этап сортировки. На его первом шаге начальный и конечный элементы массива меняются местами, от пирамиды отрезается правая нижняя ветка (т.е. последний элемент массива), затем элемент в вершине пирамиды просеивается, благодаря чему восстанавливается условие пирамиды. Каким будет содержимое массива по окончании этого шага?