《计算机等级考试四级笔试试卷及答案一.docx》由会员分享，可在线阅读，更多相关《计算机等级考试四级笔试试卷及答案一.docx（29页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机等级考试四级笔试试卷及答案(一) 一、选择题共70题，每题1分，总分值70分。其中1-55题为中文题，56-70题为英文题以下各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 1或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是A0，0 B0，1 C1，0 D1，1 2假设二进制数原码为 -0.0101，那么其补码为3所谓指令周期是指A取指令和取操作数的时间 B执行指令和存储操作结果的时间C取操作数和执行指令的时间 D取指令和执行指令的时间4队列适用于以下哪一种应用？A表达式求值 B堆排序算法的实现C树
2、的层次次序周游算法的实现 D二叉树对称序周游算法的实现5以下关于广义表的表达中，正确的选项是A广义表是0个或多个单元素或子表组成的有限序列B广义表至少有一个元素是子表C广义表不可以是自身的子表D广义表不能为空表6对N个记录的文件进展快速排序，所需要的辅助存储空间为AO( ) BO CO( ) DO( )7下面的有向图，其结点可以排成多少个不同的拓扑序列？A3 B5 C7 D98如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为A6 B7 C8 D99设G = 为任意一个群,以下结论中不一定为真的是A a,b,x A,方程ax = b的解为x =
3、a-1bB a,b,c A,假设ab = ac,那么b = cC a,b A,那么ab = baD a,b,c A,那么abc = abc10设A，B为任意二集合，A-B = A，下述结论. B-A = B . AB = . B A中哪个些为真A只有 B只有 C只有 D和11设集合A=1,2，R = x,y A且x+y<3，那么R在A上是A自反的，但不是对称的 B自反的，又是对称的C对称的，但不是自反的 D不是自反的，也不是对称的12设F(x)：x是人，G(x)：x去过火星。以下公式中哪个些是命题"没有人去过火星"的符号化形式？A和 B和 C只有 D全部13设V1为无
4、向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，以下命题中一定为真的为Ak2 Bk3 Ck2 Dk = 214任意的n阶无向简单图的边数m应满足Amn-1 Bmn(n-1)/2 Cmn Dmn15在准确制导导弹中使用的操作系统应属于以下哪一类？A批处理操作系统 B个人计算机操作系统C实时操作系统 D 网络 操作系统16以下程序状态字PSW中的哪一位可以确定能否执行操作系 统程序？A保护位 B屏蔽位 C条件位 DCPU状态位17一个由于没有获得打印机而不能运行的进程处于A就绪状态 B运行状态 C等待状态 D后备状态18以下哪一个问题只包含进程互斥问题？A田径场上的接力比
5、赛B一个进程读文件，一个进程写文件 C一个生产者和一个消费者通过一个缓冲区传递产品D公共汽车上司机和售票员的协作19假设系统处于以下 平安 状态，目前系统剩余资源数量为2。以下哪一个进程序列是平安序列？进程 已占资源数 最大需求数 P1 1 2 P2 3 5 P3 4 8 P4 5 7 AP1，P2，P3，P4 BP1，P3，P4，P2CP3，P2，P4，P1 DP3，P1，P4，P220虚拟页式存储 管理 中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是A中断位 B内存块号 C访问位 D修改位21UNIX系统中，假设文件X的创立者希望对所有用户包括其自身可读写文件X但不可执
6、行X，可用以下哪一个命令完成？Achown 666 X Bchmod 666 XCchown 777 X Dchmod 777 X22以下关于SPOOLing技术的表达中，哪一个是错误的？A批处理系统常采用SPOOLing技术实现BSPOOLing技术是一种用空间换取时间的技术C作业的输入输出工作通常由SPOOLing系统完成DSPOOLing是一种独占设备技术23UNIX中，用来把一个进程的输出连接到另一个进程的输入的文件称为A特殊文件 B普通文件 C设备文件 D管道文件24软件危机有多种表现，如I 无法满足软件需求的增长II软件开发本钱过高III开发进度难以控制IV需求定义不准确V 质量不
7、能保证VI难以满足维护的需要而一般认为，软件危机主要是表现在AII和III BIII和IV CIV和V DI和VI 25瀑布模型将软件开发划分为：方案期、开发期和运行期，以下哪个是运行期所应包含的内容？A问题定义、可行性研究B需求分析、总体设计、详细设计和编码C详细设计、编码和测试D系统使用和维护26软件管理是软件工程化生产的重要环节，以下I人员组织 II进度安排 III质量保证 IV本钱核算哪些是软件工程管理应包括的内容？AI和II BII和III CII和IV DI、II、III和IV27实施对软件的需求分析时，常采用的工具应包括A数据流图和数据字典 B数据流图和构造化语言C数据字典和判定
8、表 D构造化语言和构造图28在软件构造中，模块可以分为几类，以下哪种不属于模块划分的固有类型？A顺序模块 B增量模块 C层次模块 D并行模块29程序流程图是一种应 用广泛而又有争议的软件设计表示工具，如下I 不支持逐步求精II 可随意转移控制III不易表示数据构造IV对提高大型系统的可理解性差 哪些是程序流程图的缺点？AI和II BII和III CIII和IV DI、II、III和IV30路径测试是整个构造测试的重要组成，但在研究路径测试时，通常又是使用程序控制流图来代替A程序框图 B构造图 C数据流图 D程序流程图31单元测试是软件测试的根底性测试，它通常采用的方法是A静态测试 B动态测试C
9、静态、动态测试 D静态、动态测试和复审32软件维护是在用户使用软件期间对软件所做的补充、修改和增强，一般认为软件维护最常见的是A完善性维护 B适应性维护 C校正性维护 D支持性维护33数据库的三级模式构造由外模式、模式和内模式组成，其中模式的个数是A1个 B2个 C3个 D任意多个34设关系R =A，B，C，及SQL语句select distinct B from R where A>3 and C = 8等价的关系代数表达式是AA>3 C = 8BR BBA>3 C = 8R CA，BA>3 C = 8R DA>3 C = 8A，CR35设有关系RCITY，ST
10、，ZIP，其函数依赖集F = CITY，ST ZIP，ZIP CITY ，那么关系R至多满足A1NF B2NF C3NF DBCNF36设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？37下面列出的条件中，哪些是判别关系模式RU，F分解为关系模式R1U1，F1，R2U2，F2是具有无损连接性的分解的充分必要条件？AI和II BI和IV CII和III DII和IV38在关系数据库设计中，假设设计文档中主要包括E-R图，这应该是哪个设计阶段形成的文档？A需求分析阶段 B概念设计阶段 C逻辑设计阶段 D物理设计阶段39对数据库进展备份，这主要是为了维护数据库的A 平安 性 B可移植
11、性 C完整性 D可靠性下面第40和41题，基于"学生-选课-课程"数据库中的三个关系：SS#，SNAME，SEX，AGE， SCS#，C#，GRADE， CC#，CNAME，TEACHER。40查找"数据库"课程的成绩在85分以上的男学生的学号和姓名，将使用关系AS和SC BSC和C CS和C DS、SC和C41下面的两个关系代数表达式哪个些可以用来查找"所有年龄为22岁的女学生的姓名" ？A只有 B只有 C和 D都不可以42某计算机系统有N个处理单元，按N个不同的指令要求对同一数据流及其中间结果进展处理，它的概念性构造是ASISD
12、BMISD CSIMD DMIMD43从不同的角度可对流水线进展分类。 按流水线是否有反应回路可以分为A单功能流水线及多功能流水线 B静态流水线及动态流水线C同步流水线及异步流水线 D线性流水线及非线性流水线44超标量技术已为奔腾处理器普遍采用。所谓超标量技术是A细化流水、增加级数 B不采用多指令分发技术C多建立几条流水线 D把普通流水线的主频提高45在主辅存储层次中，如果主存页面全部占用，就需要进展页面替换。在几种页面替换算法中，比拟常用的是A先进先出算法 B近期最少使用算法C非堆栈型算法 D优化排序算法46在高速并行构造中，硬件效能越高那么软件需求量就越少，这种构造是A专用多功能单元 B阵
13、列处理机C数据流计算机 D多处理机系统47在以下各种类型的I/O技术中，对CPU依赖最小的是A重叠技术 B中断技术 C程序控制技术 D通道技术 48在以下关于PCI局部总线的表达中，哪个是错误的？APCI局部总线的设计几乎及CPU无关BPCI局部总线的设计及CPU关系密切CPCI局部总线的访问延迟很低DPCI局部总线能大幅度提高数据吞吐率49分布式计算机系统及计算机 网络 的最大的区别是：分布式计算机系统中存在着一个以全局方式 管理 系统资源的 A应用软件 B操作系统 C搜索引擎 D体系构造50传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640480的真彩色图像，如果每个像素
14、用24bit表示，并以每一秒钟25帧动态显示，那么需要网络提供的通信带宽应到达Al8.4Mbps B73.6Mbps C184Mbps D622Mbps51以下关于网络协议三个要素之一的语法的描述，哪一个是正确的？A语法解释比特流的每一局部的意义B语法规定用户数据及控制信息的构造及格式C语法对事件实现的顺序作了详细地说明 D语法对协议实现方法作出明确的规定52如果物理层采用了曼彻斯特编码，那么信号传输速率为10Mbps时，发送时钟信号频率应该为A5MHz B10MHz C15MHz D20MHz53符合IEEE802.3标准的Ethernet网物理地址采用连续编码方法，它使用的地址长度为A8b
15、it B16bit C48bit D64bit54网络环境中实现分布式进程通信必须解决哪3个主要的问题？. 进程命名及寻址方法 . 多重协议的识别. 协议转换 . 进程间相互作用的模式A、和 B、和 C、和 D、和 5510Gbps Ethernet及10Mbps、100Mbps和1Gbps Ethernet采用了完全一样的. 帧格式 . 逻辑链路控制子层协议. 物理层标准 . 数据编码方法A和 B、和 C和 D、和56What is the decimal value of the binary value 10010？A16 B17 C18 D1957In a computer, whic
16、h of the following is the longest period？ABeat period BMachine period CInstruction period DCPU period58Which of the following is not an AVL tree59Traversing a binary tree in preorder is equivalent toATraversing the forest corresponding to the binary tree in root-first order.BTraversing the forest co
17、rresponding to the binary tree in root-last order.CTraversing the forest corresponding to the binary tree in breadth-first order.DNone of the above.60Which of the following methods is used to increase the number of processes sharing the CPU？ AInterrupt BScheduler CSwapping DWorking Set61Which of the
18、 following statements describe(s) the properties of a purely segmented memory system It divides memory into units of equal sizeIt permits implementation of virtual memoryIt suffers from internal fragmentationA only B only C only Dand 62As an important phase in software development, software design i
19、s the continuation of software requirement analysis phase.software structure software proceduresoftware module software documentwhich of the following should be included in software design phaseAand Band C, and DAll63White box testing of software testing is a test for software structure. Which of th
20、e following item should not be included in the content of white box Aboundary value analysis Bstatement testingCbranch testing Dpath testing 64Consider a relation R ( A，B，C，D ) with the following dependencies：AB C, CD E, DE B.A candidate key of this relation isAAB BABC CABD DABE65Let R and S be the
21、following relations：A3 B4 C5 D666The Pentium includes hardware for both segmentation and paging. Both mechanisms can be disabled, allowing the user to choose from four distinct views of memory. Now the most frequently used view(such as Unix System V) isAUnsegmented unpaged memory BUnsegmented paged
22、memoryCSegmented unpaged memory DSegmented paged memory67ASCII is a 7-bit code used to represent numeric, alphabetic, and special printable characters. It also includes codes for control characters, which areAprintable or displayable Bnot printable or displayableCnot printable but displayable Dprint
23、able but not displayable68In most wide area networks, the communication subnet consists of two distinct components：transmission lines andAnetworts Bswitching elements Ccomputers Ddata terminal equipment69To accommodate the longest path allowed by 802.3,the slot time has been set to 512 bit times,orA
24、0.512s B5.12s C51.2s D512s70TCP(Transmission Control Protocol) was specifically designed to provide a reliable end-to-end byte stream over a(n) AIP address Breliable network Csocket Dunreliable internetwork二、论述题四个论述题可任选其一，并只选其一，多项选择无效，总分值30分论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否那么无效。论述题1有一个文件系统，根目录常驻内存，
25、如下图。目录文件采用链接构造，假设每个目录下最多允许建立60个文件或目录统称为下级文件。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，那么上级目录项指向该目录文件的第一块地址；如果下级文件是普通文件，那么上级目录项指向该文件的FCB文件控制块地址。假设图中所示的文件目录构造中，文件或子目录按自左向右的次序建立，而符号""表示尚有其他文件或子目录未列出。1假设普通文件采用UNIX的三级索引构造，主索引表放在文件控制块中。1假设每个物理块能存放128个地址物理块块号，那么，普通文件的大小最大为多少块？3分2假设要读/A/D/G/I/K的第7461块，系统最
26、少启动硬盘几次，最多几次？6分2假设普通文件采用顺序构造，假设要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？6分3为了翻开文件，用户给出文件名后，操作系统应做哪些工作？6分4一般在文件系统中，为了加快文件目录检索速度减少启动硬盘的次数，可以采用什么方法？9分论述题2软件维护是对交付使用以后的软件系统所做的改变，从某种意义上讲，维护比开发更为困难，更需要方案和经历，也需要工具的辅助并加强 管理 ，它需要进展创造性的工作，试根据你对软件维护的理解，答复并讨论以下问题：1试划分软件维护阶段所执行的任务的归类。注意，并不需要罗列软件维护的细节内容15分2试陈述软件维护管理所涉及的四
27、个方面，并简述各方面所包括的具体内容。15分论述题3在"学生-选课-课程"数据库中有三个关系：SS#，SNAME，SEX，AGE，SD， SCS#，C#，GRADE， CC#，CNAME，TEACHER。它们的主码分别是S#，S#，C#，C#，并且其他属性都允许为空值NULL。用下面的SQL语句创立了两个视图：create view CS_S as select S#，SNAME，AGE from S where SD ='计算机系'；create view S_G(S#，GAVG) as select S#，avg(GRADE) from SC group
28、 by S# ；假设用下面的SQL语句对上述视图进展修改，它们能被成功执行吗？为什么？(1) update CS_S set SNAME ='WANG PING' where S# = '200301001'；这里 假定在表S中存在学生号S# = '200301001'的行。(2) insert into CS_S values ('200302189', 'YANG XIN', 21 ) ；这里假定在表S中不存在学生号S# = '200302189'的行。(3) update S_G set GA
29、VG = 85 where S# ='200301001'；这里假定在表SC中存在学生号S# = '200301001'的行。要求：首先答复这三个SQL语句中哪个些能被成功执行，哪个些不能被成功执行12分，再进一步说明能被成功执行或不能被成功执行的理由18分。 论述题4网络 平安 策略设计的重要内容之一是：确定当网络平安受到威胁时应采取的应急措施。当我们发现网络受到非法侵入及攻击时，所能采取的行动方案根本上有两种：保护方式及跟踪方式。请根据你对网络平安方面知识的了解，讨论以下几个问题：1当网络受到非法侵入及攻击时，网络采用保护方式时应该采取哪两个主要的应急措施？
30、6分2什么情况适应于采用保护方式试举出3种情况。9分3当网络受到非法侵入及攻击时，网络采用跟踪方式时应该采取哪两个主要的应急措施？6分4什么情况适应于采用跟踪方式试举出3种情况。9分附：答案一、 选择题 1 A 2 C 3 D 4 C 5 A6 B 7 C 8 A 9 C 10 D11 C 12 B 13 A 14 B 15 C16 D 17 C 18 B 19 A 20 A21 B 22 D 23 D 24 D 25 D26 D 27 A 28 C 29 D 30 A31 D 32 A 33 A 34 B 35 C36 D 37 A 38 B 39 D 40 D41 A 42 B 43 D
31、44 C 45 B46 A 47 D 48 B 49 B 50 C51 B 52 D 53 C 54 B 55 A56 C 57 C 58 B 59 A 60 C61 B 62 D 63 A 64 C 65 B66 D 67 B 68 B 69 C 70 D 二、论述题论述题11110+128+1282+1283块2最少启动硬盘8次，最多启动硬盘23次2最少启动硬盘6次，最多启动硬盘21次3翻开文件时，用户首先给出文件名，操作系统完成以下工作：1查找目录， 检查 文件是否存在，如不存在，那么报告错误；2如该文件存在，检查操作的合法性，例如，假设该文件为只读文件，但用户却将"读写方qu
32、ot;置为写，那么系统不予翻开；3根据文件名在目录文件中找到该文件的文件控制块，把该文件的文件控制块调入内存。4一般在文件系统中，为了加快文件目录检索速度，减少启动硬盘的次数，可以采用两种方法。1引入"当前目录"。在一个多层次的树形文件目录构造中，如果每次都从根结点开场检 索，很不方便，通常各目录文件放在外存，故影响访问速度，尤其是当层次较多时检索要消耗很多时间。为克制这一缺点，引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开场向下检索。这样检索路径缩短，检索速度提高。2采用"目录项分解quot;。一个文件
33、控制块一般要占很多空间，这样一个目录文件往往很大。在检索目录时，为了找到所需要的目录项，常常要将存放目录文件的多个物理块逐块读入内存进展查找，这就降低了检索速度。可以利用目录项分解法解决这一问题，即把目录项文件控制块分为两局部：名号目录项，包含文件名以及相应的文件内部号；根本目录项，包含了除文件名外文件控制块的其他全部信息。论述题21 此题属于软件维护技术的相关内容，在软件维护阶段的任务归类中，将软件维护阶段的任务执行分为三局部：理解现有系统；修改现有系统；重新确认修改局部。 2软件维护 管理 包括四局部内容，它们是：1控制程序的改变 论证程序改变的合理性改变来自多方面，要分析其要求的合理性，
34、并不一定接收所有的改变要求。并应注意：l 维持目标中版本的选择方式，是单一版本，还是多用户版本。l 近期是否有替换该程序的方案，如有可推迟改变。l 是否改变程序的范围和目标，如是，那么应慎重决定。对改变进展控制，除紧急任务外，其改变需按方案执行，改变控制应包括：l 研究程序如何改变，并安排方案。l 向改变 申请 者提供报告，改变方案或拒绝理由。l 执行方案。2程序质量 检查 保证程序设计标准。 对改变过程进展检查。3安排维护方案研究改变申请，确定实现改变的可行性和费用。制定维护方案应考虑的因素：l 程序的稳定持久性。l 程序的错误类型。l 申请改变的用户数量。4建立维护机构建立专职维护构造-维
35、护小组。设立专职维护人员。 制定维护政策。 论述题31第1和2两个SQL语句能被成功执行；第3个SQL语句不能被成功执行。2因为对视图的修改最终要转换为对根本表的修改。l 对于第1个SQL语句能被成功执行的理由是：执行这个SQL语句将转换成执行如下的SQL语句：update S set SNAME ='WANG PING'where SD ='计算机系' and S# = '200301001'；l 对于第2个SQL语句能被成功执行的理由是：执行这个SQL语句将转换成执行如下的SQL语句：insert into S values ( '2
36、00302189','YANG XIN', NULL,21,'计算机系') 或insert into S ( S#,SNAME,AGE,SD) values ('200302189', 'YANG XIN',21,'计算机系') 转换后的这两个S QL语句，在此题意的假定下是能够被成功执行的。所以第1和2个SQL语句能被成功执行。l 对于第3个SQL语句不能被成功执行的理由是：由于视图S_G中的一个行是由表SC中假设干行经过分组求平均值得到的，因此对视图S_G的更新就无法转换成对根本表SC的更新。所以第3个
37、SQL语句不能被成功执行。论述题41当 网络 受到非法侵入及攻击时，网络采用保护方式时应该采取的应急措施为： 1立即制止非法侵入或攻击者的活动，恢复网络的正常工作状态，并进一步分析这次 平安 事故性质及原因，尽量减少这次平安事故造成的损害；2如果不能马上恢复正常运行时，网络管理员应隔离发生故障的网段或关闭系统，以制止非法侵入及攻击者的活动进一步的开展，同时采取措施恢复网络的正常工作。 2保护方式适合以下情况： 1非法侵入及攻击将会对网络系统造成很大危险；2跟踪非法侵入及攻击者活动的代价太大；3从技术上跟踪非法侵入及攻击者的活动很难实现。3当网络受到非法侵入及攻击时，网络采用跟踪方式时应该采取的应急措施：1当网络管理员发现网络存在非法侵入及攻击者的活动时，不立即制止闯入者的活动； 2采取措施跟踪非法侵入及攻击者的活动，检测非法侵入及攻击者的来源、目的、非法访问的网络资源，判断非法侵入及攻击的危害，确定处理此类非法侵入及攻击活动的方法。4跟踪方式适合以下情况：1被攻击的网络资源目标明确；2已经知道屡次入侵某种网络资源的非法侵入者或攻击者的根本情况；3已经找到一种可以控制非法侵入者或攻击者的方法；4非法侵入者或攻击者的短期活动不至于立即造成网络资源及系统遭到重大损失。