1、第十六屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（提高組C+語(yǔ)言兩小時(shí)完成）全部試題答案均要求寫(xiě)在答卷紙上，寫(xiě)在試卷紙上一律無(wú)效、單項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分。每題有且僅有一個(gè)正確選項(xiàng)。）1 .與十六進(jìn)制數(shù)A1.2等值的十進(jìn)制數(shù)是（A.101.2B.111.4C.161.125D.177.252 .一個(gè)字節(jié)（byte）由（）個(gè)二進(jìn)制組成。B. 16C. 32D.以上都有可能3 .以下邏輯表達(dá)式的值恒為真的是(A.PV(rPAQ)V(rPAnQ)C.PVQV(PArQ)V3PAQ)。B.QV(rPAQ)V(PAnQ)D.PVrQV(PArQV(nPAnQ)4 .Linux下可執(zhí)行文

2、件的默認(rèn)擴(kuò)展名是（）。A.exeB.comC.dll都不是D.以上5 .如果在某個(gè)進(jìn)制下等式7*7=41成立，那么在該進(jìn)制下等式12*12=（）也成立。A.100B.144C.164D.1966.提出“存儲(chǔ)程序”的計(jì)算機(jī)工作原理的是（A.克勞德？香農(nóng)B.戈登？摩爾）。C.查爾斯？巴比奇D.馮？諾依曼7.前綴表達(dá)式“+3*2+512”的值是（A.235B.25C.37D.8 .主存儲(chǔ)器的存取速度比中央處理器（CPU）的工作速度慢的多，從而使得后者的效率受到影響。而根據(jù)局部性原理，CPU所訪問(wèn)的存儲(chǔ)單元通常都趨于一個(gè)較小的連續(xù)區(qū)域中。于是，為了提高系統(tǒng)整體的執(zhí)行效率，在CPU中弓I入了（）。A,寄

3、存器B.高速緩存C.閃存D.外存9 .完全二叉樹(shù)的順序存儲(chǔ)方案，是指將完全二叉樹(shù)的結(jié)點(diǎn)從上到下、從左到右依次存放到一個(gè)順序結(jié)構(gòu)的數(shù)組中。假定根結(jié)點(diǎn)存放在數(shù)組的1號(hào)位置上，則第k號(hào)結(jié)點(diǎn)的父結(jié)點(diǎn)如果存在的話，應(yīng)當(dāng)存放在數(shù)組中的（）號(hào)位置。A.2kB,2k+1C.k/2下取整D.（k+1）/210 .以下競(jìng)賽活動(dòng)中歷史最悠久的是（）。A.全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）B.全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽（NOI）C.國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）D.亞太地區(qū)信息學(xué)奧林匹克競(jìng)賽（APIO）二、不定項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分。每題正確答案的個(gè)數(shù)不少于1。多選或少選均不得分）。1

4、 .元素R1、R2、R3R4R5入棧的順序?yàn)镽1、R2、R3R4R5。如果第1個(gè)出棧的是R3,那么第5個(gè)出棧的可能是（）。A.R1B.R2C.R4D.R52 .Pascal語(yǔ)言，C語(yǔ)言和C+聰言都屬于（）。A.高級(jí)語(yǔ)言B.自然語(yǔ)言C.解釋性語(yǔ)言D.編譯性語(yǔ)言3 .原地排序是指在排序過(guò)程中（除了存儲(chǔ)待排序元素以外的）輔助空間的大小與數(shù)據(jù)規(guī)模無(wú)關(guān)的排序算法。以下屬于原地排序的有（）。A.冒泡排序B.插入排序C.基數(shù)排序D.選擇排序4 .在整數(shù)的補(bǔ)碼表示法中，以下說(shuō)法正確的是（）。A.只有負(fù)整數(shù)的編碼最高位為1B.在編碼的位數(shù)確定后，所能表示的最小整數(shù)和最大整數(shù)的絕對(duì)值相同C.整數(shù)0只有一個(gè)唯一的編

