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

全国计算机等级考试四级笔试试题一、选择题。(共90题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题。）(1)若或非门的输入变量为A和B,输出变量为Y,则A和B分别为下述哪一种情况时,Y才为1?_____。A)1,0B)0,1C)0,0D)1,1(2)已知寄存器A存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移位发生时,下述哪一个命题是正确的?_____。(2分)A)LA与LB均成为0B)LA与LB均成为1C)LA变成0但LB保持原值D)LA保持原值但LB的值改变(3)下述哪一种情况称为指令周期?A)取指令时间B)取操作数时间C)取指令和执行指令的时间D)存储操作结果的时间（4）2010年网络中交易额最大的电子商城网站是下面哪个A）见效美白站B）114购物网C）淘宝网D）淘宝网男装(5)设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m²n。集合{0}的原象为_____。(2分)A){0}×ZB)Z×{0}C)({0}×Z)∩(Z×{0})D)({0}×Z)∪(Z×{0})(6)对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为_____。A)2B)5C)9D)取决于元素是否为数值(7)设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个S∈C,有f(S)∈S。该命题的否命题是_____。A)对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(S)∈\SB)对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(S)∈\SC)对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(S)∈\SD)对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(S)∈\S(8)设(V,E)是一连通的无圈图,V包含要求R和S含有一个或多个共有的____。A)元组B)行C)记录D)属性(26)SQL语言的数据操纵语句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最频繁的语句是____。A)SELECTB)INSERTC)UPDATED)DELETE(27)查询语言SQL与C语言处理记录的方式是不同的。一个SQL语句原则上一次生成或处理一组记录,而C语句一次只处理一条记录。当将SQL的语句嵌入用C写的程序时,为协调这两种处理方法,通常使用____。(2分)A)缓冲区B)游标C)堆D)栈(28)在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的叶端?____。(2分)Ⅰ.并Ⅱ.差Ⅲ.联接Ⅳ.选择Ⅴ.投影A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅳ和Ⅴ(29)用FoxPro2.5forDOS建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中运行?____。Ⅰ.WindowsⅡ.MacintoshⅢ.UNIXA) 只有ⅠB)只有ⅡC)只有Ⅰ和ⅡD)Ⅰ,Ⅱ和Ⅲ(30)设关系R:ABCabcdafcbd经操作ΠA,B(σB=’b’(R))的运算结果是(Π为"投影"操作符,σ为"选择"操作符)____。(2分)A)B)ABCABabcaBcbddAcBC)D)ABABababdacb第(31)-(32)题基于已知下列信息:数据库关系模式R=(A,B,C,D,E)有下列函数依赖:A→BCD→EC→D(31)下述对R的分解中,哪一个(或哪些)分解可保存R所有的函数依赖关系?____。(2分)Ⅰ.(A、B、C)(C、D、E)Ⅱ.(A、B)(C、D、E)A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ(32)下述对R的分解中,哪一个(或哪些)分解是R的无损连接分解?____。Ⅰ.(A、B、C)(C、D、E)Ⅱ.(A、B)(A、C、D、E)A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ(33)在软件工程项目中,不随参与人数的增加而使生产率成比例增加的主要问题是____。A)工作阶段间的等待时间B)产生原型的复杂性C)参与人员所需的工作站数目D)参与人员之间的通讯困难(34)决定大型程序模块组织的基本原则的两种交替设计策略为____。(2分)A)面向用户的原型化和面向程序员的原型化B)物理模型与逻辑模型C)数据字典和数据流D)数据分解和算法分解(35)在程序的描述与分析中,用以指明数据来源、数据流向和数据处理的辅助图形是____。A)瀑布模型图B)数据流程图C)数据结构图D)业务流程图(36)六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是____。A)模块化程序设计B)并行化程序设计C)标准化程序设计D)结构化程序设计(37)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是____。(2分)A)路径的集合B)循环的集合C)目标的集合D)地址的集合(38)在下述哪一种测试中,测试程序的设计者必须接触到源程序____。Ⅰ.功能测试Ⅱ.结构测试A)均不须B);只有ⅠC)只有ⅡD)Ⅰ和Ⅱ(39)检查软件产品是否符合需求定义的过程称为____。A)确认测试B)集成测试C)验证测试D)验收测试(40)下述陈述中,哪一个不是软件健壮性(Robustness)的度量指标?____。（2分）A)失败后重新启动所需的时间B)引起失败的时间所占的百分比C)失败前的平均工作时间D)在一次失败中数据恶化的概率(41)在软件需求规范中,下述哪些要求可以归类为过程要求?____。A)执行要求B)效率要求C)可靠性要求D)可移植性要求(42)执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少?____。A)33％B)40％C)50％D)75％(43)某机器运行用MIPS指令编写的某程序需要26秒,该程序中每一类指令执行的次数如下:(2分)add,sub,mul,div43,000,000add.d,sub.d,mul.d,div.d48,000,000beg,bne11,000,000ld.d,st.d27,000,000ld,st31,000,000如果每个指令执行的时间相同,该机器的MFLOPS是多少?____。A)1.3B)2.9C)4.5D)6.2(44)按照Flynn分类法,ILLIAC-IV和CM-2所属的类型为____。A)SISDB)SIMDC)MISDD)MIMD(45)页表是一个单值的地址映射,映射地址是:____。A)从寄存器到主存B)从主存到寄存器C)从物理地址到虚拟地址D)从虚拟地址到物理地址(46)虚拟存储中遇到的一个问题是，当页表存在主存储器中而需要进行地址映射时，会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题？____。（2分）Ⅰ.TB(TranslationBuffer)Ⅱ.TLB(Translation–LookasideBuffer)Ⅲ.FPT(FastPageTable)A)只有ⅠB)Ⅰ和ⅡC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ(47)一条普遍接受的规则说,程序中10%的指令占用了90%的执行时间。这一规则被称为____。A)局部性原理B)运行时间原理C)编码执行原理D)频率原理(48)可保持2000条指令的计算机高速缓冲存储器(Cache),设其中10%的指令用去90%的程序执行时间,另外10%的时间在程序中的分布是均匀的。设一目标程序有50,000条指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速缓存中?____。(2分)A)20%B) 36%C)72%D)90%(49)堆栈型机器的例子为____。A)IBM360/370B)DECVAXC)EDSACD)HP3000/70(50)下列哪一个测试程序是复合基准程序?____。A)KernelB)PuzzleC)WhetstoneD)Quicksort(51)在OSI参考模型中,同等层相互交换信息的实体构成了____。A)相邻实体B)对等实体C)传输实体D)通信实体(52)在OSI参考模型中,两个(N)层实体之间交换的数据单元称之为(N)协议数据单元,记做(N)PDU。(N)PDU是由两部分组成:(N)PCI与____。A)(N+1)IDUB)(N+1)SDUC)(N)SDUD)(N)IDU(53)一个数据源产生8bit的ASCII字符(含1bit校验位),通过一条64Kbps的线路进行数据传输。指出在以下数据传输方式中,哪一种方式的有效数据传输速率可以达到最高?____。(2分)A)采用面向字符型传输协议,每个数据帧包括24B的控制字段与128B的信息字段B)除信息字段长度为256B外,其它条件同A)C)采用面向比特型传输协议,每个数据帧包括12B的控制字段与64B的信息字段D)除信息字段长度为128B外,其它条件同C)(54)在面向比特型数据链路层协议HDLC中,帧格式中的哪个域既可以用于流量控制,又可以实现对发送帧的捎带确认?____。（2分）A)无编号帧的M域B)信息帧的N(S)域C)监控帧的S域D)信息帧的N(R)、N(S)域(55)IEEE802.5标准规定令牌环网采用____。A)多令牌协议B)单令牌协议C)随机访问协议D)HDLC协议(56)在局域网中,以下哪种传输介质既可以用于物理层10BASE-T协议,又可以适用于100BASE-T协议?____。A)同轴电缆B)3类非屏蔽双绞线C)5类非屏蔽双绞线D)光纤电缆(57)如果两个局域网LANA与LANB互连,它们的传输层协议不同,而其它层协议均相同,LANA与LANB的互连设备应该选择____。A)repeaterB)bridgeC)routerD)gateway(58)CCITT推荐的用于多个X.25网络互连的协议为____。A)X.400B)X.75C)X.121D)X.21(59)城市地区网(MAN)主要使用的技术是交换多兆位数据服务SMDS、分布队列双总线DQDB和____。A)FDDIB)CSMA/CDC)TokenBusD)TokenRing(60)在计算机集成制造系统(CIMS)中,存在着办公自动化(OA)与生产过程控制(MC)两种环境,它们对网络通信的要求也不相同。在CIMS环境中,根据MAP/TOP协议选择局域网协议标准时，应采用以下哪种方案?____。(2分)A)全部采用802.3协议标准B)OA采用802.3协议标准,MC采用802.4协议标准C)OA采用802.3协议标准,MC采用802.5协议标准D)全部采用HDLC协议标准(61)Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere____．A)dataisstoredB)anotheraddressisstoredC)apagefaultisaddressedD)apepelinestallwillbeexecuted(62)LetRbeabinaryrelationonasetSsuchthatforeachx,y,z∈S,ifxRyandxRztheny=z.Whichofthefollowingmustbetrue?____．(2分)A)Risanti-symmetricB)RistransitiveC)RisanequivalencerelationD)Risafunction(63)IfpandqareBooleanvariables,whichofthefollowingformulasis(are)tautological?____．Ⅰ.(┐p→q)↔(p∨q)Ⅱ.((p→q))∧(q→r))→(p→r))A)noneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ(64)Whichofthefollowingstatementsis(are)true?____．Ⅰ.Thenumberofcyclicsubgroupsoftheadditivegroupofintegersisinfinite.Ⅱ.Thenumberofcyclicsubgroupsoftheadditivegroupofrealnumbersisinfinite.A) NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡQuestions65-66refertothespacerequirementsofdifferentmethodsofstoringgraphs.Thechoicesforthesequestionsarecombinationsofthefollowingstatements.Ⅰ.Thespacerequireddependsonthenumberofvertices.Ⅱ.Thespacerequireddependsonthenumberofedges.(65)Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis(are)true?____．A)NoneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ(66)Whentheadjacencylistmethodisusedtostoreagraph,whichofthestatementsis(are)true?____．A)NoneB)ⅠonlyC)ⅡonlyD)ⅠandⅡQuestions67-68arebasedonthefollowinginformation,Ahashtablewithhashfunctionh1(k)=kmod13isshownbelow.012345678910111235334825Collisionisresolvedusingthehashfunctionh2(k)=(kmod11)+1.(67)Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable?____．(2分)A)0B)1C)2D)3(68)&Ifanewkey67isinsertedintothegivenhashtable,whatwillbeitsaddress?____．(2分)A)3B)4C)5D)6(69)SupposethecontentsoftheDOSIF1.BATfileontheharddiskisasfollows.@ECHOOFFMEM>FILE1SORTFILE2DELFILE1@DATE@TIMEIFEXIST%1ECHO%IFFOUNDIfallofthecommandsaresuccessfullyexecutedafterIF1FILE1istyped,thenthescreendisplays?____．A)NoneB)DateandtimeC)FILE1ISFOUNDD)FILE2ISFOUND(70)Ifthefilesinthecurrentdirectoryareaac,abc,acb,acc,aca,ao,al,a2,ab,ac,aa,andthecommandlsa?[bc]isexecuted,howmanyfileswillbelisted?____．(2分)3B)4C)5D)6(71)Inordertoappendastandardoutputtoanexistingfile,whichofthefollowingoperatorsisusedintheUNIXsystem?____．

