【计算机类职业资格】计算机四级笔试35及答案解析.doc

1、计算机四级笔试 35 及答案解析(总分：190.00，做题时间：90 分钟)一、B选择题/B(总题数：70，分数：70.00)1.一般情况下，操作数右移 1 位的结果是原操作数( )。（分数：1.00）A.整除 2B.乘以 2C.整除 4D.乘以 42.在 HDLC 协议中，在( )下，传输过程由主站启动，从站用于接受命令，且只能在收到主站命令后，才可以做出应答。（分数：1.00）A.正常响应方式 NRMB.异常响应方式 ARMC.异步平衡方式 ABMD.非平衡数据链路操作方式3.操作型数据和分析型数据具有不同的特征，下列( )是操作型数据的特征。（分数：1.00）A.可更新的B.历史的(包括

2、过去的数据)C.支持管理决策的D.面向主题的4.Software Engineering Economy is an effective part of software engineering, which of the fol-lowing content is the research content of software engineering economy? ( ) Estimation of software development cost Earn process(p); traverse(p.right); end end;（分数：1.00）A.preorderB.pos

3、torderC.reorderD.inorder66.一个进程被唤醒意味着( )。（分数：1.00）A.该进程重新占有了 CPUB.它的优先权变为最大C.其 PCB 移至就绪队列队首D.进程变为就绪状态67.文件系统采用二级目录结构的目的是( )。（分数：1.00）A.缩短访问文件存储器的时间B.实现文件共享C.节省主存空间D.解决不同用户之间的文件名的冲突问题68.设有两个散列函数 H1(k)=kmod 13 和 H2(k)k mod 11+1，散列表为 T012，用二次散列法解决冲突。函数 H1用来计算散列地址，当发生冲突时，H 2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态

4、为： （分数：1.00）A.0B.1C.3D.469.数据库应用程序与数据的逻辑组织和数据的物理存储方式无关，表明了数据库的数据具有 ( )。（分数：1.00）A.独立性B.可维护性C.共享性D.分布性70.在软件工程中，高质量的文档标准是完整性、一致性和( )。（分数：1.00）A.无二义性B.安全性C.统一性D.组合性二、B论述题/B(总题数：4，分数：120.00)71.论述题 1 按规范设计的方法将数据库设计分为六个阶段：(1)需求分析。(2)概念结构设计。 (3)逻辑结构设计。(4)数据库物理设计。(5)数据库实施。(6)数据库运行和维护。针对关系数据库设计的逻辑结构设计，回答下述问

5、题： 1逻辑设计的目的。 2逻辑设计过程中，如何将 E-R 模型向关系数据模型转换? 3关系数据库逻辑设计的步骤和内容（分数：30.00）_72.论述题 2 模块独立性是由内聚和耦合两个定性指标来度量的。回答下列问题： 1什么是内聚?什么是耦合? 2内聚分为哪几类?耦合分为哪几类? 3什么是时间内聚?什么是公共耦合?（分数：30.00）_73.论述题 3 请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法的合理性直接影响系统的效率，作业调度算法有哪些?对算法的选择需要考虑哪些问题?（分数：30.00）_74.论述题 4在数据链路层，HDLC 信息帧的

6、N(S)、N(R)域可以实现流量控制，滑动窗口也可以实现流量控制，依据HDLC 信息帧及滑动窗口，分别讨论下列问题：1信息帧中如果 N(S)=7，N(R)=4，问发送方不必等待确认可以连续发送多少帧?接收方下一预期接收的帧的序号是什么?2滑动窗口中，发送窗口的大小 WT=2，接收窗口的大小 WR=1，则发送方不必等待确认可以连续发送多少帧?接收方同时能接收多少帧?3若 N(S)采用三位二进制编码时，发送窗口的最大值是多少?（分数：30.00）_计算机四级笔试 35 答案解析(总分：190.00，做题时间：90 分钟)一、B选择题/B(总题数：70，分数：70.00)1.一般情况下，操作数右移

