2013年7月自考 计算机系统结构试题答案
14全国2013年7月自考操作系统-试题答案20140227
全国2013年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.UNIX是一个CA．批处理操作系统B．实时操作系统C．交互式的分时操作系统D．分布式操作系统2.开发UNIX第一个版本的单位是BA．IBM公司B．AT&T公司C．Microsoft公司D．DEC公司3.主要特点是微型化和实时性的操作系统是CA．单用户微机操作系统B．实时操作系统C．嵌入式操作系统D．网络操作系统4.操作系统的功能是DA．给用户提供如何使用计算机的操作说明B．将高级语言所写的源程序翻译成计算机可执行的目标程序C．实现财务和人事管理的通用数据库系统D．实现对资源的管理和控制程序的执行5.在操作系统的层次结构中，最内层的与硬件直接有关，而最外层的是CA．处理器管理B．存储管理C．文件管理D．设备管理6.UNIX建立一个新的文件目录的命令是BA．md B．mkdirC．cd D．pwd7.进程基本状态不包括．．．A．A．提交态B．就绪态C．等待态D．运行态8.“进程状态”信息属于进程控制块的BA．标识信息B．说明信息C．现场信息D．管理信息9.一般情况下，中断优先级的高低顺序依次是AA．硬件故障中断、自愿中断、程序性中断、外部中断、输入／输出中断B．自愿中断、程序性中断、外部中断、硬件故障中断、输入／输出中断C．程序性中断、外部中断、硬件故障中断、自愿中断、输入／输出中断D．外部中断、硬件故障中断、自愿中断、程序性中断、输入／输出中断10.能降低一批作业的平均周转时间，从而提高系统的吞吐能力的作业调度算法是BA．先来先服务算法B．计算时间最短的作业优先算法C．优先级调度算法D．响应比高者优先算法11.在可变分区管理中，把空闲区按长度以递增顺序排列登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。
计算机系统结构 第一章自考练习题答案
9.设计主存系统时，哪些属于计算机系统结构？哪些属于计算机组成？哪些属于计算机实现所要考虑的问题？
10.列举计算机系统硬件功能分配时，进行软硬件取舍的三条基本原则。（P8）
11.软件可移植性指的是什么？实现软件移植有什么好处？（P10）
12.简述统一高级语言实现软件移植的方法，适用场合，存在问题和原因，以及对此问题采取的对策。（P11）
13.什么是系列机软件的向上（向下）兼容和向后（向前）兼容？（P12）
14.计算机系统在处理数据的并行上，可分为哪四个等级？简单解释并各举一例。（P19）
部分习题参考答案：
历年真题精选1. D
同步强化练习
一、单项选择题。
6. D11. A14. A16. B19. B20. D
23. D25. D
三、简答题。
C.属于用以建立一个用户的应用环境D.属于符号化的机器指令
16.输入输出系统硬件的功能对（）是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员
17.属于MIMD系统结构的是（C）
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机D.阵列处理机
计算机实现：选择存储芯片类型、微组装技术、线路设计等。
26.软驱动器的I/O接口程序是由（A）实现的。
A.固件+软件B.软件C.操作系统D.固件
27.利用时间重叠概念实现并行处理的是（A）
A.流水处理机B.多处理机C.并行处理机D.相联处理机
28.不属于软件移植基本技术的有（D）
A.统一高级语言B.采用系列机C.模拟和仿真D.按新的系统及指令重新编写
（完整版）计算机系统结构考试题目及参考答案.doc
（完整版）计算机系统结构考试题目及参考答案.doc一：名词解释1：虚拟机：由软件实现的机器。
2：CPI ：是衡量CPU 执行指令效率的重要标志，指执行每条指令所需的平均时钟周期数。
3：摩尔定律：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18 个月便会增加一倍，性能也将提升一倍。
4：并发性：指两个或多个事件在同一时间间隔内发生的并行性。
5：程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。
相应地，执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为：时间局部性和空间局部性。
6： CISC/RISC ： CISC ：即复杂指令系统计算机，指在系统中增加更多和复杂的指令，来提高操作系统效率的计算机。
RISC ：即精简指令系统计算机，指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7：计算机系统结构：指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8：系列机：指先设计好一种系统结构，而后就按这种系统结构设计它的系统软件，按器件状况和硬件技术研究这种结构的各种实现方法，并按照速度、价格等不同要求，分别提供不同速度、不同配置的各档机器。
9：模拟：用机器语言程序解释实现程序移植的方法。
10：仿真：用微程序直接解释另一种机器的指令系统。
11：寻址方式：寻找操作数或指令的有效地址的方式。
12：替换算法：在存储体系中，当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时，按照某种算法来替换主存中某页。
[ 由于主存中的块比Cache 中的块多，所以当要从主存中调一个块到Cache 中时，会出现该块所映象到的一组（或一个）Cache 块已全部被占用的情况。
这时，需要被迫腾出其中的某一块，以接纳新调入的块。
]二：选择题1，直接执行微指令的是（ C ）A 汇编程序B 编译程序C 硬件D 微指令程序2，对汇编语言程序员不透明的是（ C ）A 程序计数器B 主存地址寄存器C 条件码寄存器D 指令寄存器3，最早的冯·诺依曼型计算机是以（ B ）为中心的A 运算器B 控制器C 存储器D I/O 设备4，计算机系统结构的角度的结构来看，机器语言程序员看到的机器属性是（ C ）A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D 计算机各部分硬件的实现5，不同系列计算机之间实现可移植性的途径，不包括（ B ）A 采用统一的高级语言B 采用统一的汇编语言C 模拟D 仿真6，利用时间重叠原理，实现并行处理的是（ A ）A 流水处理机B 多处理机C 阵列处理机D 集群系统7，多处理机实现的并行主要是（B）A 指令级并行B 任务级并行C 操作级并行D 操作步骤的级并行8 计算机系统结构不包括（ B ）A 信息保护B 存储速度C 数据表示D 机器工作状态9，不需要编址的数据存储空间（ D ）A CPU 通用寄存器B 主存储器C I/O 寄存器D 堆栈10， RISC 执行程序的速度比CISC 快的原因是（ C ）A RISC 指令系统中条数较少B 程序在 RISC 编译生成的目标程序较短C RISC 指令平均执行周期数较少D RISC 中只允许 LOAD 和 STORE 指令存储11，程序员在编写程序时，使用的访存地址是（ B ）A 主存地址B 逻辑地址C 物理地址D 有效地址12，虚拟存储器主要是为了（ A ）A 扩大存储器系统容量B 提高存储器系统速度C 扩大存储器系统容量和提高存储器系统速度D 便于程序的访存操作13，与全相联映像相比，组相联映像的优点是（ B ）A 目录表小B 块冲突概率低C 命中率高D 主存利用率高14，输入输出数据不经过CPU 内部寄存器的输入输出方式是（ C ）A 程序控制方式B 中断C DMA 方式D 上述三种方式15，在配置了通道的计算机系统中，用户程序需要输入输出时引起的中断是（ A ）A 访管中断B I/O 中断C 程序性中断D 外部中断16，当计算机系统通过执行通道程序，完成输入输出工作时，执行通道程序的是（B）A CPUB 通道C CPU 和通道D 指定的外设三：填空1，常见的计算机系统结构的分类法有两种：Flynn 分类法，冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类，大多数的位并行的单处理机属于字串位并的处理机方式2，由软件实现的机器称为：虚拟机3，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。
全国2013年7月自考计算机基础与程序设计试题答案
全国2013年7月自考计算机基础与程序设计试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相代码涂黑。
错涂、多涂或未涂均无分。
1．一个完整的计算机系统应该包括A．主机和外设B．主机和操作系统C．硬件系统和系统软件（P1）D．硬件系统和软件系统2．内存中每个基本单元都有唯一的序号，这个序号称为A．地址（P5）B．字节C．代码D．字3．计算机对编译型高级语言的执行方式是A．逐条语句边解释边执行，即解释一条就执行一条B．将整个程序编译完成后再执行，不生成目标程序C．将源程序编译成目标程序，执行连接后的程序（P16或24图）D．将源程序解释完毕后再执行4．下面几种运算符中，优先级最高的是A．||B．，C．= D．？：分析A逻辑或，B逗号，C赋值，D条件，参考P209或P405．设有int x=2, y, z；执行z=y=x――；后变量x的值是A．0 B．1（P36）本题X=1，Y=2，Z=2，相当于z=(y=(x--)) C．2 D．36．若有下列程序段，欲使a=2, b=3，对应正确的数据输入方式是（其中<CR>表示换行）。
int a，b；scanf("a= %d，b= %d", &a, &b);A．2<CR> B．a=2 b=3<CR>3<CR>C．a=2, b=3<CR>D．2,3<CR>7．设有声明int a=5，b=10;执行a=a+b，b=a-b，a=a-b之后，变量a和b的值是A.5和5 B．5和-5C．5和10 D．10和58．下面程序段输出的结果是main(){int x=5，y;if(x<0)y=l;if（x==0）y=0；y=l;printf("%d"，y)；}A.-5 B．-1C．0 D.19．若执行下列程序时，从键盘输入数据3和4，则程序的输出结果是main(){ int a,b,s;scanf("%d%d"，&a，&b)；s=a；if(a<b) s=b;s=s*s；printf("%d" ,s);}A.14 B．16C．18 D．2010．只能在循环语句中用于结束本轮循环，即跳过循环体中它下面的语句的语句是A. break; B. continue;C. gotoD. if11．下面程序段的输出结果是for（i=1；i<3；i++）{for（j=1；j<3；j++）printf (" %d "，i+j)；printf("＼n")；}A．2 3 3 4 B．2 3 4C．2 3D．23 4 3 412．已知strl和str2是字符串，下面函数调用中能正确地完成字符串的输出的是A. puts(strl,str2) B. puts(str2)C. putchar(strl)D. putchar(strl,str2)13．下列程序的输出结果是# include<stdio.h>main(){ char s[10] ={′a′, ′b′, ′c′,}; s[3]= ′＼0′；printf("%d\n" , strlen(s));}A．3B．4C．10 D．输出值不确定14．设有声明int a[5]=(1,2,3,4,5)，b[3]={2,4,6）；则表达式a[b[2]一b[1]]的值是A．1 B．2C．3D．415．若没有．．定义局部变量的存储类别，则系统默认的存储类别是A. registerB. staticC. autoD. extern16．执行下面代码片段之后，变量x的值是int x=1, *p；p=&x；++x;*p=5；A．1 B．2C．4 D．517．执行下面代码片段之后，表达式*(p+1)的值是int x[5]={1,3,5,7,9},*p;p= &x[0]；*(p+1)=*(p+3)+x[2]；A．3 B．7C．10 D．1218．下面关于结构体类型的定义中，正确的定义是（ B ）A. struct studentB. struct student{ {int xh, int xh；char name [10], char name [10];int n1, int n1；}，}；C. struct studentD. struct student{ {int xh, int xh；char name [10], char name[10];int n1, int n1；}；}，19．设有声明int a=l，b=2；执行：b=a<<3；之后，变量b的值是A．1 B．2C．6 D．820．设有声明int u=15，v=2，w=3；执行表达式u= u>>v|w<<v之后，变量u的值是A．3 B．5C．12 D．15二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
2013年自考数据结构课后习题答案
1第一章绪论1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。
● 数据：指能够被计算机识别、存储和加工处理的信息载体。
● 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。
数据元素有时可以由若干数据项组成。
● 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。
通常数据类型可以看作是程序设计语言中已实现的数据结构。
● 数据结构：指的是数据之间的相互关系，即数据的组织形式。
一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。
● 逻辑结构：指数据元素之间的逻辑关系。
● 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构.● 线性结构：数据逻辑结构中的一类。
它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。
线性表就是一个典型的线性结构。
栈、队列、串等都是线性结构。
● 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。
数组、广义表、树和图等数据结构都是非线性结构。
1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。
答：例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。
这张登记表中，每个学生的各项体检信息排在一行上。
这个表就是一个数据结构。
每个记录(有姓名，学号，身高和体重等字段)就是一个结点，对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一就确定了这个表的逻辑结构是线性结构。
这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢? 即用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题。
在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。
7月全国自考操作系统试题及答案解析
7月全国自考操作系统试题及答案解析1、右键单击一个单元格出现的快捷菜单，下面的哪个命令不属于其中（）。
[单选题]*A. 插入B. 删除C. 删除工作表(正确答案)2、D：控制数据的输入和输出下面关于优盘的描述中，错误的是______。
[单选题] *A：优盘有基本型、增强型和加密型三种B：优盘的特点是重量轻、体积小C：优盘多固定在机箱内，不便携带(正确答案)3、TA和TB是指用（）针配线模块插座/插头的两种颜色代码[单选题] *ABC(正确答案)D4、下列叙述中，错误的是______。
[单选题] *A：计算机系统由硬件系统和软件系统组成B：计算机软件由各类应用软件组成(正确答案)C：CPU主要由运算器和控制器组成D：计算机主机由CPU和内存储器组成5、WPS演示文稿默认的扩展名是（）。
[单选题] *A. .pptB. .wpsC. .pot6、为了避免混淆，十六进制数在书写时常在后面加字母（）。
[单选题] * A）H （(正确答案)B）O （C D7、计算机硬件能直接识别、执行的语言是______。
[单选题] *A：汇编语言B：机器语言(正确答案)C：高级程序语言D：C++语言8、52.\"32位微机”中的32位指的是（）。
[单选题] *A.微机型号B.内存容量C.存储单位D.机器字长(正确答案)9、41.无符号二进制整数111111转换成十进制数是（）。
[单选题] *A.71B.65C.63(正确答案)D.6210、用“自定义”方式筛选出一班报名人数“不少于人”或“少于人”的兴趣小组，“一班兴趣小组报名表”的筛选条件（）。
[单选题] *A）>=与< （B）>=或< （(正确答案)C）<=或> （11、摄像头属于______。
[单选题] *A：控制设备B：存储设备C：输出设备D：输入设备(正确答案)12、79.早期的计算机语言中，所有的指令.数据都用一串二进制数0和1表示，这种语言称为（）[单选题] *A.Basic语言B.机器语言(正确答案)C.汇编语言D.java语言13、4.根据域名代码规定，表示政府部门网站的域名代码是（）[单选题] *(正确答案)14、28.目前广泛使用的Internet,其前身可追溯到（）[单选题] *A.ARPANET(正确答案)B.CHINANETC.DECnetD.NOVELL15、16.在Internet.上浏览时，浏览器和Www服务器之间传输网页使用的协议是（）。
全国2013年7月自学考试计算机系统结构试题及答案02325
全国2013年7月自学考试计算机系统结构试题及答案02325全国2013年7月自学考试计算机系统结构试题课程代码：02325请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均不得分。
1．下列各项中能够直接执行微指令的是A．汇编程序B．编译程序C．硬件D．固件2．下列各项中对应用程序员不．透明的是A．先行进位链B．乘法器C．指令缓冲器D．条件码寄存器3．在相同的机器字长和尾数位数的情况下，浮点数尾数基值取小，可使浮点数A．运算过程中数的精度损失降低B．数在数轴上的分布变密C．可表示数的范围增大D．可表示数的个数增多4.IBM370的I/O处理机采用的方式是A．程序控制I/O方式B．DMA方式C．外围处理机方式D．通道方式5．磁盘外部设备适合连接于A．数组多路通道或选择通道B．字节多路通道或选择通道C．数组多路通道或字节多路通道D．字节多路、数组多路通道或选择通道6．Cache存储器应用最广泛的地址映像方式是A．全相联映像B．直接映像C．组相联映像D．段页表映像7．下列关于标量流水机的说明不正确．．．的是A．可对标量数据进行流水处理B．不能对向量数据进行运算C．没有向量数据表示D．可以对向量、数组进行运算8．多混洗交换网络又称为A．移数网络B．STARAN网络C．数据交换网络D．omega网络9．在共享主存的多处理机中，为减少访主存冲突，一般采用的方式是A．并行多体交叉主存系统B．虚拟存储器C．共享Cache存储器D．高速单主存系统10．IBM 360/91属于A．向量流水机B．标量流水机C．阵列流水机D．并行流水机非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
计算机系统结构 第二章自考练习题答案
第二章数据表示与指令系统历年真题精选1. 计算机中优先使用的操作码编码方法是（ C ）。
A. BCD码B. ASCII码C. 扩展操作码D. 哈夫曼编码=16，除尾符之外的尾数机器位数为8位时，可表示的规格化最大尾2．浮点数尾数基值rm数值为（ D ）。
A. 1/2B. 15/16C. 1/256D. 255/2563. 自定义数据表示包括（标志符）数据表示和（数据描述符）两类。
4. 引入数据表示的两条基本原则是：一看系统的效率是否有提高；二看数据表示的（通用）性和（利用）率是否高。
5. 简述设计RISC的一般原则。
6. 简述程序的动态再定位的思想。
7. 浮点数表示,阶码用二进制表示,除阶符之外的阶码位数p=3,尾数基值用十进制表示,除尾符外的尾数二进制位数m=8,计算非负阶、规格化、正尾数时，（1）可表示的最小尾数值；（2）可表示的最大值；（3）可表示的尾数个数。
8. (1)要将浮点数尾数下溢处理成K—1位结果，则ROM表的单元数和字长各是多少并简述ROM表各单元所填的内容与其地址之间的规则。
(2)若3位数，其最低位为下溢处理前的附加位，现将其下溢处理成2位结果，设计使下溢处理平均误差接近于零的ROM表，以表明地址单元与其内容的关系。
同步强化练习一．单项选择题。
1. 程序员编写程序时使用的地址是（ D ）。
A．主存地址 B．有效地址 C．辅存实地址 D．逻辑地址2. 在尾数下溢处理方法中，平均误差最大的是（ B ）。
A．舍入法 B．截断法 C．恒置“1”法 D．ROM查表法3. 数据表示指的是（ C ）。
A ．应用中要用到的数据元素之间的结构关系B ．软件要处理的信息单元之间的结构关系C ．机器硬件能识别和引用的数据类型D ．高级语言中的数据类型说明语句4. 标志符数据表示中的标志建立由（ A ）。
A ．编译程序完成B ．操作系统完成C ．高级语言编程时完成D ．汇编语言编程时完成5. 堆栈型机器比通用型机器优越的是（ C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013.7计算机系统结构试题
课程代码：02325
1．下列各项中能够直接执行微指令的是（ C ）
A．汇编程序B．编译程序
C．硬件D．固件
2．下列各项中对应用程序员不．透明的是（ D ）
A．先行进位链B．乘法器
C．指令缓冲器D．条件码寄存器
3．在相同的机器字长和尾数位数的情况下，浮点数尾数基值取小，可使浮点数（ B ）A．运算过程中数的精度损失降低B．数在数轴上的分布变密
C．可表示数的范围增大D．可表示数的个数增多
4.IBM370的I/O处理机采用的方式是（ D ）
A．程序控制I/O方式B．DMA方式
C．外围处理机方式D．通道方式
5．磁盘外部设备适合连接于（ A ）
A．数组多路通道或选择通道B．字节多路通道或选择通道
C．数组多路通道或字节多路通道D．字节多路、数组多路通道或选择通道6．Cache存储器应用最广泛的地址映像方式是（ C ）
A．全相联映像B．直接映像
C．组相联映像D．段页表映像
7．下列关于标量流水机的说明不正确
．．．的是（ B ）
A．可对标量数据进行流水处理B．不能对向量数据进行运算
C．没有向量数据表示D．可以对向量、数组进行运算
8．多混洗交换网络又称为（ D ）
A．移数网络B．STARAN网络
C．数据交换网络D．omega网络
9．在共享主存的多处理机中，为减少访主存冲突，一般采用的方式是（ A ）
A．并行多体交叉主存系统B．虚拟存储器
C．共享Cache存储器D．高速单主存系统
10．IBM 360/91属于（ B ）
A．向量流水机B．标量流水机
C．阵列流水机D．并行流水机
二、填空题（本大题共20空，每空1分，共20分）
11．实现软件移植的主要途径有统一高级语言、系列机、__模拟__和___仿真___。
12．计算机系统层次结构中各机器级的实现主要靠_硬件_或__软件__，或者是这两者的结
合。
13．数据结构要通过_软件映像_变换成机器所具有的各种数据表示实现，数据表示是数据结构的_实现_。
14．寻址方式在指令中的两种指明方式是_操作码_指明和_寻址方式位_指明。
15．总线通信中，采用何种数据宽度与总线上各设备的特点、所用总线_功能_和_工作方式_有关。
16.Cache存储器不但对_系统_程序员是透明的，对_应用_程序员也是透明的。
17．页面替换算法的确定主要看主存是否有高的_命中率_，也要看_算法_是否便于实现，辅助软硬件成本是否低。
18．解决指令k和k+l重叠方式中操作数相关的两种基本方法是：_推后分析k+1_和_设置相关专用通路_。
19．消除流水线瓶颈的方法有__瓶颈子过程细分__和__瓶颈子过程并联__两种。
20．不同的多级互连网络，在所用的交换开关、_拓扑结构_和_控制方式_上各有不同。
三、简答题（本大题共5小题，每小题6分，共30分）
21．简述软件移植采用统一高级语言途径的方法和存在的问题。
答：高级语言面向题目和算法，与机器具体结构关系不大。
统一出一种通用的高级语言就可以编写出可移植于不同机器的软件。
存在的问题：（1）不同的用途要求的语法语义结构不同。
（2）人们对语言的基本结构看法不一。
（3）同一种高级语言在不同厂商的机器上也不能完全通用。
（4）受习惯势力阻挠，人们不愿抛弃惯用的已验证的软件。
22．简述设计RISC应遵循的一般原则。
答：（1）只使用频度高的指令。
（2）减少指令系统的寻址方式
（3）让所有指令都在一个机器周期内完成。
（4）扩大通用寄存器数量。
（5）提高指令执行速度，多用硬联控制实现。
（6）精简指令和优化编译程序，简单有效的支持高级语言实现。
23．简述集中式定时查询方式的总线分配过程。
答：总线上每个部件通过“总线请求线”发出请求，若总线处于空闲，则“总线忙”信号未建立，计数器开始计数，定时查询各部件确定是谁发请求，确定后建立“总线忙”信号，计数器停止计数，定时器中止查询，让该部件获得总线使用权，直到数据传送完成，再去除“总线忙”信号。
24．简述阵列处理机和多处理机在程序并行性方面的差别。
答：阵列处理机是指令操作级并行，是开发的并行性中的同时性。
多处理机是作业、任务
级并行，是开发的并行性中的并发性。
25．简述数据流计算机存在的问题。
答：（1）当题目本身并行性成分不多时，效率低。
（2）花费的辅助开销和存储空间多。
（3）不保存数组。
（4）数据流语言使程序员无法控制存储分配存储单元，增大编译的难度。
（5）互连网络设计困难，输入输出系统不够完善。
（6）没有程序计数器，给诊断维护带来了困难。
四、简单应用题（本大题共2小题，每小题10分，共20分）
26．若机器共有5级中断，中断响应优先次序为1→2→3→4→5，现要求其实际的中断处理次序为1→4→5→2→3。
若在运行用户程序时，同时出现第4、2级中断请求，而在处理第2级中断未完成时，又同时出现第1、3、5级中断请求，请画出此程序运行过程示意图。
程序运行过程示意图如下:
27．设有一道程序，有1~5页，执行时的页地址流（即依次用到的程序页页号）为：2，3，2，5，1，5，3，4，3，5若分配给该道程序的主存有3页，给出采用FIFO替换算法的装入和替换过程。
五、综合应用题（本大题共2小题，每小题10分，共20分）
28．现有长度为8的向量A和B，处理器有一个乘法部件和一个加法部件，不能同时工作，部件内也只能以顺序方式工作，完成一次加法或乘法均需5拍，请画出处理器上求点积A·B的时—空图，并求完成全部结果的最少时钟拍数。
设处理器中每个部件的输出均可直接送到任一部件的输入或存入缓冲器中，其间的传送延时不计，指令和源操作数均能连续提供。
答：乘法器和加法器不能同时工作，部件内也只能以顺序方式工作时的时空图如下：
由以上向量点积A·B运算的时空关系图可知，完成全部运算最少时钟拍为：
8×5+7×5＝75 拍
29．若有下述程序：
U=A+B
V=U/B
W=A*U
X=W-V
Y=W*V
Z=X/Y
试用FORK、JOIN语句将其改写成可在多处理机上并行执行的程序。
答：改写后的程序为：
10 U＝A+B
FORK 30
20 V＝U/B
JOIN 2
GOTO 40
30 W=A*U
JOIN 2
40 FORK 60
50 X=W-V
JOIN2
GOTO 70 60 Y=W*V
JOIN 2 70 Z=X/Y。