NOIP2006提高组初赛试题及答案.docVIP

第十二届全国青少年信息学奥林匹克联赛初赛试题 （ ?提高组 ?Pascal 语言? 二小时完成 ?） 由OIFans.cn整理收集 ? ●●?? ?全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效?? ?●● ? ? ? 一、 ?单项选择题 ?（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案.）。 ? ? 1. 在以下各项中。（?? ?）不是 CPU 的组成部分。 A. 控制器????? B. 运算器????? C. 寄存器????? D. ALU????? E. RAM ? ? 2. BIOS（基本输入输出系统）是一组固化在计算机内（??????? ）上一个 ROM 芯片上的程序。 A. 控制器????? B. CPU?????? C. 主板?????? D. 内存条??? E. 硬盘 ? ? 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) ? 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 分。每题正确答案的个数大于或等于 1。多选 或少选均不得分）。 ? ? 11. 设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（?? ?）。 　 A. (??A∧B)∨(C∧D)∨???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 ?