2018年西安科技大学计算机科学与技术学院408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、名词解释
1． 同构多核
【答案】同构多核处理机内的所有计算内核结构相同，地位对等，它大多由通用的处理机核心构成，每个处理机核心 可以独立地执行任务，其结构与通用单核处理机结构相近。同构多核处理机的各个核心之间可以通过共享存储器 互连，也可以通过
2． 线程级并行
【答案】线程级并行（
的空闲时间这一问题而引入的。
或局部存储器互连。 ）技术是针对如何减少处理机执行部件
二、简答题
3． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。
【答案】产生颠簸的原因主要有：
（1）分配的页面数太少；
（2）替换策略不佳。
防止颠簸的办法：
（1）适当增加分配给用户程序的页面数；
（2）选取或更好的替换策略。
4． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。
【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。
（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。
（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。
5． 为什么软件能够转化为硬件，硬件能够转化为软件? 实现这种转化的媒介是什么？
【答案】软件能够转化为硬件，硬件能够转化为软件原因如下：
（1）容量大、价格低、体积小、可改写的只读存储器提供了软件固化的良好物质基础。现在已经可以把许多复杂的、常用的程序制作成固件。就它的功能来说，固件是软件，但从形态来说，固件又是硬件。
（2）目前在一片硅单晶芯片上制作复杂的逻辑电路已经是实际可行的，这又为扩大指令的功能提供了相应的物质基础。因此，本来通过软件手段来实现的某种功能，现在可以通过硬件来直接解释执行。传统的软件部分，今后完全有可能“固化”甚至“硬化”。
（3）任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。
实现这种转化的媒介是软件与硬件的逻辑等价性。
6． 比较总线和标准的性能特点。
总线是当前使用的总线，是一个高带宽且与处理器无关的标准总线，又是【答案】（1）
重要的层次总线。它采用同步定时协议和集中式仲裁策略，并具有自动配置能力，适合于低成本的小系统，因此在微型机系统中得到 了广泛的应用。
（2）正在发展的标准，追求高端服务器市场的最新规范，是一种基于开关的体
总线，数系结构，可连接多达64000个服务器、存储系统、网络设备，能替代当前服务器中的
据传输率达30GB/S，因此适合于高成本的较大规模计算机系统。
7． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。
（1）解决某一问题的一串指令序列，称为程序。
三、综合应用题
8． 用单链表保存m 个整数，节点的结构为删除其余绝对值相等的节点。
例如若给定的单链表head 如下
删除节点后的head 为
要求
且（II 为正整数）。现要求设计一个时间复杂度尽可能高效地算法，对于链表中绝对值相等的节点，仅保留第一次出现的节点而
（1）给出算法的基本思想
（2）使用c 或C++语言，给出单链表节点的数据类型定义。
（3）根据设计思想，采用c 或c++语言描述算法，关键之处给出注释。
（4）说明所涉及算法的时间复杂度和空间复杂度。
【答案】（1）算法思想：
定义一个大小为n 的布尔数组flag ，初始时所有的元素都赋值为false , 用来标识遍历过程中是否出现元素绝对值为flag 的节点。然后遍历链表，遍历过程中，每一个当前结点data 域的绝对值所对应的flag 位：若为真，则删除该结点；若为假（false ），则将flag 位置为真（true ）。
（2）节点的数据结构定义如下：
（3）全局数组标志节点的绝对值是否出现过
如果此绝对值已经在节点值的绝对值中出现过则删除该节
点
否则，将flag 中对应的位置置为true ，并将指针指向下一个元素
（4）只遍历一次链表，所以时间复杂度为O （m ）（m 为单链表中元素的个数），申请大小为n 的数组，所以空间复杂度为（n 为节点绝对值的最大值）。
9． 1），某网络中的路由器运行0SPF 路由协议，表是路由器R1维护的主要链路状态信息（LSI ）图是根据表及R1的接口名构造出来的网络拓扑。
表 R1所维护的LSI