全国计算机等级考试四级笔试试题范文培训讲学

学习好资料全国计算机等级考试四级笔试试题一、选择题。(共90题,分为1分题和2分题,满分120分。除标注2分题外,其它均为 1分题。）(1)若或非门的输入变量为 A和B,输出变量为 Y,则A和B分别为下述哪一种情况时 ,Y才为1?_____。1,0B)0,1C)0,0D)1,1(2)已知寄存器 A存有带符号整数且只作算术移位 ,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位 ,HB和LB分别代表其最高位和最低位。 当寄存器 A与B都有左移位发生时 ,下述哪一个命题是正确的 ?_____。(2分)A)LA与LB均成为0B)LA与LB均成为1LA变成0但LB保持原值D)LA保持原值但LB的值改变下述哪一种情况称为指令周期?取指令时间B)取操作数时间取指令和执行指令的时间D)存储操作结果的时间（4）2010年网络中交易额最大的电子商城网站是下面哪个A）见效美白站B）114购物网C）淘宝网D）淘宝网男装(5)设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m2n。集合{0}的原象为_____。(2分){0}×ZZ×{0}({0}×Z)∩(Z×{0})({0}×Z)∪(Z×{0})(6)对于一个只有 3个不同元素的集合 A来说,A上的等价关系的总数为 _____。A)2 B)5 C)9 D)取决于元素是否为数值(7)设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个S∈C,有f(S)∈S。该命题的否命题是 _____。对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(S)∈\S对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(S)∈\S对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(S)∈\S对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(S)∈\S(8)设(V,E)是一连通的无圈图 ,V包含更多精品文档学习好资料3个3度顶点2个2度顶点r个1度顶点且V不再包含其他元素。 E的元素个数为多少 ?_____。(2分)A)6 B)9 C)15-r D)5+5r(9)设连通图 G的顶点数与边数与一立方体相同 ,即有8个顶点和 12条边。任意一棵 G的生成树的总边数为 _____。A)7B)8C)9D)10 (10)设图G的顶点为五边形 P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中哪个(或哪些)命题是真命题?.G中存在欧拉回路Ⅱ.G中存在哈密尔顿回路A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。forh:=1ton-1dobeginx:=A[h+1];k:=h;while(k>=1)and(A[k]>x)dobeginA[k+1]:=A[k];k:=k-1end;A[k+1]:=xend;(11)假设在程序开始执行时 ,数组A[1..n]是一个已排好序的递增序列。下列答案中 ,哪一个最好地描述了程序的执行时间 (运行时间阶数 )?_____。A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)假设在程序开始执行时,数组A[1..n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)?_____。A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)上述程序算法的标准名称是_____。起泡排序法B)插入排序法C)选择排序法D)快速排序法下面关于B树和B+树的叙述中,不正确的结论是_____。B树和B+树都是平衡的多分树B树和B+树都可用于文件的索引结构B树和B+树都能有效地支持顺序检索B树和B+树都能有效地支持随机检索第(15)-(16)题基于下面的叙述 :某二叉树结点的对称序序列为 A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。更多精品文档学习好资料(15)该二叉树结点的前序序列为 _____。(2分)A)E,G,F,A,C,D,B B)E,A,C,B,D,G,FC)E,A,G,C,F,B,D D)E,G,A,C,D,F,B(16)该二叉树对应的树林包括多少棵树 ?_____。(2分)1B)2C)3D)4第(17)-(18)题是有关DOS操作系统的内容:(17)设驱动器为 D,下述哪一个命令可以用来分页显示根目录下的文件清单 ___。A)DIRD:B)DIRD:\C)DIR/PD:\D)DIR/PD:(18)若将 DOS的提示符改成 "MS-DOS5<",并在提示符前面加上日期及时间 ,则使用下面哪一条命令?_____。A)PROMPTMS-DOS5$D$T$G B)PROMPT$D$TMS-DOS5$GC) PROMPT$T$DMS-DOS5$L D)PROMPT$D$TMS-DOS5$L(19)在某操作系统中 ,用信号量来保护共享资源。设信号量 S的初值是 5,而S的当前值是-3,则有多少个进程在等待由 S保护的资源?____。A)2 B)3 C)4 D)5某虚存系统由3页初始为空的高速缓存(cache)组成。如果采用先进先出的页面淘汰算法,则在下列页面需求提出时 ,会产生多少次缺页中断 ?____。(2分)页面需求为:1,2,3,4,1,2,5,1,2,3,4,5A)7B)8C)9D)10(21)在段式存储管理系统中 ,如果希望存取存储在某一虚地址中的数据 ,且虚地址的段号大于段表长度 ,则将导致下述哪一种结果 ?____。检查高速缓存(Cache)B)检查段表产生段内地址越界中断D)产生缺段错误中断(22)可采用下述哪一种技术来减少输入 /输出中断并改进低速外部设备与高速 CPU的速度匹配问题?____。缓冲技术B)交换技术C)分段技术D)虚存技术操作系统中设置的一个统一的机制,对进程的运行有效地管理和控制,该机制称为?____。进程调度B)系统核心C)信号量机制D)中断机制在数据库的概念设计中,最常用的数据模型是____。形象模型B)物理模型C)逻辑模型D)实体联系模型(25)自然联接是构成新关系的有效方法。一般情况下 ,当对关系 R和S使用自然联接时 ,更多精品文档学习好资料要求R和S含有一个或多个共有的 ____。元组B)行C)记录D)属性(26)SQL语言的数据操纵语句包括 :SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最频繁的语句是 ____。A)SELECTB)INSERTC)UPDATED)DELETE(27)查询语言 SQL与C语言处理记录的方式是不同的。一个 SQL语句原则上一次生成或处理一组记录 ,而C语句一次只处理一条记录。当将 SQL的语句嵌入用 C写的程序时,为协调这两种处理方法 ,通常使用____。(2分)缓冲区B)游标C)堆D)栈在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的叶端?____。(2分).并Ⅱ.差Ⅲ.联接Ⅳ.选择Ⅴ.投影Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅳ和Ⅴ(29)用FoxPro2.5forDOS建立的应用程序和数据 ,不需改变就可以在下述哪个或哪些系统中运行?____。Ⅰ.WindowsⅡ.MacintoshⅢ.UNIXA)&nbs p;只有Ⅰ B)只有Ⅱ C)只有Ⅰ和Ⅱ D)Ⅰ,Ⅱ和Ⅲ设关系R:ABCabcdafcbd经操作ΠA,B(σB=’b’(R))的运算结果是(Π为"投影"操作符,σ为"选择"操作符)____。(2分)A) B)ABC ABabc aBcbd dAcBC) D)AB ABab ab更多精品文档学习好资料da cb第(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)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ下述对R的分解中,哪一个(或哪些)分解是R的无损连接分解?____。Ⅰ.(A、B、C)(C、D、E).(A、B)(A、C、D、E)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ(33)在软件工程项目中 ,不随参与人数的增加而使生产率成比例增加的主要问题是____。A)工作阶段间的等待时间 B)产生原型的复杂性C)参与人员所需的工作站数目 D)参与人员之间的通讯困难(34)决定大型程序模块组织的基本原则的两种交替设计策略为 ____。(2分)面向用户的原型化和面向程序员的原型化物理模型与逻辑模型数据字典和数据流数据分解和算法分解(35)在程序的描述与分析中 ,用以指明数据来源、数据流向和数据处理的辅助图形是____。瀑布模型图B)数据流程图C)数据结构图D)业务流程图六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是____。模块化程序设计B)并行化程序设计标准化程序设计D)结构化程序设计在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是____。(2分)路径的集合B)循环的集合C)目标的集合D)地址的集合(38)在下述哪一种测试中 ,测试程序的设计者必须接触到源程序 ____。.功能测试Ⅱ.结构测试A)均不须 B) ;只有Ⅰ C)只有Ⅱ D)Ⅰ和Ⅱ更多精品文档学习好资料(39)检查软件产品是否符合需求定义的过程称为 ____。确认测试B)集成测试C)验证测试D)验收测试下述陈述中,哪一个不是软件健壮性(Robustness)的度量指标?____。（2分）失败后重新启动所需的时间B)引起失败的时间所占的百分比失败前的平均工作时间D)在一次失败中数据恶化的概率在软件需求规范中,下述哪些要求可以归类为过程要求?____。执行要求B)效率要求C)可靠性要求D)可移植性要求执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少?____。A)33％B)40％C)50％D)75％某机器运行用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页表是一个单值的地址映射,映射地址是:____。从寄存器到主存B)从主存到寄存器从物理地址到虚拟地址D)从虚拟地址到物理地址虚拟存储中遇到的一个问题是，当页表存在主存储器中而需要进行地址映射时，会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题？ ____。（2分）.TB(TranslationBuffer).TLB(Translation–LookasideBuffer).FPT(FastPageTable)只有ⅠB)Ⅰ和ⅡC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ一条普遍接受的规则说,程序中10%的指令占用了90%的执行时间。这一规则被称为____。局部性原理B)运行时间原理C)编码执行原理 D)频率原理更多精品文档学习好资料可保持2000条指令的计算机高速缓冲存储器(Cache),设其中10%的指令用去90%的程序执行时间 ,另外10%的时间在程序中的分布是均匀的。设一目标程序有 50,000条指令,且已知最常使用的指令占 10%。那么多大比例的存取指令可以放入高速缓存中 ?____。(2分)A)20%B)&nb sp;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分)采用面向字符型传输协议,每个数据帧包括24B的控制字段与128B的信息字段除信息字段长度为256B外,其它条件同A)采用面向比特型传输协议,每个数据帧包括12B的控制字段与64B的信息字段除信息字段长度为128B外,其它条件同C)在面向比特型数据链路层协议HDLC中,帧格式中的哪个域既可以用于流量控制,又可以实现对发送帧的捎带确认 ?____。（2分）无编号帧的M域B)信息帧的N(S)域监控帧的S域D)信息帧的N(R)、N(S)域(55)IEEE802.5标准规定令牌环网采用 ____。多令牌协议单令牌协议随机访问协议HDLC协议在局域网中,以下哪种传输介质既可以用于物理层10BASE-T协议,又可以适用于100BASE-T协议?____。同轴电缆B)3类非屏蔽双绞线5类非屏蔽双绞线D)光纤电缆(57)如果两个局域网 LANA与LANB互连,它们的传输层协议不同 ,而其它层协议均更多精品文档学习好资料相同,LANA与LANB的互连设备应该选择 ____。A)repeaterB)bridgeC)routerD)gatewayCCITT推荐的用于多个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分)全部采用802.3协议标准OA采用802.3协议标准,MC采用802.4协议标准OA采用802.3协议标准,MC采用802.5协议标准全部采用HDLC协议标准(61)Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere____．A)dataisstoredB)anotheraddressisstoredC)apagefaultisaddressedD)apepelinestallwillbeexecuted(62)LetRbeabinaryrelationonasetSsuchthatforeachx,y,z∈S,ifxRyandxRztheny=z.Whichofthefollowingmustbetrue?____．(2分)A)Risanti-symmetricB)RistransitiveRisanequivalencerelationD)RisafunctionIfpandqareBooleanvariables,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)&nb sp;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)6SupposethecontentsoftheDOSIF1.BATfileontheharddiskisasfollows.@ECHOOFFMEM>FILE1SORTFILE2DELFILE1@DATE@TIMEIFEXIST%1ECHO%IFFOUNDIfallofthecommandsaresuccessfullyexecutedafterIF1FILE1istyped,thenthescreendisplays?____．A)NoneB)DateandtimeC)FILE1ISFOUNDD)FILE2ISFOUND更多精品文档学习好资料Ifthefilesinthecurrentdirectoryareaac,abc,acb,acc,aca,ao,al,a2,ab,ac,aa,andthecommandlsa?[bc]isexecuted,howmanyfileswillbelisted?____ ．(2分)A) 3B)4C)5D)6B)C) (71)Inordertoappendastandardoutput toanexisting file,whichofthefollowingoperatorsisusedintheUNIXsystem?____．A)| B)& C)> D)>>(72)Considerthefollowing figure, wheretheshadedpartsrepresentalreadyassignedblocksofmemory, andtheunshadedpartsrepresentfreeblocks.(2 分) Ifthereisarequestfor40KBofmemoryandthebest-fitalgorithmisused,thenthebeginningaddressofmemorythatisallocatedinresponsetotherequestis____. A)100KBB)190KBC)330KBD)410KBOnacertaindisk,thereare200tracks,numbered0-199,thecurrentpositionofthediskheadistrack53.Iftheshortest-seek-time-first scheduling algorithm isusedwhenthetracks98,183,37,122,14,124,65,67arerequested,thenthehead-movingsequencethatresultswillbe(2 分)65,67,37,14,98,122,124,18365,67,37,98,122,124,183,1465,67,98,122,124,183,37,1498,183,37,122,14,124,65,67WhantoperationonrelationsRandSproducestherelationshownbelow?____.{tuple│tuple∈R?tuple∈\S}A)UnionB)DifferenceC)IntersectionD)DivisionWhenembeddingSQLinaClanguageprogram,theprefixthatshouldbeadded toallSQLstatementsinordertodistinguishSQLstatementsfromthehostlanguagestatementsis____.：B)EXECC)EXECSQLD)SQLIntheORACLEsystem,setsofSQLstatementsand更多精品文档学习好资料controlflowstatementsthathavebeennamed,compiled,andstoredtnthedatabasearereferredtoasstored____.A)batchesB)proceduresC)triggersD)transactions(77)WhichofthefollowingstatementsaboutobjectorienteddatabasesisNOTcorrect?____.(2 分)Eachobjecthasauniqueobjectidentityinthesystem.Encapsulationandinheritancearetwoimportantfeaturesofobjectorienteddatabases.C)Asubclasscaninherittheattributesandmethodsofallitssuperclasses.D)Asuperclassincludestheattributesandmethodsofallitssubclasses.(78)Inthedesignphaseofsoftwareengineering,decompositionoftheprogramintomodulesshouldfollowtheprinciplesof____.A)lowcohesionwithlowcorpling B)lowcohesionwithhighcouplingC)highcohesionwithlowcoupling D)highcohesionwithhighcouplingD)(79)Specificationsforsoftwareshouldcontain&nbs p;severalcomponents,e.g.,specificationsofinformationflow,userinterface,functionalrequirements,anddesignconstraints.Twootherimportantcomponentsarespecificationsofthe____.(2分)methodsoftestingandwaystoobtainqualityassurancecriteriafortestingandwaystoobtainqualityassurancemethodsoftestingandcriteriaforfunctionassuraneD)criteria fortesting andmethodsoffunction assurance(80)Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are)true?____.I.Theprimarypurposeofsuchtestingistofinderrors.II.Suchtestingcandemonstratetheexistenceoferrors更多精品文档学习好资料butcannotdemonstratetheabsenceoferrors.A)NeitherB) ⅠonlyC) ⅡonlyD) ⅠandⅡThetypeoftestingdoneduringsoftwareimplementationandbeforemoduleintegrationiscalled____.A)unittesting B)betatestingC)systemtestingD)acceptancetestingWhichofthefollowingis(are)trueaboutsoftwareportability?____.I.Usingahigh-levellanguagethatconformstoanISOstandardguaranteesportability acrosstherangeofmachinesthatsupportthelanguage.II.Portabilityisguaranteedacrossallmachinesthathavethesameinstruction setandoperating system.(2分)A)Neither B)Ⅰonly C)Ⅱonly D)ⅠandⅡAmemory-memory,machineinstructionforacertainmachinehasthefollowingformat.(Suchaninstructionissimilartoaregister-registerinstructionexceptthattheoperandsaredisplacedaddressesinmemory.)opcodememldispl1mem2displ2Whichofthefollowingcouldbeanassemblylanuageinstructionthatwouldbetranslatedintoamemory-to-memoryinstructionforthismachine?____.A)ADD10(R1),20(R2)B)ADD(10R1),(20R2)C)ADDR1,10(R2),20D)ADDR1,10,20(R2)Inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhentheblockisreplaced.AllofthefollowingareusedtodescribethispolicyEXCEPT____.store-inB)write-backC)copy-backD)write-throughWhenanamountofmemoryisrequestedthatislessthanthesizeofapage,butafullpageisallocated,theresultingwasteofmemoryiscalled____.externalfragmentationB)internalfragmentation更多精品文档学习好资料inaccessiblepagefaultsD)inaccessiblegarbageThetimethattheCPUspendsonagivenprogramcanbecomputedusingall ofthefollowing expressions EXCEPT____.(2分)(CPUclockcyclesfortheprogram)*(clockcycletime)CPUclockcyclesfortheprogramclockrate(Instructioncount)*CPIclockrate(CPUclockcyclesfortheprogram)*CPIclockrateThemethodsusedinAsynchronousTransferMode(ATM)areswitchtechnologyandwhichofthefollowingisusedtodescribethismode?____.A)cell exchange B)packetexchangeC)messageexchangeD)informationexchangeInadatacommunicationsystem,thetransportmediawiththewidest