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

共分NUMPAGES15页，当前页是第3页-全国计算机等级考试四级笔试试题一、选择题:((1)-(90))题,分为1分题和2分题,满分120分.除标注2分题外,其它均为1分题.)

下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.

(1)一般情况下,操作数左移2位的结果是原操作数____。

A)整除2B)乘以2C)整除4D)乘以4

(2)已知寄存器A存有带符号整数,且只作逻辑移位,HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数,且只作算术移位,HB和LB分别代表其最高位和最低位.当寄存器A与B都有右移位发生时,下述哪一个命题是正确的?____。(2分)

A)HA与HB均成为0

B)HA与HB均成为1

C)HA变成0但HB保持原值D)HA保持原值但HB的值改变

(3)若与非门的输入变量为A与B,输出变量为Y,则A和B分别为下述哪种情况时,Y才为0?____。

A)0,0B)0,1C)1,0D)1,1

(4)设S={1,2,3,4},下面哪个运算是S上的运算?_____。

A)X*Y=X-YB)X*Y=X+YC)X*Y=X·YD)X*Y=(X·Y)(mod5)

(其中,-,+,·分别为减法、加法和乘法运算)

(5)设p,q为两个命题,对于"p→q"的逻辑涵义,下面的哪些叙述是正确的?_____。

Ⅰ.如果p,则q

Ⅱ.p仅当q

Ⅲ.p当q

Ⅳ.q是p的充分条件

A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅰ和Ⅲ

(6)在谓词逻辑中,令F(x)表示x是火车,G(y)表示y表示汽车,L(x,y)表示,"并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的?_____。(2分)

Ⅰ.xy(F(x)∧G(y)→L(x,y))

Ⅱ.xy(F(x)∧G(y)∧L(x,y))

Ⅲ.xy(F(x)∧G(y)→L(x,y))

A)仅ⅠB)仅ⅡC)Ⅰ和ⅡD)都不对间为_____。

A)6分钟B)10分钟C)20分钟D)24分钟

(22)设系统中A类资源有10个实例,B类资源有5个实例,又设系统中有5个进程P1,P2,P3,P4,P5.在某一时

刻T0,系统状态如下:最大减法需求量已分配资源数量

ABAB

P17501

P23220

P39030

P42221

P54300

现在系统可用资源为A:3个,B:3个

该状态是安全状态,现在进程P2发出新的资源申请A:1个,B:0个.分配后系统仍处于安全状态,其某一安全序列是_____。

A)P2P3P5P4P1B)P2P4P5P1P3C)P4P3P1P5P2D)P5P1P3P4P2

(23)在UNIX文件系统中,若在根文件系统的某个子目录上挂上其它的文件系统,可使用的命令是_____。

A)mountB)moreC)grepD)nice

(24)众所周知,信息是有价值的,信息的价值与如下哪些性质有关?_____。

Ⅰ.准确性

Ⅱ.及时性

Ⅲ.完整性

Ⅳ.可靠性

A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅰ,Ⅱ和ⅢD)全部

(25)在数据库技术中,只描述信息特性和语义的数据模型称为_____。

A)概念模型B)结构模型C)物理模型D)数学模型

(26)在SQL语言中的视图(view)是数据库体厢构中的_____。

A)内模式B)模式C)外模式D)物理模式

(27)要求关系中的元组在组成主键的属性上不能为空值,这是_____。

A)参照完整性规则B)实体完整性规则

C)用户定义完整性规则D)域完整性规则

(28)ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议.下列的哪个(些)协议是被ORACLE

DBMS支持的?_____。

Ⅰ.TCP/IP

Ⅱ.NetBIOS

Ⅲ.X.25

Ⅳ.AppeTalk

A)只有ⅠB)Ⅰ和ⅡC)Ⅰ,Ⅱ和ⅢD)全部

(29)下面三个关系代数表达式是等价的,试判别其执行效率_____。(2分)

E1=ΠA(σB=(c∧d=.99.(R×S))

E2=ΠA(σB=c(R×σD=.99.(S))

E3=ΠA(R∞B=CσD=.99.(S))

A)相同B)E1最差C)E2最差D)E3最差

(30)设学生关系S(S#,SNAME,SEX,DPAT)的主键为S#,_____。(2分)

学生选课关系SC(S#,C#,GRADE)的主键为S#和C#,

则关系R(S#,C#,SEX,DPAT,GRADE)的主键为S#和C#,满足

A)1NFB)2NFC)3NFD)BCNF