A)|

B)&

C)>

D)>>

(72)Considerthefollowingfigure,wheretheshadedpartsrepresentalreadyassignedblocksofmemory,

andtheunshadedpartsrepresentfreeblocks.(2分)

Ifthereisarequestfor40KBofmemoryandthebest-fitalgorithmisused,thenthebeginningaddressofmemorythatisallocatedinresponsetotherequestis____.

A)100KBB)190KBC)330KBD)410KB

(73)

Onacertaindisk,thereare200tracks,numbered0-199,thecurrentpositionofthediskheadistrack53.Iftheshortest-seek-time-firstschedulingalgorithmisusedwhenthetracks

98,183,37,122,14,124,65,67

arerequested,thenthehead-movingsequencethatresultswillbe(2分)

A)65,67,37,14,98,122,124,183

B)65,67,37,98,122,124,183,14

C)65,67,98,122,124,183,37,14

D)98,183,37,122,14,124,65,67

(74)WhantoperationonrelationsRandSproducestherelationshownbelow?____.

{tuple│tuple∈R۸tuple∈\S}

A)UnionB)DifferenceC)IntersectionD)Division

(75)WhenembeddingSQLinaClanguageprogram,theprefixthatshouldbeadded

toallSQLstatementsinordertodistinguishSQLstatementsfromthehostlanguagestatementsis____.

