1、18. 2017年10月1日是星期日，1999年10月1日是（A.星期三B.星期日C.星期五0D.星期二9.甲、乙、丙三位同學選修課程，從3門，則不同的選修方案共有（4門課程中，甲選修0種。CCF NOIP2017 初賽普及組 C+語言試題第 1 頁，共 7 頁2門，乙、丙各選修第二十三屆全國青少年信息學奧林匹克聯賽初賽普及組C+語言試題競賽時間：2017年10月14日14:3016:30選手注意：試題紙共有 7 頁，答題紙共有 2 頁，滿分 100 分。請在答題紙上作答，寫在試 題紙上的一律無效。不得使用任何電子設備（如計算器、手機、電子詞典等）或查閱任何書籍資料。一、單項選擇題（共20題，

2、每題1.5分，共計30分；每題有且僅有一個正 確選項1.在8位二進制補碼中，表示的數是十進制下的（A. 43B. -85C.-43D.)0-842.計算機存儲數據的基本單位是（A. bitB. Byte0C.GBD.KB3.下列協議中與電子郵件無關的是A. POP3B. SMTP)C.WTOD.IMAP4.分辨率為800 x600、16位色的位圖,A. 937.5KBB. 4218.75KB存儲圖像信息所需的空間為（C.4320KB)D.2880KB5.計算機應用的最早領域是（）A.數值計算B.人工智能C.機器人D.過程控制6.下列不屬于面向對象程序設計語言的是（A. CB. C+C.0Jav

3、aD. C#7. NOI的中文意思是（0A.中國信息學聯賽C.中國青少年信息學奧林匹克競賽B.D.全國青少年信息學奧林匹克競賽中國計算機協會210.設G是有n個結點、m條邊（nEm）的連通圖，必須刪去G的（）條 邊，才能使得G變成一棵樹。A. m n + 1B. m - nC. m + n + 1D. n m + 113.向一個棧頂指針為hs 的鏈式棧中插入一個指針s 指向的結點時，應執(zhí)行（）A.hs-n ext = s;B.s-n ext = hs; hs = s;C.、s-n ext =hs-n ext; hs-n ext = s;D.s-n ext = hs; hs = hs-n ext

4、;14若串S =copyright”，其子串的個數是（）。A.72B. 45C. 46D. 3615.十進制小數13.375對應的二進制數是（）。A.1101.011B. 1011.011C. 1101.101D. 1010.0116.對于入棧順序為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.設A和B是兩個長為n的有序數組，現在需要將A和B合并成一個排好序的數組，任何以元素比較作為

5、基本運算的歸并算法在最壞情況下至少要做（）次比較。2A.nB.n lognC. 2nD.2n - 118從（）年開始，NOIP競賽將不再支持Pascal語言。A. 36B. 48C. 96D. 19211.對于給定的序列ak，我們把(i, j)序列1, 7, 2, 3, 5, 4的逆序對數為(A. 4B. 512.表達式a * (b + c) * d的后綴形式是A. a b c d * + *C. a * b c + * d稱為逆序對當且僅當i a。那么 )個。C.6D. 7( )。B.a b c + * d *D.b + c * a * d3A.2020B.2021C. 2022D.2023

6、19.一家四口人，至少兩個人生日屬于同一月份的概率是（ 日屬于每個月份的概率相同且不同人之間相互獨立）A. 1/12B. 1/144C. 41/96CCF NOIP2017 初賽普及組 C+語言試題第 2 頁，共 7 頁）（假定每個人生D. 344以下和計算機領域密切相關的獎項是（）。A.奧斯卡獎B.圖靈獎C.諾貝爾獎D.普利策獎二、問題求解（共2題，每題5分，共計10分）1.一個人站在坐標（0, 0）處，面朝x軸正方向。第a一輪，他向前走1單位距離，然后右轉；第二-輪，他向前走2單位距離，然后右轉；第三輪，-I I-他向前走3單位距離，然后右轉.他一直這么一走下去。請問第2017輪后，他的坐

7、標是：仃:一仃（_ ，_ O（請在答題紙上用逗號隔開兩空答案）2._如右圖所示，共有13個格子。對任何一個格子進行一次操作，會使得它自己以及與它上下左右相鄰的格 子中的數字改變（由1變0,或由0變1）O現在要 使得所有的格子中的數字都變?yōu)?,至少需要操作。三、閱讀程序寫結果(共4題，每題8分，共計32分)1.#i nclude usingn amespacestd;int mai n() intt256;stri ng s;int i;cin s;for(i = 0; i+) ti= 0;i 256;for(i = 0; i+)tsi+;i s.len gth();for(i = 0;i s.

8、len gth();i+) if (tsi=1) cout si en dl; return 0;cout no en dl; return 0;CCF NOIP2017 初賽普及組 C+語言試題100101001Q11啟5第 3 頁，共 7 頁6輸入：xyzxyw輸出：2.#i ncludeusingn amespacestd;int g(intm, int n, int x) int ans = 0;int i;if (n = 1) return 1;for (i = x; i m n;cout g(m, n, 0)en dl; retur n 0;輸入：7 3輸出：_3.#i nclud

9、eusingn amespacestd;int mai n() stri ng ch; int a200; int b200;intn, i,t,res; cin ch;n = ch.len gth();for(i =0i+) bi = 0;；i 200;for(i = 1;i 0; i-) if(ai = 0) t+;if (bi - 1 + t res) res = bi -1 + t;cout res en dl; retur n 0;4. #i ncludeusingstd;n amespacewhile (cnt !=2)ent = 0;y = y + dy;if (x = 1 |

10、x = n) +c nt; dx = -dx;if (y = 1 | y = m) +c nt; dy =-dy;cout x y n int dy = 1;int cnt = 0;9第 5 頁，共 7 頁10輸出1:_（3分）輸入2:2017 1014輸出2:_（5分）四、完善程序（共2題，每題14分，共計28分）1.（快速幕）請完善下面的程序，該程序使用分治法求xpmod m的值（第一空2分，其余3分）輸入：三個不超過10000的正整數x，p，m。輸出：xpmod m的值。提示：若p為偶數，xp=（x2）p/2;若p為奇數，xp=x*（x2）（p-12。#i ncludeusingn am

11、espacestd;int x, p, m, i, result;int mai n() cin x p m; result =(1)while ()2.（切割繩子）有n條繩子，每條繩子的長度已知且均為正整數。繩子可以以 任意正整數長度切割，但不可以連接。現在要從這些繩子中切割出m條長度相同的繩段，求繩段的最大長度是多少。（第一、二空2.5分，其余3分）輸入：第一行是一個不超過100 的正整數 n，第二行是 n 個不超過 106的正整數，表示每條繩子的長度，第三行是一個不超過108的正整數 m。輸出：繩段的最大長度，若無法切割，輸出Failed。#i nclude usingn amespacestd;int n, m, i,lbo und,ubo und,mid,if (p % 2 = =1)*result =(3)p /= 2;x =(4)Jcout kn; count =0；for (i = 0; i len i;0) :cin m;if (辺)cout Failed endl; return 0;Ibound = 1