Navigation bar
  Print document Start Previous page
 148 of 179 
Next page End  

148
12. Дана строка символов. Распечатать самое длинное симметричное слово, первые две буквы
которого «КО».
13. Дана строка символов. Выяснить, какое слово встречается раньше в строке с наименьшим или
наибольшим количеством символов.
14. Дана строка символов. Определить среднее количество символов в словах четной длины.
15. Дана строка символов. Распечатать все слова нечетной длины, начинающиеся и оканчивающиеся
на букву «Т».
6.3. Проверка программ на ЭВМ
В экзаменационных задачах и заданиях проверка правильности составленных программ проводится
на ЭВМ путем их испытания на специально подбираемых тестах. Эта работа проводится препода-
вателями или экзаменаторами по завершении отладки программ на ЭВМ.
Напомним два основных определения, на которых базируется оценка правильности программ по
результатам их тестирования:
1) программа объявляется содержащей ошибки, если можно указать тесты, при которых
выполнение программы на ЭВМ приводит к отказу, сбою или получению неправильных результатов;
2) программа является правильной, если при любых допустимых исходных данных она дает
правильные результаты.
Напомним два дополнительных, но весьма существенных определения допустимости исходных
данных:
1) исходные данные считаются допустимыми, если для этих данных существует решение
поставленных задач;
2) исходные данные недопустимы, если для этих данных поставленная задача не имеет решений.
Наконец правильность результатов решения регламентируется следующими двумя определениями:
1) результаты решения правильные, если они соответствуют требованиям поставленной задачи;
2) результаты решения неправильные, если они противоречат требованиям поставленной задачи.
Подбор тестов для проверки программ опирается на некоторые общие принципы, среди которых
можно выделить следующие:
1) проверка частных случаев задачи;
2) проверка основных случаев задачи;
3) проверка граничных случаев.
Частные случаи - те, которые допускают простейшие способы решения и проверки правильности
результатов. Граничными случаями объявляются данные, которые лежат на границе между
допустимыми и недопустимыми данными.
Разбор этих понятий проведем на примере типичной экзаменационной задачи по информатике.
Задача. «Средняя зарплата».
Среди N сотрудников отдела выделить тех, кто получает зарплату выше средней по данным из
следующей таблицы:
Иванов
начальник
2500
Петров
сотрудник
1800
Сидоров
секретарь
900
Типичность этой задачи заключается в том, что она является одной из задач обработки
данных,
представленных в нашем случае таблицей. Частным случаем в этой задаче является таблица, состоящая
из одной строки (случай N = 1). Граничным случаем - ситуация, когда все сотрудники получают
одинаковую зарплату и никто из них не получает зарплату выше средней.
Типичными ошибками в программах решения этой задачи может быть отсутствие обработки
частного случая, когда N = 1, либо отсутствие ответа на граничную ситуацию, когда все получают
одинаковую зарплату.
Приведем примеры тестов, применявшихся при проверке на ЭВМ правильности программ решения
этой задачи:
1) тест1 (проверка основного случая):
Сайт создан в системе uCoz