NOIP初賽普及組C++題目及答案3

1、選手注意：第二十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組 C+語(yǔ)言試題 競(jìng)賽時(shí)間:2021 年 10 月 11 日 14:3016:30試題紙共有 7 頁(yè)，答題紙共有 2 頁(yè)，總分值 100 分。請(qǐng)?jiān)诖痤}紙上作答，寫(xiě)在試題紙上的 一律無(wú)效。不得使用任何電子設(shè)備如計(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.生產(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)硬件之間的連接4.在計(jì)算機(jī)內(nèi)部用來(lái)傳送、存貯、加工處理的數(shù)據(jù)或指令都是以形式進(jìn)行的。A. 二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼5.以下說(shuō)法正確的選項(xiàng)是。A.CPU 的主要任務(wù)是執(zhí)行數(shù)據(jù)運(yùn)算和程序控制B.存儲(chǔ)器具有記憶能力，其中信息任何時(shí)候都不會(huì)喪失 C.兩個(gè)顯示器屏幕尺寸相同，那么它們的分辨率必定相同 D.個(gè)人用戶只能使用 Wifi 的方式連接到 Internet6.二進(jìn)制數(shù) 00100100 和 00010100 的和是。A.00101000B.

3、 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)的用于疾病預(yù)防的新型病毒10. FTP 可以用于。A

4、.遠(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. 線性表假設(shè)采用鏈表存儲(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)棧

5、，出棧，進(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ì)算時(shí)間表示為遞推關(guān)系式 T(n)=T(n-1)+n(n 為正整數(shù)及 T(0)

6、 = 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ù)為 2021 的二叉樹(shù)最多有 個(gè)葉子結(jié)點(diǎn)。三、閱讀程序?qū)懡Y(jié)果共 4 題，每題 8 分，共計(jì) 32 分)1.#include <iostream> using

7、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 point int x;int y;int main() struct EX inta; in

8、t 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 count;count = 0;getline(cin,str);for (i = 0; i &

9、lt; str.length(); i+) if(stri >= 'a' && stri <= 'z')count+;cout << "It has " << count << " lowercases" << endl;return 0;輸入：NOI2021 will be held in Mian Yang.輸出： 3 / 64.#include <iostream>using namespace std;void fun(char

10、 *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)，按一定格式打印 2021 年第 m 月的月歷。第 三、四空 2.5 分， 其余 3 分例如，2021 年 1 月的月歷打印效

11、果如下第一列為周日：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 << " StMtTtWtTtFtS " endl; / 't'為 TAB 制表符 (1

12、) ;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 為奇數(shù)且小于 1000)個(gè)整數(shù)，整數(shù)的范圍在 0m (0 < m < 231) 之間，請(qǐng)使用二分

13、法求這 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 >> 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 / 6NOIP2021初賽普及組參考答案 C & C+一、單項(xiàng)選擇題DCCAA DABBA DBADB DBADA