Noip2021初賽提高組C試題及答案

Noip2021初賽提高組試題及答案（完整版）提高組C語言試題一、單項選擇題（每題分，共分）。1.以下哪個是面向?qū)ο蟮母呒壵Z言().A.匯編語言B.C++C.FORTRAND.Basic2.1TB代表的字節(jié)數(shù)量是().A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二進(jìn)制數(shù)00100100和00010101的和是().A.00101000B.001010100C.01000101D.001110014.TCP協(xié)議屬于哪一層協(xié)議().A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.數(shù)據(jù)鏈路層5.以下幾個32位IP地址中，書寫錯誤的選項是().A.B.C.D.10.0.0.16.在無向圖中，所有定點的度數(shù)之和是邊數(shù)的()倍.A.0.5B.1C.2D.47.對長度位n的有序單鏈表，假設(shè)檢索每一個元素的概率相等，那么順序檢索到表中任一元素的平均檢索長度為().A.n/2B.(n+1)/2C.(n-1)/2D.n/48.編譯器的要緊功能是().A.將一種高級語言翻譯成另一種高級語言B.將源程序翻譯成指令C.將低級語言翻譯成高級語言D.將源程序從頭組合9.二進(jìn)制數(shù)所對應(yīng)的十進(jìn)制數(shù)是().A.B.5.5C.D.10.如有變量inta,floatx,y,且a=7,x=,y=,那么表達(dá)式x+a%3*(int)(x+y)%2/4的值大約是().A.B.2.750000C.D.11.有以下結(jié)構(gòu)體說明和變量概念，如下圖，指針p、q、r別離指向一個鏈表中的三個續(xù)結(jié)點。structnode{datanextdatanextdatanextintdata;structnode*next;↑p↑q↑r}*p,*q,*r;現(xiàn)要將q和r所指結(jié)點的前后位置互換，同時要維持鏈表的持續(xù)，以下程序段中錯誤的選項是().A.q->next=r->next;p->next=r;r->next=q;B.p->next=r;q->next=r->next;r->next=q;C.q->next=r->next;r->next=q;p->next=r;D.r->next=q;q->next=r->next;p->next=r;12.同時查找2n個數(shù)中的最大值和最小值，最少比較次數(shù)為().A.3(n-2)/2B.4n-2C.3n-2D.2n-213.設(shè)G是有6個結(jié)點的完全圖，要取得一顆生成樹，需要從G中刪去()條邊.A.6B.9C.10D.1514.以下時刻復(fù)雜度不是O(n2)的排序方式是().A.插入排序B.歸并排序C.冒泡排序D.選擇排序15.以下程序?qū)崿F(xiàn)了找第二小元素的算法。輸入時n個不等的數(shù)組成的數(shù)組S，輸出S中第二小的數(shù)SecondMin。在最壞的情形下，該算法需要做()次比較。if(S[1]<S[2]){FirstMin=S[1];SecondMin=S[2];}else{FirstMin=S[2];SecondMin=S[1];}for(i=3;i<=n;i++)if(S[1]<SecondMin)if(S[1]<FirstMin){SecondMin=FirstMin;FirstMin=S[1];}else{SecondMin=S[1];}A.2nB.n-1C.2n-3D.2n-2二、不定項選擇題（每題分，共分）。1.假設(shè)邏輯變量A、C為真，B、D為假，以下邏輯運算表達(dá)式真的有().A.(B∨C∨D)∨D∧AB.((-A∧B)∨C)∧BC.(A∧B)∨(C∧D∨-A)D.A∧(D∨-C)∧B2.以下()軟件屬于操作系統(tǒng)軟件。A.MicrosoftWordB.WindowsXPC.AndroidD.MacOSXE.Oracle3.在NOI競賽中，關(guān)于程序設(shè)計題，選手提交的答案不得包括以下哪些內(nèi)容().A.試圖訪問網(wǎng)絡(luò)B.打開或創(chuàng)建題目規(guī)定的輸入/輸出文件之外的其他文件C.運行其他程序D.改變文件系統(tǒng)的訪問權(quán)限E.讀寫文件系統(tǒng)的治理信息4.以下哪些結(jié)構(gòu)能夠用來存儲圖().A.鄰接矩陣B.棧C.鄰接表D.二叉樹5.以下各無符號十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)有().A.296B.133C.256D.199三、問題求解。1.有數(shù)字1,1,2,4,8,8所組成的不同的四位數(shù)的個數(shù)是_____.2.如下圖，圖中每條邊上的數(shù)字表示該邊的長度，那么從A到E的最短距離是_____.四、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共32分)。1.#include<>intmain(){inta,b,I,tot,c1,c2;scanf(“%d%d”,&a,&d);tot=0;for(i=a;i<=b;i++){c1=i/10;c2=i%10;if((c1+c2)%3==0)tot++;}Printf(“%d\n",tot);Return0;}輸入：731輸出：_________2.#include<>Intfun(intn,intminNum,intmaxNum){inttot,i;if(n==0)retuen1;tot=0;for(i=minNum;i<=maxNum;i++)tot+=fun(n-1,i=1,maxNum);returntot;}intmian(){intn,m;Scanf(“%d%d”,&n,&m);printf(“%d\n”,fum(m,1,n));return0;}輸入：63輸出：________#include<>#include<>constintSIZE=100;constintLENGTH=25;indindindindindindindindind________102___________2.________15____________四、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）1._________8__________2.__________20__________3.___2563471____4._3691510411827_五、完善程序（共計28分）1.(1)________________________n________________________（分）(2)_________________________0_________________________（分）(3)_______________stack2[top2]=stack1[top1]____________（3分）(4)______________stack1[top1]=stack2[top2]_____________（3分）(5)________________________top1-1______________________（3分）2.(1)________________________[1][1]______________________（2分）(2)_____________________rowsum[i][0]=0_________________