Для конкретного массива длины 1000 применяются алгоритмы пузырьковой сортировки и сортировки методом прямого выбора. Оба алгоритма используют сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Какой из этих алгоритмов вызывает функцию swap большее число раз? (Имеется в виду нестрогое сравнение.)

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

• # Дан массив длины 12, требуется циклически сдвинуть его элементы влево на 5 позиций. Какое минимальное число операций копирования выполняется в любом алгоритме, решающем данную задачу? Имеются в виду операции копирования одного элемента массива в другой, элемента массива в простую переменную, одной простой переменной в другую.
• # Где описан прототип функции printf, используемой для печати различных значений по заданному формату?
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти максимальную сумму трех подряд идущих элементов последовательности.
• # Какой из перечисленных ниже регистров процессора содержит адрес команды, которая будет выполнятся на очередном шаге работы процессора?
• # Рассмотрим следующий фрагмент программы на С/С++: static int *p = NULL; . . . p = (int *) malloc(sizeof(int)); *p = 123; Где хранится значение выражения "*p" (т.е. число 123)?