Разработка и стандартизация ПС и ИТ

Федеральное агентство по образованию

ГОУ ВПО

Тверской  Государственный Технический Университет

Институт  ДПО

Кафедра "Информационные системы"

 

 

 

 

 

 

КОНТРОЛЬНАЯ РАБОТА

 

По дисциплине: " Разработка и стандартизация ПС и ИТ "

 

Вариант 1

 

 

 

 

 

 

 

Разработала:

Студентка группы ПИЭ 38

Григорьева  И.И.

Проверил:

Спиридонов  А.В.

 

 

 

 

 

 

Тверь 2012

Рис.1

 

1.Построить матрицу вызовов и достижимости - это матрица, характеризующая отношения вызова и достижимости между произвольными парами программных компонентов.

 

	Enter	Func11	Func12	Func21	Func22	Func23	Func31	Func32
Enter		+	+
Func11
Func12				+	+	+
Func21
Func22							+	+
Func23							+	+
Func31
Func32

 

     +   -  прямой вызов

• -  косвенный вызов

Строки – вызывающие

Столбцы – вызываемые

Рекурсия отсутствует

 

2.Пути вызовов  – это последовательность соприкасающихся ребер из граф – вызовов, где начальная вершина – это корень графа, а конечная – его вершина.

1. Enter(М1) - Func11(М2)
2. Enter(М1) - Func12(М3)- Func21(М4)
3. Enter(М1) - Func12(М3)- Func22(М5) – Func31(М7)
4. Enter(М1) - Func12(М3)- Func22(М5) – Func32(М8)
5. Enter(М1) - Func12(М3)- Func23(М6) – Func31(М7)
6. Enter(М1) - Func12(М3)- Func23(М6) – Func32(М8)

 

Корень - Enter(М1)

Листья - Func11(М2), Func21(М4), Func31(М7), Func32(М8)

 

3. Вычисление количественных  характеристик

 

1. Иерархическая сложность

Вычисляется по формуле I=M/L, где М – количество вершин в графе вызовов, L – количество уровней. Характеризует среднюю величину уровня в графе вызовов, т.е. количество правильных решений, принимаемых на одном шаге разработки.

М=8, L=6

I = 8/6 = 1,333

 

2. Структурная сложность

Вычисляется по формуле S=D/N, где D – количество ребер, N – количество вершин. Характеризует форму графов.

D = 8, N = 9

S = 8/9 = 0,888

S<1, следовательно форма графа простая (древовидная)

 

3. Тестируемость

Вычисляется по формуле  , где N – количество путей вызовов, P_i – тестируемость i пути. 

Тестируемость i пути высчитывается по формуле , где А(М_j) – доступность модуля М_j, принадлежащего пути Р_i,  K – количество модулей в i пути.

 

       Доступность модуля  М_j высчитывается по формуле , где А(М_х) – доступность х-ого модуля, вызывающего модуль М_j, С(М_х) – количество всех модулей, которые вызывают модуль М_х, n – количество модулей, которые вызывает модуль М_j

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

Проверка:

- верно

 

P₁= = = = =

P₂= = = = =

P₃= = = = =

 

 

P₄= = = = =

P₅= = = = =

 

P₆= = = = =

 

Тестируемость:

= =     =

= = = = =0,111

 

Вывод: малое значение Т свидетельствует о затруднении тестированности модулей нижних уровней иерархии.