1、计算机四级笔试 1 及答案解析(总分：104.00，做题时间：90 分钟)一、B选择题/B(总题数：74，分数：74.00)1.某二叉树的后序序列为 B，D，C，A，F，G，E，对称序序列为 A，B，C，D，E， F，G，则该二叉树的前序序列为（分数：1.00）A.E， G， F， A， C， D， BB.E， A， C， B， D， G， FC.E， A， G， C， F， B， DD.E， G， A， C， D， F，B2.文件系统的主要目的是（分数：1.00）A.实现按名存取B.实现虚拟存储器C.提高外部设备的输入输出效率D.用于存储系统文档3.Software Engineering
2、Economy is an effective part of software engineering. Which of the following content is the research content of software engineering economy? . Estimation of software development cost . Earn begin if pnil then begin traverse(p .left); process(p); traverse(p .right); end end;（分数：1.00）A.preorderB.post
3、orderC.reorderD.inorder 解析：30.在高速并行结构中，速度最慢但通用性最好的是（分数：1.00）A.相联处理机B.多处理机系统 C.阵列处理机D.专用多功能单元解析：31.一个进程被唤醒意味着（分数：1.00）A.该进程重新占有了 CPUB.它的优先权变为最大C.其 PCB 移至就绪队列队首D.进程变为就绪状态 解析：32.According to covering scope, which three classes can computer network be divided ?A) PSN, LAN, WANB) MAN, LAN, WAN C) PSN, FA
4、ST Ethernet, LAN D) PSN, FAST Ethernet, MAN（分数：1.00）A.Receive Ready B.Receive not ReadyC.RejectD.Selective Reject解析：33.程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应该注意（分数：1.00）A.考虑控制流程B.考虑信息隐蔽C.遵守结构化设计原则 D.支持逐步求精解析：34.网络中进行数据交换必须遵守网络协议，一个网络协议主要由三个要素组成：语法、语义和（分数：1.00）A.时序 B.软件C.原语D.数据解析：35.判定表和判定树是数据流图中用以描述加工的
5、工具，它常描述的对象是（分数：1.00）A.操作条目B.层次分解C.逻辑判断D.组合条件 解析：36.There are several periods in a computer, the longest period is（分数：1.00）A.Instruction period B.Machine periodC.Beat periodD.CPU period解析：37.在软件结构设计中，好的软件结构设计应该力求做到（分数：1.00）A.顶层扇出较少，中间扇出较高，底层模块低扇入B.顶层扇出较高，中间扇出较少，底层模块高扇入 C.顶层扇入较少，中间扇出较高，底层模块高扇入D.顶层扇出较高
6、，中间扇出较少，底层模块低扇入解析：38.设有两个散列函数 H1(K)=K mod 13 和 H2(K)=K mod 11+1，散列表为 T012，用二次散列法解决冲突。函数 H1用来计算散列地址，当发生冲突时，H 2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为： （分数：1.00）A.0 B.1C.3D.4解析：39.有向图 G 如下所示，G 中长度为 4 的通路(包括回路)的条数是 （分数：1.00）A.6B.12C.24D.32 解析：40.计算机网络从资源共享的角度定义比较符合目前计算机网络的基本特征，主要表现在 计算机网络建网的目的就是实现计算机网络资源的共享 连网计
7、算机是分布在不同地理位置的多台计算机系统，之间没有明确的主从关系 连网计算机必须遵循全网统一的网络协议（分数：1.00）A.和B.和C.和D.全部 解析：41.设 R，N 分别表示实数、整数和自然数集，下面定义函数 f1，f2，f3： fl：RR，f(x)=2x f2：NNN，f(n)=n，n+1 f3：NN，f(x)=x mod 3，x 除以 3 的余数 则下面说法正确的是（分数：1.00）A.n 和 f2 是单射但不是满射函数 B.f1 和 f3 都是满射函数C.f2 是双射函数D.以上说法全都是错误的解析：解析：43.一般情况下，操作数右移 1 位的结果是原操作数（分数：1.00）A.整
8、除 2 B.乘以 2C.整除 4D.乘以 4解析：A. B.C.D.解析：45.设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序： 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20 所用的排序方法是（分数：1.00）A.直接插入排序 B.堆排序C.希尔排序D.二路归并排序解析：46.已知信息码为 101，采用生成多项式 G(X)=X4+X4+X2+X1+1，生成的循环冗余编码 CRC 是（分数：1.00）A.100011B.1011101 C.111011D.1010
9、10解析：47.能体现联机作业控制的特点来进行作业控制的方式是（分数：1.00）A.人机对话 B.作业控制卡C.作业说明书D.命令文件解析：48.According to the principle of CRC calculation, given a frame-bit series M=11100111 and the multiple-term formula, frame-bit series generated by the CRC G=110011, then the CRC is（分数：1.00）A.111101B.00011 C.11010011D.1101001解析：49.
10、在下列叙述中，正确的是（分数：1.00）A.Cache 的功能全由软件实现B.Cache 的作用是扩大存储器容量C.硬磁盘在柱面上有多少个磁道，就有多少个读写磁头D.在流水线计算机中，当执行条件转移指令或中断程序时，会影响流水线的效率 解析：50.Which of the following statements is correct?（分数：1.00）A.The definition phase results in the Software Requirements Specificatio B.Testing is optional in software life cyclC.CASE
11、 tools can only aid in the design phase of a software life cyclD.A change during a later phase does not require the documentation of all earlier phases to be update解析：51.设 A、B、C、D 为任意集合，下面命题中为假的是（分数：1.00）A.A-B=B 当且仅当 A=B=B.若 A SBC D，则()C.A-()=(-)(-) D.若 A BC D，则()解析：52.数据库应用程序与数据的逻辑组织和数据的物理存储方式无关，表明
12、了数据库的数据具有（分数：1.00）A.独立性 B.可维护性C.共享性D.分布性解析：53.What is the definition of a path?（分数：1.00）A.A sequence of vertices and the edges formed by each successive pair of verticeB.A walk with distinct vertice C.A walk with distinct edgeD.None of the above解析：54.若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 k，则左右子树皆非空的结点个数是
13、（分数：1.00）A.2kB.k-1 C.2k-1D.2k+1解析：55.ORACLE 数据库的数据类型中包括支持多媒体信息的数据类型，最大长度可达到（分数：1.00）A.2GB B.100MBC.255MBD.1GB解析：56.软件测试是软件开发过程中重要且不可缺少的阶段，测试过程中是基础测试的是（分数：1.00）A.系统测试B.集成测试C.单元测试 D.验收测试解析：57.通常认为，决定局域网特性的主要技术有三种，它们是传输介质和（分数：1.00）A.网络拓扑、介质访问控制方法 B.同步方式、拓扑结构C.差错检测方法、网络操作系统D.数据编码、数据交换解析：58.软件设计中一般将用到图形工
14、具，下述工具中 结构图 实体联系 IPO 图 层次图 可用作设计的图形工具的是（分数：1.00）A.和B.和C.、和 D.全部解析：59.下面所述步骤中，不是创建进程所必需的步骤是（分数：1.00）A.由 CPU 调度程序为进程调度 CPU B.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列解析：60.二进制数 1011010 的十进制值是（分数：1.00）A.90 B.88C.86D.92解析：61.关于 FDDI 说法正确的是（分数：1.00）A.一种高性能的光纤令牌环网，它的数据传输速率为 1 000 Mbps，覆盖范围是 2kmB.采用多令牌方式C.物理子层采用 4B
15、/5B 编码 D.为提高系统可靠性，采用单环结构解析：62.在现行 PC 机中，采用 DMA 从源地址传输数据到目的地址时，需要执行的 DMA 总线周期是（分数：1.00）A.4 个B.3 个C.2 个D.1 个 解析：63.下面是一段 Pascal 程序： for h：=1 to n-1 do begin x：=Ah+1； k：=h； while(k=1)and(Akx)do begin Ak+1：=Ak； k：=k-1 end； Ak+1：=x end； 假设在程序开始执行时，数组 A1n)是一组随机整数。下列答案中，最好地描述了最差情况下的程序执行时间(运行时间阶数)的是（分数：1.00
16、）A.O(n log2B.O(C.O(log2D.O(n2) 解析：64.在软件工程中，高质量的文档标准是完整性、一致性和（分数：1.00）A.无二义性 B.安全性C.统一性D.组合性解析：65.按照 Flynn 的分类法，属于 SISD 计算机的是（分数：1.00）A.IBM360/370 B.PEPEC.STARAND.Tandem/16解析：A. B.C.D.解析：67.一般来讲，较常用的关系运算是关系代数和（分数：1.00）A.集合代数B.集合演算C.逻辑演算 D.关系演算解析：68.文件系统采用二级目录结构的目的是（分数：1.00）A.缩短访问文件存储器的时间B.实现文件共享C.节省
17、主存空间D.解决不同用户之间的文件名的冲突问题 解析：69.Which values are NOT permitted to be part of the primary key?（分数：1.00）A.alpha-numeric charactersB.punctuationC.special charactersD.NULL 解析：70.下面命题为真的是 设 A=A1，A2，An是集合 A 的划分，若 AiB(1in)，则A1B，A2B，AnB是集合 A 的划分。 对任意的非空集合 A，P(A) -也可构成 A的一个划分。（分数：1.00）A.只有 B.只有C.都为真D.都不为真解析：71
18、.在如下两个关系表中，职员信息表的主键是工作号，部门信息表的主键是部门号。在部门信息表中可以被删除的行是 （分数：1.00）A. B.C.D.解析：72.B（分数：1.00）A. B.C.D.解析：73.可行性研究后得出的结论主要相关的是（分数：1.00）A.软件系统目标 B.软件的效率C.软件的性能D.软件的质量解析：74.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的（分数：1.00）A.激活机制和控制方法B.局部化和封装化C.内聚性和耦合性 D.抽象和信息隐蔽解析：二、B论述题/B(总题数：1，分数：30.00)75.论述题 1 1请说明操作系统作业管理的功能。(
19、10 分) 2作业调度算法是指按照什么样的原则来选取作业并投入运行，调度算法的合理性直接影响系统的效率，作业调度算法有哪些?(12 分) 3对算法的选择需要考虑哪些问题?(8 分) 论述题 2 模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题： 1什么是内聚?什么是耦合?(10 分) 2内聚分为哪几类?耦合分为哪几类?(14 分) 3什么是时间内聚?什么是公共耦合?(6 分) 论述题 3 按规范设计的方法将数据库设计分为六个阶段：(1)需求分析。(2)概念结构设计。(3)逻辑结构设计。(4)数据库物理设计。(5)数据库实施。(6)数据库运行和维护。针对关系数据库设计的逻辑结构设计
20、，回答下述问题： 1逻辑设计的基本任务。(8 分) 2逻辑设计过程中，E-R 模型向关系数据模型转换的规则是什么?(12 分) 3关系数据库逻辑设计的步骤和内容?(10 分) 论述题 4 在数据链路层，HDLC 信息帧的 N(S)、N(R)域可以实现流量控制，滑动窗口也可以实现流量控制，依据 HDLC 信息帧及滑动窗口，分别讨论下列问题： (1) 信息帧中如果 N(S)=7，N(R)=4，问发送方不必等待确认可以连续发送多少帧?接收方下一预期接收的帧的序号?(10 分) (2) 滑动窗口中，发送窗口的大小 WT=2，接收窗口的大小 WR=1，则发送方不必等待确认可以连续发送多少帧?接收方同时能
21、接收多少帧?(12 分) (3)N(S)采用 3 位二进制编码时，发送窗口的最大值是多少?(8 分)（分数：30.00）_正确答案：()解析：论述题 11作业调度是操作系统作业管理的主要功能，作业调度是从预先存放在辅助存储设备中的一批用户作业中，按照某种方法选取若干作业，为它们分配必要的资源，决定调入内存的顺序，并建立相应的用户作业进程和为其服务的其他系统进程，然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理，进程管理是微观的低级管理。作业调入内存后，已经获得了除 CPU 之外的所有运行资源，但因为未得到处理器分配还不能运行，要通过进程调度分配处理器后再运行。2操作系
22、统的作业调度算法：(1) 先来先服务(PCFS)。它类似于进程调度中的先进先出(FIFO)调度：它按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业，而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。(2) 短作业优先(SJF)。它类似于进程调度中的最短 CPU 运行期优先算法。它按照作业要求运行的时间来调度，运行时间短的作业优先调度。自然，这种算法有利于短作业，且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短，不利于长作业，可能会使一个运行时间较长的作业长期得不到调度。(3) 响应比高优先(HR
23、N)。综合上述两者，既考虑作业等待时间，又考虑作业执行时间，求两者时间之比(即相应比)，高者优先。它在进行调度时，需要首先计算每个作业的响应比。虽然是一种较好的折衷，但增加了系统的开销，因为每次都要计算响应比。(4) 优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调度。然而，影响算法的是优先级的确定，因为它并不是算法本身的过程。优先级的确定有许多因素，如作业的紧急程度、作业的资源要求、作业的类别等。这种调度算法往往与其他算法配合使用。3根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题：(1) 使系统有最高的吞吐率，能够处理尽可能多的作业。(2) 使系统
24、达到最高的资源利用率，不让处理机空闲。(3) 对各种作业合理调度，使各类用户都满意。(4) 不增加操作系统本身开销，不使系统过于复杂。论述题 21什么是内聚?什么是耦合?内聚是从功能角度来度量模块内的联系，一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系；耦合是软件结构中各模块之间相互连接的一种度量，耦合强弱取决于模块间接口的复杂程度和进入或访问一个模块的点以及通过接口的数据。2内聚分为哪几类?耦合分为哪几类?内聚有如下的种类，它们之间的内聚度由弱到强排列如下：(1) 偶然内聚。模块中的代码无法定义其不同功能的调用，但它使该模块能执行不同的功能，这种模块称为巧合强度模块。(2) 逻
25、辑内聚。这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块参数来确定该模块应完成哪一种功能。(3) 时间内聚。(4) 过程内聚。(5) 通信内聚。(6) 顺序内聚。(7) 功能内聚。耦合可以分为以下几种，它们之间的耦合度由高到低排列如下：内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合3什么是时间内聚?什么是公共耦合?时间内聚：这种模块顺序完成一类相关功能，比如初始化模块，它顺序为变量置初值。如一组模块都访问同一全局数据结构，则称之为公共耦合。论述题 31逻辑设计的目的是，从概念模型导出特定的 DBMS 可以处理的数据库的逻辑结构(数据库的模式和外模式)，这些
26、模式在功能、性能、完整性和一致性约束及数据库可扩充性等方面均应满足用户提出的要求。2E-R 模型向关系数据模型的转换规则是：(1) 一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键。(2)一个联系类型转换成一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。该关系的键有三种可能情况。若联系为 1:1，则每个实体的键均是该关系的辅键(候选键)。若联系为 1:M，则关系的键为 M 端实体的键。若联系为 N:M，则关系的键为诸实体的键的组合。3关系数据库的逻辑设计的步骤和内容如下：(1) 导出初始关系模式：将 E-R 图按规则转换成关系模式。(2)
27、规范化处理：消除异常，改善完整性、一致性和存储效率，一般达到 3NF 就行。规范过程实际上就是单一化过程，即一个关系描述一个概念，如果多于一个概念就把它分离出来。(3) 模式评价：目的是检查数据库模式是否满足用户的要求，包括功能评价和性能评价。(4) 优化模式：如疏漏的要新增关系或属性，如性能不好的要采用合并、分解或选用另外结构等。(5) 形成逻辑设计说明书。逻辑设计说明书包括：模式及子模式的集合，应用设计指南，物理设计指南。论述题 41信息帧中 N(S)与 N(R)分别表示发送帧序号与接收帧序号。N(R)与 N(S)可以用于全双工通信的两站间的帧发送与接收顺序控制，差错控制与流量控制等通信控
28、制。N(S)用于存放当前发送数据帧的顺序号，以使发送方不必等待确认可以连续发送多帧，若 N(S)=7，则发送方不必等待确认可以连续发送 7 帧数据。N(R)表示该站下一接收帧的序号，若 N(R)=4，则接收方下一预期接收的帧序号是 4。2发送窗口用来对发送端进行流量控制，以窗口大小 WT 表示。滑动窗口中，发送窗口表示：在还没有收到对方确认的条件下，发送端最多可以发送的数据帧数。若 WT=2，则发送方不必等待确认可以连续发送2 帧数据。接收窗口控制哪些序号的帧可以接收，凡是落在接收窗口 WR 内的帧才允许接收。接收窗口在正确接收一帧后将顺时钟转动(滑动)，收发双方的窗口按规律滑动，以实现流量控制与接收确认的功能。若 WR=1，则接收方同时能接收 1 帧数据。3N(S)、N(R)为 n 个比特时，发送窗口大小 WT 不超过 2n-1。若 N(S)采用 3 位二进制编码时，发送窗口的最大值是 23-1=7。
