2018年贵州师范大学机械与电气工程学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题
● 摘要
一、名词解释
1. 异构多核
【答案】异构多核处理机内的各个计算内核结构不同,地位不对等。一般多采用“主处理核+协处理核”的主从架构。 异构多核处理机的优势在于可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求。
研宄表明,异构组织方式比同构的多核处理机执行任务更有效率,实现了资源的最佳化配置,而且降低了系 统的整体功耗。
2. 紧耦合系统
【答案】紧耦合系统又称直接耦合系统,指处理机之间物理连接的频带较高,一般是通过总线或高速开关实现互连, 可以共享主存。由于信息传输率较高,因而可以快速并行处理作业或任务。
二、简答题
3. 在一个进程的执行过程中,是否其所有页面都必须处在主存中?
【答案】在有虚拟存储管理系统中,程序不是一次整体装入内存才运行,所以不是所有页面都必须处在主存中, 而是根据程序的局部性,有的页面在主存,有的页面在辅存。
4. 什么是存储容量? 什么是单元地址? 什么是数据字? 什么是指令字?
【答案】(1)存储器所有存储单元的总数称为存储器的存储容量。
(2)每个存储单元的编号,称为单元地址。
(3)如果某字代表要处理的数据,称为数据字。
(4)如果某字代表一条指令,称为指令字。
5. 总线中三种桥的名称是什么? 它们的功能是什么?
【答案】(1)总线体系结构中的三种桥,即桥、总线桥、 桥。(2)桥连接两条总线,使彼此间相互通信。桥又是一个总线转换部件,可以把一条总线的地址空间映射到 另一条总线的地址空间上,从而使系统中的任意一个总线主设备都能看到通向的一份地址表。
6. “计算机应用”与“应用计算机”在概念上等价吗? 用学科角度和计算机系统的层次结构来说明你的观点。
【答案】“计算机应用”与“应用计算机”在概念上等价不等价,原因如下:
(1)计算机应用是一个学科的名词,它包含计算机网络、信息管理、数据库技术、人工智能、计算机辅助设计等多个领域;
(2)应用计算机,从计算机层次结构的角度来看,不同的应用者,应用的方法和目标是不同的,如CPU 的设计者是在微程序级应用计算机,目的是为后面的应用者提供功能强大的指令系统;而操作系统的设计者是在汇编语言级应用计算机,目的是扩展硬件功能,为后面的应用者提供良好的操作环境和手段。
7. 数字计算机有哪些主要应用?
【答案】数字计算机的主要应用有:科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
三、计算题
8. 已知
位
第2步对阶:将指数较小的y 的有效数位右移1位,与z 的小数点对齐
第3步求和:两个加数的有效数位相加
第4步规格化,并检查是否溢出
由于
(移码表示),因此求和结果既无上溢也无下溢。 用二进制形式求(x+y)浮。 【答案】第1步先将两个十进制数用规格化的二进制数形式表示出来,假设保留4位有效数
四、综合应用题
9 设包含4个数据元素的集合.
为
:
法,查找成功时的平均查找长度为2.2。请回答,
(1)若采用顺序存储结构保存S , 且要求平均查找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?
(2)若采用链式存储结构保存S , 且要求平均查找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?
各元素的查找概率依次将S 保存在一个长度为4的顺序表中,采用折半查找
【答案】(1)由于个元素的查找概率不同,很自然的把查找小的位置用于存放查找概率大的元素,故要使查找长度更短,应该采用顺序存储结构,数据元素按其查找概率降序排列。这样查找成功时的平均查找长度
ASL=
(2)链式存储则可以采用二叉链表存储结构,构造二叉排序树,元素存储方式见下图,
10.某加法器进位链小组信号为的逻辑表达式:
(1)串行进位方式
(2)并行进位方式 采用二叉排序树的查找方法,查找成功时的平均查找长
度 低位来的进位信号为
请分别按下述两种方式写出
【答案】4位加法器如图所示。
图
其进位逻辑表达式为
(1)串行进位方式的逻辑表达式
其中:
(2)并行进位方式的逻辑表达式