КОНТРОЛЬНАЯ РАБОТА. По теме: «ОДНОМЕРНЫЕ МАССИВЫ». Практическая часть.

advertisement
КОНТРОЛЬНАЯ РАБОТА.
По теме: «ОДНОМЕРНЫЕ МАССИВЫ».
Практическая часть.
Примечание
Решение задачи под номером 1 оценивается на "хорошо".
Решение задачи под номером 2 оценивается на "отлично".
Вариант № 1.
1. Дан одномерный целочисленный массив А, состоящий из N элементов, N—заданное
натуральное число. Найти сумму всех элементов массива, если среди них есть хотя бы
один, больший единицы, и произведение — в противном случае.
2. Дан целочисленный одномерный массив А. Составить программу подсчета
наибольшего числа идущих подряд одинаковых элементов.
Вариант № 2.
1. Дан одномерный массив А, состоящий из N элементов, N — заданное натуральное
число. Найти сумму всех элементов массива, номера которых больше номера
элемента, имеющего максимальное значение.
2. Дан одномерный массив Y. Сформировать массив Х, каждый элемент которого
формируется по правилу: Х[i] = min(Y[1], Y[2],…, Y[i]).
Вариант № 3.
1. Дан одномерный целочисленный массив А, состоящий из N элементов, N — заданное
натуральное число. Поменять местами значения первого и последнего элементов
массива, второго и предпоследнего и т.д.
2. Дан одномерный массив. Упорядочить все элементы массива по возрастанию и
поместить переменную В в соответствующее место массива. (Повторно сортировку не
использовать).
Вариант № 4.
1. Дан одномерный целочисленный массив А, состоящий из N элементов, N — заданное
натуральное число. Найти индексы минимальных элементов массива.
2. Дан целочисленный одномерный массив, состоящий из N элементов, N — заданное
натуральное число. Подсчитать количество различных чисел, встречающихся в этом
массиве. Повторяющиеся числа учитывать один раз.
Вариант № 5.
1. Дан одномерный целочисленный массив А, состоящий из N элементов, N — заданное
натуральное число. Определить, является ли данный массив «перевертышем».
2. Дан одномерный целочисленный массив. Найти, сколько раз в нем повторяется самое
частое число.
Вариант № 6.
1. Дан одномерный целочисленный массив А, состоящий из N элементов, N — заданное
натуральное число. Написать программу, в результате выполнения которой элементы
массива заменяются на сумму предыдущего и последующего значений.
2. Дан целочисленный одномерный массив А, состоящий из N элементов, N — заданное
натуральное число. Найти наименьшее число элементов, которые нужно удалить из
последовательности А[1], А[2], А[3],…,А[N], чтобы осталась возрастающая
последовательность.
Вариант № 7.
1. Дан одномерный целочисленный массив А, состоящий из N элементов, N — заданное
натуральное число. Составить программу нахождения числа нечетных элементов,
имеющих нечетные индексы.
2. Даны три целочисленных одномерных массива. Существуют
встречающиеся во всех трех массивах. Найти одно из них.
целые
числа,
Вариант № 8.
1. Дан одномерный целочисленный массив А, состоящий из N различных элементов, N
— заданное натуральное число. Найти разность между максимальным и минимальным
значениями элементов массива.
2. Даны два целочисленных одномерных массива А и В, элементы которых упорядочены
по возрастанию. Составить массив С, содержащий все элементы массивов А и В, в
котором все элементы тоже должны быть упорядочены по возрастанию. (Не
использовать сортировку массива С).
Вариант № 9.
1. Дан одномерный целочисленный массив, состоящий из N элементов, N — заданное
натуральное число. Найти количество элементов, начиная со второго, значение
которых превосходит сумму всех индексов элементов, стоящих перед ним. Если таких
элементов нет, то выдать соответствующее текстовое сообщение.
2. Дан одномерный целочисленный массив, состоящий из N элементов, N — заданное
натуральное число. Если имеется хотя бы одна пара совпадающих элементов, то
упорядочить элементы этого массива по неубыванию, иначе записать элементы этого
массива в обратном порядке.
Вариант № 10.
1. Дан одномерный массив, состоящий из N элементов, N — заданное натуральное число.
Сжать этот массив, удалив из него элементы, значения которых принадлежат
сегментам [1,10] [20,30], и сохранив взаимное расположение остальных элементов в
массиве. Если таких элементов нет, то выдать соответствующее текстовое сообщение.
2. Дан одномерный массив, состоящий из N элементов, N — заданное натуральное число.
Присвоить переменной F=1, если элементы массива составляют строго возрастающую
арифметическую прогрессию, и F= 2, если строго убывающую арифметическую
прогрессию.
Вариант № 11.
1. Дан одномерный массив, состоящий из N элементов, N — заданное натуральное число.
Сформировать новый одномерный массив В из положительных элементов исходного
массива, индекс которых кратен 3. Если таких элементов нет, то выдать
соответствующее текстовое сообщение.
2. Дан одномерный массив, состоящий из N элементов, N — заданное натуральное число.
Сколько значений элементов встречается в массиве по 3 раза?
Вариант № 12.
1. Дан одномерный целочисленный массив Т, состоящий из N элементов, N — заданное
натуральное число. Вычислить (Т1 + ТN)*(T2 + TN-1)*…*(TN + T1).
2. Дан одномерный целочисленный массив Х, состоящий из N элементов, где N —
заданное натуральное число. Все четные положительные элементы массива Х
перенести в его начало, а все остальные в конец, сохраняя взаимное расположение как
среди четных положительных элементов, так и среди остальных.
Вариант № 13.
1. Дан одномерный массив А, состоящий из N элементов, N — заданное натуральное
число. Вычислить S=A1 A2 A3 + A2 A3 A4 + … + AN-2 AN-1 AN
2. Дан одномерный массив А, состоящий из N элементов, N — заданное натуральное
число. Упорядочить массив А по неубыванию, используя следующий алгоритм
сортировки. Отыскивается максимальный элемент и переносится в конец. Затем этот
алгоритм применяется ко всем элементам, кроме последнего и т.д.
Вариант № 14.
1. Дан одномерный массив А, состоящий из N различных элементов, N — заданное
натуральное число. Элемент Аi (i = 1,2,3,…,N) называется особым, если модуль
разности i - го элемента и среднего арифметического значения всех элементов меньше
3. Найти количество особых элементов.
2. Даны два целочисленных одномерных массива А и В, состоящие из N элементов
каждый, N— заданное натуральное число. Сформировать массив С, элементы
которого являются объединением указанных массивов, и расположить его элементы по
неубыванию. Одинаковые значения заносить только один раз.
Вариант № 15.
1. Дан одномерный целочисленный массив А, состоящий из N элементов, N — заданное
натуральное число. Присвоить переменной F значение 1, если элементы массива
составляют строго возрастающую последовательность, F = 3, если строго убывающую,
F = 2, если элементы массива составляют знакочередующуюся последовательность, и
F = 0, если она не является строго монотонной или знакочередующейся.
2. Дан одномерный целочисленный массив А, состоящий из N элементов, N — заданное
натуральное число. Найти произведение элементов массива А, которые являются
числами Фибоначчи и принадлежат сегменту [В;С].
Вариант № 16.
1. Дан одномерный целочисленный массив А, состоящий из N элементов, N — заданное
натуральное число. Элемент Аi (i = 1,2,3, … ,N) назовем особыми, если он больше
суммы остальных элементов. Составить одномерный массив В из особых элементов
массива А, оканчивающихся на 5. Если таких элементов нет, то выдать
соответствующее текстовое сообщение.
2. Дан одномерный массив А, состоящий из N элементов, N — заданное натуральное
число. Сколько значений элементов в массиве А встречается более одного раза.
Download