一、 单项选择题（共 40 小题，每题 2 分，共 80 分）
1. 下面哪一条是顺序存储结构的优点？（）
a ．插入运算方便 b ．可方便地利用于各种逻辑结构的存储表示
c ．存储密度大 d ．删除运算方便
2. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省时间。
a ．单链表 b ．仅有头指针的单循环链表
c ．双链表 d ．仅有尾指针的单循环链表
3. 一个栈的输入序列是 1 ， 2 ， 3 ， n ，若输入序列的第一个元素是 n ，输出第 i （ 1≤i≤n ）个元素是（）。
a ．不确定 b ． n-i+1 c ． i d ． n-i
4. 对于循环队列（）。
a ．无法判断队列是否为空 b ．无法判断队列是否为满
c ．队列不可能满 d ．以上说法都不是
5. 已知一算数表达式的中缀表达式为 a-(b+c/d)*e ，其后缀形式为（）。
a ． a+b*c/d b ． a+b*cd/e c ． abc/de d ． abcd/+e*-
6. 设森林 f 对应的二叉树为 b ，它有 m 个结点， b 的根为 p ， p 的右子树结点个数为 n ，森林 f 中第一棵树的结点个数是（）。
a ． m-n b ． m-n-1 c ． n+1 d ．条件不足，无法确定
7. 一棵二叉树的前序遍历序列为 abcdefg ，它的中序遍历序列可能是（）。
a ． cabdefg b ． abcdefg c ． dacefbg d ． adcefg
8. 用邻接表存储图所用的空间大小（）。
a ．与图的定点数和边数有关 b ．只与图的边数有关
c ．只与图的定点数有关 d ．与边数的平方有关
9. 下列哪一种图的邻接矩阵是对称矩阵？（）
a ．有向图 b ．无向图 c ． aov 网 d ． aoe 网
10. 在有向图 g 的拓扑排序序列中，若顶点 a 在顶点 b 之前，则下列情形不可能出现的是（）。
a ． g 中有弧 b ． g 中有一条从 a 到 b 的路径
c ． g 中没有弧 d ． g 中有一条 b 到 a 的路径
11. 下列二叉排序树中查找效率最高的是（）。
a ．平衡二叉树 b ．二叉查找树
c ．没有左子树的二叉排序树 d ．没有右子树的二叉排序树
12. 采用开放定址法解决冲突的哈希查找中，发生集聚的原因主要是（）。
a ．数据元素过多 b ．负载因子过大
c ．哈希函数选择不当 d ．解决冲突的算法选择不当
13. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。
a ．选择排序法 b ．插入排序法 c ．快速排序法 d ．堆排序法
14. 以下序列不是堆的是（）。
a ．（100 ， 85 ， 98 ， 77 ， 80 ， 60 ， 82 ， 40 ， 20 ， 10 ， 66 ）
b ．（100 ， 98 ， 85 ， 82 ， 80 ， 77 ， 66 ， 60 ， 40 ， 20 ， 10 ）
c ．（10 ， 20 ， 40 ， 60 ， 66 ， 77 ， 80 ， 82 ， 85 ， 98 ， 100 ）
d ．（100 ， 85 ， 40 ， 77 ， 80 ， 60 ， 66 ， 98 ， 82 ， 10 ， 20 ）
15. 用以指定待执行指令所在的地址是（）。
a ．指令寄存器 b ．数据计数器 c ．程序计数器 d ．累加器
16. 当采用两位符号位进行加法运算时，如果结果的符号为（）表示负溢出。
a ． 00 b ． 01 c ． 10 d ． 11
17. 设机器数采用补码形式，若寄存器内容为 9bh ，则对应的十进制为（）。
a ． 27 b ． 97 c ． 101 d ． 155
18 ．一个 16k×32 位的存储器，其地址线和数据线的总和是（）。
a ． 48 b ． 46 c ． 38 d ． 44
19. 某计算机字长是 16 位，它的存储容量是 1mb ，按字编址，它的寻址范围是（）。
a ． 512k b ． 1m c ． 512kb d ． 256k
20. 直接、间接、立即三种寻址方式指令的执行速度，由快至慢的排序是（）。
a ．直接、立即、间接 b ．直接、间接、立即
c ．立即、直接、间接 d ．立即、间接、直接
21. （对于实现程序浮动提供了较好的支持。
a ．间接寻址 b ．基址寻址 c ．変址寻址 d ．相对寻址
22. 指令寄存器的位数取决于（）。
a ．存储器的容量 b ．机器字长 c ．存储字长 d ． 指令字长
23. 在取指令操作之后，程序计数器中存放的是（）。
a ．当前指令的地址
b ．程序中指令的数量
c ．下一条指令的地址
d ．已经执行指令的计数值
24. 微型计算机中的控制总线提高的完整信息是（）。
a ．存储器和 i/o 设备的地址码
b ．所有存储器和 i/o 设备的时序信号和控制信号
c ．来自 i/o 设备和存储器的响应信号
d ． b 、 c 两项
25. 在链式查询方式下，若有 n 个设备，则（）。
a ．有 n 条总线请求线
b ．无法确定有几条总线请求线
c ．只有一条总线请求线
d ．有 n 条总线请求线和 n 条总线响应线
26. 中断发生时，程序计数器内容的保护和更新，是由（）完成的。
a ．硬件自动 b ．进栈指令和转移指令
c ．访存指令 d ．中断服务程序
27. 以串行接口对 ascii 码进行传送，带一位奇校验位和两位停止位，当波特率为 9600 波特时，字符传送率为（）字符 / 秒。
a ． 960 b ． 1371 c ． 480 d ． 1200
28. 相对于单一内核结构，采用微内核结构设计和实现操作系统具有诸多好处，但是，（）并不是微内核的优势。
a ．使系统更高效 b ．想添加新服务时，不必修改内核
c ．使系统更安全 d ．使系统更可靠
29. 进程申请打印输出完成向系统发出中断后，进程的状态变化为（）。
a ．从就绪到执行 b ．从执行到等待
c ．从等待到就绪 d ．从执行到就绪
30. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所谓临界区是指（）。
a ．一个缓冲区 b ．一段数据区 c ．同步机制 d ．一段程序
31. 一作业 8 ： 00 到达系统，估计运行时间为 1 小时。若 10 ： 00 开始执行该作业，其响应比是（）。
a ． 2 b ． 1 c ． 3 d ． 4
32. 某系统中有 3 个并发过程都需要 4 个同类资源，该系统不会发生死锁的最少资源是（）。
a ． 9 b ． 10 c ． 11 d ． 12
33. 把作业地址空间中使用的逻辑地址变为内存中物理地址称为（）。
a ．加载 b ．重定位 c ．物理化 d ．逻辑化
34. 某虚存系统有 3 页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列的页面需求提出时，会产生（）次缺页中断？
页面需求是： 1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5
a ． 7 b ． 8 c ． 9 d ． 10
35. 在采用 spooling 技术的系统中，用户的打印数据首先被送到（）。
a ．磁盘固定区域 b ．内存固定区域 c ．终端 d ．打印机
36. 协议是在（）之间进行通信的规则或约定。
a ．同一结点上下层 b ．不同结点
c ．相邻实体 d ．不同结点对等实体
37. 数据传输速率是指（）。
a ．每秒传输的字节数 b ．电磁波在传输介质上的传播速率
c ．每秒传输的比特数 d ．每秒传输的码元个数
38. 为了避免传输中帧的丢失，数据链路层采用了（）方法。
a ．发送帧编号 b ．循环冗余码 c ．海明码 d ．计时器超时重发
39. 在以太网中，一个数据帧从一个站点开始发送，到该数据帧完全到达另一个站点的总时间等于（）。
a ．信号传播时延加上帧的发送时延 b ．信号传播时延减去帧的发送时延 c ．信号传播时延的两倍 d ．帧的发送时延的两倍
40. cidr 地址块 192.168.10.0/20 所包含的 ip 地址范围是（）
a ． 192.168.10.
0~192.168.12.
255 b ． 192.168.10.
0~192.168.13.
255 c ． 192.168.10.
0~192.168.14.
255 d ． 192.168.10.
0~192.168.15.
255二、综合应用题（共 7 题，每题 10 分，共 70 分）
1. 编写一个算法来交换单链表中指针 p 所指结点与其后继结点， head 是该链表的头指针， p 指向该链表中某一结点。
2. 试分别找出满足下面条件的所有二叉树：
1） 先序序列和中序序列相同；
2） 中序序列和后序序列相同；
3） 先序序列和后序序列相同；
4） 中序序列和层次遍历序列相同。
2. 某模型机共有 64 种操作码位数固定，且具有以下特点：
1） 采用一地址或二地址格式；
2） 有寄存器寻址、直接寻址和相对寻址（位移量为 -128~+127 ）三种寻址方式；
3） 有 16 个通用寄存器，算术运算和逻辑运算的操作数均在寄存器中，结果也在寄存器中；
4） 取数 / 存数指令在通用寄存器和存储器之间传送数据；
5） 存储器容量为 1mb ，按字节编址。
要求设计算术逻辑指令、取数 / 存数指令和相对转移指令的格式，并简述理由。
3. 什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。
6. 一台计算机有 8 台磁带机。它们由 n 个进程竞争使用，每个进程可能需要 3 台磁带机。请问 n 为多少时，系统没有死锁危险，并说明原因。
计算机专业信用社计算机考试模拟题
模拟试题 计算机专业信用社计算机考试模拟题。填空题 3.操作系统的功能主要可划分为五大管理，分别是 作业管理 文件管理 存储管理 设备管理 和 进程管理 4.文件 是一个具有名字的一组相关信息的集合，是 操作系统 管理信息的 基本单位 5.程序的三种基本控制结构是 顺序 选择 和 循环 6.计算机程...
计算机专业信用社计算机考试模拟题
一 填空题 1.微型计算机的三条总线是 数据总线 控制总线 和 地址总线 2.计算机软件分为 系统软件 和 应用软件 两大类。3.操作系统的功能主要可划分为五大管理，分别是 作业管理 文件管理 存储管理 设备管理 和 进程管理 4.文件 是一个具有名字的一组相关信息的集合，是 操作系统 管理信息的 ...
计算机专业信用社计算机考试模拟题
简答题。1.进制转换 注意 1 b是二进制，d是十进制，o是八进制，h是十六进制，2 其他进制换到十进制，整数部份用乘法，小数部份用除法 3 十进制换到其他进制，整数部份用除法，取余数方法，小数部份用乘法，取整数方法 4 二 八 十六进制的转换 从右向左每隔3位和4位分组，再对照表转换 1 227....