计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编3.pdfVIP

计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇

编3

(总分：66.00，做题时间：90分钟)

一、综合题(总题数：20，分数：48.00)

1.数组A[1．．8，一2．．6，0．．6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为

4，试求元素A[4，2，3]的存储首地址。【厦门大学1998五、1(5分)】

__________________________________________________________________________________________

正确答案：(正确答案：元素A[4，2，3]的存储首地址为958。三维数组以行为主序存储，其元素地址公

式为：LOC(A)=LOC(A)=(3A)+[(i-c)VV+(j—c)V+(k-c)]*L其中，c，d

ijkc1c2c3c1c2c3123233ii

是各维的下界和上界，V=d一c+1是各维元素个数，L是一个元素所占的存储单元数。)

iii

2.数组A中，每个元素A[i，f]的长度均为32个二进位，行下标从一1到9，列下标从1到11，从首地址

S开始连续存放在主存储器中，主存储器字长为16位。求：(1)存放该数组所需多少单元?(2)存放数组第4

列所有元素至少需多少单元?(3)数组按行存放时，元素A[7，4]的起始地址是多少?(4)数组按列存放时，

元素A[4，7]的起始地址是多少?【大连海事大学1996四、1(6分)】

__________________________________________________________________________________________

正确答案：(正确答案：每个元素32个二进制位，主存字长16位，故每个元素占2个字长，行下标可平移

至1到11。(1)242(2)22(3)S+182(4)S+142)

3.假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个元素的字节存储地址是100，

每个整数占4字节，问A(0，4，一2，5)的存储地址是什么?【清华大学1996三】

__________________________________________________________________________________________

正确答案：(正确答案：1784(公式：Loc(A)=100(基地址)+[(i-c)vvv+一c)vv+(k-c

ijkl1234234

)v+(l一c)]*4))

344

4.设有五对角矩阵A=(a)，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[-10：

ij20*20

m]中，计算元素A[15，16]的存储位置。【东北大学1999一、2(4分)】

__________________________________________________________________________________________

正确答案：(正确答案：五对角矩阵按行存储，元素在一维数组中下标(从1开始)k与i，jA[15，16]是第

71个元素，在向量[-10：m]中的存储位置是60。)

5.数组A[0．8，1．．10】的元素是6个