NOIP2012普及組初賽及答案(C++)

1、第十八屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽（普及組C+語言試題）競賽時間：2012年10月13日14:3016:30選手注意：試題紙共有10頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上一律無效。不得使用任何電子設(shè)備（如計算器、手機、電子詞典等）或查閱任何書籍資料、單項選擇題（共20題，每題1.5分，共計30分；每題且僅有一個正確選項）1?計算機如果缺少（），將無法正常啟動。D.攝像頭A.內(nèi)存B.鼠標(biāo)C.U盤2.（）是一種先進(jìn)先出的線性表。B.隊列C.哈希表（散列表）D.二叉樹A.硅4.十六進(jìn)制數(shù)A.四B .銅9A在（B .八3.目前計算機芯片（集成電路）制造的主要原料是（C.

2、錯）進(jìn)制下是232C.十），它是一種可以在沙子中提煉出的物質(zhì)。D.鋁D.十二C. PhotoshopD. NOI Linux5.()不屬于操作系統(tǒng)。A.WindowsB.DOS6 .如果一棵二叉樹的中序遍歷是BAC，那么它的先序遍歷不可能是（A.ABCB.CBAC.ACBD.BACIn tel、AMD等公司D .鼠標(biāo)7 .目前個人電腦的（）市場占有率最靠前的廠商包括A.顯示器B.CPUC.內(nèi)存8 .使用冒泡排序?qū)π蛄羞M(jìn)行升序排列，每執(zhí)行一次交換操作系統(tǒng)將會減少1個逆序?qū)?，因此序?,4,3,2,1需要執(zhí)行（）次操作，才能完成冒泡排序。A.0B.5C.10D.159.1946年誕生于美國賓夕法尼

3、亞大學(xué)的ENIAC屬于（）計算機。A.電子管B.晶體管C.集成電路D.超大規(guī)模集成電路10 .無論是TCP/IP模型還是OSI模型，都可以視為網(wǎng)絡(luò)的分層模型，每個網(wǎng)絡(luò)協(xié)議都會被歸入某一層中。如果用現(xiàn)實生活中的例子來比喻這些“層”，以下最恰當(dāng)?shù)氖牵ǎ?。A.中國公司的經(jīng)理與波蘭公司的經(jīng)理交互商業(yè)文件第偃中國公司經(jīng)理波蘭公司經(jīng)理?11第一國吾旬理卷書t111第2層波蘭公司翻譯f1+1第1層波蘭郵遞員B.軍隊發(fā)布命令第4層司令?1第3層軍長1軍怪211第2層師長1師總師長3師長屯1第1層團總團跑團長3團長4團怪5團長：6團長:T團怪8C.國際會議中，每個人都與他國地位對等的人直接進(jìn)行會談第4展英國空王

4、一瑞典國王第3層英國首相毛一？瑞典首相第2層英圜外交犬臣?>瑞典外交大臣第1層芙國左璉羲士炷>D.體育比賽中，每一級比賽的優(yōu)勝者晉級上一級比賽第4層奧運會t第3層全運會t第2層省運會f第1層市運會11 .矢量圖（VectoEmage）圖形文件所占的貯存空間比較小，弁且無論如何放大、縮小或旋轉(zhuǎn)等都不會失真，是因為它（）。A?記錄了大量像素塊的色彩值來表示圖像B?用點、直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來表示圖像C.每個像素點的顏色信息均用矢量表示D.把文件保存在互聯(lián)網(wǎng)，采用在線瀏覽的方式查看圖像12 .如果一個棧初始時為空，且當(dāng)前棧中的元素從棧頂?shù)綏５滓来螢閍,b,c,另有元素d

