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

一、单选题

1、一个32位整型变量占用（）个字节。

A4

B8

C32

D128

解析：【喵呜刷题小喵解析】：在大多数现代计算机系统中，一个字节（Byte）由

8位（bit）组成。因此，一个32位的整型变量会占用4个字节。所以，正确答案是A

选项，即4个字节。

2、二进制数11.01在十进制下是（）。

A3.25

B4.125

C6.25

D11.125

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

二进制数11.01在十进制下的转换过程如下：

1.对于整数部分11：

*二进制11等于十进制的1×2^1+1×2^0=2+1=3。

2.对于小数部分0.01：

*二进制0.01等于十进制的1×2^-2=0.25。

所以，二进制数11.01在十进制下是3+0.25=3.25。

因此，正确答案是B选项，即3.25。

3、下面的故事与（）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里

有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有

个老和尚给小和尚讲故事’?

A、

枚举

B、

递归

C、

贪心

D、

分治

解析：【喵呜刷题小喵解析】：题目中描述的故事是关于递归的，因为它重复了一

个相同的情节：老和尚给小和尚讲关于一座山、一座庙和另一个老和尚的故事，而

新的老和尚也在给小和尚讲相同的故事，依此类推。这种重复模式与递归算法中函

数调用自身的概念相似。因此，答案是B，即递归。

4、1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

A冯·诺伊曼（JohnvonNeumann）

B图灵（AlanTuring）

C欧拉（LeonhardEuler）

D克劳德·香农（ClaudeShannon）

解析：【喵呜刷题小喵解析】：克劳德·香农（Claude

Shannon）在1948年将热力学中的熵引入信息通信领域，标志着信息论研究的开端

。因此，选项D是正确的。其他选项中的冯·诺伊曼、图灵和欧拉虽然都是杰出的

科学家，但与信息论研究的开端没有直接关系。

5、已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。

A1006

B1007

C1023

D1024

解析：【喵呜刷题小喵解析】：根据二叉树的性质，一个节点最多有两个子节点。

如果有2013个节点，那么最多有2013个节点有一个子节点，剩下的节点则没有子节

点。那么，至多有2013个节点有两个子节点。但是，考虑到根节点本身就有两个子

节点，因此实际的节点数量应比2013少1。因此，至多有2012个节点有两个子节点

，但这并不是选项中的任何一个。考虑到二叉树的节点数总是2的幂减1（除了满二

叉树），最接近2012的2的幂减1是2^10-

1=1023。因此，至多有1023个节点有两个子节点，选项C正确。

6、在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。右图

是一个有5个顶点、8

条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。

A、

2

B、

3

C、

4

D、

5

解析：【喵呜刷题小喵解析】：首先，观察给定的无向图，它是一个连通图，因为

任意两点之间都存在路径相连。要使其不再是连通图，我们需要删除一些边。观察

图的结构，我们发现存在两个顶点与其他顶点不相连，这两个顶点之间的边必须被

删除，因为删除它们后，这两个顶点将无法与其他顶点连通。除此之外，没有其他

边删除后会影响图的连通性。因此，至少需要删除2条边。

7、斐波那契数列的定义如下：F=1,F=1,F=F+F

12nn–1n–

2(n≥3)。如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。

intF(intn)

{

if(n=2)

return1;

else

returnF(n-1)+F(n-2);

}

AO(1)

BO(n)

2

CO(n