全国青少年信息学（计算机）奥林匹克竞赛提高组初赛试题及答案00.doc

第六届全国青少年信息学（计算机）奥林匹克分区联赛试题 （ 提高组 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．计算机主机是由CPU 与（ ）构成的。 A．控制器 B。输入、输出设备 C．运算器 D．内存储器 4．计算机病毒的特点是（ ）。 A．传播性、潜伏性、易读性与隐蔽性 B．破坏性、传播性、潜伏性与安全性 C．传播性、潜伏性、破坏性与隐蔽性 D．传播性、潜伏性、破坏性与易读性 5．WINDOWS 9X 是一种（ ）操作系统。 A．单任务字符方式 B．单任务图形方式 C．多任务字符方式 D．多任务图形方式 6．Internet 的规范译名应为（ ）。 A．英特尔网 B．因特网 C． 万维网 D．以太网 7．计算机网络是一个（ ）系统。 A．管理信息系统 B．管理数据系统 C．编译系统 D．在协议控制下的多机互连系统 8．计算机系统总线上传送的信号有（ ）。 A．地址信号与控制信号 B．数据信号、控制信号与地址信号 C．控制信号与数据信号 D．数据信号与地址信号 9．计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理 的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于（ ）字节。 A．8个 B．1 个 C．16个 D．2个 10．某种计算机的内存容量是640K，这里的640K容量是指（ ）个字节。 A．640 B．640*1000 C．640 * 1024 D．640*1024*1024 11．下面哪些计算机网络不是按覆盖地域划分的（ ）。 A．局域网 B．都市网 C．广域网 D．星型网 12．在有N个叶子节点的哈夫曼树中，其节点总数为（ ） A．不确定 B．2N-1 C．2N+1 D．2N 13．已知数组A中，每个元素A[I，J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。 试问：A[5，8]的起始地址为（ ）。 A．SA+141 B．SA+180 C．SA+222 D．SA+225 14．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ）。 A．快存 / 辅存 / 主存 B．外存 / 主存 / 辅存 C．快存 / 主存 / 辅存 D．主存 / 辅存 / 外存 15．某数列有1000个各不相同的单元，由低至高按序排列；現要对该数列進行二分法检索（binary search），在最坏的情況下，需检视（ ）个单元。 A．1000 B．10 C．100 D．500 16．请仔細閱读下列程序段: var a:array[1..3,1..4] of integer; var a:array[1..3,1..4] of integer; b:array[1..4,1..3] of integer; x,y:integer; begin for x:=1 to 3 do for y:=1 to 4 do a[x,y]:=x-y; for x:=4 downto 1 do for y:=1 to 3 do b[x,y]:=a[y,x]; writeln(b[3,2])