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

1、NOIP2017预赛普及组-C+语言初赛试题及参考答案第二卜三届全国青少年信息学奥林I兀在联赛初赛外及组C+港滔试虺一集时间:2017： 10 Jj 14 11 14:30*16:30选手注意:试题纸共右7页，答感纸共有2页，满分100分:请在答题纸上作答，弱在试题 纸卜.的一律无效.不得使用任何电子设备(如计价器、机.电广词典等)或有/任何！籍资料，二电项选择题(共20题,年题L5分，共计30分弋每题有且仅有 个正1ft选项)1 .在8位二进制补码中.10101011表示的数是卜进制卜的(),4 43 B. -85C.-43 D, -842 .计算机存储数押的基本单位是( 一A. bit B

2、, Byte C. GB D. KB3 .卜列协议中与电手邮件无关的是()-A.POP3 B.SMTP C.WT。 D. IMAP4分浒率为800x600. 16位色的位图，丁门司像蓿思所需的空何为()A. 937,5KB8.4216.75KB C, 4320KB ID, 2880KB5. 计算机应用的最早颖域是( ).A. ©filil U B. AT智能C.机器人 D,过程控制6. H列不属于面向对象程序设计房言的是()<A. C B. C+ C Java 口. C#第2页共10页第3页共10页7. NOI的中七意思是()oA.卜国信息学联霹日令国育少年信用学奥林匹克堂赛C

3、.中国背少年.信息学奥林匹克竞飞D中国计机协公8. 2017 主 10 月 1 H 是1期H, 1999 4： 10 JJ 1 H 於()*A一星期二 B.星期H C.星期五 D一星期二9,甲.乙1丙二位同学选修课程.从4门课程中，甲选修2门,乙,内各选修3门, 财不同的选修方案共有()种口A. 36 B, 48 C, 96 D. 19210 .设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)称为逆序对当且仪力i<

4、j且ai>aj邸/ 序列r 7 2,3 5, 4的逆序对数为()个.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指向的结点时，应执行()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 .卜进制小数13,375对施的二进制数是().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的育序数组,现在需要将A和B合并成 个排好序的 数组.任何以元索

6、比较作为慕农运算的归并算法在展煤情况卜.至少要做（）次比较二 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 .以下和计算机领域密切相关的奖项是（）.A一奥斯R奖B一图典奖 C诺贝尔奖口普利策奖二,何题求解（共2题，句通5分，共计10分）1-个人站在坐标 9 0）处，闿朝X轴正方向.办一轮

7、.池向前走1单一跖离,然 后右转二程二轮.他向前走2单位距阂，然后右转：第一轮,他向前走3单偈距离. 然后右转他一直这么走卜去。请问第2017轮后.他的坐标是：<，> （请在答懑纸匕用逗号隔开两常客集）i I）H1IK2如卜图所示,共有13个格，可任何一个格广进行一次操作，专使得它自己以及 它上左右相翎的格丁中的数字改变由1变0成由0变1),现在要使徨所行的 格r中的数字都变为。，至少需要 次操作-0011000110二、阅读程序写结果(共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的正整数丸p.me输出:mod m的值t提示工若p为偶数,#=忡%若p为奇数,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条绳子，每条绳子的长度已知且均为正军数。绳手可以以汴悬正 整数长度切割*但不可以连接,现在要从这些绳子中切割出m条K度相同的绳段，求 绳段的最大氏度是多少.(第一、二空2.5分，其余3分)输入第一仃是一个不超过100的正率数m第二行是n个不超过1T的正禁数.表 示每条绳下的氏度，第三行是一个不超过1"的而整数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