Навигация по странице:L1: , , ; L2: , , ; L3: , , ; L4: , , ; L5: , , ; L6: , , .73. Укажите логическую последовательность содержательных частей односвязного списка, физическая последовательность записей которых является следующейL1: , ; L2: , ; L3: , ; L4: , ; L5: , ; L6: , ; L7: , . Состояние указателя начала списка - .74. Приведите компактную структуру в памяти ЭВМ для хранения приведенной ниже матрицы
|
Шпоры по технологии программирования. 1. Раскройте содержание предварительного и детального внешнего проектирования по
72. Укажите обратную логическую последовательность содержательных частей двусвязного списка, физическая последовательность записей которых является следующей:
L1:,<0>,; L2:,,; L3:,,<0>; L4:,,; L5:,,; L6:,,.
Состояние указателя начала списка - , а указателя конца списка- .
Ответ:
L1
|
|
D1
|
|
D5
|
|
D6
|
|
D4
|
|
D2
|
|
D3
|
|
|
0
|
|
L1
|
|
L5
|
|
L6
|
|
L4
|
|
L2
|
|
|
L5
|
|
L6
|
|
L4
|
|
L2
|
|
L3
|
|
0
|
73. Укажите логическую последовательность содержательных частей односвязного списка, физическая последовательность записей которых является следующей:
L1:,<0>; L2:,; L3:,; L4:,; L5:,; L6:,; L7: ,. Состояние указателя начала списка - .
Ответ:
L3
|
|
L2
|
|
L4
|
|
L5
|
|
L7
|
|
L6
|
|
L1
|
|
0
|
|
|
D3
|
|
D2
|
|
D4
|
|
D5
|
|
D7
|
|
D6
|
|
D1
|
74. Приведите компактную структуру в памяти ЭВМ для хранения приведенной ниже матрицы:
1
|
0
|
0
|
0.7
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
3.4
|
0
|
0
|
1
|
Ответ:
2
|
|
|
|
|
|
|
|
|
|
|
1
|
1
|
|
|
4
|
0,7
|
Х
|
|
|
|
|
|
|
|
|
|
1
|
|
|
|
|
|
|
|
|
|
|
2
|
1
|
Х
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1
|
|
|
|
|
|
|
|
|
|
|
3
|
1
|
Х
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2
|
|
|
|
|
|
|
|
|
|
|
1
|
1
|
|
|
4
|
1
|
Х
|
|
|
|
|
|
|
|
|
|
2
|
|
|
|
|
|
|
|
|
Х
|
|
2
|
3,4
|
|
|
5
|
1
|
Х
|
75. Приведите двумерную матрицу, которая в памяти ЭВМ хранится в виде следующего нелинейного списка:
2
|
|
|
|
|
|
|
—>
|
1
|
-1
|
|
—>
|
3
|
0.7
|
X
|
|
|
|
|
|
|
|
|
|
1
|
|
|
|
|
|
|
—>
|
2
|
1
|
Х
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1
|
|
|
|
|
|
|
—>
|
3
|
1
|
Х
|
|
|
|
|
|
|
|
|
|
|
|
|
1
|
|
|
|
|
|
|
—>
|
4
|
1
|
Х
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2
|
|
|
|
|
|
Х
|
—>
|
1
|
5,1
|
|
—>
|
5
|
1
|
X
|
Ответ:
-1
|
0
|
0,7
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
5,1
|
0
|
0
|
0
|
1
| |
|
|
Скачать 0.49 Mb.