Добавил:

anolastanka Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Bond University

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

!!Сборник задач по программированию

..pdf

Скачиваний:

Добавлен:

02.06.2023

Размер:

1.54 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 89 / 229 10 11 12 13 14 15 16 17 18 19 20 21 22 > Следующая >>>

№	Задача
вар.
17	Дана символьная строка, представляющая собой запись натурального
17	числа в p-ичной системе счисления (2 ≤ р ≤ 9). Составить программу для
	перевода этого числа в десятичную систему счисления.
18	Дано n различных натуральных чисел. Напечатать все перестановки этих
18	чисел.
	Логическая функция возвращает True, если ее аргумент — простое число.
	Описать функцию, которая удаляет из строки все лишние пробелы. Пробе-
19	лы считаются лишними, если их подряд идет более двух, если они стоят в
	конце строки после последней точки, если стоят после открывающегося
	парного знака препинания.
	Описать процедуру Smooth(A,N), заменяющую каждый элемент вещест-
	венного массива A размера N на его среднее арифметическое со своими
20	соседями ("сглаживание массива"). Массив A — входной и выходной
20	параметр, N — входной параметр. С помощью этой процедуры выполнить
	пятикратное сглаживание данного массива A размера N, выводя на экран
	результаты каждого сглаживания.
	Описать процедуру Gauss(A,M,N,i1,i2,X), преобразующую вещественную
	матрицу A размера M×N следующим образом: из строки i1 вычитается
	строка i2, умноженная на вещественное число X. Двумерный массив A —
21	входной и выходной параметр, прочие параметры — входные. С помощью
	этой процедуры, используя в качестве вспомогательной первую строку,
	обнулить в остальных строках данной матрицы A размера M×N элементы
	k-го столбца (число k дано, причем A[1,k] <> 0) .
	Описать процедуру DelIJ(A,M,N,i,j), удаляющую из матрицы A размера
	M×N строку и столбец, содержащие элемент A[i,j] (если i > M или j > N, то
22	матрица не изменяется). Двухмерный вещественный массив A и целые
22	числа M (> 1), N (> 1) являются входными и выходными параметрами, i и j
	— входные параметры. Дана матрица A размера M × N и числа i, j. Приме-
	нить к матрице A процедуру DelIJ и вывести полученную матрицу.

5.2. Библиотеки

Базовый уровень

Задание: ввести с клавиатуры массив, состоящий из n строк и m столбцов. Создать библиотеку, в которой будет содержаться функция, которая производит вычисления согласно заданию, приведенному в таблице.

№	n*m	Тип элемен-	Задача
вар.		тов матрицы
			Вычислить сумму индексов максимального элемен-
1	7*4	целый	та матрицы.

			81

№	n*m	Тип элемен-		Задача
вар.		тов матрицы
2	8*3	вещественный	Вычислить	среднее	арифметическое	элементов
2	8*3	вещественный	матрицы.
			матрицы.
3	4*5	целый	Сформировать одномерный массив как сумму
3	4*5	целый	элементов столбцов матрицы.
			элементов столбцов матрицы.
4	3*6	вещественный	Вычислить сумму максимального и минимального
4	3*6	вещественный	элементов матрицы.
			элементов матрицы.
5	6*4	вещественный	Сформировать одномерный массив как максималь-
5	6*4	вещественный	ные элементы строк матрицы.
			ные элементы строк матрицы.
6	6*6	целый	Вычислить сумму максимального и минимального
6	6*6	целый	элементов главной диагонали матрицы.
			элементов главной диагонали матрицы.
7	7*5	целый	Сформировать одномерный массив как сумму
7	7*5	целый	отрицательных элементов строк матрицы.
			отрицательных элементов строк матрицы.
8	5*5	вещественный	Вычислить	среднее	арифметическое	элементов
8	5*5	вещественный	побочной диагонали матрицы.
			побочной диагонали матрицы.
9	6*6	целый	Вычислить произведение элементов главной диаго-
9	6*6	целый	нали матрицы.
			нали матрицы.
10	5*8	целый	Получить вектор, как столбец матрицы с минималь-
10	5*8	целый	ной суммой элементов.
			ной суммой элементов.
11	7*7	вещественный	Поменять местами элементы главной и побочной
11	7*7	вещественный	диагоналей матрицы.
			диагоналей матрицы.
			Сформировать одномерный массив как столбец
12	5*5	вещественный	матрицы, содержащий		максимальный	элемент на
			главной диагонали.
13	7*6	целый	Сформировать одномерный массив как среднее
13	7*6	целый	арифметическое элементов столбцов матрицы.
			арифметическое элементов столбцов матрицы.
