NOIP2018年初賽普和組C語言初賽試題和參考答案解析

1、WORD格式整理.第二|三屈全國首少年信息學(xué)奧林匹克聯(lián)賽初賽秤及組C+語育試題竟賽時(shí)間:2021； 10 Jj 14 H 14：30M6：30選手注盤：試題紙共有7貝,做題紙共有2貝.總分值100分.請(qǐng)?jiān)谧鲱}紙匕作善.寫在試題紙上的一律無效.不斜使用任何電產(chǎn)設(shè)備f如計(jì)算器、芋機(jī).電詞典等或責(zé)圖任何i備資料.、單項(xiàng)選擇題K 20題,每題1占分,共計(jì)30分；每題令且僅有一個(gè) 正確選項(xiàng)1. ffi 8位二進(jìn)制補(bǔ)碼中,10101011表示的猿足I誕制卜的A. 433 -850 -43 D. -842. 計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的根本單位是A, bit B. Byte C. GB D. KB3. 卜列那i2中與電

2、郵件無吳的垂 > A. POP3 B. SMTP C. WTO D. IMAP4. 分卜率為800x600. 16位色的位團(tuán),存儲(chǔ)圖像信息所需的空間為,A, 937.5KB B. 421875KB C. 4320KB D. 2880KB5汁算機(jī)臧用的最早鎮(zhèn)域星A.數(shù)伉計(jì)訂 B.人工冒能 C.機(jī)器人 Dt過程擰制6. 卜列不屈于僧向?qū)ο蟪绦蛟O(shè)計(jì)說汗的是.A一 CB. C+ C. Java D. C#.專業(yè)知識(shí)分享WORD格式整理.7. NOI的中文瞰思是< ),A.中國信息學(xué)聯(lián)春B.全國育少年們息學(xué)奧林匹克競(jìng)賽U中國青弘年仁思學(xué)奧林匹克童«D.中國計(jì)篦機(jī)協(xié)會(huì)8. 2021年

3、10月1 H是醍期H1999年10 JI ? H是)A.址期二 B.星期H C.星期五 D.址期二9-甲.乙、內(nèi)：位同學(xué)選修課程.從4門課程中,甲選修2門.乙、丙備選修3門, 那么不同的選修方案共有f )神孑A. 36 B, 48G96 D, 19210. VI G址仃n個(gè)結(jié)點(diǎn)、m杲邊(門百m)的連通圖*必須剛上G的()條辿.扌能使得G變成 fflHA. m n + 1 B. m - n C. m + n + 1 D. n - m + 1 ir對(duì)于給定的序列傭陽 我們把(ij)稱為逆序?qū)Τ銮覂H當(dāng) Kj且ai> 那么 序列1,7,2.3.5,4的逆庁對(duì)萇為()個(gè)*A.4& 5C.6

4、 D. 712.衷達(dá)式a*(b + c)*d的后綴形式足< )fA. a b c d " + *B. a b c + * d *C. a*bc + *dD. b + c*a*d但向一個(gè)棧頂指針為hs的鏈?zhǔn)綏Ｖ胁迦艘粋€(gè)指計(jì)s描向的錯(cuò)點(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. 假設(shè)串S = copyright；崔子串的個(gè)數(shù)是()A. 72 呂.45 C. 46 D

5、. 3615. f進(jìn)制小數(shù)13.375對(duì)應(yīng)的二進(jìn)制數(shù)是()tA, 1101.011 B. 1011.011 C. 1101.101 D 1010.01.專業(yè)知識(shí)分享.WORD格式整理.何對(duì)干入找阪乍為a, b_cfdhe, f.g的序列,卜列不對(duì)能是合法的出棧序 列*A, a. b, c. d, e f. gC. a, dr bT ct gT f, eB. a. dh cT b, e, gr fD- g, t 巳 d, ct b, a億設(shè)A和B是兩個(gè)©為n的仔序數(shù)仏現(xiàn)在常咚將A和B合并成一卜排好呼的 數(shù)組.任何以元素比擬作為幕本運(yùn)尊的歸并算法在最壞怙況卜V少翌做 < >

6、次比擬.A.n2 B. n log n C. 2n D. 2n -118從年開始.NOIP竟賽將不再支持Pascal SAA. 2021 B. 2021 C. 2022 D. 202319. 家四口人*至少兩個(gè)人生H屈于同工份的概率是 > 假定每亍人生H尿尸毎個(gè)月份的概率和同且不同人之間柑互獨(dú)芷A. 1/12 B. 1/144 C. 41/96 D 3/420. U卜和計(jì)障機(jī)領(lǐng)域密切棚關(guān)的獎(jiǎng)項(xiàng)是-A.輿斯R獎(jiǎng) B.圖靈獎(jiǎng) C.諾以爾獎(jiǎng)D.評(píng)利策獎(jiǎng)二、問題求解共2題每題5分,共計(jì)10分t 牛人站亦坐標(biāo)<0T0處* M x軸丁方向.第-輪,他向前龍1單位汕離.然后右轉(zhuǎn):第輪他向前走2單

