NOIP2000普及组初赛试题及答案 .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 ．以ASCII 码 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 ．以太网 1 11．WINDOWS 9X 是一种（ ）操作系统． A ．单任务字符方式 B ．单任务图形方式 C ．多任务字符方式 D ．多任务图形方式 12．某种计算机的内存容量是640K, 这里的640K 容量是指( ) 个字节． A ．640 B ． 640*1000 C ． 640 * 1024 D ．640*1024*1024 13．在Windows 9X 中，菜单项后带有符号“„”，表示该菜单项( ) ． A ．可以进行开关选择 B ．执行时有对话框 C ．有若干子命令 D ．不能执行 14．某数列有1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检 索(binary search)，在最坏的情況下，需