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

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

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

4、預(yù)防的新型病毒10. FTP 可以用于（）。A.遠(yuǎn)程傳輸文件B.發(fā)送電子郵件C.瀏覽網(wǎng)頁D.網(wǎng)上聊天11. 下面哪種軟件不屬于即時通信軟件（）。A. QQB. MSNC.微信D. P2P12. 6 個頂點的連通圖的最小生成樹，其邊數(shù)為（）。A. 6B. 5C. 7D. 413. 鏈表不具備的特點是（）。A.可隨機(jī)訪問任何一個元素B.插入、刪除操作不需要移動元素C.無需事先估計存儲空間大小D.所需存儲空間與存儲元素個數(shù)成正比1 / 614. 線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址（）A.必須連續(xù)B.部分地址必須連續(xù)C. 一定不連續(xù)D.連續(xù)不連續(xù)均可15. 今有一空棧 S，對下列待進(jìn)

5、棧的數(shù)據(jù)元素序列 a,b,c,d,e,f 依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn) 棧，出棧的操作，則此操作完成后，棧 S 的棧頂元素為（）。A. fB. cC. aD. b16. 前序遍歷序列與中序遍歷序列相同的二叉樹為（）。A.根結(jié)點無左子樹的二叉樹B.根結(jié)點無右子樹的二叉樹C.只有根結(jié)點的二叉樹或非葉子結(jié)點只有左子樹的二叉樹D.只有根結(jié)點的二叉樹或非葉子結(jié)點只有右子樹的二叉樹17. 如果根的高度為 1，具有 61 個結(jié)點的完全二叉樹的高度為（）。A. 5B. 6C. 7D. 818. 下列選項中不屬于視頻文件格式的是（）。A. TXTB. AVIC. MOVD. RMVB19. 設(shè)某算法的計算

6、時間表示為遞推關(guān)系式 T(n)=T(n-1)+n(n 為正整數(shù)）及 T(0) = 1，則 該算法的時 間復(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)考證二、問題求解（共 2 題，每題 5 分，共計 10 分；每題全部答對得 5 分，沒有部分分）1.重新排列 1234 使得每一個數(shù)字都不在原來的位置上，一共有 種排法。2.棵結(jié)點數(shù)為 2015 的二叉樹最多有 個葉子結(jié)點。三、閱讀程序?qū)懡Y(jié)果（共 4 題，每題 8

7、分，共計 32 分)1.#include <iostream> using namespace std; int 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 / 62.#include <iostream>using namespace std;struct poi

8、nt 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.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 coun

9、t;count = 0;getline(cin,str);for (i = 0; i < str.length(); i+) if(stri >= 'a' && stri <= 'z')count+;cout << "It has " << count << " lowercases" << endl;return 0;輸入：NOI2016 will be held in Mian Yang.輸出： 3 / 64.#include <i

10、ostream>using namespace std;void fun(char *a, char *b) a = b;(*a)+;int main() char cl, c2, *p1, *p2;cl = 'A' c2 = 'a' p1 = &cl; p2 = &c2;fun(p1, p2);cout << cl << c2 << endl;return 0;輸出： 四、完善程序（共 2 題，每題 14 分，共計 28 分）1.(打印月歷）輸入月份 m (1 m 12)，按一定格式打印 2015 年第

11、 m 月的月歷。（第 三、四空 2.5 分， 其余 3 分）例如，2015 年 1 月的月歷打印效果如下（第一列為周日）：SMTWTFS12345678910111213141516171819202122232425262728293031#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 << " S

12、tMtTtWtTtFtS " endl; / 't'為 TAB 制表符 (1) ;for (i = 1; i < m; i+)offset = (2) ;for (i = 0; i < offset; i+)cout <<'t'for (i = 1; i <= (3) ;i+) cout << (4) ;4 / 6if (i = dayNumm | (5) = 0)cout << endl;elsecout << 't'return 0;2.(中位數(shù)）給定 n (n 為奇

13、數(shù)且小于 1000)個整數(shù)，整數(shù)的范圍在 0m (0 < m < 231) 之間，請使用二分法求這 n 個整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這 n 個數(shù)排序之后， 排在正中間的數(shù)。（第五空 2分，其余 3 分）#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 >>

14、 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;5 / 6NOIP2015初賽普及組參考答案 C & C+一、單項選擇題DCCAA DABBA DBADB DBADA二、問題求解1、92、1008三、閱讀程