14	6*5	целый	Поменять местами максимальный и минимальный
14	6*5	целый	элементы матрицы.
			элементы матрицы.
15	7*7	вещественный	Вычислить произведение максимальных элементов
15	7*7	вещественный	главной и побочной диагоналей матрицы.
			главной и побочной диагоналей матрицы.
16	5*6	целый	Вычислить сумму элементов матрицы, находящихся
16	5*6	целый	в интервале [-2;3].
			в интервале [-2;3].
17	4*8	целый	Вычислить среднее геометрическое положительных
17	4*8	целый	элементов матрицы.
			элементов матрицы.
18	8*3	целый	Вычислить	произведение нечетных		элементов
18	8*3	целый	матрицы.
			матрицы.
			Вычислить произведение положительных элемен-
19	7*7	вещественный	тов, расположенных в секторе под главной диагона-
			лью матрицы.
20	6*4	вещественный	Получить вектор, как столбец матрицы, содержа-
20	6*4	вещественный	щий максимальный элемент.
			щий максимальный элемент.
21	7*7	вещественный	Вычислить сумму элементов матрицы, расположен-
21	7*7	вещественный	ных под главной диагональю.
			ных под главной диагональю.
82

№	n*m	Тип элемен-	Задача
вар.		тов матрицы
22	7*5	вещественный	Получить вектор, как строку матрицы с максималь-
22	7*5	вещественный	ной суммой элементов.
			ной суммой элементов.
23	4*6	вещественный	Сформировать одномерный массив как минималь-
23	4*6	вещественный	ные элементы столбцов матрицы.
			ные элементы столбцов матрицы.
24	8*3	целый	Вычислить сумму элементов матрицы, кратных 3.
25	7*7	вещественный	Поменять местами максимальный и минимальный
25	7*7	вещественный	элементы главной диагонали матрицы
			элементы главной диагонали матрицы
26	6*4	вещественный	Вычислить произведение	элементов	матрицы,
26	6*4	вещественный	находящихся в интервале [2;7].
			находящихся в интервале [2;7].
27	7*6	целый	Получить вектор, как строку матрицы, содержащей
27	7*6	целый	максимальный элемент.
			максимальный элемент.
			Сформировать одномерный массив как столбец
28	5*5	вещественный	матрицы, содержащий минимальный элемент на
			побочной диагонали.
			Вычислить сумму модулей отрицательных элемен-
29	6*6	целый	тов, расположенных в секторе над главной диагона-
			лью матрицы.
30	6*4	вещественный	Сформировать одномерный	массив	как сумму
30	6*4	вещественный	отрицательных элементов строк матрицы.
			отрицательных элементов строк матрицы.

Средний уровень

Задание: написать блок-схему и программу согласно заданию.

№

N×M

Матрица

Вектор

Функция

вар.

i 5

Разность между

sin2 i cos2

7.45 tg

i 5

i, j

j 1

Сумма элемен-

максимальным

j 8

8*3

тов строк

элементом вектора и

матрицы

индексом его мини-

мального элемента

ai, j

log33 7i j 3 e i j

Сумма квадра-

Произведение

4*6

тов положитель-

индексов максималь-

ных элементов

ного и минимального

столбцов

элементов вектора

матрицы

Среднее ариф-

2 i i

cos j

метическое

G log2

8*4

i, j

k 1

j 1

элементов строк

матрицы

Максимальные

i 5

i j 3

по модулю

8*3

ai, j

ctgi

lg e

k xn

элементы строк

k 1

n 1

матрицы

№

N×M

Матрица

Вектор

Функция

вар.

Сумма элемен-

Разность между

максимальным

тов главной и

2.5

ecos j

элементом вектора и

8*8

i, j

побочной

диагоналей

индексом минималь-

3j 2

матрицы

ного по модулю

элемента вектора

Минимальный

Произведение

2 e

из элементов

cos j

главной и

максимального

6*6

ai, j

cose

3 j

побочной

элемента вектора на

диагоналей

его индекс

матрицы

cos

sin j

Строка матрицы

Произведение

6*5

ai, j

с максимальной

ненулевых элементов

суммой элемен-

3.5 0.5 j

вектора

тов

Среднее ариф-

ai, j

log44

i j ee

метическое

Сумма элементов

6*7

элементов

вектора с четными

столбцов

индексами

матрицы

Произведение

суммы элемен-

i 5

sin2

3 i

тов строк

7*7

i cos2

lg e j

i, j

x k

матрицы на ее

k 1

n 1

побочную

диагональ

i 5

Столбец с

Сумма квадратов

минимальной

