计算机专业基础综合数据结构
(数组和广义表)
历年真题试卷æ±?
ç¼?/p>
1
(
总分ï¼?/p>
64.00
,做题时间:
90
分钟
)
一ã€?/p>
单项选择é¢?/p>
(
总题数:
15
,分数:
34.00)
1.
数组
A[0
..
5
ï¼?/p>
0
..
6]
的每个元素占
5
个字节,将其按列优先次序存储在起始地址ä¸?/p>
1000
的内存单å…?/p>
中,则元ç´?/p>
A[5
ï¼?/p>
5]
的地址æ˜?/p>
( )
。【南京理工大å?/p>
2001
一ã€?/p>
13(1
ï¼?/p>
5
�/p>
)
�/p>
A.1 175
�/p>
B.1 180
C.1205
D.1210
2.
è®?/p>
7
è¡?/p>
6
列的数组
a
以列序为主序顺序存储,基地址ä¸?/p>
1024
,每个元素占
2
个存储单元,ç¬?/p>
4
行第
5
�/p>
的元ç´?/p>
(
假定无第
0
行第
0
�/p>
)
的存储地址æ˜?/p>
( )
。【华中科技大学
2006
一ã€?/p>
3(2
�/p>
)
�/p>
A.1068
B.1086
�/p>
C.1084
D.1066
3.
è‹?/p>
6
è¡?/p>
5
列的数组以列序为主序顺序存储,基地址ä¸?/p>
1000
,每个元素占
2
个存储单元,则第
3
行第
4
�/p>
的元ç´?/p>
(
假定无第
0
行第
0
�/p>
)
的地址æ˜?/p>
( )
。【华中科技大学
2004
一ã€?/p>
4(1
�/p>
)
�/p>
A.1040
�/p>
B.1042
C.1026
D.
备选答æ¡?/p>
A
ï¼?/p>
B
ï¼?/p>
C
都不å¯?/p>
二维数组
A
的元素都æ˜?/p>
6
个字符组成的串,行下æ ?/p>
i
的范围从
0
�/p>
8
,列下标
j
的范围从
1
�/p>
10
。从供é€?/p>
择的答案中选出应填入下列关于数组存储叙述中
( )
内的正确答案ã€?/p>
(1)
存放
A
至少需è¦?/p>
( )
个字节;
(2)A
的第
8
N
一和第
5
行共å�?/p>
(
)
个字节;
(3)
è‹?/p>
A
按行存放,元ç´?/p>
A[8
ï¼?/p>
5]
的起始地址ä¸?/p>
A
按列存放时的元素
(
)
的起始地址一致。【山东工业大å?/p>
2000
三ã€?/p>
1(4
�/p>
)
】【山东大å?/p>
1998
三ã€?/p>
1(4
�/p>
)
】(分数ï¼?/p>
6.00
ï¼?/p>
(1).(1)
A.90
B.180
C.240
D.270
E.540
�/p>
(2).(2)
A.108
�/p>
B.1 14
C.54
D.60
E.150
(3).(3)
A.A[8
ï¼?/p>
5]
B.A[3
ï¼?/p>
10]
�/p>
C.A[5
ï¼?/p>
8]
D.A[0
ï¼?/p>
9]
4.
设二维数ç»?/p>
A[1
..
m
ï¼?/p>
1,n](
�/p>
m
è¡?/p>
n
�/p>
)
按行存储在数组研
1
一
m*n]
中,则二维数组元ç´?/p>
A[i
ï¼?/p>
j]
在一
维数ç»?/p>
B
中的下标ä¸?/p>
( )
。【南京理工大å?/p>
1998
一ã€?/p>
2(2
�/p>
)
�/p>