文档视界 最新最全的文档下载
当前位置:文档视界 › 计算机体系结构试题汇总范文

计算机体系结构试题汇总范文

计算机体系结构试题汇总范文
计算机体系结构试题汇总范文

计算机系统结构

姓名:学号:

一、简答题(每小题10分,共20分)

1.简述使用物理地址进行DMA存在的问题,及其解决办法。

2.从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较(列表)。

二、(60分)现有如下表达式:

Y=a ×X

其中:X和Y是两个有64个元素的32位的整数的向量,a为32位的整数。假设在存储器中,X和Y的起始地址分别为1000和5000,a的起始地址为6000。

1.请写出实现该表达式的MIPS代码。

2.假设指令的平均执行时钟周期数为5,计算机的主频为500 MHz,请计算上述MIPS 代码(非流水化实现)的执行时间。

3.将上述MIPS代码在MIPS流水线上(有正常的定向路径、分支指令在译码段被解析出来)执行,请以最快执行方式调度该MIPS指令序列。注意:可以改变操作数,但不能改变操作码和指令条数。画出调度前和调度后的MIPS代码序列执行的流水线时空图,计算调度前和调度后的MIPS代码序列执行所需的时钟周期数,以及调度前后的MIPS流水线执行的加速比。

4.根据3的结果说明流水线相关对CPU性能的影响。

三、(20分)请分析I/O对于性能的影响有多大?假设:

1.I/O操作按照页面方式进行,每页大小为16 KB,Cache块大小为64 B;且对应新页的地址不在Cache中;而CPU不访问新调入页面中的任何数据。

2.Cache中95%被替换的块将再次被读取,并引起一次失效;Cache使用写回方法,平均50%的块被修改过;I/O系统缓冲能够存储一个完整的Cache块。

3.访问或失效在所有Cache块中均匀分布;在CPU和I/O之间,没有其他访问Cache 的干扰;无I/O时,每1百万个时钟周期中,有15,000次失效;失效开销是30个时钟周期。如果替换块被修改过,则再加上30个周期用于写回主存。计算机平均每1百万个周期处理一页。

试题二

计算机系统结构

姓名:学号:一、名词解释(每题3分,共15分)

1. Cache 2:1 经验规则3. 同构型多处理机

5. 堆栈型机器2. 计算机体系结构4. 通道处理机

二、填空(每空1分,共20分)

1.设计I/O系统的三个标准是()、()和()。

2.存储器层次结构设计技术的基本依据是程序的()。

3.相联度越高,()失效就越少;()失效不受Cache 容量的影响,但()失效却随着容量的增加而减少。

4.在虚拟存储器中,一般采用()地址映象方法和()更新策略。

5.计算机系统中提高并行性的技术途径有()、()和()三种。在高性能单处理机的发展中,起主导作用的是()。

6.在处理机中,若指令序列完成的顺序总是与它们开始执行的顺序保持一致,则只可能出现()相关,否则就有可能出现()、()和()相关。

7.对向量的处理有()方式、()方式、()方式。

三、简答题(每题6分,共24分)

1.任写出三种Cache的优化技术,并简述其基本思想。

2.在指令集结构设计中,应该考虑哪些主要问题?

3.数据相关有哪几种类型?解决数据相关有哪些主要方法?

4.试以系列机为例,说明计算机体系结构、计算机组成和计算机实现三者之间的关系。

四、计算题

1. 给定以下的假设,试计算直接映象Cache和两路组相联Cache的平均访问时间以及CPU的性能。由计算结果能得出什么结论?

(1)理想Cache情况下的CPI为2.0,时钟周期为2 ns,平均每条指令访存1.4次。

(2)两者Cache容量均为128 KB,块大小都是32字节。

(3)组相联Cache中的多路选择器使CPU的时钟周期增加了10%。

(4)这两种Cache的失效开销都是80 ns。

(5)命中时间为1个时钟周期。

(6)128 KB直接映象Cache的失效率为1.0%,128 KB两路组相联Cache的失效率为0.7%。(15分)

2. 计算机系统字长64位,包含三个选择通道和一个多路通道,每个选择通道上连接了两台磁盘机和三台磁带机,多路通道上连接了了两台行式打印机,两台读卡机、10台终端,假定各设备的传输率如下:磁盘机:600 KBps,磁带机:200 KBps,行打机:6.6 KBps,读卡机:1.2 KBps,终端:1 KBps。计算该计算机系统的最大I/O数据传输率。(6分)

3. 某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍,而系统运行一程序的整体性能提高到原来的10倍,试计算该程序中浮点操作所占的比例。(5分)

4. 动态多功能流水线由6个功能段组成,如下图所示:

其中,s1、s4、s5、s6组成乘法流水线,s1、s2、s3、s6组成加法流水线,各个功能段时间为:s1、s3、s4、s6为△t,s2、s5为2△t,假设该流水线的输出结果可以直接返回输入端,而且设置有足够地缓冲寄存器,若以最快的方式用该流水计算:∏(Ai+Bi)(其中i=1..4,∏为连乘符号)

(1)画出其处理过程的时空图。

(2)计算其实际的吞吐率和效率。(15分)

试题三

计算机系统结构

姓名:学号:一、名词解释(每题3分,共15分)

8.Victim Cache

9.RAID

10.累加器型机器11.透明性

12.向量处理机

二、填空(每空1分,共20分)

1.Cache失效可以分为()、()和()三种。

2.说出三种对计算机发展非常关键的实现技术:( ) 、

( )和( ) 。

3.2:1 Cache经验规则是指大小为N的()Cache的失效率约等于大小为N/2的()Cache的失效率。

4.单机和多机系统中并行性发展的技术途径有:()、()和()。

5.通道分为()通道、()通道和()通道三种类型。

6.在处理机中,若指令序列完成的顺序总是与它们开始执行的顺序保持一致,则只可能出现()相关,否则就有可能出现()、()和()相关。

7.输入/输出系统包括()和()。

三、简答题(每题6分,共24分)

1.任写出三种降低Cache失效开销的方法,并简述其基本思想。

2.指令集结构设计中表示寻址方式的主要方法有哪些?简述这些方法的优缺点。

3.软件兼容有几种?其中哪一种是软件兼容的根本特征?

4.造成流水线“断流”的主要原因是哪三种相关?简述三种相关的基本思想。

四、计算题

1.在伪相联中,假设在按直接映象找到的位置处没有发现匹配,而在另一个位置才找到数据(伪命中)需要2个额外的周期;直接映象的命中时间为1个时钟周期,两路组相联的命中时间为1.2个时钟周期,直接映象情况下失效开销为80个时钟周期,当Cache容量为64 KB时,直接映象的失效率为1.4%,两路组相联的失效率为1%,问:直接映象、两路组相联和伪相联这三种组织结构中,哪一种速度最快?(15分)

2. 将计算机系统中某一功能的处理速度加快15倍,但该功能的处理时间仅为整个系统运行时间的30%,则采用此增强功能方法后,能使整个系统的性能提高多少?(5分)

3. 计算机A 和计算机B 具有相同的指令系统。执行同一个程序时,计算机A 的时钟周期为1 ns ,CPI 为2.0,计算机B 的时钟周期为2 ns ,CPI 为1.2。请问执行这个程序时,哪台计算机更快?(6分)

4. 动态多功能流水线由6个功能段组成,如下图:

其中,s1、s4、s5、s6组成乘法流水线,s1、s2、s3、s6组成加法流水线,,各个功能段时间为:s1、s3、s4、s6为△t ,s2、s5为2△t ,假设该流水线的输出结果可以直接返回输入端,而且设置有足够地缓冲寄存器,若以最快的方式用该流水计算:∑=4

1i i i B A

(1) 画出时空图。

