Zadania_po_programmirovaniyu

Вариант 19

1.Даны натуральное число n, символы s1, …, sn. Подсчитать, сколько раз среди данных символов встречается буква «x».

2.Дан текст, каждый символ которого может быть малой буквой, цифрой

или одним из знаков «+», «-», « ». Группой букв назовем такую совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Найти число тех групп букв, которые не заканчиваются той же буквой, что и первая группа букв.

3.Составить программу раздвижки строки заданного размера с указанного места на заданное число символов. При раздвижке сдвигается правая часть строки. Освободившееся место заполняется пробелами.

4.Дан массив, содержащий номера телефонов сотрудников учреждения: указывается фамилия сотрудника, его инициалы и номер телефона. Найти телефон сотрудника по его фамилии и инициалам.

5.Даны сведения о рабочих: табельный номер, Ф.И.О., год рождения, пол, стаж работы, разряд рабочего, номер цеха, номер участка, сумма заработной платы. Вывести на печать входные данные в виде табл. 1.12.

Таблица 1.12

Вариант 20

1. Даны натуральное число n, символы s1, …, sn. Известно, что среди s1, …, sn есть по крайней мере одна запятая. Найти такое натуральное i, что si — последняя по порядку запятая.

2.Дана строка символов. Группы символов, разделенных одним или несколькими пробелами и не содержащие пробелов внутри себя, назовем словами. Считая, что количество символов в слове не превосходит 10, определить, сколько

встроке имеется слов, состоящих из одного, двух и трех символов.

3.Составить программу сцепления двух строк заданного размера.

4.Дан массив, содержащий сведения о кубиках: размер каждого кубика (длина ребра в см), его цвет (красный, желтый, зеленый или синий) и материал (деревянный, металлический, картонный). Найти количество кубиков каждого из перечисленных цветов и их суммарный объем.

5.Даны сведения о рабочих: табельный номер, Ф.И.О., год рождения, пол,

60

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

Вариант 21

1.Даны натуральное число n, символы s1, …, s20. Подсчитать, сколько раз среди данных символов встречается символ «+» и сколько раз символ « ».

2.Дан текст, каждый символ которого может быть буквой, цифрой или од-

ним из знаков «+», «-», « ». Группой цифр будем называть такую совокупность последовательно расположенных цифр, которой непосредственно не предшествует и за которой непосредственно не следует цифра. Найти самую длинную группу цифр. Если наибольшую длину имеет несколько групп, то взять первую по порядку.

3.Составить программу поиска всех вхождений строки символов заданного размера n в строку символов размером m ( n m ).

4.Дан массив, содержаний сведения о кубиках: размер каждого кубика (длина ребра в см), его цвет (красный, желтый, зеленый или синий) и материал (деревянный, металлический или картонный). Найти количество деревянных кубиков с ребром 3 см и количество металлических кубиков с ребром, большим 5 см.

5.Даны сведения о рабочих: табельный номер, Ф.И.О., год рождения, пол, стаж работы, разряд рабочего, № цеха, № участка, сумма заработной платы. Вывести на печать табл. 1.14.

Таблица 1.14

61

Вариант 22

1.Даны натуральное число n, символы s1, …, sn. Подсчитать, общее число вхождений символов «+», «-», « » в последовательность s1, …, sn.

2.Дан текст, каждый символ которого может быть буквой, цифрой или од-

ним из знаков «+», «-», « ». Группой букв будем называть совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Подсчитать число таких групп букв, которые начинаются и кончаются одной и той же буквой.

3.Составить программу определения лексикографического порядка (следования по алфавиту) двух строк заданного размера. Строки могут быть различной длины.

4.Дан массив, содержащий сведения о веществах: указывается название вещества, его удельный вес и проводимость (проводник, полупроводник, изолятор). Найти удельные веса и названия всех полупроводников.

5.Даны сведения о рабочих: табельный номер, Ф.И.О., год рождения, пол, стаж работы, разряд рабочего, номер цеха, номер участка, сумма заработной платы. Вывести на печать входные данные в виде табл. 1.15.

Таблица 1.15

Вариант 23

1.Даны натуральное число n, символы s1, …, sn. Преобразовать последовательность s1, …, sn, заменив на «ks» первое вхождение буквы «x», если такое есть.

2.Дана строка символов. Известно, что первый символ строки s1 отличен от пробела и что среди s2, s3, … имеется хотя бы один пробел. Преобразовать подстроку символов s1, …, sn, предшествующую первому пробелу (n заранее не известно), удалив из неё все символы, не являющиеся буквами.

3.Составить программу поиска слова максимальной длины в множестве слов. Множество слов представлено в виде строки символов заданного размера. Слова отделены символом пробел.

