2023年全国计算机等级考试四级软件测试工程师笔试试题weng

全国计算机等级考试四级笔试试题

一、选择题题，分为分题和分题，满分分.除标注分题外，其他均为分题.1-901212021下列各题、、、四个选项中，只有一种是对的的，请将对的选项涂写在答题卡对应位置上，答在试卷上不得A BC D分.一般状况下，操作数左移位的成果是原操作数12o整除乘以整除乘以A2B2C4D4已知寄存器存有带符号整数，且只作逻辑移位,和分别代表其最高位和最低位;寄存器存有带符号2A HALA B整数，且只作算术移位,和分别代表其最高位和最低位.当寄存器与均有右移位发生时，下述哪一种命题是对HB LB A B时时？分2o与均成为与均成为AHA HB0BHA HB1变成但保持原值保持原值但的值变化QHA0HB DHAHB若与非门的输入变量为与输出变量为则和分别为下述哪种状况时,才为3A B,Y,A BY0A0,0B0,l Cl,0Dl,l设下面哪个运算是上的运算4S={1,2,3,4},S IoAX*Y=X-Y BX*Y=X+Y CX*Y=X,Y DX*Y=X-Ymod5其中,分别为减法、加法和乘法运算构造化分析措施将欲开发的软件系统分解为若干基本加工，并对加工进行阐明，下述______37SAo,构造化语言I鉴定树H.鉴定表HL和和和和A II III B1,11HI C I III D IH软件开发的瀑布模型,一般都将开发过程划分为:分析、设计、编码和测试等阶段，一般认为也许占用38人员最多的阶段是分析阶段设计阶段编码阶段测试阶段A BC D制定软件计划的目的在于尽早对欲开发勺软件进行合理估价，软件计划的任务是39H Io组织与管理分析与估算设计与测试规划与调度A BC D实行软件开发的原型化措施应具有某些必要时条件，下述哪些是其必备日勺条件40o【,原型系统已勺积累,原型化开发人员II,需求的精确理解III完善的开发工具W.I和和和和分A Iw B II nic niw DH w2加工是对数据流图中不能再分解勺基本加工的精确阐明，下述哪个是加工的最关键成分41H加工次序加工逻辑执行频率激发条件A BC D在下列描述中42,采用进制计数I16,集中而次序的控制n存储程序并且存储时不区别数据和指令HL属于冯・诺依曼体系构造日勺特点是O和和和和A In B I in c IIin D I,ii in由于更换了使电脑日勺运行速度提高了倍，然而增强比占到该机器日勺总加速比为43CPU,580%,2o分A

0.78B

1.78C

2.78D

3.78根据操作数在中勺存储方式,可把指令集体系构造分为堆栈型、累加器型、寄存器型以及混合型等类,44CPU H我们熟悉日勺系列属于Intel x86堆栈型与累加器型堆栈型与寄存器型A B累加器与寄存器型寄存器与寄存器型C D在重叠寄存器窗口技术中,假如窗口数目偏少就会限制过程嵌套日勺深度.在伯克利的设计中，所用窗口数为45o分2A4B8C12D16在存储保护模式中，可分为46,执行级用表达；I Executive,E管理级用表达;II.Supervisor,S关键级用表达;III.Kernel,K顾客级用表达W.User,U其优先级从高到低日勺次序为oASKEU BSEUKQKSEU DKESU在块替代算法中，下述哪种说法是错误的47Cache I直接映射产生块失效时,无需进行选择即可直接替代A全相联映射产生块失效时，可使用随机算法B组相联映射产生块失效时，也可使用随机算法C全相联和组相联处理失效时都不能采用随机算法D视频电子学原则协会制定勺局部总线称为48HoAVESA BVISACPCI DEISA在相联处理机特点中，下述哪种说法是不下确日勺？分49rJ2o相联处理机欧|关键是采用了相联存储器A相联存储器的特点是每个存储单元都必须有一种处理单元B相联存储设有若干个寄存器如比较数寄存器、屏蔽寄存器等C因此,相联处理机不再需要中央处理部件D我国研制日勺银河型超级计算机通过基准程序区测试,其峰值速度是50m I亿次亿次亿次亿次A80B100C130D150在调制方式中，假如一种的调制速率为采用勺是相调制，那么这种的51PSK modem9600baud,H8modem数据传播速率可到达oA

