当前位置：问答库＞考研试题

一、名词解释

1． 松耦合系统

【答案】松耦合系统又称间接耦合系统，指处理机之间物理连接的紧密程度与交互作用能力较弱，一般是通过通道或 通信线路实现处理机之间的互连，可以共享外存设备（磁盘、磁带等）。机器之间的相互作用是在文件或数据集 一级上进行。松耦合系统表现为两种形式：一种是多台计算机和共享的外存设备连接，不同机器之间实现功能上 的分工（

通信线路连接，以求得更大范围的资源共享。

2． 同构多核

【答案】同构多核处理机内的所有计算内核结构相同，地位对等，它大多由通用的处理机核心构成，每个处理机核心 可以独立地执行任务，其结构与通用单核处理机结构相近。同构多核处理机的各个核心之间可以通过共享存储器 互连，也可以通过

或局部存储器互连。 ，机器处理的结果能专用化）以文件或数据集的形式送到共享外存设备，供其他机器继续处理；另 一种是计算机网，机器通过

二、简答题

3． 段式虚拟存储器对程序员是否透明？请说明原因。

【答案】虚拟管理是由软件（操作系统）和硬件共同完成，由于软件的介入，虚存对实现存储管理系统程序不透 明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常，程序员把子程序、操作数和常数等不同 类型的数据划分到不同的段中，并且每个程序可以有多个相同类型的段。由于分段是由程序员完成的，所以段式 虚拟存储器对程序员而言不是透明的，但虚存到实存的地址映射是由系统软件辅助完成的，故对应用程序而言， 段是虚拟存储器是“半透明”的。

4． 何谓分布式仲裁? 画出逻辑结构示意图进行说明。

【答案】分布式仲裁不需要集中的总线仲裁器，每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时，把它们唯一的仲裁号发送到共享的仲裁总线上，每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大，则它的总线请求不予响应，并撤消它的仲裁号。最后，获胜者的仲裁号保留在仲 裁总线上。显然，分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示：

图 分布式仲裁的逻辑结构示意图

5． 为什么软件能够转化为硬件，硬件能够转化为软件? 实现这种转化的媒介是什么？

【答案】软件能够转化为硬件，硬件能够转化为软件原因如下：

（1）容量大、价格低、体积小、可改写的只读存储器提供了软件固化的良好物质基础。现在已经可以把许多复杂的、常用的程序制作成固件。就它的功能来说，固件是软件，但从形态来说，固件又是硬件。

（2）目前在一片硅单晶芯片上制作复杂的逻辑电路已经是实际可行的，这又为扩大指令的功能提供了相应的物质基础。因此，本来通过软件手段来实现的某种功能，现在可以通过硬件来直接解释执行。传统的软件部分，今后完全有可能“固化”甚至“硬化”。

（3）任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。

实现这种转化的媒介是软件与硬件的逻辑等价性。

6． 比较通道、中断三种基本方式的异同点。

的工作效率； 【答案】（1）通道方式是通过执行通道指令来实现输入/输出的，可以实现对外设的统一管理和外设与内存的数 据传送，大大提高了

（2）的，数据传送

速度很快，且传送速率仅受内存访问时间的限制，但它需要更多的硬件，适用于内存和高速外设之间大批数据交 换的场合； 中断方式是通过

件结构稍微复杂。

方式是由控制器在获得总线控制权后，直接在内存与外设之间实现数据传送在响应中断时，转入中断服务程序，执行输入/输出指令来完成输入/输出的时间开销，但是硬的，一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了

7． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。

【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。

（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。

（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。

三、计算题

8． 如果一条指令的执行过程分为取指令、指令分析、指令执行三个子过程，且取指令、分析指令、执行指令三个过程段的时间都是

n=2000条指令所用的总时间。

【答案】①顺序执行方式：

②流水执行方式：

分别求指令顺序执行、指令流水执行两种方式执行

四、综合应用题

9． 设将n （n>l）个整数存放到一维数组R 中。试设计一个在时间和空间两方面都尽可能高效的算法，将R 中存有的序列循环左移P （0

为要求：

（1）给出算法的基本设计思想。

（2）根据设计思想，采用C 或C++或JA V A 语言描述算法，关键之处给出注释。

（3）说明你所设计算法的时间复杂度和空间复杂度。

【答案】（1）算法的基本设计思想：先将n

个数据由原地逆置，

得到

然后再将数组R 中的前，n-P 个数和后P 个数分别原地逆置，

最终得到结果

（2）用C 语言算法描述如下：

变换