2018年贵州师范大学机械与电气工程学院408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题
● 摘要
一、名词解释
1． 线程级并行
【答案】线程级并行（
的空闲时间这一问题而引入的。
2． 松耦合系统
【答案】松耦合系统又称间接耦合系统，指处理机之间物理连接的紧密程度与交互作用能力较弱，一般是通过通道或 通信线路实现处理机之间的互连，可以共享外存设备（磁盘、磁带等）。机器之间的相互作用是在文件或数据集 一级上进行。松耦合系统表现为两种形式：一种是多台计算机和共享的外存设备连接，不同机器之间实现功能上 的分工（
过通信线路连接，以求得更大范围的资源共享。
能专用化），机器处理的结果以文件或数据集的形式送到共享外存设备，供其他机器继续处理；另 一种是计算机网，机器通）技术是针对如何减少处理机执行部件
二、简答题
3． 码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？
【答案】不合理。
指令最好是半字长或单字长，设计16位比较合适。一个字符的
单元字长为32
位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。
4． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。
（1）解决某一问题的一串指令序列，称为程序。
5． 为什么软件能够转化为硬件，硬件能够转化为软件? 实现这种转化的媒介是什么？
【答案】软件能够转化为硬件，硬件能够转化为软件原因如下：
（1）容量大、价格低、体积小、可改写的只读存储器提供了软件固化的良好物质基础。现在已经可以把许多复杂的、常用的程序制作成固件。就它的功能来说，固件是软件，但从形态来说，
第 2 页，共 39 页 是7位，如果设计主存
固件又是硬件。
（2）目前在一片硅单晶芯片上制作复杂的逻辑电路已经是实际可行的，这又为扩大指令的功能提供了相应的物质基础。因此，本来通过软件手段来实现的某种功能，现在可以通过硬件来直接解释执行。传统的软件部分，今后完全有可能“固化”甚至“硬化”。
（3）任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。
实现这种转化的媒介是软件与硬件的逻辑等价性。
6． 某机器中有16个通用寄存器，运行某中断处理程序时仅用到其中2个寄存器，请问响应中断而进入该中断处理程序时是否要将通用寄存器内容保存到主存中去? 需保存几个寄存器？
【答案】（1）要将通用寄存器内容保存到主存中去。
（2）中断服务程序中要使用的通用寄存器原内容保存到存储器中，中断服务程序要动用哪个寄存器，就保存哪个，所以需要保存2个。
7． 计算机的系统软件包括哪几类? 说明它们的用途。
【答案】系统软件用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大计算机的功能及用途。它包括以下四类：
（1）各种服务性程序，如诊断程序、排错程序、练习程序等；
（2）语言程序，如汇编程序、编译程序、解释程序等，用于把源程序翻译或解释成目的程序；
（3）操作系统，用来管理计算机资源（如处理器、内存、外部设备和各种编译、应用程序）和自动调度用
户的作业程序，而使多个用户能有效地共用一套计算机系统；
（4）数据库管理系统（DBMS ），实现有组织地、动态地存储大量相关数据，方便多用户访问计算机软、硬件资源。
三、计算题
8． 设机器字长16位，定点表示，尾数15位，数符1位，问：
（1）定点原码整数表示时，最大正数是多少？最小负数是多少？
（2）定点原码小数表示时，最大正数是多少？最小负数是多少？
【答案】（1）定点原码整数表示： 最小负数值
最小负整数表示
最大正数值
最大正整数表示
（2）定点原码小数表示：
第 3 页，共 39 页
最大正数值
最小负数值
四、综合应用题
9． 已知一个带有表头结点的单链表，结点结构为假设该链表只给出了头指针list 。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k 个位置上的结点（k 为正整数）。若查找成功，算法输出该结点的data 域的值，并返回1；否则，只返回0。要求：
（1）描述算法的基本设计思想；
（2）描述算法的详细实现步骤；
（3）根据设计思想和实现步骤，采用程序设计语言描述算法（使用C 或C++或JA V A 语言实现），关键之处请给出简要注释。
【答案】（1）算法的基本设计思想定义两个指针变量p 和q ，初始时均指向头结点的下一个结点。p 指针沿链表移动；当p 指针移动到第k 个结点时，q 指针开始与p 指针同步移动；当{）指针移动到链表最后一个结点时，因为p 和q 相隔k ，故q 指针所指元素为倒数第k 个结点。以上过程对链表仅进行一遍扫描。
（2）算法的详细实现步骤
①count=0，p 和q 指向链表表头结点的下一个结点；
②若p 为空，转⑤；，
③若count 等于k ，则q 指向下一个结点；否则，count=count+l；
④p 指向下一个结点，转步骤②；
⑤若count 等于k ，则查找成功，输出该结点的data 域的值，返回1；否则，查找失败，返回0；
⑥算法结束。
（3）算法实现
第 4 页，共 39 页