NOIP2006-2008初赛(提高组).doc

第十二届全国青少年信息学奥林匹克联赛初赛试题 （提高组 ?Pascal 语言? 二小时完成 ?） ●●?? ?全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效?? ?●● 一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案）。 1. 在以下各项中。（?? ?）不是 CPU 的组成部分。 A. 控制器????? B. 运算器????? C. 寄存器????? D. ALU????? E. RAM 【答案】E。CPU由控制器、运算器和寄存器组成。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件（ALU）。而RAM是随机存储器（内存），不是CPU组成部分。 2. BIOS（基本输入输出系统）是一组固化在计算机内（??????? ）上一个 ROM 芯片上的程序。 A. 控制器????? B. CPU?????? C. 主板?????? D. 内存条??? E. 硬盘 【答案】C。 3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（?????????? ）。 A. 沃尔夫奖??????? B. ?诺贝尔奖????????? C. 菲尔兹奖　D. 图灵奖???????? E. ?南丁格尔奖 【答案】D。沃尔夫奖（人类科学和艺术文明）、诺贝尔奖（生理医学、文字、物理、化学、经济、和平）、菲尔兹奖（数学）、图灵奖（计算机，2000年姚期智是目前获得图灵奖的唯一华裔计算机科学家）、南丁格尔奖（护理）。 4．在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中输入一个很大的二维 数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循 环是关于列的）相比，在输入效率上（ ）。 A. 没有区别???????????????? B. 有一些区别，但机器处理速度很快，可忽略不计 C. 按行读的方式要高一些?????? D. 按列读的方式要高一些??????? E. 取决于数组的存储方式。 【答案】E。 5．在 Pascal 语言中，表达式 ?(21 xor 2)的值是（????? ） A. 441?????? B. 42?????? C.23????? D.24?????? E.25 【答案】C。21转换为二进制10101，2转换为二进制00010，两数异或得到结果10111，再将其转换为十进制数，得到结果23。 16 8 4 2 1 1 0 1 0 1 XOR 0 0 0 1 0 1 0 1 1 1 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) 【答案】E。逻辑运算符优先级notandor(xor)。 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 【答案】C。模拟栈操作。 8．高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为（?? ?）。 A. 10????? B. 11?????? C. 12????? D. 13?????? E. 210 – 1 【答案】B。如果根结点的深度为1，则满二叉树结点总数为，由于=2048-1故整个树高为11（满二叉树）+1=12。由于本题设定的根结点深度为0，故该题的树高为11。 9. 与十进制数 1770.625 对应的八进制数是（?? ?）。 A. 3352.5?????????????? B. 3350.5?????????????? C. 3352.1161 D. 3350.1151??????????E. 前?4 个答案都不对 【答案】A。1770转换为八进制是除以8的余数反序，即3352。小数部分是乘以8