2017初赛普及c语言答案,NOIP2017初赛普及组C++试题

《NOIP2017初赛普及组C++试题》由会员分享，可在线阅读，更多相关《NOIP2017初赛普及组C++试题(7页珍藏版)》请在人人文库网上搜索。

1、第23届全国青少年信息学奥林匹克联盟预选赛大众化组c语言考试问题大会时间：2017年10月14日143336930至16:选手注意：0题纸共7页，答卷共2页，满分100分。请回答答卷，试卷上写的一律无效。0不能使用计算器、手机、电子词典等电子设备，也不能审阅图书资料。一、单个选择题(共20个问题，每个问题1.5分，共30分；每个问题只有一个正确的选项)1.在8位二进制补数中，显示的数字是十进制()。A.43b-85c-43d-84计算机存储数据的默认单位是()。A.bitb.byte.gbd.kb3.下列协议中与电子邮件无关的是():A.POP3B.SMTPC.WTOD.IMAP4.分辨率为8。

2、00x600，16位颜色的位图，存储图像信息所需的空间为()。A.937.5 kbb . 4218.75 KBC . 4320 kbd . 2880 kb计算机应用程序的最初始区域是()。A.数值计算b .人工智能c .机器人d .过程控制以下不是面向对象编程语言的一部分():A.cB.cC.JavaD.C#7.NOI的中文意思是()。A.中国信息学联盟B.全国青少年信息学奥林匹克运动会C.中国青少年信息学奥林匹克运动会D.中国计算机协会8.2017年10月1日是星期天，1999年10月1日是()。A.星期三B.星期天C.星期五D.星期二9.甲，乙，丙3名同学选修课，4门课中甲选修2门，乙，丙。

3、选修课三个，其他选择选项共有()个。CCF NOIP2017预赛大众化组c语言考试第1页(共7页)A.36B.48C.96D.19210.将g设置为n节点，m边(nn)m)连接图，g需要删除()条形可以用树来创建边，g。a . mn 1B.m-nC.m n 1D.nm 111.给定序列ak，我们在(I，j)称为反向顺序对，仅用作I j和ai aj。那么序列1、7、2、3、5和4的反向日志()狗。A.4B.5C.6D.712.表达式a * (b c) * d的后缀格式为()。A.a b c d * *B.a b c * d *C.a * b c * dD.b c * a * d13.在堆栈顶部指。

4、针为hs的链堆栈中插入指针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.72B.45C.46D.3615.十进制13.375的二进制数等于()。A.1101.011B.1011.011C.1101.101D.1010.0116.对于堆栈顺序为a、b、c、d、e、f、g的序列，请单击()不能是有效的堆栈序列列。A.a、b、c、d、e、f、gB.a、d、c、b、e、g、fC.a、d、b。

5、、c、g、f、eD.g、f、e、d、c、b、a17.将a和b设定为名为n的两个对齐阵列。现在需要将a和b合并到连续的数组中。使用元素比较作为基本运算的合并算法在最坏的情况下至少要做哟)子比较。A.N2B.N log nC.2nD.2n-118.开始()从年份开始，NOIP竞赛将不再支持Pascal语言。A.2020B.2021C.2022D.202319.四个家庭，至少两个人的生日属于同一个月的概率() (假设每个个人的生日属于每个月的概率相同，不同的人相互独立)。A.1/12B.1/144C.41/96D.3/4CCF NOIP2017预赛大众化组c语言考试第2页(共7页)20.与计算机领域。

6、密切相关的以下奖项是()。A.奥斯卡b图灵奖c诺贝尔奖d普利策奖第二，解决问题(共2个问题，每个问题5分，共10分)1.人站在坐标(0，0)处，朝向x轴正向。第一回合，他向前走一个单位的距离，然后向右拐。在第二回合，他向前走了两个单位的距离，然后右转。第三轮，他向前三个单位的距离，然后右转.他继续这样走。2017回合后，他的坐标为：(_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _)。(请在答卷上用逗号分隔空白答卷。)如右图所示，共有13个晶格。操作晶格框一次将更改晶格内与晶格内外左右相邻的晶格内的数字(从1到0，或从0到1)。现在，要使所有网格中的数字为零，至少需要执行_ 。

