NOIP2017普及組C++試題

1、第二十三屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組 C+語言試題競賽時(shí)間：2017 年 10 月 14 日 14:3016:30選手注意：0 試題紙共有 7 頁，答題紙共有 2 頁，滿分 100 分。請?jiān)诖痤}紙上作答，寫在試題紙上的一律無效。0 不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一、單項(xiàng)選擇題（共 20 題，每題 1.5 分，共計(jì) 30 分；每題有且僅有一個(gè)正確選項(xiàng)）1.在 8 位二進(jìn)制補(bǔ)碼中，10101011 表示的數(shù)是十進(jìn)制下的（）。A.43B.-85C.-43D.-842.計(jì)算機(jī)存儲數(shù)據(jù)的基本單位是（）。A.bitB.ByteC.GBD.KB3. 下列協(xié)

2、議中與電子郵件無關(guān)的是（ ）。A.POP3B.SMTPC.WTOD.IMAP4.分辨率為 800x600、16 位色的位圖，存儲圖像信息所需的空間為（）。A.937.5KBB.4218.75KBC.4320KBD.2880KB5.計(jì)算機(jī)應(yīng)用的最早領(lǐng)域是（）。A.數(shù)值計(jì)算B.人工智能C.機(jī)器人D.過程控制6. 下列不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)語言的是（ ）。A.CB.C+C.JavaD.C#7.NOI 的中文意思是（）。A.中國信息學(xué)聯(lián)賽B.全國青少年信息學(xué)奧林匹克競賽C.中國青少年信息學(xué)奧林匹克競賽D.中國計(jì)算機(jī)協(xié)會8.2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（）。A

3、.星期三B.星期日C.星期五D.星期二9. 甲、乙、丙三位同學(xué)選修課程，從 4 門課程中，甲選修 2 門，乙、丙各選修3 門，則不同的選修方案共有（）種。CCF NOIP2017 初賽普及組 C+語言試題第 1 頁，共 7 頁A.36B. 48C.96D. 19210.設(shè) G 是有 n 個(gè)結(jié)點(diǎn)、m 條邊（n m）的連通圖，必須刪去 G 的（）條邊，才能使得 G 變成一棵樹。A. m n + 1B. m - nC. m + n + 1D. n m + 111. 對于給定的序列ak，我們把 (i, j)稱為逆序?qū)Ξ?dāng)且僅當(dāng) i < j 且 ai > aj。那么序列 1, 7, 2, 3,

4、 5, 4 的逆序?qū)?shù)為（）個(gè)。A.4B. 5C.6D. 712.表達(dá)式 a * (b + c) * d 的后綴形式是（）。A. a b c d * + *B. a b c + * d *C. a * b c + * dD. b + c * a * d13. 向一個(gè)棧頂指針為 hs 的鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)指針 s 指向的結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行（ ）。A. hs->next = s;B. s->next = hs; hs = s;C. s->next = hs->next; hs->next = s;D. s->next = hs; hs = hs->next;14

5、.若串 S = “copyright”，其子串的個(gè)數(shù)是（）。A.72B. 45C.46D.3615.十進(jìn)制小數(shù) 13.375 對應(yīng)的二進(jìn)制數(shù)是（）。A.1101.011B. 1011.011C.1101.101D.1010.0116.對于入棧順序?yàn)?a, b, c, d, e, f, g 的序列，下列（）不可能是合法的出棧序列。A.a, b, c, d, e, f, gB.a, d, c, b, e, g, fC.a, d, b, c, g, f, eD.g, f, e, d, c, b, a17. 設(shè) A 和 B 是兩個(gè)長為 n 的有序數(shù)組，現(xiàn)在需要將 A 和 B 合并成一個(gè)排好序的數(shù)組，任

6、何以元素比較作為基本運(yùn)算的歸并算法在最壞情況下至少要做（）次比較。A.n2B.n log nC.2nD.2n - 118.從（）年開始，NOIP 競賽將不再支持 Pascal 語言。A.2020B.2021C.2022D.202319.一家四口人，至少兩個(gè)人生日屬于同一月份的概率是（ ）（假定每個(gè)人生日屬于每個(gè)月份的概率相同且不同人之間相互獨(dú)立）。A.1/12B.1/144C.41/96D.3/4CCF NOIP2017 初賽普及組 C+語言試題第 2 頁，共 7 頁20. 以下和計(jì)算機(jī)領(lǐng)域密切相關(guān)的獎(jiǎng)項(xiàng)是（）。A.奧斯卡獎(jiǎng)B.圖靈獎(jiǎng)C.諾貝爾獎(jiǎng)D.普利策獎(jiǎng)二、問題求解（共 2 題，每題 5

7、分，共計(jì) 10 分）1. 一個(gè)人站在坐標(biāo)（0, 0）處，面朝 x 軸正方向。第一輪，他向前走 1 單位距離，然后右轉(zhuǎn)；第二輪，他向前走 2 單位距離，然后右轉(zhuǎn)；第三輪，他向前走 3 單位距離，然后右轉(zhuǎn)他一直這么走下去。請問第 2017 輪后，他的坐標(biāo)是：（_，_）。（請?jiān)诖痤}紙上用逗號隔開兩空答案）2. 如右圖所示，共有 13 個(gè)格子。對任何一個(gè)格子進(jìn)行一次操作，會使得它自己以及與它上下左右相鄰的格子中的數(shù)字改變（由 1 變 0，或由 0 變 1）?，F(xiàn)在要使得所有的格子中的數(shù)字都變?yōu)?0，至少需要_次操作。三、閱讀程序?qū)懡Y(jié)果（共 4 題，每題 8 分，共計(jì) 32 分）1. #include &

8、lt;iostream> using namespace std;int main() int t256; string s; int i;cin >> s;for (i = 0; i < 256; i+) ti = 0;for (i = 0; i < s.length(); i+) tsi+;for (i = 0; i < s.length(); i+) if (tsi = 1) cout << si << endl; return 0;cout << "no" << endl; retu

9、rn 0;CCF NOIP2017 初賽普及組 C+語言試題第 3 頁，共 7 頁輸入：xyzxyw輸出：_2. #include <iostream> using namespace std;int g(int m, int n, int x) int ans = 0;int i;if (n = 1) return 1;for (i = x; i <= m / n; i+) ans += g(m - i, n - 1, i);return ans;int main() int t, m, n;cin >> m >> n;cout << g

10、(m, n, 0) << endl; return 0;輸入：7 3輸出：_3. #include <iostream> using namespace std;int main() string ch; int a200; int b200;int n, i, t, res; cin >> ch;n = ch.length();for (i = 0; i < 200; i+) bi = 0;for (i = 1; i <= n; i+) ai = chi - 1 - '0' bi = bi - 1 + ai;res = bn;C

11、CF NOIP2017 初賽普及組 C+語言試題第 4 頁，共 7 頁t = 0;for (i = n; i > 0; i-) if (ai = 0)t+;if (bi - 1 + t < res) res = bi - 1 + t;cout << res << endl; return 0;輸入：輸出：_4. #include <iostream> using namespace std;int main() int n, m;cin >> n >> m; int x = 1;int y = 1; int dx = 1; int dy = 1; int cnt = 0;while (cnt != 2) cnt = 0;x = x + dx;y = y + dy;if (x =