4*6

ai, j

sin

i cos j

7.4lg

суммой модулей

отрицательных

j 3

элементов вектора

элементов

Квадраты

элементов

Сумма максимального

i j

6*6

ai, j

побочной

и минимального

3.5 0.5 j

диагонали

элементов вектора

матрицы

i j

i 5

Минимальные

2i j

5*6

ai, j

элементы

lg e

x k

столбцов

k 1

n 1

матрицы

Столбец

матрицы на

log52 i2 j2 ee

пересечении с

5*5

которым

G log35

xn xn2

i, j

1.5i2

2.3 i

находится

n 1

минимальный

элемент главной

диагонали

№

N×M

Матрица

Вектор

Функция

вар.

ctg(i j) lg

7i j

Скалярное

, если

j i

6*6

ai, j

произведение

log

i j e,

если

j i

строк матрицы

k 1

на 2-ой столбец

7i j

Строка матрицы,

lg(i

j) lg

если j i

Произведение

ai, j

сумма первого и

5*6

второго элемен-

элементов вектора с

если j

тов в которой

нечетными индексами

log7 j i 7 e j 1 ,

минимальна

i 5

Строка матрицы

Сумма квадратов

4*8

ai, j

2.3 i j log22

3 j

0.2 i j 1 2i

с наименьшей

суммой элемен-

отрицательных

элементов вектора

тов

ai,j sin2 i cos2

i 5

Столбец с

4*4

минимальной

суммой элемен-

G log4

xn xn

n 1

тов

ai, j

log33 9i j e i

Столбец с

Сумма элементов

8*9

максимальной

вектора с четными

суммой элемен-

индексами

тов

i j

Скалярное

7 i

ecos j

произведение

Произведение

9 j

строк матрицы

квадратов индексов

9*9

на главную

максимального и

минимального

диагональ

элементов вектора

матрицы

i 7

Максимальные

Произведение

tgj

lg e

элементы

индексов максималь-

9*6

столбцов

ного и минимального

матрицы

элементов вектора

Разность между

sin j

ai, j

Сумма элемен-

максимальным

7*7

9* j

тов строк

элементом вектора и

матрицы

индексом его мини-

мального элемента

Среднее ариф-

sin

sin j

ai, j

метическое

Произведение

9,5i 1.5j

9*2

элементов

элементов вектора с

столбцов

нечетными индексами

матрицы

ai, j

ln8 2i 8j ee

Столбец с

Произведение

3*3

минимальной

элементов вектора с

суммой модулей

четными индексами

элементов

i 9

Минимальные

i j

cos3 i cos3

9 i j ln e j

элементы ква-

G ln5

5*5

дратов столбцов

k 2

j 6

матрицы

№

N×M

Матрица

Вектор

Функция

вар.

i 7

Максимальные

ai, j

sin3 i cos j

3,1*ln

элементы

j 4

6*8

квадратов

столбцов

k 1

k 5

матрицы

i 4

i j 1 e3i 2 j

Минимальные

ln e j

элементы

Сумма квадратов

9*8

модулей

отрицательных

столбцов

элементов вектора

матрицы

9i j

Максимальные

ctg

(i j) ln

, если

j i

элементы

Сумма элементов

3*4

ai, j

модулей

вектора с четными

i j e,

если j i

столбцов

индексами

матрицы

6i j

Столбец

ln(i j)

если i j

матрицы, на

ai, j

пересечении с

j i 7,

если i j

Произведение

которым

6*6

находится

ненулевых элементов

вектора

минимальный

элемент главной

диагонали

i j 7

j i

arcsin(

) ( 1.25)

, если

5*5

ai, j

ln i 2.3j 3 ,

в остальных случаях

Побочная диагональ матрицы

Произведение элементов четных строк матрицы

i 2

Столбец

1,3

j ln5 8 j

7,2

i j 9

7i j

матрицы, на

i, j

пересечении с

Произведение

которым

4*4

положительных

находится

элементов вектора

максимальный

элемент главной

диагонали

6. Динамические структуры данных

6.1. Динамические массивы

Базовый уровень