7、_ _ _ _ _ _ _ _ _ _ _ _ _ _次操作。第三，阅读程序编写结果(共4个问题，每个问题8分，共32分)1.# include using namespace STDint main() int256；字串s；int I；CIN s；for(I=0)；I 256I)tI=0；for(I=0)；I s . length()；I)tsI；for(I=0)；I s . length()；I)if(tsI=1)cout sIendl；return 0；Cout no endlreturn 0；CCF NOIP2017预赛大众化组c语言考试第3页(共7页)输入：xyzxyw输出：_ _。

8、 _ _ _ _ _ _ _ _ _ _2.# include using namespace STDInt g(int m，int n，int x) int ans=0；int I；if(n=1)return 1；for(I=x；I=m/n；I) ans=g(m-i，n-1，I)；Return ansInt main() int t，m，n；CIN m n；Cout g(m，n，0)endl；return 0；输入：7 3输出：_ _ _ _ _ _ _ _ _ _ _ _3.# include using namespace STDint main() string ch；int a200。

9、；int b200；Int n、I、t、RESCin chn=ch . length()；for(I=0)；I 200I)bI=0；for(I=1)；I=n；I) aI=chI-1-0；bI=bI-1aI；RES=bn；CCF NOIP2017预赛大众化组c语言考试第4页(共7页)t=0；for(I=n)；I 0；I-) if(aI=0)t；if(bI-1t RES)RES=bI-1t；Cout RES endlreturn 0；输入以下内容：输出：_ _ _ _ _ _ _ _ _ _ _ _4.# include using namespace STDInt main() int n，m；。

10、CIN n m；int x=1；int y=1；int dx=1；int dy=1；int CNT=0；While (cnt！=2) CNT=0；X=x dxY=y dyif(x=1 | | x=n) CNT；dx=-dx；if(y=1 | | y=m) CNT；dy=-dy；Cout x y endlreturn 0；输入1: 4 3CCF NOIP2017预赛大众化组c语言考试第5页(共7页)输出1: _ _ _ _ _ _ _ _ _ _(三点)输入2: 201011014输出2: _ _ _ _ _ _ _ _ _ _ (5分钟)四、完善的程序(共2个问题，每个问题14分，共28分)1。

11、.(快速功率)改进以下使用分割方法查找XP mod m值的过程。(第一个空白两点，其馀三点)输入：3个正整数x、p、m，不超过10000输出：XP mod m的值。提示：如果p是偶数，则XP=(x2)p/2；如果p是奇数，则xp=x*(x2)(p-1)/2。# include using namespace STDInt x、p、m、I、resultInt main() CIN x p m；Result=(1)While(2)If (p% 2=1)Result=(3)p/=2；X=(4)Cout(5)Endlreturn 0；2.(切断绳子)有n根绳子，每个都知道长度，是正整数。绳子可以切割任。

12、意正整数长度，但不能连接。现在我们必须从这根绳子上剪下m个长度同一绳段，绳段的最大长度是多少？(第一个，第二个空白2.5分，其馀3分)输入：第一行是不超过100的正整数n，第二行是n不超过106的正整数，表示每根绳子的长度，第三行是不超过108的正整数m。输出：绳段的最大长度，如果不可剪切，则输出Failed。# include using namespace STDInt n、m、I、lbound、ubound、mid、countint len100；/绳子长度CCF NOIP2017预赛大众化组c语言考试第6页(共7页)int main() CIN n；count=0；for(I=0)；I n；I) CIN lenI；(1)；CIN m；If(2)cout“Failed”endl；return 0；l bound=1；ubound=；While(3)Mid=(4)count=0；for(I=0)；I n；I)(5)if(count m)ubound=mid-1；ElseLbound=midCout lbound endlreturn 0；CCF NOIP2017预赛大众化组。