NOIP2017-初賽普及組-C++語言初賽試題及參考答案

1、NOIP2017預(yù)賽普及組-C+語言初賽試題及參考答案第二卜三屆全國青少年信息學(xué)奧林I兀在聯(lián)賽初賽外及組C+港滔試虺一集時間:2017： 10 Jj 14 11 14:30*16:30選手注意:試題紙共右7頁，答感紙共有2頁，滿分100分:請在答題紙上作答，弱在試題 紙卜.的一律無效.不得使用任何電子設(shè)備(如計價器、機.電廣詞典等)或有/任何！籍資料，二電項選擇題(共20題,年題L5分，共計30分弋每題有且僅有 個正1ft選項)1 .在8位二進制補碼中.10101011表示的數(shù)是卜進制卜的(),4 43 B. -85C.-43 D, -842 .計算機存儲數(shù)押的基本單位是( 一A. bit B

2、, Byte C. GB D. KB3 .卜列協(xié)議中與電手郵件無關(guān)的是()-A.POP3 B.SMTP C.WT。 D. IMAP4分滸率為800x600. 16位色的位圖，丁門司像蓿思所需的空何為()A. 937,5KB8.4216.75KB C, 4320KB ID, 2880KB5. 計算機應(yīng)用的最早穎域是( ).A. ©filil U B. AT智能C.機器人 D,過程控制6. H列不屬于面向?qū)ο蟪绦蛟O(shè)計房言的是()<A. C B. C+ C Java 口. C#第2頁共10頁第3頁共10頁7. NOI的中七意思是()oA.卜國信息學(xué)聯(lián)霹日令國育少年信用學(xué)奧林匹克堂賽C

3、.中國背少年.信息學(xué)奧林匹克競飛D中國計機協(xié)公8. 2017 主 10 月 1 H 是1期H, 1999 4： 10 JJ 1 H 於()*A一星期二 B.星期H C.星期五 D一星期二9,甲.乙1丙二位同學(xué)選修課程.從4門課程中，甲選修2門,乙,內(nèi)各選修3門, 財不同的選修方案共有()種口A. 36 B, 48 C, 96 D. 19210 .設(shè)G SA n個州立、m條邊tn<m)的連通圖.必須刪工G的1)條邊.才能使得G變成一株樹.A. m-n> 1 Bm-n C, m + n + 1 D. n-m + 111 .對于給定的序列但k*我們把(i,j)稱為逆序?qū)Ξ?dāng)且儀力i<

4、j且ai>aj邸/ 序列r 7 2,3 5, 4的逆序?qū)?shù)為()個.A. 4 B. 5C.6 D. 712 .龍達式a *(b + c)*d的后綴形式足()，A. a b c d * + *B. a b c * d *C. a*bc + *dD,b + c*a*d13,向一個找刷指針為hs的鏈式棧中柿人一個指針s指向的結(jié)點時，應(yīng)執(zhí)行()A.hs->next = s;8.5- >next = hs: hs = s:C.s->next - hs->next; hs->next - s;D.s->next = hs: hs - hs->next;14

5、.若用Scopyright，及廣半的個教是(>A. 72B.45 C. 46 D. 3615 .卜進制小數(shù)13,375對施的二進制數(shù)是().A. 1101.011B 1011.011 C. 1101J01 D, 1010 01第4頁共10頁16 .對于入欖順序為日be Get g的序列.F列）仗可能是合法的;I催序 列，A, a, b, c, d e. f, gB. a, d, c, b, e, gT fC. ad. b. cT g. f eD. g, fh e, d, c, b, a17歿A «l B是兩個長為n的育序數(shù)組,現(xiàn)在需要將A和B合并成 個排好序的 數(shù)組.任何以元索

6、比較作為慕農(nóng)運算的歸并算法在展煤情況卜.至少要做（）次比較二 A.n； B. n log n C, 2n D- 2n -1價從f ）鄴開始,NOIP處賽將不再支持Pascal語工4 2020 B.2021 C. 2022 D,202319 . 家一口人,至少個人生日屆至同一門人的概率是（）假定每個人生日屬于 每個月份的概率相同且不同人之M相U觸月）.A. 1/12 B. V144 C. 41/96 D, 3/420 .以下和計算機領(lǐng)域密切相關(guān)的獎項是（）.A一奧斯R獎B一圖典獎 C諾貝爾獎口普利策獎二,何題求解（共2題，句通5分，共計10分）1-個人站在坐標 9 0）處，闿朝X軸正方向.辦一輪

7、.池向前走1單一跖離,然 后右轉(zhuǎn)二程二輪.他向前走2單位距閡，然后右轉(zhuǎn)：第一輪,他向前走3單偈距離. 然后右轉(zhuǎn)他一直這么走卜去。請問第2017輪后.他的坐標是：<，> （請在答懣紙匕用逗號隔開兩?？图﹊ I）H1IK2如卜圖所示,共有13個格，可任何一個格廣進行一次操作，專使得它自己以及 它上左右相翎的格丁中的數(shù)字改變由1變0成由0變1),現(xiàn)在要使徨所行的 格r中的數(shù)字都變?yōu)椤?，至少需?次操作-0011000110二、閱讀程序?qū)懡Y(jié)果(共4題，綠虺8分.共計32分1 .frinclude using namespace std;int main() int t256; strin

8、g s; int i;cin >> s;for (i = 0; i < 256; i+) ti = 0;for (i = Q; i < s.lengthC： i+) tsi+;for (i = 0： i < s length。： i+) if (tsi = 1) cout « si « endl; return 0；)cout « “no" « endl; return 0;輸人工xyxyw輸;k 2 .#includ£ using namespace std;int g(int mr int n. in

9、t x) int ans = 0;inti;if (n = 1) return 1;for (i = x; i <= m / n; i+) ans += g(m - i, n - 1J); return ans: int main() int t, m, n;cin » m » n;cout« g(m, n, 0) « endl; return 0:輸入：733 .#iinclude using namespace std;mt main() siring ch; int a200; mt b200;int n, i( t, res: cin &#

10、187; ch：n = ch length。；for (i = 0: i < 200; i+) bi = 0:for (i = 1; i <= n; i+) al = chi -1| - 'O'； bi = bi -1 + ai;)res = bn;t= 0;tor (I = n; i > 0; i-) if (ai = 0)計十；if (bi - 1 + t< res) res = bi -1 + t;)cout« res « endl. return 0;)輸入：1001101011001101101011110001輸出：4 #

11、include using namespace std;int main() int nT m;cin » n » m; int x = 1：int y = 1; int dx = 1; int dy = 1; int ent = 0;white (ent != 2) ent = 0;x= x + dx;y=y + dy;if (x = 1 | x - n) +cnt;dx = -dx; if (y = 1 | y = m) +cnt;dy = -dy;)cout« x « ,r h« y « endl; return 0;輸入表43

12、輸出1； (3分)輸入 2； 2017 1014輸出2： (5分)四、完善程序(共2題，每題14分，共計28分)1.(快速界)請完善卜面的擰序，讀耨序使用分治法求X。mod m的值(第一空2分, 其余3分>輸入：二個不超過10000的正整數(shù)丸p.me輸出:mod m的值t提示工若p為偶數(shù),#=忡%若p為奇數(shù),E*悌/%#include using namespace std:intx, p, m, L result;int main() cin » x >> p » m;result =(1)while ()if (p%2= 1)result = 3;p/

13、- 2;x =4J；cout«« endLreturn 0:2.(切制繩<f n條繩子，每條繩子的長度已知且均為正軍數(shù)。繩手可以以汴懸正 整數(shù)長度切割*但不可以連接,現(xiàn)在要從這些繩子中切割出m條K度相同的繩段，求 繩段的最大氏度是多少.(第一、二空2.5分，其余3分)輸入第一仃是一個不超過100的正率數(shù)m第二行是n個不超過1T的正禁數(shù).表 示每條繩下的氏度，第三行是一個不超過1"的而整數(shù)m.輸出：繩段的展大長度,若無法切割,輸出Failed.#include using namespace std;nt n, m, it lbound+ uibound, mid. count:int len100; / 繩 f 長度int main。cin » n： count = 0;for (i = 0; i < n; H-+) cm »leni;LUcin >> m;if(12) )cout « "Failed