2017年华中科技大学自动化学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题
● 摘要
一、选择题
1. 下列网络设备中,能够抑制广播风暴的是( )。
I. 中继器
II. 集线器
III. 网桥
IV. 路由器
A. 仅I 和Iib
B. 仅III
C. 仅III 和IV
D. 仅IV
【答案】D
【解析】中继器和集线器工作在物理层,不能抑制网络风暴。为了解决冲突域的问题,提高共享介质的利用率,通常利用网桥和交换机来分隔互联网的各个网段中的通信量,以建立多个分离的冲突域。但是,当网桥和交换机接收到一个未知转发信息的数据帧时,为了保证该帧能被目的结点正确接收,将该帧从所有的端口广播出去。于是可以看出,网桥和交换机的冲突域等于端口的个数,广播域为1。因此网桥不能抑制网络风暴。
2. 下列选项中,不属于网络体系结构中所描述的内容是( )。
A. 网络的层次
B. 每一层使用的协议
C. 协议的内部实现细节
D. 每一层必须完成的功能
【答案】C
【解析】体系结构仅规定协议的功能和消息格式,但对具体的实现细节由具体设备厂商来确定,对于网络的层次,以及每一个层次的协议及其功能都是网络体系结构所要描述的内容,因此答案为选项C 。
3. 下列选项中,不会引起指令流水线阻塞的是( )。
A. 数据旁路(转发)
B. 数据相关
C. 条件转移
D. 资源冲突
【答案】A
【解析】由于采用流水线方式,相邻或相近的两条指令可能会因为存在某种关联,后一条指令不能按照原指定的时钟周期运行,从而使流水线断流。有三种相关可能引起指令流水线阻塞:
①结构相关,又称资源相关;
②数据相关;
③控制相关,又称指令相关,主要由转移指令引起。
4. 假定基准程序A 在某计算机上的运行时间为100秒,其中90秒为CPU 时间,其余为I/O时间。若CPU 速度提高50%,I/O速度不变,则运行基准程序A 所耗费的时间是( )。
A.55秒
B.60秒
C.65秒
D.70秒
【答案】D 。
【解析】CTU 速度提高50%, 即CTU 性能提高比为1.5, 改进之后的CPU
运行时间
I/O
速度不变,仍维持10秒,所以运行基准程序A 所耗费的时间为70秒。
5. 运算器虽有许多部件组成,但核心部分是( )。
A. 数据总线
B. 算术逻辑运算单元
C. 多路开关
D. 通用寄存器
【答案】B
6. ( )对计算机的产生有重要影响。
A. 牛顿、维纳、图灵
B. 莱布尼兹、布尔、图灵
C. 巴贝奇、维纳、麦克斯韦
D. 莱布尼兹、布尔、克雷
【答案】B
7. 现在有一颗无重复关键字的平衡二叉树,对其进行中序遍历可得到一个降序序列。(AVL 树)
下列关于该平衡二叉树的叙述中,正确的是( )。
A. 根节点的度一定为2
B. 树中最小元素一定是叶节点
C. 最后插入的元素一定是叶节点
D. 树中最大元素一定是无左子树
【答案】D
【解析】二叉树的中序遍历定义是“若二叉树为空,则空操作;否则:①中序遍历左子树;②访问根节点;③中序遍历右子树”。A 项错误,当树中仅有一个或者两个结点时,根节点的度就可能不为2; B 项错误,树中最小元素是中序遍历时最后访问的节点,当没有右子树时,最后访问的节点是根节点;C 项错误,当最后插入的元素破坏树的平衡后,树会进行调整,使其成为中间节点;D 项正确,由中序遍历的特点可知,左子树的值大于根节点,所以最大元素一定没有左子树。
8 假设某计算机按字编址Cache 有4个行Cache 和主存之间交换的块大小为1个字,,.。若Cache 的内容初始为空,采用2路组相联映射方式和LRU 替换算法,当访问的主存地址依次为0, 4,8, 2, 0, 6, 8, 6, 4,8时,命中Cache 的次数是( )。
A.1
B.2
C.3
D.4
【答案】C 。
【解析】Cache 有4个行,2路组相联,即Cache 被分成2组,每组2行。主存地址为0〜1、4〜5、8〜9可映射到第0组Cache 中,主存地址为2〜3、6〜7可映射到第1组Cache 中。Cache 初始为空,采用LRU 替换算法,当访问主存的10个地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时,命中Cache 的次数共有3次,分别发生在第7、8和10步时。
9. 计算机开后,操作系统最终被加载到( )
A.BIOS
B.ROM
C.EPROM
D.RAM
【答案】D
【解析】系统开机后,操作系统的程序会被自动加载到内存中的系统区,这段区城是RAM , 故答案选D 。
10.引入多道程序的目的在于( )。
A. 充分利用减少等待时间
B. 提高实时响应速度
C. 有利于代码共享,减少主辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】多道程序设计的主要优点是通过将用户的请求和请求重叠起来的办法来有效