(31)在数据库加锁技术中,一个事务如果对某一数据项加了排他(exclusive)锁,它将保持此锁直到该事务结束.这是保证事务哪一种特性的重要措施?_____。(2分)

A)原子性(atomicity)

B)一致性或可串行性(consistencyorserializability)

C)永久性(durability)

D)隔离性(isolaty)

(32)有如下两个关系:(主键是"零件号")

供应商关系S:(主键是"供应商号")零件关系P:

┌────┬────┬────┐(外键是"供应商号")

│供应商号│供应商名│所在城市│┌───┬──┬────┐

├────┼────┼────┤│零件号│颜色│供应商号│

│B01│红星│北京│

├───┼──┼────┤

│S10│宇宙│上海││010│红│B01│

│T20│黎明│天津││201│兰│T20│

│Z01│立新│重庆││312│白│S10│

└────┴────┴────┘

└───┴──┴────┘

今要向关系P插入新行,新行的值分别列出如下.它们是否都能插入?_____。

Ⅰ.('307','绿','S10')Ⅱ.('101','黄','T11')

A)只有ⅠB)只有ⅡC)都能D)都不能

(33)软件开发中常采用的结构化生命周期方法,由于其特征而一般称其为_____。

A)瀑布模型B)对象模型C)螺旋模型D)层次模型

(34)软件原型化开发方法有其基本步骤,下述

Ⅰ.获取基本需求

Ⅱ.开发工作模型

Ⅲ.严格细部说明

Ⅳ.模型验证

中,哪些(个)是实施原型化的最基本的步骤?_____。(2分)

A)全部都是B)Ⅰ,Ⅱ和ⅣC)ⅣD)Ⅰ和Ⅱ

(35)软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指_____。(2分)

A)模块间的关系B)模块的操作细节

C)软件层次结构D)软件开发过程

(36)软件需求分析和设计过程中,其分析与设计对象可归结成两个主要的对象,即数据和程序,按一般实施的原则,对二者的处理应该是_____。

A)先数据后程序B)先程序后数据

C)与顺序无关D)可同时进行

(37)结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工,并对加工进行说明,下述_____。

Ⅰ.结构化语言

Ⅱ.判定树

Ⅲ.判定表

A)Ⅱ和ⅢB)Ⅰ,Ⅱ和ⅢC)Ⅰ和ⅢD)Ⅰ和Ⅱ

(38)软件开发的瀑布模型,一般都将开发过程划分为:分析、设计、编码和测试等阶段,一般认为可能占用_____。

人员最多的阶段是

A)分析阶段B)设计阶段C)编码阶段D)测试阶段

(39)制定软件计划的目的在于尽早对欲开发的软件进行合理估价,软件计划的任务是_____。

A)组织与管理B)分析与估算C)设计与测试D)规划与调度

(40)实施软件开发的原型化方法应具备某些必要的条件,下述哪些是其必备的条件_____。

Ⅰ.原型系统的积累

Ⅱ.原型化开发人员

Ⅲ.需求的准确理解

Ⅳ.完善的开发工具

A)Ⅰ和ⅣB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅱ和Ⅳ(2分)

(41)加工是对数据流图中不能再分解的基本加工的精确说明,下述哪个是加工的最核心成份?_____。

A)加工顺序B)加工逻辑C)执行频率D)激发条件

(42)在下列描述中

Ⅰ.采用16进制计数

Ⅱ.集中而顺序的控制

Ⅲ.存储程序并且存储时不区别数据和指令

属于冯·诺依曼体系结构的特点是_____。

A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ

(43)由于更换了CPU,使电脑的运行速度提高了5倍,然而增强比占到80%,该机器的总加速比为_____。(2分)

A

)0.78B)1.78C)2.78D)3.78

(44)根据操作数在CPU中的存储方式,可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类.我们熟悉的lntelx86系列属于_____。

A)堆栈型与累加器型B)堆栈型与寄存器型

C)累加器与寄存器型D)寄存器与寄存器型45)在重叠寄存器窗口技术中,如果窗口数目偏少就会限制过程嵌套的深度.在伯克利的设计中,所用窗口数为_____。(2分)

A)4B)8C)12D)16

