2018年长沙理工大学计算机与通信工程学院852计算机组成原理考研核心题库
● 摘要
一、选择题
1. 目前大多数集成电路生产中,所釆用的基本材料为( )。
A. 单晶桂
B. 非晶硅
C. 锑化钼
D. 硫化镉
【答案】A
2. float 型整数据常用IEEE754单精度浮点格式表示,假设两个float 型变量x 和y 分别在32为寄存器
和中,若
A.x <y 且符号相同
B.x <y 且符号不同
C.x >y 且符号相同
D.x >y 且符号不同
【答案】A
【解析】两个数对应的IEEE754的标准形式为;
将IEEE754
单精度形式的二进制转化为浮点数公式为
由于fl , f2的符号位都是1, 所以fl ,f2符号相同,而阶码上比f2大,而他们都是负数,所以所以选A
3. 下面关于计算机图形和图像的叙述中,正确的是( )。
A. 图形比图像更适合表现类似于照片和绘画之类的有真实感的画面
B. —般说来图像比图形的数据量要少一些
C. 图形比图像更容易编辑、修改
D. 图像比图形更有用
【答案】C
所以 所以fl 的绝对值则x 和y 之间的关系为:( )
4. 某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有( )。
A.5位
B.6位
C.15位
D.33位
【答案】C 。
【解析】33个微命令分成5个互斥类(即5个字段),根据每个类中微命令的多少可以分别确定字段的长度为3、2、4、3、3位,又因为采用直接编码方式,所以它们之和3+2+4+3+3=15也就是操作控制字段的位数。
5. 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是( )。
. 若该文件的数据不在内存,则该进程进入睡眠等待状态;. 请求read 系统调用会导致CPU 从用户态切换到核心态;
A. 仅
B. 仅 .read 系统调用的参数应包含文件的名称
C. 仅 D.
【答案】A
【解析】
对于,当所读文件的数据不再内存时,产生中断(缺页中断、缺段中断),原进程进入睡眠等待状态(阻塞状态),直到所需数据从外村调入内存后,将该进程唤醒,使其变为就绪状态。对于
对于read 系统调用CPU 将从用户态切换到核心态,从而获取操作系统提供的服务。在操作系统中,要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需要包含文件的路径名与文件名,而read 系统调用只需使用open 返回的文件描述符,并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数:①文件描述符;②buf 缓冲区首址;③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据,并将它们送至由指针buf 所指示的缓冲区中。
6. 若无向图G=(V ,E )中含7个顶点,则保证图G 在任何情况下都是连通的,则需要的边数最少是( )。
A.6
B.15
C.16
D.21
【答案】C
【解析】要保证无向图G 在任何情况下都是连通的,即任意变动图G 中的边,G 始终保持连通。首先需要图G 的任意6个结点构成完全连通子图然后再添加一条边将第7个结点与需条边,连接起来,共需16条边。本题非常容易错误地选择选项A ,主要原因是对“保证图G 在任何情况下都是连通的”的理解,分析选项A ,在图G 中,具有7个顶点6条边并不能保证其一定是连通图,即有n-1条边的图不一定是连通图。分析选项D ,图G 有7个顶点21条边,那么图G —定是无向完全图,无向完全图能保证其在任何情况下都是连通的,但是这不符合题目中所需边数最少的要求。
7. 将森林F 转换为对应的二叉树T ,F 中叶结点的个数等于( )
A.T 中叶结点的个数
B.T 中度为1的结点个数
C.T 中左孩子指针为空的结点个数
D.T 中右孩子指针为空的结点个数
【答案】C
【解析】森林转化为对应的二叉树是‘孩子-兄弟’存储的,即左孩子指针指向当前节点的孩子节点,右孩子指针指向当前节点的兄弟节点,所以在T 中左孩子指针为空则代表它在森林中并没有孩子即为叶结点。所以选C
8. 变址寻址方式中,操作数的有效地址等于( )。
A. 基值寄存器内容加上形式地址(位移量)
B. 堆栈指示器内容加上形式地址
C. 变址寄存器内容加上形式地址
D. 程序计数器内容加上形式地址
【答案】C
9. 相对于微程序控制器,硬布线控制器的特点是( )。
A. 指令执行速度慢,指令功能的修改和扩展容易
B. 指令执行速度慢,指令功能的修改和扩展难
C. 指令执行速度快,指令功能的修改和扩展容易
D. 指令执行速度快,指令功能的修改和扩展难
【答案】D
【解析】在同样的半导体工艺条件下,硬布线(组合逻辑)控制器的速度比微程序控制器的速度快。这是因为硬布线控制器的速度主要取决于逻辑电路的延迟,而微程序控制器增加了一级控制存储器,执行的每条微指令都要从控制存储器中读取,影响了速度。由于硬布线控制器一旦设计完成就很难改变,所以指令功能的修改和扩展难。因此,硬布线控制器的特点是指令执行速度快,指令功能的修改和扩展难。