一、选择题( G' x* u, e$ v4 Y
　　1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为( )。【燕山大学 2001 一、2 (2分)】
# O' m. p9 Q) ~! ]清泽论坛-太原理工大学网络家园　　A. 13 B. 33 C. 18 D. 40
! P2 D6 U$ m5 a6 }9 J太原理工大学|太原理工大学论坛|太原理工大学BBS　　2. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是(①)个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是(②)。若按行存储，则A[2，4]的第一个字节的地址是(③)。若按列存储，则A[5，7]的第一个字节的地址是(④)。就一般情况而言，当(⑤)时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：【上海海运学院 1998 二、2 (5分)】清泽论坛-太原理工大学网络家园) a4 O' p* M+ U0 ~- K
　　①-④： A.12 B. 66 C. 72 D. 96 E. 114 F. 120太原理工大学|太原理工大学论坛|太原理工大学BBS' @+ x2 M3 Q2 J: h
　　G. 156 H. 234 I. 276 J. 282 K. 283 L. 288
$ |1 K# B  `* @8 z3 H# E- |太原理工大学论坛[龙城水秀]　　⑤： A.行与列的上界相同 B. 行与列的下界相同
; H! M( v5 `8 t, c　　C. 行与列的上、下界都相同 D. 行的元素个数与列的元素个数相同太原理工大学,太原理工大学论坛3 f. z) L3 U9 I
　　3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。清泽论坛-太原理工大学网络家园! J0 m$ J- R0 @9 E% Q2 i. @" X; P
　　A. BA+141 B. BA+180 C. BA+222 D. BA+225: q% L, y& ]2 g3 {
　　【南京理工大学 1997 一、8 (2分)】
0 p- w# ]5 C1 ]3 h  o* v) w! U清泽论坛-太原理工大学网络家园　　4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=( )。【福州大学 1998 一、10 (2分)】太原理工大学论坛[龙城水秀]/ o2 |( z4 c7 G( `! ?; a' F
　　A. 808 B. 818 C. 1010 D. 1020清泽论坛-太原理工大学网络家园, [  z+ `- W7 u& R& ?  b( z# f$ T
　　5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。【南京理工大学 2001 一、13 (1.5分)】
! f3 ~& \+ x. w3 m太原理工大学,太原理工大学论坛　　A. 1175 B. 1180 C. 1205 D. 1210
+ r% ~+ Q6 D" d1 g太原理工大学,太原理工大学论坛　　

6. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是( ① )。若按行存储，则A[3,5]和 A[5,3]的第一个字节的地址是( ② ) 和( ③ )。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是( ④ )和( ⑤ )。【上海海运学院 1996 二、1 (5分)】　　①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176 I.184 J.188
) a: h8 Q- c2 U$ F2 Q1 Q太原理工大学,太原理工大学论坛　　7. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665(即该元素下标i=66，j=65)，在B数组中的位置K为( )。供选择的答案：
2 F0 l4 z2 G$ I* b- P" G清泽论坛-太原理工大学网络家园　　A. 198 B. 195 C. 197 【北京邮电大学 1998 二、5 (2分)】
7 v# X0 b3 B+ _! k; Cwww.tyutbbs.com　　8. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。
6 @+ c0 d- c$ z9 p- [　　(1)存放A至少需要( )个字节;
; A' A6 x7 w  k8 b! l8 `; T) O太原理工大学,太原理工大学论坛　　(2)A的第8列和第5行共占( )个字节;太原理工大学,太原理工大学论坛. u5 A  i, W  ^, X; p: P* F% E* _
　　(3)若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素( )的起始地址一致。太原理工大学论坛[龙城水秀]$ m+ R- l8 O9 W7 O! |
　　供选择的答案：
; P. v9 S% q2 Q+ k0 `5 pwww.tyutbbs.com　　(1)A. 90 B. 180 C. 240 D. 270 E. 540www.tyutbbs.com' w& w- a* e4 W2 r, N
　　(2)A. 108 B. 114 C. 54 D. 60 E. 150
; ?) [! n. b6 }www.tyutbbs.com　　(3)A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]太原理工大学|太原理工大学论坛|太原理工大学BBS! W' i; I% p4 [  w# z9 Q, f" q
　　【山东工业大学 2000 三、1 (4分)】 【山东大学 1998 三、1 (4分)】
; y4 Z3 A; ?; }- t0 c5 t& l" bwww.tyutbbs.com　　9. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。【西安电子科技大学 1998 一、2 (2分)】www.tyutbbs.com5 q. N- B. t/ Z" A3 ^2 R7 u
　　A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]
+ f1 t. y! M4 _5 O9 ^清泽论坛-太原理工大学网络家园　　10. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij(i
) Q& c* ~% a% a& [) ?　　A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i
) \8 M! v+ ~: Q9 w% Q太原理工大学论坛[龙城水秀]　　【北京航空航天大学 2000 一、2 (2分)】

答案呢？？