задачи (1)

42.Вывести различные русские буквы трех предложений (то есть такие, какие есть только в одном из них). Предложения хранятся в трех текстовых файлах.

43.В заданном текстовом файле заменить все вхождения подстроки ‘del’

на ‘insert’.

44.Дан текстовый файл. Сколько раз в каждой строке встречаются гласные буквы?

45.В текстовом файле исправить аббревиатуру РФ на «Российская Федерация».

46.Даны два файла целых чисел. Вывести числа, которые встречаются и в первом, и во втором файлах.

47.Из текстового файла напечатать все различные слова.

48.Из текстового файла распечатать слова, фрагменты которых совпадают с началом латинского алфавита (a, ab, abc, abcd, …).

49.Во всех словах текстового файла первую букву слова заменить заглавной.

50.Дан текстовый файл. Найти сумму всех соседних чисел файла, если они имеют одинаковый знак.

9. Программирование записей (структур)

Задание. Составить программы с использованием типа запись (структура) для решения следующих задач.

1.Таблица содержит данные об итогах защиты дипломных работ и включает фамилию, имя студента, группу и оценку. Вывести данные

остудентах, учащихся в заданной группе и получивших заданную оценку.

2.Анкета школьника включает фамилию, имя, номер школы (считать, что есть школы с номерами 1..5), оценки по двум предметам. Ввести данные для нескольких школьников и вывести лучшего по сумме оценок ученика для каждой школы.

3.Имеются данные о группе людей, включающие фамилию, имя, пол и рост. Подсчитать средний рост мужчин и женщин и вывести данные

осамом высоком мужчине и самой высокой женщине.

4.Картотека содержит данные фамилии человека, городе проживания и возрасте. Вывести данные по людям заданного города и подсчитать их средний возраст.

41

5.Таблица содержит данные о налогоплательщиках: фамилию, имя, годовой доход. Вывести данные о налоге, уплаченном налогоплательщиком, если он рассчитывается по следующей

формуле: до 20000 руб. - 12%, 20000÷40000 руб. - 20%, свыше 40000 руб. - 35%.

6.В зоопарке содержатся животные, о которых есть следующие данные: наименование, вес, вес потребляемой за сутки пищи, тип пищи (мясо, трава). Вывести данные о животных, поедающих мясо, и наименование животного, поедающего максимальное количество пищи на 1 кг собственного веса.

7.Картотека библиотеки на каждую книгу имеет следующие данные: название, автор, количество экземпляров, год издания. Вывести данные о книгах данного автора и подсчитать общее число экземпляров книг, выпущенных в заданном году.

8.Телефонный справочник содержит данные о фамилии абонента, его телефоне (число формата ххуу), годе установки телефона (формат аабб). Вывести данные об абонентах, у которых уу=бб.

9.Имеются данные о спортсменах, участвовавших в соревновании: фамилия, год рождения, результат (дальность прыжка). Вывести данные о спортсменах, родившихся в заданном году, и найти лучшего.

10.В таблице о каждом цветке имеются следующие сведения: наименование, месяц цветения, размер цветка. Вывести сведения о цветках, цветущих в данном месяце, и найти из них самый маленький.

11.Картотека банка состоит из карточек клиентов, содержащих следующую информацию: фамилия, имя, вид операции (приход/расход), сумму. Вывести данные о клиенте, положившем на счет за один раз наибольшую сумму и данные и тех клиентах, которые снимали за раз более 1000 руб.

12.База данных о продажах содержит следующие сведения: наименование товара (имеются столы, стулья, шкафы), месяц продажи, количество проданного за раз товара. Вывести данные о продажах заданного товара и товаре, имеющем максимальное количество проданных за один раз экземпляров.

13.Имеются данные о списке пассажиров, включающие: фамилию пассажира, число мест багажа, общий вес багажа. Вывести данные о пассажирах, имеющих заданное число мест багажа и пассажира, имеющего максимальный общий вес багажа.

42

14.Картотека библиотеки на каждую книгу имеет следующие данные: название, автор, количество экземпляров, год издания. Вывести данные о книгах, начинающихся на заданную букву и подсчитать общее количество экземпляров данных книг.

15.Таблица содержит данные о итогах защиты дипломных работ и включает фамилию, имя студента, группу и оценку. Вывести данные

остудентах, заданной группы и подсчитать среднюю оценку студентов всех групп.

16.Ввести данные, включающие названия городов, года основания, количества жителей и вывести общее количество жителей городов, основанных в XX веке.

17.Данные о видеотеке содержат номер кассеты, название фильма и его продолжительность в минутах. Вывести информацию о номере кассеты и продолжительности заданного фильма.

18.В меню ресторана содержится информация о названии блюд, их веса и цены. Вывести название самого дорогого блюда в относительном смысле (цена/ вес).

