历年计算机等级考试四级三计算机等级真题计算机等.docx

《历年计算机等级考试四级三计算机等级真题计算机等.docx》由会员分享，可在线阅读，更多相关《历年计算机等级考试四级三计算机等级真题计算机等.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、历年计算机等级考试四级四_计算机等级真题,计算机等级考试,计算机考试(1)考试时间180分钟，总分值150分 一, 选择题:(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及

2、B都有右移位发生时，下述哪一个命题是正确的(2分) A)HA及HB均成为0B)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=XYD)X*Y=(XY)(mod5) 其中，-，+，分别为减法, 加法和乘法运算 (5)设p，q为两个命题，对于pq的逻辑涵义，下面的哪些表达是正确的 .假如p，那么q .p仅当q .p当q .q是p的充分

3、条件 A)和B)和C)和D)和 (6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y表示汽车，L(x，y)表示，并不是全部的火车比全部的汽车快的符号表示中哪些是正确的(2分) A)仅B)仅C)和D)都不对 (7)设R是集合A=a，b，c，d上的二元关系， R=a，d，d，a，a，c，c，a，b，d，d，b下面哪些命题为真(2分) .RR是对称的 .RR是自反的 .RR不是传递的 A)仅B)仅C)和D)全真 (8)设为一个偏序集，其中，A=1，2，6，R是整除关系，下面命题中哪个是假的 A)4，5，6全是A的极大元B)A没有最大元 C)6是A的上界D)1是A的最大下界 (9)假如存在简洁图

4、G以数列d=(d1，d2，dn)为度数列，那么称d是可图解的，下面哪个数列是不行图解的 A)(3，3，3，3)B)(2，2，2，2，3，3) C)(2，2，3，4，5，6，6)D)(2，2，3，3，3，5) (10)设T为n(n3)阶无向树，T有几条割边 A)n条B)n-2条C)n-1条D)没有 (11)以下数据构造中，哪一个是线性构造 A)广义表B)二叉树C)稀疏矩阵D)串 (12)用链接方式存储的队列，在进展删除运算时 A)仅修改头指针B)仅修改尾指针 C)头, 尾指针都要修改D)头, 尾指针可能都要修改 (13)设仅包含根结点的二叉树的高度为0，那么高度k的二叉树的最大结点数为 A)2K

5、+1B)2K+1+1C)2K+1-1D)2K+1 (14)以下关于二叉树周游的表达中，正确的选项是(2分) A)假设一个结点是某二叉树的对称序最终一个结点，那么它必是该二叉树的前序最终一个结点 B)假设一个点是某二叉树的前序最终一个结点，那么它必是该二叉树的对称序最终一个结点 C)假设一个树叶是某二叉树的对称序最终一个结点，那么它必是该二叉树的前序最终一个结点 D)假设一个树叶是某二叉树的前序最终一个结点，那么它必是该二叉树的对称序最终一个结点 (15)在待排序文件已根本有序的前提下，下述排序方法中效率最高的是 A)干脆插入排序B)干脆选择排序C)快速排序D)归并排序 (16)设有关键码序列(

6、Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列动身建堆的结果 A)A，G，H，M，N，P，Q，X，ZB)A，G，M，H，Q，N，P，X，Z C)G，M，Q，A，N，P，X，H，ZD)H，G，M，P，A，N，Q，X，Z (17)操作系统的设计目标之一是正确性，以下哪一个因素不会影响该目标 A)并发性B)共享性C)高效性D)随机性 (18)如下表所示，虚拟段页式存储管理方案的特性为 地址空间空间奢侈存储共享存储爱护动态扩大动态连接 A)一维大不易易不行不行 B)一维小易不易可以不行 C)二维大不易易可以可以 D)二维小易易可以可以 (19)在虚拟页式存储管理中，所谓最不经运用(L

7、FU)页面淘汰算法是指 A)将驻留在内存中最终一次访问时间距离当前时间间隔最长的页面淘汰 B)将驻留在内存中访问次数最少的页面淘汰 C)将驻留在内存中的页面随机选择一页淘汰 D)将驻留在内存中时间最长的一页淘汰 (20)文件系统的主要目的是 A)实现虚拟存储管理B)用于存储系统系统文档 C)实现对文件的按名存取D)实现书目检索 (21)假设有5个批处理作业J1，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，假设采纳优先级作业调度算法，假设忽视作业切换所用的时间，那么平均作业周转时间为 A)6分钟B)10分钟C)20分钟D

