1、计算机四级笔试 7 及答案解析(总分：102.00，做题时间：90 分钟)一、B选择题/B(总题数：72，分数：72.00)1.Which of following statements about testing software with data is (are) true? . The primary purpose of such testing is to find errors. . Such testing can demonstrate the existence of errors but can not demonstrate the absence of errors.
2、（分数：1.00）A.NeitherB. onlyC. onlyD. and 2.在集合 S=0，1，n-1(n 为任意给定的正整数)上定义了二元运算*和，其中 *为模 n 乘法，?为模n 加法，则S，*，?构成的代数系统为（分数：1.00）A.域B.格C.环，但不一定是域D.布尔代数3.操作系统是最重要的系统软件，它的功能是（分数：1.00）A.把源程序代码转变为目标程序B.完成计算机硬件和软件之间的交换C.实现计算机和用户之间的交流D.控制、管理计算机系统的资源和程序的执行4.设在栈中，由顶向下已存放元素 c，b，a，在第 4 个元素 d 入栈前，栈中元素可以出 栈，试问 d 入栈后，不可
3、能的出栈序列是（分数：1.00）A.d c b aB.c b d aC.c a d bD.c d b a5.建立存储层次体系依据的原理是（分数：1.00）A.性价比原理B.总体成本原理C.局部性原理D.全局性原理6.In one project of software engineering, the issue that adding more people will not lead to corresponding rise of productivity.（分数：1.00）A.the time that we wait during the process of workingB.co
4、mplexity of constructing prototype modelC.the number of stations that we needD.communication complexity among people7.数据库的设计包括两个方面的设计内容，它们是（分数：1.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计8.ATM 是一种面向连接的快速分组交换技术，它采用虚拟通道模式，通道标识基于的 标识符是（分数：1.00）A.(PDU 和(IDUB.VPI 和 VCIC.CONNECreguest 和 CONNECi
5、ndicationD.(SAP 和(N+1)SAP9.数据通信是计算机和通信路线结合的通信方式。计算机网络中传输的信息都是数字 数据。下列描述中 数据通信的对象是计算机或终端： 数据通信的内容是由“0”和“1”构成的二进制编码信息； 数据通信要求误码率非常低。 数据通信的特点有（分数：1.00）A.和B.和C.和D.全部10.下列不属于面向函数编程的特点的是（分数：1.00）A.程序每一行语句可以表达出更多有关算法的信息B.没有状态和存储单元的概念C.有赋值语句D.程序具有单一的调用结构11.某新型计算机，经改进后速度比原来快 7 倍，但它仅在 65的时间内可用，该计算机的总加速比是（分数：1
6、.00）A.1.67B.2.86C.1.78D.2.2612.为提高测试的效果，软件集成测试工作最好的承担者是（分数：1.00）A.该软件的编程人员B.该软件开发组之外的软件设计人员C.该软件的设计人员D.该软件开发组的负责人13.Which element is NOT part of a microkemel?（分数：1.00）A.basic I/OB.a file systemC.IPC mechanismsD.memory management14.下面总线中不是 32 位的是（分数：1.00）A.ISAB.EISAC.MCAD.NuBus15.软件测试不能证明软件没有错误，但可以发现
7、软件中的（分数：1.00）A.所有错误B.错误C.逻辑错误D.设计错误16.需求分析（分数：1.00）A.基本由用户独自完成B.基本由系统分析员完成C.由用户和系统分析员共同完成D.由项目经理完成17.A virtual memory system has five virtual pages numbered zero through four and three page frames. All the page frames are initially empty. How many page faults are generated with the following access
8、sequence using a FIFO replacement policy?0 1 2 3 0 1 4 0 1 2 3 4（分数：1.00）A.8B.9C.10D.1118.线性表 L=(a1，a 2,.，a n)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是（分数：1.00）A.nB.n/2C.log2nD.n log2n19.SQL 语言的数据操纵语句包括：SELECT、INSERT、UPDATE 和 DELETE 等。其中，最重要也是使用最频繁的语句是（分数：1.00）A.SELECTB.INSERTC.UPDATED.DELETE20.在数据
9、库技术中，实体关系模型是一种（分数：1.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型21.Which is not the characteristic of operating system?（分数：1.00）A.resource managementB.transaction managementC.memory managementD.disk management22.Which devices are instruments of interpretation and communication between humans and computers?（分
10、数：1.00）A.main memoryB.input/output devicesC.CPUD.hard disk23.日志文件是用于保持（分数：1.00）A.应用程序的执行结果B.对数据的更新操作C.应用程序的运行过程D.数据库系统故障特征24.在 OSI 参考模型中，两个(N)成实体之间交换的数据单元称之为(N)协议数据单元， 记做(N)PDU。(N)PDU 由两部分组成：(N)PCI 与（分数：1.00）A.(N+1)IDUB.(N+1)SDUC.(SDUD.(IDU25.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（分数：1.00）A.数据定义功能B.数据
11、管理功能C.数据操作功能D.数据控制功能A.B.C.D.27.文件系统的主要目的是（分数：1.00）A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件28.一种用载波信号相位移动来表示数字数据的调制方法称为（分数：1.00）A.振幅键控 ASKB.移频键控 FSKC.移相键控 PSKD.混合方式29.Which traversal method for a binary tree does the following Pascal code illustrate? Procedure traverse(p：pointer)； Begin IfpNIL Then
12、begin Traverse (pleft)； Process(p)； Traverse(pright) End； End_（分数：1.00）A.pre_orderB.middle_order C.noneD.last_order解析：30.用数组 A0,N-1存放循环队列的元素值，若其头指针和尾指针分别为 front 和 rear， 则循环队列中当前元素的个数为（分数：1.00）A.(rear-front+N+1)mod N B.(rear-front+1)mod NC.(rear-front-1+mod ND.(rear-fronmod N解析：31.进程高级通信机构中，管道通信以文件系统
13、为基础，它的数据通信的实质是利用（分数：1.00）A.辅存B.虚拟存储C.外存 D.内存解析：32.What is a sub-select statement?（分数：1.00）A.a select statement that selects a subset of fields in a tableB.a select statement that returns a subset of the data in a tableC.a select statement that appears within another select statement D.a select state
14、ment that returns a subset of the constraints on a field解析：33.设 s，t 为两个命题，对于“s?t”的逻辑涵义，下面叙述中： a)如果 s，则 t b)s 当且仅当 t c)r 与 s 互为充分条件 d)s 仅当 t 正确的是（分数：1.00）A.a 和 bB.只有 bC.只有 cD.b 和 c 解析：34.虚拟页式存储管理中页表中有若干项，当内存中某一页面被淘汰时，是否将该页写 回外存可根据（分数：1.00）A.是否在内存标志B.外存地址C.修改标志 D.访问标志解析：35.页式存储管理中，存储分配的单位是（分数：1.00）A.物
15、理页面 B.逻辑页面C.物理段D.逻辑段解析：36.设 I 为整数集合，S=x|x 230，xI，T=x|x 是素数，x20，R=1，3，5。(S T)R=（分数：1.00）A.1，2，3， 5 B.C.0D.1，3，5，7， 11， 13， 17， 19解析：37.The technology for carrying out multiple processing by means of multiple pipelines is called（分数：1.00）A.Super scalar B.SuperpipelineC.Multiple pipelineD.Very long inst
16、ruction word解析：38.若有一个计算类型的程序，它的输入只有一个 X，其范围是-1.0,1.0，现从输入的 角度考虑设计一组测试，该程序的测试用例为-1.001，-1.0，1.0，1.001，设计这组测试用例 的方法是（分数：1.00）A.逻辑覆盖B.等价类划分 C.边界值分析D.错误推测解析：39.You are performing two sums: the first is a sum of two scalar variables and the second is a matrix sum of a pair of two- dimensional arrays-siz
17、e 1000 by 1000. What speedup is achieved when the calculations are performed on size 1000 processors?（分数：1.00）A.50B.100C.999 D.none of the above解析：40.Which OSI layer does a bridge operate at?（分数：1.00）A.the Physical LayerB.the Network LayerC.the Transport LayerD.the Data Link Layer 解析：41.It can merel
18、y extend transport medias length so that compensate for the attenuation of signalsIt is（分数：1.00）A.repeater B.bridgeC.routerD.gateway解析：42.在 ISO“开放系统互连管理框架”中，将网络系统管理划分为五个功能域。这五个 功能域是：配置管理、故障管理、安全管理、性能管理与（分数：1.00）A.设备管理B.用户注册管理C.计费管理 D.域名管理解析：43.在关系数据库系统中，一个关系相当于（分数：1.00）A.一张二维表 B.一条记录C.一个关系数据库D.一个关系代
19、数运算解析：44.网络文件访问是网络系统的基本功能，TCP/IP、XNS 与 SNA 均有网络文件访问协议。 网络文件访问包括两种不同的形式：文件传输与文件访问。文件访问又叫做在线访问 (on-lineaccess)，它（分数：1.00）A.要求用户直接将远地文件全部拷贝到本地文件系统B.允许多个远地程序同时访问单个文件，在原文件上进行操作，而没有文件拷贝过程 C.要求本地用户连入局域网中D.要求用户通过电子邮件方式交换信息解析：45.程序计数器(PC)的作用是（分数：1.00）A.保存将要提取的下一条指令的地址 B.保存当前 CPU 所要访问的内存单元地址C.暂时存放 ALU 运算结果的信息
20、D.保存当前正在执行的一条指令解析：46.设连通图 G 的顶点数和边数与一立方体相同，即有 8 个顶点和 12 条边。任意一棵 G 的生成树的总边数为（分数：1.00）A.7 B.8C.9D.10解析：47.作业调度算法中所提到的响应比是指（分数：1.00）A.等待时间与作业执行时间之比 B.作业执行时间与作业等待时间之比C.作业执行时间与作业调度时间之比D.作业调度时间与作业执行时间之比解析：48.数据流图是用于软件需求分析的工具，下列元素中 数据流 加工 数据存储 外部实体 是其基本元素的是（分数：1.00）A.、和B.和C.全部 D.、和解析：49.用做连接大量的低速或中速 I/O 设备
21、的是（分数：1.00）A.数据选择通道B.字节多路通道 C.数据多路通道D.数组多路通道解析：50.在关系数据库标准语言 SQL 中，实现数据检索的语句是（分数：1.00）A.SELECT B.LOADC.FETCHD.SET解析：51.以下关于网络层的描述错误的是（分数：1.00）A.网络层是必不可少的 B.网络层的主要用途是实现源 DCE 和目标 DCE 之间的通信C.网络层协议要实现路由选择、流量控制、差错处理D.网络层协议数据单元称为报文分组解析：52.数组 A 中每个元素 Ai,j的长度为 2，行下标为 1 到 8，列下标为 1 到 10。数组首地 址为 S，若数组按行存放，则 A7
22、,5的首地址为（分数：1.00）A.S+128 B.S+64C.S+150D.S+92解析：53.下面的观点中，Bear 提出的是（分数：1.00）A.计算机体系结构应该以站在程序员的角度来看计算机的属性B.体系结构是由结构、组织、实现和性能四个方面组成的 C.传统体系结构是指硬件和软件之间的界面D.以上说法都不正确解析：54.以下关于数据流图(DFD) 的说法是错误的是（分数：1.00）A.数据流图是用来作为结构化分析建模的一种工具 B.传统的数据流图中主要包含加工、外部实体、数据流、控制流、数据存储 5 种基 本构件C.数据流图可只有一个也可以有多个D.数据流图属于需求分析阶段的产物解析：
23、55.Suppose a given binary tree has 10 left nodes，then the number of nodes with degree of 2 is（分数：1.00）A.12B.11C.9 D.Indeterminable解析：56.常规软件生命周期不包括（分数：1.00）A.可行性分析B.需求分析C.运行与维护D.性能优化 解析：57.The most commonly used locking level in implementing concurrency control is at which of the following levels?（分
24、数：1.00）A.databaseB.tableC.record D.field解析：58.在数据库的概念设计中，最常用的数据模型是（分数：1.00）A.形象模型B.物理模型C.逻辑模型D.实体联系模型 解析：59.在现行 PC 机中采用 DMA 方式高速传输数据时，数据传送是（分数：1.00）A.在总线控制器发出的控制信号控制下完成的B.在 DMA 控制器本身发出的控制信号控制下完成的 C.由 CPU 执行的程序完成的D.由 CPU 响应硬中断处理完成的解析：60.操作系统中，对信号量 S 和 P 的原语操作定义中，使程序进入相应等待的条件是（分数：1.00）A.S 不等于 0B.S 小于
25、0 C.S 等于 0D.S 大于 0解析：61.下列选项中不是预防死锁的措施的是（分数：1.00）A.采用资源的静态分配策略B.剥夺其他进程占用的资源C.使用银行家算法 D.采用资源的有序分配法解析：62.已知存储；芯片 2114 规格为 10244，如果要组成一个 16KB8 的随机存储器，需要 的芯片数是（分数：1.00）A.64B.32 C.16D.8解析：63.计算机系统由硬件和软件两大部分组成，关于这两部分关系的描述，错误的是（分数：1.00）A.软硬件可以相互转化，彼此渗透B.软件可以实现所有硬件的功能 C.通过软件的固化，实现软件转化为硬件D.软硬件之间的界面并非固定不变，二者之
26、间的转换在不停的进行着解析：64.下面推理中 （分数：1.00）A.a、b 和 c 都正确B.c 和 d 正确C.a 和 b 正确 D.只有 a 正确解析：65.URLs have three parts：the DNS name of machine on which the page is located，then a local name uniquely indicating the specific page and（分数：1.00）A.Protocol B.IP addressC.Network nameD.Server name解析：66.根据 CPU 内部存储器操作数的区别，可
27、以把指令集体系结构分为三类，分别是堆栈、 累加器和寄存器集，下列所述中表示累加器类型优点的是（分数：1.00）A.短指令也能获得良好的代码密度B.对于代码的产生有最通用的模型C.表达式采用逆波兰式表示法具有简单的求解模型D.机器的内部状态很少 解析：67.在结构型的瀑布模型中，哪一个阶段定义的标准将称为软件测试中系统测试阶段的 目标?（分数：1.00）A.需求分析阶段 B.详细设计阶段C.概要设计阶段D.可行性研究阶段解析：68.原型定义与严格定义有着不同的策略，下述观点中： 非所有需求都能事先准备定义 存在快速建造系统的工具 项目参加者能够准确地进行通信 需要实际且用户可参与的系统模型 修改
28、系统需要高昂的代价 不符合原型化方法的观点是（分数：1.00）A.和B.和C.和 D.和解析：69.A（分数：1.00）A. B.C.D.解析：70.下面的序列中图的序列是（分数：1.00）A.(3， 2， 0， 1， 5)B.(6， 3， 3， 2， 2) C.(4， 4， 2， 2， 5)D.(7， 6， 8， 4， 9， 5)解析：71.串是任意有限个（分数：1.00）A.符号构成的集合B.符号组成的序列C.字符构成的集合D.字符构成的序列 解析：72.ORACLE 数据库管理系统是（分数：1.00）A.网状型的B.层次型的C.关系型的 D.面向对象型的解析：二、B论述题/B(总题数：1
29、，分数：30.00)73.论述题 1 存储器是计算机系统中的宝贵资源，操作系统必须对有限的存储空间进行有效的管理。 1操作系统如何解决内存的分配、地址变换? 2动态重定位指什么? 3内存的扩充技术有哪些? 论述题 2 结构化方法将软件生存期分为计划、开发、运行三个大的阶段，每个阶段又分为若干个 阶段，各阶段的工作按顺序开展，回答下列问题： 1计划阶段的主要任务是什么，它分为哪几个阶段?(10 分) 2开发阶段的主要任务是什么，它分为哪几个阶段?(10 分) 3运行阶段的主要任务是什么，它分为哪几个阶段?(10 分) 论述题 3 关系系统的查询优化是一项非常主要的工作，一个优化的查询执行起来不仅
30、可以节省时 间，也可以节省空间，进而提高工作效率。针对关系系统的查询优化，试回答以下问题： 1查询优化的总体目标?(10 分) 2查询优化的一般策略?(10 分) 3查询优化的一般步骤?(10 分) 论述题 4 ATM 是高速交换技术，是支持宽带 ISDN 业务的基本方式之一。依据 ATM 技术以及 B-ISDN，分别讨论以下问题： 1ATM 的原理、信元的结构以及异步传输模式的优点。(18 分) 2B-ISDN 的含义及其特点。(12 分)（分数：30.00）_正确答案：()解析：论述题 1 1内存分配： 记录存储器的使用情况，响应存储器申请，根据分配策略分配内存，内存使用完毕，回 收内存。
31、内存的分配方式有静态分配和动态分配两种。静态分配是指在目标模块装入内存时 一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。动态分配是在目标程序 装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。 地址变换： 运行程序的相对地址到物理地址的转换，即地址的重定位。也完成虚拟地址空间到物理 存储空间的映射。 2动态重定位： 动态重定位是在目标程序执行过程中，在 CPU 访问内存之前，由硬件地址映射机构来完 成的将指令或数据的相对地址转换为物理地址的过程，目标程序可以不经任何改动而装入物 理内存单元，但需要有一种硬件机构来支持在程序执行过程中进行地址转换，这种
32、硬件机构 称为地址映射机构。 重定位方式有如下优点： (1)目标程序无需任何改动即可装入内存。 (2)装入内存后的程序代码可任意移动，只需改变基地址寄存器 BR 的内容，就可以改变 程序的实际内存地址。 (3)有利于程序分块，每个目标模块各自装入一个存储区，存储区不一定顺序相连，每 个模块有自己的基准地址寄存器，它有利于存储空间的利用。 3内存扩充技术： 内存的扩充有两种概念。一种是从物理上进行扩充，在计算机系统中再增加配置更多的 存储器芯片，以扩大存储空间的容量。另一种是利用目前机器中已有的内存空间，借助软件 技术实现内存逻辑上的扩充，即解决在较小的内存空间中运行大作业。通常采用的技术是内
33、存覆盖技术和内存交换技术，它们通常和分区管理、简单分页管理等配合使用。 (1)覆盖技术：覆盖技术是指让作业中不同时调用的子模块共同使用同一个内存区。这 样，在程序开始装入时，不必将整个程序全部装入，而是先装入部分模块，当运行过程中调 用到另外一个模块时，再从外存中调入并且将原来已经运行完成的程序模块覆盖掉。这种程 序覆盖技术，可以由操作系统自动完成，但要求作业中各个模块间要有明确的调用结构，并 要求用户向系统指明这种调用结构，这样，就加重了用户的负担。这种技术常与分区和分页 管理配合使用。 (2)交换技术：交换技术是指将作业不需要或暂时不需要的部分移到外存，让出内存空 间以调入其他所需数据。交
34、换出的作业部分也可以再次被调入。这种技术实际是利用磁盘和 文件作为一种缓冲区，让用户在较小的存储空间中通过不断地换进换出作业，达到较大作业 的运行。它也经常与分区和分页管理配合使用，形成存储区的替换。 论述题 2 1计划阶段的主要任务是分析用户基本需求，分析新系统应设定的目标，按设定目标的 要求进行问题定义并分析开发该系统的可能性。用户与分析人员的交互和配合是这一时期的 重要特征和要求。它分为两个阶段：问题定义和可行性研究。 2开发阶段主要任务就是根据用户对软件系统的功能性和非功能性的全部需求，以需求 规格说明书的形式表达，建立系统的总体结构，并确定系统结构中的每个模块的内部过程和 结构，按照
35、选定的编程语言将模块的过程性描述翻译成程序。开发阶段包括分析、设计和实 施，其中分析、设计包括需求分析、系统设计和详细设计三个阶段，实施则包括编码和测试 两个阶段。 3运行阶段的主要任务是软件的维护，是为了排除软件系统中仍旧可能隐含的错误，适 应用户需求和系统操作环境的变化，继续对系统进行修改和扩充。运行阶段主要包括运行和 维护两个阶段。 论述题 3 1查询优化的总体目标：选择有效策略，求得给定关系表达式的值。 2查询优化的一般策略： (1)选择运算应尽可能先做。在优化策略中，这是最重要、最基本的一条。 (2)在执行链接前，对文件进行预处理，处理方法主要有两种：对文件排序和在链接属 性上建立索
36、引。 (3)把投影运算和选择运算同时进行。如有若干个投影和选择运算，并且他们都对同一 个运算操作，这可以在扫描此关系的同时，完成所有的这些运算以避免重复扫描关系。 (4)把投影同前或后的双目运算结合起来，没有必要去掉一些字段而扫描一次关系。 (5)把某些选择同在它前面执行的笛卡儿积结合起来成为一个链接运算。 (6)造出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系，并且从 外存中读入的这个关系比计算子表达式的时间少得多，则先计算第一次公共子表达式并把结 果写入中间文件，当查询的是视图时，定义视图的表达式就是公共子表达式的情况。 3查询优化的一般步骤： (1)把查询转化成某种内部表
37、示。通常的内部表示是语法树。 (2)把语法树转换成标准形式(优化)。利用优化算法，把原始的语法树转换成优化形式。 (3)选择低层的存取路径。 (4)生成查询计划，选择代价最小的。 论述题 4 1ATM 的原理： ATM 实质是一种高速分组传输模式。某信息源待传输，ATM 首先是将信息切割成块， 并在块前加信头，构成信元。由于信息源产生的随机性，不同的信元在缓冲器中排队到达的 先后也是随机的，从而等待输出。若获得空信元则插入信息发送出来，因信息插入位置无固 定周期，所以称为异步传输模式。 ATM 的信元结构： 信元实质就是分组。每个信元由 5 个字节信头和 48 个字节信息段组成。信头中装配控制
38、 信息；信息段中装配被分解成数据块的用户信息或其他管理信息。 异步传输模式的优点主要有： 能支持不同速率的各种服务。 选择固定长度的信息元作为信息传输单元。ATM 的信元由 5B 的信元首部与 48B 信息字 段组成。 所有信息在最低层以面向连接的方式传输，适用于传输实时性较强的信息。 由于光纤通信容量大，误码率低，ATM 网中数据链路层可以不进行差错控制与流控，提 高信元网中的处理速度。 2B-ISDN 的含义： B-ISDN 是将语音、数据、静态与动态图像传输以及 N-ISDN 所有服务综合于一个通信网 中，覆盖从低传输速率到高传输速率，满足非实时和实时、突发性等各类传输要求。 B-ISDN 的特点： B-ISDN 以光纤作为其与其主干和用户环路的传输介质。 B-ISDN 以快速分组交换的 ATM 为基础。 B-ISDN 用虚电路的概念，其速率不固定。