4.Дан массив, содержащий сведения о веществах: указывается название вещества, его удельный вес и проводимость (проводник, полупроводник, изолятор).

62

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

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

Вариант 24

1.Даны натуральное n, символы s1, …, sn. Преобразовать последовательность s1, …, sn, удалив первое вхождение «W», если такое есть. Образовавшуюся «дыру» заполнить последующими буквами, а в конец добавить пробел.

2.Дана строка символов. Известно, что первый символ строки s1 отличен от пробела и что среди s2, s3, … имеется хотя бы один пробел. Преобразовать подстроку символов s1, …, sn (n заранее не известно), удалив из каждой группы идущих подряд цифр, в которой более двух цифр и которой не предшествует точка, все цифры, начиная с третьей (например, «ab+0.173-1.1» преобразуется в

«ab+0.17-1.1»).

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

4.Дан массив, содержащий сведения об экспортируемых товарах: указывается наименование товара, страна, импортирующая товар, и объем поставляемой партии в штуках. Найти страны, в которые экспортируется данный товар и общий объем его экспорта.

5.Даны сведения об использовании машинного времени на ВЦ кафедрами института. Структура записи: код кафедры, название кафедры, расход машинного времени: по плану, фактически. Определить отклонения по расходу машинного времени по каждой кафедре, суммарные показатели планового и фактического расхода машинного времени в целом по институту и дать заключение: превшен или нет плановый фонд машинного времени. Результаты представить в абсолютных цифрах, а итоговую разность — в абсолютном выражении (со знаком) и в процентах. Результаты оформить в виде таблицы.

Вариант 25

1.Даны натуральное число n и символы s1, …, sn, среди которых есть двоеточие. Получить все символы, расположенные между первым и вторым двоеточием. Если второго двоеточия нет, то получить все символы, расположенные после единственного двоеточия.

2.Дана строка символов. Группы символов, разделенные одним или несколькими пробелами и не содержащие пробелы внутри себя, будем называть словами. Найти количество слов, начинающихся с буквы «c».

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

4.Дан массив, содержащий сведения об игрушках: указывается название иг-

63

рушки, её стоимость в копейках и возрастные границы детей, для которых она предназначена (например, для детей от 2 до 5 дет). Получить названия игрушек, цена которых не превышает 400 руб. и которые подходят детям 5 лет.

5. Даны сведения о времени выполнения заданий на ЭВМ. Структура записи: шифр задания, код отдела, Ф.И.О. программиста, общее время прохождения задания tзадан, время центрального процессора tцп (tзадан>tцп). Получить процент процессорного времени по каждому заданию, а также суммы по видам времени по всем заданиям и средний процент времени центрального процессора по всем заданиям. Результаты оформить в виде таблицы.

64

2. КУРСОВАЯ РАБОТА

Вариант 1

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

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

Вариант 2

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

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

Вариант 3

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

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

Вариант 4

1.Создать файл, содержащий сведения об ассортименте игрушек в магазине. Каждая запись содержит следующую информацию: название игрушки, цена, количество, возрастные границы (например, 3—5 лет). Количество записей произвольное.

2.Вывести в файл для печати следующую информацию: а) названия и цены игрушек для детей указанного возраста, б) названия и цены игрушек для детей указанного возраста, цена которых не превышает X и в) названия и цены игрушек, цена которых находится в пределах указанной стоимости.

65

Вариант 5

1.Создать файл, содержащий сведения о сдаче сессии студентами 1-го курса ЭиУ-факультета. Каждая запись содержит следующую информацию: индекс группы, фамилия студента, оценки по пяти экзаменам. Количество записей произвольное.

2.Составить программу для назначения стипендии. Студенту-отличнику назначается 250 процентов стипендии. Студенту, успевающему на 4 и 5 назначается, 100 процентов. Студенту, имеющему одну или две тройки, назначается 80 процентов стипендии. Вывести в файл для печати ведомость назначения на стипендию.

Вариант 6

1.Создать файл, содержащий сведения о сдаче сессии студентами 1-го курса ЭиУ-факультета. Каждая запись содержит следующую информацию: индекс группы, фамилия студента, оценки по пяти экзаменам. Количество записей произвольное.

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

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

Вариант 7

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

2. Составить программу для поиска книг по следующим критериям: а) книги, отсутствующие в данный момент и б) книги указанного автора, имеющиеся в библиотеке, с указанием полной информации о них.

Вариант 8

1.Создать файл, содержащий сведения о рейсах авиакомпании «Сибирь» и наличии билетов. Каждая запись содержит следующую информацию: номер рейса, пункт назначения, время вылета, время в пути, наличие свободных мест. Количество записей произвольное.