14.4Kbps B

28.8Kbps C64Kbps D9600bps误码率是描述数据通信系统质量的重要参数之一,对误码率人们提出了如下四种见解，请指出哪一种见52解是对的的Io误码率是衡量数据通信系统正常工作状态下传播可靠性的参数A当顾客一次传播的文献时，没有发现传播错误，那么该数据传播系统的误码率为B1Kbyte I0当一种数据传播系统采用校验技术后,这个数据传播系统的误码率可以减少为C CRC0采用光纤作为传播介质欧数据传播系统欧误码率为D I I0数据通信中曼彻斯特编码勺波形如下图所示53H请指出它所示的二进制比特序列日勺值____oA BC D与协议共同之处是定义了多种类型的信息包来控制通信，过程，如采用码字符54XMODEM KermitASCH表达数据包的开始、表达文献传播结束等,根据数据链路层协议的分类措施，它们应属于SOH EOTo面向字符型通信协议面向比特型通信协议A B随机争用型通信协议网络层协议C D在协议执行过程中，数据链路被置为正常响应模式假如主站发送口勺数据帧中,、、55HDLC NRM.NS=2P=0从站对日勺接受了该帧,并有一种数据帧需要发送.那么，从站能否立即向主站发送这个数据帧？NR=3;假如可以立即发送日勺话，那么这个数据帧时控制域参数、、应当是什么值分NS NRP/F2o从站不能立即向主站发送数据帧A从站可以立即向主站发送数据帧,帧控制域参数B NS=3,F=1,NR=3从站可以立即向主站发送数据帧，帧控制域参数C NS=3,F=1,NR=2从站可以立即向主站发送数据帧,帧控制域参数D NS=2,F=0,NR=3经典的局域网操作系统的系统容错分为三级，最高一级系统容错采用56SFT o磁盘镜像磁盘双工服务器镜像网卡冗余A BC D对于、与三种类型局域网互连日勺组合中，从到的网桥设计最简朴,只57IEEE

802.

3802.

4802.

5802.

3802.3有一种状况会产生问题,那就是分2当转发时帧超过最大帧长度时,只能丢弃该帧A当局域网负载很重，待传送的帧在网桥中堆积，超过了缓冲区空间时，只能将帧丢弃B怎样设置帧优先级C怎样设置数据传播速率D网络文献访问是网络系统的基本功能,、与均有网络文献访问协议,网络文献访问包括58TCP/IP XNSSNA两种不一样的形式:文献传播与文献访问,文献访问又叫做在线访问它分on-lineaccess,2规定顾客直接将远地文献所有拷贝到当地文献系统A容许多种远地程序同步访问单个文献，在原文献上进行操作,而没有文献拷贝过程B规定当地顾客连入局域网中C规定顾客通过电子邮件方式互换信息D是一种面向连接的迅速分组互换技术，它采用虚拟通道模式，通道标识基于两种标识符59ATMo、ANPDU NIDUBVPLVCICCONNECT.reguest CONNECT.indication、DNSAP N+1SAP在、开放系统互连管理框架中，将网络系统管理划分为五个功能域这五个功能域是:配置管理、故障60ISO管理、安全管理、性能管理与o设备管理顾客注册管理A B计费管理域名管理C D61What is the decimalvalue of the following32-bit twoscomplement number.A-8B-4C4D862How manysubsets doesA have.Let A={E,O,A,W,P,AB}A12B36C64D12863Suppose V1=,V2=,where Ris theset ofreal numbres,+,and.are respectivelyaddition andmultiplication.Let f:Rf Rand fx=ex,which of the followingpropositions istrue.A fis asurjective homomorphismfrom VI to V2B fis an injective homomorphismfrom VIto V2C fis anisomorphism fromVItoV2D Noneof theabove64Pn isthe predicatelf4divides nthen2divides n.What isthe truthvalue ofP

