2018年江苏省培养单位紫金山天文台866计算机原理之计算机组成原理考研核心题库
● 摘要
一、名词解释
1． 同时多线程
【答案】同时多线程技术是一种简单、低成本的并行技术。与单线程处理机相比，同时多线程处理机只花费很小的代 价，而性能得到很大改善。在原有的单线程处理机内部为多个线程提供各自的程序计数器、相关寄存器以及其他 运行状态信息，一个“物理”处理机被模拟成多个“逻辑”处理机，以便多个线程同步执行并共享处理机的执行 资源。应用程序无需做任何修改就可以使用多个逻辑处理机。
2． 空间并行
【答案】空间并行即资源重复。在并行性概念中引入空间因素，以数量取胜，通过重复设置硬件资源，大幅度提高计 算机系统的性能。随着硬件价格的降低，资源重复在单处理机中通过部件冗余、多存储体等方式被广泛应用，而多处理机本身就是实施“资源重复”原理的结果。
二、简答题
3． 数字计算机如何分类? 分类的依据是什么？
【答案】数字计算机可分为专用计算机和通用计算机，分类依据是计算机的效率、速度、价格、运行的经济性和适应性。
4． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。
【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。
（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。
（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。
5． 说明存储器总线周期与总线周期的异同点。
【答案】存储总线周期用于对内存读写，
第 2 页，共 28 页 总线周期用于对接口中的端口进行读写。
6． 数字计算机有哪些主要应用？
【答案】数字计算机的主要应用有：科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
7． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。
（1）解决某一问题的一串指令序列，称为程序。
三、计算题
8． 已知用二进制形式求（x ×y ）浮，保留4位有效数位。
第2步将被乘数与乘数的指数部分相加
用移码表不则为第3步将x 与y 的有效数位相乘：
【答案】第1步用二进制形式表示x 和y :
乘积为
溢也无下溢。 我们只需4位有效数位，故结果修正为已经规格化了。由于移码表示时，第4步规格化，并检
因此既无上查是否溢出上步乘积结果为
第5步舍入操作：舍入到4位有效数字
这一步无需做任何操作，结果仍为
第6步确定乘积符号：由于x 和Y 符号相反，乘积为负数，即为
四、综合应用题
9． 利用上题表达式，假设【答案】在上式中代入已知条件：
求得 要求得到的系统性能为试求F 值。
10．文件F 由200条记录组成，记录从1开始编号，用户打开文件后，欲将内存中的一条记录插入文件F 中，作为其第30条记录，请回答下列问题，并说明理由。
（1）若文件系统为顺序分配方式，每个存储块存放一条记录，文件F 的存储区域前后均有足够空闲的存储空间，贝U 要完成上述操作最少要访问多少存储块？F 的文件控制区内容会有哪些
第 3 页，共 28 页
改变？
（2）若文件系统为链接分配方式，每个存储块存放的一条记录和一个链接指针，则要完成上述操作最少要访问多少存储块？若每个存储块大小为1KB ，其中4个字节存放指针，则该系统支撑文件的最大长度是多少？
【答案】（1）因为要最少访问，所以选择将前29块前移一个存储块单元，然后将要写入的记录写入到当前的第30条的位置上。由于前移都要先访问原存储块将数据读出，再访问目标存储块将数据写入，所以最少需要访问块存储块
F 的文件区的文件长度加1，起始块号减1
（2）采用链接方式则需要顺序访问前29块存储块，然后将新纪录的存储块插入链中即可，把新的块存入磁盘要1次访存，然后修改第29块的链接地址存回磁盘又一次访存。一共就是29+1+1=31次。
4个字节的指针的地址范围为 所以此系统支撑文件的最大长度为
11．带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
①该最短路径初始时仅包含初始顶点，令当前顶点为初始顶点； ②选择离最近且尚未在最短路径中的顶点V ，加入到最短路径中，修改当前顶点
请证明之；否则请举例说明。
【答案】题目中方法不一定能（或不能）求得最短路径。举例说明：
③重复步骤②，直到是目标顶点时为止。请问上述方法能否求得最短路径? 若该方法可行，
图（a ）中，假设初始顶点1到目标顶点4之间有一条边，权值x=2。显然图（a ）中这顶点1和顶点4之间的最短路径长度为2。若按照题目中给定的方法找到的路径为初始顶点1经过中间结点2、3到目标顶点4，即初始顶点1—2—3一目标顶点4，
所经过的边的权值分别为
显然，
这两个顶点之间的最短路径。
图（b ）中，假设初始顶点为1、目标顶点为4，欲求从顶点1到顶点4之间的最短路径。显然，按照题目中给定的方法无法求出顶点1到顶点4的路径，而事实上顶点1到顶点4的最短路
第 4 页，共 28 页 大于2。因此按照题目中给定的方法所求得的路径并不是
相关内容
相关标签