Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче.

Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл.

Задание: Назовем массив из N целых чисел счастливым, если существует такое 0 < k < N , что сумма элементов с индексами от 0 до k-1 совпадает с суммой элементов с индексами от k до N-1. Определить является ли данный массив счастливым.

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

• # Завершится ли когда-нибудь выполнение цикла в приведенном ниже фрагменте программы? int x = 1; while (x != 120) { x = (x * 7) % 490; }
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить порядковый номер первого числа, равного максимуму по всей последовательности.
• # Пусть процессор имеет 32-разрядную архитектуру и в некоторый момент его работы регистр SP содержит значение 1000. Укажите, какое значение будет содержаться в SP после выполнения команды вызова функции call f.
• # Эквивалентны ли в языке C/C++ типы PntAct и VectAct, заданные в приведенном ниже фрагменте программы? typedef double R3Point[3]; typedef double R3Vector[3]; typedef void (*PntAct)(R3Point); typedef void (*VectAct)(R3Vector);
• # Алгоритм быстрой сортировки упорядочивает случайный массив из миллиона элементов в среднем за 40 секунд. За какое примерно время тот же алгоритм упорядочит случайный массив из тысячи элементов?