1013 - NOIP 2013 普及组初赛试题

第 1 题

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

1.  A. 

   4

    B. 

   8

    C. 

   32

    D. 

   128

本题共 1.5 分

第 2 题

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

1.  A. 

   3.25

    B. 

   4.125

    C. 

   6.25

    D. 

   11.125

本题共 1.5 分

第 3 题

下面的故事与（ ）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’

1.  A. 

   枚举

    B. 

   递归

    C. 

   贪心

    D. 

   分治

本题共 1.5 分

第 4 题

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

1.  A. 

   (A ∨ B) ∧﹃A

    B. 

   (A ∨ B) ∧﹃B

    C. 

   (A ∧ B) ∨ (﹃ A ∧ B)

    D. 

   (A ∨ B) ∧﹃A ∧ B

本题共 1.5 分

第 5 题

将（2, 6, 10, 17）分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) = （ ），将不会产生冲突，其中a mod b 表示 a 除以 b 的余数。

1.  A. 

   x \bmod 11xmod11

    B. 

   x^2 \bmod 11x2mod11

    C. 

   (2x) \bmod 11(2x)mod11

    D. 

   \lfloor \sqrt{x} \rfloor \bmod 11⌊x​⌋mod11，其中\lfloor \sqrt{x} \rfloor⌊x​⌋表示\sqrt{x}x​ 下取整

本题共 1.5 分

第 6 题

在十六进制表示法中，字母 A 相当于十进制中的（ ）。

1.  A. 

   9

    B. 

   10

    C. 

   15

    D. 

   16

本题共 1.5 分

第 7 题

下图中所使用的数据结构是（ ）。

1.  A. 

   哈希表

    B. 

   栈

    C. 

   队列

    D. 

   二叉树

本题共 1.5 分

第 8 题

在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（ ）。

1.  A. 

   用剪切板中的文件替换该文件

    B. 

   在该文件所在文件夹中，将该文件克隆一份

    C. 

   将该文件复制到剪切板，并保留原文件

    D. 

   将该文件复制到剪切板，并删除原文件

本题共 1.5 分

第 9 题

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

1.  A. 

   4