第十二届信息NOI初赛提高组试题解析教案.pptVIP

第十二届信息NOI初赛提高组试题解析 PASCAL语言版 一、 单项选择题 （ 10 题每题 1.5 分共 15 分） 计算机最高奖 3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（ ）。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 4．在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中输入一个很大的二维 数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循 环是关于列的）相比，在输入效率上（）。 A. 没有区别 B. 有一些区别，但机器处理速度很快，可忽略不计 C. 按行读的方式要高一些 D. 按列读的方式要高一些 E. 取决于数组的存储方式。 5．在 Pascal 语言中表达式 (21 xor 2)的值是（ ） A. 441 B. 42 C.23 D.24 E.25  6．在 Pascal 语言中，判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是（ ） A. not a=0 or not b=0 B. not((a=0)and(b=0)) C. not(a=0 and b=0) D. (a0)or(b0) E. (a0)and (b0) 逻辑运算真值表 AND与:有O出O;OR或:有1出1 NOT非: 取反; XOR异或:相同得O相异为1 7.栈 7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的 顺序为 1，2，3，……，则车辆出站的顺序为（ ）。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 E. 1, 4, 3, 7, 5  二叉树 8．高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为 A. 10 B. 11 C. 12 D. 13 E. 210 – 1 。 9. 与十进制数 1770.625 对应的八进制数是（ ）。由OIFans.cn收集 A. 3352.5 B. 3350.5 C. 3352.1161 D. 3350.1151 E. 前 4 个答案都不对 10．将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。 A. 6 B. 7 C. 8 D. 9 E. 10 二、 不定项选择题（共 10 题，每题 1.5 分，共计 15 分。多选或少选均不得分） 11. 设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（ ）。 ? A∧B)∨(C∧D)∨ ?A. ( E B.(((A∧B)∨C)∧D∧E) C. A∧(B∨C∨D∨E) D. (A∧(B∨C)) ∧D∧E 12. (2010)16 + (32)8的结果是（ ）。 A. (8234)10 B. (202A)16 C. (100000000110)2 D. (2042)16 栈、树 13. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）。 A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a 14. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是 3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）由OIFans.cn收集 A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 C. 2 3 1 5 4 6 D. 2 3 1 4 6 5 15. 在下列各数据库系统软件中 以关系型数据库为主体结构的是（ ）。  A. ACCESS B. SQL Server C. Oracle D. Foxpro 16.在下列各软件中，属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。 A. gcc/g++ B. Turbo Pascal C. Turbo C D. free pascal 17. 以下断电之后将不能保存数据的有（ ） A. 硬盘 B. ROM C. 显存 D. RAM 18