7、位距離,然厲右轉(zhuǎn)：第:輪.他向前走3單位距離.然后右轉(zhuǎn)他一直這么走把公請(qǐng)問第2021輪后,他的坐標(biāo)足：請(qǐng)?jiān)谧鲱}紙I.用逋號(hào)隔幵兩空答案1IF111*3J-1 -*2. 如卜圖所示,如有13個(gè)格子.對(duì)任何一個(gè)格子進(jìn)行一次操作,會(huì)使得它自l2以及與它上下左右和鄰的格f中的數(shù)字改變由1變0,或由0變1.現(xiàn)在雯使得所肓的格門"的數(shù)卞都變?yōu)?壬少盅咗 .1001010010110二、閱讀程序?qū)懡Y(jié)果共4懸.毎題8分,共計(jì)32分1 include using namespace std;int main() intt256; string s; int i;cin » s;for (i

8、= 0; i < 256; i+) tffl = 0;for (i = 0;i< sJengthf); i+) tsi+;for (i = 0; i < sJength(); j+) if (tsi = 1)cout « si « endl; return 0;cout « ' no" « endl; return 0;輸入：xyzxyw輸出：2.#inelude using namespace std;int g(int mp int n, int x) int ans = 0;int i;if (n = 1) re

9、turn 1 ；for (i = x; i <= m / n; i+) ans += g(m - i, n - 1s i); return ans; int main() int t. m, n;cin >> rm » n;.專業(yè)知識(shí)分享WORD格式整理.cout « g(ra n, 0) « endl; return 0;輸入：7 3輸出：3. #include using namespace std;int main() string ch; int a200; int b200;int n, it t, res; cin » ch

10、;n = chJength();for (i = 0; i< 200; i+) bi = 0;for(i= 1; i <= n; i+) ai = chi -1 - r0r; bi = bi -1 + ai; res = bn;1 = 0;for (i = n; i > 0; i-) if (ap = 0)t+；if (bi -1 +1 < res) res = bi -1 +t;cout « res « endl; return 0;輸入：1001101011001101101011110001輸出：4. #include using namesp

11、ace std;int main() int nf m;cin » n » m; int x = 1;inty = 1; int dx = 1; int dy = 1; int ent = 0;while (ent != 2) ent = 0;x= x 4- dx;y= y + dy;if (x = 1 | x = n) +cnt;dx = -dx;亠“八亠.專業(yè)知識(shí)分享.WORD格式整理.if y = 1 | y = m) +cnt; dy = -dy; cout« x « ,T« y « endl; return 0; 輸入43輸

12、出1； 3分輸入2: 20仃1014輸出2= 5分四、完善程序共2題*每題14分,共計(jì)28分1快速插諳完善卜面的程序,該程序使用分治法求mod m的假第一空2爾 其余3分 輸入：二個(gè)不超過10000的匸熬數(shù)x, p, rrio輸出* x° mod m的值.提示：假設(shè)p為偶數(shù),xp=x2r：假設(shè)p為奇數(shù),護(hù)勺冷2嚴(yán)叭#include using namespace std;int x p, m, i, result;int main() cin » x » p » m;result =(1jwhile (2) ) if (p % 2 = 1)result

13、= (3) ;P匸2;cout «5J« endl;return 0;2 叨割繩子有n條繩子翔條繩子的長度己如且均為正整數(shù)°繩F町以以任意JF 鶴數(shù)K度切割,但不町以連接a現(xiàn)在姜從這些繩r中切割出m條K度和同的繩段,求 繩段的晟大怏度是名少.第一*二空25分,其余3分輸入：第行是個(gè)不超過100的TT整數(shù)n,第二彳亍是n個(gè)不超過仲的正整數(shù),表 示毎條繩子的長度,第二行足一個(gè)不超過10$的正幣數(shù)ma輸出：繩段的最大長度,假設(shè)無法切割,輸出Faileds#include using namespace std;int it mT la Ibound, ubound, mid, count;int len100;/ 繩子長度int nnain() cin » n; count = 0; for (i = 0; i < n; i+) uin » leni;CDcin » m;if( )cout << "Fa