noip2015初賽普及組c題目及答案

1、第二十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C+語(yǔ)言試題競(jìng)賽時(shí)間：2015年10月11日14:30? 16:30選手注意:?試題紙共有7頁(yè)，答題紙共有 2頁(yè)，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫在試題紙上的一律無(wú)效。?不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一、單項(xiàng)選才i題（共 20題，每題1.5分，共計(jì)30分；每題有且僅有一個(gè)正確選項(xiàng)）1. 1MB 等于（）。A. 1000 字節(jié) B. 1024 字節(jié)C.1000 X 1000 字節(jié) D. 1024 X 1024 字節(jié)2 .在PC機(jī)中，PENTIUM （奔騰）、酷睿、賽揚(yáng)等是指（）。A.生產(chǎn)廠家名稱B.硬盤的型

2、號(hào)C. CPU的型號(hào)D.顯示器的型號(hào)3 .操作系統(tǒng)的作用是（）。A.把源程序譯成目標(biāo)程序B.便于進(jìn)行數(shù)據(jù)管理C.控制和管理系統(tǒng)資源D.實(shí)現(xiàn)硬件之間的連接）形式進(jìn)行的。D.智能拼音碼4 .在計(jì)算機(jī)內(nèi)部用來(lái)傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（A.二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼5 . 下列說(shuō)法正確的是（）。A. CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運(yùn)算和程序控制B.存儲(chǔ)器具有記憶能力，其中信息任何時(shí)候都不會(huì)丟失C.兩個(gè)顯示器屏幕尺寸相同，則它們的分辨率必定相同D.個(gè)人用戶只能使用Wifi的方式連接到Internet6 . 二進(jìn)制數(shù) 00100100 和 00010100 的和是（）。A. 0010100

3、0B. C. 01000100 D. 001110007.與二進(jìn)制小數(shù) 0.1相等的十六進(jìn)制數(shù)是（）B. C. 0.2D. 0.18 .所謂的中斷”是指（）。A.操作系統(tǒng)隨意停止一個(gè)程序的運(yùn)行B.當(dāng)出現(xiàn)需要時(shí)，CPU暫時(shí)停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的過(guò)程C.因停機(jī)而停止一個(gè)程序的運(yùn)行D.電腦死機(jī)9 .計(jì)算機(jī)病毒是（）。A.通過(guò)計(jì)算機(jī)傳播的危害人體健康的一種病毒B.人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來(lái)故障的程序或指令集合C. 一種由于計(jì)算機(jī)元器件老化而產(chǎn)生的對(duì)生態(tài)環(huán)境有害的物質(zhì)D.利用計(jì)算機(jī)的海量高速運(yùn)算能力而研制出來(lái)的用于疾病預(yù)防的新型病毒10 . FTP可以用于（）。A.遠(yuǎn)程傳

4、輸文件B.發(fā)送電子郵件 C.瀏覽網(wǎng)頁(yè)D.網(wǎng)上聊天11 .下面哪種軟件不屬于即時(shí)通信軟件（）。A. QQB. MSNC.微信D. P2P12 . 6個(gè)頂點(diǎn)的連通圖的最小生成樹，其邊數(shù)為（）。A. 6B. C. 7D. 4B.D.13 .鏈表不具備的特點(diǎn)是（A.可隨機(jī)訪問(wèn)任何一個(gè)元素C.無(wú)需事先估計(jì)存儲(chǔ)空間大小插入、刪除操作不需要移動(dòng)元素所需存儲(chǔ)空間與存儲(chǔ)元素個(gè)數(shù)成正比14 .線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元地址（）A.必須連續(xù)B.部分地址必須連續(xù)C. 一定不連續(xù)D.連續(xù)不連續(xù)均可15 .今有一空棧 S,對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列 a,b,c,d,e,f依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)

5、棧，進(jìn)棧，出棧的操作，則此操作完成后，棧 S的棧頂元素為（）。A. fB. cC. aD. b16 .前序遍歷序列與中序遍歷序列相同的二叉樹為（）。A.根結(jié)點(diǎn)無(wú)左子樹的二叉樹B.根結(jié)點(diǎn)無(wú)右子樹的二叉樹C.只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有左子樹的二叉樹D.只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有右子樹的二叉樹17 .如果根的高度為1,具有61個(gè)結(jié)點(diǎn)的完全二叉樹的高度為（）。A. 5B. C. 7D. 818 .下列選項(xiàng)中不屬于視頻文件格式的是（）。A. TXTB. AVIC. MOVD. RMVB19 .設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式T（n尸T（n-1）+n（n為正整數(shù)）及 T（0） = 1 ,

