Задачи на тему: Массивы. Понятие таблицы и массива. Различные виды массивов и их описание. Способы заполнения и распечатки массивов. 1 уровень

Вид материалаДокументы

Содержание


Задания 1 уровня
Задания 2 уровня
Задания 3 уровня
Подобный материал:
Задачи на тему: Массивы. Понятие таблицы и массива. Различные виды массивов и их описание. Способы заполнения и распечатки массивов.

1 уровень:
  1. В целочисленном массиве A[1:n] найдите число, повторяющееся максимальное количество раз. Если таких чисел несколько, то одно из них.
  2. Дан одномерный целочисленный массив A(N). Известно, что среди его элементов два и только два равны между собой. Напечатать их индексы.
  3. Дан одномерный массив чисел. Определите сумму элементов, больших данного числа А (А вводить с клавиатуры).
  4. Задан массив размером N. Вычислить среднее значение элементов массива.
  5. Задан массив размером N. Вывести на печать каждый второй элемент массива.

2 уровень:
  1. Заполнить квадратный двумерный массив таким образом, чтобы на главной диагонали были расположены числа от N до 1, под главной диагональю нули, а над главной диагональю по строкам числа в порядке возрастания от заданного.
  2. Заполнить квадратный двумерный массив по следующему правилу: элементы главной диагонали равны 1, ниже главной диагонали - 0, а выше - сумме индексов.
  3. Заполните квадратный массив единицами в шахматном порядке, начиная с верхнего левого угла. Используйте подпрограммы для решения каждой частной задачи.
  4. Заполните двумерный массив с клавиатуры только числами кратными трем, предусмотрите защиту элементов этого массива от неправильного ввода и найдите сумму тех элементов массива, которые без остатка делятся на 9.
  5. Заполните двумерный массив с клавиатуры только неотрицательными числами, предусмотрите защиту элементов этого массива от неправильного ввода. Найдите число нулевых элементов, расположенных в нечетных строках. Используйте подпрограммы для решения каждой частной задачи.

3 уровень:
  1. Дан двумерный массив. Начиная с первой строки, сдвинуть все строки на две вниз, а последние перенести на место первых двух строк.
  2. Дан двумерный массив вещественных чисел размерностью [1..N,1..N]. Произвести сортировку столбцов по убыванию элементов последней строки. Вычислить сумму элементов расположенных на диагоналях полученной матрицы. Сортировку произвести методом прямого выбора. Вывести на экран исходный и полученный массивы в виде матрицы.
  3. Дан двумерный массив вещественных чисел размерностью [1..N,1..N]. Произвести сортировку столбцов по возрастанию элементов первой строки. Вычислить среднее арифметическое элементов расположенных по периметру полученной матрицы. Сортировку произвести методом прямого выбора. Вывести на экран исходный и полученный массивы в виде матрицы.
  4. Дан двумерный массив, содержащий 4 строки и 5 столбцов. Элементами массива являются целые числа. Упорядочить массив по возрастанию элементов 3-го столбца.
  5. Дан двумерный массив, содержащий 4 строки и 5 столбцов. Элементами массива являются целые числа. Упорядочить массив по убыванию элементов 2-й строки.


«Массивы. Понятие таблицы и массива. Различные виды массивов и их описание. Способы заполнения и распечатки массивов»

Примеры задач

Ранг*

Балл**

Задания 1 уровня.

- определение массива и способы описания;

- способы задания элементов массива;

- вывод элементов массива на экран;

- удаление элементов из одномерного массива;

- вставка элементов в одномерный массив;






  1. В целочисленном массиве A[1:n] найдите число, повторяющееся максимальное количество раз. Если таких чисел несколько, то одно из них.
  2. Дан одномерный целочисленный массив A(N). Известно, что среди его элементов два и только два равны между собой. Напечатать их индексы.
  3. Дан одномерный массив чисел. Определите сумму элементов, больших данного числа А (А вводить с клавиатуры).
  4. Задан массив размером N. Вычислить среднее значение элементов массива.
  5. Задан массив размером N. Вывести на печать каждый второй элемент массива.




1


2


3


4


4



1


2


3


4


4


Задания 2 уровня.

вставка и удаление элементов в двумерном массиве;







  1. Заполнить квадратный двумерный массив таким образом, чтобы на главной диагонали были расположены числа от N до 1, под главной диагональю нули, а над главной диагональю по строкам числа в порядке возрастания от заданного.
  2. Заполнить квадратный двумерный массив по следующему правилу: элементы главной диагонали равны 1, ниже главной диагонали - 0, а выше - сумме индексов.
  3. Заполните квадратный массив единицами в шахматном порядке, начиная с верхнего левого угла. Используйте подпрограммы для решения каждой частной задачи.
  4. Заполните двумерный массив с клавиатуры только числами кратными трем, предусмотрите защиту элементов этого массива от неправильного ввода и найдите сумму тех элементов массива, которые без остатка делятся на 9.
  5. Заполните двумерный массив с клавиатуры только неотрицательными числами, предусмотрите защиту элементов этого массива от неправильного ввода. Найдите число нулевых элементов, расположенных в нечетных строках. Используйте подпрограммы для решения каждой частной задачи.




1


2


2


3


4

5


6


6


7


8

Задания 3 уровня.

сортировка массивов







  1. Дан двумерный массив. Начиная с первой строки, сдвинуть все строки на две вниз, а последние перенести на место первых двух строк.
  2. Дан двумерный массив вещественных чисел размерностью [1..N,1..N]. Произвести сортировку столбцов по убыванию элементов последней строки. Вычислить сумму элементов расположенных на диагоналях полученной матрицы. Сортировку произвести методом прямого выбора. Вывести на экран исходный и полученный массивы в виде матрицы.
  3. Дан двумерный массив вещественных чисел размерностью [1..N,1..N]. Произвести сортировку столбцов по возрастанию элементов первой строки. Вычислить среднее арифметическое элементов расположенных по периметру полученной матрицы. Сортировку произвести методом прямого выбора. Вывести на экран исходный и полученный массивы в виде матрицы.
  4. Дан двумерный массив, содержащий 4 строки и 5 столбцов. Элементами массива являются целые числа. Упорядочить массив по возрастанию элементов 3-го столбца.
  5. Дан двумерный массив, содержащий 4 строки и 5 столбцов. Элементами массива являются целые числа. Упорядочить массив по убыванию элементов 2-й строки.




2


1


1


2


2

10


9


9


10


10

* - ранг задания определяется внутри уровня, по мере усложнения – ранг увеличивается.

** - баллы за задание определяются исходя из оценивания наиболее сложного задания в 10 баллов.


Критерии оценки


Оценка

«2»

«3»

«4»

«5»

Сумма баллов

менее 14

от 14 до 29

от 30 до 45

от 46 и выше