(完整word)NOIP2012初賽普及組C題目及答案

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

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

3、要執(zhí)行（）次操作，才能完成冒泡排序。A . 0B. 5C . 10D . 159 . 1946年誕生于美國賓夕法尼亞大學的ENIAC屬于（）計算機。A .電子管B .晶體管C.集成電路D .超大規(guī)模集成電路10 .無論是TCP/IP模型還是OSI模型，都可以視為網(wǎng)絡(luò)的分層模型，每個網(wǎng)絡(luò)協(xié)議都會被歸入某一層 中。如果用現(xiàn)實生活中的例子來比喻這些“層”，以下最恰當?shù)氖牵ǎ?。A .中國公司的經(jīng)理與波蘭公司的經(jīng)理交互商業(yè)文件中國公司經(jīng)理濾蘭公司經(jīng)理1 Vt 7轉(zhuǎn)層Ht 1寂層諛三公司啣譯f 4第1層波蘭郵逋員B 軍隊發(fā)布命令第偃司夸1軍長1軍圧241第2層師知師長2師廉311幣崔4411團長1團長團晨

4、煜因長5困長6團長T團長EC 國際會議中，每個人都與他國地位對等的人直接進行會談蹩4層莫恫立王瑞典國主第3層英園首相瑞典首相第2層英國外交大臣=瑞典外交大臣弋-坯託苣乓蛋大烷D 體育比賽中，每一級比賽的優(yōu)勝者晉級上一級比賽奧運會全運會t懸層省運會第辰市運會11. 矢量圖（Vector Image）圖形文件所占的貯存空間比較小，并且無論如何放大、縮小或旋轉(zhuǎn)等都不會失真，是因為它（）。A 記錄了大量像素塊的色彩值來表示圖像B 用點、直線或者多邊形等基于數(shù)學方程的幾何圖元來表示圖像C .每個像素點的顏色信息均用矢量表示D 把文件保存在互聯(lián)網(wǎng)，采用在線瀏覽的方式查看圖像12. 如果一個棧初始時為空，且

5、當前棧中的元素從棧頂?shù)綏５滓来螢閍, b, c,另有元素d已經(jīng)出棧,則可能的入棧順序是（）。A a, d, c, bB b, a, c, d C. a, c, b, d D 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. Tel net15. （）就是把一個復雜的問題分成兩個或更多的相同類似的子問題，再把子問題分解成更小的 子問題 直到最后的子問題可以簡單地直接

6、求解。而原問題的解就是子問題解的并。A .動態(tài)規(guī)劃B .貪心C .分治D .搜索16. 地址總線的位數(shù)決定了 CPU可直接尋址的內(nèi)存空間大小，例如地址總線為16位，其最大的可尋址空間為64KB。如果地址總線是 32位，則理論上最大可尋址的內(nèi)存空間為（）。A . 128KBB. 1MBC. 1GBD. 4GB17 .藍牙和 Wi-Fi都是（）設(shè)備。A.無線廣域網(wǎng)B .無線城域網(wǎng)C .無線局域網(wǎng)D .無線路由器18 .在程序運行過程中，如果遞歸調(diào)用的層數(shù)過多，會因為（）引發(fā)錯誤。A .系統(tǒng)分配的棧空間溢出B .系統(tǒng)分配的堆空間溢出C .系統(tǒng)分配的隊列空間溢出D .系統(tǒng)分配的鏈表空間溢出19 .原字

7、符串中任意一段連續(xù)的字符所組成的新字符串稱為子串。則字符“AAABBBCCC ”共有（）個不同的非空子串。A. 3B. 12C. 36D. 4520 .仿生學的問世開辟了獨特的科學技術(shù)發(fā)展道路。人們研究生物體的結(jié)構(gòu)、功能和工作原理，并將這些原理移植于新興的工程技術(shù)中。以下關(guān)于仿生學的敘述，錯誤的是（）A.由研究蝙蝠，發(fā)明雷達B .由研究蜘蛛網(wǎng)，發(fā)明因特網(wǎng)C .由研究海豚，發(fā)明聲納D .由研究電魚，發(fā)明伏特電池二、問題求解（共 2題，每題5分，共計10分）1. 如果平面上任取n個整點（橫縱坐標都是整數(shù)），其中一定存在兩個點，它們連線的中點也是整點, 那么n至少是。2 .在NOI期間，主辦單位為了

