2005第20届中学生计算机程序设计初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 下列无符号数中,最小的数是( ).
第 2 题 在外部设备中,绘图仪属于( ).
第 3 题 GB2312-80 规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以( )为序排列的.
第 4 题 算法是指( ).
第 5 题 RAM 中的信息是( ).
第 6 题 计算机主机是由CPU 与( )构成的.
第 7 题 计算机病毒的特点是( ).
第 8 题 设循环队列中数组的下标范围是1–n,其头尾指针分别为f和r,则其元素个数为( ).
第 9 题 在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( ).
第 10 题 Internet 的规范译名应为( ).
第 11 题 WINDOWS 9X 是一种( )操作系统.
第 12 题 某种计算机的内存容量是640K, 这里的640K 容量是指( ) 个字节.
第 13 题 在Windows 9X中,菜单项后带有符号“…”,表示该菜单项( ) .
第 14 题 某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情況下,需检视( )个单元.
第 15 题 已知数组A中,每个元素A[I,J]在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。 试问:A[5,8]的起始地址为( ).
第 16 题 大家知道,不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是( ).
第 17 题 线性表若采用链表存贮结构,要求内存中可用存贮单元地址( ).
第 18 题 下列叙述中,正确的是( ).
第 19 题 纯文本文件格式常用于保存( )文件。
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)