2014年第二十届NOIP信息学奥赛提高组初赛C++试题答案及解析.pdfVIP

一、单选题

1、以下哪个是面向对象的高级语言（）。（2014年提高组）

A汇编语言

B、

C++

C、

Fortran

D、

Basic

解析【喵呜刷题小喵解析】：面向对象的高级语言是指支持面向对象编程范式的

编程语言。在给出的选项中，C++是一种支持面向对象编程的语言，而其他选项如

汇编语言、Fortran和Basic都不是面向对象的语言。因此，正确答案是B。

2、1TB代表的字节数量是（）。

A2的10次方

B2的20次方

C2的30次方

D2的40次方

解析【喵呜刷题小喵解析】：根据计算机存储单位之间的转换关系，我们知道

1KB=2^10B

1MB=2^20B

1GB=2^30B

1TB=2^40B

所以，1TB代表的字节数量是2的40次方。因此，答案为B。

3、二进制00010101的和是（）。

A

B001010100

C

D

解析【喵呜刷题小喵解析】：二进制00010101的和首

先，将两个二进制数对齐，从最低位开始逐位相加。0+0=0，0+1=1，0+1=1，1+0

=1，0+0=0，0+1=1。所以00010101因此，正确答案是D

选

4、TCP协议属于哪一层协议（）。

A应用层

B传输层

C网络层

D数据链路层

解析【喵呜刷题小喵解析】TCP（传输控制协议）是一种面向连接的、可靠的

、基于字节流的传输层通信协议。它负责将数据从发送方传输到接收方，并确保数

据的完整性和顺序。因此，TCP协议属于传输层协议。选项B“传输层”是正确的答

案。

5、下列几个32位IP地址中，书写错误的是（）。

A162.105.115.27

B192.168.0.1

C256.256.129.1

D10.0.0.1

解析【喵呜刷题小喵解析】：在IP地址中，每个数字必须在0-

255之间。选项C中的第一个数字256超出了这个范围，因此是错误的。其他选项都

在0-255的范围内，所以是正确的。

6、在无向图中，所有顶点的度数之和是边数的（）倍。

A0.5

B1

C2

D4

解析【喵呜刷题小喵解析】：在无向图中，每个边都连接两个顶点，因此，每个

边贡献两个度数给顶点。因此，所有顶点的度数之和是边数的两倍。所以，答案是

D，即2倍。

7、对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一

元素的平均检索长度为（）。

An/2

B(n+1)/2

C(n-1)/2

Dn/4

解析【喵呜刷题小喵解析】：对于长度为n的有序单链表，顺序检索到任一元素

的平均检索长度可以通过等差数列求和公式计算。在顺序检索中，从链表的头部开

始，每个元素被检索的概率是相等的，因此可以认为每个元素被检索的次数都是1

。从链表的头部到尾部，每个元素被检索的次数与它在链表中的位置有关，即第i

个元素被检索的次数为i。因此，平均检索长度可以通过以下公式计算

平均检索长度=(1+2+3+...+n)/n

这是一个等差数列的求和公式，其和为

S=n(n+1)/2

所以，平均检索长度=n(n+1)/2n=(n+1)/2。

因此，答案为A。

8、编译器的主要功能是（）。

A将一种高级语言翻译成另一种高级语言

B将源程序翻译成指令

C将低级语言翻译成高级语言

D将源程序重新组合

解析【喵呜刷题小喵解析】：编译器的主要功能是将源程序翻译成指令，也就是

将高级语言编写的源代码转换成计算机可以执行的机器语言指令。因此，选项B“

将源程序翻译成指令”是正确的答案。选项A“将一种高级语言翻译成另一种高级语

言”是不正确的，因为编译器是将高级语言转换成机器语言，而不是另一种高级语

言。选项C“将低级语言翻译成高级语言”也不正确，因为编译器是将高级语言转换

成机器语言，而不是低级语言。选项D“将源程序重新组合”也不符合编译器的功能

，编译器并不是简单地重新组合源程序，而是将其转换成可执行的指令。

9、二进制数111.101所对应的十进制数是（）。

A5