NOIP2015初賽普及組C++試題及參考答案

1、第二十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組 C+語(yǔ)言試題 競(jìng)賽時(shí)間：2015 年 10 月 11 日 14:30-16:30一、單項(xiàng)選擇題(共 20 題，每題 1.5 分，共計(jì) 30 分；每題有且僅有一個(gè)正確選項(xiàng)) 1MB 等于()。A.10000 字節(jié)B.1024 字節(jié)C.10001000 字節(jié)D.10241024 字節(jié)在 PC 機(jī)中，PENTIUM(奔騰)、酷睿、賽揚(yáng)等 是指()。 A.生產(chǎn)廠家名稱B.硬盤(pán)的型號(hào)C.CPU 的型號(hào)D.顯示器的型號(hào)操作系統(tǒng)的作用是()。A.把源程序譯成目標(biāo)程序B.便于進(jìn)行數(shù)據(jù)管理C.控制和管理系統(tǒng)資源D.實(shí)現(xiàn)硬件之間的連接在計(jì)算機(jī)內(nèi)部用來(lái)傳送、存貯、加

2、工處理的數(shù)據(jù)或指令都是以()形式進(jìn)行的。 A.二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼下列說(shuō)法正確的是()。A.CPU 的主要任務(wù)是執(zhí)行數(shù)據(jù)運(yùn)算和程序控制 B.存儲(chǔ)器具有記憶能力，其中信息任何時(shí)候都不會(huì)丟失 C.兩個(gè)顯示器屏幕尺寸相同，則它們的分辨率必定相同 D.個(gè)人用戶只能使用 Wifi 的方式連接到 Internet二進(jìn)制數(shù) 00100100 和 00010100 的和是()。 A.00101000B.01100111C.01000100D.00111000與二進(jìn)制小數(shù) 0.1 相等的十六進(jìn)制數(shù)是()。 A.0.8B.0.4C.0.2D.0.1所謂的“中斷”是指()。 A.操作系統(tǒng)隨

3、意停止一個(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ī)計(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ù)防的新型病毒 FTP 可以用于()。A.遠(yuǎn)程傳輸文件B.發(fā)送電子郵件C.瀏覽網(wǎng)頁(yè)D.網(wǎng)上聊天下面哪種軟件不屬于即時(shí)通信軟件()。 A.QQB.MSNC.微信D.P2P6 / 7 6 個(gè)頂點(diǎn)的連通圖的最小生成樹(shù)，其邊數(shù)為()。

4、A.6B.5C.7D.4鏈表不具備的特點(diǎn)是()。A.可隨機(jī)訪問(wèn)任何一個(gè)元素B.插入、刪除操作不需要移動(dòng)元素 C.無(wú)需事物估計(jì)存儲(chǔ)空間大小D.所需存儲(chǔ)空間與存儲(chǔ)元素個(gè)數(shù)成正比線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元地址()。 A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可今有一空棧 S，對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列 a，b，c，d，e，f 依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧， 進(jìn)棧，出棧的操作，則此操作完成后，棧 S 的棧頂元素為A.fB.cC.aD.b前序遍歷序列與中序遍歷序列相同的二叉樹(shù)為()。 A.根結(jié)點(diǎn)無(wú)左子樹(shù)B.根結(jié)點(diǎn)無(wú)右子樹(shù) C.只有根結(jié)點(diǎn)的二叉樹(shù)或非葉子結(jié)點(diǎn)只有

5、左子樹(shù)的二叉樹(shù) D.只有根結(jié)點(diǎn)的二叉樹(shù)或非葉子結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)如果根的高度為 1,具有 61 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為()。A.5B.6C.7D.8下列選項(xiàng)中不屬于視頻文件格式的是()。 A.TXTB.AVIC.MOVD.RMVB設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式 T(n)=T(n-1)+n(n 為正整數(shù))及 T(0)=1，則該算法的時(shí)間復(fù) 雜度為()。A.O(logn)B.O(nlogn)C.O(n)D.O(n2)在 NOI 系列賽事中參賽選手必須使用累承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是( )。A.鼠標(biāo)B.筆C.身份證D.準(zhǔn)考證二、問(wèn)題求解(共 2 題，每題 5 分

6、，共計(jì) 10 分；每題全部答對(duì)得 5 分，沒(méi)有部分分)重新排列 1234 使得每一個(gè)數(shù)字都不在原來(lái)的位置上，一共有種排法。一棵結(jié)點(diǎn)數(shù)為 2015 的二叉樹(shù)最多有個(gè)葉子結(jié)點(diǎn)。三、閱讀程序?qū)懡Y(jié)果(共 4 題，每題 8 分，共計(jì) 32 分)#include using namespace std;int main()int a, b, c; a = 1;b = 2;c = 3;if(a b) if(a c)cout a ;elsecout b ; cout c endl; return 0;輸出： #include using namespace std;struct pointint x;int

7、y;int main()int a, b, c; struct EXint a; 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;輸出： #include #include using namespace std;int main()string str;int i;int count; count = 0;getline(cin, str);for(i = 0; i = a & stri = z)count+;cout It has c

8、ount lowercases endl; return 0;輸入：NOI2016 will be held in Mian Yang.輸出： #include #include using namespace std;void fun(char *a, char *b)a = b;(*a)+;int main()char c1, c2, *p1, *p2; c1 = A;c2 = a;p1 = &c1; p2 = &c2;fun(p1, p2);cout c1 c2 endl; return 0;輸出： 四、完善程序(共 2 題，每題 14 分，共計(jì) 28 分)(打印月歷)輸入月份 m(1m

9、12)，按一定格式打印 2015 年第 m 月的月歷。(第三、四空 2.5 分， 其余 3 分)例如，2015 年 1 月的月歷打印效果如下(第一列為周日)：SMTWTFS12345678910111213141516171819202122232425262728293031#include #include const int dayNum = -1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31;int m, offset, i;int main()cin m;cout StMtTtWtTtFtS endl;/t為 TAB 制表符 ;for

10、(i = 1; i m; i+)offset =;for(i = 0; i offset; i+)cout t;for(i = 1; i =; i+)cout ;if(i = dayNumm |= 0)cout endl; elsecout t;return 0;(中位數(shù) median)給定 n(n 為奇數(shù)且小于 1000)個(gè)整數(shù)，整數(shù)的范圍在 0m(0m231)之間，請(qǐng)使用二分法求這 n 個(gè)整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這 n 個(gè)數(shù)排序之后，排在正中間的數(shù)。(第五空 2分，其余 3 分)#include using namespace std;const int MAXN = 1000;i

11、nt n, i, lbound, rbound, mid, m, count;int xMAXN;int main()cin n m;for(i = 0; i xi; lbound = 0; rbound = m;while()mid = (lbound + rbound) / 2; ;for(i = 0; i n / 2)lbound = mid + 1; else ;cout mid lbound rbound count endl;cout rbound endl; return 0;第二十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組 C+語(yǔ)言試題參考答案一、單項(xiàng)選擇題(共 20 題，每題 1.5 分，共計(jì) 30 分；每題有且僅有一個(gè)正確選項(xiàng)) DCCAADABBADBADBDBADA二、問(wèn)題求解(共 2 題，每題 5 分，共計(jì) 10 分；每題全部答對(duì)得 5 分，沒(méi)有部分分) 91008三、閱讀程序?qū)懡Y(jié)果(共 4 題，每題 8 分，共計(jì) 32 分) 33,2It has 18