A)：B)EXECC)EXECSQLD)SQL

(76)IntheORACLEsystem,setsofSQLstatementsandcontrolflowstatementsthathavebeennamed,compiled,andstoredtnthedatabasearereferredtoasstored____.

A)batchesB)proceduresC)triggersD)transactions

(77)WhichofthefollowingstatementsaboutobjectorienteddatabasesisNOTcorrect?____.(2分)

A)Eachobjecthasauniqueobjectidentityinthesystem.

B)Encapsulationandinheritancearetwoimportantfeaturesofobjectorienteddatabases.

C)Asubclasscaninherittheattributesandmethodsofallitssuperclasses.

D)Asuperclassincludestheattributesandmethodsofallitssubclasses.

(78)Inthedesignphaseofsoftwareengineering,decompositionoftheprogramintomodulesshouldfollowtheprinciplesof____.

A)lowcohesionwithlowcorplingB)lowcohesionwithhighcoupling

C)highcohesionwithlowcouplingD)highcohesionwithhighcoupling

(79)Specificationsforsoftwareshouldcontain&nbs

p;severalcomponents,e.g.,specificationsof

informationflow,

userinterface,

functionalrequirements,and

designconstraints.

Twootherimportantcomponentsarespecificationsofthe____.

(2分)

A)methodsoftestingandwaystoobtainqualityassurance

