则Knap←true 否则若(S<0)或(S>0且n<1) 则K 否则若Knap(1) 则 print(W[n]):Knap←true 否则Knap←Knap(2) 【山东工业大学1996五(10分)1998二、1(4分)】 四应用题 1.数组A[1..8,-2.6,0.6]以行为主序存储,设第一个元素的首地址是78,每个元素的 长度为4,试求元素A[4,2,3]的存储首地址。【厦门大学1998五、1(5分)】 2.已知b对角矩阵(a1)m,以行主序将b条对角线上的非零元存储在一维数组中,每个 数据元素占L个存储单元,存储基地址为S,请用i,j表示出a的存储位置。【北方交通 大学1996三(10分)】 3.数组A中,每个元素A[i,j的长度均为32个二进位,行下标从-1到9,列下标从1到11 从首地址S开始连续存放主存储器中,主存储器字长为16位。求 (1)存放该数组所需多少单元? (2)存放数组第4列所有元素至少需多少单元? (3)数组按行存放时,元素A[7,4]的起始地址是多少? (4)数组按列存放时,元素A[4,7]的起始地址是多少?【大连海事大学1996四、1 (6分)】 4.假设按低下标优先存储整型数组A(-3:8,3:5,-4:0,0:7)时,第一个元素的字节存储地 址是100,每个整数占4个字节,问A(0,4,-2,5)的存储地址是什么?【清华大学1996 5.设有三维数组A[-2:4,0:3,-5:1]按列序存放,数组的起始地址为1210,试求A(1,3,-2) 所在的地址。【长沙铁道学院1997三、1(3分)】 6.三维数组A[1..10,-2..6,2..8]的每个元素的长度为4个字节,试问该数组要占多少个 字节的存储空间?如果数组元素以行优先的顺序存贮,设第一个元素的首地址是100,试求 元素A[5,0,7]的存贮首地址。 【上海海运学院1995三(6分)1997三(8分)】 7.设有五对角矩阵A=(a)2,按特殊矩阵压缩存储的方式将其五条对角线上的元素存于 数组A[-10:m]中,计算元素A[15,16]的存储位置。【东北大学1999一、2(4分)】 8.数组A[0..8,1..10]的元素是6个字符组成的串,则存放A至少需要多少个字节?A的 第8列和第5行共占多少个字节?若A按行优先方式存储,元素A[8,5]的起始地址与当A 按列优先方式存储时的哪个元素的起始地址一致?【厦门大学2000五、3(14%/3分)】 9.若按照压缩存储的思想将n×n阶的对称矩阵A的下三角部分(包括主对角线元素)以行 序为主序方式存放于一维数组B[1..n(n+1)/2]中,那么,A中任一个下三角元素a;(i≥j), 在数组B中的下标位置k是什么?【北京航空航天大学1998、4(4分)】 10.设m×n阶稀疏矩阵A有t个非零元素,其三元组表表示为LTMA[1..(t+1),1..3], 试问:非零元素的个数t达到什么程度时用LTMA表示A才有意义?【北京航空航天大学1998 、5(4分)】 11.利用三元组存储任意稀疏数组时,在什么条件下才能节省存储空间。【西北工业大学 1998三、2(5分)】 12.对一个有t个非零元素的A矩阵,用B[0..t][1.3]的数组来表示,其中第0行的三则 Knap←true 否则若（S<0）或(S>0 且 n<1) 则 Knap←false 否则若 Knap(1) , _=true 则 print(W[n])；Knap ←true 否则 Knap←Knap(2) _ , _ 【山东工业大学 1996 五（10 分）1998 二、1 （4 分）】 四 应用题 1. 数组 A[1..8，-2..6，0..6]以行为主序存储，设第一个元素的首地址是 78，每个元素的 长度为 4，试求元素 A[4,2,3]的存储首地址。【厦门大学 1998 五、1 （5 分）】 2. 已知 b 对角矩阵（aij）n*n，以行主序将 b 条对角线上的非零元存储在一维数组中，每个 数据元素占Ｌ个存储单元，存储基地址为Ｓ，请用 i，j 表示出 aij 的存储位置。【北方交通 大学 1996 三（10 分）】 3. 数组 A 中，每个元素 A[i,j]的长度均为 32 个二进位,行下标从-1 到 9，列下标从 1 到 11， 从首地址 S 开始连续存放主存储器中，主存储器字长为 16 位。求： （1）存放该数组所需多少单元？ （2）存放数组第 4 列所有元素至少需多少单元？ （3）数组按行存放时，元素 A[7,4]的起始地址是多少？ （4）数组按列存放时，元素 A[4,7]的起始地址是多少？ 【大连海事大学 1996 四、1 (6 分)】 4．假设按低下标优先存储整型数组 A（-3:8,3:5,-4:0,0:7）时，第一个元素的字节存储地 址是 100，每个整数占 4 个字节，问 A（0，4，-2，5）的存储地址是什么？【清华大学 1996 三】 5．设有三维数组 A[-2:4,0:3,-5:1]按列序存放，数组的起始地址为 1210，试求 A(1,3,-2） 所在的地址。【长沙铁道学院 1997 三、1 (3 分)】 6. 三维数组 A[1..10,-2..6,2..8]的每个元素的长度为 4 个字节，试问该数组要占多少个 字节的存储空间？如果数组元素以行优先的顺序存贮，设第一个元素的首地址是 100，试求 元素 A[5,0,7] 的存贮首地址。 【上海海运学院 1995 三（6 分） 1997 三（8 分）】 7. 设有五对角矩阵 A=(aij)20*20，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于 数组 A[-10：m]中，计算元素 A[15,16]的存储位置。【东北大学 1999 一、2（4 分）】 8．数组 A[0..8, 1..10] 的元素是 6 个字符组成的串，则存放 A 至少需要多少个字节？ A 的 第 8 列和第 5 行共占多少个字节？若 A 按行优先方式存储，元素 A[8,5]的起始地址与当 A 按列优先方式存储时的哪个元素的起始地址一致？ 【厦门大学 2000 五、3（14%/3 分）】 9. 若按照压缩存储的思想将 n×n 阶的对称矩阵 A 的下三角部分（包括主对角线元素）以行 序为主序方式存放于一维数组 B[1..n(n+1)/2]中，那么，A 中任一个下三角元素 aij(i≥j), 在数组 B 中的下标位置 k 是什么？【北京航空航天大学 1998 一、4（4 分）】 10. 设 m×n 阶稀疏矩阵 A 有 t 个非零元素，其三元组表表示为 LTMA[1..（t+1）,1..3]， 试问：非零元素的个数t达到什么程度时用LTMA表示 A才有意义？【北京航空航天大学 1998 一、5（4 分）】 11. 利用三元组存储任意稀疏数组时，在什么条件下才能节省存储空间。【西北工业大学 1998 三、2(5 分)】 12. 对一个有 t 个非零元素的 Amn 矩阵, 用 B[0..t][1..3]的数组来表示，其中第 0 行的三