19.Картотека банка состоит из карточек клиентов, содержащих следующую информацию: фамилия, имя, вид операции (приход/расход), сумму. Вывести операции для заданного клиента и подсчитать итоговый баланс.

20.Предприятие выпускает определенную номенклатуру продукции известного годового объема и цены. Вывести наименование продукции, дающей наибольшую прибыль.

21.База данных некоторого предприятия содержит следующие сведения

освоих сотрудниках: Фамилию, Имя, Отчество, дату рождения, дату поступления на работу, оклад. Вывести суммарный оклад тех сотрудников, кто проработал на предприятии более 10 лет.

22.Магазин мягких игрушек хранит следующие сведения о своих товарах: наименование, цена, расход материала на 1 игрушку, количество игрушек в упаковке. Определить наименование игрушки, у которой стоимость упаковки наименьшая.

23.Деревообрабатывающий комбинат производит изделия из дерева следующих наименований: стул, кресло, стол обеденный, стол письменный. Для каждого наименования продукции известна цена единицы продукции, номер партии и количество штук в партии каждого вида продукции. Выдать номер партии, в которой наибольшее количество определенного вида продукции и суммарную цену партии.

43

24.База данных сотрудников некоторого учреждения включает в себя следующие поля: Фамилия, Имя, Отчество сотрудника, оклад, домашний телефон. Вывести средний оклад сотрудников, у которых номер телефона заканчивается на цифру 7.

25.Дан список, содержащий сведения о книгах (автор, название, год издания, количество страниц). Найти названия книг данного автора, начиная с 1990 года.

26.Имеется несколько ящиков, содержащих предметы различных геометрических форм (шар, куб, пирамида, конус) и цветов (красный, желтый, синий). Определить, в каком ящике больше предметов с заданными формой и цветом.

27.Анкета школьника включает ФИО, возраст, номера школы и класса и оценки по какимлибо трем предметам. Ввести эти данные для нескольких школьников и подсчитать общую среднюю оценку.

28.Для условия предыдущей задачи выяснить, имеются ли однофамильцы в каком-нибудь классе.

29.Таблица содержит информацию об итогах сессии (фамилия студента

ичетыре оценки). Напечатать фамилии студентов, имеющих задолженность (т.е. оценку 2) хотя бы по одному предмету.

30.Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл, содержащий сведения о багаже нескольких пассажиров. Вывести фамилию пассажиров, вес багажа которых отличается не более чем на 0,3 кг от общего среднего веса багажа всех пассажтров.

31.Дан список, cодержащий сведения об автомобилях (марка, номер, фамилия владельца). Найти количество автомобилей каждой марки.

32.Для заданной таблицы данных о группе людей, содержащей имя, пол

ирост, определить имя самого высокого мужчины.

33.Записная книжка содержит список фамилий и телефонов. Определить, содержит ли она сведения об интересующем абоненте и напечатать его телефон.

34.Для условий предыдущей задачи, удалить из списка сведения об абонентах, у которых фамилия заканчивается на «й».

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

44

36.Дан файл, содержащий сведения об экспортируемых товарах (наименование товара, страна, импортирующая товар и объем поставляемой партии в штуках). Составить список стран, в которые экспортируется данный товар, и общий объем его экспорта.

37.Имеется файл, содержащий список пассажиров самолета и их багажа (количество мест, их вес). Получить другой файл со списком пассажиров, багаж которых состоит из одного места весом не менее

25 кг.

38.Для условий предыдущей задачи, удалить из файла сведения о багаже, общий вес вещей в котором меньше 10 кг.

39.Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл, содержащий сведения о багаже нескольких пассажиров. Выяснить, имеется ли пассажир, багаж которого состоит из одной вещи весом менее 30 кг.

40.Дан файл, содержащий сведения об учениках некоторой школы (фамилия, год обучения, буква класса). Выяснить, на сколько человек в восьмых классах больше, чем в девятых.

41.Дан текстовый файл, в котором хранятся данные об учениках нескольких школ: фамилия, имя, адрес, школа и класс. Вывести на экран фамилию, имя и адрес тех учеников, кто учится в данной школе в старших классах.

42.Дан файл данных о клиентах пункта проката: фамилия, имя адрес и что взял (только один предмет). Во второй файл записать данные только тех из них, кто взял телевизор.

43.Дан текстовый файл, в котором хранятся данные об учениках класса: фамилия, имя, адрес и домашний телефон. Записать во второй файл фамилию, имя и адрес тех учеников, до кого нельзя дозвониться.

44.Дан текстовый файл, в котором хранятся данные об учениках класса: фамилия, имя, отчество и дата рождения. Записать во второй файл фамилию и имя тех учеников, у кого сегодня день рождения.

