Шпоры по технологии программирования. 1. Раскройте содержание предварительного и детального внешнего проектирования по

• Название: 1. Раскройте содержание предварительного и детального внешнего проектирования по
• Дата: 21.01.2019
• Размер: 0.49 Mb.
• Имя файла: Шпоры по технологии программирования.doc
• Тип: Документы; #64557
• страница: 3 из 5

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:,<0>; L2:,; L3:,; L4:,; L5:,; L6:,; L7: ,. Состояние указателя начала списка - .

Ответ:

L3

L2

L4

L5

L7

L6

L1

0

D3

D2

D4

D5

D7

D6

D1

69. Приведите более быстрый вариант вычисления и мотивируйте его преимущества:

root1=(-b+sqrt(sqr(b)-4*a*c))/2.0*a;

root2=(-b-sqrt(sqr(b)-4*a*c))/2.0*a;

Ответ:

root1=(sqrt((b*b)-4*a*c)-b)/(a+a);

root1=(sqrt((b*b)-4*a*c)-b)/(a+a);
70. Приведите двумерную матрицу, которая в памяти ЭВМ хранится в виде следующего нелинейного списка:

2
	—>	1	-1		—>	3	0.7	X
2
	—>	2	1		—>	5	1.4	Х
2
	—>	3	1		—>	4	-1	Х
1
	—>	4	1.76	Х
2
Х	—>	1	1.5		—>	5	1	X

Ответ:

-1	0	0,7	0	0
0	1	0	0	1,4
0	0	1	-1	0
0	0	0	1,76	0
1,5	0	0	0	1

71. Приведите двумерную матрицу, которая в памяти ЭВМ хранится в виде следующего нелинейного списка:

2
	—>	1	1		—>	4	1.2	X
1
	—>	2	-1	Х
1
	—>	3	1.6	X
1
	—>	4	1.76	Х
2
Х	—>	1	4.9		—>	5	5.7	X

Ответ:

1	0	0	1,2	0
0	-1	0	0	0
0	0	1,6	0	0
0	0	0	1,76	0
4,9	0	0		5,7