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

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

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

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

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

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

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

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

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

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

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

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

14. Приведите компактную структуру в памяти ЭВМ для хранения приведенной ниже матрицы:

1	0	0	10.7	0
0	1	0	0	0.46
0	0	1	0	0
1	1.78	0	1	0
0	0	6.9	0	1

2
		-——>	1	1				——>		4		10.7				X
2
		——->	2	1					——>		5		0.46			Х
1
		——->	3	1			X
3
		——>	1	1					—-—>		2			1.78	X		—>		4	1	X
2
Х		——>	3		6.9				——->		5			1	X

15. Дайте определение и приведите пример линейного односвязного списка.

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

В односвязном линейном списке каждый элемент состоит из двух различных по назначению полей: содержательного и поля указателя.

Логическая структура может быть изображена так:

-пустой указатель, означает конец списка.

Физическая структура списка может быть такой: