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

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

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

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

4、j且ai>aj邸/ 序列r 7 2,3 5, 4的逆序?qū)?shù)為()個(gè).A. 4 B. 5C.6 D. 712 .龍達(dá)式a *(b + c)*d的后綴形式足()，A. a b c d * + *B. a b c * d *C. a*bc + *dD,b + c*a*d13,向一個(gè)找刷指針為hs的鏈?zhǔn)綏Ｖ惺寥艘粋€(gè)指針s指向的結(jié)點(diǎn)時(shí)，應(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，及廣半的個(gè)教是(>A. 72B.45 C. 46 D. 3615 .卜進(jìn)制小數(shù)13,375對(duì)施的二進(jìn)制數(shù)是().A. 1101.011B 1011.011 C. 1101J01 D, 1010 01第4頁(yè)共10頁(yè)16 .對(duì)于入欖順序?yàn)槿誦e 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是兩個(gè)長(zhǎng)為n的育序數(shù)組,現(xiàn)在需要將A和B合并成 個(gè)排好序的 數(shù)組.任何以元索

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

7、.池向前走1單一跖離,然 后右轉(zhuǎn)二程二輪.他向前走2單位距閡，然后右轉(zhuǎn)：第一輪,他向前走3單偈距離. 然后右轉(zhuǎn)他一直這么走卜去。請(qǐng)問(wèn)第2017輪后.他的坐標(biāo)是：<，> （請(qǐng)?jiān)诖饝考堌坝枚禾?hào)隔開(kāi)兩常客集）i I）H1IK2如卜圖所示,共有13個(gè)格，可任何一個(gè)格廣進(jìn)行一次操作，專(zhuān)使得它自己以及 它上左右相翎的格丁中的數(shù)字改變由1變0成由0變1),現(xiàn)在要使徨所行的 格r中的數(shù)字都變?yōu)?。，至少需?次操作-0011000110二、閱讀程序?qū)懡Y(jié)果(共4題，綠虺8分.共計(jì)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)計(jì)十；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分，共計(jì)28分)1.(快速界)請(qǐng)完善卜面的擰序，讀耨序使用分治法求X。mod m的值(第一空2分, 其余3分>輸入：二個(gè)不超過(guò)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條繩子，每條繩子的長(zhǎng)度已知且均為正軍數(shù)。繩手可以以汴懸正 整數(shù)長(zhǎng)度切割*但不可以連接,現(xiàn)在要從這些繩子中切割出m條K度相同的繩段，求 繩段的最大氏度是多少.(第一、二空2.5分，其余3分)輸入第一仃是一個(gè)不超過(guò)100的正率數(shù)m第二行是n個(gè)不超過(guò)1T的正禁數(shù).表 示每條繩下的氏度，第三行是一個(gè)不超過(guò)1"的而整數(shù)m.輸出：繩段的展大長(zhǎng)度,若無(wú)法切割,輸出Failed.#include using namespace std;nt n, m, it lbound+ uibound, mid. count:int len100; / 繩 f 長(zhǎng)度int main。cin » n： count = 0;for (i = 0; i < n; H-+) cm »leni;LUcin >> m;if(12) )cout « "Failed