1、第二十屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組C+語言試題2014年一、 快單項選擇題(共20題，每題1.5分，共計30分；每題有且僅有一個正確選項)以下哪個是面向對象的高級語言()。A.匯編語言B.C+C.FortranD.Basic1TB代表的字節(jié)數(shù)是()。A.2的10次方B.2的20次方C.2的30次方D.2的40次方二進制數(shù)00100100和00010101的和是()。A.00101000B.001010100C.01000101D.00111001以下哪一種設備屬于輸出設備()。A.掃描儀B.鍵盤C.鼠標D.打印機下列對操作系統(tǒng)功能的描述最為完整的是()。A.負責外設與主機之間的信息

2、交換B.負責診斷機器的故障C.控制和管理計算機系統(tǒng)的各種硬件和軟件資源的使用D.將沒有程序編譯成目標程序CPU、存儲器、I/O設備是通過()連接起來的。A. 接口B.總線C.控制線D.系統(tǒng)文件斷電后會丟失數(shù)據(jù)的存儲器是()。A.RAMB.ROMC.硬盤D.光盤以下哪一種是屬于電子郵件收發(fā)的協(xié)議()。A.SMTPB.UDPC.P2PD.FTP下列選項中不屬于圖像格式的是()。A. JPEG格式B.TXT格式C.GIF格式D.PNG格式鏈表不具有的特點是()。A.不必事物估計存儲空間B.可隨機訪問任一元素C.插入刪除不需要移動元素D.所需空間與線性表長度成正比下列各無符號十進制整數(shù)中，能用八位二進

3、制表示的數(shù)中最大的是()。A.296B.133C.256D.199下列幾個32位IP地址中，書寫錯誤的是()。A.7B.C.256.256.129.1D.要求以下程序的功能是計算：s=1+1/2+1/3+.+1/10。#includeusingnamespacestd;intmain()intn;floats;s=1.0;for(n=10;n1;n-)s=s+1/n;couts1;n-)C.s=s+1/n;D.coutsendl;設變量x為float型且已賦值，則以下語句中能將x中的數(shù)值保留到小數(shù)點后兩位，并將第三位四舍五入的是(

4、)。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; D.x=(x/100+0.5)*100.0;有以下程序#includeusingnamespacestd;intmain()ints,a,n;s=0;a=1;cinn;dos+=1;a-=2;while(a!=n);couts0。s=a;for(b=1;b=c;b+)s+=1;則與上述程序段功能等價的賦值語句是()。A.s=a+b B.s=a+cC.s=s+cD.s=b+c計算機界的最高獎是()。A.菲爾茲獎B.諾貝爾獎C.圖靈獎D.普利策獎二、

5、問題求解(共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分)1.把M個同樣的球放到N個同樣的袋子里，允許有的袋子空著不放，問共有多少種不同的放置方法？(用K表示)。例如，M7，N3時，K8；在這里認為和是同一種放置方法。問：M8，N5時，K 。2.如圖所示，圖中每條邊上的數(shù)字表示該邊的長度，則從A到E的最短距離是。三、閱讀程序寫結果(共4題，每題8分，共計32分)1.#includeusingnamespacestd;intmain()inta,b,c,d,ans;cinabc;d=a-b;a=d+c;ans=a*b;coutAns=ansendl;return0;輸入：234輸出

6、：Ans= 2.#includeusingnamespacestd;intfun(intn)if(n=1)return1;if(n=2)return2;returnfun(n-2)-fun(n-1);intmain()intn;cinn;coutfun(n)endl;return0;輸入：7輸出： 3.#include#includeusingnamespacestd;intmain()stringst;inti,len;getline(cin,st);len=st.size();for(i=0;i=a&sti=z) sti=sti-a+A;coutstendl;return0;輸入：Hell

7、o,mynameisLostmonkey.輸出： 4.#includeusingnamespacestd;constintSIZE=100;intmain()intpSIZE;intn,tot,i,cn;tot=0;cinn;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;couttotendl; return0;輸入：30輸出： 四、完善程序(共2題，共計28分)1.(數(shù)字刪除)下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。請?zhí)羁铡?每空3分，共12分)#includeusing

8、namespacestd;intdelnum(char*s)inti,j;j=0;for(i=0;si!=0;i+)if(si9)sj=si; ;return ;constintSIZE=30;intmain()charsSIZE;intlen,i;cin.getline(s,sizeof(s); len=delnum(s);for(i=0;ilen;i+)cout ;coutendl;return0;2.(最大子矩陣和)給出m行n列的整數(shù)矩陣，求最大的子矩陣和(子矩陣不能為空)。輸入第一行包含兩個整數(shù)m和n，即矩陣的行數(shù)和列數(shù)。之后m行，每行n個整數(shù)，描述整個矩陣。程序最終輸出最大的子矩陣和

9、。(最后一空4分，其余3分，共16分)比如在如下這個矩陣中：4 40-2-7092-62-41-41-180-2擁有最大和的子矩陣為：92-41-18其和為153 3-21020-1100-20-2-3最大子矩陣和為1284 40-2-9-9-91157-4-3-7-6-1 7 7 5最大子矩陣和為26#includeusingnamespacestd;constintSIZE=100;intmatrixSIZE+1SIZE+1;introwsumSIZE+1SIZE+1;/rowsumij記錄第i行前j個數(shù)的和intm,n,i,j,first,last,area,ans;intmain()c

10、inmn;for(i=1;i=m;i+)for(j=1;jmatrixij;ans=matrix ;for(i=1;i=m;i+) for(i=1;i=m;i+)for(j=1;j=n;j+)rowsumij= ; for(first=1;first=n;first+)for(last=first;last=n;last+) ;for(i=1;ians)ans=area;if(area0)area=0;coutansendl;return0;第二十屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組參考答案一、單項選擇題（共20題，每題1.5分，共計30分）12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、問題求解（共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分）1.182.11三、閱讀程序寫結果（共4題，每題8分，共計32分）1.Ans=92.-113.HELLO,MYNAMEISLOSTMONKEY.4.10四、完善程序（共計28分，以下各程序填空可能還有一些等價的寫法，由各省賽區(qū)組織本省專家審定及上機驗證，可以不上報CCFNOI科學委員會復核）Pascal語言C+語言C語言分值1.(1)or|3(2)j:=j+1或inc(j)j+或j=j+1