第 5 章 数组
一、选择题
3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( A )。
A. BA+141 B. BA+180 C. BA+222 D. BA+225
4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ A ）。
A. 808 B. 818 C. 1010 D. 1020
5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。1195
A. 1175 B. 1180 C. 1205 D. 1210
7. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。供选择的答案：
A. 198 B. 195 C. 197 2+64*3=194
10. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组［B1..(n(n+1))/2］中，则在B中确定aij（i A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i 11. 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( C )。 A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1 12. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（AB ）。 A. i（i-1）/2+j B. j（j-1）/2+i C. i（j-i）/2+1 D. j（i-1）/2+1 13. 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( B )。 A.（i-1）*n+j B.（i-1）*n+j-1 C. i*（j-1） D. j*m+i-1 14. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（A ）。 A. 60 B. 66 C. 18000 D. 33 三、 填空题 2. 设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素 A[25,18]的存储地址为__（1）_；如按列优先顺序存储,则元素A[-18,-25]的存储地址为__（2）_。 3. 设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45,68]的存储地址为_（1）_;若以列序为主序顺序存储，则元素a[45,68]的存储地址为_（2）_。 4. 将整型数组A[1..8，1..8]按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[7，3]的地址是：_______。 6. 设有二维数组A[0..9,0..19],其每个元素占两个字节，第一个元素的存储地址为100，若按列优先顺序存储，则元素A[6,6]存储地址为_______。 7. 已知数组A[0..9,0..9]的每个元素占5个存储单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[6，8]的地址为_______。 8. 已知二维数组A[1..10，0..9]中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是：_______。 11．设n行n列的下三角矩阵A已压缩到一维数组B[1..n*（n+1）/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为_______。 13．己知三对角矩阵A【1..9,1..9】的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为______。 14. 设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为_______。 15. 所谓稀疏矩阵指的是_______。 16. 对矩阵压缩是为了_______。 17. 上三角矩阵压缩的下标对应关系为：_______。 18. 假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中，则非零元素A9,9在B中的存储位置k=_______。（注：矩阵元素下标从1开始） ?a11??a21a22????a31a32a33???..........???an1an2....ann?? 19．设下三角矩阵A=?如果按行序为主序将下三角元素Ai j (i,j)存储在一个一维数组B[ 1..n(n+1)/2]中，对任一 个三角矩阵元素Aij ,它在数组B中的下标为_______。 下面是古文鉴赏，不需要的朋友可以下载后编辑删除！！谢谢！！ 九歌·湘君 屈原 朗诵：路英 君不行兮夷犹，蹇谁留兮中洲。 美要眇兮宜修，沛吾乘兮桂舟。 令沅湘兮无波，使江水兮安流。 望夫君兮未来，吹参差兮谁思。 驾飞龙兮北征，邅吾道兮洞庭。 薜荔柏兮蕙绸，荪桡兮兰旌。 望涔阳兮极浦，横大江兮扬灵。 扬灵兮未极，女婵媛兮为余太息。 横流涕兮潺湲，隐思君兮陫侧。 桂棹兮兰枻，斫冰兮积雪。 采薜荔兮水中，搴芙蓉兮木末。 心不同兮媒劳，恩不甚兮轻绝。 石濑兮浅浅，飞龙兮翩翩。 交不忠兮怨长，期不信兮告余以不闲。 朝骋骛兮江皋，夕弭节兮北渚。她含着笑，切着冰屑悉索的萝卜， 她含着笑，用手掏着猪吃的麦糟， 她含着笑，扇着炖肉的炉子的火， 她含着笑，背了团箕到广场上去 晒好那些大豆和小麦， 大堰河，为了生活， 在她流尽了她的乳液之后， 她就用抱过我的两臂，劳动了。 大堰河，深爱着她的乳儿； 在年节里，为了他，忙着切那冬米的糖， 为了他，常悄悄地走到村边的她的家里去， 为了他，走到她的身边叫一声“妈”， 大堰河，把他画的大红大绿的关云长 贴在灶边的墙上， 大堰河，会对她的邻居夸口赞美她的乳儿； 大堰河曾做了一个不能对人说的梦： 在梦里，她吃着她的乳儿的婚酒， 坐在辉煌的结彩的堂上， 而她的娇美的媳妇亲切的叫她“婆婆” ………… 大堰河，深爱她的乳儿！ 大堰河，在她的梦没有做醒的时候已死了。 她死时，乳儿不在她的旁侧， 她死时，平时打骂她的丈夫也为她流泪， 五个儿子，个个哭得很悲， 她死时，轻轻地呼着她的乳儿的名字， 大堰河，已死了， 她死时，乳儿不在她的旁侧。 大堰河，含泪的去了！ 同着四十几年的人世生活的凌侮， 同着数不尽的奴隶的凄苦， 同着四块钱的棺材和几束稻草， 同着几尺长方的埋棺材的土地， 同着一手把的纸钱的灰， 大堰河，她含泪的去了。 这是大堰河所不知道的： 她的醉酒的丈夫已死去， 大儿做了土匪， 第二个死在炮火的烟里， 第三，第四，第五 而我，我是在写着给予这不公道的世界的咒语。 当我经了长长的飘泊回到故土时， 在山腰里，田野上， 兄弟们碰见时，是比六七年 鸟次兮屋上，水周兮堂下。 捐余玦兮江中，遗余佩兮澧浦。 采芳洲兮杜若，将以遗兮下女。 时不可兮再得，聊逍遥兮容与。 注释 ①湘君：湘水之神，男性。一说即巡视南方时死于苍梧的舜。 ②君：指湘君。夷犹：迟疑不决。 ③蹇(jian3简)：发语词。洲：水中陆地。 ④要眇(miao3秒)：美好的样子。宜修：恰到好处的修饰。 ⑤沛：水大而急。桂舟：桂木制成的船。 ⑥沅湘：沅水和湘水，都在湖南。无波：不起波浪。 ⑦夫：语助词。 ⑧参差：高低错落不齐，此指排箫，相传为舜所造。 ⑨飞龙：雕有龙形的船只。北征：北行。 ⑩邅(zhan1沾)：转变。洞庭：洞庭湖。 ⑾薜荔：蔓生香草。柏(bo2伯)：通“箔”，帘子。蕙：香草名。绸：帷帐。 ⑿荪：香草，即石菖蒲。桡(rao2饶)：短桨。兰：兰草：旌：旗杆顶上的饰物。 ⒀涔(cen2岑)阳：在涔水北岸，洞庭湖西北。极浦：遥远的水边。 ⒁横：横渡。扬灵：显扬精诚。一说即扬舲，扬帆前进。 ⒂极：至，到达。 ⒂女：侍女。婵媛：眷念多情的样子。 ⒃横：横溢。潺湲(yuan2援)：缓慢流动的样子。 ⒅陫(pei2培)侧：即“悱恻”，内心悲痛的样子。 (19)櫂(zhao4棹)：同“棹”，长桨。枻(yi4弈)：短桨。 (20)斲(zhuo2琢)：砍。 (21)搴(qian1千)：拔取。芙蓉：荷花。木末：树梢。 (22)媒：媒人。劳：徒劳。 (23)甚：深厚。轻绝：轻易断绝。 (24)石濑：石上急流。浅(jian1间)浅：水流湍急的样子。 (25)翩翩：轻盈快疾的样子。 (26)交：交往。 (27)期：相约。不闲：没有空闲。 (28)鼂(zhao1招)：同“朝”，早晨。骋骛(wu4务)：急行。皋：水旁高地。 (29)弭(mi3米)：停止。节：策，马鞭。渚：水边。 (30)次：止息。(31)周：周流。 (32)捐：抛弃。玦(jue1决)：环形玉佩。 (33)遗(yi2仪)：留下。佩：佩饰。醴(li3里)：澧水，在湖南，流入洞庭湖。 (34)芳洲：水中的芳草地。杜若：香草名。 (35)遗(wei4味)：赠予。下女：指身边侍女。 (36)聊：暂且。容与：舒缓放松的样子。 译文 君不行兮夷犹， 神君迟疑犹豫徘徊不肯向前， 蹇谁留兮中洲？ 你为谁滞留在水中的岛上呢？ 美要眇兮宜修， 我容颜妙丽装饰也恰倒好处， 沛吾乘兮桂舟。 急速地乘坐上我那桂木小舟。 令沅、湘兮无波， 叫沅湘之水柔媚得波澜不生， 使江水兮安流。 让长江之水平静地缓缓前行。 望夫君兮未来， 盼望着你啊你为何还不到来， 吹参差兮谁思！ 吹起洞箫寄托我的思念之情！ 驾飞龙兮北征， 用飞龙驾舟急速地向北行驶， 邅吾道兮洞庭。 改变我的道路引舟直达洞庭。 薜荔柏兮蕙绸， 用薜荔做门帘用蕙草做床帐， 荪桡兮兰旌。 以香荪装饰船桨以兰草为旗。 望涔阳兮极浦， 遥望涔阳啊在那辽远的水边，