![NOIP初赛普及组C习题_第1页](http://file3.renrendoc.com/fileroot_temp3/2022-1/14/b83ac146-3458-4175-925a-02fcc5ced34d/b83ac146-3458-4175-925a-02fcc5ced34d1.gif)
![NOIP初赛普及组C习题_第2页](http://file3.renrendoc.com/fileroot_temp3/2022-1/14/b83ac146-3458-4175-925a-02fcc5ced34d/b83ac146-3458-4175-925a-02fcc5ced34d2.gif)
![NOIP初赛普及组C习题_第3页](http://file3.renrendoc.com/fileroot_temp3/2022-1/14/b83ac146-3458-4175-925a-02fcc5ced34d/b83ac146-3458-4175-925a-02fcc5ced34d3.gif)
![NOIP初赛普及组C习题_第4页](http://file3.renrendoc.com/fileroot_temp3/2022-1/14/b83ac146-3458-4175-925a-02fcc5ced34d/b83ac146-3458-4175-925a-02fcc5ced34d4.gif)
![NOIP初赛普及组C习题_第5页](http://file3.renrendoc.com/fileroot_temp3/2022-1/14/b83ac146-3458-4175-925a-02fcc5ced34d/b83ac146-3458-4175-925a-02fcc5ced34d5.gif)
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 七年级道德与法治上册 第三单元 师长情谊 第六课 师生之间 第1框《走近老师》说课稿 新人教版
- DB21-T 3974-2024 露天矿地质灾害治理植被生态修复技术规范
- 2024-2034年中国补肾丸行业发展潜力预测及投资战略研究报告
- 吉林省双辽市八年级地理下册 10中国的地理差异教案 (新版)新人教版
- 八年级物理上册 第六章 质量与密度 第1节 质量教案 (新版)新人教版
- 《STM32技术及应用》教学大纲
- 湖北省武汉市武昌区C组联盟市级名校2024-2025学年初三数学试题全国三卷模拟卷2含解析
- 八年级道德与法治上册 第二单元 遵守社会规则 第四课 社会生活讲道德 第2框《以礼待人》教案 新人教版
- 暑假作业08阅读理解(原卷版)
- 2024秋七年级地理上册 第三章 第四节 世界的气候教案 (新版)新人教版
- 阿里部门年终述职报告
- 大学生 国家安全教育
- 现代企业车间管理全套教学课件
- 建构游戏教研培训课件(幼儿园)
- 2024-2024年中国早早孕检测试纸市场动态监测及竞争战略研究报告
- 钒冶炼行业发展方向
- 农业全产业链分析报告
- 毛发基础知识课件
- 师范大学数字化高校理科教学实验室设备项目招标文件
- 采购风险评估与控制
- 蔬菜配送服务方案
评论
0/150
提交评论