8、)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文件系统中，假设在根文件系统的某个子书目上挂上其它的文件系统，可运用的吩咐

9、是 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数据库管理系统供应了多级通信功

10、能并支持多种网络协议.以下的哪个些协议是被 ORACLEDBMS支持的 .TCP/IP .NetBIOS .X.25 .AppeTalk A)只有B)和C)，和D)全部 (29)下面三个关系代数表达式是等价的，试判别其执行效率(2分) E1=A(B=CD=99(RS) E2=A(B=C(RD=.99.(S) E3=A(RB=CD=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

11、#和C#，满意 A)1NFB)2NFC)3NFD)BCNF (31)在数据库加锁技术中，一个事务假如对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务完毕.这是保证事务哪一种特性的重要措施(2分) A)原子性(atomicity) B)一样性或可串行性(consistencyorserializability) C)永久性(durability) D)隔离性(isolaty) (32)有如下两个关系: 供应商关系S:(主键是供应商号) 零件关系P:(主键是零件号) 供应商号 供应商名 所在城市 B01 红星 北京 S10 宇宙 上海 T20 黎明 天津 Z01 立新 重庆 零

12、件号 颜色 供应商号 010 红 B01 201 兰 T20 312 白 S10 今要向关系P插入新行，新行的值分别列出如下.它们是否都能插入 .(307，绿，S10).(101，黄，T11) A)只有B)只有C)都能D)都不能 (33)软件开发中常采纳的构造化生命周期方法，由于其特征而一般称其为 A)瀑布模型B)对象模型C)螺旋模型D)层次模型 (34)软件原型化开发方法有其根本步骤，下述 .获得根本需求 .开发工作模型 .严格细部说明 .模型验证 中，哪些(个)是实施原型化的最根本的步骤(2分) A)全部都是B)，和C)D)和 (35)软件设计将涉及软件的构造, 过程和模块的设计，其中软件

13、过程是指(2分) A)模块间的关系B)模块的操作细微环节 C)软件层次构造D)软件开发过程 (36)软件需求分析和设计过程中，其分析及设计对象可归结成两个主要的对象，即数据和程序，按一般实施的原那么，对二者的处理应当是 A)先数据后程序B)先程序后数据 C)及依次无关D)可同时进展 (37)构造化分析(SA)方法将欲开发的软件系统分解为假设干根本加工，并对加工进展说明，下述 .构造化语言 .判定树 .判定表 A)和B)，和C)和D)和 (38)软件开发的瀑布模型，一般都将开发过程划分为:分析, 设计, 编码和测试等阶段，一般认为可能占用人员最多的阶段是 A)分析阶段B)设计阶段C)编码阶段D)

14、测试阶段 (39)制定软件方案的目的在于尽早对欲开发的软件进展合理估价，软件方案的任务是 A)组织及管理B)分析及估算C)设计及测试D)规划及调度 (40)实施软件开发的原型化方法应具备某些必要的条件，下述哪些是其必备的条件 .原型系统的积累 .原型化开发人员 .需求的精确理解 .完善的开发工具 A)和B)和C)和D)和(2分) (41)加工是对数据流图中不能再分解的根本加工的精确说明，下述哪个是加工的最核心成份 A)加工依次B)加工逻辑C)执行频率D)激发条件 (42)在以下描述中 .采纳16进制计数 .集中而依次的限制 .存储程序并且存储时不区分数据和指令 属于冯诺依曼体系构造的特点是 A

15、)和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)在存储爱护模式中，可分为: .执行级(Ex

16、ecutive)，用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)在相联处理机的特点中，下述哪种

17、说法是不下确的(2分) A)相联处理机的核心是采纳了相联存储器 B)相联存储器的特点是每个存储单元都必需有一个处理单元 C)相联存储设有假设干个存放器如比拟数存放器, 屏蔽存放器等 D)因此，相联处理机不再须要中心处理部件 (50)我国研制的银河方法，它们应属于 A)面对字符型通信协议B)面对比特型通信协议 C)随机争用型通信协议D)网络层协议 (55)在HDLC协议执行过程中，数据链路被置为正常响应模式NRM.假如主站发送的数据帧中，N(S)=2, P=0, N(R)=3;从站正确接收了该帧，并有一个数据帧须要发送.那么，从站能否马上向主站发送这个数据帧假如可以马上发送的话，那么这个数据帧的

