Программирование на языке высокого уровня (Будаева)
№
Описание
1.
Тренажер слов иностранного языка.
Исполнитель:
Проверка знаний слов английского языка. В виде теста. Слово для проверки выбирается случайным образом из файла. По каждому слову ведется статистика ошибок. По окончании теста, выводится набранная статистика слов по убыванию числа ошибок.
Дополнительно возможность: редактирования базы слов.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля!
2.
БД о компьютерах
Исполнитель:
Сведения о персональных компьютерах содержат: страна изготовитель; фирма изготовитель; наименование компьютера; тип центрального процессора; тактовая частота процессора; объем ОЗУ; тип дисплея; тип НГМД; тип и объем «Винчестера»; тип и объем CD, тип принтера. При этом в стране может быть несколько фирм, фирма может выпускать компьютеры нескольких наименований и т.д.
Разработать программу, реализующую следующие функции:
1. Ввод, замена или удаление сведений о фирме, о компьютере и т.д.
2. Поиск компьютеров по типу центрального процессора, объему ОЗУ, объему «Винчестера», типу принтера.
3. Организовать поиск компьютеров при условии указания значения всех или только части из перечисленных параметров.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля!
3.
База данных «Торговая фирма» (вариант 1)
Исполнитель:
. Создайте программу ведения базы данных торговой фирмы. Программа включает в себя: формирование и корректирование файлов данных; расчет комиссионного вознаграждения сотрудников фирмы. Файл данных о продавце включает его имя и фамилию, табельный номер, дату поступления на работу. Торговая фирма выплачивает продавцам комиссионное вознаграждение в размере 5%, если товара продано на сумму менее 1000 долл. в день, и 6%, если выручка составляет 1000 долл./день и выше. Продавцы, проработавшие в фирме более 10 лет, получают комиссионные на 1% больше. Сумма выручки за день для каждого продавца вводится с клавиатуры ЭВМ. Организуйте вывод общих итогов по сумме выручки и сумме комиссионного вознаграждения за месяц
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля!
4.
ЖД Вокзал
Исполнитель:
Пассажир имеет следующие сведения о работе вокзала: конечный пункт назначения, номер рейса, тип поезда, дата отправления /день недели/, время отправления, дата прибытия /день недели/ время прибытия в конечный пункт, список городов следования конкретного рейса и список пассажиров на каждый рейс.
Разработать программу, реализующую следующие функции:
1. Ввод, замена и удаление сведений о рейсах и пассажирах.
2. Поиск по следующим:
· По дате отправления - доступные пункты назначения – конечные и промежуточные
· по пункту назначения - возможные даты отправления, номера рейсов и время отправления в этот пункт.
· Поиск пассажиров по значению одного или нескольких следующих параметров: • пункт назначения; • дата и время отправления; • номер рейса.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля!
5.
Тест по «Программированию на Delphi. Раздел: строки и множества»
Исполнитель:
В одном файле записать вопросы, во втором – ответы. Программа должна фиксировать имя опрашиваемого и дату опроса. Эти данные должны храниться в отдельном файле.
Обеспечить возможность редактирования вопросов теста и их просмотр.
Предусмотреть возможность просмотра неправильных ответов для выбранного студента. Выводить на экран таблицу лучших студентов (ответивших на более чем 80 % вопросов теста).
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
6.
Аэропорт
Исполнитель:
Пассажир имеет следующие сведения о работе аэропорта: пункт прибытия, дата полета /день недели/, номер рейса, время отправления и прибытия в пункт назначения и список пассажиров на каждый рейс. Разработать программу, реализующую следующие функции: 1. Ввод, замена и удаление сведений о рейсах и пассажирах. 2. Поиск по следующим:
· По пункту назначения - определить все даты полета,
· а в пределах даты /диапазона дат/, - все номера рейсов и время отправления в этот пункт.
· Организовать поиск пассажиров по значению одного или нескольких следующих параметров:аэропорт;пункт назначения;дата /диапазон дат/ вылета;рейс.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
7.
Управление городом»
Исполнитель:
Территория города разбита на отдельные районы. Каждый район включает несколько микрорайонов, которые обслуживаются соответствующими ЖЭК. Такой ЖЭК содержит следующую информацию:
перечень улиц с номерами домов; по каждому дому список квартир и их характеристики; по каждой квартире список жильцов с их атрибутами.
Разработать программу, реализующую выполнение следующих функций:
1. Ввод, замену или удаление сведений о микрорайоне, улице, доме и т.д. 2. По имени жителя города поиск его координат (возможны дубликаты). 3. Вывод наименований всех улиц города в алфавитном порядке.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
8.
Олимпийские игры
Исполнитель:
В Олимпийских играх участвуют объединенные команды отдельных стран. Каждая страна имеет команды в определенных видах спорта. Во многих видах спорта соревнования проводятся на отдельных дистанциях и стилях(плавание) или весовых категориях (бокс). На одной дистанции и стиле или весовой категории могут выступать несколько спортсменов. Один спортсмен может выступать на нескольких дистанциях или стилях.
Разработать программу для ведения в алфавитном порядке описание стран участниц, в пределах страны видов спорта, в пределах вида – стилей или весовых категорий, в пределах стиля дистанций, а в пределах этих категорий в зависимости от вида спорта – список выступающих.
Обеспечить: 1. Ввод, замену или удаление сведений о стране, виде, стиле, весовой категории и дистанции.
2. Поиск всех спортсменов заданного вида, стиля и дистанции по значению одного или нескольких следующих параметров:страна;вид;стиль, дистанция.
3. По виду спорта указать какие страны принимают участие в соревнованиях.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
9.
Управление предприятием
Исполнитель:
Предприятие содержит несколько подразделений (отделов), которые разбиты на отдельные сектора. Среди работников этих подразделений могут быть рабочие и служащие, отличающиеся формой оплаты труда. Каждый работник предприятия может иметь детей.
О каждом из этих объектов хранится следующая информация:
ОТДЕЛ:< код отдела, наименование, ФИО начальника, N телефона, количество работников> СЕКТОР:< наименование, ФИО начальника, N телефона, список сотрудников > СЛУЖАЩИЕ:<Табельный номер, ФИО, дом. адрес, должность, оклад> РАБОЧИЕ:<Табельный номер, ФИО, дом. адрес, профессия, разряд, тариф> ДЕТИ: <ФИО, дата рождения, пол, место учебы> Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте. 2. По наименованию отдела вывод списка работников в алфавитном порядке с разбивкой на рабочих и служащих. 3. Вывод списка сотрудников во всех отделах, занимающих указанную должность и сумму их окладов. В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
10.
База данных «Торговая фирма» (вариант 2)
Исполнитель:
Торговая фирма имеет отделения в различных городах. Каждое отделение содержит несколько магазинов, откуда осуществляет реализацию товаров. Некоторые магазины имеют список торговых площадок (ларьки). Центральный офис, магазин и торговая площадка имеет закрепленный за ним штат работников и номенклатуру товаров. О каждом из перечисленных типов объектов хранится следующая информация:
ОТДЕЛЕНИЕ <номер, город, N телефона, ФИО руководителя, количество рабочих>
МАГАЗИН <номер, наименование, специализация, адрес, N тел.>
ПЕРСОНАЛ <таб. номер, ФИО, пол, дата рождения, должность, стаж работы>
ТОВАР <код, наименование, цена, поставщик (изготовитель), количество>
Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. Вывод списка товаров, имеющихся в магазинах и торговых площадках указанного отделения. 3. Список работников фирмы, имеющих указанную должность, упорядоченный по убыванию стажа работы.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
11.
Анализатор текста программ на Delphi
Исполнитель:
Текст программы на Delphi хранится в файле на диске. Составить программу обработки текста программы: 1) подсчитать, какие ключевые слова Delphi, и в каком количестве использованы в обрабатываемом тексте; 2) составить перечень имен простых переменных, используемых в левой части оператора присваивания; 3) Определить число подпрограмм с опережающим описанием.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
12.
Продукция предприятия
Исполнитель:
Предприятие выпускает несколько видов изделий, которые состоят из отдельных узлов, которые, в свою очередь, состоят из деталей собственного изготовления и покупных комплектующих.
По каждому из этих объектов хранится следующая информация:
ИЗДЕЛИЕ <код изделия, наименование, цена, вид исполнения>
УЗЕЛ <код узла, наименование, цех изготовитель>
ИЗГОТОВЛЕННЫЕ ДЕТАЛИ <код детали, наименование, вес, трудоемкость изготовления>
ПОКУПНЫЕ КОМПЛЕКТУЮЩИЕ <код, наименование, поставщик, адрес поставщика>
ПРОИЗВОДИТЕЛЬ ПОКУПНЫХ КОМПЛЕКТУЮЩИХ <наименование адрес>
Разработать программу, обеспечивающую выполнение следующих функций:
1. Ввод, изменение и удаление данных о каждом объекте; 2. По коду детали получить список изделий, в которых она применяется; 3. По коду изделия получить список входящих в него деталей и покупных комплектующих.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
13.
Университет
Исполнитель:
Университет содержит несколько факультетов, состоящих из кафедр. На факультете может быть несколько специальностей, по которым обучаются студенты, объединенные в учебные группы. Каждая специальность имеет свой перечень изучаемых предметов, каждый предмет – список рекомендованной литературы. По каждому из этих объектов хранится следующая информация: ФАКУЛЬТЕТ <наименование, ФИО декана, N тел.> КАФЕДРА <наименование, ФИО зав. каф., N тел., количество ПК> СПЕЦИАЛЬНОСТЬ <код специальности, наименование, длительность обучения > ПРЕДМЕТ <наименование, количество часов, ФИО преподавателя, семестр> ЛИТЕРАТУРА <наименование, автор, год издания> Разработать программу, обеспечивающую выполнение следующих функций:
1. Ввод, изменение и удаление данных о каждом объекте; 2. По наименованию факультета вывести список специальностей. 3. Перечень предметов по данной специальности.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
14.
Чемпионат мира по плаванию
Исполнитель:
В чемпионате мира участвуют объединенные команды отдельных стран. Каждая страна имеет команды в определенных видах плавания. По каждому виду плавания соревнования проводятся на отдельных дистанциях. На одной дистанции могут выступать несколько спортсменов. Один спортсмен может выступать в нескольких видах плавания и на нескольких дистанциях. Разработать программу для хранения информации о странах участниц, в пределах страны видов плавания, в пределах вида плавания дистанций, а в пределах этих категорий – список выступающих.
Обеспечить: 1. Ввод, замену или удаление сведений о стране, виде, дистанции и спортсмене. 2. Поиск всех спортсменов заданного вида и дистанции по значению одного или нескольких следующих параметров: • страна; • вид; • дистанция. 3. По виду плавания указать какие страны принимают участие в соревнованиях.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
15.
Архиватор текста
Исполнитель:
Составить программу, позволяющую сжимать текстовую информацию, а затем преобразовывать сжатую информацию в исходное состояние. В программе необходимо предусмотреть два варианта:
1)Для хранения текста в сжатом виде найти часто повторяющиеся последовательности из двух букв и заменить их кодом. В качестве кода использовать символы, не встречающиеся в тексте. Составить таблицу кодов. 2)В заданном тексте найти слова, которые встречаются более трех раз, закодировать их и сжать текст, заменив слова кодами. Составить таблицу кодов
Пример:
Всем при ве т, абсо лю тно всем! При ве тик Пензе, соль и салют!
се - ”, ри - &, ве - %, со - #, лю – @
Сжатый текст:
В”м п&%т, аб#@тнов”м! П&%тик Пензе, #ль и са@т!
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
16.
Федерация футбола
Исполнитель:
Федерация футбола включает несколько футбольных лиг (высшая, первая и т.д.), состоящих из клубов. В каждом клубе существует тренерский штаб и игроки, которые в нем играют. По каждому из этих объектов хранится следующая информация: ЛИГА <наименование, Кол-во команд, штаб лиги> КЛУБ <наименование, город, ФИО президента, гл. спонсор, капитан> ТРЕНЕР <ФИО тренера, футбольная специальность, стаж работы, квалификация > ИГРОК <ФИО игрока, игровое амплуа, зарплата, контракт> В программе обеспечить ведение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. Список игроков заданного клуба по заданному игровому амплуа. 3. Список клубов указанной лиги с тренерским штабом.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
17.
БД риэлтерской фирмы
Исполнитель:
Разработать программу ведения базы данных риэлтерской фирмы. Данные о продаже квартир хранятся в двух файлах – основном и справочном. Основной файл содержит сведения о сделках и имеет следующие поля: дата сделки, покупатель, идентификационный номер продаваемой квартиры, цена. Предусмотреть ввод/корректирование исходной информации и вывод ведомости о сумме продаж, совершенных в каком-либо году или в каком-либо месяце.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
18.
Анализатор текста программ на Delphi (вариант 5)
Исполнитель:
Программа загружает файл с программой на Delphi и выполняет следующие действия:
· форматирование: все операторы, а также слова begin и end записываются в виде отдельной строки; знаки “+”, “-“, “*”, “/”, “=” и т.д. отделяются пробелами;
· поиск ошибок: отсутствие “;” в конце оператора; наличие текста после последнего end;
Данные записываются и считываются из файла.
Протокол работы программы занести в файл.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельногомодуля
19.
Ресторан
Исполнитель:
Меню ресторана содержит информацию о блюдах, которые подаются клиенту, разбитую по категориям (первые, вторые, закуски и т.д.). В каждой категории представлен список блюд, сгруппированных про видам национальной кухни. Далее в меню указан набор продуктов, из которых состоит данное блюдо. По каждому из этих объектов хранится следующая информация: КАТЕГОРИЯ <наименование, кол-во блюд > НАЦИОНАЛЬНАЯ КУНЯ <регион, шеф-повар и т.д. > БЛЮДО <наименование, цена, порция и т.д.> ПРОДУКТЫ <наименование, вес(кол-во), вид продукта > Разработать программу, обеспечивающую выполнение следующих функций: 1. Ввод, изменение и удаление данных о каждом объекте; 2. Список продуктов необходимых для заданной национальной кухни. 3. Список блюд использующих заданный продукт и входящих в определенную категорию.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
20.
Ремонтное предприятие
Исполнитель:
Ремонтное предприятие в городе имеет несколько отделений. В каждом отделении выполняется ремонт нескольких видов изделий (стиральные машины). Для каждого вида имеется несколько типов изделий. Для каждого типа изделия имеется список наличных запасных частей и список, запчастей, которые необходимо заказывать. По каждому из этих объектов хранится следующая информация: ОТДЕЛЕНИЕ <наименование, адрес> ВИД ИЗДЕЛИЯ <наименование, время ремонта> ТИП ИЗДЕЛИЯ <код, цена, исполнение> НАЛИЧНЫЕ ДЕТАЛИ <код детали, наименование, вес, трудоемкость изготовления> ЗАКАЗНЫЕ КОМПЛЕКТУЮЩИЕ <код, наименование, поставщик, адрес поставщика> Разработать программу, обеспечивающую выполнение следующих функций:
1. Ввод, изменение и удаление данных о каждом объекте; 2. По типу изделия получить список наличных деталей;
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
21.
Работа с динамическими списками
Исполнитель:
Имеется кольцевой двунаправленный список.
Написать программу, которая:
1. формирует список
2. определяет, является ли список пустым
3. печатает в обратном порядке элементы непустого списка
4. подсчитывает количество элементов списка, у которых равные «соседи»
5. определяет, есть ли в списке хотя бы один элемент, который равен следующему за ним по кругу элементу
6. сортирует список по возрастанию или убыванию
Протокол работы программы занести в файл.
Процедуры и функции программы оформить в виде отдельного модуля.
22.
Матричный калькулятор
Исполнитель:
Требуется реализовать различные операции над матрицами такие как: транспонирование матрицы; сложение, вычитание, умножение матриц; нахождение определителя матрицы, возведение в степень, сортировка строк/столбцов, определение общих элементов матриц и уникальных элементов и др;
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
23.
Транслитерация текста с минимальными потерями
Исполнитель:
Написать программу, позволяющую производить транслитерацию из кириллического представления текста в представление с использованием латинского алфавита и обратно. Дополнительными требованиями являются: - минимальные потери в результате транслитерации; - определение таблицы транслитерации, используемой по умолчанию; - возможность изменения используемой таблицы транслитерации.
Например, «Поскорее бы каникулы» – «Poskoreebykanikuly»
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
24.
Министерство образования
Исполнитель:
Министерство образования содержит сведения об Университетах. В каждом Университете известны факультеты, кафедры, совместно с кодом специальности, и академгруппы. По коду специальности кафедры должны быть доступны как один список в пределах министерства. В пределах отдельного Университета академгруппы должны быть доступны по курсам. Разработать программу, обеспечивающую хранение указанной информации, а также выполнение следующих функций: 1. Ввод, замену или удаление сведений об Университете, факультете, кафедре. 2. Поиск всех академгрупп заданного курса по значению одного или нескольких следующих параметров: • университет; • факультет; • кафедра. 3. По коду специальности указать в каких Университетах имеются соответствующие кафедры и дать их названия.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
25.
Арифметический тренажер (вариант 1).
Исполнитель:
Входные данные: количество примеров, разрядность цифр, собственно действие.
Программа формирует примеры, в которых пропущены разные числа: (результат, слагаемое/множитель и т.д.). Игрок последовательно решает примеры. Результат заносится в файл результатов. По окончании выполнения задания выводится результат: количество правильно решенных примеров и место игрока в списке участников.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
26.
Калькулятор.
Исполнитель:
На вход программы подается арифметическое выражение, включающее различные действия, включая действия в скобках. Программа обрабатывает это выражение, учитывая приоритеты операций, приоритеты скобок и т.д. и выдает результат.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
27.
Задача о замочной скважине
Исполнитель:
Даны мозаичные изображения замочной скважины и ключ. Нужно узнать, пройдёт ли ключ в скважину? То есть даны матрицы K(m1,n1) и L(m2,n2), m1>m2, n1>n2, состоящие из нулей и единиц. Проверить, можно ли наложить матрицу L на матрицу K (без поворота или с поворотом, разрешается сдвиг) так, что каждой единице матрицы L соответствовал нуль матрицы K, и если можно, то как (на сколько и в каком направлении следует подвинуть матрицу L по матрице K до выполнения условия)?
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
28.
БД альпинистского клуба
Исполнитель:
В альпинистском клубе ведется хроника восхождений. Записываются даты начала и завершения каждого восхождения, имена и адреса участвовавших в нем альпинистов, название и высота горы, страна и район, где она расположена. Создайте программу ведения базы данных альпинистского клуба, включающую в себя: а) ввод и корректирование исходных данных; б) вывод информации по запросам. Запросы: А) Фамилии и адреса альпинистов, покоривших самую высокую вершину. Б) Наименование вершины, потребовавшей самого длительного восхождения, а также страны, где данная вершина расположена. В) Фамилия и адрес альпиниста, совершившего наибольшее количество восхождений. Для хранения информации использовать два файла
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
29.
Анализ методов сортировки массива
Исполнитель:
Разработать программу для анализа методов сортировки одномерного массива. Программа должна задавать массив случайным образом. Вычислять время работы каждого алгоритма с учетом исходных данных, а также количество перестановок и сравнений. Выделять оптимальный. А также вести протокол работы каждого алгоритма в виде текстового файла.
Замечание: Алгоритмы сортировки можно сравнивать на примере одного и того же массива. Если данные будут различны, то говорить о превосходстве одного метода над другим нельзя.
В отчет добавить таблицу с данными о характеристиках сортировки каждым алгоритмом применительно к массивам различной размерности.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
30.
Поиск кратчайшего пути на графе
Исполнитель:
Разработать программу для поиска кратчайшего пути на графе. (алгоритм Дейкстры)
Алгоритм Дейкстры — алгоритм на графах, изобретенный Э. Дейкстрой. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.
Найти и показать кратчайший путь.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
31.
Текстовый редактор (вариант 2)
Исполнитель:
Написать программу в виде текстового редактора, которая выполняет действия с текстами:
1. Дано предложение Р. Найти в нем два слова W1 и W2, из которых W1 есть обращение W2;
2. Определить, сколько раз каждое слово входит в предложение Р;
3. В символьном массиве определить, сколько слов начинается и заканчивается одной и той же буквой;
4. В строке символов, заканчивающейся точкой, определить, является ли она записью десятичного числа, кратного 3;
5. Записать строку символов в обратном порядке;
6. Удалить из символьного массива заданное слово, осуществить “сжатие” массива;
7. Удалить из символьного массива одинаковые слова, оставив по одному вхождению каждого. “Сжать” массив;
8. Сделать в строке замену всех входящий слова “он” на слово “она”. Длину строки по возможности не увеличивать за счет сокращения “лишних” пробелов;
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
32.
База данных «Книжный магазин»
Исполнитель:
Программа должна выполнять следующие действия:
· Формирование и ведение информации по книгам в магазине: (Номер, автор, Тематика, Название, год издания, Наличие, Общее число проданных экземпляров, цена).
· Поиск и сортировка данных по книгам, имеющимся в наличии
· Вывод информации о книгах, которые требуется закупить с учетом общего числа проданных экземпляров (на первом месте самые дорогие и раскупаемые книги и т.д.)
Данные записываются и считываются из файла.
Протокол работы программы занести в файл.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
33.
БД «Животные»
Исполнитель:
Входной файл содержит информацию о животных (название, вид (дикое или домашнее), численность).
· Данные можно добавлять, редактировать и удалять
· Переписать в новый текстовый файл информацию о диких животных, упорядоченную в алфавитном порядке.
· Вывести на экран названия животных, численность которых меньше 1000.
· Определите, каких больше животных, диких или домашних, содержится в вашем файле.
Данные записываются и считываются из файла.
Протокол работы программы занести в файл.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
34.
Тест по «Высшей математике»
Исполнитель:
В одном файле записать вопросы, во втором – ответы. Программа должна фиксировать имя опрашиваемого и дату опроса. Эти данные должны храниться в отдельном файле. Предусмотреть возможность просмотра неправильных ответов для выбранного студента. Выводить на экран таблицу лучших студентов (ответивших на более чем 80 % вопросов теста).
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
Справочная система приложения
Исполнитель:
Текст помощи для некоторой программы организован как линейный список
Каждая компонента текста помощи содержит термин (слово) и текст, содержащий пояснения к этому термину. Количество строк текста, относящихся к одному термину, от одной до пяти.
Составить программу, которая обеспечивает:
начальное формирование текста помощи;
вывод текста помощи
вывод поясняющего текста для заданного термина
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
Базаданных«Учебная нагрузка»
Исполнитель:
Написать программу, которая реализует следующие действия:
1. Добавление, редактирование и удаление данных об учебной нагрузкепреподавателей кафедры(преподаватель, кафедра, предмет, количество часов, вид контроля (зачет, экзамен), семестр (1 или 2);
2. Вывод списка преподавателей заданной кафедры в алфавитном порядке в файл и на экран.
3. Вывод преподавателей, имеющих максимальную и минимальную нагрузку в год (сумма количества часов за оба семестра по каждому преподавателю)
4. Поиск предметов, по которым предусмотрен экзамен. Учесть, что один и тот же предмет могут вести несколько преподавателей (например, история). Полученный список не должен содержать дубликаты.
Данные записываются и считываются из файла. Протоколработы программы занести в файл.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
БД по итогам сессии
Исполнитель:
Сведения по итогам сессии каждого студента заданы в виде следующего текста: номер студента, фамилия, номер группы, оценки по матанализу, алгебре, программированию, физике. Сведения о студентах отделены точкой с запятой. Написать программу, позволяющую:
· Добавление, редактирование и удаление данных по студентам;
· Поиск всех студентов, имеющих хотя бы одну задолженность (с указанием числа задолжненностей)
· Вывод номеров групп в порядке убывания средней успеваемости с указанием лучшего и худшего студентов
· Вывод лучшего и худшего студента
Данные записываются и считываются из файла.
Протоколработы программы занести в файл.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
Перенос слов
Исполнитель:
Как показывают многочисленные эксперименты, разбиение русского слова на части для переноса с одной строки на другую с большой вероятностью выполняются правильно, если пользоваться следующими простыми приемами:
1) Две идущие подряд гласные можно разделить, если первой из них предшествует согласная, а за второй идет хотя бы одна буква (буква й при этом рассматривается вместе с предшествующей гласной как единое целое).
2) Две идущие подряд согласные можно разделить, если первой из них предшествует гласная, а в той части слова, которая идет за второй согласной, имеется хотя бы одна гласная (буквы ь, ъ вместе с предшествующей согласной рассматриваются как единое целое).
3) Если не удается применить пункты 1), 2), то следует попытаться разбить слово так, чтобы первая часть содержала более чем одну букву и оканчивалась на гласную, а вторая содержала хотя бы одну гласную. Вероятность правильного разбиения увеличивается, если предварительно воспользоваться хотя бы неполным списком приставок, содержащих гласные, и попытаться, прежде всего, выделить из слова такую приставку. Дан текст на русском языке. Выполнить форматирование его строк по длине с помощью переноса слов.
Результат сохранить в файл.
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
Игра в слова
Исполнитель:
Составить программу, позволяющую компьютеру и человеку играть в слова. Предварительно программа объясняет правила игры и позволяет уточнить их в любой момент. Тематикой игры могут быть по выбору города, животные, растения и т. д. Тема выбирается из предложенных компьютером (не менее 3).
Обеспечить возможность добавления слов в словари компьютера (т.е. когда пользователь вводит слово, которое отсутствует в словаре компьютера, появляется запрос на добавления указанного слова в словарь по выбранной тематике. В случае отрицательного ответа, слово пользователя не принимается)
В программе обязательно использовать процедуры и функции, оформленные в виде отдельного модуля
Шифрование текста
Исполнитель:
Написать программу, которая позволяет зашифровывать и расшифровывать сообщение, написанное на русском языке, следующими шифрами:
1) Шифр Цезаря (реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после нее буквой в алфавите, который считается написанным по кругу)
2) Шифр Гронсфельда (модификация шифра Цезаря. (Шифрование заключается в том, что величина сдвига не является постоянной, а задается ключом (гаммой).
3) Шифр перестановки (выбирается ключ, например, цифра 4. Всем символам сообщения ставится число от 1 до 4 последовательно. Шифруемое сообщение представляет перестановку букв следующим образом: сначала буквы с 1, затем с 2 и т.д. до 4)
Пример: Исходный текст – НАСТУПАЙ ЗАВТРА, ключ – 4
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление