第六届全国青少年信息学（计算机）第六届全国青少年信息学（计算机）奥林匹克分区联赛试题
（普及组PASCAL语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●全部试题答案均要求写在答卷纸上，一、选择一个正确答案代码（ABCD），填入每题的括号内每题15分，多选无分，共30分）1．下列无符号数中，最小的数是（A．（11011001）2B．（75）10）．C．辅（外）存储器D．主（内）存储器）．C．（37）8D．（2A）16
2．在外部设备中，绘图仪属于（A．输入设备
B．输出设备
3．GB231280规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的．B．以部首）．B．为解决问题而采取的方法与步骤D．为解决问题而采用的计算方法C．以ASCII码D．以机内码A．以笔划多少4．算法是指（
A．为解决问题而编制的计算机程序C．为解决问题而需要采用的计算机语言5．RAM中的信息是（）．
A．生产厂家预先写入的C．防止计算机病毒侵入所使用的6．计算机主机是由CPU与（A．控制器）构成的．
B．计算机工作时随机写入的D．专门用于计算机开机时自检用的
B．运算器）．
C．输入、输出设备
D．内存储器
7．计算机病毒的特点是（
A．传播性、潜伏性、易读性与隐蔽性C．传播性、潜伏性、破坏性与隐蔽性
B．破坏性、传播性、潜伏性与安全性D．传播性、潜伏性、破坏性与易读性
8．设循环队列中数组的下标范围是1
，其头尾指针分别为f和r，则其元素个数为（）．A．rfC．（rf）MOD
1B．rf1D．（rf
）MOD
）．
9．在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（A堆排序B希尔排序C冒泡排序D快速排序10．I
ter
et的规范译名应为（A．英特尔网B．因特网）．C．万维网D．以太网
1
f11．WINDOWS9X是一种（A．单任务字符方式C．多任务字符方式
）操作系统．B．单任务图形方式D．多任务图形方式这里的640K容量是指C．6401024个字节．D．64010241024．
12．某种计算机的内存容量是640KA．640B．6401000
13．在Wi
dows9X中，菜单项后带有符号“…”，表示该菜单项A．可以进行开关选择B．执行时有对话框C．有若干子命令D．不能执行
14．某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索bi
arysearch，在最坏的情下，需检视A．1000B10C100个单元．D500
15．已知数组A中，每个元素AI，J在存贮时要占3个字节，设I从1变化到8，J从1变化到10，r