B)criteriafortestingandwaystoobtainqualityassurance

C)methodsoftestingandcriteriaforfunctionassurane

D)criteriafortestingandmethodsoffunctionassurance

(80)Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are)true?____.

I.Theprimarypurposeofsuchtestingistofinderrors.

II.Suchtestingcandemonstratetheexistenceoferrorsbutcannot

demonstratetheabsenceoferrors.

A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ

(81)Thetypeoftestingdoneduringsoftwareimplementationandbeforemoduleintegrationiscalled____.

A)unittesting

B)betatesting

C)systemtestingD)acceptancetesting

(82)Whichofthefollowingis(are)trueaboutsoftwareportability?____.

I.Usingahigh-levellanguagethatconformstoanISOstandardguaranteesportability

acrosstherangeofmachinesthatsupportthelanguage.

II.Portabilityisguaranteedacrossallmachinesthathavethesameinstructionsetandoperatingsystem.(2分)

A)Neither

B)Ⅰonly

C)Ⅱonly

D)ⅠandⅡ

(83)Amemory-memory,machineinstructionforacertainmachinehasthefollowingformat.

(Suchaninstructionissimilartoaregister-registerinstruction

exceptthattheoperandsaredisplacedaddressesinmemory.)

opcodememldispl1mem2displ2

Whichofthefollowingcouldbeanassemblylanuageinstructionthatwouldbetranslatedintoamemory-to-memoryinstructionforthismachine?____.

A)ADD10(R1),20(R2)B)ADD(10R1),(20R2)

C)ADDR1,10(R2),20D)ADDR1,10,20(R2)

(84)Inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhentheblockisreplaced.AllofthefollowingareusedtodescribethispolicyEXCEPT____.

A)store-inB)write-backC)copy-backD)write-through

(85)Whenanamountofmemoryisrequestedthatislessthanthesizeofapage,butafullpageisallocated,ther

esultingwasteofmemoryiscalled____.

A)externalfragmentationB)internalfragmentation

C)inaccessiblepagefaultsD)inaccessiblegarbage

(86)ThetimethattheCPUspendsonagivenprogramcanbecomputedusingallofthefollowingexpressionsEXCEPT____.(2分)

A)(CPUclockcyclesfortheprogram)*(clockcycletime)

B)CPUclockcyclesfortheprogram

clockrate

C)(Instructioncount)*CPI

clockrate

D)(CPUclockcyclesfortheprogram)*CPI

clockrate

(87)ThemethodsusedinAsynchronousTransferMode(ATM)areswitchtechnologyandwhichofthefollowingisusedtodescribethismode?____.

A)cellexchange

B)packetexchange

C)messageexchangeD)informationexchange

(88)Inadatacommunicationsystem,thetransportmediawiththewidestfrequencybandandbestreliabilityisthe____.

A)telephonelineB)coaxialcable

C)radiochannelD)