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; 言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。