(46)在存储保护模式中,可分为:

Ⅰ.执行级(Executive),用E表示;

Ⅱ.管理级(Supervisor),用S表示;

Ⅲ.核心级(Kernel),用K表示;

Ⅳ.用户级(User),用U表示

其优先级从高到低的次序为_____。

A)SKEUB)SEUKC)KSEUD)KESU

(47)在Cache块替换算法中,下述哪种说法是错误的?_____。

A)直接映射产生块失效时,无需进行选择即可直接替换

B)全相联映射产生块失效时,可使用随机算法

C)组相联映射产生块失效时,也可使用随机算法

D)全相联和组相联解决失效时都不能采用随机算法

(48)视频电子学标准协会制定的局部总线称为_____。

A)VESAB)VISAC)PCID)EISA

(49)在相联处理机的特点中,下述哪种说法是不下确的?_____。(2分)

A)相联处理机的核心是采用了相联存储器

B)相联存储器的特点是每个存储单元都必须有一个处理单元

C)相联存储设有若干个寄存器如比较数寄存器、屏蔽寄存器等

D)因此,相联处理机不再需要中央处理部件

(50)我国研制的银河Ⅲ型超级计算机通过基准程序的测试,其峰值速度是_____。

A)80亿次B)100亿次C)130亿次D)150亿次

(51)在PSK调制方式中,如果一种modem的调制速率为9600baud,采用的是8相调制,那么这种modem的数据传输速率可达到_____。

A)14.4KbpsB)28.8KbpsC)64KbpsD)9600bps

(52)误码率是描述数据通信系统质量的重要参数之一.对误码率人们提出了以下四种看法,请指出哪一种看法是正确的?_____。

A)误码率是衡量数据通信系统正常工作状态下传输可靠性的参数

B)当用户一次传输1Kbyte的文件时,没有发现传输错误,那么该数据传输系统的误码率为0

C)当一个数据传输系统采用CRC校验技术后,这个数据传输系统的误码率可以减少为0

D)采用光纤作为传输介质的数据传输系统的误码率为0

(53)数据通信中曼彻斯特编码的波形如下图所示:

请指出它所表示的二进制比特序列的值_____。

A)1011001101B)1101110110C)1001100010D)1101001110

(54)XMODEM与Kermit协议共同之处是定义了多种类型的信息包来控制通信,过程,如采用ASCII码字符SOH表示数据包的开始、EOT表示文件传输结束等.根据数据链路层协议的分类方法,它们应属于_____。

A)面向字符型通信协议B)面向比特型通信协议

C)随机争用型通信协议D)网络层协议

(55)在HDLC协议执行过程中,数据链路被置为正常响应模式NRM.如果主站发送的数据帧中,N(S)=2、P=0、

N(R)=3;从站正确接收了该帧,并有一个数据帧需要发送.那么,从站能否立即向主站发送这个数据帧?

如果可以立即发送的话,那么这个数据帧的控制域参数N(S)、N(R)、P/F应该是什么值?_____。(2分)

A)从站不能立即向主站发送数据帧

B)从站可以立即向主站发送数据帧,帧控制域参数N(S)=3,F=1,N(R)=3

C)从站可以立即向主站发送数据帧,帧控制域参数N(S)=3,F=1,N(R)=2

D)从站可以立即向主站发送数据帧,帧控制域参数N(S)=2,F=0,N(R)=3

(56)典型的局域网操作系统的系统容错(SFT)分为三级,最高一级系统容错采用_____。

A)磁盘镜像B)磁盘双工C)服务器镜像D)网卡冗余

(57)对于IEEE802.3、802.4与802.5三种类型局域网互连的组合中,从802.3到802.3的网桥设计最简单,只有一种情况会产生问题,那就是_____。(2分)

A)当转发的帧超过最大帧长度时,只能丢弃该帧

B)当局域网负载很重,待传送的帧在网桥中堆积,超过了缓冲区空间时,只能将帧丢弃

C)如何设置帧优先级

D)如何设置数据传输速率

(58)网络文件访问是网络系统的基本功能,TCP/IP、XNS与SNA均有网络文件访问协议.网络文件访问包括两种不同的形式:文件传输与文件访问.文件访问又叫做在线访问(on-lineaccess),它_____。(2分)

A)要求用户直接将远地文件全部拷贝到本地文件系统