5、碼D.兩個(gè)用補(bǔ)碼表示的數(shù)相加時(shí)，如果在最高位產(chǎn)生進(jìn)位，則表示運(yùn)算溢出5 .一顆二叉樹(shù)的前序遍歷序列是ABCDEFG后序遍歷序列是CBFEGDA則根結(jié)點(diǎn)的左子樹(shù)的結(jié)點(diǎn)個(gè)數(shù)可能是（）。A.0B.2C.4D.66 .在下列HTMLg句中，可以正確產(chǎn)生一個(gè)指向NOI官方網(wǎng)站的超鏈接的是（）。ABC.D<aurl="http:"><ahref="http:"><a></a><aname"">歡迎訪問(wèn)NOI網(wǎng)站</a>歡迎訪問(wèn)NOI網(wǎng)站</a>歡迎訪問(wèn)NOI網(wǎng)站&

6、lt;/a>7 .關(guān)于拓?fù)渑判颍铝姓f(shuō)法正確的是（）。A.所有連通的有向圖都可以實(shí)現(xiàn)拓?fù)渑判駼.對(duì)同一個(gè)圖而言，拓?fù)渑判虻慕Y(jié)構(gòu)是唯一的C.拓?fù)渑判蛑腥攵葹?的結(jié)點(diǎn)總會(huì)排在入度大于0的結(jié)點(diǎn)的前面D.拓?fù)渑判蚪Y(jié)果序列中的第一個(gè)結(jié)點(diǎn)一定是入度等于0的點(diǎn)8 .一個(gè)平面的法線是指與該平面垂直的直線。過(guò)點(diǎn)（1,1,1）、（0,3,0）、（2,0,0）的平面的法線是（）。A.過(guò)點(diǎn)（1,1,1）、（2,3,3）的直線B.過(guò)點(diǎn)（1,1,1）、（3,2,1）的直線C.過(guò)點(diǎn)（0,3,0）、（-3,1,1）的直線D.過(guò)點(diǎn)（2,0,0）、（5,2,1）的直線9 .雙向鏈表中有兩個(gè)指針域llink和rlink,分別

7、指向該結(jié)點(diǎn)的前驅(qū)及后繼。設(shè)p指向鏈表中的一個(gè)結(jié)點(diǎn)，他的左右結(jié)點(diǎn)均為非空?，F(xiàn)要求刪除結(jié)點(diǎn)p,則下列語(yǔ)句序列中正確的是（）。A.p->rlink->llink=p->rlink;p->llink->rlink=p->llink;deletep;B.p->llink->rlink=p->rlink;p->rlink->llink=p->llink;deletep;C.p->rlink->llink=p->llink;p->rlink->llink->rlink=p->rlink;dele

8、tep;D.p->llink->rlink=p->rlink;p->llink->rlink->link=p->llink;deletep;10 .今年（2010年）發(fā)生的事件有（）。A.惠普實(shí)驗(yàn)室研究員VinayDeolalikar自稱(chēng)證明了什NPB.英特爾公司收購(gòu)計(jì)算機(jī)安全軟件公司邁克菲（McAfee）C.蘋(píng)果公司發(fā)布iPhone4手機(jī)D.微軟公司發(fā)布Windows7操作系統(tǒng)3 .問(wèn)題求解（共2題，每空5分，共計(jì)10分）1 .LZW編碼是一種自適應(yīng)詞典編碼。在編碼的過(guò)程中，開(kāi)始時(shí)只有一部基礎(chǔ)構(gòu)造元素的編碼詞典，如果在編碼的過(guò)程中遇到一個(gè)新的詞條，則

9、該詞條及一個(gè)新的編碼會(huì)被追加到詞典中，并用于后繼信息的編碼。舉例說(shuō)明，考慮一個(gè)待編碼的信息串：“xyxyyyyxyx”。初始詞典只有3個(gè)條目，第一個(gè)為x,編碼為1;第二個(gè)為V,編碼為2;第三個(gè)為空格，編碼為3;于是串“xyx”的編碼為1-2-1（其中-為編碼分隔符），加上后面的一個(gè)空格就是1-2-1-3。但由于有了一個(gè)空格，我們就知道前面的“xyx”是一個(gè)單詞，而由于該單詞沒(méi)有在詞典中，我們就可以自適應(yīng)的把這個(gè)詞條添加到詞典里，編碼為4,然后按照新的詞典對(duì)后繼信息進(jìn)行編碼，以此類(lèi)推。于是，最后得到編碼：1-2-1-3-2-2-3-5-3-4。我們可以看到，信息被壓縮了。壓縮好的信息傳遞到接受方

