（考试时间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）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^.linK
B）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、F
C）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、F
C）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、R
C）A、D、P、R、C、Q、X 、M、H、G
D）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， CPU进行进程切换要花费10ms。则系统开销所占的比率约为
A）l％ B）5％ C）10％ D）20％
（22）通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法，是破坏
A）互斥条件 B）不可剥夺条件 C）部分分配条件 D）循环等待条件
（23）在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？
A）进程调度 B）时钟管理 C）地址映射 D）中断系统
（24）下列各种操作的时间中，哪一个不属于活动头硬盘的存取访问时间？
A）寻道时间0 B）旋转延迟时间 C）定位时间 D）传送时间
（25）对于下列文件的物理结构，哪一个只能采用顺序存取方式？
A）顺序文件 B）链接文件 C）索引文件 D）Hash文件
（26）在一个页式存储管理系统中，页表内容如下：
2
1
6
3
7
若页的大小为4K，则地址转换机制将逻辑地址0转换成相应的物理地址
A）8192 B）4096 C）2048 0）1024
（27）DOS系统中，当用户需要某些配置时，可以将配置命令写在下列哪一个文件中？
A）COMMAND.COM B）AUTOEXEC.BAT
C）IO.SYS D）CONFIG.SYS
（28）在UNIX系统中，下列哪一个命令属于目录管理的常用命令？
A）pwd B）pr C）ln D）find
（29）软件工程学涉及到软件开发技术和工程管理两方面的内容，下述内容中哪一个不属于开发技术的范畴？
A）软件开发方法 B）软件开发工具
C）软件工程环境 D）软件工程经济
（30）软件工程的结构化生命周期方法，通常将软件生命周期划分为计划、开发和运行三个时期，下述哪些工作应属于软件开发期的内容?
Ⅰ需求分析 Ⅱ可行性研究 Ⅲ总体设计
A）只有Ⅰ B）Ⅰ和Ⅱ C）Ⅰ和Ⅲ D）都是
（31）软件计划的目的是提供一个框架，使主管人员对项目能在短时间内进行合理的估价，下述哪个（些）不属于计划期的内容？
A）资源需求 B）成本估算
C）项目进度 D）功能需求
（32）数据流图（DFD）是软件开发哪一阶段经常使用的工具