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

一、单选题

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

A4

B8

C32

D128

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

8位（bit）组成。因此，一个32位的整型变量会占用4个字节。这是因为32除以8等

于4，所以正确答案是A选项，即4个字节。

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

A3.25

B4.125

C6.25

D11.125

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

二进制数11.01转换为十进制数，整数部分11转换为十进制是1×2^1+1×2^0=3，小数

部分0.01转换为十进制是1×2^-

2=0.25，所以二进制数11.01转换为十进制数是3.25。因此，正确答案是B选项，即3

.25。

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

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

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

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

A枚举

B递归

C贪心

D分治

解析：【喵呜刷题小喵解析】：题目中描述的故事是一个典型的递归故事，因为故

事的内容不断地重复，形成了一个递归的结构。递归算法是一种自我调用的算法，

它将问题分解为更小的相同子问题，直到子问题变得足够简单以至于可以直接解决

。在这个故事中，老和尚讲故事的过程就是一个递归的过程，每次重复讲述相同的

故事，形成了一种递归的结构。因此，答案选B，即递归算法。

4、逻辑表达式（）的值与变量A的真假无关。

A(A˅B)^¬A

B(A˅B)^¬B

C(A^B)˅(¬A^B)

D(A˅B)^¬A^B

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

首先，我们需要理解逻辑表达式中的符号。

*A˅B表示A或B，即A和B中至少有一个为真。

*A^B表示A和B同时为真。

*¬A表示非A，即A为假。

*^表示逻辑与，当且仅当两侧都为真时，结果为真。

*˅表示逻辑或，当两侧至少有一个为真时，结果为真。

接着，我们分析每个选项：

A.(A˅B)^¬A：这个表达式只有在A为真，B

为任意值（真或假）时，结果为真。因此，它的值与A的真假有关。

B.(A˅B)^¬B：这个表达式只有在B为假时，结果为真，与A的真假无关。

C.(A^B)˅(¬A^B)：这个表达式只有在A和B同时为真，或者A为假且B

为真时，结果为真。因此，它的值与A的真假有关。

D.(A˅B)^¬A^B：这个表达式只有在A为假，B

为真时，结果为真。因此，它的值与A的真假有关。

因此，只有选项B的值与变量A的真假无关。

5、将（2,6,10,17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数

h(x)=(),将不会产生冲突，其中amodb表示a除以b的余数。

Axmod11

Bx2mod11

C2xmod11

D⌊⌋mod11，其中⌊⌋表示下取整

解析：【喵呜刷题小喵解析】：根据题目，我们需要找到一个哈希函数，使得（2,

6,10,17）存储到地址区间为0~10的哈希表中不会产生冲突。

首先，我们需要明确哈希表的大小，即地址区间的范围。在这个例子中，地址区间

为0~10，共有11个地址。

然后，我们需要找到一个哈希函数，使得这4个元素（2,6,10,

17）在哈希表中的地址不重复。

对于选项A，xmod11，当x分别为2,6,10,17时，哈希值分别为1,5,0,

6，这4个值在0~10的范围内且不重复，满足条件。

对于选项B，x2mod11，当x分别为2,6,10,17时，哈希值分别为4,18,81,

289，这些值在0~10的范围内有重复，不满足条件。

对于选项C，2xmod11，当x分别为2,6,10,17时，哈希值分别为4,12,20,

34，这些值在0~10的范围内有重复，不满足条件。

对于选项D，由于存在开方运算，并且开方后的结果再进行取整和取模操作，计算

过程复杂且不一定满足条件，因此可以排除。