Перечислите особенности динамических структур данных.

Основные признаки:

1. Непостоянство, непредсказуемость размера динамической структуры. Размер-это число элементов структуры в процессе ее обработки. Число элементов динамической структуры может изменяться от 0 до некоторого значения, определяемого спецификой задачи или доступным размером машинной памяти.

2. Отсутствие физической смежности элементов структуры в физической памяти ЭВМ.

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

12. В чем отличия двумерного массива (матрицы) и таблицы?

Вектор – конечное упорядоченное множество простых данных или скаляров одного и того же типа.

Массивом называют такой вектор, каждый элемент которого вектор.

Таблица - конечное упорядоченное множество записей, имеющих одну и ту же организацию

Таблица представляет собой обобщение понятия двумерного массива, в которой свойство однотипности элементов массива требуется лишь для элементов, расположенных в одном и том же столбце. Доступ к записям таблицы может осуществляться по номеру записи (аналог номера строки в двумерном массиве), но чаще доступ осуществляется по ключу, причем целью доступа является получение не отдельного поля записи, а как правило, сначала ищется какая-то одна запись (или группа записей), а затем осуществляется обработка полей этой записи или группы записей.

Отличие массива от таблицы: доступ осуществляется не с помощью индексов, а по ключу, и целью доступа служит не отдельное данное, а запись.

13. В чем отличие стратегий тестирования и какие практические рекомендации можно дать по их применению?

Рассмотрим два крайних подхода. Первый состоит в том, что тесты проектируются на основе внешних спецификаций программ и модулей, либо спецификаций сопряжения программы или модуля. Программа при этом рассматривается как черный ящик (стратегия ‘черного ящика’). Существо такого подхода – проверить соответствует ли программа внешним спецификациям. При этом логика модуля совершенно не принимается во внимание.

Второй подход основан на анализе логики программы (стратегия ‘белого ящика’). Существо подхода - в проверке каждого пути, каждой ветви алгоритма. При этом внешняя спецификация во внимание не принимается. Тестирование по принципу белого ящика характеризуется степенью, какой тесты выполняют или покрывают логику (исходный текст программы)Ни один из этих подходов не является оптимальным. Тест для любой программы обязательно будет не полным, то есть тестирование не гарантирует отсутствие всех ошибок. Стратегия проектирования тестов заключается в том, чтобы попытаться уменьшить эту неполноту насколько это возможно.

Рекомендуется следующая процедура разработки тестов:

- разрабатывать тесты используя методы стратегии “черного ящика”;

- дополнительное тестирование, используя методы стратегии “белого ящика”.

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

Дата добавления: 2015-07-08