Задание: написать блок-схему и программу согласно заданию. Все массивы в заданиях объявить как динамические.

	№	Задача
	вар.	Задача
	вар.
	1	Ввести в Memo целые числа. Создать из них массив. Вычислить сумму
	1	чётных элементов массива.
	2	Ввести целое число N и массив из N вещественных чисел. Определить
	2	количество отрицательных элементов массива.
	3	Ввести целое число N. Создать массив из N вещественных чисел
	3	.Вычислить произведение элементов, модуль которых меньше 7.
	4	Ввести в Memo вещественные числа. Создать из них массив Определить
	4	наибольший элемент массива.
	5	Ввести целое число N и массив из N целых чисел. Определить наимень-
	5	ший элемент массива.
	6	Ввести в Memo вещественные числа. Создать из них массив. Определить
	6	среднее арифметическое элементов массива.
	7	Ввести в Memo вещественные числа. Создать из них массив. Определить
	7	количество неотрицательных элементов массива.
	8	Ввести целое число N и массив из N целых чисел. Вычислить сумму
	8	элементов массива, кратных 3.
	9	Ввести целое число N. Создать массив из N целых чисел. Определить
	9	индекс наибольшего элемента массива.
	10	Ввести в Memo целые числа. Создать из них массив. Вычислить произве-
	10	дение чётных элементов массива
		Ввести целое число N и массив из N вещественных чисел. Определить
	11	количество элементов массива, больших среднего арифметического
		массива.
	12	Ввести в Memo целые числа. Создать из них массив. Определить индекс
	12	наименьшего элемента массива.
	13	Ввести в Memo вещественные числа. Создать из них массив. Отсортиро-
	13	вать массив по возрастанию.
	14	Ввести целое число N и массив из N вещественных чисел. Отсортировать
	14	массив по убыванию.
	15	Ввести в Memo целые числа. Создать из них массив. Определить индекс
	15	первого чётного элемента массива.
	16	Ввести целое число N и массив из N вещественных чисел . Определить
	16	индекс последнего отрицательного элемента массива.
	17	Ввести целое число N. Создать массив из N вещественных чисел. Вычис-
	17	лить сумму минимального и максимального элементов.
		87

№

Задача

вар.

Ввести в Memo вещественные числа. Создать из них массив. Вычислить

18произведение минимального и максимального элементов.

Ввести целое число N и массив из N целых чисел. Определить, есть ли в

19массиве число 20.

Ввести в Memo вещественные числа. Создать из них массив. Определить

20индекс второго положительного элемента массива.

Ввести в Memo вещественные числа. Создать из них массив. Переставить

21элементы массива в обратном порядке.

Ввести целое число N и массив из N целых чисел. Определить среднее

22арифметическое элементов массива, не кратных 3.

Ввести целое число N. Создать массив из N целых чисел. Поменять

23местами первый и максимальный элементы массива.

Ввести в Memo целые числа. Создать из них массив. Поменять местами

24последний и максимальный элементы массива.

Ввести целое число N и массив из N вещественных чисел. Поменять

25местами первый и минимальный элементы массива.

Ввести в Memo целые числа. Создать из них массив. Поменять местами

26последний и минимальный элементы массива.

Ввести целое число N и массив из N целых чисел. Определить количество

27положительных элементов в первой половине массива

Ввести целое число N Создать массив из N целых чисел. Вычислить

28сумму элементов из промежутка (-5, 7].

Ввести в Memo целые числа. Создать из них массив. Вычислить произве-

29дение элементов из промежутка [2, 8).

Ввести целое число N и массив из N вещественных чисел. Определить

30количество элементов из промежутка (-15, 4).

Средний уровень

Задание: написать блок-схему и программу согласно заданию. Все массивы в заданиях объявить как динамические.

№

Задача

вар.

Ввести в Memo целые числа. Создать массив из их чётных элементов.

1Вычислить сумму положительных элементов массива.

Ввести в Memo целые числа. Создать массив из этих чисел, пока не встре-

2титься число 0. Вычислить сумму положительных элементов массива. Ввести в StringGrid массив из 10 целых чисел. Создать два новых массива

3– из четных и нечётных элементов исходного массива. Определить, в каком массиве больше элементов.

Ввести массив из 12 вещественных чисел. Создать новый массив из

4элементов исходного, в который не включать элементы, которые по

№

Задача

вар.

модулю больше 10. Определить количество положительных элементов нового массива.

Ввести в Memo целые числа. Создать массив из нечётных чисел Memo.

5Вычислить произведение положительных элементов массива.

Ввести в Memo вещественные числа. Создать массив из этих чисел, пока

6не встретится число 10. Вычислить сумму отрицательных элементов массива.

Ввести в StringGrid массив из 10 целых чисел. Создать два новых массива

7– из положительных и отрицательных элементов исходного массива. Определить суммы элементов каждого массива.

Ввести массив из 9 вещественных чисел. Создать новый массив из эле-

8ментов исходного, которые по модулю больше 10. Вычислить среднее арифметическое элементов нового массива.

Ввести в Memo вещественные числа. Создать массив из положительных

9чисел Memo. Определить, является ли массив упорядоченным по возрастанию.

