Noip2014初賽提高組C試題及答案解讀

1、Noip2014初賽提高組試題及答案（完整版）提高組C語(yǔ)言試題、單項(xiàng)選擇題（每題1.5分，共22.5分）。1. 以下哪個(gè)是面向?qū)ο蟮母呒?jí)語(yǔ)言（）.2. 匯編語(yǔ)言B.C+C.FORTRAND.Basic1TB代表的字節(jié)數(shù)量是（）.3. 2的10次方B.2的20次方C.2的30次方D.2的40次方二進(jìn)制數(shù)00100100和00010101的和是（）.4. 00101000B.001010100C.01000101D.00111001TCP協(xié)議屬于哪一層協(xié)議（）.5. 應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.數(shù)據(jù)鏈路層下列幾個(gè)32位IP地址中，書寫錯(cuò)誤的是（）.6. A.162.105.128.27B.192

2、.168.0.1C.256.256.129.1D.10.0.0.1在無(wú)向圖中，所有定點(diǎn)的度數(shù)之和是邊數(shù)的（）倍.7. A.0.5B.1C.2D.4對(duì)長(zhǎng)度位n的有序單鏈表，若檢索每個(gè)元素的概率相等，則順序檢索到表中任一元素的平均檢索長(zhǎng)度為（）.8. A.n/2B.（n+1）/2C.（n-1）/2D.n/4編譯器的主要功能是（）.A. 將一種高級(jí)語(yǔ)言翻譯成另一種高級(jí)語(yǔ)言B. 將源程序翻譯成指令C. 將低級(jí)語(yǔ)言翻譯成高級(jí)語(yǔ)言9. 將源程序重新組合二進(jìn)制數(shù)111.101所對(duì)應(yīng)的十進(jìn)制數(shù)是（）.10. A.5.625B.5.5C.6.125D.7.625若有變量inta,floatx,y,且a=7,x=

3、2.5,y=4.7,則表達(dá)式x+a%3*（int）（x+y）%2/4的值大約是（）.11. A.2.500000B.2.750000C.3.500000D.0.000000有以下結(jié)構(gòu)體說(shuō)明和變量定義，如圖所示，指針p、q、r分別指向一個(gè)鏈表中的三個(gè)續(xù)結(jié)點(diǎn)。datanextdatanextdatanextstructnode(intdata;structnode*next;fp*p,*q,*r;現(xiàn)要將q和r所指結(jié)點(diǎn)的先后位置交換，同時(shí)要保持鏈表的連續(xù)，以下程序段中錯(cuò)誤的是().A. q->next=r->next;p->next=r;r->next=q;B. p->

4、next=r;q->next=r->next;r->next=q;C. q->next=r->next;r->next=q;p->next=r;12. r->next=q;q->next=r->next;p->next=r;同時(shí)查找2n個(gè)數(shù)中的最大值和最小值，最少比較次數(shù)為().13. A.3(n-2)/2B.4n-2C.3n-2D.2n-2設(shè)G是有6個(gè)結(jié)點(diǎn)的完全圖，要得到一顆生成樹，需要從G中刪去()條邊.14. A.6B.9C.10D.15以下時(shí)間復(fù)雜度不是O(n2)的排序方法是().15. A.插入排序B.歸并排序C.冒泡

5、排序D.選擇排序以下程序?qū)崿F(xiàn)了找第二小元素的算法。輸入時(shí)n個(gè)不等的數(shù)構(gòu)成的數(shù)組S,輸出S中第二小的數(shù)SecondMin。在最壞的情況下，該算法需要做()次比較。if(S1<S2)FirstMin=S1;SecondMin=S2;elseFirstMin=S2;SecondMin=S1;for(i=3;i<=n;i+)if(S1<SecondMin)if(S1<FirstMin)SecondMin=FirstMin;FirstMin=S1;elseSecondMin=S1;A.2nB.n-1C.2n-3D.2n-2二、不定項(xiàng)選擇題(每題1.5分，共7.5分)。1. 若邏輯

6、變量A、C為真，B、D為假，以下邏輯運(yùn)算表達(dá)式真的有().A.(BVCVD)VDAAB.(-AAB)VC)AB2. C.(AAB)V(CADV-A)D.AA(DV-C)AB下列()軟件屬于操作系統(tǒng)軟件。A. MicrosoftWordB. WindowsXPC. AndroidD. MacOSX3. Oracle在NOI比賽中，對(duì)于程序設(shè)計(jì)題，選手提交的答案不得包含下列哪些內(nèi)容().A. 試圖訪問網(wǎng)絡(luò)B. 打開或創(chuàng)建題目規(guī)定的輸入/輸出文件之外的其他文件C. 運(yùn)行其他程序D. 改變文件系統(tǒng)的訪問權(quán)限4. 讀寫文件系統(tǒng)的管理信息以下哪些結(jié)構(gòu)可以用來(lái)存儲(chǔ)圖().5. A.鄰接矩陣B.棧C.鄰接表D

