省考软件设计师考试模拟题及答案资格证从业考试题

●若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是指t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需 (38) ns。

(38) A.163

B.183

C.193

D.203


正确答案:D
【解析】流水线技术其实是一种任务的分解技术。把一件任务分解为若干顺序执行的子任务,不同的子任务由不同的执行机构负责执行,而这些机构可以同时并行工作。在任一时刻,任一任务只占用其中一个执行机构,这样就可以实现多个任务的重叠执行,以提高工作效率。假定有某种类型的任务,共可分成N个子任务,每个子任务需要时间t,则完成该任务需要时间是N×t。若以单独执行的方式完成k个任务,则共需时间k×N×t。若以流水线方式执行,则经过N×t时间第一个任务完成,再过t时间完成第二个任务,所以完成k个任务花费时间为:
N×t+(k-1)×t=(N+k-1)×t     ①
当k较大时,
注意到题中将指令分为取指、分析和执行三个任务,取指时间为2ns,分析时间为2ns,执行时间为1ns,由于流水线的连续性,每个子任务需要时间t取2ns,k=100,N=3,代入公式①得:(3+100-1)×2=204,由于执行时间=1ns,则最后一条指令执行比计算值少2ns-1ns=lns,故正确答案为204-1=203。


●一条指令的执行过程可以分解为取指、分析和执行三步,在取指时间t取指=3△t、分析时间t分析=2△t、执行时间t执行=4△t的情况下,若按串行方式执行,则10条指令全部执行完需要(5)△t。若按照流水方式执行,则执行完10条指令需要=(6)△t。

(5)A.40

B.70

C.90

D.100

(6) A.20

B.30

C.40

D.45


正确答案:C,D


若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是 t取指=2ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需(4)ns。

A.163

B.183

C.193

D.203


正确答案:D
解析:在这种情况下,完成N条指令的所需要的时间为:


在单指令流多数据流计算机(SIMD)中,各处理单元必须(5)。

A.以同步方式,在同一时间内执行不同的指令

B.以同步方式,在同一时间内执行同一条指令

C.以异步方式,在同一时间内执行不同的指令

D.以异步方式,在同一时间内执行同一条指令


正确答案:B
解析:单指令流多数据流计算机(SIMD)是由一个控制部件,多个处理单元同时完成一条指令的执行。所以,各处理单元必须以同步方式,在同一时间内执行相同的指令。


若每一条指令都可分解为取指、分析和执行三步。已知取指时间为5△t,分析时间为2△t,执行时间为5△t。如果按顺序方式从头到尾执行完500条指令需(3)。如果按[执行]k、[分析]k+1、[取值]k+2重叠的流水线方式执行,从头到尾执行完500条指令需(4)△t。

(41)

A.5590

B.5595

C.6000

D.6007


正确答案:C


