第二十四届全国青少年信息学奥林匹克联赛初赛 普及组(NOIP2018)答案及解析.pdfVIP

一、单选题

1、以下哪一种设备属于输出设备：（）

A扫描仪

B键盘

C鼠标

D打印机

解析：【喵呜刷题小喵解析】输出设备是计算机系统中用于输出信息（如文字或图

形）的设备。在这四个选项中，打印机是将计算机中的信息（如文档、图片等）打

印出来，以供人们阅读和使用的设备，因此它属于输出设备。而扫描仪、键盘和鼠

标都是输入设备，用于向计算机输入信息。因此，正确答案是D选项，即打印机。

2、下列四个不同进制的数中，与其它三项数值上不相等的是（）。

A

B

C

D

解析：【喵呜刷题小喵解析】本题考察的是不同进制数的数值转换。

首先，我们需要将各个选项中的进制数转换成十进制数。

*

A选项中的数值是一个八进制数。在八进制中，每一位上的数字表示0~7，其中7代

表最大。所以，该八进制数可以转换为十进制数为：$(7)_{8}=7$。

*

B选项中的数值是一个二进制数。在二进制中，每一位上的数字表示0或1。所以，

该二进制数可以转换为十进制数为：$(1011)_{2}=1\times2^{3}+0\times2^{2}+

1\times2^{1}+1\times2^{0}=8+0+2+1=11$。

*

C选项中的数值是一个十六进制数。在十六进制中，每一位上的数字表示0~9或A~

F，其中A代表10，B代表11，C代表12，D代表13，E代表14，F代表15。所以，该

十六进制数可以转换为十进制数为：$(AF)_{16}=10\times16^{1}+15\times

16^{0}=160+15=175$。

*D选项中的数值是一个十进制数，其值为：$(123)_{10}=123$。

比较这四个十进制数，我们发现只有D选项的数值与其他三项不相等。因此，正确

答案是D。

3、1MB等于（）。

A1000字节

B1024字节

C1000X1000字节

D1024X1024字节

解析：【喵呜刷题小喵解析】：在计算机存储单位中，1MB等于1024字节，这是

计算机存储单位的基本换算关系。因此，选项B“1024字节”是正确的答案。其他选

项均不符合这个换算关系。

4、广域网的英文缩写是（）。

ALAN

BWAN

CMAN

DLNA

解析：【喵呜刷题小喵解析】：广域网的英文缩写是WAN，选项B是正确的。LA

N是局域网，MAN是城域网，LNA并不是网络的英文缩写，因此选项A、C、D都

是错误的。

5、中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。

A1983

B1984

C1985

D1986

解析：【喵呜刷题小喵解析】根据题目所问，我们需要找出中国计算机学会创办全

国青少年计算机程序设计竞赛的年份。在中国计算机学会的历史记录中，全国青少

年计算机程序设计竞赛是在1984年创办的。因此，选项B1984是正确答案。

6、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、

字母键A、字母键S、字母键D、字母键F的顺序循环按键，即

CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81

个字符是字母（）。

AA

BS

CD

Da

解析：【喵呜刷题小喵解析】：根据题目，小老鼠按键的顺序是CapsLock、A、S

、D、F，每5个键一个循环。为了找出第81个字符，我们需要先确定81是在哪一个

循环中，并且在该循环中排在第几位。我们可以将81除以5，得到16余1，这说明第

81个字符在第17个循环中，并且是这一循环中的第1个字符。因此，第81个字符是

A。但是，由于开始时计算机处于小写输入状态，所以输出的字符是小写字母。因

此，第81个字符是小写字母a。所以答案是B，即S。

7、根节点深度为0，一棵深度为h的满

k（k1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k

个子结点的树，共有（）个结点。

A

B

C

D

解析：【喵呜刷题小喵解析】：在满

k（k1）叉树中，除了最后一层没有任何子节点外，每一层上的所有结点都有k

个子结点。

对于深度为h的满k叉树，其节点数可以通过以下方式计算：

*第0层有1个节点（根节点）

*第1层有