2018年贵州师范大学408计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟五套题
● 摘要
一、名词解释
1． 时间并行
【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分，每一部分指定专门 的部件完成，各部分执行过程在时间上重叠起来，使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。
2． 异构多核
【答案】异构多核处理机内的各个计算内核结构不同，地位不对等。一般多采用“主处理核+协处理核”的主从架构。 异构多核处理机的优势在于可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求。
研宄表明，异构组织方式比同构的多核处理机执行任务更有效率，实现了资源的最佳化配置，而且降低了系 统的整体功耗。
二、简答题
3． 计算机的系统软件包括哪几类? 说明它们的用途。
【答案】系统软件用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大计算机的功能及用途。它包括以下四类：
（1）各种服务性程序，如诊断程序、排错程序、练习程序等；
（2）语言程序，如汇编程序、编译程序、解释程序等，用于把源程序翻译或解释成目的程序；
（3）操作系统，用来管理计算机资源（如处理器、内存、外部设备和各种编译、应用程序）和自动调度用
户的作业程序，而使多个用户能有效地共用一套计算机系统；
（4）数据库管理系统（DBMS ），实现有组织地、动态地存储大量相关数据，方便多用户访问计算机软、硬件资源。
4． 指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？
【答案】（1）取指周期中从内存读出的信息流是指令流，它流向控制器；
（1）执行器周期中从内存读出的信息流是数据流，它流向运算器。
5． 现代计算机系统如何进行多级划分? 这种分级观点对计算机设计会产生什么影响？
【答案】（1）现代计算机系统可分为五个层次
① 第一级是微程序设计级或逻辑电路级，是一个实在的硬件级，由硬件直接执行；② ② 第二级是一般机器级，称为机器语言级，也是硬件级，它由微程序解释机器指令系统； ③ 第三级是操作系统级，它由操作系统程序实现；
④第四级是汇编语言级，由汇编程序支持和执行，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性；
⑤第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设置的。
（2）对计算机设计产生的影响
①用这种用一系列的级来组成计算机的概念和技术，对了解计算机如何组成提供了一种好的结构和体制；
②而且用这种分级的观点来设计计算机，对保证产生一个良好的系统结构也是很有帮助的。
6． 为什么软件能够转化为硬件，硬件能够转化为软件? 实现这种转化的媒介是什么？
【答案】软件能够转化为硬件，硬件能够转化为软件原因如下：
（1）容量大、价格低、体积小、可改写的只读存储器提供了软件固化的良好物质基础。现在已经可以把许多复杂的、常用的程序制作成固件。就它的功能来说，固件是软件，但从形态来说，固件又是硬件。
（2）目前在一片硅单晶芯片上制作复杂的逻辑电路已经是实际可行的，这又为扩大指令的功能提供了相应的物质基础。因此，本来通过软件手段来实现的某种功能，现在可以通过硬件来直接解释执行。传统的软件部分，今后完全有可能“固化”甚至“硬化”。
（3）任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。
实现这种转化的媒介是软件与硬件的逻辑等价性。
7． 说明存储器总线周期与
总线周期的异同点。 总线周期用于对接口中的端口进行读写。 【答案】存储总线周期用于对内存读写，
三、计算题
8． 如果一条指令的执行过程分为取指令、指令分析、指令执行三个子过程，且取指令、分析指令、执行指令三个过程段的时间都是
n=2000条指令所用的总时间。
【答案】①顺序执行方式
：
②流水执行方式：
分别求指令顺序执行、指令流水执行两种方式执行
四、综合应用题
9． 在图中，当对设备B 的中断请求进行服务时，如设备A 提出请求，能够响应吗? 为什么？ 如果设备B 一提出请求总能立即得到服务，问怎样调整才能满足此要求？
图
【答案】（1）能响应。
（2）因为设备A 和设备B 通过链式查询方式连接，设备A 的优先级比设备B 高，对于多级中断，当对设备B 的中断请求进行服务时，如果设备A 提出请求，会给予响应。
（3）若要设备B 总能立即得到服务，可将设备B 从第二级取出来，单独放在第三级上，使
第三级的优先级 最尚，即令
10．一个长度为的升序序列S , 处在第个位置的数为S 的中位数。例如，若序列Sl=（11, 13，15, 17, 19），则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=（2, 4, 6, 8, 20），则S1和S2的中位数是11。现有两个等长升序序列A 和B ，试设计一个时间和空间两方面都尽可能高效的算法，找出两个序列A 和B 的中位数。要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C 或C++或JA V A 语言描述算法，关键之处给出注释。
（3）说明你所设计算法的时间复杂度和空间复杂度。
【答案】（1）算法的基本设计思想：分别求两个升序序列A 和B 的中位数，设为a 和b 。