(2) 计算实际的吞吐率、加速比和效率。(15分)

试题四

计算机系统结构

姓名:学号:一、名词解释(每题3分,共15分)

13.通用寄存器型机器

14.虚拟Cache

15.通道处理机4.机群5.定向技术

二、填空(每空1分,共20分)

1.流水线中的相关有()相关、()相关和()相关三种。

2.设计I/O系统的三个标准是()、()和()。

3.对向量的处理有()方式、()方式、()方式。

4.同构型多处理机和异构型多处理机所采用的提高并行性的技术途径分别是()和()。

5.地址映象方法有( )、( )和( )等三种,其中( )的冲突率最低。

6.软件兼容有()、()、()和()四种。其中()是软件兼容的根本特征。

三、简答题(每题6分,共24分)

1.计算机体系结构设计和分析中最经常使用的三条基本原则是什么?并说出它们的含义。

2.任写出三种降低失效率的方法,并简述其基本思想。

3.指令集结构设计中,应该考虑哪些主要问题?

4.通道分为哪三种类型?它们分别适合为哪种外围设备服务?

四、计算题

1.假定Cache的失效开销为50个时钟周期,当不考虑存储器停顿时,所有指令的执行时间都是

2.0个时钟周期,访问Cache失效率为2%,平均每条指令访存1.33次。求没有Cache和有Cache两种情况下的平均指令执行时间。(12分)

2.在三级Cache中,第一级Cache、第二级Cache和第三级Cache的局部失效率分别为4%、30%和50%。它们的全局失效率各是多少?(8分)

3.计算机A和计算机B具有相同的指令系统。执行同一个程序时,计算机A 的时钟周期为1.1 ns,CPI为2.0,计算机B的时钟周期为2 ns,CPI为1.3。请问执行这个程序时,哪台计算机更快?(6分)

4.静态多功能流水线由6个功能段组成,如下图所示:

其中,s1、s4、s5、s6组成乘法流水线,s1、s2、s3、s6组成加法流水线,各个功能段时间均为△t,假设该流水线的输出结果可以直接返回输入端,而且设置有足够地缓冲寄存器,若以最快的方式用该流水计算:∏(Ai+Bi)(其中i=1..4,∏为连乘符号)

(3)画出时空图;

(4)计算实际的吞吐率、加速比和效率。(15分)

试题五

计算机系统结构

姓名:学号:一、名词解释(每题3分,共15分)

16.系列机3.强制性失效5. 失效率2.定向技术4.通道处理机

二、填空(每空1分,共20分)

1.数据相关有三种,分别是:()、()和()。

2.从处理数据的角度,并行性等级可以分为字串位串、()、

()和全并行。

3.在存储层次中,映象规则有()、()和()。

4.计算机系统中提高并行性的技术途径有()、()和()三种。在高性能单处理机的发展中,起主导作用的是()。

5.设有一个“Cache-主存”层次,Cache为4块,主存为8块;试分别对于以下2种情况,计算访存块地址为5时的索引(index)。

(1)组相联,每组两块;索引为()。

(2)直接映象;索引为()。

6.对向量的处理有()方式、()方式、()方式。

7.根据CPU内部存储单元类型,可将指令集结构分为()型指令集结构、()型指令集结构和()型指令集结构。

三、简答题(每题5分,共25分)

1.调度分支延迟指令有哪三种常用方法?它们各有什么优缺点。

2.表示寻址方式的主要方法有哪些?简述它们的优缺点。

3.简述“Cache-主存”层次与“主存-辅存”层次的区别。

4.试举例说明DLX流水线中存在不能依靠定向技术解决的数据相关及其解决方法。

5.试从3C失效的关系分析增加块大小对Cache性能的影响。

四、(20分)有一条静态多功能流水线由5段组成(如下图所示),加法用1、3、

4、5段,乘法用1、2、5段,第2段的时间为2△t,其余各段时间均为△t,而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算f=(A1+B1)*(A2+B2)*(A3+B3)*(A4+B4), (1)画出处理过程的时空图。

(2)计算其吞吐率、加速比和效率。

(3)该流水线的瓶颈段是哪一段?可用哪几种方法消除该瓶颈?画出改进后

的流水线。

五、(10分)

(1)根据Amdahl定律写出系统加速比的公式。

(2)某计算机系统有两个部件可以改进,这两个部件的加速比为:

部件加速比1=30;部件加速比2=20;

如果部件1和部件2的可改进比例分别为30%和40%,求整个系统的加

速比。

六、(10分)给定以下的假设,试计算直接映象Cache 和两路组相联Cache的平均访问时间以及CPU时间。

(1)理想Cache(命中率为100%)情况下的CPI为2.0,时钟周期为2 ns,平均每条指令访存1.2次。

(2)两种Cache容量均为1 KB,块大小都是32字节。

(3)组相联Cache中的多路选择器使CPU的时钟周期增加了10%。

(4)这两种Cache的失效开销都是40个时钟周期。

(5)命中时间为1个时钟周期。

(6) 1 KB直接映象Cache的失效率为13.3%,1 KB两路组相联Cache的失效率为10.5%。

试题六

计算机系统结构

姓名:学号:一、名词解释(每题3分,共15分)

17.透明性4.堆栈型机器5. 失效开销2.数据相关4.通道处理机

二、填空(每空1分,共20分)

1.流水线相关有三种:()、()和()。

2.从执行程序的角度看,并行性等级可以分为:( )、()、()和作业或程序级并行。

3.在存储层次中,常用的替换算法有()、()和()。

4.计算机系统中提高并行性的技术途径有()、()和()三种。

5.按照产生失效的原因不同,可把失效分为()失效、()失效和()失效三类。

6.通道可分为()通道、()通道和()通道三种类型。

7.设有一个“Cache-主存”层次,Cache为4块,主存为8块;试分别对于以下2种情况,计算访存块地址为6时的索引(index)。

(1)组相联,每组两块;索引为()。

(2)直接映象;索引为()。

三、简答题(每题5分,共25分)

1.写出三级Cache的平均访问时间的公式。

2.软件兼容有几种?其中哪一种是软件兼容的根本特征?

3.试从目的、技术途径、组成等3个方面对同构型多处理机和异构型多处理机作一简单比较(列表)。

4.有哪几种向量处理方式?它们对向量处理机的结构要求有何不同?

5.降低Cache失效率有哪几种方法(至少写出5种)?

四、(20分)有一条静态多功能流水线由5段组成(如下图所示),加法用1、3、

4、5段,乘法用1、2、5段,第2段的时间为2△t,其余各段时间均为△t,而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算f=A1*B1 + A2*B2 + A3*B3 + A4*B4,

(1)画出处理过程的时空图;

(2)计算其吞吐率、加速比和效率;

(3)该流水线的瓶颈段是哪一段?可用哪几种方法消除该瓶颈?画出改进后的流水线。

五、(5分)将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时

间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?

六、(15分)假设当按直接映象位置没有发现匹配,而在另一个位置才找到数据(伪命中)时,需要2个额外的周期,而且不交换两个Cache中的数据。Cache 参数如下:

(1)容量128KB。

(2)直接映象情况下命中时间为1个时钟周期,失效开销为50个时钟周期。

(3)时钟周期

2路=1.10×时钟周期

1路

(4)直接映象失效率为0.010,两路组相联失效率为0.007。

问:当直接映象、两路组相联映象和伪相联映象这三种组织结构时,速度各是多少?

试题七

一、填空题(20分,每空2分)

1.在处理机中,若指令序列完成的顺序总是与它们开始执行的顺序保持一致,则只可能出现()相关,否则就有可能出现()、()和()相关。

2.设计I/O系统的三个标准是()、()和()。

3.单机和多机并行性发展的技术途径有()、()和()。

二、简答题(20分,每题10分)

