计算机专业基础综合数据结构
(数组和广义表)
历年真题试卷?
?/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>