广东省高一信息技术历年NOIP初赛试题13 .pdf

广东省汕头市金山中学高一信息技术历年NOIP初赛试题13

提高组Pascal语言试题

选手注意：

试题纸共12页，答题纸共2页，满分100分。请在答题纸上作答，写在试题纸上的一

律无效。

不得使用任何电子试备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）

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

A．4B．8C．32D．128

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

A．3.25B．4.125C．6.25D．11.125

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

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

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

有个老和尚在给小和尚讲故事…………’”

A．枚举B．递归C．贪心D．分治

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

A．冯·诺伊曼(JohnvonNeumann)B．图灵（AlanTuring）

C．欧拉（LeonhardEuler）D．克劳德·香农（ClaudeShannon）

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

A．1006B．1007C．1023D．1024

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

连通图。右图是一个有5个顶点、8条边的连通图。若要使它不再是

连通图，至少要删去其中的（）条边。

A．2B．3C．4D．5

7．斐波那契数列的定义如下：F=1，F=1，F=F+F（n≥3）。如果用下面的函数计算斐

12nn-1n-2

波那契数列的第n项，则其时间复杂度为（）。

functionF(n:longint):longint;

begin

ifn=2then

F:=1

else

F:=F(n-1)+F(n-2);

end;

2

A．O(1)B．O(n)C．O(n)D．O(F)

n

8．二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子

树上所有节点的值。那么，二叉查找树的（）是一个有序序列。

A．先序遍历B．中序遍历C．后序遍历D．宽度优先遍历

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

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

2

A．xmod11B．xmod11

x

C．2x