12.A10B FC TD Noneof theabove65An algorithmto solvea givenproblem hastime complexityTn=nlog2n-n-lGiven thatthe algorithmtakes

0.8second fora problemin whichn=1024,how longshould ittake fora probleminwhich n=

4096.2PointsA39seconds B

3.9seconds C

3.9minutes D

0.8seconds66What isthe definitionof aPath.A Asequence ofvertices andthe edgesformed byeach successivepair ofvertices.BAwalk withdistinct vertices.C Awalk withdistinct edges.D Noneof theabove67The figurebelow showsa recordused forrecording informationabout anamed event.Which of thefollowing statementis incorrect.2PointsVAR r:recordevent:array[

1..10]of char;place:array[

1..2O]o frecordplname:array[l.,15]of char;date:array[

1..5]of recordmo:

1..12;day:

1..31;year:integerendendend;AThis is a one-dimensional arrayof records,a Iso calleda table.BThis isso calledrecord of arrays;CThe eventcan occurin upto20places andon upto5different datesin eachplace.DA referenceto r.place[i].date[j].mo willaccess themonth of the jthoccurrence,in theith place,of theevent namedinr.event.68Which of the followingstatements istrue regardingsimple sorttechniques.2PointsAExchange sortis frequentlyreferred toas abubble sort.BExchange sortistheleast expensiveCIfrandom dataare inan arraythat isto besorted,an InsertionSort willgive thebestperformance forlarge elementswith smallsort items.DBoth InsertionSort andSelection Sortrequire Onmoves.69Which UNIXcommand createsa symboliclink namedmyfile in the currentdirectory to the file/etc/h osts.A In-s/etc/hosts myfileB In-s myfile/etc/hostsC link-s/etc/hosts myfileD link-s myfile/etc/hosts70Which MS-DOS commandis correct.A DEL/s*.bat BDEL*.exe/spC DEL*.obj nul:D DEL**.sys71A virtualmemory systemhas fivevirtual pagesnumbered zerothrough fourand threepage frames.All thepageframes areinitially empty.How manypage faultsare generatedwith the following accesssequence usinga FIFOreplacementpolicy.2PointsA8B9C10D1172Which elementis NOTpart of a microkernel.2PointsA basicI/O Ba filesystemC I PC mechanismsD memorymanagement73Which is local toa threadinstead ofa process.2PointsA astack Ban openfile Ca semaphoresD anaddress space74What is a subselect statementAa select statement thatselects a subset offields ina tableBaselect statementthat returnsa subset ofthedata ina tableCaselectstatementthat appearswithin anotherselect statementDaselectstatementthat returnsasubsetoftheconstraints ona field75In developinga hospitaldatabase,it isdetermined thaton theaverage,each patientwill have6treatmentsduring ahospital stay.The avergelength ofa stayis threedays.The hospitalhas1000beds.There areon theaverage800patientsoccupying bedseachday.The relationshipbetween PATIENTand TREATMENTisl:M.The relationshipbetweenPATIENT andBED is1:1,conditional.If treatmentrecord occurrencesare archivedas soonas apatient isdischardedfrom thehospital,how manyoccurrences ofthe TREATMENTrecords willbe storedin theTREATMENT databasefile ontheaverage.2PointsA6,000B4,800C18,000Dl,60076Which ofthe followingconditions willmake arelation thatis infirst normalform to be insecond normalform.I.every non-key attributeis functionallydependent onthe fullsetofprimary keyattributes.II.no non-key attributesexist inthe relation.设为两个命题，对于的逻辑涵义,下面的哪些论述是对时的5p,q“p-q”Io,假如则IP,q仅当H.p q当IILp q是日勺充足条件W.q p和和和和A in Bm wq n iv Di m在谓词逻辑中，令表达是火车,表达表达汽车,表达并不是所有的火车比所有的汽车快6Fx xGy yLx,y J”的符号表达中哪些是对的啊分2oI.xyFxAGy-*Lx,yII.xyFxAGyALx,yIILxyFxAGy-Lx,y仅仅和都不对A I B II C In D设是集合上的二元关系〃〃,}下面哪些命题为真分7R A={a,b,c,d},R={2是对称的I.R,R是自反的H.R,R）仅）仅）和全真A IBIIC I II D不是传递时m.R,RIll.the primarykey consistsof onlyone attribute.A Ionly BI andII onlyCIand IIIonly Dany ofthem77The mostcommonly usedlocking levelin implementingconcurrency controlis atwhich ofthe followinglevels.A databaseB tableC recordDfield78Which functionis NOTserved bybuilding aprototype.A Ittakes theplace ofthe finalsystem.B Itassists ingathering softwarerequirementsC Itassists inestimating thecost ofthe project.D Itis usedas thefoundation ofthe largerprojects.79Software documentis animportant partof softwareand abasis ofsoftware developmentphase.lt alsoinfluncessoftwares.2PointsA ReusabilityB MaintanenceCExpansibility DPortability80Which phase ofthesoftware developmentrequires themost developmenttime.A the design phaseB thetesting phaseCthe maintenancephase Dthe developmentphase81Which ofthefollowingstatements iscorrect.2PointsAThe definitionphase resultsintheSoftware RequirementsSpecification.BTesting isoptional in software life cycle.CCASE toolscan onlyaid inthedesignphaseofa softwarelifecycle.DA changeduring alater phasedoes notrequire thedocumentation ofall earlierphasestobeupdated.82Black-box andwhite-box testingmethod areoften usedinsoftwaretesting phase,in which,the white-boxis mainlyused totest softwares.Areasonableness ofstructure Bcorrectnessofa programCexternal functionofaprogram Dinternallogic ofaprogram83How doesBooths Algorithmimprove binarymultiplication.A Itprevents overflow.B Itprevents underflow.C Itpreserves thesign ofthe multiplicationoperation.D Itenhances thespeed ofthe operationsignificantly.84A cachehas64blocks;each blockis16bytes.Which blockdoes byte1200map to.A25B60C75D10085Which isNOT acharacteristic ofan RISCprocessor.A ahigh clockspeedB ahighly optimizedpipelineC afew general-purpose registersDa limitedamount ofsmall instructions86You areperforming twosums:the firstis asum of two scalarvariables andthe secondisamatrix sumof apairoftwo-dimensional arrays-size1000by

1000.What speedupis achievedwhen thecalculations areperformed onsize1000processors,2PointsA50B100C999D noneoftheabove87According toShannons equation,what isthe channelcapacity ofan analogvoice-grade phoneline withabandwidth of3100Hz anda signal-to-noise ratioor30dB.2PointsA

9.1Kbps B

9.3Kbps C

30.9Kbps D

30.17Kbps88The X.25standard specifiesthree layersof functionality.Which layersoftheOSImodel correspondtotheX.25layers.A the Physical,Network,and SessionLayersB thePhysical,Data Link,and NetworkLayersC thePhysical,Data Link,and TransportLayersD thePhysical,Session,and Presentationlayers89Which routingalgorithm isdescribed belowItisamechanism inwhich thesetding stationdetermines theroutethe framewill followand includesthe routinginformation withthe frame;bridges readthe routinginformation todetermineif theyshould forwardthe frame..A FixedRouting BSpanning TreeCSource RoutingD FrameForwarding90Which OSIlayer doesa bridgeoperate at.A thePhysical LayerB theNetwork LayerCthe TransportLayer Dthe DataLink Layer

二、论述题两个论述题可任选其一，并只选其一，多选无效，满分分30论述题1在计算机指令集日勺设计与实现过程中，出现了两种对立的技术路线或风格，即与CISC RISC.指出的重要弊病分1CISC J.8概述技术的基本要点分2RISC.12系列属于哪一种风格，目前它采用的是怎样的技术路线分3Intel X

86.10论述题2人们在管理实践中发现,数据库技术是信息资源日勺整顿、保留、管理和使用时最有效的手段数据库按其数据构造模型分类，一般可分为层次型数据库、网络型数据库、关系型数据库和面向对象型数据库，多种类型的数据模型均有自身日勺特点试从关系数据模型的长处和弱点论述J为何人们在开发以事务处理为主的信息系统例如管理信息系统时，大多选用关系型数据库作为开发环境？1分18在许多具有复杂数据构造或丰富语义日勺实际应用领域中，为何要选用面向对象数据库或要对关系型数据库2作某些扩充和修改？分12设为一种偏序集,其中,是整除关系，下面命题中哪个是假的8A={1,2,…,6},Ro全是的极大元没有最大元A4,5,6A BA是的上界是的最大下界C6A JD1A假如存在简朴图以数列为度数列，则称是可图解陶下面哪个数列是不可图解的9G d=dl,d2…,dn dA3,3,3,3B2,2,2,2,3,302,2,33,5,6,6D2,2,3,3,3,5设为阶无向树,有几条割边10T nnN3T条条条没有An Bn-2Cn-1D如下数据构造中,哪一种是线性构造11O广义表二叉树稀疏矩阵串A BC D用链接方式存储日勺队列，在进行删除运算时12o仅修改头指针仅修改尾指针A B头、尾指针都要修改头、尾指针也许都要修改C D设仅包括根结点日勺二叉树的高度为则高度日勺二叉树日勺最大结点数为130,kcA2K+1B2K+1+1C2K+1-1D2K+1下列有关二叉树环游区论述中，对区是分14J2o若一种结点是某二叉树时对称序最终一种结点，则它必是该二叉树日勺前序最终一种结点A若一种点是某二叉树的前序最终一种结点，则它必是该二叉树时对称序最终一种结点B若一种树叶是某二叉树的对称序最终一种结点，则它必是该二叉树的前序最终一种结点C若一种树叶是某二叉树的前序最终一种结点，则它必是该二叉树日勺对称序最终一种结点D在待排序文献已基本有序的前提下，下述排序措施中效率最高日勺是15o直接插入排序直接选择排序迅速排序归并排序A BC D设有关键码序列人,尸,尤或,下面哪一种序列是从上述序列出发建堆的成果169,6021\1AA,G,H,M,N,P,Q,X,Z BA,G,M,H,Q,N,P,X,ZCG,M,Q,A,N,P,X,H,Z DH,G,M,P,A,N,Q,X,Z操作系统的设计目的之一是对附性,下列哪一种原因不会影响该目的17I Jo并发性共享性高效性随机性A BC D如下表所示,虚拟段页式存储管理方案的特性为18oI I I I I I I I地址空间存储存储动态动态I I I I I III空间挥霍共享保护扩充连接IIIIIII II——I——I——I——I——I——I——I一维|大|不易|易|不可|不可|I A||一维|小|易|不易可以|不可BII|二维|大|不易|易|可以|可以IC|二维|小|易|易|可以|可以|ID在虚拟页式存储管理中，所谓最不经使用页面淘汰算法是指19LFUo将驻留在内存中最终一次访问时间距离目前时间间隔最长的页面淘汰A将驻留在内存中访问次数至少的页面淘汰B将驻留在内存中的页面随机挑选一页淘汰C将驻留在内存中时间最长的一页淘汰D文献系统的重要目的是20o实现虚拟存储管理用于存储系统系统文档A B实现对文献的按名存取实现目录检索C D假设有个批处理作业…』几乎同步抵达系统,它们的估计运行时间为和分钟它们的优先级215J1,510,6,2,48别为和为最高优先级，若采用优先级作也调度算法，假设忽视作业切换所用时时间，则平均作业周转时间3,5,2,145分钟分钟分钟分钟A6B10C20D24为O设系统中类资源有个实例,类资源有个实例，又设系统中有个进程,在某一时刻22A10B55P1,P2,P3,P4,P5系统状态如下:最大减法需求量已分派资源数量T0,ABABP17501P23220P39030P42221P54300目前系统可用资源为个,个A:3B:3该状态是安全状态，目前进程发出新的资源申请个,个,分派后系统仍处在安全状态，其某一安全序列是P2A:1B:0OAP2P3P5P4P1BP2P4P5P1P3CP4P3P1P5P2DP5P1P3P4P2在文献系统中，若在根文献系统的某个子目录上挂上其他的文献系统，可使用的命令是23UNIX IIoAmount BmoreQgrep Dnice众所周知，信息是有价值的，信息日勺价值与如下哪些性质有关24o.精确性I及时性H.完整性III.可靠性IV.和和和所有A In BIII wc i,n inD在数据库技术中，只描述信息特性和语义的数据模型称为25o概念模型构造模型物理模型数学模型A BC D在语言中的视图是数据库体厢构中日勺26SQL view内模式模式外模式物理模式A BC D规定关系中的元组在构成主键的属性上不能为空值，这是27o参照完整性规则实体完整性规则A B顾客定义完整性规则域完整性规则C D数据库管理系统提供了多级通信功能并支持多种网络协议,下列日勺哪个些协议是被28ORACLE支持叩ORACLE DBMSI.TCP/IPII.NetBIOSIII.X.25IV.Appe Talk只有和和所有A iB inci,ninD下面三个关系代数体现式是等价日勺，试鉴别其执行效率分292El=nAaB=cAd=.

99.RxSE2=nAaB=cRxoD=.

99.SE3=nARooB=CaD=.

99.S相似最差最差最差A BE1CE2DE3设学生关系的主键为分30SS#,SNAME,SEX,DPAT S#,2学生选课关系的主键为和则关系州勺主键为和满SCS#,C#,GRADE S#C#,RS#,C#,SEX,DPAT,GRADE S#C#,足A1NF B2NF C3NF DBCNF在数据库加锁技术中，一种事务假如对某一数据项加了排他锁，它将保持此锁直到该事务结31exclusive束.这是保证事务哪一种特性的重要措施分2原子性A atomicity一致性或可串行性B consistencyor serializability永久性C durability隔离性D isolaty有如下两个关系主键是“零件号”32供应商关系主键是供应商号零件关系S:P:----------------------------------------外键是供应商号1111供应商号供应商名所在都市IIIII---------------1------1------------1零件号颜色供应商号I------------1------------1-----------1IIII红星|北京||------IB01|1------1------------1宇宙|上海||红|I S10|010|B01|黎明|天津||兰|T20|201||T20|立新|重庆||白|I Z01|312|S10|今要向关系插入新行，新行时值分别列出如下,它们与否都能插入PO【（绿,,）黄）3077S10/TIP）只有）只有）都能）都不能A IB nC D（）软件开发中常采用的构造化生命周期措施，由于其特性而一般称其为33o）瀑布模型）对象模型）螺旋模型）层次模型A BC D（）软件原型化开发措施有其基本环节，下述34,获取基本需求I开发工作模型II.严格细部阐明IIL,模型验证IV中，哪些（个）是实行原型化的最基本的环节（分）2o））））所有都是和和A BI,nivc wDIn（）软件设计将波及软件的构造、过程和模块的设计，其中软件过程是指（分）352o）模块间的关系）模块的操作细节A B）软件层次构造）软件开发过程C D（）软件需求分析和设计过程中，其分析与设计对象可归结成两个重要的对象，即数据和程序,按一般实行的36原则,对两者的处理应当是o）先数据后程序）先程序后数据A B）与次序无关）可同步进行C D。