1.在进行计算机系统设计时,一个设计者应该考虑哪些因素对设计的影响?

2.请简述I/O系统设计的步骤。

三、(共60分)现有如下C语言源代码:

for (i=0;i<100,i++)

{ A[i]=B[i]+C;}

其中,A和B是两个32位整数的数组,C和i均是32位整数。假设所有数据的值及其地址均保存在存储器中,A和B的起始地址分别是0和5000,C和i的地址分别是1500和2000。

1.现假设在程序运行过程中,只要有可能就将i的值和数组变量的地址一直保存在寄存器中,请写出该C语言源程序的MIPS实现代码。MIPS代码的大小是多少?

2.假设上述MIPS代码在MIPS流水线上(有正常的定向路径、分支指令在译码段被解析出来,所有存储器访问全部Cache命中)执行,请以最快执行方式调度该MIPS指令序列。注意:可以改变操作数,但不能改变操作码和指令条数。计算调度后的MIPS代码序列执行所需的时钟周期数,以及对于上述标准MIPS流水线执行的加速比。

3.请写出该MIPS代码的存储器数据访问地址流(十进制表示)。

4.在前面“3”中的实现中,均是假设存储器访问全部Cache命中,且Cache命中访问时间为1个时钟周期。现假设MIPS流水线没有Cache,所有存储器访问均需50个时钟周期(失效损失),请问“3”中调度后的MIPS指令序列在该MIPS(没有Cache)上执行需要多少个时钟周期数。

5.现假设为MIPS流水线设置一个大小为400 B的一级Cache,Cache块的大小为200 B,采用全相联映射策略和写回策略,Cache的命中时间为1个时钟周期,失效损失为50个时钟周期,失效时每次预取一个块,预取一个块的时间为50个时钟周期,请计算该Cache的失效率,以及现在“3”中调度后的MIPS指令序列在MIPS上执行需要多少个时钟周期数。

试题八

计算机系统结构

姓名: 学号:

一、名词解释(每题3分,共15分)

1.计算机体系结构

3.2:1Cache 经验规则

5.通道 2.容量失效 4.数据相关

二、什么叫软件兼容?软件兼容有哪几种?其中哪一种是软件兼容的根本特征?(8分)

三、有哪几种向量处理方式?它们对向量处理机的结构要求有何不同?(8分)

四、流水线数据相关有哪几种?简述定向技术的基本思想。(15分)

五、(20分)有一条静态多功能流水线由5段组成(如下图所示),加法用1、3、4、5段,乘法用1、2、5段,第3段的时间为2△t ,其余各段时间均为△t ,而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算 f =A 1*B 1+A 2*B 2+A 3*B 3*+A 4*B 4,

(1) 画出处理过程的时空图。

(2) 计算其吞吐率、加速比和效率。

六、(15分)给定以下的假设,试计算直接映象Cache 和两路组相联Cache 的平均访问时间以及CPU 时间。

(1) 理想Cache (命中率为100%)情况下的CPI 为2.0,平均每条指令访存

1.2次。

(2) 两种Cache 容量均为1 KB ,块大小都是32 B 。

(3) 组相联Cache 中的多路选择器使CPU 的时钟周期增加了10%。

(4) 这两种Cache 的失效开销都是40个时钟周期。

(5) 命中时间为1个时钟周期。

(6) 1 KB直接映象Cache的失效率为13.3%,1 KB两路组相联Cache的失效率为10.5%。

七、在Tomasulo算法中,进入“流出”段的条件是什么?对于浮点

操作来说,要进行哪些动作和记录工作?(9分)

八、目录协议中,Cache块有哪三种状态?(10分)

试题九

计算机系统结构

姓名: 学号:

一、名词解释(每题3分,共15分)

1.系列机

3.2:1Cache 经验规则

5.RAID 2.强制性失效 4.指令级并行

二、试从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较(列表)。(10分)

三、有哪几种向量处理方式?它们对向量处理机的结构要求有何不同?(6分)

四、流水线数据相关分为三种:RAW, WAR 和 WAW 。解释它们的含义,并用代码举例说明。(13分)

五、(20分)有一条动态多功能流水线由5段组成(如下图所示),加法用1、3、4、5段,乘法用1、2、5段,第3段的时间为2△t ,其余各段时间均为△t ,而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算 f =A 1*B 1+A 2*B 2+A 3*B 3+A 4*B 4,

(1)画出处理过程的时空图。

(2)计算其吞吐率、加速比和效率。

六、(15分)给定以下的假设,试计算直接映象Cache 和两路组相联Cache 的平均访问时间以及CPU 时间。

(1)理想Cache (命中率为100%)情况下的CPI 为2.0,时钟周期为2ns ,平均每条指令访存1.2次。

(2)两种Cache 容量均为64KB ,块大小都是32字节。

(3)组相联Cache 中的多路选择器使CPU 的时钟周期增加了10%。

(4)这两种Cache 的失效开销都是60 ns 。

(5)命中时间为1个时钟周期。

(6)64 KB直接映象Cache的失效率为1.4%,64 KB两路组相联Cache的失效率为1.0%。

七、什么是多处理机的Cache一致性?解决多Cache一致性有哪几种方法?并简述这些方法。(15分)

八、论述Tomasulo算法的基本思想。(6分)

计算机体系结构试题库—简答题

计算机体系结构试题库 简答题(100题) 1.简述CISC结构计算机的缺点。 答: ●在CISC结构的指令系统中,各种指令的使用频率相差悬殊。据统计,有20%的指 令使用频率最大,占运行时间的80%。也就是说,有80%的指令在20%的运行时 间内才会用到。 ●CISC结构指令系统的复杂性带来了计算机体系结构的复杂性,这不仅增加了研制 时间和成本,而且还容易造成设计错误。 ●CISC结构指令系统的复杂性给VLSI设计增加了很大负担,不利于单片集成。 ●CISC结构的指令系统中,许多复杂指令需要很复杂的操作,因而运行速度慢。 ●在CISC结构的指令系统中,由于各条指令的功能不均衡性,不利于采用先进的计 算机体系结构技术(如流水技术)来提高系统的性能。 2.RISC结构计算机的设计原则。 答: A.选取使用频率最高的指令,并补充一些最有用的指令; B.每条指令的功能应尽可能简单,并在一个机器周期内完成; C.所有指令长度均相同; D.只有load和store操作指令才访问存储器,其它指令操作均在寄存器之间进行; E.以简单有效的方式支持高级语言。 3.影响现代微处理器主频提升的主要原因由哪些? 答:线延迟、功耗。 4.指令集格式设计时,有哪三种设计方法? 答:固定长度编码、可变长编和混合编码)三种设计方法。

5.简述存储程序计算机(冯·诺依曼结构)的特点。 答: (1)机器以运算器为中心。 (2)采用存储程序原理。 (3)存储器是按地址访问的、线性编址的空间。 (4)控制流由指令流产生。 (5)指令由操作码和地址码组成。 (6)数据以二进制编码表示,采用二进制运算。 6.在进行计算机系统设计时,一个设计者应该考虑哪些因素对设计的影响? 答: 在进行计算机系统设计时,设计者应该考虑到如下三个方面因素的影响: ●技术的发展趋势; ●计算机使用的发展趋势; ●计算机价格的发展趋势。 7.简述程序翻译技术的特点。 答: 翻译技术是先把N+1级程序全部变换成N级程序后,再去执行新产生的N级程序,在执行过程中N+1级程序不再被访问。 8.简述程序解释技术的特点。 答: 解释技术是每当一条N+1级指令被译码后,就直接去执行一串等效的N级指令,然后再去取下一条N+1级的指令,依此重复进行。 9.经典体系结构的定义是什么? 计算机体系结构是机器级程序员所看到的计算机的属性,即概念性结构与功能特性。10.“线延迟墙”指的是什么?

