NOIP2000普及组初赛试题答案.pdfVIP

第六届全国青少年信息学（计算机）奥林匹克分区联赛试题 （普及组 PASCAL语言 二小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内 (每题分，多选无分，共 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 – ，其头尾指针分别为 f 和 r，则其元素个数为（ ）． A．r- f B．r- f +1 C．（r- f ） MOD n+1 D．（r- f + ） MOD 9．在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ ）． A 堆排序 B 希尔排序 C 冒泡排序 D 快速排序 10．Internet 的规范译名应为（ ）． A．英特尔网 B．因特网 C． 万维网 D．以太网 11．WINDOWS 9 是一种（ ）操作系统． A．单任务字符方式 B．单任务图形方式 C．多任务字符方式 D．多任务图形方式 12．某种计算机的内存容量是640K, 这里的 640K 容量是指( ) 个字节． A．640 B． 640*1000 C． 640 * 1024 D．640*1024*1024 13．在Windows 9 中，菜单项后带有符号“…”，表示该菜单项( ) ． 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]的起始地址为（ ）． A．SA+141 B．SA+180