NOIP普及組初賽及答案C

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

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

3、0D. 15）計(jì)算機(jī)。9. 1946年誕生于美國賓夕法尼亞大學(xué)的ENIAC屬于（A.電子管B.晶體管C.集成電路D.超大規(guī)模集成電路10. 無論是TCP/IP模型還是OSI模型，都可以視為網(wǎng)絡(luò)的分層模型，每個(gè)網(wǎng)絡(luò)協(xié)議都會(huì)被歸入某一層 中。如果用現(xiàn)實(shí)生活中的例子來比喻這些“層”，以下最恰當(dāng)?shù)氖牵ǎ?。A.中國公司的經(jīng)理與波蘭公司的經(jīng)理交互商業(yè)文件勲層中國企司範(fàn)破蘭幽司經(jīng)理11穎層2L國金比望理社萼t 1離層襪蘭公旨翻譯t 1第1層中匡宜議員漩蘭郵躍員B.軍隊(duì)發(fā)布命令第偃司命第3屋軍長14+第渥師知師總師04r 11 n第1層團(tuán)長1團(tuán)畑西妁團(tuán)長4C.國際會(huì)議中，每個(gè)人都與他國地位對等的人直接進(jìn)行會(huì)談

4、第4層莫國立王十f瑞典國主第35英國首相瑞典首相第2層英國外交大臣瑞典外交大臣第1層-e琨無總莢國大豐D.體育比賽中，每一級比賽的優(yōu)勝者晉級上一級比賽A. 記錄了大量像素塊的色彩值來表示圖像B. 用點(diǎn)、直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來表示圖像C. 每個(gè)像素點(diǎn)的顏色信息均用矢量表示D. 把文件保存在互聯(lián)網(wǎng)，采用在線瀏覽的方式查看圖像12. 如果一個(gè)棧初始時(shí)為空，且當(dāng)前棧中的元素從棧頂?shù)綏５滓来螢閍, b, c,另有元素d已經(jīng)出棧,則可能的入棧順序是（）。A. a, d, c, bB. b, a, c, dC. a, c, b, dD. d, a, b, c13. （）是主要用于顯示網(wǎng)頁服

5、務(wù)器或者文件系統(tǒng)的HTML文件的內(nèi)容，并讓用戶與這些文件交互的一種軟件。A.資源管理器B.瀏覽器C.電子郵件D.編譯器14.(）是目前互聯(lián)網(wǎng)上常用的E-mail服務(wù)協(xié)議。A HTTPBFTPCPOP3D Telnet15（）就是把一個(gè)復(fù)雜的問題分成兩個(gè)或更多的相同類似的子問題，再把子問題分解成更小的子問題直到最后的子問題可以簡單地直接求解。而原問題的解就是子問題解的并。A.動(dòng)態(tài)規(guī)劃B.貪心C.分治D.搜索16 地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，例如地址總線為16位，其最大的可尋址空間為64KB如果地址總線是 32位，則理論上最大可尋址的內(nèi)存空間為（）。A. 128KBB. 1

6、MBC. 1GBD. 4GB17.藍(lán)牙和 Wi-Fi 都是（）設(shè)備。A.無線廣域網(wǎng)B.無線城域網(wǎng)C.無線局域網(wǎng)D.無線路由器18 在程序運(yùn)行過程中，如果遞歸調(diào)用的層數(shù)過多，會(huì)因?yàn)椋ǎ┮l(fā)錯(cuò)誤。A.系統(tǒng)分配的?？臻g溢出B.系統(tǒng)分配的堆空間溢出C.系統(tǒng)分配的隊(duì)列空間溢出D.系統(tǒng)分配的鏈表空間溢出19.原字符串中任意一段連續(xù)的字符所組成的新字符串稱為子串。則字符“AAABBBCCC共有（）個(gè)不同的非空子串。A3B12C36D4520 仿生學(xué)的問世開辟了獨(dú)特的科學(xué)技術(shù)發(fā)展道路。人們研究生物體的結(jié)構(gòu)、功能和工作原理，并將 這些原理移植于新興的工程技術(shù)中。以下關(guān)于仿生學(xué)的敘述，錯(cuò)誤的是（）A.由研究蝙蝠，