应用文写作试题及答案(共6篇).doc

篇一:《应用文写作》试题及答案 《应用文写作》试题 一、单选(每小题 1 分,共 10 分) 1、单位对外行文时,公文标题的形式是( a ) a、发文机关 +事由 +文种 b、发文机关 +文种 c、事由 +文种 2、工作报告中( b )请示事项 a、可以写上 b、不能夹带 c、必要时可写 3、为维护正常的领导、指导、直接统属的关系,上行文一般采用( b )方式 a、多级行文 b、逐级行文 c、越级行文 4、函主要用于不相隶属机关之间( a ) a、商洽公务 b、汇报工作 c、传递文件 5、《河北银行公文处理办法》规定,公文正文应使用( c ) a、 2 号宋体 b、 3 号宋体 c、3 号仿宋体 6、公文的成文时间一般应当是( a ) a、负责人签发的日期 b、拟写公文的日期 c、印制公文的日期 7、对公文负有主要答复办理责任的机关是( c ) a、制发机关 b、抄送机关 c、主送机关 8、公文正文的层次序数正确的是( a ) a、第一层为“一、”,第二层为“(一) ”,第三层为“ 1.第”四层为“(l)”。 b 、第一层为“(一) ”,第二层为“ 1.,”第三层为“(l)”第四层为“①”。 c、第一层为“一、”,第二层为“(一)、”,第三层为“ 1.第”四层为“①”。 9、公文主题词的排列顺序是( b ) a、文种、类别、类属 b、类别、类属、文种 c、类属、类别、文种 10、转发性通知主要用于( c ) a、印发本部门的文件 b、批转下级文件 c、转发上级、平级和不相隶属机关的文件 二、多项选择题(每小题 2 分,共 10 分) 1、应用写作的语体风格是( abde ) a、准确 b、简明 c、形象 d、平实 e、庄重 2、下列文种既可用作上行文又可用作下行文的是( bc ) a、通知 b、意见 c、函 d、报告 e、批复 3、计划正文部分的主要内容是(abcde ) a、目标任务 b、措施方法 c、时间步骤 d 、执行部门 e、执行要求 4、公文发文字号的组成要素有( cde ) a、文种 b、事由 c、机关代字 d、年份 e、顺序号 5、作为公文的报告按用途可分为(ade) a、工作报告 b、意见报告 c 请示报告 d 、情况报告e、答复报告 三、简答题(每小题 5 分,共 25 分) 1、《国家行政机关公文处理办法》规定:“‘请示’应当一文一事;一般只写一个主送机关”,请解释为什么要作此规定 1、便于上级处理请示事项,及时给予批复,提高办事效率。 2、表彰性通报的正文应写出哪几部分内容 2、表扬性通报的正文应写出哪几部分内容 第一,介绍先进单位或个人的主要事迹和有关情况。

经济应用文写作试题及答案

2013~2014学年第一学期期末考试试卷 《应用文写作》 1、公文:行政机关在行政管理过程中所形成的具有法定效力和规定体式的公务文书! 2、广告:向公众介绍商品,报导服务内容和文艺节目等的一种宣传方式 3、请示:是“向上级机关请求指示、批准”用的公文。是机关单位经常使用的一种请求性上行文。 4、简报:情况的简明报道。它是党政机关、企事业单位、社会团体为及时反映情况、汇报工作、交流经验、揭示问题而编发的一种内部文件。 5、函:适用于“不相隶属的单位之间互相商洽工作,询问和答复问题,请求批准和答复审批项”的公文。 二、单选(每小题2分,共20分) 1、单位对外行文时,公文标题的形式是(a ) a、发文机关+事由+文种 b、发文机关+文种 c、事由+文种 2、工作报告中( b )请示事项 a、可以写上 b、不能夹带 c、必要时可写 3、为维护正常的领导、指导、直接统属的关系,上行文一般采用( b)方式 a、多级行文 b、逐级行文 c、越级行文 4、函主要用于不相隶属机关之间( a ) a、商洽公务 b、汇报工作 c、传递文件 5、不需标注密级的公文有( c ) a.绝密件 b.秘密件 c内部文书 6、公文的成文时间一般应当是( a ) a、负责人签发的日期 b、拟写公文的日期 c、印制公文的日期 7、对公文负有主要答复办理责任的机关是( c) a、制发机关 b、抄送机关 c、主送机关 8、公文正文的层次序数正确的是( a ) a、第一层为“一、”,第二层为“(一)”,第三层为“1.”第四层为“(l)”。 b、第一层为“(一)”,第二层为“1.”,第三层为“(l)”第四层为“①”。 c、第一层为“一、”,第二层为“(一)、”,第三层为“1.”第四层为“①”。 9、公文主题词的排列顺序是( b) a、文种、类别、类属 b、类别、类属、文种 c、类属、类别、文种 10、转发性通知主要用于( c) a、印发本部门的文件 b、批转下级文件 c、转发上级、平级和不相隶属机关的文件 1. 几个发文机关联合行文,只标明主办机关的发文字号。 2. 在应用文写作中,主旨是统帅,材料是基础。 3. 通报,报告,请示是下行文,批复,函,通知是上行文。 4. 报告是呈报性公文,不需要上级答复。 5. xx税务局关于xx同志严重失职的处分决定的通知。 6. 报告事前事后事中都可行文。 7. 通报是专门用来表彰先进的。 8. 请示可以事后行文。 9. 批复同请示一样,也要一文一事。

计算机体系结构解

计算机体系结构解

————————————————————————————————作者:————————————————————————————————日期:

第一章计算机组成原理 本部分要求掌握计算机方面的基础知识,包括计算机的发展、计算的系统组成、基本组成和工作原理、计算机的数制数据表示以及运算校验、指令系统以及计算机系统的安全等基础性的知识。内容多而且复杂,尤其是有关计算机硬件方面的内容,很细而且灵活性不高,知识量相当大,掌握这部分一定要多下功夫,学会取舍、把握重点、抓住要害。 1.1 考试大纲及历年考题知识点 1.1.1 大纲要求 考试要求: 1 掌握数据表示、算术和逻辑运算; 2 掌握计算机体系结构以及各主要部件的性能和基本工作原理考试范围 1 计算机科学基础 1.1 数制及其转换二进制、十进制和十六进制等常用制数制及其相互转换 1.2 数据的表示 ?数的表示(原码、反码、补码、移码表示,整数和实数的机内表示,精度和溢出)?非数值表示(字符和汉字表示、声音表示、图像表示) ?校验方法和校验码(奇偶校验码、海明校验码、循环冗余校验码) 1.3 算术运算和逻辑运算 ?计算机中的二进制数运算方法 ?逻辑代数的基本运算和逻辑表达式的化简 2.计算机系统知识 2.1 计算机系统的组成、体系结构分类及特性 ?CPU 和存储器的组成、性能和基本工作原理 ?常用I/O 设备、通信设备的性能,以及基本工作原理 ?I/O 接口的功能、类型和特性 ?I/O 控制方式(中断系统、DMA、I/O 处理机方式) ?CISC/RISC,流水线操作,多处理机,并行处理 2.2 存储系统 ?主存-Cache 存储系统的工作原理 ?虚拟存储器基本工作原理,多级存储体系的性能价格 ?RAID 类型和特性 2.3 安全性、可靠性与系统性能评测基础知识 ?诊断与容错 ?系统可靠性分析评价 ?计算机系统性能评测方式 1.2 计算机科学基础 1.2.1 数制及其转换 1、R 进制转换成十进制的方法按权展开法:先写成多项式,然后计算十进制结果. 举例: (1101.01)2=1×2^3+1×2^2+0×2^1+1×2^0+ 0×2^-1+1×2^-2 =8+4+1+0.25=13.25 (237)8=2×8^2+3×8^1+7×8^0 =128+24+7=159 (10D)16=1×16^2+13×16^0=256+13=269