软件设计师考试模拟题及答案-试题1,2 内存按字节编址,地址从A4000H到CBFFFH,共有 (1) 字节。若用存储容量为 32K8bit的存储器芯片构成该内存,至少需要 (2) 片。1、A80K B96K C160K D192K2、A2 B5 C8 D10试题3 中断响应时间是指 (3) 。3、A从中断处理开始到中断处理结束所用的时间 B从发出中断请求到中断处理结束所用的时间C从发出中断请求到进入中断处理所用的时间D从中断处理结束到再次中断请求的时间试题4 若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是 t取指=2ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需 (4) ns。4、A163 B183 C193 D203试题5 在单指令流多数据流计算机(SIMD.中,各处理单元必须 (5) 。5、A以同步方式,在同一时间内执行不同的指令B以同步方式,在同一时间内执行同一条指令C以异步方式,在同一时间内执行不同的指令D以异步方式,在同一时间内执行同一条指令试题6 单个磁头在向盘片的磁性涂层上写入数据时,是以 (6) 方式写入的。6、A并行 B并一串行 C串行 D串一并行试题7,8 容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应为 (7) 位,主存区号应为 (8) 位。7、A16 B17 C18 D198、A5 B6 C7 D8试题9 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是 (9) 。9、A构件化方法 B结构化方法C面向对象方法 D快速原型方法试题10 下述任务中,不属于软件工程需求分析阶段的是 (10) 。10、A分析软件系统的数据要求 B确定软件系统的功能需求C确定软件系统的性能要求 D确定软件系统的运行平台试题11 软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定 (11) 。11、A模块间的操作细节 B模块间的相似性C模块间的组成关系 D模块的具体功能试题12 系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。 (12) 不是系统测试的内容。12、A路径测试 B可靠性测试 C安装测试 D安全测试试题13 项目管理工具中,将网络方法用于工作计划安排的评审和检查的是 (13) 。13、AGantt图 BPERT网图 C因果分析图 D流程图试题14 在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法 (14) 。14、A只有结构化语言, B有结构化语言和判定树C有结构化语言、判定树和判定表 D有判定树和判定表试题15 CMM模型将软件过程的成熟度分为5个等级。在 (15) 使用定量分析来不断地改进和管理软件过程。15、A优化级 B管理级 C定义级 D可重复级试题16 在面向数据流的设计方法中,一般把数据流图中的数据流划分为 (16) 两种。16、A数据流和事务流 B变换流和数据流C变换流和事务流 D控制流和事务流试题17 (17) 属于第三层VPN协议。17、ATCP BIPsec CPPOE DSSL试题18 下图所示的防火墙结构属于 (18) 。18、 A简单的双宿主主机结构 B单DMZ防火墙结构C带有屏蔽路由器的单网段防火墙结构 DDMZ防火墙结构试题19 电子商务交易必须具备抗抵赖性,目的在于防止 (19) 。19、A一个实体假装成另一个实体B参与此交易的一方否认曾经发生过此次交易C他人对数据进行非授权的修改、破坏D信息从被监视的通信过程中泄漏出去试题20 知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。 (20) 权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。20、A发明专利 B商标 C作品发表 D商业秘密试题21 甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用 (21) 的办法。21、A两申请人作为一件申请的共同申请人B其中一方放弃权利并从另一方得到适当的补偿C两件申请都不授予专利权D两件申请都授予专利权试题22 计算机软件产品开发文件编制指南(GB 8567-88)是 (22) 标准。22、A强制性国家 B推荐性国家 C强制性行业 D推荐性行业试题23,24 虚拟存储管理系统的基础是程序的 (23) 理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在 (24) ,内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。23、A全局性 B局部性 C时间全局性 D空间全局性24、A主存储器 B虚拟存储器 C辅助存储器 DU盘试题25 在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$l命令;若用户键入的命令参数的个数为2时,执行cat$2$1命令。请将下面所示的Shell程序的空缺部分补齐。 case(25) in 1)cat$1 ; 2)catS2$1:; *)echodefault esac25、A$ B$ C$# D铲试题26 进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要 (26) 。 26、A1个信号量,信号量的初值为0B2个信号量,信号量的初值分别为0、1C3个信号量,信号量的初值分别为0、0、1D4个信号量,信号量的初值分别为0、0、1、1试题27 假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按 (27) 序列执行,那么系统状态是安全的。 27、AP1P2P4P5P3 BP2P1P4P5P3CP2P4P5P1P3 DP4P2P4P1P3试题28,29 某一非确定性有限自动机(NFA.的状态转换图如下图所示,与该NFA等价的正规式是 (28) ,与该NFA等价的DFA是 (29) 。 28、A0*|(0|1)、0 B(0|10)* C0*(0|1)0)* D0*(10)*29、A B C D试题30,31,32 在UML提供的图中,可以采用 (30) 对逻辑数据库模式建模: (31) 用于接口、类和协作的行为建模,并强调对象行为的事件顺序; (32) 用于系统的功能建模,并强调对象间的控制流。30、A用例图 B构件图 C活动图 D类图31、A协作图 B状态图 C序列图 D对象图32、A状态图 B用例图 C活动图 D类图试题33 在一棵完全二叉树中,其根的序号为1, (33) 可判定序号为p和q的两个结点是否在同一层。33、A B10g2p=log2qC D试题34 堆是一种数据结构, (34) 是堆、。34、A(10, 50, 80, 30, 60, 20, 15, 18)B(10,18,15,20,50,80,30,60)C(10,15,18,50,80,30,60,20)D(10,30,60,20,15,18,50,80)试题35 (35) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。35、A二叉排序树 B大顶堆 C小顶堆 D平衡二叉树试题36 若广义表L=(1,2,3),则L的长度和深度分别为 (36) 。36、A1和1 B1和2 C1和3 D2和2试题37 若对27个元素只进行三趟多路归并排序,则选取的归并路数为 (37) 。37、A2 B3 C4 D