7、.二叉樹下列各無(wú)符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)有().A.296B.133C.256D.199三、問題求解。1. 有數(shù)字1,1,2,4,8,8所組成的不同的四位數(shù)的個(gè)數(shù)是.如圖所示，圖中每條邊上的數(shù)字表示該邊的長(zhǎng)度，則從A到E的最短距離是1. 四、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共32分）#include<stdio.h>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

8、(%dn",tot);Return0;輸入：731輸出：#include<stdio.h>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(%dn",fum(m,1,n);return0;輸入：63輸出：2. #include<stdio.h>

9、;#include<string.h>constintSIZE=100;constintLENGTH=25;/strcmp(a,b)<0:a的字典序小于b/strcmp(a,b)=1:a和b一樣/strcmp(a,b)>0:a的字典序大于bintmain()chardictSIZELENGTH+1;intrankSIZE;intindSIZE;inti,j,n,tmp;scanf(%d"，&n);for(i=1;i<=n;i+)(ranki=iindi=i;scanf(%s",dicti);for(i=1;i<n;i+)for(j

10、=1;j<=n-i;j+)if(strcmp(dictindj,dictindj+1)>0)(tmp=indj;indj=indj+1;indj+1=tmp;for(i=1;i<=n;i+)rankindi=i;for(i=1:i<=n;i+)ptintf(%d",ranki);printf(n")return0;輸入：7aaaababbbaaaaaacccaa輸出：3. #niclude<stdio.h>constintSIZE=100;intaliveSIZE;intn;intnext(intnum)donum+;if(num>

11、n)num=1;while(alivenum=0);returnnum;intmain()(intm,i,j,num;scanf(%d%d",&n,&m);for(i=1;i<=n;i+)alivei=1;num=1;for(i=1;i<=n;j+)(for(j+1;j<=m;j+)num=next(num);printf(%d",num);alivenum=0;if(i<n)num=next(num);printf(n);return0;輸入：113輸出：五、完善程序1.(雙棧模擬數(shù)組)只使用兩個(gè)棧結(jié)構(gòu)stack1和stack2,模

12、擬對(duì)數(shù)組的隨機(jī)讀取。作為棧結(jié)構(gòu)，stack1和stack2只能訪問棧頂(最后一個(gè)有效元素)。棧頂指針top1和top2均指向棧頂元素的下一個(gè)位置。輸入第一行包含的兩個(gè)整數(shù)，分別是數(shù)組長(zhǎng)度n和訪問次數(shù)m,中間用單個(gè)空格隔開。第二行包含n個(gè)整數(shù)，一次歌出數(shù)組各項(xiàng)(數(shù)組下標(biāo)從0到a-1)。第三行包含m個(gè)整數(shù)，需要訪問的數(shù)組下標(biāo)。對(duì)于每次訪問，輸出對(duì)應(yīng)的數(shù)組元素。#include<stdio.h>consrintSIZE=100;intstack1SIZE,stack2SIZE;inttop1,top2;intn,m,i,j;voidclearStack()(intI;for(i=top1

13、;i<SIZE;i+)stacki=0;for(i=top2;i<SIZE;i+)stacki=0;intmain()scanf(%d,%d",&n,&m);for(i=0i<n;i+)scanf(%d”，&stack1i);top1=(1);top2=(2);for(j=0j<m;j+)(scanf(%d"，&i);while(i<top1-1)(top1-;(3);top2+;while(i>top1-1)(top2-;(4);top1+;clearstack();printf(%dn”,stack1(

14、5);return0;2.(最大矩陣和)給出M行N列的整數(shù)矩陣，就最大的子矩陣和(子矩陣不能為空)輸入第一行包含兩個(gè)整數(shù)M和N,即矩陣的行數(shù)和列數(shù)。之后M行，每行N個(gè)整數(shù)，描述整個(gè)矩陣。程序最終輸出最大的子矩陣和。(第一空2分，其余3分，共14分)#include<stdio.h>constintSIZE=100;intmatrixSIZE+1SIZE+1;introwsumSIZE+1SIZE+1;/rowsumij記錄第i行前j個(gè)數(shù)的和intm,n,i,j,first,last,area,ans;intmain()scanf(%d%d"，&m,&n);

15、for(i=1;i<=m;i+)for(j=1;j<=n;j+)scanf(%d",&matrixij);ans=matrix(1);for(i=1;i<=m;i+)(2);for(i=1;i<=m;i+)for(j=1;j<=n;j+)rowsumij=(3);for(first=1;first<=n;first+)for(last=first;last<=n;last+)(4);for(i=1;i<=m;i+)area+=(5);if(area>ans)ans=area;if(area<0)area=0;printf(%dn",ans);return0;Noip2014初賽提高組C語(yǔ)言試題參考答案單項(xiàng)選擇題（共15題，每題1.5分，共計(jì)22.5分）12345678BDDBCCBB9101112131415DADCCBC不定項(xiàng)選擇題（共5題，每題1.5分，共計(jì)7.5分；每題有一個(gè)或多個(gè)正確選項(xiàng)，沒有部分分）1-2345ABBCDABCDEACBD三、問題求解（共2題，每題5分，共計(jì)10分；每題全部答對(duì)得5分，沒有部分分）1022.15四、閱讀程序?qū)懡Y(jié)果（共4