1999年 全国计算机等级考试三级（B）笔试试卷.doc

1999年 全国计算机等级考试三级（B）笔试试卷 一.选择题：（每题1分，共60分）　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应　　位置上，答在试卷上不得分。（1）地址码长度为二进制24位时，其寻址范围是A）512KB 　　　 B）1MB 　　　 C）24MB 　　　 D）16MB（2）编译程序出现的计算机时期是A）第一代 　　　 B）第二代 　　　 C）第三代 　　　 D）第四代（3）80386微处理器的实存容量为A）64KB 　　　 B）512KB 　　　 C）1MB 　　　 D）2MB（4）当前奔腾（Pentium）微处理器的工作主频率通常为A）10.5MHz 　　　　　　　　　 B）35MHz C）333MHz 　　　　　　　　　 D）1000MHz（5）采用精简指令集（RISC）技术的微处理器是A）8086 　　　 B）MC6800 　　　 C）80386 　　　 D）奔腾（6）PROM存储器的功能是A）允许读出和写入 　　　　　　　　　 B）只允许读出C）允许编程一次和读出 　　　　　　　　　 D）允许编程多次和读出（7）在模拟量到数字量转换系统中，低通滤波器的作用是A）检测生产过程中的现场参数　　　　　　　　　 B）抑制电信号中的干扰C）将传感器的信号放大 　　　　　　　　　 D）对若干个输入信号进行切换（8）在软盘存储器中，软盘适配器是A）软盘驱动器与CPU进行信息交换的通道口B）存储数据的介质设备C）将信号放大的设备D）抑制干扰的设备（9）以下数据结构中哪一个是线性结构？A）有向图 　　　　 B）栈 　　　　 C）线索二叉树 　 　　　 D）B树（10）单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插　　入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？A）q:=p^.linK; P^.link:=q^.linKB）p^.link:=q^.link; q:=P^.linK C）q^.link:=p^.link; p^.link:=q; D）p^.link:=q; q^.link:=p^,link（11）以下哪一个不是队列的基本运算？A）从队尾插入一个新元素B）从队列中删除第i个元素C）判断一个队列是否为空D）读取队头元素的值12-14题基于下面的叙述：某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、　　F、G、E。（12）该二叉树结点的前序序列为A）E、G、F、A、C、D、B B）E、A、C、B、D、G、FC）E、A、G、C、F、B、D D）E、G、A、C、D、F、B（13）该二叉树对应的树林包括多少棵树？A）1 　　 B）2 　　 C）3 　　 D）4（14）该二叉树对应的树林结点的层次次序序列为A）E、G、F、A、C、D、B 　　　　　　 B）E、A、C、B、D、G、FC）E、A、G、C、F、B、D 　　　　　　 D）E、G、A、C、D、F、B（15）下面关于图的存储的叙述中正确的是A）用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关B）用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关C）用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关D）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 （16）对线性表进行二分法查找，其前提条件是A）线性表以顺序方式存储，并且按关键码值排好序B）线性表以顺序方式存储，并且按关键码值的检索频率排好序C）线性表以链接方式存储，并且按关键码值排好序D）线性表以链接方式存储，并且按关键码值的检索频率排好序（17）下列哪一个关键码序列不符合堆的定义？A）A、C、D、G、H、M、P、Q、R、X B）A、C、M、D、H、P、X 、G、0、RC）A、D、P、R、C、Q、X 、M、H、GD）A、D、C、M、P、G、H、X 、R、Q（18）对n个记录的文件进行快速排序，所需要的辅助存储空间为A）O（1） 　　　 B）O（1og2n）　　　　　 C）O（n） 　　　 D） O（n2）（19）下列哪一条指令只能在管态下执行？A）读时钟日期 　　　　　 B）访管指令C）屏蔽中断指令 　　　　　 D）取数指令（20）在进程状态转换时，下列哪一种状态转换是不可能发生的？A）就绪态→运行态 　　　　　 B）运行态→就绪态C）运行态→等待态 　　　　　 D）等待态→运行态 （21）假设就绪队列中有10个进程，系统将时间片设为200ms， CP