第十二届全国青少年信息学奥林匹克联赛初赛试题
（提高组Pascal语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题题每题15分，共计分。每题有且仅有一个正确答案）。分共计15分每题有且仅有一个正确答案）。1在以下各项中。（）不是CPU的组成部分。A控制器B运算器C寄存器DALUERAM2BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。A控制器BCPUC主板D内存条E硬盘3在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。A沃尔夫奖B诺贝尔奖C菲尔兹奖D图灵奖E南丁格尔奖4．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如10001000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。A没有区别B有一些区别，但机器处理速度很快，可忽略不计C按行读的方式要高一些D按列读的方式要高一些E取决于数组的存储方式。5．在Pascal语言中，表达式21xor2的值是（）A441B42C23D24E256．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A
ota0or
otb0B
ota0a
db0C
ota0a
db0Da0orb0Ea0a
db07．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A12345B12457C14376D14372E143758．高度为
的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为
1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（）。
10
A10B11C12D13E2
1
9与十进制数1770625对应的八进制数是（）。A33525B33505C33521161D33501151E前4个答案都不对10．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。A6B7C8D9E10二、不定项选择题（共10题，每题15分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。11设ABDtrue，CEfalse，以下逻辑运算表达式值为真的有（）。AA∧B∨C∧D∨EBA∧B∨C∧D∧Er