-NOIP2017初赛普及组C++及答案.pdf

《-NOIP2017初赛普及组C++及答案.pdf》由会员分享，可在线阅读，更多相关《-NOIP2017初赛普及组C++及答案.pdf（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精心整理精心整理第二十三届全国青少年信息学奥林匹克联赛初赛普及组 C+ 语言试题竞赛时间： 2017 年 10 月 14 日 14:3016:30 选手注意： 试题纸共有7 页，答题纸共有2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项）1.在 8 位二进制补码中，表示的数是十进制下的（）。A.43?B.-85?C.-43?D.-84 2.计算机存储数据的基本单位是（）。A.bit?B.Byte?C.GB?D.KB 3

2、.下列协议中与电子邮件无关的是（）。A.POP3?B.SMTP?C.WTO?D.IMAP 4.分辨率为 800 x600 、16 位色的位图，存储图像信息所需的空间为（）。A.937.5KB?B.4218.75KB?C.4320KB?D.2880KB 5.计算机应用的最早领域是（）。A.数值计算 ?B. 人工智能 ?C. 机器人 ?D. 过程控制精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 11 页 - - - - - - - - - - 精心整理精心整理6.下列不属于面向对象程序设计语言的

3、是（）。A.C?B.C+?C.Java?D.C# 7.NOI 的中文意思是（）。A.中国信息学联赛 ?B. 全国青少年信息学奥林匹克竞赛C.中国青少年信息学奥林匹克竞赛?D. 中国计算机协会8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。A.星期三 ?B. 星期日 ?C. 星期五 ?D. 星期二9.甲、乙、丙三位同学选修课程，从4 门课程中，甲选修2 门，乙、丙各选修3 门，则不同的选修方案共有（）种。A.36?B.48?C.96?D.192 10.设 G 是有 n 个结点、 m 条边（ nm ）的连通图，必须删去G 的（）条边，才能使得G 变成一棵树。A.

4、m n+1?B.m-n?C.m+n+1?D.n m+1 11.对于给定的序列 ak，我们把 (i,j)称为逆序对当且仅当iaj。那么序列 1,7,2,3,5,4 的逆序对数为（）个。A.4?B.5?C.6?D.7 12.表达式 a*(b+c)*d 的后缀形式是（）。A.abcd*+*?B.abc+*d* C.a*bc+*d?D.b+c*a*d 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 11 页 - - - - - - - - - - 精心整理精心整理13.向一个栈顶指针为hs 的链式栈中

5、插入一个指针s 指向的结点时，应执行（）。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.若串 S=“copyright”，其子串的个数是（）。A.72?B.45?C.46?D.36 15.十进制小数13.375 对应的二进制数是（）。A.1101.011?B.1011.011?C.1101.101?D.1010.01 16.对于入栈顺序为a,b,c,d,e,f,g的序列，下列（）不可能是合法的出栈序列。A.a,b,c,d,e,f,g?B.a,d,c,b,e,g,f C.

6、a,d,b,c,g,f,e?D.g,f,e,d,c,b,a 17.设 A 和 B 是两个长为 n 的有序数组，现在需要将A 和 B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（）次比较。A.n2?B.nlogn?C.2n?D.2n-1 18.从（）年开始， NOIP 竞赛将不再支持Pascal 语言。A.2020?B.2021?C.2022?D.2023 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 11 页 - - - - - - - - - - 精心

7、整理精心整理19.一家四口人，至少两个人生日属于同一月份的概率是（）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。A.1/12?B.1/144?C.41/96?D.3/4 20.以下和计算机领域密切相关的奖项是（）。A.奥斯卡奖 ?B. 图灵奖 ?C. 诺贝尔奖 ?D. 普利策奖二、问题求解（共2 题，每题 5 分，共计 10 分）1.一个人站在坐标（0,0）处，面朝x 轴正方向。第一轮，他向前走1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转； 第三轮，他向前走 3 单位距离， 然后右转 他一直这么走下去。 请问第 2017轮后，他的坐标是：（_ ，_ ）。（

8、请在答题纸上用逗号隔开两空答案）2.如下图所示，共有13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变 （由 1 变 0，或由 0 变 1）。现在要使得所有的格子中的数字都变为0，至少需要 _次操作。三、阅读程序写结果（共4 题，每题 8 分，共计 32 分）1.#includeusingnamespacestd; intmain()intt256;strings;inti; cins; 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 11 页 - -

9、 - - - - - - - - 精心整理精心整理for(i=0;i256;i+)ti=0; for(i=0;is.length();i+)tsi+; for(i=0;is.length();i+)if(tsi=1) coutsiendl;return0; coutnoendl;return0; 输入： xyzxyw 输出： _ 2.#includeusingnamespacestd; intg(intm,intn,intx)intans=0; inti; if(n=1)return1; for(i=x;imn; coutg(m,n,0)ch; n=ch.length(); for(i=0;i

10、200;i+)bi=0; for(i=1;i0;i-)if(ai=0) t+; if(bi-1+tres)res=bi-1+t; coutresnm;intx=1; inty=1;intdx=1;intdy=1;intcnt=0; while(cnt!=2)cnt=0; x=x+dx; y=y+dy; if(x=1|x=n)+cnt; dx=-dx; if(y=1|y=m)+cnt; dy=-dy; coutxyxpm; result=?(1)?; while(?(2)?) if(p%2=1) result=?(3)?; p/=2; 精品资料 - - - 欢迎下载 - - - - - - -

11、- - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 11 页 - - - - - - - - - - 精心整理精心整理x=?(4)?; cout?(5)?n;count=0; for(i=0;ileni; ?(1)?; cinm; 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页，共 11 页 - - - - - - - - - - 精心整理精心整理if(?(2)?) coutFailedendl; return0; lbound=1; ubound=10000

12、00; while(?(3)?) mid=?(4)?; count=0; for(i=0;in;i+) ?(5)?; if(countm)ubound=mid-1; else lbound=mid; coutlboundendl;return0; 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页，共 11 页 - - - - - - - - - - 精心整理精心整理精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页，共 11 页 - - - - - - - - - -