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

一、简答题

1． 总线中三种桥的名称是什么? 它们的功能是什么？

【答案】（1）总线体系结构中的三种桥，即桥、总线桥、 桥。（2）桥连接两条总线，使彼此间相互通信。桥又是一个总线转换部件，可以把一条总线的地址空间映射到 另一条总线的地址空间上，从而使系统中的任意一个总线主设备都能看到通向的一份地址表。

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

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

（2）的，数据传送

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

件结构稍微复杂。

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

二、分析题

3． 单机系统中采用的总线结构有三种基本类型。请分析这三种总线结构的特点。

【答案】根据连接方式的不同，单机系统中采用的总线结构有以下三种基本类型：

①单总线结构。它是用一组总线连接整个计算机系统的各大功能部件，各大部件之间的所有的信息传送都通过这组总线。其结构如图（a ）所示。单总线的优点是允许1/ （设备之间或I/O设备与内存之间直接交换信息，只需CPU 分配总线使用权，不需要CPU 干预信息的交换。所以总线资源是由各大功能部件分时共享的。单总线的缺点是由于全部系统部件都连接在一组总线上，所以总线的负载很重，可能使其吞吐量达到饱和甚至不能胜任的程度。

②三总线结构。即在计算机系统各部件之间采用三条各自独立的总线来构成信息通路。这三条总线是：主存总线，输入/输出（I/O）总线和直接内存访问（DMA ）总线，如图（b ）所示。主

I/O总线供CPU 和各类外设之间通讯用；存总线用于CTU 和主存之间传送地址、数据和控制信息；

DMA 总线使主存和高速外设之间直接传送数据。一般来说，在三总线系统中，任一时刻只使用一

种总线。

③双总线结构。它有两条总线，一条是系统总线，用于CPU 、主存和通道之间进行数据传送；另一条是I/0总线，用于多个外围设备与通道之间进行数据传送。其结构如图（c ）所示。双总线结构中，通道是计算机系统中的一个独立部件，使CPU 的效率大为提高，并可以实现形式多样而更为复杂的数据传送。双总线的优 点是以増加通道这一设备为代价的，通道实际上是一台具有特殊功能的处理器，所以双总线通常在大型计算机

图 或服务器中采用。

4． —磁带机有9道磁道，带长700m , 带速2m/ s，每个数据块1KB , 块间间隔14mm 。若数据传输率为试求：

（1）记录位密度。

（2）若带首尾各空2m ，求此带最大有效存储容量。

【答案】（1）由于数据传输率

（2）传送一个数据块所需时间为

一个数据块占用长度为

每块间隙数据块总数为

故磁带存储器有效存储容量为

其中D 为记录位密度，vS 线速度，故

三、综合应用题

5． 主存容量为

页表长度是多少？ ，虚存容量为则虚地址和物理地址各为多少位？如页面大小为则

【答案】主存容量为物理地址22位虚存容量为虚拟地址30位页表长度，即页面

数

=

6． 二叉树的带权路径长度（WPL ）是二叉树中所有叶结点的带权路径长度之和，给定一棵二叉树T ，采用二叉链表存储，节点结构为：

其中叶节点的weight 域保存该结点的非负权值。设root 为指向T 的根节点的指针，设计求T 的WPL 的算法。要求：

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

（2）使用C 或C++语言，给出二叉树结点的数据类型定义；

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

【答案】（1）算法的基本思路是利用利用递归的思想来求解二叉树的带权路径长度，如果当前节点不是叶子节点，那么当前节点为根的树的带权路径长度便等于它的子树的带权路径长度之和，对于此函数要传入一个当前节点的树高的形参，那么递归调用孩子节点时只需要将这个形参加一即可。

（2）

（3）具体算法实现如下：

7． 某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：