NOIP2016初赛普与组C++题目与答案.doc
《NOIP2016初赛普与组C++题目与答案.doc》由会员分享,可在线阅读,更多相关《NOIP2016初赛普与组C++题目与答案.doc(18页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、优质文本第二十二届全国青少年信息学奥林匹克联赛初赛普及组 语言试题竞赛时间:2016 年 10 月 22 日 14:3016:30选手注意:l 试题纸共有 9 页,答题纸共有 2 页,总分值 100 分。请在答题纸上作答,写在 试题纸上的一律无效。l 不得使用任何电子设备如计算器、 、电子词典等或查阅任何书籍资 料。一、单项选择题共 20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选 项1. 以下不是微软公司出品的软件是 。A.B.C.D. 2.如果 256 种颜色用二进制编码来表示,至少需要位。A.6B. 7C.8D. 93. 以下不属于无线通信技术的是 。A.蓝牙B.C.D
2、.以太网4.以下不是 生产厂商的是。D.A.B.C.5.以下不是存储设备的是。D.鼠标A.光盘B.磁盘C.固态硬盘6. 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照、 字母键 A、字母键 S 和字母键 D 的顺序循环按键,即 、A、S、D、A、S、D、,屏幕上输出的第 81 个字符是字母。A.AB. SC.DD.a7.二进制数 和 的和是。A.B. 01000001C.D.8.与二进制小数 0.1 相等的八进制数是。D.0.1A.0.8B. 0.4C.0.2 2016 初赛普及组 语言试题 第 1 页,共 9 页优质文本9.以下是 32 位机器和 64 位机器的区别的是。A.显示
3、器不同B.硬盘大小不同C.寻址空间不同D.输入法不同10.以下关于字符串的判定语句中正确的选项是。A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串11. 一棵二叉树如右图所示,假设采用顺序存储结构,即用一 维数组元素存储该二叉树中的结点根结点的下标为 1, 假设某结点的下标为 i ,那么其左孩子位于下标 2i 处、右孩 子位于下标(21)处,那么图中所有结点的最大下标为 。A.6B.10C.12D.1512. 假设有如下程序段,其中 s、a、b、c 均已定义为整型变量,且 a、c 均已赋值 c 大于 0。s = a; (b = 1; b
4、 = c; ) s = s + 1;那么与上述程序段修改 s 值的功能等价的赋值语句是。A.s = a + b;B.s = a + c;C.s = s + c;D.s = b + c;13. 有以下程序: ; () k = 4, n = 0; (n k) ; (n % 3 0); k , n ; 0;程序运行后的输出结果是。A.2,2B.2,3C.3,2D.3,314. 给定含有 n 个不同的数的数组 。如果 L 中存在 xi1 i n 使得 x1 x2 . -1 1 . , 那么称 L 是单峰的,并称 是 L 的 2016 初赛普及组 语言试题 第 2 页,共 9 页优质文本“峰顶。现在 L
5、 是单峰的,请把 三行代码补全到算法中使得算法 正确找到 L 的峰顶。a. (1, n)b. (1, 1)c. Lk(1, n)1. k L1 Lk L13. 4. Lk L1 Lk L15. 6. 正确的填空顺序是。A.c, a, bB.c, b, aC.a, b, cD.b, a, c15.设简单无向图 G 有 16 条边且每个顶点的度数都是 2,那么图 G 有个顶点。A.10B.12C.8D.1616.有 7 个一模一样的苹果,放到 3 个一样的盘子中,一共有种放法。A.7B.8C.21D.3717. 以下图表示一个果园灌溉系统,有 A、B、C、D 四个阀门,每个阀门可以翻开 或关上,所
6、有管道粗细相同,以下设置阀门的方法中,可以让果树浇上水的有水有水果树是。A.B 翻开,其他都关上B. 都翻开, 都关上C.A 翻开,其他都关上D.D 翻开,其他都关上 2016 初赛普及组 语言试题 第 3 页,共 9 页优质文本18. 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。以下图是他 们之间的关系图,两个人之间有边相连代表这两个人是朋友,没有边相连代 表不是朋友。这个社交网站的规那么是:如果某人 A 向他她的朋友 B 分 享了某张照片,那么 B 就可以对该照片进行评论;如果 B 评论了该照片,那 么他她的所有朋友都可以看见这个评论以及被评论的照片,但是不能对 该照片进行评论除非
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP2016 初赛 C+ 题目 答案
限制150内