18、限制域参数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的网桥设计最简洁，

19、只有一种状况会产生问题，那就是(2分) A)当转发的帧超过最大帧长度时，只能丢弃该帧 B)当局域网负载很重，待传送的帧在网桥中积累，超过了缓冲区空间时，只能将帧丢弃 C)如何设置帧优先级 D)如何设置数据传输速率 (58)网络文件访问是网络系统的根本功能，TCP/IP, XNS及SNA均有网络文件访问协议.网络文件访问包括两种不同的形式:文件传输及文件访问.文件访问又叫做在线访问(on-lineaccess)，它(2分) A)要求用户干脆将远地文件全部拷贝到本地文件系统 B)允很多个远地程序同时访问单个文件，在原文件上进展操作，而没有文件拷贝过程 C)要求本地用户连入局域网中 D)要求用户通过

20、电子邮件方式交换信息 (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-bittwoscomplementnu

21、mber 1111111111111111111111111100 A)-8B)-4C)4D)8 (62)HowmanysubsetsdoesAhave LetA=E，O，A，W，P，V，B A)12B)36C)64D)128 (63)SupposeV1=R,+，V2=R,，whereRisthesetofrealnumbres，+，andare respectivelyadditionandmultiplication.Letf:RRandfx=ex，whichofthe followingpropositionsistrue A)fisasurjectivehomomorphismfrom

22、V1toV2 B)fisaninjectivehomomorphismfromV1toV2 C)fisanisomorphismfromV1toV2 D)Noneoftheabove (64)P(n)isthepredicateif4dividesnthen2dividesn. WhatisthetruthvalueofP(12) A)10B)FC)TD)Noneoftheabove (65)Analgorithmtosolveagivenproblemhastimecomplexity T(n)=nlog2n-(n-1) Giventhatthealgorithmtakes0.8second

23、foraprobleminwhichn=1024，howlong shouldittakeforaprobleminwhichn=4096(2Points) A)39secondsB)3.9secondsC)3.9minutesD)0.8seconds (66)WhatisthedefinitionofaPath A)Asequenceofverticesandtheedgesformedbyeachsuccessivepairofvertices. B)Awalkwithdistinctvertices. C)Awalkwithdistinctedges. D)Noneoftheabove

24、(67)Thefigurebelowshowsarecordusedforrecordinginformationaboutanamedevent. Whichofthefollowingstatementisincorrect(2Points) VARr:record event:array1.10ofchar; place:array1.20ofrecord plname:array1.15ofchar; date:array1.5ofrecord mo:1.12; day:1.31; year:integer end end end; A)Thisisaone-dimensionalar

25、rayofrecords，alsocalledatable. B)Thisissocalledrecordofarrays; C)Theeventcanoccurinupto20placesandonupto5differentdates ineachplace. D)Areferencetor.placei.datej.mowillaccessthemonthofthejthoccurrence， intheithplace，oftheeventnamedinr.event. (68)Whichofthefollowingstatementsistrueregardingsimplesort

26、techniques (2Points) A)Exchangesortisfrequentlyreferredtoasabubblesort. B)Exchangesortistheleastexpensive C)Ifrandomdataareinanarraythatistobesorted，anInsertionSortwillgive thebestperformanceforlargeelementswithsmallsortitems. D)BothInsertionSortandSelectionSortrequireO(n)moves. (69)WhichUNIXcommand

27、createsasymboliclinknamedmyfileinthecurrentdirectoryto 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*.objnul:D)DEL* *.sys (71)Avirtualmemorysystemhasfivevirtualpagesnumbe

28、redzerothroughfourandthree pageframes.Allthepageframesareinitiallyempty.Howmanypagefaultsare generatedwiththefollowingaccesssequenceusingaFIFOreplacementpolicy (2Points) 012301501234 A)8B)9C)10D)11 (72)WhichelementisNOTpartofamicrokernel(2Points) A)basicI/OB)afilesystem C)IPCmechanismsD)memorymanage

