2017年北京市培养单位软件研究所408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． 就微命令的编码方式而言，若微操作命令的个数已确定，则（ ）。
A. 直接表示法比编码表示法的微指令字长短
B. 编码表示法比直接表示法的微指令字长短
C. 编码表示法与直接表示法的微指令字长相等
D. 编码表示法与直接表示法的微指令字长大小关系不确定
【答案】B
2． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且
A.C1040000H
B.C2420000H
C.C1840000H
D.C1C20000H
【答案】A 则FR1的内容是（ ）。
【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式
=1，阶码=10000010, 尾数（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3=130, 最后短浮点数代码：数符位写成十六进制为C1040000H 。选项D 是一个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。
3． 将森林F 转换为对应的二叉树T ，F 中叶结点的个数等于（ ）
A.T 中叶结点的个数
B.T 中度为1的结点个数
C.T 中左孩子指针为空的结点个数
D.T 中右孩子指针为空的结点个数
【答案】C
【解析】森林转化为对应的二叉树是‘孩子-兄弟’存储的，即左孩子指针指向当前节点的孩子节点，右孩子指针指向当前节点的兄弟节点，所以在T 中左孩子指针为空则代表它在森林中并没有孩子即为叶结点。所以选C
4． 某计算机处理器主频为50MHz , 采用定时查询方式控制设备A 的
次，则CPU 用于设备A 的
A.
B.
c.
D.
【答案】C 查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200的时间占整个CPU 时间的百分比至少是（ ）。
【解析】对于设备A , 每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间
的百分比至少为100000/50
5． 在无噪声情况下，若某通信链路的带宽为3kHz ，采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。
A.12kbps
B.24kbps
C.48kbps
D.96kbps
【答案】B
【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率=2x3xlog2（4x4）=6x4=24kbps。
6． 假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态（系统态）的是（ ）。
A.
B.INTn ; 产生软中断
C.NOTRO ; 寄存器R0的内容取非
D.MOVRO ，addr ; 把地址处的内存数据放入寄存器R0中
【答案】C
【解析】A 项，除法操作出现除数为零的情况时，会产生内中断，CI>U切换为内核态进行中断处理；B 项，直接产生中断，会切换到内核态；D 项，addr 出现非法地址，会出现中断，进而切换到内核态。
7． 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。
A.1000
B.2000
C.3000
D.4000
【答案】A
【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min{4000，2000）=2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节，正确选项为A 。
8． 早期微型机中，不常用的
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】D
9． 串行接口是指（ ）。
A. 接口与系统总线之间串行传送，接口与I /0设备之间串行传送
B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送，接口与I/O设备之间串行传送
D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送
【答案】C
10．在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。
A.41
B.82
C.113
D.122
【答案】B
【解析】根据二叉树的性质3的推广公式：
入公式，
即
二叉树的性质及推广。
可直接在将数据带树T 的叶子结点的个数是82。如果考生不信息交换方式是（ ）。 能熟练掌握二叉树的性质3的推广公式，得到本题的正确答案将费时费力。因此，需要熟练掌握
二、简答题
11．现代计算机系统如何进行多级划分? 这种分级观点对计算机设计会产生什么影响？
【答案】（1）现代计算机系统可分为五个层次
① 第一级是微程序设计级或逻辑电路级，是一个实在的硬件级，由硬件直接执行；②
相关内容
相关标签