2000年NOIP联赛提高组初赛试题及参考答案
第六届全国青少年信息学（计算机）奥林匹克分区联赛试题（提高组PASCAL 语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一、选择一个正确答案代码（A/B/C/D），填入每题的括号内(每题1.5分，多选无分，共30分）
1．下列无符号数中，最小的数是（）。
A．（11011001）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．请仔細閱读下列程序段:
PASCAL 语言 BASIC 语言
上列程序段的正确輸出是（ ）。
A ．-1
B ．-2
C ．-3
D ．-4
17．线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）。
A ．必须连续
B ．部分地址必须连续
C ．一定不连续
D ．连续不连续均可
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]); end. DIM A(3,4), B(4,3) FOR X=1 TO 3 FOR Y=1 TO 4 A(X,Y)=X-Y NEXT Y , X
FOR X=4 TO 1 STEP -1 FOR Y=1 TO 3 B(X,Y)=A(Y,X) NEXT Y, X PRINT B(3,2) END
18．下列叙述中，正确的是（）。
A．线性表的线性存贮结构优于链表存贮结构
B．队列的操作方式是先进后出
C．栈的操作方式是先进先出
D．二维数组是指它的每个数据元素为一个线性表的线性表
19．电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。
A．奇数B．偶数C．可奇可偶D．数目固定
20.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角則以（80，
25）表示，屏幕上每一个字符佔用兩字节（byte），整个屏幕則以线性方式存儲在电脑的存儲器內，由屏幕左上角开始，位移为0，然后逐列逐列存儲。
求位于屏幕（X，Y）的第一个字节的位移是（）。
A．(Y * 80 + X) * 2 - 1
B．((Y - 1) * 80 + X - 1) * 2
C．(Y * 80 + X - 1) * 2
D．((Y - 1) * 80 + X) * 2 - 1
二、问题求解（6＋6＝12分）
1．已知，按中序遍历二叉树的结果为：abc
问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。
2．设有一个共有n级的楼梯，某人每步可走1级，也可走2级，也可走3级，用递推公式给出某人从底层开始走完全部楼梯的走法。例如：当n=3时，共有4种走法，即
1+1+1,1+2,2+1,3。
三、阅读程序，并写出正确的运行结果（每题10分，共20分）
PROGRAM NOI_003;
CONST N=7; M=6;
VAR I,J,X0,Y0,X1,Y1,X2,Y2:INTEGER;
D:REAL; P:BOOLEAN; G:ARRAY[0..N,0..M] OF 0..1;

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。