NOIP2014初賽普及組C語(yǔ)言試題及答案

1、第二十屆全國(guó)宵少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C語(yǔ)!"試題競(jìng)賽時(shí)間：2014年10月12日14:3016:30選手注意：試題紙共有8頁(yè)，答題紙共有2頁(yè)，總分值100分。請(qǐng)?jiān)诖痤}紙上作答，寫在試題紙上的一律無(wú)效。不得使用任何電子設(shè)備如計(jì)算器、電子詞典等或查閱任何書籍資料。1. 一、單項(xiàng)選擇題共20題，每題1.5分，共計(jì)30分；每題有且僅有一個(gè)正確選項(xiàng)以下哪個(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. 00101

2、000B.001010100C.01000101D.00111001以下哪一種設(shè)備屆于輸出設(shè)備。5. A.掃描儀B.鍵盤C.鼠標(biāo)D.打印機(jī)以下對(duì)操作系統(tǒng)功能的描述最為完整的是負(fù)責(zé)外設(shè)與主機(jī)之間的信息交換負(fù)責(zé)診斷機(jī)器的故障控制和管理電腦系統(tǒng)的各種硬件和軟件資源的使用將源程序編譯成目標(biāo)程序CPU、存儲(chǔ)器、I/O設(shè)備是通過(guò)連接起來(lái)的A.接口B.總線C.控制線D.系統(tǒng)文件斷電后會(huì)喪失數(shù)據(jù)的存儲(chǔ)器是。6. A.RAMB.ROMC.硬盤D.光盤以下哪一種是屆于電子郵件收發(fā)的協(xié)議A.SMTPB.UDPC.P2PD.FTP以下選項(xiàng)中不屆于圖像格式的是。7. A.JPEG格式B.TXT格式C.GIF格式D.PN

3、G格式鏈表不具有的特點(diǎn)是。8. A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問(wèn)任一元素C.插入刪除不需要移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比以下各無(wú)符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)中最大的是A.296B.133C.256D.199以下幾個(gè)32位IP地址中，書寫錯(cuò)誤的選項(xiàng)是。A.7D.要求以下程序的功能是計(jì)算：s=1+1/2+1/3+.+1/1Q#include<stdio.h>intmain()intn;floats;s=1.0;for(n=10;n>1;n-)s=s+1/n;printf("%6.4fn",s)

4、;return0;程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是。A.s=1.0;B.for(n=10;n>1;n-)C.s=s+1/n;D.printf("%6.4fn",s);設(shè)變量x為float型且已賦值，則以下語(yǔ)句中能將x中的數(shù)值保留到小數(shù)點(diǎn)后兩位，并將第三位四舍五入的是。9. A.x=(x*100)+0.5/100.0;B.x=(x*100+0.5)/100.0;C.x=(int)(x*100+0.5)/100.0;x=(x/100+0.5)*100.0;有以下程序：#include<stdio.h>intmain()(ints,a,n;s=0;

5、a=1;scanf("%d",&n);dos+=1;a-=2;while(a!=n);printf("%dn",s);return0;假設(shè)要使程序的輸出值為2,則應(yīng)該從鍵盤給n輸入的值是。10. A.-1B.-3C.-5D.0一棵具有5層的滿二義樹(shù)中結(jié)點(diǎn)數(shù)為。11. A.31B.32C.33D.16有向圖中每個(gè)頂點(diǎn)的度等丁該頂點(diǎn)的。12. 入度出度入度與出度之和入度與出度之差設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為。13. A.6B.7C.8D.10假設(shè)有如下程序段，其中s、a、b、c均已定義為整型變量,且a、c均已賦值，c>0

