1、第二十屆全國宵少年信息學奧林匹克聯賽初賽普及組C語!"試題競賽時間：2014年10月12日14:3016:30選手注意：試題紙共有8頁，答題紙共有2頁，總分值100分。請在答題紙上作答，寫在試題紙上的一律無效。不得使用任何電子設備如計算器、電子詞典等或查閱任何書籍資料。1. 一、單項選擇題共20題，每題1.5分，共計30分；每題有且僅有一個正確選項以下哪個是面向對象的高級語言。2. 匯編語言B.C+C.FortranD.Basic1TB代表的字節數量是。3. 2的10次方B.2的20次方C.2的30次方D.2的40次方二進制數00100100和00010101的和是。4. 00101

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

3、G格式鏈表不具有的特點是。8. A.不必事先估計存儲空間B.可隨機訪問任一元素C.插入刪除不需要移動元素D.所需空間與線性表長度成正比以下各無符號十進制整數中，能用八位二進制表示的數中最大的是A.296B.133C.256D.199以下幾個32位IP地址中，書寫錯誤的選項是。A.7D.要求以下程序的功能是計算：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;程序運行后輸出結果錯誤，導致錯誤結果的程序行是。A.s=1.0;B.for(n=10;n>1;n-)C.s=s+1/n;D.printf("%6.4fn",s);設變量x為float型且已賦值，則以下語句中能將x中的數值保留到小數點后兩位，并將第三位四舍五入的是。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;假設要使程序的輸出值為2,則應該從鍵盤給n輸入的值是。10. A.-1B.-3C.-5D.0一棵具有5層的滿二義樹中結點數為。11. A.31B.32C.33D.16有向圖中每個頂點的度等丁該頂點的。12. 入度出度入度與出度之和入度與出度之差設有100個數據元素，采用折半搜索時，最大比較次數為。13. A.6B.7C.8D.10假設有如下程序段，其中s、a、b、c均已定義為整型變量,且a、c均已賦值，c>0

6、。s=a;for(b=1;b<=c;b+)s+=1;則與上述程序段功能等價的賦值語句是-A.s=a+bB.s=a+cC.s=s+cD.s=b+c電腦界的最高獎是A.菲爾茲獎B.諾貝爾獎C.圖靈獎D.普利策獎二、問題求解共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分把M個同樣的球放至性N個同樣的袋子里，允許有的袋子空著不放，問共有多少種不同的放置方法？用：K表示。買卜、3jf*/&例如：M=7,N=3時，K=8;在這里認為E5,1,1和1,5,1是同一種放置方法。問：M=8；N=5時，K=ThjfT三、閱讀程序寫結果共4題，每題8分，共計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如下圖，圖中'每條邊上的數字表示該邊的長度一，則從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分，共計28分1.數字刪除下面程序的功能是將字符申中的數字字符刪除后輸出。請填空每空3分，共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列的整數矩陣，求最大的子矩陣和子矩陣不能為空。輸入第一行包含兩個整數m和n,即矩陣的行數和歹U數。之后m行，每行n個整數，描述整個矩陣。程序最終輸出最大的子矩陣和。最后一空4分，其余3分，共16分#include<stdio.h>constintSIZE=100;intmatrixSIZE+1SIZE+1;introwsumSIZE+1SIZE+1;/rowsumij記錄第i行前j個數的和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;第二十屆全國青少年信息學奧林匹克聯賽初賽普及組參考答案、單項選擇題共20題，每題分，共計30分12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、問題求解共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分1. 182. 11三、閱讀程序寫結果共4題，每題8分，共計32分1. Ans=92. -113. HELLO,MYNAMEISLOSTMONKEY.10四、完善程序共計28分，以下各程序填空可能還有一些等價的寫法，由各省賽區組織本省專家審定及上機驗證，可以不上報CCFNOI科學委員會復核