阅读程序写结果：输出为（）

填空题 阅读程序写结果：

输出为（）

1.填空题 阅读程序写结果：

输出为（）

2.填空题书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有（）种。满足A必须比C靠左，所有红皮的书要摆在一起，所有黑皮的书要摆放在一起，共有（）种摆法。

3.单项选择题在Pascal程序中，表达式（200or10）的值是（）

A.20
B.1
C.220
D.202

4.单项选择题下列不属于NOIP竞赛推荐使用的语言环境的是（）

A.Dev-C++
B.Visual C++
C.Free Pascal
D.Lazarus

5.单项选择题设T是一棵有n个顶点的树，下列说法不正确的是（）

A.T有n条边
B.T是连通的
C.T是无环的
D.T有n-1条边

6.单项选择题在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）

A.512
B.256
C.384
D.128

7.单项选择题对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）

A.1
B.2
C.3
D.4

8.单项选择题将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。

A.4
B.5
C.6
D.7

9.单项选择题二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）

A.4、2、5、7、6、3、1
B.4、2、7、5、6、3、1
C.7、4、2、5、6、3、1
D.4、2、7、6、5、3、1

10.单项选择题递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

A.队列
B.多维数组
C.线性表
D.栈