NOIP2015初賽普及組C題目及答案

1、選手注意：第二十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組 C+語(yǔ)言試題 競(jìng)賽時(shí)間:2015 年 10 月 11 日 14:3016:30試題紙共有 7 頁(yè)，答題紙共有 2 頁(yè)，滿分 100 分。請(qǐng)?jiān)诖痤}紙上作答，寫(xiě)在試題紙上的 一律無(wú)效。不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書(shū)籍資料。一、單項(xiàng)選擇題（共 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.生

2、產(chǎn)廠家名稱B.硬盤(pán)的型號(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)硬件之間的連接4.在計(jì)算機(jī)內(nèi)部用來(lái)傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進(jìn)行的。A. 二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼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 的和是（

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)隨意停止一個(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)的用于疾病

4、預(yù)防的新型病毒10. FTP 可以用于（）。A.遠(yuǎn)程傳輸文件B.發(fā)送電子郵件C.瀏覽網(wǎng)頁(yè)D.網(wǎng)上聊天11. 下面哪種軟件不屬于即時(shí)通信軟件（）。A. QQB. MSNC.微信D. P2P12. 6 個(gè)頂點(diǎn)的連通圖的最小生成樹(shù)，其邊數(shù)為（）。A. 6B. 5C. 7D. 413. 鏈表不具備的特點(diǎn)是（）。A.可隨機(jī)訪問(wèn)任何一個(gè)元素B.插入、刪除操作不需要移動(dòng)元素C.無(wú)需事先估計(jì)存儲(chǔ)空間大小D.所需存儲(chǔ)空間與存儲(chǔ)元素個(gè)數(shù)成正比1 / 614. 線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元地址（）A.必須連續(xù)B.部分地址必須連續(xù)C. 一定不連續(xù)D.連續(xù)不連續(xù)均可15. 今有一空棧 S，對(duì)下列待進(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. 前序遍歷序列與中序遍歷序列相同的二叉樹(shù)為（）。A.根結(jié)點(diǎn)無(wú)左子樹(shù)的二叉樹(shù)B.根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)C.只有根結(jié)點(diǎn)的二叉樹(shù)或非葉子結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)D.只有根結(jié)點(diǎn)的二叉樹(shù)或非葉子結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)17. 如果根的高度為 1，具有 61 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為（）。A. 5B. 6C. 7D. 818. 下列選項(xiàng)中不屬于視頻文件格式的是（）。A. TXTB. AVIC. MOVD. RMVB19. 設(shè)某算法的計(jì)算

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

7、分，共計(jì) 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 分，共計(jì) 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)個(gè)整數(shù)，整數(shù)的范圍在 0m (0 < m < 231) 之間，請(qǐng)使用二分法求這 n 個(gè)整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這 n 個(gè)數(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+一、單項(xiàng)選擇題DCCAA DABBA DBADB DBADA二、問(wèn)題求解1、92、1008三、閱讀程