Рассмотрим следующую запись числа в двоичной системе счисления (для удобства запись разбита запятыми на четверки): 1000,1010,0010,0110,1111,0101,0011. Укажите шестнадцатеричную запись этого числа.

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

• # Какой самый первый объектно-ориентированный язык программирования?
• # Интерполяционный многочлен в форме Ньютона, построенный по узлам x0, x1, ..., xn, представляется формулой pn(x) = a0 + a1(x-x0) + a1(x-x0)(x-x1) + ... + an(x-x0)(x-x1)...(x-xn-1) Сколько действий необходимо выполнить, чтобы вычислить его значение в некоторой точке x=t?
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: пусть в массиве последовательно записаны цифры некоторого длинного десятичного числа. Реализовать функции “прибавляющие единицу” и “вычитающие единицу” из такого числа. (для реализации переноса из “старшего разряда” можно заранее запасти 1 лишний элемент в массиве).
• # Есть 6 монет, известно, что все они имеют различные веса. Веса двух монет можно сравнить, используя весы-коромысло. Требуется упорядочить монеты по возрастанию их веса. Можно ли придумать такой алгоритм сортировки монет по весу, при котором в любом случае будет сделано не больше 9 взвешиваний?
• # К целочисленному массиву применяется алгоритм сортировки кучей. На первом этапе из элементов массива строится пирамида (бинарная куча) путем просеивания элементов по бинарному дереву в порядке справа налево и снизу вверх. Пусть вначале массив содержал элементы 1, 2, 3, 4, 5, 6, 7 в указанном порядке. Каким будет содержимое массива после построения пирамиды?