全国计算机等级考试三级b类笔试试题(99)

《全国计算机等级考试三级b类笔试试题(99)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国计算机等级考试三级B类笔试试题(99)全国计算机等级考试三级B类笔试试题（99）1999年全国计算机等级考试三级（B）笔试试卷（考试时间120分钟，满分100分）一.选择题：（每题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）5

2、12KB　　　C）1MB　　　D）2MB（4）当前奔腾（Pentium）微处理器的工作主频率通常为A）10.5MHz　　　　　　　　　B）35MHzC）333MHz　　　　　　　　　D）1000MHz（5）采用精简指令集（RISC）技术的微处理器是A）8086　　　B）MC6800　　　C）80386　　　D）奔腾（6）PROM存储器的功能是A）允许读出和写入　　　　　　　　　B）只允许读出C）允许编程一次和读出　　　　　　　　　D）允许编程多次和读出（7）在模拟量到数字量转换系统中，低通滤波器的作用是A）检测生产过程中的现场参数　　　　　　　　　B）抑制电信号中的干扰C）将传感器

3、的信号放大　　　　　　　　　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^.linKC）q^.li

4、nk:=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、BB）E、A、C、B、D、G、FC）E、A、G、C、F、B、DD）E、G、A、C、D、F、B（13）该二叉树对应的树林包括多少棵树？A）1　　B）2　　C）3　　D）4

5、（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）线性表以顺

6、序方式存储，并且按关键码值排好序B）线性表以顺序方式存储，并且按关键码值的检索频率排好序C）线性表以链接方式存储，并且按关键码值排好序D）线性表以链接方式存储，并且按关键码值的检索频率排好序（17）下列哪一个关键码序列不符合堆的定义？A）A、C、D、G、H、M、P、Q、R、XB）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）读

7、时钟日期　　　　　B）访管指令C）屏蔽中断指令　　　　　D）取数指令（20）在进程状态转换时，下列哪一种状态转换是不可能发生的？A）就绪态→运行态　　　　　B）运行态→就绪态C）运行态→等待态　　　　　D）等待态→运行态（21）假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统　　开销所占的比率约为A）l％　　　　B）5％　　　　C）10％　　　　D）20％（22）通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，