2018年北京市培养单位自动化研究所408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 在虚拟存储管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。
A. 编辑
B. 编译
C. 链接
D. 装载
【答案】B
【解析】程序的编辑阶段一般都是程序员能够识别的高级语言或低级语言的文本，不涉及到任何与计算机运行相关的事；编译是由编译程序将用户源代码编译成若干个目标模块，源地址编译成目标程序时，会形成逻辑地址；链接是由链接程序将编译后形成的一组目标模块，以及所需库函数链接，形成完整的装入模块；装入是由装入程序将装入模块装入内存。
2．
_____标准接口相比，它具有更高的_____，更强的是_____标准接与_____，体积_____，连接方便。
A. 并行
B. 串行
C. 数据传输速率
D. 数据传输实时性
E. 小
【答案】B ，A ， C ，D ， E
3． 下列选项中，在用户态执行的是（ ）。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】题目是问用户态执行，可见是有关操作系统基本概念的问题。四个选项中，用户唯一能面对的是命令解释程序，缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度
属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的命令操作控制。
4． 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块的大小均为256字节，则可表示的单个文件最大长度是（ ）。
A.33KB
B.519KB
C.1057KB
D.16513KB
【答案】C
【解析】4个地址项为直接地址索引，其指向的数据块大小4×256B=lKB，一级间接地址索引可以索引256/4=64个直接地址索引，故2个一级间接地址索引指向的数据块大小为2×64×256B=32KB，二级间接地址索引为256/4×256/4=4096个直接地址索引，故1个二级间接地址索引指向的数据块大小为4096×256B=1024KB，共计1KB+32KB+1024KB=1057KB。
5． 某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。
A.789
B.789H
C.1929
D.11110001001B
【答案】A
6． 下列关于银行家算法的叙述中，正确的是（ ）
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
【答案】B
【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。
7． 已知一个长度为16的顺序表L ，其元素按关键字有序排列。若采用折半查找法查找一个L 中不存在的元素，则关键字的比较次数最多是（ ）。
A.4
B.5
C.6
D.7
【答案】B
【解析】折半查找法在查找不成功时和给定值进行比较的关键字个数最多为
在本
题中，n=16，故比较次数最多为5。
8． 下列程常段的时间复杂度是（ ）
A. B. C. D.
【答案】C
【解析】外部循环的退出条件是
内部循环的退出条件是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。
9． 长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（ ）。
A. 两者可表示的数的范围和精度相同
B. 前者可表示的数的范围大但精度低
C. 后者可表示的数的范围大且精度高
D. 前者可表示的数的范围大且精度高
【答案】B
10．中断向量地址是_____。
A. 子程序入口地址
B. 中断服务程序入口地址
C. 中断服务程序入口地址指示器
D. 例行程序入口地址
【答案】C
【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。
二、简答题
11．比较数字计算机和模拟计算机的特点。
【答案】（1）模拟计算机的特点是数值由连续量来表示，运算过程也是连续的，用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式；
（2）数字计算机是在算盘的基础上发展起来的，采用数字表示数量的大小，其主要特点是按位运算，并且不连续地跳动计算，用数字0和1表示数据，采用数字计数的计算方式，程序控制的控制方式；