Ввести в Memo целые числа. Создать массив из этих чисел до первого

10отрицательного числа. Определить, является ли массив упорядоченным по убыванию.

Ввести в StringGrid массив из 13 вещественных чисел. Создать два новых

11массива: в первый записать элементы исходного массива, которые по модулю больше 5, а во второй – остальные. Определить, в каком массиве больше сумма элементов.

Ввести массив из 15 вещественных чисел. Создать новый массив из элементов исходного, в который не включать элементы, попадающие в

12промежуток (-3,7). Определить произведение отрицательных элементов нового массива.

Ввести в Memo целые числа. Создать массив из чисел Memo, которые не

13делятся на 5. Определить минимальный элемент массива.

Ввести в Memo вещественные числа. Создать массив из этих чисел, пока

14не встретится число 33. Определить максимальный элемент массива. Ввести в StringGrid массив из 13 вещественных чисел. Создать два новых

15массива – из положительных и отрицательных элементов исходного массива. Поменять местами максимальные элементы новых массивов. Ввести массив из 9 вещественных чисел. Создать новый массив из эле-

16ментов исходного, которые по модулю не больше 12. Поменять местами минимальный и максимальный элементы нового массива.

Ввести в Memo вещественные числа. Создать массив из чисел Memo,

17которые попадают в интервал [2,13]. Определить, есть ли в массиве числа, большие 10.

Ввести в Memo целые числа. Создать массив из чисел Memo, которые не

18делятся на 10. Определить количество нечётных элементов массива.

№

Задача

вар.

Ввести в StringGrid массив из 14 вещественных чисел. Создать два новых

19массива: первый – из элементов исходного массива, которые больше первого элемента, второй – их остальных. Определить, в каком массиве больше произведение элементов.

Ввести массив из 11 вещественных чисел. Создать новый массив из

20элементов исходного, не превышающих среднее арифметическое массива. Определить наименьший положительный элемент нового массива. Ввести в Memo целые числа. Создать массив из чисел Memo, располо-

21женных между минимальным и максимальным элементами. Вычислить сумму положительных элементов массива.

Ввести в Memo вещественные числа. Создать массив из этих чисел, пока

22не встретится отрицательное число. Определить индекс наименьшего элемента массива.

Ввести массив из 9 вещественных чисел. Создать новый массив из эле-

24ментов исходного, которые по модулю больше 10. Вычислить среднее арифметическое элементов нового массива.

Ввести в Memo вещественные числа. Создать массив из положительных

25чисел Memo. Определить, есть ли в массиве элементы из промежутка (3, 12).

Ввести в Memo целые числа. Создать массив из этих чисел до первого

26числа, кратного 10. Определить, является ли массив симметричным (то есть первый элемент равен последнему, второй – предпоследнему и т.д.). Ввести в StringGrid массив из 15 вещественных чисел. Создать два новых

27массива: в первый записать элементы исходного массива, которые по модулю меньше 20, а во второй – остальные. Поменять местами максимальный элемент первого массива и минимальный элемент второго.

Ввести массив из 14 вещественных чисел. Создать новый массив из

28элементов исходного, попадающие в промежуток (-5,10]. Определить наибольший по модулю элемент массива.

Ввести в Memo целые числа. Создать массив из чисел Memo, которые

29делятся на 2 и на 3. Определить индекс максимального по модулю элемента массива.

Ввести в Memo вещественные числа. Создать массив из этих чисел, пока

30не встретится число, большее 50. Определить индекс последнего отрицательного элемента массива.

Высокий уровень

Задание: по вариантам задания из Среднего уровня написать функции (подпрограммы):

для подсчёта количества элементов в массивах, которые будут создаваться;

для заполнения массивов значениями;

<<< < Предыдущая 1 2 3 4 5 6 7 89 / 229 10 11 12 13 14 15 16 17 18 19 20 21 22 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
26.03.20238.63 Mб106!!!Ашарина_И_В_,_Крупская_Ж_Ф_Язык_С_++_и_объектно_ориентиро.pdf
#
02.06.20231.54 Mб99!!Сборник задач по программированию..pdf
#
27.03.202313.92 Mб14-938a4_DesignforHowPeopleLearnVoicesThatMatter.epub
#
20.05.20235.11 Mб47CPlusPlusNotesForProfessionals.pdf
#
20.05.20236.12 Mб57CSharpNotesForProfessionals.pdf
#
20.05.20231.82 Mб32DotNETFrameworkNotesForProfessionals.pdf
#
27.03.20235.85 Mб44josuttis_nm_c20_the_complete_guide.pdf