计算机体系结构期末考试试题及答案

填空题 1.从2002年以来,计算机性能的年增长率下降到了约30%。其主要原因是:①大功耗问题; ②可以进一步有效地开发的指令级并行性已经很少;③存储器访问速度的提高缓慢。 2. 可移植性是指一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。实现可移植性的常用方法有3种:系列机,模拟和仿真,统一高级语言。 2.通用寄存器型指令集结构计算机在灵活性和提高性能方面有明显的优势。主要体现在①寄存器的访问 速度比存储器快;②对编译器而言,能更加容易有效地分配和使用寄存器;③寄存器可以用来存放变量。 3.MIPS的数据寻址方式只有立即数寻址和偏移量寻址。 4.向量处理机的结构由所采用的向量处理方式决定。有两种典型的结构;存储器-存储器型结构和寄存器-寄存器型结构。 5.Cache-主存层次的工作由硬件实现,对系统程序员是透明的。 6.降低Cache不命中率最直接的方法是增加Cache的容量。不过,这种方法不但会增加成本,而且还可能增加命中时间,这种方法在片外Cache中用得比较多。 7.大多数磁盘阵列的组成可以由以下两个特征来区分:数据交叉存放的粒度、冗余数据的计算方法以及在磁盘阵列中的存放方式。 8.时延和带宽是用来评估互连网络性能的两个基本指标。时延包括通信时延和网络时延。 9.计算机系统可分为SISD、SIMD、MISD和MIMD四类,许多早期并行处理机是SIMD计算机,近年来,MIMD已经成为通用多处理机系统结构的选择。这是因为MIMD具有灵活性,并且MIMD 能充分利用现有微处理器的性价比优势。 判断题 1.从计算机语言的角度,系统结构把计算机系统按功能划分成多级层次结构,其中,第2级是操作系统虚拟机,第3级是汇编语言虚拟机。(错) 2.计算机系统中提高并行性的3种途径中,资源重复是在并行性概念中引入时间因素,加快硬件周转而赢得时间。(错) 3.指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的指令的CPI。(对) 4.指令条数多,通常超过200条,是设计RISC的原则之一。(错) 5.根据流水线中各功能段之间是否有反馈回路,可把流水线分为线性流水线和非线性流水线。(对) 6.在多级存储体系中,“主存一辅存”层次的存储管理实现主要由软件实现。(对) 7.失效率和平均访存时间都可评价存储系统的性能,它们都和机器的硬件速度有关。(错) 8.RAID的特点有容量大,速度快、可靠性高,同时保存数据无冗余信息。(对) 9.在多处理机的互连网络中,交叉开关网络属于动态互连网络。(对) 10.机群是一种价格低廉、易于构建、可扩缩性极强的并行计算机系统。(对) 名词解释 1.RISC 精简指令集计算机是一种执行较少类型计算机指令的微处理器 2.请求字优先 调块时,首先向存储器请求CPU所要的请求字。请求字一旦到达,就立即送往CPU,让CPU继续执行,同时从存储器调入该块的其余部分。 3.单一系统映像

应用文写作试题和答案

应用文写作试题和答案 一、单项选择题 1.按规定,要写签发人的公文是(B )。 A.平行文B.上行文C.下行文 2.写作内容侧重所做工作的成绩、经验、教训、及今后努力方向的是(B )。 A.计划B.总结C.调查报告 3.下面的批复开头最不恰当的是_____D_。 A.你单位×年×月×日《关于××问题的请示》已收悉,经研究,批复如下。 B.你单位×年×月×日《关于××问题的请示》(×发〔2002〕×号)已收悉,经研究,批复如下。 C.你单位《关于××问题的请示》已收悉,经研究,批复如下。 D.你单位的请示已收悉,经研究,批复如下。 4.主题词的具体运用,一般为____B__。 A.5个B.5个以下C.5个以上D.4个 5.任免和聘任干部用____B__。 A.通知B.通告C.命令D。决定 6.对重大事项或者重大行动作出安排的公文,用(D )。A.通知B.通告C.通报D。决定 7.下面哪一个公文有“老黄牛”的美称___C___。

A.决定 B.通报 C.通知 D.通告 8.下面哪一个公文有“轻骑兵”的美称___D___。 函D. 通知C. 通报B. 决定A. 9.下列公文中属下行文的是(B )。 A.请示B.批复C.函D.会议纪要 10.某机关单位内部沟通情况交流信息用(C )。 A.通讯B.通报C.简报D。公告 11.转发与批转公文时用___B__。 A.通报 B.通知 C.公函 D.批复 12.《×县教育局关于申请追加教育经费的请示》应主送___B__。 A. ×省教育厅 C. 中共×县委 B. ×县人民政府D. ×县财政局 13.信息产业部与农业部商洽工作时使用___C__。 A.批复 B.请示 C.公函 D.议案 14.《京海县人事局关于开展公务员培训工作的请示》应主送__D__。 A. 京海县教育局C. 中共京海县委组织部 B. ××省人民政府人事厅综合处 D. 京海县人民政府 15.陈述事件来龙去脉,记叙人物的活动、经历、行为的一种表达方式是_B_____。 A. 说明 B. 叙述 C. 解释 D. 归纳 16.写请示必须___B___。

计算机系统结构有详细答案

(仅供参考,不作为考试标准), 选择题分,每题分)2(30计算机系统结构设计者所关心的是________所看到的的计算机结构。 A)硬件设计人员B)逻辑设计人员 D)高级语言程序员C)机器语言或汇编语言程序员 。意________,应当注提系在计算机统设计时,为了高系统性能度的令执行速快A)加经常性使用指大的指令特B)要别精心设计少量功能强数的占减少在数量上很小比例的指令条C)要度D)要加快少量指令的速 。的问题统中因________而导致系主重叠寄存器技术要用于解决在RISC 流水线影A)JMP指令响保护令B)CALL指的现场问存储器不便来只C)有LOAD和STORE指令带的访度速器访问D)存储 ________ 效率高计为使流水算机运行要A)各过程段时间不同B)连续处理的任务类型应该不同 D)连续处理的任务数尽可能少C)连续处理的任务类型应该相同 栈型替是的________。换算法堆不属于B)近期最少A)近期最使用法久未用法 D)页面失效频率法出进C)先先法 象联组,相映的优点。是________象联全与相映相比B)块冲突概率低C)命中率高D)主存利用率小录A)目表高 是方好关相指除中叠次一重消令最的法________。B)设相关专用令指改准A)不修通路 令指条下析分后推C) 令指条下行执后推D) 流的用采,时关据数到,中作水操遇相________。有法办解决器译编化优A)用办的排新重令指过通,测检序法据数B)向定重技术 C)延迟转移技术 D)加快和提前形成条件码 经多级网络串联来实现全排列网络,只能用________。 A)多级立方体网络B)多级PM2I网络 D)上述多级混洗交换网络任何网络C) 序传送的________。是以虫蚀寻径流水方式在各寻径器是顺B)包A)消息C)片节D)字 ________ 处理机超标量作指条令部件个B) 只有一操期A)在一个时钟周内分时发射多多钟C)在一个时周期内同时发射条指令件有只一个取指部D)

计算机体系结构试题汇总