45.Дан файл данных о работающих на фабрике: фамилия, имя, отчество и адрес. Определить, есть ли в списке человек с заданной фамилией и распечатать его адрес.

46.Файл хранит данные об учениках школы: фамилия, имя, адрес, класс. Записать все данные об учениках заданного класса во второй файл. Распечатать фамилии тех учеников, кто живет на улице с заданным названием.

47.Дан текстовый файл, в котором хранятся данные о расписании поездов: номер поезда, название (откуда-куда, например Киров-

45

Москва), время прибытия на станцию, время отправления. Будем считать, что все поезда приходят каждый день. По заданному времени определить, какие из поездов стоят сейчас на станции.

48.Дан файл, содержащий информацию об учениках некоторой школы: фамилия, класс. Выяснить, на сколько человек в восьмых классах больше, чем в девятых.

49.Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл, содержащий сведения о багаже нескольких пассажиров. Найти число пассажиров, количество вещей которых превосходит среднее число вещей.

50.Дан файл данных о работающих в фирме: фамилия, имя, отчество, адрес и дата поступления на работу. Во второй файл записать данные только тех из них, кто на сегодняшний день проработал не менее 5 лет.

10.Программирование функций и процедур

Задание. Составить программы с использованием функций или процедур для решения следующих задач.

1.Заданы две квадратные матрицы A и B разного порядка. Построить таблицу значений функций y= cx2 + d при х меняющемся от 0 до 1 с шагом 0,1 , где с- след матрицы А, d - след матрицы B (следом матрицы называется сумма элементов главной диагонали).

2.Даны действительные числа s, t. Получить:

h(s,t) + max[h2(s − t, st),h4(s −t, s + t)]+ h(1,1), где h(a,b) =1+ab2 + 1+ba2 − (a − b)3

3.Для трех заданных векторов X, Y и Z длиной n найти скалярное произведение всех возможных пар векторов.

4.Определить, в каком из трех заданных векторов различной размерности больше число ненулевых элементов.

5.Найти максимальный элемент среди элементов трех одномерных числовых массивов различной размерности.

46

6. Вычислить все три высоты треугольника по его сторонам (высота,

опущенная на сторону		a, рассчитывается по формуле
h = 2 p( p − a)( p − b)( p − c)		, где p – полупериметр).
a	a

7.Из двух заданных квадратных матриц определить ту, сумма положительных элементов которой наименьшая.

8.Вычислить углы треугольника по трем его сторонам (угол A

рассчитывается			по	формуле
	1	( p − a)( p − b)( p − c)
A = 2arctg			).
p − a		p

9. Даны действительные числа s, t. Получить: g(1.2, s) + g(t, s) − g(2s −1, st), где

g(a, b) = 2 + 2a2 ++b32 2 + 4 a ab b

10. Напечатать позиции минимальных элементов в заданных матрицах А

и В .

11. Даны действительные числа a, b. Получить:

A =	P(a,b) − P(b,a)			,	где
	P2(a + b,a −b)
P(x, y) = arctg		x	+ 3		x2 + xy + y2
		y			sin xy

12.Выбрать и напечатать ту из трех заданных матриц А, В, С, у которой сумма диагональных элементов наибольшая.

13.Выбрать максимальный по площади треугольник из трех, заданных своими сторонами. Стороны треугольников задать с использованием массивов.

14.Найти среднее арифметическое из максимальных значений элементов трех одномерных массивов разной длины.

15.Даны отрезки a, b, с и d. Для каждой тройки этих отрезков, из

которых можно построить треугольник, напечатать его площадь.

16.Задана матрица А. Напечатать столбец, который содержит

наибольший элемент и строку с минимальным элементом.

17.Дан массив целых двузначных чисел. Сформировать одномерный массив из тех элементов матрицы, сумма цифр которых равна заданному числу.

47

18.Даны три целые матрицы. Напечатать ту из них, где больше нулевых строк.

19.Если наибольший элемент вектора X больше 10, тогда все элементы вектора Y, предшествующие его наибольшему элементу, заменить на их кубы.

20.Даны две квадратные матрицы. Напечатать квадрат той из них, которая имеет наименьший след (сумма диагональных элементов).

21.Найти и напечатать ту из трёх матриц А, В, С, у которой наибольшее

количество элементов, меньше или равных некоторому числу Х.

22.Составить процедуру для перестановки элементов одномерного массива таким образом, чтобы в начале этой последовательности оказались все положительные числа, а в конце – все отрицательные.

23.Составить программу умножения двух симметричных матриц.

Матрицы заданы своими верхними треугольниками в виде векторов.

24.Задана матрица А. Написать процедуру получения матрицы В,