5、已經(jīng)出棧,則可能的入棧順序是（）。A.a,d,c,bB.b,a,c,dC.a,c,b,dD.d,a,b,c13 .（）是主要用于顯示網(wǎng)頁服務(wù)器或者文件系統(tǒng)的HTML文件的內(nèi)容，弁讓用戶與這些文件交互的一種軟件。A.資源管理器B.瀏覽器C.電子郵件D.編譯器14.(）是目前互聯(lián)網(wǎng)上常用的E-mail服務(wù)協(xié)議A HTTPB FTPC POP3D Telnet15（）就是把一個復(fù)雜的問題分成兩個或更多的相同類似的子問題，再把子問題分解成更小的子直到最后的子問題可以簡單地直接求解。而原問題的解就是子問題解的并。A.動態(tài)規(guī)劃B.貪心C.分治D.搜索空間為16地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間

6、大小，例如地址總線為16位，其最大的可尋址64KB。如果地址總線是32位，則理論上最大可尋址的內(nèi)存空間為（）。A.128KBB.1MBC.1GBD.4GB17. 藍(lán)牙和Wi-Fi都是（）設(shè)備。D ?無線路由器A?無線廣域網(wǎng)B?無線城域網(wǎng)C.無線局域網(wǎng)18. 在程序運行過程中，如果遞歸調(diào)用的層數(shù)過多，會因為（）引發(fā)錯誤。A.系統(tǒng)分配的?？臻g溢出B.系統(tǒng)分配的堆空間溢出C.系統(tǒng)分配的隊列空間溢出D.系統(tǒng)分配的鏈表空間溢出個不同的19. 原字符串中任意一段連續(xù)的字符所組成的新字符串稱為子串。則字符“AAABBBCCC”共有（）非空子串。B. 12C. 36D. 4520. 仿生學(xué)的問世開辟了獨特的科

7、學(xué)技術(shù)發(fā)展道路。人們研究生物體的結(jié)構(gòu)、功能和工作原理，并將這些原理移植于新興的工程技術(shù)中。以下關(guān)于仿生學(xué)的敘述，錯誤的是（）A?由研究蝙蝠，發(fā)明雷達(dá)B?由研究蜘蛛網(wǎng)，發(fā)明因特網(wǎng)C?由研究海豚，發(fā)明聲納D?由研究電魚，發(fā)明伏特電池二、問題求解（共2題，每題5分，共計10分）那么 n1. 如果平面上任取n個整點（橫縱坐標(biāo)都是整數(shù)），其中一定存在兩個點，它們連線的中點也是整點，至少是名大陸選每個港2. 在NOI期間，主辦單位為了歡迎來自各國的選手，舉行了盛大的晚宴。在第十八桌，有5手和5名港澳選手共同進(jìn)膳。為了增進(jìn)交流，他們決定相隔就坐，即每個大陸選手左右旁都是港澳選手，澳選手左右旁都是大陸選手。那

8、么，這一桌一共有種不同的就坐方案。注：如果在兩個方案中，每個選手左右相鄰的選手相同，則視為同一種方案。三、閱讀程序?qū)懡Y(jié)果。（共4題，每題8分，共計32分）1#include<iostream>usingnamespacestd;inta,b,c,d,e,ans;intmain（）cin>>a>>b>>c;d=a+b;e=b+c;ans=d+e;cout<<ans<<endl;return0;輸入：125輸出：2#include<iostream>usingnamespacestd;intn,i,ans;intm

9、ain()cin>>n;ans=0;for(i=1;i<=n;i+)if(n%i=0)ans+;cout<<ans<<endl;return0;輸入：18輸出：3#include<iostream>usingnamespacestd;intn,i,j,a100100;intsolve(intx,inty)intu,v;if(x=n)returnaxy;u=solve(x+1,y);v=solve(x+1,y+1);if(u>v)returnaxy+u;elsereturnaxy+v;intmain()cin>>n;for(

10、i=1;i<=n;i+)for(j=1;j<=i;j+)cin>>aij;cout<<solve(1,1)<<endl;return0;輸入：52-142-1-2-164032-158輸出：4#include<iostream>#include<string>usingnamespacestd;intn,i,j,ans;strings;charget(inti)if(i<n)returnsi;elsereturnsi-n;intmain()cin>>s;n=s.size();ans=0;for(i=1;i

11、<=n-1;i+)for(j=0;j<=n-1;j+)if(get(i+j)<get(ans+j)ans=i;break;elseif(get(i+j)>get(ans+j)break;for(j=0;j<=n-1;j+)cout<<get(ans+j);cout<<endl;return0;輸CBBADADA輸出:四、完善程序（前2空每空2分，后8空每空3分，共計28分）X、力最高的點的1 .（坐標(biāo)統(tǒng)計）輸入n個整點在平面上的坐標(biāo)。對于每個點，可以控制所有位于它左下方的點（即y坐標(biāo)都比它?。?，它可以控制的點的數(shù)目稱為“戰(zhàn)斗力”。依次輸出每

12、個點的戰(zhàn)斗力，最后輸出戰(zhàn)斗編號（如果若干個點的戰(zhàn)斗力弁列最高，輸出其中最大的編號）。#inelude<iostream>usingnamespacestd;constintSIZE=100;intxSIZE,ySIZE,fSIZE;intn,i,j,max_f,ans;intmain()(cin?n;for(i=1;i<=n;i+)cin>>xi?yi;max_f=0;for(i=1;i<=n;i+)(fi=4for(j=1;j<=n;j+)(if(xj<xi&&if()max_f=fi;；for(i=1;i<=n;i+)c

13、out<<fi<<endl;cout<<ans<<endl;return0;2 .(排列數(shù))輸入兩個正整數(shù)n,m(1<n<20,1<m<n),在1n中任取m個數(shù)，按字典序從小到大輸出所有這樣的排列。例如：輸入：32輸出：121 32 12 33 14 2#inelude<iostream>#inelude<cstring>usingnamespaeestd;constintSIZE=25;boolusedSIZE;intdataSIZE;intn,m,i,j,k;boolflag;intmain()

14、cin?n?m;memset(used,false,sizeof(used);for(i=1;i<=m;i+)datai=i;usedi=true;flag=true;while(flag)for(i=1;i<=m-1;i+)cout<<datai<<""cout<<datam<<endl;flag=；for(i=m;i>=1;i-)；for(j=datai+1;j<=n;j+)if(!usedj)(usedj=true;datai=；flag=true;break;if(flag)(for(k=i+1;k<=m;k+)；j+)if(!usedj)datak=j;usedj=true;break;return0;參考答案、單項選擇題（共20題，每題1.5分，共計30分；每題且僅有一個正確選項）12345678910ABABC