计算机系统结构 姓名:学号: 一、简答题(每小题10分,共20分) 1.简述使用物理地址进行DMA存在的问题,及其解决办法。 2.从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较(列表)。 二、(60分)现有如下表达式: Y=a ×X 其中:X和Y是两个有64个元素的32位的整数的向量,a为32位的整数。假设在存储器中,X和Y的起始地址分别为1000和5000,a的起始地址为6000。 1.请写出实现该表达式的MIPS代码。 2.假设指令的平均执行时钟周期数为5,计算机的主频为500 MHz,请计算上述MIPS 代码(非流水化实现)的执行时间。 3.将上述MIPS代码在MIPS流水线上(有正常的定向路径、分支指令在译码段被解析出来)执行,请以最快执行方式调度该MIPS指令序列。注意:可以改变操作数,但不能改变操作码和指令条数。画出调度前和调度后的MIPS代码序列执行的流水线时空图,计算调度前和调度后的MIPS代码序列执行所需的时钟周期数,以及调度前后的MIPS流水线执行的加速比。 4.根据3的结果说明流水线相关对CPU性能的影响。 三、(20分)请分析I/O对于性能的影响有多大?假设: 1.I/O操作按照页面方式进行,每页大小为16 KB,Cache块大小为64 B;且对应新页的地址不在Cache中;而CPU不访问新调入页面中的任何数据。 2.Cache中95%被替换的块将再次被读取,并引起一次失效;Cache使用写回方法,平均50%的块被修改过;I/O系统缓冲能够存储一个完整的Cache块。 3.访问或失效在所有Cache块中均匀分布;在CPU和I/O之间,没有其他访问Cache 的干扰;无I/O时,每1百万个时钟周期中,有15,000次失效;失效开销是30个时钟周期。如果替换块被修改过,则再加上30个周期用于写回主存。计算机平均每1百万个周期处理一页。

应用文写作试题及答案

山东管理学院成人高等教育应用文写作试卷 共六个大题,满分100分。 一、单选(每小题1分,共20分) 1、单位对外行文时,公文标题的形式是() A、发文机关+事由+文种 B、发文机关+文种 C、事由+文种 2、工作报告中()请示事项 A、可以写上 B、不能夹带 C、必要时可写 3、为维护正常的领导、指导、直接统属的关系,上行文一般采用()方式 A、多级行文 B、逐级行文 C、越级行文 4、函主要用于不相隶属机关之间() A、商洽公务 B、汇报工作 C、传递文件 5、《河北银行公文处理办法》规定,公文正文应使用() A、2号宋体 B、3号宋体 C、3号仿宋体 6、公文的成文时间一般应当是() A、负责人签发的日期 B、拟写公文的日期 C、印制公文的日期 7、对公文负有主要答复办理责任的机关是() A、制发机关 B、抄送机关 C、主送机关 8、公文正文的层次序数正确的是() A、第一层为“一、”,第二层为“(一)”,第三层为“1.”第四层为“(l)”。 B、第一层为“(一)”,第二层为“1.”,第三层为“(l)”第四层为“①”。 C、第一层为“一、”,第二层为“(一)、”,第三层为“1.”第四层为“①”。 9、公文主题词的排列顺序是( ) A、文种、类别、类属 B、类别、类属、文种 C、类属、类别、文种 10、转发性通知主要用于() A、印发本部门的文件 B、批转下级文件 C、转发上级、平级和不相隶属机关的文件 二、判断题(每题1分,共10分)(在每小题后面,对的打√,错的打×) 1.会议记录和会议纪要一样,也是公文。 2.向上级机关行文,不可以使用通报。 3.每份公文,都必须经过签发这个程序。 4.向上级部门请求指示或批准只能用请示。 5.当事人订立合同,有书面形式、口头形式和其他形式。 6.写总结不一定要按照完成工作的时间先后顺序来写。 7.调查报告可以用于向上级机关汇报工作,供领导决策参考。 8.在汇报工作、提出建议的工作报告中,可以随带写请示的事项。 9.用电报发出的公文不以负责人签发的日期为准,而是以发出日期为准。 10.联合行文,要标明各机关的发文字号。 三、简答题(每题5分,共10分)1.《国家行政机关公文处理办法》规定:“‘请示’应当一文一事;一般只写一个主送机关”,请解释为什么要作此规定? 2.计划与总结在写作目的和内容上有哪些不同之处? 四、阅读下文,指出其存在的问题,并提出修改意见。(共20分) 协议书 经×××、×××、×××、×××四人(以下称甲方)与房主×××(以下称乙方)友好协商,乙方同意甲方以9600元人民币一次性支付租用××××路×号×××室,租期自二○○二年六月二十五日起至二○○二年十二月二十五日止,共六个月。并预交600元人民币押金,退房时,如无遗留问题,如数退还。 甲方承诺: 1、睦邻友好,爱护室内一切设施和家俱电器。 2、不增加所租房内住客人数。 3、所租房屋用于该四人休息居住之用,不用于其它目的。 4、按期缴纳居住期间所发生的费用。 5、如协议期满后需再续约,提前一个月向乙方提出。 6、如有违约,承担协议金额50%的罚金。 7、中途如要退房,视同违约。 乙方承诺: 1、保证甲方入住时家俱、电器及其它设施的正常使用。 2、保证甲方居住期间不再将其中的房屋出租给其他人。 3、如合同期满后不再续约,提前一个月向甲方提出。 4、承担房管部门要求的供暧费。 5、如有违约,承担协议金额50%的罚金。 6、中途如要退租,视同违约。 附房屋设施: 1、三组卧室柜,矮柜一个,梳妆台一个,四把椅子,五组转角柜,一个双人床,一个圆桌。小床头柜一个,挂衣架一个。 2、美的热水器一个,LG窗式空调一个,吸排油烟机一个,煤气灶台一个。 3、居室每窗一副窗帘。 甲方代表(签字):乙方(签字):

计算机体系结构参考1

第一题选择题 1.SIMD是指(B) A、单指令流单数据流 B、单指令流多数据流 C、多指令流单数据流 D、多指令流多数据流 2.下列那种存储设备不需要编址?D A. 通用寄存器 B. 主存储器 C. 输入输出设备 D. 堆栈 3.按照计算机系统层次结构,算术运算、逻辑运算和移位等指令应属于(A)级机器语言。 A、传统机器语言机器 B、操作系统机器 C、汇编语言机器 D、高级语言机器 4.早期的计算机系统只有定点数据表示,因此硬件结构可以很简单。但是这样的系统有明显的缺点,下面哪一个不是它的缺点:B A.数据表示范围小 B.单个需要的计算时钟周期多 C.编程困难 D.存储单元的利用率很低 7.下面哪个页面替换算法实际上是不能够实现的?D A)随机页面替换算法 B)先进先出替换算法 C)最久没有使用算法 D)最优替换算法

9.指令优化编码方法,就编码的效率来讲,那种方法最好?C A. 固定长度编码 B. 扩展编码法 C. huffman编码法 D. 以上编码都不是 10.在早期冯·诺依曼计算机特征中,机器以(C)为中心。 A、存储器 B、输入输出设备 C、运算器 D、控制器 1.RISC 计算机的指令系统集类型是( C ) 。 A. 堆栈型 B. 累加器型 C. 寄存器—寄存器型 D. 寄存器- 存储器型 2、相联存储器的访问方式是( D )。 A.先进先出顺序访问 B.按地址访问 C.无地址访问 D.按内容访问 3、假设—条指令的执行过程可以分为“取指令”、“分析”和“执行”三段,每—段分别只有—个部件可供使用,并且执行时间分别为Δt、2Δt和3Δt,连续执行n条指令所需要花费的最短时间约为( C )。 (假设“取指令”、“分析”和“执行”可重叠,并假设n足够大) A.6 nΔt B.2 nΔt C.3 nΔt D.nΔt 6、下列计算机不属于RISC计算机的是(C )。 A.SUN:Ultra SPARC

计算机系统结构期末考试试题及其答案

计算机系统结构期末考试试题及其答案