6、則該算法的時(shí) 間復(fù)雜度為（）。A. O（logn）B. O（n log n） C. O（n）D. O（n2）20 .在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）。A.鼠標(biāo)B.筆C.身份證D.準(zhǔn)考證二、問(wèn)題求解（共2題，每題5分，共計(jì)10分；每題全部答對(duì)得 5分，沒有部分分）1 .重新排列1234使得每一個(gè)數(shù)字都不在原來(lái)的位置上，一共有種排法。2 .一棵結(jié)點(diǎn)數(shù)為2015的二叉樹最多有個(gè)葉子結(jié)點(diǎn)。三、閱讀程序?qū)懡Y(jié)果（共 4題，每題8分，共計(jì)32分）1.#include <iostream> using namespace std;int

7、main() int a,b,c;a=1;b=2;c=3;if (a > c) if(a>c)cout << a << else cout << b <<"cout << c << endl; return 0;輸出：2.#include <iostream> using namespace std;struct point int x;int y；int main() struct EX inta; int b;point c; e;e.a=1;e.b=2;e.c.x = e.a + e

8、.b;e.c.y = e.a * e.b;cout << e.c.x << ","<< e.c.y <<endl;return 0;輸出：3.#include <iostream>#include <string> using namespace std;int main() string str;int i;int count;count = 0;getline(cin,str);for (i = 0; i < str.length(); i+) if(stri >= 'a'

9、; && stri <= 'z')count+;cout << "It has " << count << " lowercases" << endl; return 0;輸入：NOI2016 will be held in Mian Yang.輸出：4.#include <iostream>using namespace std;void fun(char *a, char *b) a = b;(*a)+;int main() char cl, c2, *

10、p1, *p2;cl = 'A' c2 = 'a' pl = &cl; p2 = &c2;fun(p1, p2);cout << cl << c2 << endl;return 0;輸出：四、完善程序（共 2題，每題14分，共計(jì)28分）2015年第m月的月歷。（第 三、四空2.51 .（打印月歷）輸入月份m （1 <m < ,12）一定格式打印例如，2015年1 S M T W45 6711 12 13 1418 19 20 2125 26 27 28分，其余3分）月的月歷打印效果如下（第一列為周日

11、）T F S12 38 9115 16 022 23 229 30 3#include <iostream>using namespace std;const int dayNum尸-l, 31,28, 31,30, 31,30, 31,31, 30, 31,30, 31; int mj offset, i;int main() cin >> m;cout << " StMtTtWtTtFtS " endl;/''t' 為 TAB 制表符(1);for (i = 1; i < m; i+)offset =(2

12、);for (i = 0; i < offset; i+) cout << 't'for (i = 1; i <=(3);i+)cout <<(4);if (i = dayNumm |(5)= 0)cout << endl;elsecout << 't'return 0;2 .(中位數(shù))給定 n (n為奇數(shù)且小于 1000)個(gè)整數(shù)，整數(shù)的范圍在 0? m (0 < m < 231)之間，請(qǐng)使用二法求這n個(gè)整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這 n個(gè)數(shù)排序之后，排在正中間的數(shù)。(第五空2分，其余3

13、分)#include <iostream>using namespace std;const int MAXN = 1000;int n, i, lbound, rbound, mid, m, count;int xMAXN; int main() cin >> n >> m; for (i = 0; i < n; +i) cin >> xi; lbound=0; rbound=m;while (1) mid = (lbound + rbound )/2;(2);for (i = 0; i < n; i+) if (3)(4) ;if (count > n / 2) lbound = mid + 1; else(5) ; cout << rbound << endl; return 0;NOIP2015初賽普及組參考答案 C & C+一、單項(xiàng)選擇題DCCAA DABBA DBADB DBADA二、問(wèn)題求解1、92、 1008三、閱讀程序1、32、3,23、