6、。s=a;for(b=1;b<=c;b+)s+=1;則與上述程序段功能等價(jià)的賦值語(yǔ)句是-A.s=a+bB.s=a+cC.s=s+cD.s=b+c電腦界的最高獎(jiǎng)是A.菲爾茲獎(jiǎng)B.諾貝爾獎(jiǎng)C.圖靈獎(jiǎng)D.普利策獎(jiǎng)二、問(wèn)題求解共2題，每題5分，共計(jì)10分；每題全部答對(duì)得5分，沒(méi)有部分分把M個(gè)同樣的球放至性N個(gè)同樣的袋子里，允許有的袋子空著不放，問(wèn)共有多少種不同的放置方法？用：K表示。買卜、3jf*/&例如：M=7,N=3時(shí)，K=8;在這里認(rèn)為E5,1,1和1,5,1是同一種放置方法。問(wèn)：M=8；N=5時(shí)，K=ThjfT三、閱讀程序?qū)懡Y(jié)果共4題，每題8分，共計(jì)32分#include<

7、stdio.h>intmain()inta,b,c,d,ans;scanf("%d%d%d",&a,&b,&c);d=a-b;a=d+c;ans=a*b;printf("Ans=%dn",ans);return0;JA如下圖，圖中'每條邊上的數(shù)字表示該邊的長(zhǎng)度一，則從A到E的最短距離是輸入：234輸出：#include<stdio.h>intfun(intn)(if(n=1)return1;if(n=2)return2;returnfun(n-2)-fun(n-1);intmain()(intn;scan

8、f("%d",&n);printf("%dn",fun(n);return0;輸入：7輸出：#include<stdio.h>#include<string.h>constintSIZE=100;intmain()(charstSIZE;inti,len;fgets(st,sizeof(st),stdin);len=strlen(st);for(i=0;i<len;i+)(if(sti>='a'&&sti<='z')sti=sti-'a'+&

9、#39;A'printf("%sn",st);return0;輸入：Hello,mynameisLostmonkey.輸出：#include<stdio.h>constintSIZE=100;intmain()intpSIZE;intn,tot,i,cn;tot=0;scanf("%d",&n);for(i=1;i<=n;i+)pi=1;for(i=2;i<=n;i+)if(pi=1)tot+;cn=i*2;while(cn<=n)pcn=0;cn+=i;printf("%dn",tot)

10、;return0;輸入：30輸出：四、完善程序共2題，每題14分，共計(jì)28分1.數(shù)字刪除下面程序的功能是將字符申中的數(shù)字字符刪除后輸出。請(qǐng)?zhí)羁彰靠?分，共12分#include<stdio.h>intdelnum(char*s)inti,j;j=0;for(i=0;si!='0'i+)if(si<'0'I(1)|si>'9')(constintSIZE=30;intmain()(charsSIZE;intlen,i;fgets(s,sizeof(s),stdin);len=delnum(s);for(i=0;i<le

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

12、ans;intmain()(scanf("%d%d",&m,&n);for(i=1;i<=m;i+)for(j=1;j<=n;j+)scanf("%d",&matrixij);for(i=1;i<=for(i=1;i<=m;i+)ans=matrix(1)printf("%dnfor(i=1;i<=m;i+)for(j=1;j<=n;j+)rowsumij=for(first=1;first<=n;first+)for(last=first;last<=n;last+)fo

13、r(i=1;i<=m;i+)area+彳(5)if(area>ans)ans=area;if(area<0)area=0;printf("%dn",ans);return0;第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組參考答案、單項(xiàng)選擇題共20題，每題分，共計(jì)30分12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、問(wèn)題求解共2題，每題5分，共計(jì)10分；每題全部答對(duì)得5分，沒(méi)有部分分1. 182. 11三、閱讀程序?qū)懡Y(jié)果共4題，每題8分，共計(jì)32分1. Ans=92. -113. HELLO,MYNAMEISLOSTMONKEY.10四、完善程序共計(jì)28分，以下各程序填空可能還有一些等價(jià)的寫法，由各省賽區(qū)組織本省專家審定及上機(jī)驗(yàn)證，可以不上報(bào)CCFNOI科學(xué)委員會(huì)復(fù)核