《计算机系统结构》期末考试试卷A 卷第 2 页 共 24 页 计算机科学系《计算机系统结构》期末考试试卷(A 卷) 2、此试卷适用于计算机科学与技术本科专业。 一 单选题:(10分,每题1分) 1、 ."启动I/O"指令是主要的输入输出指 令,是属于( B ) A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对(B )是透 明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指(A ) A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间固定,组内任何虚页可装入任何实页位

置 D.组间可任意装入,组内是固定装入 4、( C ) 属于MIMD系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D.阵列处理机 5、多处理机上两个程序段之间若有先写 后读的数据相关,则(B ) A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、计算机使用的语言是(B) A.专属软件范畴,与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 7、指令执行结果出现异常引起的中断是 (C ) A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 《计算机系统结构》期末考试试卷A卷第 3 页共 24 页

应用文写作考试试题及答案(供参考)

应用文写作考试 一、多项选择题 1.适用于报告写作的事项有(ACE)。 A.向上级汇报工作,反映情况 B.向下级或有关方面介绍工作情况 C.向上级提出工作建议 D.答复群众的查询、提问 E.答复上级机关的查询、提问 2.工作报告的内容包括( ACDE)。 A.经常性的工作情况 B.偶发性的特殊情况 C.向上级汇报今后工作的打算 D.对上级机关的查问做出答复 E.向上级汇报的工作经验 3.适合作报告结尾的习惯用语有(AC)。 A.“特此报告” B.“以上报告,请批复” C.“以上报告,请审示” D.“请批准” E.“如无不妥,请批准” 4.适合请示的事项有( BCDE)。 A.向上级汇报工作情况,请求上级指导 B.下级无权解决的问题,请求上级机关作出指示 C.下级无力解决的问题,请求上级机关帮助解决 D.按规定不能自行处理,应经上级批准的事项 E.工作中出现的一些涉及面广而下级无法独立解决必须请求上级机关协调和帮助的问题 5.下列事项中,应该用请示行文的有(ACD)。 A.××县教育局拟行文请求上级拨款修复台风刮毁的学校 B.××县政府拟行文向上级汇报本县灾情 C.××集团公司拟行文请求上级批准引进肉食品加工自动化生产线 D.××海关拟行文请求上级明确车辆养路费缴纳标准 E.××市政府拟行文向上级反映农民负担增加的情况 6.“请示”应当(AC)。 A.一文一事 B.抄送下级机关 C.一般只写一个主送机关 D.不考虑上级机关的审批权限和承受能力 7.下列标题中正确的有(BDE)。 A.××分公司关于请求批准开发新产品的报告 B.××县人民政府关于解决我县高寒山区贫困户移民搬迁经费的请示 C.××县人民政府关于请求将××风景区列为省级自然保护区的请示报告 D.××公司关于解决生产用地的请示 E.××省移民办公室关于对移民区域作适当调整的请示

完整版计算机体系结构课后习题原版答案_张晨曦著

第1章计算机系统结构的基本概念 (1) 第2章指令集结构的分类 (10) 第3章流水线技术 (15) 第4章指令级并行 (37) 第5章存储层次 (55) 第6章输入输出系统 (70) 第7章互连网络 (41) 第8章多处理机 (45) 第9章机群 (45) 第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。 虚拟机:用软件实现的机器。 翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。

解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。 计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。 在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。 计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。 系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。 Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。包括时间局部性和空间局部性。

计算机体系结构模拟试题二汇总

模拟试题二 课程名称计算机系统结构适用班级: 考试时间120分钟班级学 号姓名 一、单项选择题(本大题共10小题,每小题2分,共20分。在每小题的四个备选答案中选出一个符合题意的,并将其前面的序号填在题后的括号内。) 1.输入输出系统硬件的功能对()是透明的。 ①操作系统程序员②应用程序员③系统结构设计人员④机器语言程序设计员 2."启动I/O"指令是主要的输入输出指令,是属于() ①目态指令②管态指令③目态、管态都能用的指令④编译程序只能用的指令 3.全相联地址映象是指() ①任何虚页都可装入主存中任何实页的位置 ②一个虚页只装进固定的主存实页位置 ③组之间是固定的,而组内任何虚页可以装入任何实页位置 ④组间可任意装入,组内是固定装入 4.()属于MIMD系统结构。 ①各处理单元同时受同一个控制单元的管理 ②各处理单元同时接受同一个控制单元送来的指令 ③多处理机和多计算机系统 ④阵列处理机 5.在下列方法中,指令并行度不能大于1的是()。 ①超级流水②超标量③超长指令字④标量流水线 6.设16个处理器编号分别为0,1,2,…,15用Cube3互联函数时,第10号处理机与第( )

号处理机相连. ①11 ②8 ③l4 ④2 7.若输入流水线的指令既无局部性相关,也不存在全局性相关,则() ①可获得高的吞吐率和效率②流水线的效率和吞吐率恶化 ③出现瓶颈④可靠性提高 8.对于共享主存的多处理机系统,在各个CPU都带有自己的Cache的情况下,为保证处理机所带Cache的一致性,可采用的方法有() ①写直达法②写回法③播写法④堆栈法 9.下面哪种相关不是流水线顺序流动方式所具有的() ①数据相关②指令相关③先读后写④先写后读 10.下面关于Omega网络和多级立方体网络的说法错误的是() ①Omega网络采用四功能单元 ②Omega网络和多级立方体网络的控制方式是不一样的 ③Omega网络可以实现一个处理单元与多个处理单元的同时连接 ④Omega网络和多级立方体网络的级编号顺序正好相反。 二、填空题(本大题共10小题,每小题1分,共10分。把答案填在题中横线上。) 1.为提高计算机系统的并行性,可通过的技术途径有__________、资源重复和资源共享。 2.按弗林(Michael J.Flynn)的观点,计算机系统可分为SISD、、MISD 和MIMD四大类。 3.为提高访Cache的命中率,Cache的预取算法可以有恒预取法和___________预取法。 4.衡量主存性能的指标是访问时间、存储周期和__________。 5.要实现两条指令在时间上重叠解释,首先是以增加硬件为代价的,其次,还要处理好指令之间可能存在的。 6.互连网络的交换方法主要有线路交换、包交换、线路/包交换,SIMD互连网络多采用交换,多处理机常采用包交换。 7.为同时解释相邻两条或多条指令,常用的控制方式是重叠和____________。 8.数组多路通道与设备之间的数据传送的基本单位是_____。 9.多级互连网络的交换开关控制方式主要有三种,分别是______、单元控制和部分级控制。 10.多处理机系统按照连接的紧密程度主要分两大类,分别是___________和松散耦合多处理

应用文写作测试题附答案.

应用文写作练习题 一、判断改错题(先判断命题正误,如果是错误的,请改正过来) 1凡收到下级机关来文,上级机关必须用“批复”回复。( ) 2叙述是公文写作中最常用、最主要的表达方式。( ) 3紧急公文应根据紧急的程度分别标明“特急”、“急件”。( ) 4平行文只能在同级机关之间使用。() 5 XX公司向银行贷款应用请示行文。() 6请示一般只写一个主送机关,如需同时送其他机关,应当用抄送形式。( ) 7几个机关的联合发文,应当在公文版头部分标明几个机关的发文字号。() 8会议记录和会议纪要都是会议的产物,所以它们是一回事。 9各级党政机关的办公厅(室)向下直接行文,必须把握好隶属关系和授权范围。( ) 10几个机关或部门的联合发文,一般应由主办该公文的单位负责,送请有关联署机关或部门的承办人会签。() 11所有的机关单位之间都可以根据工作需要联合行文。() 12公告、通告一样,都具有发布的公开性的特点。() 13批复应有针对性地答复下级机关的请示和报告。() 14在任何情况下都不能越级请示。( ) 15附件说明位于成文日期的左下方,公文版记部分之上, 注明所附文件材料的名称及件数。( ) 16批转公文在标题中必须标明“批转”字样。( ) 17计划的标题同许多事务文书一样不必写明时限。() 18写批复和复函时应先引标题后引发文字号。() 19合同的标的是当事人双方权利和义务共同指向的对象。() 20计划目标确定要掌握一个度,既不能过高,也不能过低。 ( ) 21简报既可以上行,也可以平行或下行。 ( )