B)允许多个远地程序同时访问单个文件,在原文件上进行操作,而没有文件拷贝过程

C)要求本地用户连入局域网中

D)要求用户通过电子邮件方式交换信息

(59)ATM是一种面向连接的快速分组交换技术,它采用虚拟通道模式,通道标识基于两种标识符_____。

A)(N)PDU、(N)IDU

B)VPI、VCI

C)CONNECT.reguest、CONNECT.indication

D)(N)SAP、(N+1)SAP

(60)在ISO“开放系统互连管理框架”中,将网络系统管理划分为五个功能域。这五个功能域是:配置管理、故障管理、安全管理、性能管理与_____。

A)设备管理B)用户注册管理

C)计费管理D)域名管理

(61)Whatisthedecimalvalueofthefollowing32-bittwo’scomplementnumber?_____.

1111111111111111111111111100

A)-8B)-4C)4D)8

(62)HowmanysubsetsdoesAhave?_____.

LetA={E,O,A,W,P,V,B}

A)12B)36C)64D)128

(63)SupposeV1=,V2=,whereRisthesetofrealnumbres,+,and.arerespectivelyadditionandmultiplication.Letf:R→Randf(x)=ex,whichofthefollowingpropositions

istrue?_____.

A)fisasurjectivehomomorphismfromV1toV2

B)fisaninjectivehomomorphismfromV1toV2

C)fisanisomorphismfromV1toV2

D)Noneoftheabove

(64)P(n)isthepredicate’if4dividesnthen2dividesn’.WhatisthetruthvalueofP(12)?_____.

A)10B)FC)TD)Noneoftheabove

(65)Analgorithmtosolveagivenproblemhastimecomplexity

T(n)=nlog2n-(n-1)

Giventhatthealgorithmtakes0.8secondforaprobleminwhichn=1024,howlongshould

ittakeforaprobleminwhichn=4096?_____.(2Points)

A)39secondsB)3.9secondsC)3.9minutesD)0.8seconds(66)WhatisthedefinitionofaPath?_____.

A)Asequenceofverticesandtheedgesformedbyeachsuccessivepairofvertices.

B)Awalkwithdistinctvertices.

C)Awalkwithdistinctedges.

D)Noneoftheabove

(67)Thefigurebelowshowsarecordusedforrecordinginformationaboutanamedevent.

Whichofthefollowingstatementisincorrect?_____.(2Points)

VARr:record

event:array[1..10]ofchar;

place:array[1..20]o

frecord

plname:array[1..15]ofchar;

date:array[1..5]ofrecord

mo:1..12;

day:1..31;

year:integer

end

end

end;

A)Thisisaone-dimensionalarrayofrecords,alsocalledatable.

B)Thisissocalledrecordofarrays;

C)Theeventcanoccurinupto20placesandonupto5differentdatesineachplace.

D)Areferencetor.place[i].date[j].mowillaccessthemonthofthejthoccurrence,intheithplace,oftheeventnamedinr.event.

(68)Whichofthefollowingstatementsistrueregardingsimplesorttechniques?_____.(2Points)

A)Exchangesortisfrequentlyreferredtoasabubblesort.

B)Exchangesortistheleastexpensive

C)Ifrandomdataareinanarraythatistobesorted,anInsertionSortwillgivethe

bestperformanceforlargeelementswithsmallsortitems.

D)BothInsertionSortandSelectionSortrequireO(n)moves.

(69)WhichUNIXcommandcreatesasymboliclinknamedmyfileinthecurrentdirectoryto

thefile/etc/hosts?_____.

A)In-s/etc/hostsmyfileB)In-smyfile/etc/hosts

C)link-s/etc/hostsmyfileD)link-smyfile/etc/hosts

(70)WhichMS-DOScommandiscorrect?_____.

A)DEL/s*.batB)DEL*.exe/sp

C)DEL*.obj>nul:D)DEL*.com*.sys

(71)Avirtualmemorysystemhasfivevirtualpagesnumberedzerothroughfourand

threepageframes.Allthepageframesareinitiallyempty.HowmanypagefaultsaregeneratedwiththefollowingaccesssequenceusingaFIFOreplacementpolicy?

_____.

(2Points)

012301501234

A)8B)9C)10D)11

(72)WhichelementisNOTpartofamicrokernel?_____.(2Points)

A)basicI/OB)afilesystem

