noip竞赛试题2000题目.pdf

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