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

Разреженные матрицы – это массивы, большинство элементов которого равны “0”. Для разряженных матриц нет смысла хранить все элементы матрицы, а хранят только ненулевые значения. Подходящей физической структурой такого массива является связный список. В случае когда надо сэкономить память и не захламлять ее ненужными нулями.

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

Эксплуатация и сопровождение

Тестирование и отладка

Программирование

Проектирование

Анализ

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

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	Х
2
		2	1			5	0,46	Х
1
		3	1	Х
3
		1	1			2	1,78			4	1	Х
2
Х		3	6,9			4	1	Х

68.Укажите логическую последовательность содержательных частей односвязного списка, физическая последовательность записей которых является следующей: L1:<D1>,<0>; L2:<D2>,<L4>; L3:<D3>,<L2>; L4:<D4>,<L5>; L5:<D5>,<L7>; L6:<D6>,<L1>; L7: <D7>,<L6>. Состояние указателя начала списка - <L3>.

Ответ:

L3

L2

L4

L5

L7

L6

L1

0

D3

D2

D4

D5

D7

D6

D1