C)IPCmechanismsD)memorymanagement

(73)Whichislocaltoathreadinsteadofaprocess?_____.(2Points)

A)astackB)anopenfileC)asemaphoresD)anaddressspace

(74)Whatisasubselectstatement?

A)aselectstatementthatselectsasubsetoffieldsinatable

B)aselectstatementthatreturnsasubsetofthedatainatable

C)aselectstatementthatappearswithinanotherselectstatement

D)aselectstatementthatreturnsasubsetoftheconstraintsonafield

(75)Indevelopingahospitaldatabase,itisdeterminedthatontheaverage,eachpatientwillhave6treatmentsduringahospitalstay.Theavergelengthofastayisthreedays.Thehospitalhas1000beds.Thereareontheaverage800patientsoccupyingbedseachday.TherelationshipbetweenPATIENTandTREATMENTisl:M.TherelationshipbetweenPATIENTandBEDis1:1,conditional.Iftreatmentrecordoccurrencesarearchivedassoonasapatientisdischardedfromthehospital,howmanyoccurrencesoftheTREATMENTrecordswillbestoredintheTREATMENTdatabasefileonthe

average?_____.(2Points)

A)6,000B)4,800C)18,000D)1,600

(76)Whichofthefollowingconditionswillmakearelationthatisinfirstnormalform

tobeinsecondnormalform?_____.

Ⅰ.everynon-keyattributeisfunctionallydependentonthefullsetofprimarykey

attributes.

Ⅱ.nonon-keyattributesexistintherelation.

Ⅲ.theprimarykeyconsistsofonlyoneattribute.

A)ⅠonlyB)ⅠandⅡonlyC)ⅠandⅢonlyD)anyofthem

(77)Themostcommonlyusedlockinglevelinimplementingconcurrencycontrolisatwhich

ofthefollowinglevels?_____.

A)databaseB)tableC)recordD)field

(78)WhichfunctionisNOTservedbybuildingaprototype?_____.

A)Ittakestheplaceofthefinalsystem.

B)Itassistsingatheringsoftwarerequirements

C)Itassistsinestimatingthecostoftheproject.

D)Itisusedasthefoundationofthelargerprojects.

(79)Softwaredocumentisanimportantpartofsoftwareandabasisofsoftwaredevelopment

phase.Italsoinfluncessoftware’s_____.(2Points)

A)ReusabilityB)Maintanence

C)ExpansibilityD)Portability

(80)Whichphaseofthesoftwaredevelopmentrequiresthemostdevelopmenttime?_____.

A)thedesignphaseB)thetestingphase

C)themaintenancephaseD)thedevelopmentphase

(81)Whichofthefollowingstatementsiscorrect?_____.(2Points)

A)ThedefinitionphaseresultsintheSoftwareRequirementsSpecification.

B)Testingisoptionalinsoftwarelifecycle.

C)CASEtoolscanonlyaidinthedesignphaseofasoftwarelifecycle.

D)Achangeduringalaterphasedoesnotrequirethedocumentationofallearlierphasestobeupdated.

(82)Black-boxandwhite-boxtestingmethodareoftenusedinsoftwaretestingphase,inwhich,thewhite-boxismainlyusedtotestsoftware's_____.

A)reasonablenessofstructureB)correctnessofaprogram

C)externalfunctionofaprogramD)internallogicofaprogram

(83)HowdoesBooth'sAlgorithmimprovebinarymultiplication?_____.

A)Itpreventsoverflow.B)Itpreventsunderflow.

C)Itpreservesthesignofthemultiplicationoperation.

D)Itenhancesthespeedoftheoperationsignificantly.

(84)Acachehas64blocks;eachblockis16bytes.Whichblockdoesbyte1200mapto?_____.

A)25B)60C)75D)100

(85)WhichisNOTacharacteristicofanRISCprocessor?_____.

A)ahighclockspeed

B)ahighlyoptimizedpipeline

C)afewgeneral-purposeregisters

D)alimitedamountofsmallinstructions

(86)Youareperformingtwosums:thefirstisasumoftwoscalarvariablesandthesecondisamatrixsumofapairoftwo-dimensionalarrays-size1000by1000.Whatspeedupisachievedwhenthecalculationsareperformedonsize1000processors?_____.(2Points)

A)50B)100C)999D)noneoftheabove