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

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

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

3、意停止一個程序的運行B.當出現(xiàn)需要時，CPU 暫時停止當前程序的執(zhí)行轉而執(zhí)行處理新情況的過程C.因停機而停止一個程序的運行D.電腦死機計算機病毒是()。 A.通過計算機傳播的危害人體健康的一種病毒B.人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合 C.一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質 D.利用計算機的海量高速運算能力而研制出來的用于疾病預防的新型病毒 FTP 可以用于()。A.遠程傳輸文件B.發(fā)送電子郵件C.瀏覽網(wǎng)頁D.網(wǎng)上聊天下面哪種軟件不屬于即時通信軟件()。 A.QQB.MSNC.微信D.P2P6 / 7 6 個頂點的連通圖的最小生成樹，其邊數(shù)為()。

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

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

6、，共計 10 分；每題全部答對得 5 分，沒有部分分)重新排列 1234 使得每一個數(shù)字都不在原來的位置上，一共有種排法。一棵結點數(shù)為 2015 的二叉樹最多有個葉子結點。三、閱讀程序寫結果(共 4 題，每題 8 分，共計 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 分，共計 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)個整數(shù)，整數(shù)的范圍在 0m(0m231)之間，請使用二分法求這 n 個整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這 n 個數(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;第二十一屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組 C+語言試題參考答案一、單項選擇題(共 20 題，每題 1.5 分，共計 30 分；每題有且僅有一個正確選項) DCCAADABBADBADBDBADA二、問題求解(共 2 題，每題 5 分，共計 10 分；每題全部答對得 5 分，沒有部分分) 91008三、閱讀程序寫結果(共 4 題，每題 8 分，共計 32 分) 33,2It has 18