NOIP2014初賽普及組C 題目及答案

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

2、的信息交換B.負(fù)責(zé)診斷機器的故障C.控制和管理計算機系統(tǒng)的各種硬件和軟件資源的使用D.將沒有程序編譯成目標(biāo)程序.CPU、存儲器、I/O設(shè)備是通過（）連接起來的。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.可隨機訪問任一元素插入刪除不需要移動元素D.所需空間與線性表長度成正比.下列各無符號十進(jìn)制整數(shù)中，能

3、用八位二進(jìn)制表示的數(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;.設(shè)變量x為float型且已賦值，則以下語句中能將x中的數(shù)值保留到小數(shù)點后兩位，并將第三位四舍五入的是()。A.x=(x*100)+0.5/100.0;B

4、.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+bB.s=a+cC.s=s+cD.s=b+c.計算機界的最高獎是()。A.菲爾茲獎B.諾貝爾獎C.圖靈獎D.普利策獎二、問題求解(共2題,每題5分,共計10分；每題全部答對

5、得5分,沒有部分分).把M個同樣的球放到N個同樣的袋子里，允許有的袋子空著不放，問共有多少種不同的放置方法？(用K表示)。例如，M=7,N=3時，K=8；在這里認(rèn)為和是同一種放置方法。問：M=8,N=5時，K=。.如圖所示，圖中每條邊上的數(shù)字表示該邊的長度，則從A到E的最短距離是。三、閱讀程序?qū)懡Y(jié)果三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）#includeusingnamespacestd;intmain()inta,b,c,d,ans;cinabc;d=a-b;a=d+c;ans=a*b;coutAns=ansendl;return0;輸入：234輸出：Ans=#includeusi

6、ngnamespacestd;intfun(intn)if(n=1)return1;if(n=2)return2;returnfun(n-2)-fun(n-1);intmain()intn;cinn;coutfun(n)endl;return0;輸入：7輸出：#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;輸入：Hello,mynameisLostmonkey.輸出

7、：#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分).(數(shù)字刪除)下面程序的功能是將字符串中的數(shù)字字符刪除后輸出。請?zhí)羁铡?每空3分，共12分)#includeusingnamespacestd;intdelnum(char*s)i

8、nti,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;.(最大子矩陣和)給出m行n列的整數(shù)矩陣，求最大的子矩陣和(子矩陣不能為空)。輸入第一行包含兩個整數(shù)m和n，即矩陣的行數(shù)和列數(shù)。之后m行，每行n個整數(shù)，描述整個矩陣。程序最終輸出最大的子矩陣和。(最后一空4分，其余3分，共16分)比如在如下這個矩陣中：440-2-

9、702-62-41-41-180-2擁有最大和的子矩陣為：92-41-18其和為1533-21020-1100-20-2-3最大子矩陣和為128440-2-9-9911574-3-7-61775最大子矩陣和為26#includeusingnamespacestd;constintSIZE=100;intmatrixSIZE+1SIZE+1;introwsumSIZE+1SIZE+1;rowsumij記錄第i行前j個數(shù)的和intm,n,i,j,first,last,area,ans;intmain()cinmn;for(i=1;i=m;i+)for(j=1;jmatrixij;ans=matri

10、x：for(i=1;i=m;i+)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+)；for(i=1;ians)ans=area;if(area0)area=0;coutansendl;return0;第二十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組參考答案、單項選擇題（共20題，每題1.5分，共計30分）12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、問題求解（共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分）TOC o 1-5 h z1811三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）Ans=9-11HELLO,MYNAMEISLOSTMONKEY.10四、完善程序（共計28分，以下各程序填空可能還有一些等價的寫法，由各省賽區(qū)組織本省專家審定及上機驗證，可以不上報CCFNOI科學(xué)委員會復(fù)核）Pascal語言C+語言C語言值1.orII3j:=j+1或