29、ment (73)Whichislocaltoathreadinsteadofaprocess(2Points) A)astackB)anopenfileC)asemaphoresD)anaddressspace (74)Whatisasubselectstatement A)aselectstatementthatselectsasubsetoffieldsinatable B)aselectstatementthatreturnsasubsetofthedatainatable C)aselectstatementthatappearswithinanotherselectstatemen

30、t D)aselectstatementthatreturnsasubsetoftheconstraintsonafield (75)Indevelopingahospitaldatabase，itisdeterminedthatontheaverage，each patientwillhave6treatmentsduringahospitalstay.Theavergelengthofastay isthreedays.Thehospitalhas1000beds.Thereareontheaverage800patients occupyingbedseachday. Therelati

31、onshipbetweenPATIENTandTREATMENTisl:M.Therelationshipbetween PATIENTandBEDis1:1，conditional.Iftreatmentrecordoccurrencesare archivedassoonasapatientisdischardedfromthehospital,howmanyoccurrences oftheTREATMENTrecordswillbestoredintheTREATMENTdatabasefileonthe average(2Points) A)6，000B)4，800C)18，000D

32、)1，600 (76)Whichofthefollowingconditionswillmakearelationthatisinfirstnormalform tobeinsecondnormalform everynon-keyattributeisfunctionallydependentonthefullsetofprimarykey attributes. nonon-keyattributesexistintherelation. theprimarykeyconsistsofonlyoneattribute. A)onlyB)andonlyC)andonlyD)anyofthem

33、 (77)Themostcommonlyusedlockinglevelinimplementingconcurrencycontrolisat whichofthefollowinglevels A)databaseB)tableC)recordD)field (78)WhichfunctionisNOTservedbybuildingaprototype A)Ittakestheplaceofthefinalsystem. B)Itassistsingatheringsoftwarerequirements C)Itassistsinestimatingthecostoftheprojec

34、t. D)Itisusedasthefoundationofthelargerprojects. (79)Softwaredocumentisanimportantpartofsoftwareandabasisof softwaredevelopmentphase.Italsoinfluncessoftwares(2Points) A)ReusabilityB)Maintanence C)ExpansibilityD)Portability (80)Whichphaseofthesoftwaredevelopmentrequiresthemost developmenttime A)thede

35、signphaseB)thetestingphase C)themaintenancephaseD)thedevelopmentphase (81)Whichofthefollowingstatementsiscorrect(2Points) A)ThedefinitionphaseresultsintheSoftwareRequirementsSpecification. B)Testingisoptionalinsoftwarelifecycle. C)CASEtoolscanonlyaidinthedesignphaseofasoftwarelifecycle. D)Achangedur

36、ingalaterphasedoesnotrequirethedocumentationofall earlierphasestobeupdated. (82)Black-boxandwhite-boxtestingmethodareoftenusedinsoftwaretestingphase， inwhich，thewhite-boxismainlyusedtotestsoftwares A)reasonablenessofstructureB)correctnessofaprogram C)externalfunctionofaprogramD)internallogicofaprogr

37、am (83)HowdoesBoothsAlgorithmimprovebinarymultiplication A)Itpreventsoverflow.B)Itpreventsunderflow. C)Itpreservesthesignofthemultiplicationoperation. D)Itenhancesthespeedoftheoperationsignificantly. (84)Acachehas64blocks;eachblockis16bytes.Whichblockdoesbyte1200mapto A)25B)60C)75D)100 (85)WhichisNO

38、TacharacteristicofanRISCprocessor A)ahighclockspeed B)ahighlyoptimizedpipeline C)afewgeneral-purposeregisters D)alimitedamountofsmallinstructions (86)Youareperformingtwosums:thefirstisasumoftwoscalarvariablesandthe secondisamatrixsumofapairoftwo-dimensionalarrays-size1000by1000.What speedupisachievedwhenthecalculationsareperformedonsize1000processors (2Points) A)50B)100C)999D)noneoftheabove (87)AccordingtoShannonsequation，whatisthechannelcapacityofananalog voice-gradephonelinewithabandwidthof3100Hzandasignal-to-noiseratio or30dB(2Points)