2018年四川省培养单位成都计算机应用研究所408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题
● 摘要
一、名词解释
1． 紧耦合系统
【答案】紧耦合系统又称直接耦合系统，指处理机之间物理连接的频带较高，一般是通过总线或高速开关实现互连， 可以共享主存。由于信息传输率较高，因而可以快速并行处理作业或任务。
2． 线程级并行
【答案】线程级并行（的空闲时间这一问题而引入的。
）技术是针对如何减少处理机执行部件
二、简答题
3． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。 （1）解决某一问题的一串指令序列，称为程序。 4．
码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？ 【答案】不合理。
指令最好是半字长或单字长，设计16位比较合适。一个字符的单元字长为32
位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。
5． 总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议，请画出读数据的同步时序图。
【答案】总线的一次信息传送过程，大致分为五个阶段：请求总线、总线仲裁、寻址（目的地址）、信息传送、 状态返回（或错误报告）。读数据同步时序图如图所示：
第 2 页，共 24 页
是7位，如果设计主存
图 读数据同步时序图
6． 为什么在页式虚拟存储器地址变换时可以用物理页号与页内偏移量直接拼接成物理地址，而在段式虚拟 存储器地址变换时必须用段起址与段内偏移量相加才能得到物理地址？
【答案】由于物理页与虚拟页的页面大小相同，且为2的整数次幂，所以页式虚拟存储器地址变换时可以用物理 页号与页内偏移量直接拼接成物理地址。而段式虚拟存储器的各段大小不同，且段起始地址任意，所以必须用段 起址与段内偏移量相加才能得到物理地址。
7． 说明存储器总线周期与总线周期的异同点。
【答案】存储总线周期用于对内存读写，
总线周期用于对接口中的端口进行读写。
三、综合应用题
8． 将表的指令系统设计成二地址格式的指令系统。
表
寻址方式
【答案】表中共有29种操作，所以至少需要5位；多为寄存器寻址，存取数要访问内存，
用寄存器间接寻址，还有相对寻址方式、直接寻址；源地址和目标地址均在寄存器中，均需要4位表示。
9． 判断以下三组指令中各存在哪种类型的数据相关。
第 3 页，共 24 页
【答案】（1）写后读
（2）读后写（3）写后写
在指令在指令
在指令写入寄存器前，指令 就读出该寄存器内容。
读出寄存器R4前，指令写入寄存器R6前，指令
就已经写入。 就已经写入。
10．假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间。例如，“loading ”和“being ”的存储映像如图所示。
图 存储映像; 意图
设strl 和Str2分别指向两个单词所在单链表的头结点，链表结点结构为符i 所在结点的位置p ）。要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C 或C++或JA V A 语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度。 【答案】（1）算法的基本设计思想：
①分别求出strl 和str2所指的两个链表的长度m 和n ;
②将两个链表以表尾对齐：令指针p 、q 分别指向strl 和str2的头结点，若表中的第n+1个结点；若表尾的长度相等。
③反复将指针P 和q 同步向后移动，并判断它们是否指向同一结点。若p 和q 指向同一结点，则该点即为所求的共同后缀的起始位置。
（2）用C 语言算法描述如下：
其中m 、n 分别为两个链表的
第 4 页，共 24 页
请设计一
个时间上尽可能高效的算法，找出由strl 和str2所指的两个链表共同后缀的起始位置（如图中字
则使p 指向链
则使q 指向链表中的第m+l个结点，即使指针p 和q 所指的结点到
（3）参考答案的时间复杂度为：