马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
第十二届全国青少年信息学奥林匹克联赛初赛试题
（提高组Pascal语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一、单项选择题（共10题，每题15分，共计15分。每题有且仅有一个正确答案）。
1在以下各项中。（A控制器）不是CPU的组成部分。C寄存器DALUERAM
B运算器
【答案】E。CPU由控制器、运算器和寄存器组成。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件（ALU）。而RAM是随机存储器（内存），不是CPU组成部分。2BIOS（基本输入输出系统）是一组固化在计算机内（A控制器【答案】C。3在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。B诺贝尔奖C菲尔兹奖D图灵奖E南丁格尔奖BCPUC主板D内存条E硬盘）上一个ROM芯片上的程序。
A沃尔夫奖
【答案】D。沃尔夫奖（人类科学和艺术文明）、诺贝尔奖（生理医学、文字、物理、化学、经济、和平）、菲尔兹奖（数学）、图灵奖（计算机，2000年姚期智是目前获得图灵奖的唯一华裔计算机科学家）、南丁格尔奖（护理）。4．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如10001000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。A没有区别B有一些区别，但机器处理速度很快，可忽略不计D按列读的方式要高一些E取决于数组的存储方式。
C按行读的方式要高一些【答案】E。
5．在Pascal语言中，表达式21xor2的值是（
）
1
f马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
A441
B42
C23
D24
E25
【答案】C。21转换为二进制10101，2转换为二进制00010，两数异或得到结果10111，再将其转换为十进制数，得到结果23。161XOR018000410120111101）
6．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（A
ota0or
otb0C
ota0a
db0B
ota0a
db0Da0orb0Ea0a
db0
【答案】E。逻辑运算符优先级
ota
dorxor。7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出出”。假设车辆入站的顺序为r