каждый элемент которой равен элементу исходной матрицы aij, умноженному на максимальный элемент i-ой строки.

25.Задан массив x1, x2, ..., xm, а также массив a0, a1, ..., an, составленный

из коэффициентов полинома P(x)=a0xn + a1xn-1 + ... + an. Сформировать массив y1, y2, ..., ym , где yi= P(xi), i=1,2,..m.

26.Заданы две квадратные матрицы A и B одинакового порядка. Найти

след матрицы АВ и ВА.

27.Даны три вектора X, Y и Z одинаковой длины. Вычислить величину (A, A) - (B,C), где A -обозначает тот из этих векторов, в котором самый большой минимальный элемент; B и C - обозначают два других вектора; (P, Q)- скалярное произведение векторов.

28. Вычислить значение выражения

L =

L6 (a) + L4 (b)

,

L (a +b)

где a и b - заданные числовые значения, а Ln (x)

10

(многочлен

Лагерра) определяется формулой

n(n −1)

2

n(n −1)(n − 2)

3

n xn

Ln (x) = n! 1 − nx +

2

x

−

2

x

+ + (−1)

.

(2!)

(3!)

n!

48

29. Вычислить величину P

P = c(1,15) + c(2,14) +... + c(8,8), где

m!
c(n, m) = n!(m − n)!	− числосочетанийизm поn.

30.Заданы три матрицы A, B и C произвольного размера. Решить уравнение px2 + dx + r = 0, где р - минимальный элемент матрицы А, d - минимальный элемент матрицы B, r - минимальный элемент матрицы C

31.Вычислить одно значение многочлена Эрмита

		n
					2	n−2k	n!
		2
		Hn (x) = ∑(−1)k							xn−2k ,
					k!(n − 2k)!
		k=0							n −1
	в котором сумма берется для целых k от 0 до										при нечетном n и
									2
	до n
		при четном n.
	2

32.Заданы три матрицы A, B и C размерностью (n×n) и векторa X и Y длиной n. Вычислить вектор U= AX + BY + CX.

33.Заданы две квадратные матрицы одинакового порядка A и B. Построить новую матрицу С = ААT + ВВT и вычислить след полученной матрицы .

34.Заданы две квадратные матрицы одинакового порядка A и B.

Построить новую матрицу С= (А+В) (АT+ВT) и вычислить максимальный элемент матрицы С.

35.Заданы два вектора X и Y и матрица А. Найти сумму двух векторов C

и D и вычислить максимальный элемент полученной суммы, где C -

есть произведение Х на А, D - произведение Y на А.

36.Вычислить значение величины

y = 2th(1/ 2) − 3th( x −1/ 10) , 5 − th(4x −1)

используя для вычисления тангенса гиперболического

	20			x	2 k +1
		∑
			(2k +1)!
приближенную формулу	th(x) =	k =0
						2 k
	20			x
		∑
				(2k )!
		k =0

49

37.Даны три квадратные матрицы. Напечатать ту из них, норма которой наименьшая (норма - максимум абсолютных величин ее элементов).

38.Даны два квадратных уравнения x2+6.2x+a2=0 и x2+ ax +b -1=0. Определить, имеют ли они вещественные корни и в этом случае проверить лежат ли оба корня первого уравнения между корнями

второго.

39.Даны действительные числа s, t, и a0, a1... ,a5. Получить:

P(1) − P(t) + P2 (s −t) − P3 (1), где

P(x) = a5 x5 + a4 x4 +... + a0

40.Даны три вектора X, Y и Z. Для того вектора, в котором больше всего отрицательных элементов, все его положительные элементы заменить на их кубы.

41.Даны две матрицы А и В . Составить программу вычисления матрицы С= А3 + В3. Вычислить сумму её элементов.

42.Описать рекурсивную логическую функцию, проверяющую, является ли симметричной часть строки s, начинающаяся i-м и кончающаяся j-м ее элементами.

43. Составить

программу

вычисления

приближенного

значения

5

интеграла

I = ∫ex Sin(x2 )dx ,

используя

формулу

0

h

x +h

f (x

)+ 4 f x

+

+ f (x

+ h)

i

i

i

2

i

∫ f (x)dx =

h .

В

программе

6

xi

предусмотреть описание функции y = et sin(t 2 ) и использовать его

при вычислении подынтегральной функции. Значение h положить равным 0,01.

44.Составить процедуру обмена местами максимального и

минимального элементов главной диагонали трех квадратных матриц различной размерности.

45.Заданы три квадратные матрицы разного порядка A, B и C. Найти

минимальное из трех чисел х, у, z, где х- есть след матрицы А, у- след

матрицы В, z- след матрицы С.

46.Составить программу, которая упорядочивает элементы четных строк матрицы по возрастанию, а нечетных – по убыванию.

50