资源描述：
《2006提高组初赛试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第十二届全国青少年信息学奥林匹克联赛初赛试题（ 提高组 Pascal语言 二小时完成 ）由OIFans.cn整理收集 ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1.在以下各项中。（ ）不是CPU的组成部分。A.控制器 B.运算器 C.寄存器 D.ALU E.RAM 2.BIOS（基本输入输出系统）是一组固化在计算机内（ ）上一个ROM芯片上
2、的程序。A.控制器 B.CPU C.主板 D.内存条 E.硬盘 3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（ ）。A.沃尔夫奖 B. 诺贝尔奖 C.菲尔兹奖D.图灵奖 E. 南丁格尔奖 4．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层
3、循环是关于列的）相比，在输入效率上（）。A.没有区别 B.有一些区别，但机器处理速度很快，可忽略不计C.按行读的方式要高一些 D.按列读的方式要高一些 E.取决于数组的存储方式。 5．在Pascal语言中，表达式 (21xor2)的值是（ ） A.441 B.42 C.23 D.24 E.25 6．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（ ） A.nota=0ornotb
4、=0 B.not((a=0)and(b=0)) C.not(a=0andb=0)D.(a<>0)or(b<>0) E.(a<>0)and(b<>0) 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
5、,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
6、 C.3352.1161D.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
7、∧D)∨ ¬ EB.¬ (((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
8、,b,d D.d,c,e,b,a 14.已知6个结点的二叉树的先根遍历是123456（数字为结点的编号，以下同），后根遍历是325641，则该二叉树的可能的中根遍历是（ ）由OIFans.cn收集 A.321465 B.321546 C.231546 D.231465 15.在下列各数据库系统
