NOIP 2018普及组初赛C/C++试题及答案详解

NOIP 2018 及历年资料下载提取码：ajfb
第二十四届全国青少年信息学奥林匹克联赛初赛
普及组 C++语言试题
竞赛时间：2018 年10 月13 日14:30~16:30

选手注意：
 试题纸共有 7 页，答题纸共有2 页，满分 100 分。请在答题纸上作答，写在
试题纸上的一律无效。
 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资
料。

一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）

1. 以下哪一种设备属于输出设备：（ ）
   A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机

2. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。
   A. (269)16
   B. (617)10
   C. (1151)8
   D. (1001101011)2

3. 1MB 等于（ ）。
   A. 1000 字节 B. 1024 字节
   C. 1000 X 1000 字节 D. 1024 X 1024 字节

4. 广域网的英文缩写是（ ）。
   A. LAN
   B. WAN
   C. MAN
   D. LNA

5. 中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。
   A. 1983
   B. 1984
   C. 1985
   D. 1986

6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、
   字母键A、字母键 S、字母键D、字母键 F 的顺序循环按键，即 CapsLock、A、
   S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母
   （ ）。
   A. A B. S C. D D. a

7. 根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子
   节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。
   A. (k h+1 - 1) / (k - 1)
   B. k h-1
   C. k h
   D. (k h-1) / (k - 1)

8. 以下排序算法中，不需要进行关键字比较操作的算法是（ ）。
   A. 基数排序
   B. 冒泡排序
   C. 堆排序
   D. 直接插入排序

9. 给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的
   数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与
   最小的