NOIP2009提高组 初赛+复赛 完整试题及详细答案解析.docxVIP

NOIP2009提高组初赛+复赛完整试题及详细答案解析

第一部分：NOIP2009提高组初赛试题（含答案+解析）

考试时长：120分钟满分：100分

一、单项选择题（共10题，每题1.5分，共15分）

1.关于图灵机，下列说法正确的是（）

A.图灵机是世界上最早的电子计算机

B.图灵机是一种抽象的计算模型

C.图灵机可以解决所有数学问题

D.图灵机由存储器、控制器、运算器组成

答案：B

解析：图灵机是阿兰·图灵提出的抽象计算逻辑模型，并非真实硬件计算机。它无法解决所有数学问题（存在不可判定问题），也没有现代计算机的硬件结构划分。

2.二进制数1101110转换成十进制数是（）

A.108B.110C.111D.112

答案：B

解析：1×2?+1×2?+0×2?+1×23+1×22+1×21+0×2?=64+32+8+4+2=110

3.已知大写字母A的ASCII码是65，则大写字母E的ASCII码是（）

A.68B.69C.70D.71

答案：B

解析：A(65)、B(66)、C(67)、D(68)、E(69)，依次递增1。

4.一个字节的二进制位数是（）

A.2B.4C.8D.16

答案：C

解析：计算机标准定义，1字节(Byte)=8位(bit)二进制。

5.包含n个分支结点（非叶结点）