noip普及組初賽及答案(c++)教學(xué)文稿

1、此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除第十八屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽（普及組C+ 語言試題）競賽時(shí)間： 2012 年 10 月 13 日 14:3016:30選手注意：試題紙共有 10 頁，答題紙共有 2 頁，滿分 100 分。請?jiān)诖痤}紙上作答，寫在試題紙上一律無效。不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料一、單項(xiàng)選擇題（共20 題，每題1.5 分，共計(jì)30 分；每題且僅有一個(gè)正確選項(xiàng)）1計(jì)算機(jī)如果缺少（），將無法正常啟動。A 內(nèi)存B 鼠標(biāo)C U盤D 攝像頭2（）是一種先進(jìn)先出的線性表。A 棧B 隊(duì)列C哈希表（散列表）D二叉樹3目前計(jì)算機(jī)芯片（集成電路）

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

3、泡排序。A 0B 5C 10D 159 1946 年誕生于美國賓夕法尼亞大學(xué)的ENIAC 屬于（）計(jì)算機(jī)。A 電子管B晶體管C集成電路D 超大規(guī)模集成電路10 無論是 TCP/IP 模型還是 OSI 模型，都可以視為網(wǎng)絡(luò)的分層模型，每個(gè)網(wǎng)絡(luò)協(xié)議都會被歸入某一層中。如果用現(xiàn)實(shí)生活中的例子來比喻這些“層”，以下最恰當(dāng)?shù)氖牵ǎ?。A 中國公司的經(jīng)理與波蘭公司的經(jīng)理交互商業(yè)文件只供學(xué)習(xí)交流用此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除B 軍隊(duì)發(fā)布命令C 國際會議中，每個(gè)人都與他國地位對等的人直接進(jìn)行會談D 體育比賽中，每一級比賽的優(yōu)勝者晉級上一級比賽11矢量圖（ Vector Image）圖形文件所占的貯存

4、空間比較小，并且無論如何放大、縮小或旋轉(zhuǎn)等都不會失真，是因?yàn)樗ǎ?。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)頁服務(wù)器或者文件系統(tǒng)的HTML 文件的內(nèi)容，并讓用戶與這些文件交互的一種軟件。A 資源管理器B 瀏覽器C電子郵

5、件D編譯器只供學(xué)習(xí)交流用此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除14（）是目前互聯(lián)網(wǎng)上常用的E-mail 服務(wù)協(xié)議。A HTTPB FTPCPOP3D Telnet15（ ）就是把一個(gè)復(fù)雜的問題分成兩個(gè)或更多的相同類似的子問題，再把子問題分解成更小的子問題 直到最后的子問題可以簡單地直接求解。而原問題的解就是子問題解的并。A 動態(tài)規(guī)劃B 貪心C分治D搜索16地址總線的位數(shù)決定了CPU 可直接尋址的內(nèi)存空間大小，例如地址總線為16 位，其最大的可尋址空間為 64KB 。如果地址總線是32 位，則理論上最大可尋址的內(nèi)存空間為（）。A 128KBB 1MBC 1GBD 4GB17藍(lán)牙和Wi-Fi 都

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

7、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è)選手左右相鄰的選手相同，則視為同一種方案。三、閱讀程序?qū)懡Y(jié)果。（共4 題，每題8 分，共計(jì)32 分）1#incl

8、ude <iostream>using namespace std;int a,b,c,d,e,ans;int main()cin>>a>>b>>c;d=a+b;e=b+c;ans=d+e;只供學(xué)習(xí)交流用此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除cout<<ans<<endl;return 0;輸入： 125輸出： _2#include <iostream>using namespace std;int n,i,ans;int main()cin>>n;ans=0;for(i=1;i<=n;i+

9、)if(n%i=0) ans+;cout<<ans<<endl;return 0;輸入： 18輸出： _3#include <iostream>using namespace std;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(u>v) return axy+u;else return axy+v;int main()cin>>n;for(i=1;i<=n;i+)只供學(xué)習(xí)交流用

10、此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除for(j=1;j<=i;j+) cin>>aij;cout<<solve(1,1)<<endl;return 0;輸入：52-1 42-1-2-1 64 032-158輸出： _4#include <iostream>#include <string>using namespace std;int n,i,j,ans;string s;char get(int i)if(i<n) return si;else return si-n;int main()cin>>s;n

11、=s.size();ans=0;for(i=1;i<=n-1;i+)for(j=0;j<=n-1;j+)if(get(i+j)<get(ans+j)ans=i;break;else if(get(i+j)>get(ans+j) break;for(j=0;j<=n-1;j+) cout<<get(ans+j);只供學(xué)習(xí)交流用此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除cout<<endl;return 0;輸入： CBBADADA輸出： _四、完善程序（前2 空每空 2 分，后 8 空每空 3 分，共計(jì)28 分）1（坐標(biāo)統(tǒng)計(jì)）輸入n 個(gè)整點(diǎn)在平

12、面上的坐標(biāo)。對于每個(gè)點(diǎn)，可以控制所有位于它左下方的點(diǎn)（即x、y 坐標(biāo)都比它?。梢钥刂频狞c(diǎn)的數(shù)目稱為“戰(zhàn)斗力”。依次輸出每個(gè)點(diǎn)的戰(zhàn)斗力，最后輸出戰(zhàn)斗力最高的點(diǎn)的編號（如果若干個(gè)點(diǎn)的戰(zhàn)斗力并列最高，輸出其中最大的編號）。#include <iostream>using namespace std;const int SIZE =100;int xSIZE,ySIZE,fSIZE;int n,i,j,max_f,ans;int main()cin>>n;for(i=1;i<=n;i+) cin>>xi>>yi;max_f=0;for(i=1

13、;i<=n;i+)fi=;for(j=1;j<=n;j+)if(xj<xi &&);if()max_f=fi; ;for(i=1;i<=n;i+) cout<<fi<<endl;cout<<ans<<endl;return 0;只供學(xué)習(xí)交流用此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除2 （排列數(shù)）輸入兩個(gè)正整數(shù)n，m（ 1<n<20,1<m<n），在 1n 中任取 m個(gè)數(shù)，按字典序從小到大輸出所有這樣的排列。例如：輸入： 32輸出： 121 32 12 33 13 2#include

14、<iostream>#include <cstring>using namespace std;const int SIZE =25;bool usedSIZE;int dataSIZE;int n,m,i,j,k;bool flag;int main()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<<&

15、quot; "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;只供學(xué)習(xí)交流用此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除if(flag)for(k=i+1;k<=m;k+)for(j=1;j<=;j+)if(!usedj)datak=j;usedj=true;break;return 0;只供學(xué)習(xí)交流用此文檔來源于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除參考答案一、單項(xiàng)選擇題（共20 題，每題1 5 分，共計(jì)30 分；每題且僅有一個(gè)正確選項(xiàng)）12345678910ABABCCBCAA11121314151