7、1 位的结果是原操作数( )。（分数：1.00）A.整除 2 B.乘以 2C.整除 4D.乘以 4解析：2.在 HDLC 协议中，在( )下，传输过程由主站启动，从站用于接受命令，且只能在收到主站命令后，才可以做出应答。（分数：1.00）A.正常响应方式 NRM B.异常响应方式 ARMC.异步平衡方式 ABMD.非平衡数据链路操作方式解析：3.操作型数据和分析型数据具有不同的特征，下列( )是操作型数据的特征。（分数：1.00）A.可更新的 B.历史的(包括过去的数据)C.支持管理决策的D.面向主题的解析：4.Software Engineering Economy is an effect

8、ive part of software engineering, which of the fol-lowing content is the research content of software engineering economy? ( ) Estimation of software development cost Earn process(p); traverse(p.right); end end;（分数：1.00）A.preorderB.postorderC.reorderD.inorder 解析：66.一个进程被唤醒意味着( )。（分数：1.00）A.该进程重新占有了

9、CPUB.它的优先权变为最大C.其 PCB 移至就绪队列队首D.进程变为就绪状态 解析：67.文件系统采用二级目录结构的目的是( )。（分数：1.00）A.缩短访问文件存储器的时间B.实现文件共享C.节省主存空间D.解决不同用户之间的文件名的冲突问题 解析：68.设有两个散列函数 H1(k)=kmod 13 和 H2(k)k mod 11+1，散列表为 T012，用二次散列法解决冲突。函数 H1用来计算散列地址，当发生冲突时，H 2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为： （分数：1.00）A.0 B.1C.3D.4解析：69.数据库应用程序与数据的逻辑组织和数据的物理存

10、储方式无关，表明了数据库的数据具有 ( )。（分数：1.00）A.独立性 B.可维护性C.共享性D.分布性解析：70.在软件工程中，高质量的文档标准是完整性、一致性和( )。（分数：1.00）A.无二义性 B.安全性C.统一性D.组合性解析：二、B论述题/B(总题数：4，分数：120.00)71.论述题 1 按规范设计的方法将数据库设计分为六个阶段：(1)需求分析。(2)概念结构设计。 (3)逻辑结构设计。(4)数据库物理设计。(5)数据库实施。(6)数据库运行和维护。针对关系数据库设计的逻辑结构设计，回答下述问题： 1逻辑设计的目的。 2逻辑设计过程中，如何将 E-R 模型向关系数据模型转换

11、? 3关系数据库逻辑设计的步骤和内容（分数：30.00）_正确答案：()解析：论述题 1 1逻辑设计的目的是，从概念模型导出特定的 DBMS 可以处理的数据库的逻辑结构(数据库的模式和外模式)，这些模式在功能、性能、完整性和一致性约束及数据库可扩充性等方面均应满足用户提出的要求。 2E-R 模型向关系数据模型的转换规则是： (1)一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键。 (2)一个联系类型转换成一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。该关系的键有三种可能情况： 若联系为 1:1，则每个实体的键均是该关系的辅键(候选键)。

12、若联系为 1:m，则关系的键为 m 端实体的键。 若联系为 N:m，则关系的键为诸实体的键的组合。 3关系，数据库的逻辑设计的步骤和内容如下： (1)导出初始关系模式：将 E-R 图按规则转换成关系模式。 (2)规范化处理；消除异常，改善完整性、一致性和存储效率，一般达到 3NF 就行。规范过程实际上就是单一化过程，即一个关系描述一个概念，若多于一个概念的就把它分离出来。 (3)模式评价：目的是检查数据库模式是否满足用户的要求。包括功能评价和性能评价。 (4)优化模式：如疏漏的要新增关系或属性，如性能不好的要采用合并、分解或选用另外结构等。 (5)形成逻辑设计说明书。逻辑设计说明书包括：模式及

13、子模式的集合，应用设计指南，物理设计指南。72.论述题 2 模块独立性是由内聚和耦合两个定性指标来度量的。回答下列问题： 1什么是内聚?什么是耦合? 2内聚分为哪几类?耦合分为哪几类? 3什么是时间内聚?什么是公共耦合?（分数：30.00）_正确答案：()解析：论述题 2 1内聚是从功能角度来度量模块内的联系，一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系。耦合是软件结构中各模块之间相互连接的一种度量，耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。 2内聚有如下的种类，它们之间的内聚度由弱到强排列如下： (1)偶然内聚。模块中的代码无法定义其不同功

