NOIP初赛普及组C习题

1、届全国青少年信息学奥林匹克联赛初赛普及组C+语言试题竞赛时间：2017年10月14日14:30-16:30选手注意：7. NOI的中文意思是（A.中国信息学联赛C.中国青少年信息学奥林匹克竞赛试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。1.在8位二进制补码中，表示的数是十进制下的（）。A. 43B. -85C.-43D.-842.计算机存储数据的基本单位是（）。A. bitB. ByteC.GBD.KB3.下列协议中与电子邮件无关的是（）。A. POP3B. SMT PC.WTOD.IMAP4.分辨率为800x600、16位色的位图,存储I图像信息所

2、需的空间为（A. 937.5KBB. 4218.75KBC.4320KBD.2880KB5.计算机应用的最早领域是（）。A.数值计算B.人工智能C.机器人D.过程控制6.下列不属于面向对象程序设计语言的是（）。A. CB. C+C.JavaD.C#每题有且仅有一个正确选项）。）。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 、单项选择题（共20题，每题1.5分，共计30分；B.全国青少年信息学奥林匹克竞赛D.中国计算机协会）。D.星期二2门，乙、丙各选修8. 2017年10月1日是星期日，1999年10月1日是（C.星期五4门课程中，甲选修 ）种。A.星期三B.星期日

3、9. 甲、乙、丙三位同学选修课程，从 3门，则不同的选修方案共有（CCFNOIP2017初赛普及组C+语言试题第5页，共7页A. 36B.48C. 96D.192C.m+n+110. 设G是有n个结点、m条边（nW边，才能使得 G 变成一棵树。A.m -n+1B.m-nm）的连通图，必须删去G的（）条D. n-m+1D.711对于给定的序列ak，我们把（i,j）序列 1,7,2,3,5,4的逆序对数为（A. 4B.5称为逆序对当且仅当ivj且aia。那么 ）个。C. 6）。B.abc+*d*D.b+c*a*d12. 表达式 a*（b+c）*d 的后缀形式是（A.abcd*+*C. a*bc+*

4、d13. 向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（） 。A.B.C.D.hs-next=s; s-next=hs;hs=s; s-next=hs-next;hs-next=s; s-next=hs;hs=hs-next;14若串S= Copyright”，其子串的个数是（A. 72B.45C. 46）。D. 36）。1 5.十进制小数 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,

5、b,e,g,fC. a,d,b,c,g,f,eD. g,f,e,d,c,b,a17.设A和B是两个长为n的有序数组，现在需要将 A和B合并成一个排好序的 数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做 （ ）次比较。A.n2）不可能是合法的出栈序B. nlognC.2nD. 2n-118.从（）年开始， NOIP 竞赛将不再支持A. 2020B. 2021C.19. 一家四口人，至少两个人生日属于同一月份的概率是（属于每个月份的概率相同且不同人之间相互独立）A. 1/12B. 1/144C. 41/96CCFNOIP2017初赛普及组C+语言试题第 2 页，共 7 页Pasca

6、语言。2022D. 2023（假定每个人生日D. 3/420.以下和计算机领域密切相关的奖项是()。D.普利策奖A.奥斯卡奖 B.图灵奖C.诺贝尔奖二、问题求解(共2题，每题5分，共计10分)1. 一个人站在坐标(0,0)处，面朝x轴正方向。第一 轮，他向前走1单位距离，然后右转；第二轮，他 向前走2单位距离，然后右转；第三轮，他向前走3单位距离，然后右转 他一直这么走下去。请 问第2017轮后，他的坐标是：(， ) 0 (请在答题纸上用逗号隔开两空答案)或由0变1)。现在要使得0，至少需要次2. 如右图所示，共有13个格子。对任何一个格子进行 次操作，会使得它自己以及与它上下左右相邻的格子

7、中的数字改变(由1变0， 所有的格子中的数字都变为操作。每题8分，共计32分)三、阅读程序写结果(共4题，1. #i ncludeviostreamusingn ames pacestd;、intmain()intt256;stri ngs; in ti;cin s;for(i=0;i256;i+)ti=0;for(i=0;is.le ngth();i+)tsi+;for(i=0;is.le ngth();i+)if(tsi=1) coutsie ndl;retu rn0; coutvv no e ndl;retu rn0;输入： xyzxyw 输出： 2. #includeus ingnam

8、espacestd; intg(intm,intn,intx)intans= 0; inti; if(n=1)retu rn1; for(i=x;imn; coutg(m,n,0)endl;retur n0;输入： 73输出： 3. #includeus ingnamespacestd; intmain()stri ngch;inta2 00;intb20 0;intn,i,t,res;cin ch;n=ch.length();for(i=0;i200;i+)bi=0; for(i=1;i0;i-)if(ai=0)t+;if(bi-1+tres)res=bi-1+t;coutresendl;r

9、eturn0;输入：输出： 4. #includeus ingnamespacestd; intmain()intn,m; cinnm;int x=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;coutxyus ingn ames pacestd; intx,p, m,i,result;in tmai n（）cin x pm;result=while( (2)if(p %2=1)result=p/=2;x=e ndl;coutusingn ames pacestd;intn, m,i,lbo un d,ubo un d,mid,co un t; in tle n100;/绳子长度CCFNOIP2017初赛普及组C+语言试题第6页，共7页in tmai n( )ci nn;coun t=0for(i=0;i vn ;i+)ci n le n i;(1) ; cinm;if( (2)coutFailede ndl; returnO;Iboun d=1;ubou