完整第五章-考研真題精選

1、請(qǐng)實(shí)現(xiàn)劃紅線局部的標(biāo)題第三局部考研真題精選一、選擇題1.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采納緊縮存儲(chǔ)方法，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地點(diǎn)為1，每個(gè)元素占一個(gè)地點(diǎn)空間，那么a85的地點(diǎn)為。A.13B.33 C.18D.402.有一個(gè)二維數(shù)組A1:6，0:7每個(gè)數(shù)組元素用相鄰的6個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，那么那個(gè)數(shù)組的體積是個(gè)字節(jié)。假定存儲(chǔ)數(shù)組元素A1，0的第一個(gè)字節(jié)的地點(diǎn)是0，那么存儲(chǔ)數(shù)組A的最初一個(gè)元素的第一個(gè)字節(jié)的地點(diǎn)是。假定按行存儲(chǔ)，那么A2，4的第一個(gè)字節(jié)的地點(diǎn)是。假定按列存儲(chǔ)，那么A5，7的第一個(gè)字節(jié)的地點(diǎn)是。就普通狀況而言，當(dāng)時(shí)，按行存儲(chǔ)的AI，J地點(diǎn)與按列存儲(chǔ)的AJ，

2、I地點(diǎn)相稱。供選擇的謎底：-：A12B.66 C.72D.96E.114 F.120G.156H.234I.276J.282K.283 L.288：A行與列的上界一樣B.行與列的下界一樣C.行與列的上、下界都一樣D.行的元素個(gè)數(shù)與列的元素個(gè)數(shù)一樣3.設(shè)無(wú)數(shù)組Ai,j，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地點(diǎn)BA開場(chǎng)次序寄存，當(dāng)用以列為主寄存時(shí)，元素A5，8的存儲(chǔ)首地點(diǎn)為()。A.BA+141B.BA+180 C.BA+222D.BA+2254.假定以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array1.100，1.100，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單位，基地點(diǎn)為10，那么

3、LOC5，5=。A.808B.818 C.1010D.10205.數(shù)組A0.5,0.6的每個(gè)元素占五個(gè)字節(jié)，將其按列優(yōu)先次第存儲(chǔ)在肇端地點(diǎn)為1000的內(nèi)存單位中，那么元素A5，5的地點(diǎn)是()。A.1175B.1180 C.1205D.12106.有一個(gè)二維數(shù)組A0:8,1:5,每個(gè)數(shù)組元素用相鄰的4個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，假定存儲(chǔ)數(shù)組元素A0,1的第一個(gè)字節(jié)的地點(diǎn)是0，存儲(chǔ)數(shù)組A的最初一個(gè)元素的第一個(gè)字節(jié)的地點(diǎn)是。假定按行存儲(chǔ)，那么A3,5跟A5,3的第一個(gè)字節(jié)的地點(diǎn)是跟。假定按列存儲(chǔ)，那么A7,1跟A2,4的第一個(gè)字節(jié)的地點(diǎn)是跟。-:A.28B.44 C.76D.92E.108 F.1

4、16 G.132H.176I.184J.1887.將一個(gè)A1.100，1.100的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組B1298中，A中元素A6665即該元素下標(biāo)i=66，j=65，在B數(shù)組中的地位K為。供選擇的謎底：A.198B.195 C.1978.二維數(shù)組A的元素基本上6個(gè)字符構(gòu)成的串，行下標(biāo)i的范疇從0到8，列下標(biāo)j的范圈從1到10。從供選擇的謎底當(dāng)選出應(yīng)填入以下對(duì)于數(shù)組存儲(chǔ)表白中內(nèi)的準(zhǔn)確謎底。1寄存A至多需求個(gè)字節(jié)；2A的第8列跟第5行共占個(gè)字節(jié)；3假定A按行寄存，元素A8，5的肇端地點(diǎn)與A按列寄存時(shí)的元素的肇端地點(diǎn)分歧。供選擇的謎底：1A.90B.180 C.240D.270E.540

