1、言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C+语言试题 竞赛时间: 2019 年 10 月 14 日 14:3016:30 选手注意: 试题纸共有7 页,答题纸共有2 页,满分100 分。请在答题纸上作答,写 在试题纸上的一律无效。 不得使用任何电子设备 (如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20 题,每题1.5 分,共计30 分;每题有且仅 有一个正确选项) 1. 在 8 位二进制补码中, 10101011 表示的数是十进制下的()。 A.43B. -85C.-43D.-
2、84 2. 计算机存储数据的基本单位是()。 A.bitB.ByteC.GBD.KB 3.下列协议中与电子邮件无关的是()。 A.POP3B.SMTPC.WTOD.IMAP 4. 分辨率为800 x600 、16 位色的位图,存储图像信息所需的空间为()。 A.937.5KBB.4218.75KBC.4320KBD. 2880KB 5. 计算机应用的最早领域是()。 A. 数值计算B. 人工智能C. 机器人D. 过程控制 6.下列不属于面向对象程序设计语言的是()。 A.CB.C+C.JavaD.C# 7.NOI 的中文意思是()。 A. 中国信息学联赛B. 全国青少年信息学奥林匹克竞赛 C.
3、 中国青少年信息学奥林匹克竞赛D. 中国计算机协会 8.2017 年 10 月 1 日是星期日, 1999 年 10 月 1 日是( )。 A. 星期三B. 星期日C. 星期五D. 星期二 言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删 除 。 9.甲、乙、丙三位同学选修课程,从4 门课 程 中 , 甲 选修 2 门,乙、丙各选修 3 门,则不同的选修方案共有()种。 A.36B. 48C. 96D.192 10.设G 是有 n 个结点、m 条边( n m)的连通图,必须删去G 的( ) 条边,才能使得G 变成一棵树。 A.m n +1B.m-nC.m+ n +1D
4、. n m+ 1 11.对于给定的序列 ak,我们把 (i,j) 称为逆序对当且仅当i aj。那 么 序列 1, 7, 2, 3,5, 4的逆序对数为()个。 A.4B.5C.6D. 7 12. 表达式 a* (b +c) *d的后缀形式是()。 A.a bc d* + *B.a bc +* d * C.a* bc + *dD. b+ c *a * d 13.向一个栈顶指针为hs 的链式栈中插入一个指针s 指向的结点时,应执行 ( )。 A.hs-next= s; B.s-next=hs; hs =s; C.s-next= hs-next;hs-next= s; D.s-next= hs; h
5、s = hs-next; 14. 若串 S= “copyright,其”子串的个数是()。 A.72B. 45C. 46D.36 15. 十进制小数 13.375 对应 的 二 进制数是()。 A.1101.011B.1011.011C.1101.101D.1010.01 16.对于入栈顺序为a,b, c,d, e,f,g的序列,下列()不可能是合法的出栈 序 列。 A.a, b,c,d, e,f,gB. a,d, c,b, e,g,f C.a,d, b, c,g,f,eD. g,f, e,d, c,b, a 17.设A 和 B 是两个长为 n 的有序数组,现在需要将A 和 B 合并成一个排
6、好序的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( ) 次比较。 A.n2B.n lognC.2nD.2n -1 言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删 除 。 18. 从( )年开始, NOIP 竞赛 将 不 再 支 持Pascal 语言。 A.2020B.2021C.2022D. 2023 19. 一家四口人,至少两个人生日属于同一月份的概率是()(假定每个人生 日属于每个月份的概率相同且不同人之间相互独立)。 A.1/12B.1/144C.41/96D. 3/4 20. 以下和计算机领域密切相关的奖项 是 ()。 A. 奥斯卡奖B.
7、图灵奖C.诺贝尔奖D. 普利策奖 二、问题 求 解 ( 共2 题,每题5 分,共计10 分) 1.一个人站在坐标( 0, 0)处,面朝x 轴正方向。第一轮,他向前走1 单位距 离,然后右转; 第二轮,他向前走2 单位距离, 然后右转;第三轮,他向前走3 单 位 距 离 ,然后右转他一直这么走下去。请问第2017 轮后,他的坐标是: (_ , _ )。(请在答题纸上用逗号隔开两空答案) 2.如下图所示,共有13 个格子。对任何一个格子进行一次操作,会使得它自己 以及与它上下左右相邻的格子中的数字改变(由1 变0,或由 0 变1)。现 在要使得所有的格子中的数字都变为 0,至少需要 _ 次操作。
8、言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 三、阅读程序写结果(共4 题,每题8 分,共计32 分) 1.#include using namespace std; intmain() intt256; string s;int i; cin s; for (i = 0;i 256; i+)ti= 0; for (i = 0;i s.length(); i+) tsi+; for (i = 0;i s.length(); i+) if(tsi=1) cout si endl;return0; cout no endl;return 0; 输入:xyzxyw
9、输出:_ 2.#include using namespace std; intg(int m, int n, intx) intans = 0; inti; if(n =1) return 1; for (i = x;i m n; cout g(m, n, 0) ch; n= ch.length(); for (i = 0;i 200; i+)bi = 0; for (i = 1;i 0; i-) if(ai =0) t+; if(bi - 1 + t res)res = bi -1 + t; 言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 cout res
10、n m;int x= 1; inty = 1; intdx = 1; intdy =1; int cnt= 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; cout x y x p m; result=(1); while(2) if(p %2 =1) result=(3); p/=2; x =(4); cout (5) n; count = 0; for (i = 0;i leni; (1); cin m; if(2) cout Failed endl; return0; lbound = 1; ubound = 1000000; while(3) mid=(4); count = 0; for (i = 0;i n; i+) (5); 言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 if(count m) ubound = mid- 1; else lbound = mid; cout lbound endl;return0; 言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。
侵权处理QQ:3464097650--上传资料QQ:3464097650
【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。