2.Составить программу для поиска информации: а) о рейсах в указанный пункт назначения, б) о рейсах в указанный пункт назначения с определенным временем вылета.

66

Вариант 9

1.Создать файл, содержащий сведения об ассортименте обуви в магазине фирмы. Каждая запись содержит следующую информацию: артикул, наименование, цена, количество. Артикул начинается с буквы «Д» для дамской обуви, «М» для мужской, «П» для детской. Количество записей произвольное.

2.Вывести в файл для печати следующую информацию: а) о наличии и стоимости обуви указанного артикула и б) о наличии и стоимости обуви по первой букве артикула.

Вариант 10

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

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

Вариант 11

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

2.Вывести в файл для печати список студентов, желающих посещать каждый факультатив. Если число желающих превышает 8 человек, отобрать студентов, имеющих лучший средний балл.

Вариант 12

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

2.Составить программу для поиска информации: а) времени отправления поездов в указанный пункт назначения во временном интервале от X1 до Х2 часов

иб) наличия билетов на поезд с указанным номером.

Вариант 13

1. Создать файл, содержащий сведения о сотрудниках института. Каждая запись содержит следующую информацию: фамилия, имя, отчество, название

67

отдела, год рождения, стаж работы, должность, тарифный коэффициент. Количество записей произвольное.

2. Вывести в файл для печати следующую информацию: а) список сотрудников пенсионного возраста с указанием стажа работы и б) список сотрудников указанного отдела.

Вариант 14

1.Создать файл, содержащий сведения о пациентах глазной клиники. Каждая запись содержит следующую информацию: фамилия, имя, отчество, пол, возраст, место проживания, диагноз. Количество записей произвольное.

2.Вывести в файл для печати следующую информацию: а) список иногородних пациентов, б) список пациентов старше X лет и в) список пациентов

суказанным диагнозом.

Вариант 15

1. Протокол лыжных гонок записать в файл «8К1». Для каждого участника вводятся: а) фамилия, б) возраст, в) время старта (часы, минуты, секунды) и г) время финиша. Количество записей произвольное.

2. Вывести в файл для печати ведомости по возрастным категориям с фамилиями участников, выполнивших норму ГТО.

Вариант 16

1.Сформировать файл «РОР» для хранения результатов опроса некоторой группы экспертов с целью выявить наиболее популярных писателей (артистов, политических деятелей и так далее), когда каждый эксперт называет три фамилии.

2.Составить программу, определяющую пять наиболее часто встречающихся фамилий; вывести их в файл для печати в порядке убывания популярности.

Вариант 17

1.Сформировать файл «STUD» для хранения информации о студентах, имеющий структуру, приведенную в табл. 2.1.

2.Составить программу выбора студентов по признаку пола с формированием ведомости в файле для печати.

3.Составить программу выбора студентов по признаку состояния на учете у нарколога с формированием ведомости в файле для печати (см. табл. 2.1).

68

Вариант 18

1.В шахматном турнире принимает участие 10 шахматистов. Сформировать файл фамилий участников и файл результатов игр в виде следующей матрицы: победа — 1 очко; ничья — 0,5 очка; проигрыш — 0 очков.

2.Составить программу обработки результатов турнира. Вывести в файл для печати: а) фамилии участников турнира и б) количество набранных ими очков в порядке занятых мест.

Вариант 19

1.К 10 спортивным экспертам обращаются для определения трех лучших хоккеистов (футболистов, шахматистов и так далее) сезона. Информация от каждого эксперта поступает независимо и представляет три фамилии, названные в порядке убывания мест (1-е, 2-е, 3-е). Сформировать файл экспертного опроса.

2.Составить программу определения трех лучших игроков сезона по сумме экспертных оценок (за первое место — 3, за второе место — 2, за третье место — 1 балл). Вывести в файл для печати фамилии лучших спортсменов и количество набранных ими очков в порядке занятых мест.

Вариант 20

1.Сформировать файл «ВАLL», содержащий сведения о студентах академической группы для их распределения: фамилия, инициалы, пол, оценки за весь период обучения, проживание (местный иногородний), семейное положение, наличие детей.

2.Составить программу, которая по требованию формирует в файле для печати следующие справки: а) средний балл любого студента, б) список местных студентов по убыванию среднего балла, в) список иногородних студентов по убыванию среднего балла, г) список студентов-юношей по убыванию среднего балла, д) список студентов-девушек по убыванию среднего балла и е) список семейных студентов по убыванию сред него балла.

Вариант 21

1. Информация об итогах шахматного турнира хранится в файле (фамилии шахматистов и результаты их встреч друг с другом). Турнир проходил в один

69