13. В чем отличие стратегий тестирования и какие практические рекомендации можно дать по их применению?
Рассмотрим два крайних подхода. Первый состоит в том, что тесты проектируются на основе внешних спецификаций программ и модулей, либо спецификаций сопряжения программы или модуля. Программа при этом рассматривается как черный ящик (стратегия ‘черного ящика’). Существо такого подхода – проверить соответствует ли программа внешним спецификациям. При этом логика модуля совершенно не принимается во внимание.
Второй подход основан на анализе логики программы (стратегия ‘белого ящика’). Существо подхода - в проверке каждого пути, каждой ветви алгоритма. При этом внешняя спецификация во внимание не принимается. Тестирование по принципу белого ящика характеризуется степенью, какой тесты выполняют или покрывают логику (исходный текст программы)
Ни один из этих подходов не является оптимальным. Тест для любой программы обязательно будет не полным, то есть тестирование не гарантирует отсутствие всех ошибок. Стратегия проектирования тестов заключается в том, чтобы попытаться уменьшить эту неполноту насколько это возможно.
Рекомендуется следующая процедура разработки тестов:
- разрабатывать тесты используя методы стратегии “черного ящика”;
- дополнительное тестирование, используя методы стратегии “белого ящика”.
При проектировании тестов разрабатывают такое подмножество тестов, которое имеет наибольшую вероятность обнаружения ошибок при ограничении времени, трудовых затратах и т.д.
15. Дайте определение и приведите пример линейного односвязного списка.
Связный список – такая структура, элементами которой служат записи с одним и тем же форматом, связанные друг с другом с помощью указателей, хранящихся в самих элементах списка.
В односвязном линейном списке каждый элемент состоит из двух различных по назначению полей: содержательного и поля указателя.
Логическая структура может быть изображена так:
-пустой
указатель, означает конец списка.
Физическая структура списка может быть такой :
16. Дайте определение и приведите пример линейного двусвязного списка.
Связный список – такая структура, элементами которой служат записи с одним и тем же форматом, связанные друг с другом с помощью указателей, хранящихся в самих элементах списка.
В линейном двусвязном списке любой элемент состоит из 3-х составляющих:
Указатель 1(прямой указатель) адресует следующий элемент в списке, указатель 2 (обратный указатель) – адресует предыдущий элемент списка.
Логическая структура двусвязного списка:
В первой записи пустым является обратный указатель, а в последней – прямой.
В этом случае доступ к списку возможен как с начала списка, так и с его конца.
19. Что такое таблица решений? Назовите этапы создания по, при выполнении которых могут быть применены такие таблицы.
Таблица решений - это такая внешняя спецификация ПО, в которой отражаются комбинации условий, выполняемых для входных данных, и соответствующие этим комбинациям действия по преобразованию информации.
ТР состоит из двух частей. Верхняя часть таблицы используется для определения условий. Обычно условие является ЕСЛИ-частью оператора ЕСЛИ-ТО и требует ответа ‘да-нет’. Нижняя часть ТР используется для определения действий, т.е. ТО-части оператора ЕСЛИ-ТО. Левая часть ТР содержит собственно описание условий и действий, а в правой части перечисляются все возможные комбинации условий и, соответственно, указывается, какие конкретно действия и в какой последовательности выполняются, когда определенная комбинация условий имеет место.
Методика построения ТР:
Определить все условия и действия в спецификации.
Вписать действия и условия в таблицу.
В нумерованных столбцах отметить все возможные комбинации условий и выполняемых действий.
При необходимости редуцировать таблицу (если есть два столбца, у которых перечень действий совпадает и которые отличаются только результатами условий "да" и "нет" в одной строке, то такие столбцы могут быть слиты в один; в полученной строке результат действия отмечен прочерком).
Проектирование спецификаций с помощью ТР заключается в задании матрицы, отображающей множество входных условий и множество решений.
|
Вх. условия |
1 |
2 |
3 |
4 |
|
С1 |
да |
да |
нет |
нет |
|
С2 |
да |
нет |
да |
нет |
|
Решения |
|
|
|
|
|
D1 |
1 |
1 |
1 |
|
|
D2 |
2 |
|
2 |
1 |
|
D3 |
|
2 |
|
2 |
1,2 - помеченные действия выполняются в указанном порядке.
ТР используется преимущественно на этапе специфицирования функций ПО.
На этапе проектирования отметим, что на основе ТР легко осуществить кодирование программы на языке высокого уровня.