Задание №2
1) Двухмерный массив из А строк и В столбцов записан в памяти с разверсткой по столбцам, начиная с адреса С. Каким будет адрес элемента, содержащегося в I-й строке J-м столбце массива, если каждый элемент массива занимает: а) одну ячейку памяти, б) две ячейки памяти?
Вычисление моего номера варианта: (1 mod 10)+1 = 1+1 = 2
№ |
A |
B |
C |
I |
J |
2 |
7 |
6 |
14 |
5 |
4 |
Формула для нахождения адреса элемента
aij=aнач+(kстб*(i-1)+ (j-1))*kв
Расчёты:
а) aij=14+(6(5-1)+(4-1))*1=14+6*4+3=41
б) aij=14+(6(5-1)+(4-1))*2=14+2*6*4+2*3=68
2) Двухмерный массив из А строк и B столбцов записан в памяти с разверсткой по строкам, начиная с адреса С. Каким будет адрес элемента, содержащегося в I-й строке J-м столбце массива, если каждый элемент массива занимает: а) одну ячейку памяти, б) две ячейки памяти?
Мой вариант:
№ |
A |
B |
C |
I |
J |
2 |
7 |
6 |
14 |
5 |
4 |
Разчёты:
а) аij=14+((5-1)+7(4-1))*1=14+4+21=39
б) аij=14+((5-1)+7(4-1))*2=14+(4+21)*2=14+50=64
3) Структура данных представляет собой стек, записанный в непрерывном блоке ячеек памяти. Содержимое стека - буквы русского алфавита с N по M. Основа стека находится по адресу L.
№ |
N |
M |
L |
2 |
7 |
14 |
35 |
а) Нарисовать таблицу, показывающую содержимое ячейки памяти заполненного стека. Укажите адрес вершины стека.
14 |
Е |
← |
13 |
З |
|
12 |
Ж |
|
11 |
Д |
|
10 |
Г |
|
9 |
В |
|
8 |
Б |
|
7 |
А |
|
Вершина стека:14-Е
б) Какой символ будет получен с помощью операции извлечения из стека? Какое значение после этой операции будет иметь указатель вершины стека.
Будет получен символ – Е, а укозатель на вершину стека примет значение -13
в) Начертите таблицу, показывающую содержимое ячеек памяти после операции вставки в стек всех букв вашего имени. Укажите адрес вершины стека.
14 |
|
|
13 |
З |
← |
12 |
Ж |
|
11 |
Д |
|
10 |
Г |
|
9 |
В |
|
8 |
Б |
|
7 |
А |
|
4) Один и тот же связанный список представлен упорядоченным в двух направлениях с помощью присоединения к каждому элементу двух указателей вместо одного. Заполните таблицу, отражающую содержимое ячеек машинной памяти (нумерацию адресов ячеек выберите самостоятельно) буквами русского алфавита так, чтобы, следуя первый указатель, содержащиеся непосредственно после каждой буквы, появлялось Ваше имя, а, следуя другим указателям - буквы были упорядочены в алфавитном порядке. Какие значения находятся в указателе главного элемента каждого из этих представлений?
1 |
Е |
← |
1 |
ЕВГЕНИЙ |
2 |
4 |
|
|
|
3 |
10 |
|
|
|
4 |
В |
← |
2 |
ВГЕЕИЙН |
5 |
7 |
|
|
|
6 |
7 |
|
|
|
7 |
Г |
|
|
|
8 |
10 |
|
|
|
9 |
1 |
|
|
|
10 |
Е |
|
|
|
11 |
13 |
|
|
|
12 |
16 |
|
|
|
13 |
Н |
|
|
|
14 |
16 |
|
|
|
15 |
NILL |
|
|
|
16 |
И |
|
|
|
17 |
19 |
|
|
|
18 |
19 |
|
|
|
19 |
Й |
|
|
|
20 |
NILL |
|
|
|
21 |
13 |
|
|
|
5) Начертите схему, показывающую структуру циклической очереди (предполагается, что зарезервированный для очереди блок памяти может содержать только H элементов) при выполнении заданной последовательности действий: G.
№ |
H |
G |
2 |
4 |
+A +B - +C - +D +E - - +G |
1) |
4 |
|
|
|
2) |
4 |
|
|
|
3) |
4 |
|
|
|
|
3 |
|
|
|
|
3 |
|
|
|
|
3 |
|
|
←Конец |
|
2 |
|
|
|
|
2 |
|
|
←Конец |
|
2 |
B |
|
|
|
1 |
|
←Начало |
←Конец |
|
1 |
A |
←Начало |
|
|
1 |
A |
←Начало |
|
4) |
4 |
|
|
|
5) |
4 |
|
|
←Конец |
6) |
4 |
|
|
←Конец |
|
3 |
|
|
←Конец |
|
3 |
C |
|
|
|
3 |
C |
←Начало |
|
|
2 |
B |
←Начало |
|
|
2 |
B |
←Начало |
|
|
2 |
|
|
|
|
1 |
|
|
|
|
1 |
|
|
|
|
1 |
|
|
|
7) |
4 |
D |
|
|
8) |
4 |
D |
|
|
9) |
4 |
D |
←Начало |
|
|
3 |
C |
←Начало |
|
|
3 |
C |
←Начало |
|
|
3 |
|
|
|
|
2 |
|
|
|
|
2 |
|
|
←Конец |
|
2 |
|
|
←Конец |
|
1 |
|
|
←Конец |
|
1 |
E |
|
|
|
1 |
E |
|
|
10) |
4 |
|
|
|
11) |
4 |
|
|
|
|
3 |
|
|
|
|
3 |
|
|
←Конец |
|
2 |
|
|
←Конец |
|
2 |
G |
|
|
|
1 |
E |
←Начало |
|
|
1 |
E |
←Начало |
|
6) Предположим, что каждый элемент очереди занимает один элемент памяти, указатель начала содержит значение R, а указатель конца очереди – значение Р. Какими будут значения этих указателей после того, как Q элементов будут включены в очередь. A S - удаленные?
№ |
R |
P |
A |
S |
2 |
15 |
32 |
7 |
6 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
Начало |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
34 |
35 |
36 |
37 |
38 |
39 |
Начало |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
34 |
35 |
36 |
37 |
38 |
39 |
Начало |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
7) Построить представление бинарного дерева в памяти
Дерево:
Представление в памяти с использованием указателей:
Представление в виде массива:
|
a |
b |
c |
d |
e |
n |
g |
l |
k |
m |
|
|
|
p |
|
|