14、能的调用，但它使该模块能执行不同的功能，这种模块称为巧合强度模块。 (2)逻辑内聚。这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块参数来确定该模块应完成哪一种功能。 (3)时间内聚。 (4)过程内聚。 (5)通信内聚。 (6)顺序内聚。 (7)功能内聚。 耦合可以分为以下几种，它们之间的耦合度由高到低排列如下： (1)内容耦合。 (2)公共耦合。 (3)外部耦合。 (4)控制耦合。 (5)标记耦合。 (6)数据耦合。 (7)非直接耦合。3时间内聚。这种模块顺序完成一类相关功能，比如初始化模块，它顺序为变量置初值。如一组模块都访问同一全局数据结构，则称之为公共耦合。73.论述题

15、3 请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法的合理性直接影响系统的效率，作业调度算法有哪些?对算法的选择需要考虑哪些问题?（分数：30.00）_正确答案：()解析：论述题 3 作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中，按照某种方法选取若干作业，为它们分配必要的资源，决定调入内存的顺序，并建立相应的用户作业进程和为其服务的其他系统进程，然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理，进程管理是微观的低级管理。作业调入内存后，已经获得了除 CPU 所有运行资源，但因为

16、未得到处理机分配还不能运行，要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法： (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度，它按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业，而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短 CPU 运行期优先算法。它按照作业要求运行的时间来调度，运行时间短的作业优先调度。自然，这种算法有利于短作业，且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作

17、业等待时间的长短，不利于长作业，可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者，既考虑作业等待时间，又考虑作业执行时间，求两者时间之比(即相应比)，高者优先。它在进行调度时，需要首先计算每个作业的响应比。虽然是一种较好的折中，但增加了系统的开销，因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调度。然而，影响算法的是优先级的确定，因为它并不是算法本身的过程。优先级的确定有许多因素，如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算

18、法。通常对算法的选择可以考虑如下问题， (1)使系统有最高的吞吐率，能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率，不让处理机空闲。 (3)对各种作业合理调度，使各类用户都满意。 (4)不增加操作系统本身开销，不使系统过于复杂。74.论述题 4在数据链路层，HDLC 信息帧的 N(S)、N(R)域可以实现流量控制，滑动窗口也可以实现流量控制，依据HDLC 信息帧及滑动窗口，分别讨论下列问题：1信息帧中如果 N(S)=7，N(R)=4，问发送方不必等待确认可以连续发送多少帧?接收方下一预期接收的帧的序号是什么?2滑动窗口中，发送窗口的大小 WT=2，接收窗口的大小 WR=1，则发送方

19、不必等待确认可以连续发送多少帧?接收方同时能接收多少帧?3若 N(S)采用三位二进制编码时，发送窗口的最大值是多少?（分数：30.00）_正确答案：()解析：论述题 41信息帧中 N(S)与 N(R)分别表示发送帧序号与接收帧序号。N(R)与 N(S)可以用于全双工通信的两站间的帧发送与接收顺序控制，差错控制与流量控制等通信控制。N(S)用于存放当前发送数据帧的顺序号，以使发送方不必等待确认可以连续发送多帧，若 N(S)7，则发送方不必等待确认可以连续发送 7 帧数据。N(R)表示该站下一接收帧的序号，若 N(R)4，则接收方下一预期接收的帧序号是 4。2发送窗口用来对发送端进行流量控制，窗口大小用 WT表示。滑动窗口中，发送窗口 WT表示：在还没有收到对方确认的条件下，发送端最多可以发送的数据帧数。若 WT2，则发送方不必等待确认可以连续发送 2 帧数据。接收窗口控制哪些序号的帧可以接收，凡是落在接收窗口 WR内的帧才允许接收。接收窗口在正确接收一帧后将顺时针转动(滑动)，收发双方的窗口按规律滑动，以实现流量控制与接收确认的功能。若 WR1，则接收方同时能接收 1 帧数据。3如果 N(S)、N(R)为 n 个比特时，发送窗口大小 WT不超过 2n-1。若 N(S)采用三位二进制编码时，则发送窗口的最大值是：2 3-1=7。