NOIP2017初赛普及组C++语言初赛试题及参考答案

1、第二三届全国青少年信息学奧林I兀克联赛初奏沓及组C+谒言试题蛊様时何:2017 |： 10 1 14 H 14:30-16:30选手注总：试题纸共林7答題纸共有2貞，満分100彳人请在答题纸上作答.写在试题纸上的一能无效。不得使用仃:何电产好（如计算體手机、电f词典等）或賁阅任何竹藉资料.=臥项选痒题（其20题，每题L5分，Kit 30分毎題有且仅有 个比确选坝）1. 在8位二进制补码中10101011表示的建是I进制卜的（）A. 43 B. *85 G -43 D, -842. 计算机存储数据的基本单位是f ） FA. bit B Byte C. GB D* KB3. 卜列协议中与电于邮件无

2、关的是（）A, POP3 B, SMTP C, WTO D, IMAP4分辨率为600x600. 15位色的位貼 圈像值息所需的空间为（）.A. 937.5KB8. 4218.75KB C” 4320KB ID, 2880KB5计算机槪用的呆早领域是（ .几SffLiPU 3人匸怦能 G机器人 D过用挖制6. F列用屈干面向对象程序设i十蔚育的恳（）A. C B. C+ C. Java D. C#7. NOI的中工恵扯圧（）.A.中国信也学联曲 B.金国青少年佶息学喫林匹克竞赛C.中国苛少年仁总学喫林匹兒竟復D.中国计號机协会8. 2017 余 10 JJ 1 H 塑浪期 FN 1999 年

3、10 JJ 1 HJi ）*A.星期二 B.星期H C.望期五 D一星期二9甲、乙、丙三位同学选修课程,从4门课程中.甲选修2门.乙、丙笛选修3门,则不同的选憐方案共杆（）种A. 36B.48 C, 96 D. 19210. G超白n个结点、m条边cnm）的违通图.必须删丿:G的）条込才能使紂G变成一慄檢A. m-n 18. m n C. m + n + 1 D. n- m + 111. 对于给定的用列K我们把（ij）称为逆序对芳且仅巧iaj那么 序列1,7.2.3.5. 4的逆序对敌为（）个.A. 4 B. 5C.6 D. 712. 在达式a （b + c）*d的后織形代足（ A. a b

4、c d * + *B. a b c + * d *C a*bc + *dD b + c*a*d13. 向一个栈顶捋针为hs的链式栈中插入一个指针S指向的结虑也应执行next = s:B. s-next = hs: hs = s:C. s-next = hs-next; hs*next = s;D. s-next = hs; hs = hs-next;14. 若串S = XopyrighC.爭的个数足（）A. 728,45 C. 46 D. 3615. 卜进制小数13.375对岡的二进制数是（）：A. 1101.011 B 1011.011 C. 110LW1 D. 1010 0116时于入檢顺

5、中为a. b,c.dte, f. g的序列.卜舛()爪町能退舍法的列*A,玄 b. c, d, e. f, gB. a, d, c. b, e, g, fC. a, d, bh c, g. f eD. g, fh e, d. c, b, a1744 A fU B是两化为n的时用數组,现在需要将A和B会井曲 个排好呼的 数乩什何以元察比较柞为慕屆运算的归并算法左瑕坏情况卜屋少蔓做()次比较耳 Arn2 B. n log n C, 2n D- 2n -118. AK ()年开始，NOIP竞赛将不再文持Pascal语工A. 20203 2021 G. 2022 D. 202319. 家凹I人.至少两

6、亍人生H属丁刖一“份的辄率足()(假定縮卜人生H属于 毎个月谕師槪率和同H不岡人Z间相翊4 4A. 1/12 B. V144 C. 4V96 D. 3旭20以卜和计篦机领域密切村关的奖项是().氐奥斯口奖B.團灵奖 C说贝尔宴 D科利策嘆二、闷题求解(共2题，毎题5分，其讣10分)1. -t人鮎在坐标(0.0)出血祁X轴3E方向。第轮，池向啊走1单应距离.然 后右捷第二轮，他向前走2单位距离，然后右转；第丄轮.他问就走3卑侥航离. 然后右转他一直这么走请问第2017轮后，他的坐林是： ，请徑答地址上用通号隔开两空答案、2/111 h图所示.共.现在要使得所杠的格产中的数字都变为CL至少需豊次操

7、作匚1001010010110二、阅读程序写給果（K 4题，每也8仆*共计32分 l.frinclude 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 lengthO; i+) tsi+;for (i = 0： i s.length(); i+) if (顿口 = 1)cout si endk return 0；cout no1F endl; return 0;轴人：xyxyw输出：2. #incluclE using na

8、mespace std;int g(int m. int n. int x) int ans = 0;inti;if (n = 1) return 1;for (j = x； j = m / n; i+) ans += g(m in -1, i); return ans; int main() int tP m, n;cin m n;cout n, 0) endl; return 0:输入：73输出：3_#include using namespace std;int nain() siring ch; int a200; mt b200;int n, i( t, res: cin ch;n

9、= chength();for (i = 0: i 200; i+) bi二 0:for(l = 1;i 0; i-) if (a|i = 0)t+；if (bi 1 +1 J.#include using namespace std: intx, p, m. L result;int rriEin() cin x p m;result =1jwhile( )if (p%2= 1)result =;p/=2;cout() endl:return 0:2. U7j； r)仃n条纯& 每条海f的氏度己知耳均为if聲数。绳以以作施正 整数性度切舌叽但水町以连接现在要从这些绳了中切割出m条怏度和同的绳段，求 绳段的A4XICS是多小。第一、二空2.5分，其余3分)输入：第-帀足一个不超过100的帀莘数n.第二行足n牛不超过13的正幫敎、表 示每条绳子的长度.第二存是一个不超过10s的正整数m.输出:绳段的最大长度,若无法切割输出Failed.include using namespace std;nt n, m, i, lbound+ uibound, mid, count:int len100;/ 绳十长度int main() cin n： count = 0;for (i = 0; i m;if( (2) )cout Failed1 endl;retu