NOIP2010普及组C

NOIP 2010试题与解题报告

NOIP 2010初赛试题

（ 普及组 C语言 两小时完成 ）

●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．2E+03表示（ ）。

A. 2.03 B. 5 C. 8 D. 2000

2．一个字节（byte）由（ ）个二进制位组成。

A. 8 B. 16 C. 32 D. 以上都有可能

3．以下逻辑表达式的值恒为真的是（ ）。

A. P∨(¬P∧Q)∨(¬P∧¬Q) B. Q∨(¬P∧Q)∨(P∧¬Q) C. P∨Q∨(P∧¬Q)∨(¬P∧Q) D. P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)

4．Linux下可执行文件的默认扩展名为（ ）。

A. exe B. com C. dll D. 以上都不是

5．如果树根算第1层，那么一棵n层的二叉树最多有（ ）个结点。 A. 2n-1 B. 2n C. 2n+1 D. 2n+1

6．提出“存储程序”的计算机工作原理的是（ ）。

A. 克劳德·香农 B. 戈登·摩尔 C. 查尔斯·巴比奇 D. 冯·诺依曼

7．设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （ ）也成立。

A. YXZ B. ZXY C. XYZ D. XZY

8．Pascal语言、C语言和C++语言都属于（ ）。

A. 面向对象语言 B. 脚本语言 C. 解释性语言 D. 编译性语言

9．前缀表达式“+ 3 * 2 + 5 12”的值是（ ）。

A. 23 B. 25 C. 37 D. 65