● 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间 t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要 (4) △t。如果按照流水线方式执行,执行完 100 条指令需要 (5) △t。

(4)

A. 1190

B.1195

C. 1200

D.1205

(5)

A. 504

B. 507

C. 508

D. 510


正确答案:C,B



若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行,执行完100条指令需要(3)△t。

A.1190

B.1195

C.1200

D.1205


正确答案:C


若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt,分析时间t分析=2Δt,执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令,从头到尾执行完500条指令需(5)Δt。

A.5590

B.5595

C.6000

D.6007


正确答案:C
解析:见公共试题Ⅱ(4)、(5)。


若每一条指令都可以分解为取指,分析和执行三步。已知取指时间t取指=8△t,分析时间t分析=3△t,执行时间t执行=12△t。如果按照流水线方式执行指令,从头到尾执行完 100条指令至少需(41) △t。如果取指时间t取指=8△t,分析时间t分析=12△t,执行时间 t执行=3△t,则从头到尾执行完100条指令至少需(42)△t。

A.1200

B.1223

C.1224

D.1211


正确答案:D


若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是指 t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(38)ns。

A.163

B.183

C.193

D.203


正确答案:D
解析:流水线技术其实是一种任务的分解技术。把一件任务分解为若干顺序执行的子任务,不同的子任务由不同的执行机构负责执行,而这些机构可以同时并行工作。在任一时刻,任一任务只占用其中一个执行机构,这样就可以实现多个任务的重叠执行,以提高工作效率。假定有某种类型的任务,共可分成N个子任务,每个子任务需要时间t,则完成该任务需要时间是N×t。若以单独执行的方式完成k个任务,则共需时间k×N×t。若以流水线方式执行,则经过N×t时间第一个任务完成,再过t时间完成第二个任务,所以完成A个任务花费时间为:N×t+(k-1)×t=(N+k-1)×t①当k较大时,(N+A-1)t≌k×t。注意到题中将指令分为取指、分析和执行三个任务,取指时间为2ns,分析时间为2ns,执行时间为1ns,由于流水线的连续性,每个子任务需要时间t取2ns,k=100,N=3,代入公式①得:(3+100-1)×2=204,由于执行时间=1ns,则最后一条指令执行比计算值少2ns-1ns=1ns,故正确答案为204-1=203。

更多 “省考软件设计师考试模拟题及答案资格证从业考试题” 相关考题
考题 若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=3ns。则100条指令全部执行完毕需 ( ) ns。A.163 B.183 C.203 D.304 答案:D解析:

考题 若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是 t取指=3ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需 ( ) ns。A.163 B.183 C.193 D.303 答案:D解析:计算公式:第一条指令执行时间+(指令数-1)*各指令段执行时间中最大的执行时间。3+2+1+(100-1)*3=303

考题 假设每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令,需要(18)At。如果按照流水线方式执行,执行完100条指令需要(19)△t。A.1190B.1195C.1200D.1205正确答案:C

考题 若每一条指令都可以分解为取指、分析和执行三步,已知取指时间取指=5△t,分析时间 分析=2△t,执行时间执行=5△t,如果按顺序方式从头到尾执行完500条指令需(35)△t。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令,从头到尾执行完500条指令需(36)△t。A.5590B.5595C.6000D.6007正确答案:C