7、發(fā)明雷達(dá)B.由研究蜘蛛網(wǎng)，發(fā)明因特網(wǎng)C.由研究海豚，發(fā)明聲納D.由研究電魚，發(fā)明伏特電池二、問題求解（共 2題，每題 5分，共計(jì) 10分）1 如果平面上任取 n 個(gè)整點(diǎn)（橫縱坐標(biāo)都是整數(shù)） ，其中一定存在兩個(gè)點(diǎn)，它們連線的中點(diǎn)也是整點(diǎn)， 那么 n 至少是 。2 .在NOI期間，主辦單位為了歡迎來自各國的選手，舉行了盛大的晚宴。在第十八桌，有5名大陸選手和 5 名港澳選手共同進(jìn)膳。 為了增進(jìn)交流， 他們決定相隔就坐， 即每個(gè)大陸選手左右旁都是港澳選手， 每個(gè)港澳選手左右旁都是大陸選手。那么，這一桌一共有 種不同的就坐方案。注：如果在兩個(gè)方案中，每個(gè)選手左右相鄰的選手相同，則視為同一種方案。三、閱

8、讀程序?qū)懡Y(jié)果。（共 4 題，每題 8分，共計(jì) 32分）1#include using namespace std;int a,b,c,d,e,ans;int main（）cinabc;d=a+b;e=b+c;ans=d+e;coutansendl;return 0;輸入： 1 2 5輸出： 2#include using namespace std;int n,i,ans;int main()cinn;ans=0; for(i=1;i=n;i+) if(n%i=0) ans+;coutansendl; return 0;輸入： 18輸出： 3#include using namespace s

9、td; int n,i,j,a100100; int solve(int x,int y) int u,v;if(x=n) return axy; u=solve(x+1,y); v=solve(x+1,y+1); if(uv) return axy+u; else return axy+v;int main()cinn;for(i=1;i=n;i+)for(j=1;jaij;coutsolve(1,1)endl;return 0;輸入：52-1 42 -1 -2-1 6 4 03 2 -1 5 8輸出： 4#include #include using namespace std;int n

10、,i,j,ans;string s;char get(int i)if(is; n=(); ans=0;for(i=1;i=n-1;i+) for(j=0;j=n-1;j+) if(get(i+j)get(ans+j) break; for(j=0;j=n-1;j+) coutget(ans+j); coutendl;return 0;輸入：CBBADADA輸出:四、完善程序（前 2空每空2分，后8空每空3分，共計(jì)28分）1.（坐標(biāo)統(tǒng)計(jì)）輸入 n個(gè)整點(diǎn)在平面上的坐標(biāo)。對于每個(gè)點(diǎn)，可以控制所有位于它左下方的點(diǎn)（即X、y坐標(biāo)都比它小），它可以控制的點(diǎn)的數(shù)目稱為“戰(zhàn)斗力”。依次輸出每個(gè)點(diǎn)的戰(zhàn)斗力，最

11、后輸出戰(zhàn)斗 力最高的點(diǎn)的編號（如果若干個(gè)點(diǎn)的戰(zhàn)斗力并列最高，輸出其中最大的編號）。#in elude using n amespace std;const int SIZE =100;int xSIZE,ySIZE,fSIZE;int n ,i,j,max_f,a ns;int mai n()cinn;for(i=1;i xiyi;max_f=0;for(i=1;i=n ;i+)fi=；for(j=1;j=n ;j+)if(xjxi &) ；if()max_f=fi; ；for(i=1;i=n ;i+) coutfie ndl;couta nse ndl;return 0;2.(排列數(shù))輸入兩

12、個(gè)正整數(shù)n, m( 1n20,1mn),在1n中任取m個(gè)數(shù)，按字典序從小到大輸出所有這樣的排列。例如：輸入：3 2輸出：1 21 32 12 33 13 2#in elude #in elude using n amespaee std; const int SIZE =25; bool usedSIZE;int dataSIZE;int n,m,i,j,k;bool flag;int mai n()cinnm;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+) coutdatai coutdatam=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;return 0;參考答案、單項(xiàng)選擇題（共 20題，每題1. 5分，共計(jì)30分；每題且僅有一個(gè)正確選項(xiàng)）12345678910ABABCCBCA