В экзаменационных задачах и заданиях провер 18118k1024s ;ка правильности составленных программ проводится на ЭВМ путем их испытания на специально подбираемых тестах. Эта работа проводится преподавателями или экзаменаторами по завер 18118k1024s ;шении отладки программ на ЭВМ.
Подбор тестов для провер 18118k1024s ;ки программ опирается на некоторые общие принципы, среди которых можно выделить следующие:
1) провер 18118k1024s ;ка частных случаев задачи;
2) провер 18118k1024s ;ка основных случаев задачи;
3) провер 18118k1024s ;ка граничных случаев.
- те, которые допускают простейшие способы решения и провер 18118k1024s ;ки правильности результатов. Граничными случаями объявляются данные, которые лежат на границе между допустимыми и недопустимыми данными.
Среди N сотрудников отдела выделить тех, кто получает зарплату выше средней по данным из следующей таблицы:
Типичность этой задачи заключается в том, что она является одной из задач обработки данных, представленных в нашем случае таблицей. Частным случаем в этой задаче является таблица, состоящая из одной строки (случай N = 1). Граничным случаем - ситуация, когда все сотрудники получают одинаковую зарплату и никто из них не получает зарплату выше средней.
в программах решения этой задачи может быть отсутствие обработки частного случая, когда N = 1, либо отсутствие ответа на граничную ситуацию, когда все получают одинаковую зарплату.
Приведем примеры тестов, применявшихся при провер 18118k1024s ;ке на ЭВМ правильности программ решения этой задачи:
1) тест1 (провер 18118k1024s ;ка основного случая):
2) тест2 (провер 18118k1024s ;ка частного случая):
3) тест3 (провер 18118k1024s ;ка граничных ситуаций):
Basic, data
<фамилия> <долж> <з/плата> *
. . .
средняя з/плата = <среднее>
<фамилия> <з/плата> *
. . .
Алгоритм
алг «выше средней з/платы
сls нач
вывод «сотрудники:»
do цикл
read fm$, dl$, zp чтение fm$, dl$, zp
if fm$=«» then exit do если fm$=«»
fm$, dl$, zp вывод fm$, dl$, zp
sum sum zp sum sum zp
n n n n
loop
sr sum/n sr sum/n
«средняя з/плата=»; sr 3/nлama=»;sr)
вывод(«з/плата выше средней:»)
restore zplts перезагрузка данных
ns ns
for k = to n от k
read fm$, dl$, zp чтение fm$, dl$, zp
if zp > sr then если zp > sr
fni$, zp вывод (fm$, zp)
ns ns ns ns
end if кесли
next k кцикл
if ns then если ns
«нe вывод («не получает никто»)
end if кесли
end кон
zplts: 'данные о зарплате:
data
data
data
Провер 18118k1024s ;ку правильности этой программы следует провести на указанных выше трех тестах. Достоинства приведенной программы:
(Государственный универ 18118k1024s ;ситет управления)
Каждое из N фермерских хозяйств представило свой перечень из М машин разных наименований (марок) на их приобретение в единственном экземпляре (N и М заданы). Составить общий перечень необходимых марок машин с указанием их количества, расположив марки в порядке убывания потребности в них.
N сотрудников (известны фамилии) работают в две смены по индивидуальному графику (1-й день - «утро», 2-й день - «вечер», 3-й день - «выходной»). Все они в свое нерабочее время должны пройти диспансеризацию в медпункте, который работает ежедневно в две смены. В день начала диспансеризации о каждом сотруднике известно в какую смену он работает или то, что он выходной. Составить ежедневные списки посещения сотрудниками медпункта с указанием времени посещения («утро» и «вечер»), учитывая, что в каждой смене медпункта могут быть приняты не более М человек и каждый сотрудник должен посетить медпункт один раз. Числа N и М заданы.
Известны очки, полученные каждым из М спортсменов-многоборцев в каждом из N видов соревнований (N и М заданы). Для каждого из спортсменов определить, в каких видах соревнований он получил результат не хуже других спортсменов и какой конкретно. Фамилия спортсменов и названия видов соревнований известны.
Даны сведения о соревновании N фигуристов ( N - заданное число): фамилия, наименование спортивного общества, 10 оценок за выступление. Требуется по каждому спортивному обществу определить фигуриста, показавшего наивысший результат, считая его единственным. Баллы, полученные фигуристом, подсчитываются следующим образом: максимальная и минимальная оценки отбрасываются, а из остальных формируется средняя.
|