考题 请教:2009年上半年软考网络工程师考试上午冲刺试题(二)第1大题第小题如何解答?【题目描述】第37题:若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(  )ns。A.163B.I83C.193D.203 正确答案:D答案分析:指令的执行周期取最大值,即2ns,基于此周期,三部分执行的时候都变为:t取指=2ns ,t分析=2ns,t执行=2ns,这三部分上流水线后,情况如下: 2ns 2ns 2ns 2ns 2ns 2ns 2ns 2ns 2ns ...... 执行第一条指令要2+2+2=6ns,以后,每过2ns就完成一条,99条共要99*2=198ns,因为最后一条用时间1ns,即198-1=197ns 总时间为:197+6=203ns公式如下:按照指令流水的原则总的时间=n*取指时间+(分析时间+执行时间)您好!计算方法是:指令的执行周期取最大值,即2ns,基于此周期,三部分执行的时候都变为:t取指=2ns ,t分析=2ns,t执行=2ns,这三部分上流水线后,情况如下:2ns 2ns 2ns 2ns 2ns 2ns 2ns 2ns 2ns ......执行第一条指令要2+2+2=6ns,以后,每过2ns就完成一条,99条共要99*2=198ns,因为最后一条用时间1ns,即198-1=197ns总时间为:197+6=203ns解析:指令的执行周期取最大值,即2ns,基于此周期,三部分执行的时候都变为:t取指=2ns ,t分析=2ns,t执行=2ns,这三部分上流水线后,情况如下:2ns 2ns 2ns 2ns 2ns 2ns 2ns 2ns 2ns ......执行第一条指令要2+2+2=6ns,以后,每过2ns就完成一条,99条共要99*2=198ns,因为最后一条用时间1ns,即198-1=197ns总时间为:197+6=203ns

考题 在计算机处理器中,若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的运行时间分别是:取指时间=2ns,分析时间=2ns,执行时间=1ns。200条指令全部执行完毕需(33)ns。A.363B.383C.393D.403正确答案:D解析:本题主要考查指令执行时间的计算问题。CPU的性能主要取决于指令的执行效率,而采用流水线方式大大增加了指令的执行速度,提高了CPU的性能。执行完一条指令用2+2/1=5ns,通过流水线执行指令,每过2ns就能再执行完下一条指令,总时间是:2+2+1+2*199=403ns。

考题 一条指令的执行可划分成取值,分析和执行三个部分,不同的部分由不同自由独立的硬件完成设每一指令完成取值,分析和执行三部分的时间分别为2ns,3ns,1ns现有100条指令,若顺序执行这些指令需要(23);若采用流水方式执行这些指令则需要(24)。A.200nsB.300nsC.500nsD.600ns正确答案:D解析:(2+3+1)*100=600。

考题 执行指令时,将每一节指令都分解为取指、分析和执行三步,已知取指时间t取指=5△t,分析时间t分析=2△t.执行时间t执行=3△t如果按照重叠的流水线方式执行指令,从头到尾执行完500条指令需()△t.A、2500B、2505C、2510D、2515正确答案:B

考题 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5△t,分析时间t分析=2△t,执行时间t执行=5△t。则执行 500 条指令时的加速比是( )A.2 B.2.21 C.2.39 D.3答案:C解析:流水线的加速比是指完成同样一批任务,不使用流水线即顺序执行所用的时间与使用流水线所用的时间之比。如果不使用流水线所用的时间为T0,使用流水线的执行时间为Tk,则流水线的加速比为:S = T0 / Tk 不使用流水线所用的时间为T0=500*(5+2+5)=6000△t。 使用流水线的执行时间为Tk =500*5△t +5△t +2△t =2507△t加速比:=6000△t/2507△t=2.39

考题 若指令流水线把一条指令分为取指、分析和执行三部分,月-三部分的时间分别是,t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需______ ns。A.163B.183C.193D.203正确答案:D解析:利用流水线方式的计算公式:T=取指+max{取指,分析}+max{取指,分析,执行}×(N-2)+max(分析,执行)+执行计算得到100条指令全部执行完毕需T=(2+2+2×98+2+1)ns=203ns。从而得知D为正确答案。