22写计划对任务要写得抽象一些,便于顺时修改。( ) 23国务院于2000年8月颁发的《国家行政机关公文处理办法》规定公文文种为12种。() 24向有关主管部门请求批准应用请示。() 25起诉状当事人的基本情况的写作一般包括姓名、性别、年龄、民族,工作单位,职业和家庭住址。() 26发布规章、转发公文、布置工作、传达事项应用通知。() 27事项性通告的内容不具有强制性和惩处作用。() 28计划主体的三要素是指目标、措施和步骤。() 29×市人民政府批转市教委的报告应用通知。() 30通知的作用重在指挥、指导,而通报的作用重在教育和启示。() 31上行文必须标注签发人姓名。() 32公文的成文日期以打印时间为准。() 一、判断改错题答案: 1×报告不需要回复 2√ 3√ 4×不相隶属机关也可使用 5×使用函 6√ 7×只标主办机关 的发文字号 8×会议记录是事务文书,会议纪要是法定公文 9√ 10√ 11×联合行文的机关必须是平级 12√ 13×批复只能针对下级机关的请示 14×特殊情况下可以 15×附件说明位于正文的左下方 16√ 17×计划的标题需要写明时限 18√ 19√ 20√ 21√ 22×任务要具体一些,便于执行 23×13种 24×应用函 25√ 26√ 27√ 28√ 29√ 30√ 31√ 32×一般以签发日期为准 二、单项选择题 1下列公文属于下行文的是( )A报告B请示C批复D函 2下列若干公文要素中,属于版记部分的是( )A.主题词B.附注C.附件说明D.成文日期 3不相隶属的机关之间联系工作,应当用( )A.通报B.通知C.函D.请示 4在下列各纸型中,目前国内各机关公文用纸一般推荐采用( )A.A5型B.B5型C.A4型D.B4型 5电信部门就本地区电话升位事项发文,宜用( )A通知B公告C通告D通报 6某单位因施工需要,须砍伐单位内的几株梧桐树,在给所在街道办事处绿化办公室行文时,宜用( )A.请示B请示报告C通知D函 7一般应标识签发负责人姓名的文件是( )A.上行文B.平行文C.下行文D.越级行文

计算机系统结构试题及答案

计算机系统结构复习题 单选及填空: 计算机系统设计的主要方法 1、由上往下的设计(top-down) 2、由下往上的设计(bottom-up) 3、从中间开始(middle-out) Flynn分类法把计算机系统的结构分为以下四类: (1)单指令流单数据流 (2)单指令流多数据流 (3)多指令流单数据流 (4) 多指令流多数据流 堆栈型机器:CPU 中存储操作数的单元是堆栈的机器。 累加器型机器:CPU 中存储操作数的单元是累加器的机器。 通用寄存器型机器:CPU 中存储操作数的单元是通用寄存器的机器。 名词解释: 虚拟机:用软件实现的机器叫做虚拟机,但虚拟机不一定完全由软件实现,有些操作可以由硬件或固件(固件是指具有软件功能的固件)实现。 系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 兼容机:它是指由不同公司厂家生产的具有相同系统结构的计算机。 流水线技术:将一个重复的时序过程,分解成为若干个子过程,而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。 单功能流水线:指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。 多功能流水线:指各段可以进行不同的连接,以实现不同的功能的流水线。 顺序流水线:流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。 乱序流水线:流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同,允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。 吞吐率:在单位时间流水线所完成的任务数量或输出结果的数量。 指令的动态调度:

是指在保持数据流和异常行为的情况下,通过硬件对指令执行顺序进行重新安排,以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。 指令的静态调度: 是指依靠编译器对代码进行静态调度,以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。 超标量: 一种多指令流出技术。它在每个时钟周期流出的指令条数不固定,依代码的具体情况而定,但有个上限。 超流水:在一个时钟周期分时流出多条指令。 多级存储层次: 采用不同的技术实现的存储器,处在离CPU不同距离的层次上,各存储器之间一般满足包容关系,即任何一层存储器中的容都是其下一层(离CPU更远的一层)存储器中容的子集。目标是达到离CPU最近的存储器的速度,最远的存储器的容量。 写直达法: 在执行写操作时,不仅把信息写入Cache中相应的块,而且也写入下一级存储器中相应的块。写回法: 只把信息写入Cache中相应块,该块只有被替换时,才被写回主存。 集中式共享多处理机: 也称为对称式共享存储器多处理SMP。它一般由几十个处理器构成,各处理器共享一个集中式的物理存储器,这个主存相对于各处理器的关系是对称的, 分布式共享多处理机: 它的共享存储器分布在各台处理机中,每台处理机都带有自己的本地存储器,组成一个“处理机-存储器”单元。但是这些分布在各台处理机中的实际存储器又合在一起统一编址,在逻辑上组成一个共享存储器。这些处理机存储器单元通过互连网络连接在一起,每台处理机除了能访问本地存储器外,还能通过互连网络直接访问在其他处理机存储器单元中的“远程存储器”。 多Cache一致性: 多处理机中,当共享数据进入Cache,就可能出现多个处理器的Cache中都有同一存储器块的副本,要保证多个副本数据是一致的。 写作废协议: 在处理器对某个数据项进行写入之前,它拥有对该数据项的唯一的访问权 。 写更新协议: 当一个处理器对某数据项进行写入时,它把该新数据广播给所有其它Cache。这些Cache用该新数据对其中的副本进行更新。 机群:是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构

-计算机系统结构(有详细答案)

(仅供参考,不作为考试标准), 选择题(30分,每题2分) 计算机系统结构设计者所关心的是________所看到的的计算机结构。 A)硬件设计人员B)逻辑设计人员 C)机器语言或汇编语言程序员D)高级语言程序员 在计算机系统设计时,为了提高系统性能,应当注意________。 A)加快经常性使用指令的执行速度 B)要特别精心设计少量功能强大的指令 C)要减少在数量上占很小比例的指令的条数 D)要加快少量指令的速度 重叠寄存器技术主要用于解决在RISC系统中因________而导致的问题。 A)JMP指令影响流水线 B)CALL指令的现场保护 C)只有LOAD和STORE指令带来的访问存储器不便 D)存储器访问速度 为使流水计算机运行效率高________ A)各过程段时间要不同B)连续处理的任务类型应该不同 C)连续处理的任务类型应该相同D)连续处理的任务数尽可能少不属于堆栈型替换算法的是________。 A)近期最少使用法B)近期最久未用法 C)先进先出法D)页面失效频率法 与全相联映象相比,组相联映象的优点是________。 A)目录表小B)块冲突概率低C)命中率高D)主存利用率高"一次重叠"中消除"指令相关"最好的方法是________。 A)不准修改指令B)设相关专用通路 C)推后分析下条指令D)推后执行下条指令 流水操作中,遇到数据相关时,采用的解决办法有________。 A)用优化编译器检测,通过指令重新排序的办法 B)数据重定向技术 C)延迟转移技术 D)加快和提前形成条件码 经多级网络串联来实现全排列网络,只能用________。 A)多级立方体网络B)多级PM2I网络 C)多级混洗交换网络D)上述任何网络 虫蚀寻径以流水方式在各寻径器是顺序传送的是________。 授课:XXX

相关文档
相关文档 最新文档