admin 管理员组文章数量: 1086019
2024年4月22日发(作者：如何开发微信应用)
计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编3
(总分66, 做题时间90分钟)
6. 综合题
1.
数组A[1．．8，一2．．6，0．．6]以行为主序存储，设第一个元素的首地址
是78，每个元素的长度为4，试求元素A[4，2，3]的存储首地址。 【厦门大
学1998五、1(5分)】
SSS_TEXT_QUSTI
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分)】
SSS_TEXT_QUSTI
3.
假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个
元素的字节存储地址是100，每个整数占4字节，问A(0，4，一2，5)的存储
地址是什么? 【清华大学1996三】
SSS_TEXT_QUSTI
4.
设有五对角矩阵A=(a
ij
)
20*20
，按特殊矩阵压缩存储的方式将其五条对角线上
的元素存于数组A[-10：m]中，计算元素A[15，16]的存储位置。【东北大学
1999一、2(4分)】
SSS_TEXT_QUSTI
5.
数组A[0．8，1．．10】的元素是6个字符组成的串，则存放A至少需要多少
字节?A的第8列和第5行共占多少字节?若A按行优先方式存储，元素A[8，5]
的起始地址与当A按列优先方式存储时的哪个元素的起始地址一致?【厦门大学
2000五、3(14％／3分)】
SSS_TEXT_QUSTI
6.
设m×n阶稀疏矩阵A有t个非零元素，其三元组表表示为LTMA[t+1)，
1．．3]，试问：非零元素的个数t达到什么程度时用LTMA表示A才有意义?
【北京航空航天大学1998一、5(4分)】
设有三对角矩阵(a
ij
)
n×n
将其三条对角线上的元素逐行地存于数组B(1：3n
一2)中，使得s[k]=a
i
，j，求：
SSS_TEXT_QUSTI
SSS_TEXT_QUSTI
7.
用i，j表示k的下标变换公式；
SSS_TEXT_QUSTI
8.
若n=10
3
，每个元素占用L个单元，则用B[K]方式比常规存储节省多少单元?
【西安电子科技大学1996二、4(5分)】
9.
已知A为稀疏矩阵，试从空间和时间角度，比较采用两种不同的存储结构(二维
数组和三元组表)完成求
分)】
SSS_TEXT_QUSTI
运算的优缺点。【西安电子科技大学1996二、6(5
10.
特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能?为什么? 【北京
邮电大学2001三、1(5分)】
SSS_TEXT_QUSTI
11.
试叙述一维数组与有序表的异同。【西安电子科技大学1999计算机应用一、
2(5分)】
SSS_TEXT_QUSTI
12.
给出数组A：ARRAY[3．．8，2．．6]OF INTEGER；当它在内存中按行存放和按
列存放时，分别写出数组元素A[f，j]地址计算公式(设每个元素占两个存储单
元)。【南开大学1998一(8分)】
SSS_TEXT_QUSTI
13.
已知n阶下三角矩阵A(即当i＜j时，有ao=0)，按照压缩存储的思想，可以将
其主对角线以下所有元素(包括主对角线上元素)依次存放于一维数组B中，请
写出从第一列开始采用列序为主序分配方式时在B中确定元素a
ij
的存放位置
的公式。【北京航空航天大学1999二(10分)】【中山大学1999三、2(5分)】
SSS_TEXT_QUSTI
设有三对角矩阵(a
ij
)n*n，将其三条对角线上的元素逐行地存于数组B(1：3n
一2)中，使得B[k]=a
ij
，求：
SSS_TEXT_QUSTI
14.
用i、j表示七的下标变换公式；
SSS_TEXT_QUSTI
15.
用k表示i，j的下标变化公式。【东北大学2002一(4分)】【北京工业大学
2000二、1(9分)】【南京航空航天大学2000四】【山东科技大学2001一、
6(6分)】【长沙铁道学院1997五、1(10分)】
16.
上三角阵A(N*N)按行主序压缩存放在数组B中，其中A[i，j]=B[k]。写出用
i、j表示的k。【北京工业大学2001二、1(5分)】
SSS_TEXT_QUSTI
17.
设有上三角矩阵(a
ij
)
n*n
将其上三角中的元素按先行后列的顺序存于数组
B(1：m)中，使得B[k]=a
ij
且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数
c，要求f1和f2中不含常数项。【中科院自动化所1999】【山东科技大学
2002— 5 (6分)
SSS_TEXT_QUSTI
SSS_TEXT_QUSTI
18.
若将A视为对称矩阵，画出对其压缩存储的存储表，并讨论如何存取A中元素
a
ij
(0≤i，j<4)；
SSS_TEXT_QUSTI
版权声明：本文标题：计算机专业基础综合数据结构数组和广义表历年真题试卷汇编3_真题无 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713762904a650383.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论