10、，接收方也只要根據(jù)基礎(chǔ)詞典就可以完成對(duì)該序列的完全恢復(fù)。解碼過(guò)程是編碼過(guò)程的逆操作?，F(xiàn)在已知初始詞典的3個(gè)條目如上述，接收端收至編碼信息為2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6,則解碼后的信息串是2 .無(wú)向圖G有7個(gè)頂點(diǎn)，若不存在由奇數(shù)條邊構(gòu)成的簡(jiǎn)單回路，則它至多有條邊。3 .記T為一隊(duì)列，初始時(shí)為空，現(xiàn)有n個(gè)總和不超過(guò)32的正整數(shù)依次入列。如果無(wú)論這些數(shù)具體為何值，都能找到一種出隊(duì)的方式，使得存在某個(gè)時(shí)刻隊(duì)列T中的數(shù)之和恰好為9,那么n的最小值是O4 .閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分)1.#include<iostream>usingna

11、mespacestd;intmain()(constintSIZE=10;intdataSIZE,ij,cnt,n,m;cin»n»m;for(i=1;i<=n;i+)cin»datai;for(i=1;i<=n;i+)cnt=0;for(j=1;j<=n;j+)if(datai<dataj)|(dataj=datai&&j<i)cnt+;if(cnt=m)cout«datai«endl;)return0;)輸入：5296-801687輸出：2.#include<iostream>usi

12、ngnamespacestd;intmain()(constintSIZE=100;intna,nb,aSIZE,bSIZE,i,j,k;cin»na;for(i=1;i<=na;i+)cin»ai;cin»nb;for(i=1;i<=nb;i+)cin»bi;i=1;j=1；while(i<=na)&&(j<=r|b)(if(aik洵)(cout«ai«'i+；)else(cout«bj«'j+；)if(i<=na)for(k=i;k<=na;k

13、+)cout«ak«'if(j<=nb)for(k=j;k<=nb;k+)cout«bk«'return0;)輸入：5135794261014輸出：3.#include<iostream>usingnamespacestd;constintNUM=5;intr(intn)(inti;if(n<=NUM)return0;for(i=1;i<=NUM;i+)if(r(n-i)<0)returni;return-1;intmain()(intn;cin>>n;cout<<r(n)

14、<<endl;return0;)輸入：16輸出：4.#include<iostream>#include<cstring>usingnamespacestd;constintSIZE=100;intn,m,rSIZE;boolmapSIZESIZE,found;boolsuccessful()(inti;for(i=1;i<=n;i+)if(!mapriri%n+1)returnfalse;returntrue;)voidswap(int*a,int*b)(intt;t=*a;*a=*b;*b=t;)voidperm(intleft,intright)