8、歡迎來自各國的選手，舉行了盛大的晚宴。在第十八桌，有5名大陸選手和5名港澳選手共同進膳。為了增進交流，他們決定相隔就坐，即每個大陸選手左右旁都是港澳選手， 每個港澳選手左右旁都是大陸選手。那么，這一桌一共有 種不同的就坐方案。注：如果在兩個方案中，每個選手左右相鄰的選手相同，則視為同一種方案。三、閱讀程序?qū)懡Y(jié)果。（共4題，每題8分，共計32分）1 .#in clude using n amespace std;int a,b,c,d,e,a ns;int mai n（）cin abc;d=a+b;e=b+c;ans=d+e;couta nse ndl;精細；挑選；return 0;輸入：1 2

9、 5輸出：2.#in elude using n amespace std;int n ,i,a ns;int mai n()cinn;an s=0;for(i=1;i=n ;i+)if(n %i=0) an s+;couta nse ndl;return 0;輸入：18輸出：3.#in clude using n amespace std;int n,i,j,a100100;int solve(i nt x,i nt y)int u,v;if(x=n) return axy;u=solve(x+1,y);v=solve(x+1,y+1);if(uv) retur n axy+u;else r

10、eturn axy+v;int mai n()cinn;for(i=1;i=n ;i+)for(j=1;jaij;精細；挑選；精品文檔coutsolve(1,1)e ndl; return 0;輸入：52-1 42 -1-2-1 6 4 03 2 -1 5 8輸出：4.#in clude #in clude using n amespace std;int n ,i,j,a ns;stri ng s;char get(i nt i)if(i s;n=s.size();an s=0;for(i=1;i=n-1;i+)for(j=0;j=n-1;j+)if(get(i+j)get(a ns+j)

11、break;for(j=0;j=n-1;j+) coutget(a ns+j);coute ndl;精細；挑選;精品文檔return 0;輸入：CBBADADA輸出:四、完善程序（前 2空每空2分，后8空每空3分，共計28分）1. （坐標統(tǒng)計）輸入 n個整點在平面上的坐標。對于每個點，可以控制所有位于它左下方的點（即X、y坐標都比它?。?，它可以控制的點的數(shù)目稱為“戰(zhàn)斗力”。依次輸出每個點的戰(zhàn)斗力，最后輸出戰(zhàn)斗 力最高的點的編號（如果若干個點的戰(zhàn)斗力并列最高，輸出其中最大的編號）。#in elude using n amespace std;const int SIZE =100;int xSI

12、ZE,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ù))輸入兩個正整數(shù)n, m( 1n20,1mn),在1n中任取m個數(shù)，按字典序從小到大輸出所有這樣的排列。例如：精細；挑選；精品文檔輸入：3 2輸出：1 21 32 12 33 13 2#in elude

13、#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; da

14、tai= ； flag=true;break;if(flag)for(k=i+1;k=m;k+)精細；挑選；精品文檔for(j=1;j= ；j+)精細；挑選;if(!usedj)datak=j; usedj=true; break;return 0;參考答案、單項選擇題（共 20題，每題1. 5分，共計30分；每題且僅有一個正確選項）12345678910ABABCCBCAA11121314151617181920BDBCCDCACB二、問題求解（共 2題，每題5分，共計10分）1 . 52. 2880三、 閱讀程序?qū)懡Y(jié)果。（共4題，每題8分，共計32分） 10614ACBBADAD四、完善程序（前 2空每空2分，后8空每空3分，共計28分） 1、 0 yj1)