5、2A.108B.114 C.54D.60E.1503A.A8,5B.A3,10C.A5,8D.A0,99.二維數(shù)組A的每個(gè)元素是由6個(gè)字符構(gòu)成的串，其行下標(biāo)i=0,1,8,列下標(biāo)j=1,2,10。假定A按行先存儲(chǔ)，元素A8,5的肇端地點(diǎn)與當(dāng)A按列先存儲(chǔ)時(shí)的元素的肇端地點(diǎn)一樣。設(shè)每個(gè)字符占一個(gè)字節(jié)。A.A8,5B.A3,10C.A5,8D.A0,910.假定對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍椒▽⑵湎氯切蔚脑?包含主對(duì)角線上一切元素)順次寄存于一維數(shù)組B1.(n(n+1)/2中，那么在B中斷定aijinextD.j=rj-next17.對(duì)稀少矩陣進(jìn)展緊縮存儲(chǔ)目標(biāo)是。A便于進(jìn)展矩陣運(yùn)算B便于輸入跟輸

6、入C節(jié)約存儲(chǔ)空間D落低運(yùn)算的時(shí)刻龐雜度18.曾經(jīng)明白狹義表L=x,y,z，a，u，t，w，從L表中掏出原子項(xiàng)t的運(yùn)就是。A.headtailtailLB.tailheadheadtailLC.headtailheadtailLD.headtail(headtailtailL)19.曾經(jīng)明白狹義表LS(a,b,c),(d,e,f),應(yīng)用head跟tail函數(shù)掏出LS華夏子e的運(yùn)就是()。A.head(tail(LS)B.tail(head(LS)C.head(tail(head(tail(LS)D.head(tail(tail(head(LS)20.狹義表A=(a,b,(c,d),(e,(f,g

7、),那么上面式子的值為。Head(Tail(Head(Tail(Tail(A)A.(g)B.(d)C.cD.d21.曾經(jīng)明白狹義表:A=(a,b),B=(A,A),C=(a,(b,A),B),求以下運(yùn)算的后果:tail(head(tail(C)=()。A.aB.AC.aD.(b)E.bF.(A)22.狹義表運(yùn)算式Tail(a,b),(c,d)的操縱后果是。A.(c,d)B.c,dC.(c,d)D.d23.狹義表L=a，b，c，進(jìn)展TailL操縱后的后果為。A.cB.b，cC.b，cD.b，c24.狹義表a,b,c,d的表頭是，表尾是。A.aB.C.a,b,c,dD.b,c,d25.狹義表a,(

8、b,c),d,e的表頭為。A.aB.a,(b,c)C.(a,(b,c)D.(a)26.設(shè)狹義表L=a,b,c，那么L的長(zhǎng)度跟深度分不為。A.1跟1B.1跟3 C.1跟2D.2跟327.上面說(shuō)法不準(zhǔn)確的選項(xiàng)是()。A.狹義表的表頭老是一個(gè)狹義表B.狹義表的表尾老是一個(gè)狹義表C.狹義表難以用次序存儲(chǔ)構(gòu)造D.狹義表能夠是一個(gè)多檔次的構(gòu)造二、推斷題1.數(shù)組不合適作為任何二叉樹的存儲(chǔ)構(gòu)造。2.從邏輯構(gòu)造上看，n維數(shù)組的每個(gè)元素均屬于n個(gè)向量。3.稀少矩陣緊縮存儲(chǔ)后，必會(huì)得到隨機(jī)存取功用。4.數(shù)組是同范例值的聚集。5.數(shù)組可當(dāng)作線性構(gòu)造的一種推行，因而與線性表一樣，能夠?qū)λM(jìn)展拔出，刪除等操縱。6.一個(gè)稀

9、少矩陣Am*n采納三元組方法表現(xiàn)，假定把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值調(diào)換，并把m跟n的值調(diào)換，那么就實(shí)現(xiàn)了Am*n的轉(zhuǎn)置運(yùn)算。7.二維以上的數(shù)組事實(shí)上是一種特別的狹義表。8.狹義表的取表尾運(yùn)算，其后果平日是個(gè)表，但偶然也但是個(gè)單位素值。9.假定一個(gè)狹義表的表頭為空表，那么此狹義表亦為空表。10.狹義表中的元素或許是一個(gè)弗成聯(lián)系的原子，或許是一個(gè)非空的狹義表。11.所謂取狹義表的表尾確實(shí)是前往狹義表中最初一個(gè)元素。12.狹義表的同級(jí)元素直屬于統(tǒng)一個(gè)表中的各元素存在線性關(guān)聯(lián)。13.對(duì)長(zhǎng)度為無(wú)量年夜的狹義表，因?yàn)榇鎯?chǔ)空間的限度，不克不及在盤算機(jī)中實(shí)現(xiàn)。14.一個(gè)狹義表能夠?yàn)閯e的狹義表所共享。三、填

10、空題1.數(shù)組的存儲(chǔ)構(gòu)造采納_存儲(chǔ)方法。2.設(shè)二維數(shù)組A-20.30,-30.20,每個(gè)元素占領(lǐng)4個(gè)存儲(chǔ)單位,存儲(chǔ)肇端地點(diǎn)為200.如按行優(yōu)先次序存儲(chǔ),那么元素A25,18的存儲(chǔ)地點(diǎn)為_1_；如按列優(yōu)先次序存儲(chǔ),那么元素A-18,-25的存儲(chǔ)地點(diǎn)為_2_。3.設(shè)數(shù)組a1.50,1.80的基地點(diǎn)為2000，每個(gè)元素占2個(gè)存儲(chǔ)單位，假定以行序?yàn)橹餍虼涡虼鎯?chǔ)，那么元素a45,68的存儲(chǔ)地點(diǎn)為_1_;假定以列序?yàn)橹餍虼涡虼鎯?chǔ)，那么元素a45,68的存儲(chǔ)地點(diǎn)為_2_。4.將整型數(shù)組A1.8，1.8按行優(yōu)先次第存儲(chǔ)在肇端地點(diǎn)為1000的延續(xù)的內(nèi)存單位中，那么元素A7，3的地點(diǎn)是：_。5.二維數(shù)組a456下標(biāo)

11、從0開場(chǎng)計(jì)，a有4*5*6個(gè)元素，每個(gè)元素的長(zhǎng)度是2，那么a234的地點(diǎn)是_。(設(shè)a000的地點(diǎn)是1000,數(shù)據(jù)以行動(dòng)主方法存儲(chǔ))6.設(shè)有二維數(shù)組A0.9,0.19,其每個(gè)元素占兩個(gè)字節(jié)，第一個(gè)元素的存儲(chǔ)地點(diǎn)為100，假定按列優(yōu)先次序存儲(chǔ)，那么元素A6,6存儲(chǔ)地點(diǎn)為_。7.曾經(jīng)明白數(shù)組A0.9,0.9的每個(gè)元素占5個(gè)存儲(chǔ)單位，將其按行優(yōu)先次第存儲(chǔ)在肇端地點(diǎn)為1000的延續(xù)的內(nèi)存單位中，那么元素A6，8的地點(diǎn)為_。8.曾經(jīng)明白二維數(shù)組A1.10，0.9中每個(gè)元素占4個(gè)單位，在按行優(yōu)先方法將其存儲(chǔ)到肇端地點(diǎn)為1000的延續(xù)存儲(chǔ)地區(qū)時(shí)，A5，9的地點(diǎn)是：_。9.用一維數(shù)組B與列優(yōu)先寄存帶狀矩陣A中的

12、非零元素Ai,j(1in,i-2ji+2),B中的第8個(gè)元素是A中的第_1_行，第_2_列的元素。10.設(shè)數(shù)組A0.8,1.10,數(shù)組中任一元素Ai,j均占內(nèi)存48個(gè)二進(jìn)制位，從首地點(diǎn)2000開場(chǎng)延續(xù)寄存在主內(nèi)存里，主內(nèi)存字長(zhǎng)為16位，那么l寄存該數(shù)組至多需求的單位數(shù)是_;2寄存數(shù)組的第8列的一切元素至多需求的單位數(shù)是_;3數(shù)組按列存儲(chǔ)時(shí)，元素A5,8的肇端地點(diǎn)是_。11設(shè)n行n列的下三角矩陣A已緊縮到一維數(shù)組B1.n*n+1/2中，假定按行動(dòng)主序存儲(chǔ)，那么Ai,j對(duì)應(yīng)的B中存儲(chǔ)地位為_。12.n階對(duì)稱矩陣a滿意aij=aji,i,j=1.n,，用一維數(shù)組t存儲(chǔ)時(shí)，t的長(zhǎng)度為_(1)_，當(dāng)i=

13、j，aij=t(2),ij,aij=t(3),i=1)個(gè)元素中尋出第k(1=k=n)小的值。這里假定數(shù)組a中各元素的值都不一樣。#defineMAXN100intaMAXN,n,k;intsearch_c(inta,intn,intk)intlow,high,i,j,m,t;k-,;low=0;high=n-1;doi=low;j=high;t=alow;dowhile(ij&taj)j-;if(ij)ai+=aj;while(i=ai)i+if(ij)aj-=ai;while(ij);ai=t;if(1);if(ik)low=(2);elsehigh=(3);while(4)_;return

14、(ak);35.完美以下次序，每題在PASCAL言語(yǔ)a跟C言語(yǔ)b中任選一題。上面的次序?qū)?shù)列1,2,3,n*n,順次按蛇型方法寄存在二維數(shù)組A1.n,1.n中。即(表現(xiàn)圖編者略)。算法的C言語(yǔ)次序描繪：#defineNMAX10#include“stdio.hmain()inti,j,n,k,p,q,m;intaNMAXNMAX;scanf(“%d,&n);m=1;for(k=1；(1)；k+)ifknq=k；else(2)_;for(p=1;p=q;p+)if(3)i=q-p+1；j=p；elsei=p；j=q-p+1；if(4)i=i+n-q；j=j+n-q；aij=m；(5)_;fori

15、=1；i=n;i+forj=1；j=n；j+printf“%4d,aij;printf(“n);36.設(shè)有一個(gè)背包能夠放入的物品分量為S，現(xiàn)有n件物品，分量分不為W1，W2，.，Wn。咨詢是否從這n件物品當(dāng)選擇假定干件放入背包，使得放入的分量之跟恰好是S。設(shè)布爾函數(shù)Knap(S，n)表現(xiàn)背包咨詢題的解，Wi(i=1,2,.，n)均為正整數(shù)，并已次序存儲(chǔ)地在數(shù)組W中。請(qǐng)?jiān)谝韵滤惴ǖ南聞澗€處填空，使其準(zhǔn)確求解背包咨詢題。Knap(S，n)假定S=0那么Knaptrue否那么假定S0且n1)那么Knapfalse否那么假定Knap(1),_=true那么print(Wn)；Knaptrue否那么Kn

16、apKnap(2)_,_四使用題1.數(shù)組A1.8，-2.6，0.6以行動(dòng)主序存儲(chǔ)，設(shè)第一個(gè)元素的首地點(diǎn)是78，每個(gè)元素的長(zhǎng)度為4，試求元素A4,2,3的存儲(chǔ)首地點(diǎn)。2.數(shù)組A中，每個(gè)元素Ai,j的長(zhǎng)度均為32個(gè)二進(jìn)位,行下標(biāo)從-1到9，列下標(biāo)從1到11，從首地點(diǎn)S開場(chǎng)延續(xù)寄存主存儲(chǔ)器中，主存儲(chǔ)器字長(zhǎng)為16位。求：1寄存該數(shù)組所需幾多單位？2寄存數(shù)組第4列一切元素至多需幾多單位？3數(shù)組按行寄存時(shí)，元素A7,4的肇端地點(diǎn)是幾多？4數(shù)組按列寄存時(shí)，元素A4,7的肇端地點(diǎn)是幾多？3假定按低下標(biāo)優(yōu)先存儲(chǔ)整型數(shù)組A-3:8,3:5,-4:0,0:7時(shí)，第一個(gè)元素的字節(jié)存儲(chǔ)地點(diǎn)是100，每個(gè)整數(shù)占4個(gè)字節(jié)，

17、咨詢A0，4，-2，5的存儲(chǔ)地點(diǎn)是什么？4設(shè)有三維數(shù)組A-2:4,0:3,-5:1按列序寄存，數(shù)組的肇端地點(diǎn)為1210，試求A(1,3,-2地點(diǎn)的地點(diǎn)。5.三維數(shù)組A1.10,-2.6,2.8的每個(gè)元素的長(zhǎng)度為4個(gè)字節(jié)，試咨詢?cè)摂?shù)組要占幾多個(gè)字節(jié)的存儲(chǔ)空間？假如數(shù)組元素以行優(yōu)先的次序存貯，設(shè)第一個(gè)元素的首地點(diǎn)是100，試求元素A5,0,7的存貯首地點(diǎn)。6數(shù)組A0.8,1.10的元素是6個(gè)字符構(gòu)成的串，那么寄存A至多需求幾多個(gè)字節(jié)？A的第8列跟第5行共占幾多個(gè)字節(jié)？假定A按行優(yōu)先方法存儲(chǔ)，元素A8,5的肇端地點(diǎn)與當(dāng)A按列優(yōu)先方法存儲(chǔ)時(shí)的哪個(gè)元素的肇端地點(diǎn)分歧？7.假定依照緊縮存儲(chǔ)的思維將nn階的

18、對(duì)稱矩陣A的下三角局部包含主對(duì)角線元素以行序?yàn)橹餍蚍椒拇嬗谝痪S數(shù)組B1.n(n+1)/2中，那么，A中任一個(gè)下三角元素aij(ij),在數(shù)組B中的下標(biāo)地位k是什么？數(shù)組跟狹義表考研真題精選謎底一、選擇題1.B2.1L2.2J2.3C2.4I2.5C3.B4.B5.A6.1H6.2C6.3E6.4A6.5F7.B8.1E8.2A8.3B9.B10.B11.B12.B13.A14.B15.B16.A17.C18.D19.C20.D21.F22.C23.D24.C25.A26.C27.A二、推斷題1.2.3.4.5.6.7.8.9.10.11.12.13.14.局部謎底說(shuō)明如下。1.過(guò)錯(cuò)。對(duì)于完整

19、二叉樹，用一維數(shù)組作存儲(chǔ)構(gòu)造是效力高的存儲(chǔ)密度年夜。4.過(guò)錯(cuò)。數(shù)組是存在一樣性子的數(shù)據(jù)元素的聚集，數(shù)據(jù)元素不只要值，另有下標(biāo)。因而，能夠說(shuō)數(shù)祖是元素值跟下標(biāo)形成的偶對(duì)的有窮聚集。5.過(guò)錯(cuò)。數(shù)組在維數(shù)跟界偶斷定后，其元素個(gè)數(shù)曾經(jīng)斷定，不克不及進(jìn)展拔出跟刪除運(yùn)算。6.過(guò)錯(cuò)。稀少矩陣轉(zhuǎn)置后，除行列下標(biāo)及行列數(shù)調(diào)換外，還必需斷定該元素轉(zhuǎn)置后在新三元組中的地位。8.過(guò)錯(cuò)。狹義表的取表尾運(yùn)算，長(zhǎng)短空狹義表撤除表頭元素，殘余元素構(gòu)成的表，不克不及夠是原子。9.過(guò)錯(cuò)。狹義表的表頭確實(shí)是狹義表的第一個(gè)元素。只要非空狹義表才干取表頭。10.過(guò)錯(cuò)。狹義表中元素能夠是原子，也能夠是表包含空表跟非空表。11.過(guò)錯(cuò)。狹義

20、表的表尾，指去掉落表頭元素后，殘余元素所構(gòu)成的表。三、填空題1.次序存儲(chǔ)構(gòu)造2.19572212283.19174287884.11005.1164公式：LOC(aijk)=LOC(a000)+v2*v3*(i-c1)+v3*(j-c2)+(k-c3)*l(l為每個(gè)元素所占單位數(shù))6.2327.13408.11969.第1行第3列10.(1)270(2)27(3)220411.i(i-1)/2+j(1=i,j=n)12.(1)n(n+1)/2(2)i(i+1)/2(或j(j+1)/2)(3)i(i-1)/2+j(4)j(j-1)/2+i(1=i,j=n)13.1038三對(duì)角矩陣按行存儲(chǔ)：k=2

21、(i-1)+j(1=i,j=n)14.33(k=i(i-1)/2+j)(1=i,j=n)15.非零元非常少(tm*n)且散布不法則16.節(jié)約存儲(chǔ)空間。17.上三角矩陣中，主對(duì)角線上第r(1rn)行有n-r+1個(gè)元素，aij所外行的元素?cái)?shù)是j-i+1。因而，元素在一維數(shù)組的下標(biāo)k跟二維數(shù)組下標(biāo)關(guān)聯(lián):k=(i-1)*(2n-i+2)/2+(j-i+1)=(i-1)(2n-i)/2+j(ij)18.i(i-1)/2+j19.線性表20.其他元素構(gòu)成的表21.1原子單位素是構(gòu)造上弗成再分的，能夠是一個(gè)數(shù)或一個(gè)構(gòu)造；而表帶構(gòu)造，實(shí)質(zhì)確實(shí)是狹義表，因作為狹義表的元素故稱為子表。2年夜寫字母3小寫字母4表中

22、元素的個(gè)數(shù)5表開展后所含括號(hào)的層數(shù)22.深度23.12324224.headheadtailtailheadtailtailA25.表開展后所含括號(hào)的層數(shù)26.152327.head(head(tail(LS)28.head(tail(tail(head(tail(head(A)29.head(tail(head(tail(H)30.(b)31.(x,y,z)32.(d,e)33.GetHead(GetHead(GetTail(L)341(i=k)return2i+13i-14i!=k本算法應(yīng)用疾速排序思維，尋到第k個(gè)元素的地位下標(biāo)k-1因而開初有k-。內(nèi)層do輪回以t(t=alow)為“樞軸尋到其應(yīng)在i地位。這時(shí)假定i等于k，那么算法完畢。即第一個(gè)空格處if(i=k)return)。否那么，假定ik，那么在low到i-1間去尋，直到尋到i=k為止。35.此題請(qǐng)求將1，2，.,n*n個(gè)天然數(shù)，按蛇型方法寄存在二位數(shù)組Ann中?！吧咝头椒?，等于按“副對(duì)角線平行的各對(duì)角線，從左下到右上，再?gòu)挠疑系阶笙拢拇鎛2個(gè)整數(shù)。對(duì)角線共2n-1條，在副對(duì)角線上方的對(duì)角線，標(biāo)題頂用k表現(xiàn)第k條對(duì)角線最左上角k=1，數(shù)組元素x跟y偏向坐標(biāo)之跟為k+1即標(biāo)題中的i+j=