15、(inti;if(found)return;if(left>right)(if(successful()(for(i=1;i<=n;i+)cout<<ri<<found=true;)return;)for(i=left;i<=right;i+)(swap(r+left,r+i);perm(left+1,right);swap(r+left,r+i);)intmain()(intx,y,i;cin>>n>>m;memset(map,false,sizeof(map);for(i=1;i<=m;i+)(cin>>x

16、>>y;mapxy=true;mapyx=true;)for(i=1;i<=n;i+)ri=i;found=false;perm(1,n);if(!found)cout<<"Nosolution!"<<endl;return0;)輸入：9121 22 33 44 55 66 11 72 73 84 85 96 9輸出：五.完善程序(第1題，每空2分，第2題，每空3分，共28分)1 .(過(guò)河問(wèn)題)在一個(gè)月黑風(fēng)高的夜晚，有一群人在河的右岸，想通過(guò)唯一的一根獨(dú)木橋走到河的左岸,在伸手不見(jiàn)五指的黑夜里，過(guò)橋時(shí)必須借照燈光來(lái)照明，不幸白是，他

17、們只有一盞燈.另外，獨(dú)木橋上最多能承受兩個(gè)人同時(shí)經(jīng)過(guò)，否則將會(huì)坍塌.每個(gè)人單獨(dú)過(guò)獨(dú)木橋都需要一定的時(shí)間，不同的人要的時(shí)間可能不同.兩個(gè)人一起過(guò)獨(dú)木橋時(shí)，由于只有一盞燈，所以需要的時(shí)間是較慢的那個(gè)人單獨(dú)過(guò)橋所花費(fèi)的時(shí)間.現(xiàn)在輸入N(2<=N<1000)和這N個(gè)人單獨(dú)過(guò)橋需要的時(shí)間，請(qǐng)計(jì)算總共最少需要多少時(shí)間，他們才能全部到達(dá)河左岸.例如，有3個(gè)人甲、乙、丙，他們單獨(dú)過(guò)橋的時(shí)間分別為1、2、4,則總共最少需要的時(shí)間為7.具體方法是：甲、乙一起過(guò)橋到河的左岸，甲單獨(dú)回到河的右岸將燈帶回，然后甲、丙在一起過(guò)橋到河的左岸，總時(shí)間為2+1+4=7.#include<iostream>

18、;#include<cstring>usingnamespacestd;constintSIZE=100;constintINFINITY=10000;constboolLEFT=true;constboolRIGHT=false;constboolLEFT_TO_RIGHT=true;constboolRIGHT_TO_LEFT=false;intn,hourSIZE;boolposSIZE;intmax(inta,intb)if(a>b)returna;elsereturnb;intgo(boolstage)inti,j,num,tmp,ans;if(stage=RIGH

19、T_TO_LEFT)num=0;ans=0;for(i=1;i<=n;i+)if(posi=RIGHT)(num+;if(houri>ans)ans=houri;if(9)returnans;ans=INFINITY;for(i=1;i<=n-1;i+)if(posi=RIGHT)for(j=i+1;j<=n;j+)if(posj=RIGHT)(posi=LEFT;posj=LEFT;tmp=max(houri,hourj)+if(tmp<ans)ans=tmp;posi=RIGHT;posj=RIGHT;returnans;if(stage=LEFT_TO_RI

20、GHT)(ans=INFINITY;for(i=1;i<=n;i+)if(®)(posi=RIGHT;tmp=if(tmp<ans)ans=tmp;returnans;)return0;)intmain()(inti;cin>>n;for(i=1;i<=n;i+)(cin>>houri;posi=RIGHT;)cout<<goRIGHT_TO_LEFT)<<endl;return0;)2.(烽火傳遞)烽火臺(tái)又稱(chēng)烽燧，是重要的軍事防御設(shè)施，一般建在險(xiǎn)要處或交通要道上。一旦有敵情發(fā)生，白天燃燒柴草，通過(guò)濃煙表達(dá)信息；夜晚燃

21、燒干柴，以火光傳遞軍情。在某兩座城市之間有n個(gè)烽火臺(tái)，每個(gè)烽火臺(tái)發(fā)出信號(hào)都有一定的代價(jià)。為了使情報(bào)準(zhǔn)確地傳遞，在連續(xù)的m個(gè)烽火臺(tái)中至少要有一個(gè)發(fā)出信號(hào)?，F(xiàn)輸入n、m和每個(gè)烽火臺(tái)發(fā)出信號(hào)的代價(jià)，請(qǐng)計(jì)算總共最少花費(fèi)多少代價(jià)，才能使敵軍來(lái)襲之時(shí)，情報(bào)能在這兩座城市之間準(zhǔn)確傳遞。例如，有5個(gè)烽火臺(tái)，他們發(fā)出信號(hào)的代價(jià)依次為1,2,5,6,2,且m為3,則總共最少花費(fèi)代價(jià)為4,即由第2個(gè)和第5個(gè)烽火臺(tái)發(fā)出信號(hào)。#include<iostream>#include<cstring>usingnamespacestd;constintSIZE=100;intn,m,r,valueSI

22、ZE,heapSIZE,posSIZE,homeSIZE,optSIZE;/hepi表示用順序數(shù)組儲(chǔ)存的堆heap中第i個(gè)元素的值posi表示opti在堆heap中的位置，即heapposi=optihomei表示heapi在序歹Uopt中的位置，即opthomei=heapivoidswap(inti,intj)交換堆中的第i個(gè)和第j個(gè)元素(inttmp;poshomei=j;poshomej=i;tmp=heapi;headi=headj;heapj=tmp;tmp=homei;homei=homej;homej=tmp;)voidadd(intk)/在堆中插入optk(inti;r+;h

23、eapr=CD;posk=r;i=r;while(i>1)&&(heapi<heapi/2)(swap(i,i/2);i/=2;)voidremove(intk)/在堆中刪除optk(inti,j;i=posk;swap(i,r);r-;if(i=r+1)return;while(i>1)&&(heapi<heapi/2)(swap(i,i/2);i/=2;)while(i+i<=r)(if(i+i+1<=r)&&(heapi+i+1<heapi+i)j=i+i+1;elseif(heai>heap

24、j)(i=j;)elsebreak;intmain()(inti;cin>>n>>m;for(i=1;i<=n;i+)cin>>valuei;r=0;for(i=1;i<=m;i+)(opti=valuei;add(i);)for(i=m+1;i<=n;i+)(opti=®remove(®);add(i);)cout<<heap1<<endl;return0;1.十六進(jìn)制，A1=10*16+1*00,2=2*(1/16)所以答案選C2.考察計(jì)算機(jī)基礎(chǔ)知識(shí)，一個(gè)字節(jié)有8個(gè)二進(jìn)制位組成，即1byte=

25、8bits,往后是1kb=1024b,1mb=1024kb,所以答案選A3 .A考查語(yǔ)言基礎(chǔ)之表達(dá)式計(jì)算之邏輯運(yùn)算。口訣：一真或真，一假且假，p和非p不相往來(lái)。A選項(xiàng)中(正八Q)V(?PA?Q/、和7P同真同假，且P和7P必有一真，故A項(xiàng)正確；B選項(xiàng)中，若P為FalseQ為False則QV(中八Q)V(PA7Q)=&FVF=False故B項(xiàng)錯(cuò)誤；C選項(xiàng)中，若P為FalseQ為False則PVQV(PA?Q)V(?DAQ)=P/QVFVF=False故C項(xiàng)錯(cuò)誤；D選項(xiàng)中，若P為FalseQ為T(mén)rue則4 .考查計(jì)算機(jī)基礎(chǔ)知識(shí)值計(jì)算機(jī)基礎(chǔ)。一般來(lái)說(shuō)，linux下可執(zhí)行文件沒(méi)有擴(kuò)展名，lin

26、ux不根據(jù)擴(kuò)展名判斷文件類(lèi)型，而是根據(jù)文件的內(nèi)容來(lái)判斷，windows下可執(zhí)行文件的擴(kuò)展名為exe,匯編語(yǔ)言編譯的可執(zhí)行文件擴(kuò)展名為com；dll,即動(dòng)態(tài)鏈接庫(kù)文件，是一種可執(zhí)行文件，它允許程序共享執(zhí)行特定任務(wù)所必須的代碼和資源，故選D5 .考查進(jìn)制轉(zhuǎn)換，7*7在十進(jìn)制中應(yīng)該是等于49的，但是在題目所對(duì)應(yīng)的進(jìn)制中等于41,4*12+1=49,說(shuō)明題目所對(duì)應(yīng)的進(jìn)制是12,故12*12在12進(jìn)制中應(yīng)該是100,選A6 .考查計(jì)算機(jī)的基礎(chǔ)知識(shí)，計(jì)算機(jī)基本工作原理是存儲(chǔ)程序和程序控制，它是由美籍匈牙利數(shù)學(xué)家馮諾依曼提出的，因此馮諾依曼被稱(chēng)為“計(jì)算機(jī)之父”，故選D7 .考察語(yǔ)言基礎(chǔ)值表達(dá)式計(jì)算。前綴表達(dá)

27、式的算法是構(gòu)造一個(gè)運(yùn)算符棧，滿足入棧的兩個(gè)數(shù)能和離棧頂最近的運(yùn)算符進(jìn)行運(yùn)算時(shí)進(jìn)行計(jì)算并整理到棧頂，在題目所給出的表達(dá)式中，首先+入棧，3入棧，*入棧，2入棧，+入棧，5入棧，12入棧，此時(shí)+512可以進(jìn)行運(yùn)算得到17,*217得到34,+334得到37,所以最后答案就是37.選C8 .考察計(jì)算機(jī)硬件系統(tǒng)，高速緩沖存儲(chǔ)器是存在于主存與CPU之間的一級(jí)存儲(chǔ)器，有靜態(tài)存儲(chǔ)芯片組成，容量比較小，但是速度比主存快的多，接近于CPU的速度，在計(jì)算機(jī)存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu)中，是介于中央處理器和主存儲(chǔ)器之間的高速小容量存儲(chǔ)器，它和主存儲(chǔ)器一起構(gòu)成一級(jí)的存儲(chǔ)器，高速緩沖存儲(chǔ)器和主存儲(chǔ)器之間的信息調(diào)度和傳送是有硬件自

28、動(dòng)進(jìn)行的。故選B9 .考察二叉樹(shù)的存儲(chǔ)，對(duì)于一顆完全二叉樹(shù)，樹(shù)的根節(jié)點(diǎn)在1位置，i節(jié)點(diǎn)的的左子節(jié)點(diǎn)為2*i,右子節(jié)點(diǎn)為2*i+1o且對(duì)于任意節(jié)點(diǎn)而言，其父節(jié)點(diǎn)為i/2,向下取整。故選C10 .A:全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽(NationalOlympiadinInformaticsinProvinces,簡(jiǎn)稱(chēng)NOIP)自1995年至今已舉辦16次。B:1984年鄧小平指出：“計(jì)算機(jī)的普及要從娃娃做起?！苯逃亢椭袊?guó)科協(xié)委托中國(guó)計(jì)算機(jī)學(xué)會(huì)舉辦了全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽(簡(jiǎn)稱(chēng)：NOI),1984年參加競(jìng)賽的有8000多人。C:1987年，保加利亞的Sendov教授在聯(lián)合國(guó)教科文組織第24屆全

29、體會(huì)議上，倡議舉行國(guó)際信息學(xué)奧林匹克，定名為InternationalOlympiadinInformatics,簡(jiǎn)稱(chēng)IOI。D:IOI2006期間，部分亞洲與太平洋地區(qū)參賽團(tuán)領(lǐng)隊(duì)在多次領(lǐng)隊(duì)會(huì)協(xié)商的基礎(chǔ)上，經(jīng)IOI主席、IOI國(guó)際委員會(huì)與科學(xué)委員會(huì)批準(zhǔn)決定從2007年開(kāi)始舉辦該項(xiàng)賽事二,多項(xiàng)選擇題：1.BCD,在R3入棧之前，堆棧應(yīng)該是R1,R2因此，R2肯定在R1之前出棧，所以R2不可能是最后一個(gè)出棧的，除此之外，其他元素都有可能。2 .AD,這三種語(yǔ)言都是抽象層次較高的高級(jí)語(yǔ)言，溶蝕也是編譯語(yǔ)言，需要編譯運(yùn)行3 .ABD,冒泡排序與插入排序與選擇排序都不需要額外的空間，而基數(shù)排序需要額外的

30、哈?？臻g。4 .AC。補(bǔ)碼特性，正0和負(fù)0表示相同，最高位產(chǎn)生進(jìn)位的話，由于計(jì)算機(jī)的運(yùn)算器內(nèi)存空間是固定的，所以會(huì)將新產(chǎn)生的最高位去掉，不會(huì)溢出。5 .B,顯然根節(jié)點(diǎn)是A,然后有前序遍歷第一個(gè)節(jié)點(diǎn)是B,后序遍歷倒數(shù)第二個(gè)節(jié)點(diǎn)是D可以得到，B屬于左子樹(shù)的根節(jié)點(diǎn)，D屬于右子樹(shù)的根節(jié)點(diǎn)。由于D是右子樹(shù)的根節(jié)點(diǎn)，故左子樹(shù)只有BC兩個(gè)節(jié)點(diǎn)。6 .B.Href超文本應(yīng)用，a標(biāo)簽的href樹(shù)形用于指定超鏈接目標(biāo)的URL,name屬性用來(lái)指定ANCHOR的名稱(chēng)。7,拓?fù)渑判驈娜攵鹊扔?的節(jié)點(diǎn)出發(fā)，只要求有邊的直接或間接指向關(guān)系的節(jié)點(diǎn)的出現(xiàn)次序，并沒(méi)有要求沒(méi)有直接或間接相連的節(jié)點(diǎn)的關(guān)系，故入度為0的點(diǎn)不一定在入

31、度大于0的節(jié)點(diǎn)前面。8.D.因?yàn)辄c(diǎn)(1,1,1)與點(diǎn)(2,0,0)形成的向量為(1,-1,-1)因?yàn)榉ㄏ蛄颗c平面上向量的乘積為0,所以D滿足要求。9.BCD如果要?jiǎng)h除一個(gè)雙向鏈表的一個(gè)節(jié)點(diǎn)P,則P的右節(jié)點(diǎn)的左指針應(yīng)該指向P現(xiàn)在的左節(jié)點(diǎn)，P的左節(jié)點(diǎn)的右指針應(yīng)該指向現(xiàn)在P節(jié)點(diǎn)的右節(jié)點(diǎn)，故答案BCD10.ABC。百度可知，答案ABC三.問(wèn)題求解：1.yyxyxxyyxyxyxxxxyx注意在解得時(shí)候只知道1->x;2->y;3->''至于4,5是不能沿用上一個(gè)而是這個(gè)新的的，所以4->yyxy;5->xx;6->xyx。2.12首先理解回路：閉合環(huán)

32、路，因?yàn)椴淮嬖谟善鏀?shù)邊構(gòu)成的簡(jiǎn)單回路，由于是無(wú)向圖，所以最多12條3.18設(shè)T的隊(duì)列順序?yàn)閍1,a2,a3an，設(shè)bi為前i項(xiàng)數(shù)之和，貝Ub0=0,b1=a1,b2=a1+a2,b3=a1+a2+a3。如隊(duì)列T中的數(shù)之和恰好為9,實(shí)際上即是找到某個(gè)bj和bi，使得bj-bi=9。由題意可知bi取值范圍為1-32,現(xiàn)將這32個(gè)數(shù)構(gòu)造為集合1,10,2,11,，8,17,18,27,19,28,23,32,24,25,26,這17個(gè)集合中的任一個(gè)集合不能包含兩個(gè)或兩個(gè)以上的，否則它們的差為9。例如設(shè)n=17時(shí)，隊(duì)列T為111111111011111111,即b1=1,b2=2,b8=8,b9=18,b10=19,b11=20b17=26,它們中沒(méi)有任意兩個(gè)數(shù)是在同一集合內(nèi)的，所以不存在數(shù)之和恰好等于9。故根據(jù)抽屜原理可得，當(dāng)n=18時(shí)，至少存在兩個(gè)在同一個(gè)集合，即它們的差為9。因此，答案為n=18o四.1 .分析一下代碼的意思，對(duì)于數(shù)組中的每一個(gè)元素，找到大于等于他的個(gè)數(shù)A,如果這個(gè)個(gè)數(shù)A=m的話，就輸出這個(gè)數(shù)。(輸出數(shù)組中符合條件的數(shù)，條件是，這個(gè)數(shù)組中大于等于該數(shù)值的元素個(gè)數(shù)為m)所以輸出應(yīng)該是：162 .分析一下代碼的意思，其實(shí)是類(lèi)似于歸并排序合并兩個(gè)有序的小數(shù)組時(shí)候的操作一樣