[计算机类试卷]原国家四级笔试模拟试卷8及答案与解析.doc

《[计算机类试卷]原国家四级笔试模拟试卷8及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]原国家四级笔试模拟试卷8及答案与解析.doc（30页珍藏版）》请在麦多课文档分享上搜索。

1、原国家四级笔试模拟试卷 8及答案与解析 1 计算机控制器的核心是 （ A）时序产生器 （ B）程序计数器 （ C）操作控制器 （ D）指令寄存器 2 若一个子程序起始地址为 2K，调用指令 CALL的内存地址为 K+2，则执行CALL指令所要执行指令的地址为 （ A） 2K （ B） 2K+I （ C） 2K-1 （ D） K+3 3 3.已知 7的 ASCII码为 37H，则 5的 ASCII码为 （ A） 34H （ B） 35 （ C） 35H （ D） 36 4 栈 S最多能容纳 4个元素。现在 6个元素按 A、 B、 C、 D、 E、 F的顺序进栈，出栈序列不可能是 （ A） A、

2、B、 C、 D、 E、 F （ B） A、 F、 E、 D、 C、 B （ C） C、 B、 E、 D、 A、 F （ D） C、 D、 B、 F、 E、 A 5 由四个结点可以构造出不同的二叉树 ? （ A） 4种 （ B） 5种 （ C） 14种 （ D） 15种 6 下图所示为一棵二叉排序树，其存储采取 llink-rlink法。现要删除指针 q所指的结点，不能得到正确结果的操作序列是 （ A） q info： =q llink info； q llink： =nil： （ B） q info： =q rlink llink info； q rlink llink： =nil； （ C）

3、 p?llink： =q?llink； p llink rlink： =q fiink； （ D） p llink： =q rllink； p llink flink： =q llink： 7 设散列表的当前状态如下： 该散列表的负载因子约为 （ A） 0 27 （ B） 0 42 （ C） 0 58 （ D） 0 73 8 下面关于有向图的运算的叙述中，正确的是 求有向图结点的拓扑序列 ，其结果必定是惟一的 求两个指向结点间的最短路径，其结果必定是惟一的 求事件结点网络的关键路径，其结果必定是惟一的 （ A）只有 （ B） 和 （ C）都正确 （ D）都不正确 9 下列命题公式中为重言式的是

4、 (p q)r (pr) (qr) (p(q r)(pq) (pr) (pq) (Pr)(pr) (p q) (pr)(pr) （ A） （ B） 和 （ C） 和 （ D） 、 、 和 10 设 A、 B、 C、 D为任意集合，下面命题中为假的是 （ A） A-B=B 当且仅当 A=B= （ B） （ C）若 则 (A C) （ D） A-B=A B 11 设 f： ZZZ ， f( n， k )=n2k，其中 Z为整数集合，下面命题为真的是 f是满射的 f是单射的 F-1(N)=ZXN(N 为自然数集合 ) f(z1)=N （ A） 和 （ B） 和 （ C） 和 （ D）全为真 12 设

5、 N为自然数集合，在下面四种运算下不构成代数系统的是 （ A） x*y=x+y-2-x-y （ B） x*y=x+y （ C） x*y=x-y （ D） x*y=|x|+|y| 13 设七阶 (即七个顶点 )无向图 G为 k-正则图，下面列出 k值中对于上述命题不成立的是 k=4 k=5 k=6 k=7 （ A） 和 （ B）只有 （ C） 、 和 （ D）全部 14 下列关于网络操作系统和分布式操作系统的叙述中，正确的是 它们都通过消息实现通信 它们都运行相同的操作系统 它们都有网络的支持 （ A）只有 （ B）只有 （ C）只有 （ D）都不正确 15 当系统正在处理某一中断时，若要防止同

6、级中断的干扰，可采取的手段是 （ A）中断优先级 （ B）中断屏蔽 （ C）中断嵌套 （ D）中断响应 16 下列关于进程控制块 PCB的叙述中，正确的是 系统利用 PCB描述进程的基本静态特征 PCB可用于描述进程的运动变化过程 一个进程惟一对应一个 PCB （ A） 和 （ B） 和 （ C） 和 （ D）全都正确 17 在采用非抢占式进程调度方式下，不会引起进程切换的是 （ A）一个更高优先级的进程就绪 （ B）时间片到 （ C）进程运行完毕 （ D）进程执行 P操作 18 在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正确运行，要采取存储保护措施以防止 地址越界 操作

7、越权 （ A）只有 （ B）只有 （ C） 和 （ D）都不正确 19 在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是 （ A） create,open,read,write,close （ B） create,open,read,write,delete （ C） create,open,read,write （ D） create,read,write,close 20 在多道程序系统中，多个进程可对共享设备进行同时访问。因此，在实现时应考虑问题有 正确性 系统性能 合理性 （ A） 和 （ B） 和 （ C） 和 （ D）都正确 21 下列关于 UNIX的叙述中，不正确

8、的是 （ A） UNIX的文件系统是树型结构的，便于管理和检索 （ B） UNIX提供了丰富的软件工具，如实用程序、文本工具和开发工具 （ C） UNIX把普 通文件、目录文件和设备文件分别以不同方式进行管理 （ D） UNIX是多用户、多任务的分时操作系统 22 在 UNIX系统中，组成 UNIX执行环境的是一系列 （ A）环境变量 （ B）管道 （ C）特殊文件 （ D）管理命令 23 软件开发的结构化生命周期方法将软件生命周期划分成 （ A）计划阶段、开发阶段、运行阶段 （ B）计划阶段、编程阶段、测试阶段 （ C）总体设计、详细设计、编程调试 （ D）需求分析、功能定义、系统设计 24

9、 数据流图是常用的进行软件需求分析的图形工具，其基本图形符号是 （ A）输入 /输出、外部实体和加工 （ B）变换、加工、数据流和存储 （ C）加工、数据流、数据存储和外部实体 （ D）变换、数据存储、加工和数据流 25 判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是 （ A）逻辑判断 （ B）层次分解 （ C）操作条目 （ D）组合条件 26 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的 （ A）抽象和住处隐蔽 （ B）局部化和封装化 （ C）内聚性和耦合性 （ D）激活机制和控制方法 27 软件设计一般分为总体设计和 详细设计，它们之间的关系是 （

10、 A）全局和局部 （ B）抽象和具体 （ C）总体和层次 （ D）功能和结构 28 软件的复审是保证软件质量的必要手段，下述 软件的可追溯性 软件的可维护性 方案的可选择性 接口的明确性 软件复审时所涉及的技术内容有 （ A） 和 （ B） 、 和 （ C） 和 （ D）都正确 29 原型化方法是软件开发中一类常用的方法，它与结构化方法相比较，更需要 （ A）明确的需求定义 （ B）完整的生命周期 （ C）较长的开发时间 （ D）熟练的开发人员 30 软件测试是软件开发的重要环节，而进行软件测试的目的是 （ A）证明软件错误不存在 （ B）证明软件错误的存在 （ C）改正程序所有的错误 （ D

11、）发现程序所有的错误 31 软件维护是保证软件正常、有效运行的重要手段，而软件的下述特性： 可测试性 可理解性 可修改性 可移植性 有利于软件的维护的有 （ A）只有 （ B） 和 （ C） 、 和 （ D）都有利 32 数据库的三级模式结构由外模式、模式和内模式组成，它适合的数据库类型有 关系型数据库 层次型数据库 网状型数据库 （ A）只有 （ B） 和 （ C） 和 （ D）都适合 33 设关系 R和关系 S的元素分别是 3和 4，关系 T是 R与 S的笛卡尔积，即：T=RxS，则关系 T的元素是 （ A） 7 （ B） 9 （ C） 12 （ D） 16 34 在 SQL语言中的表是数

12、据库的 （ A）内模式 （ B）模式 （ C）外模式 （ D）概念模式 35 设有关系 R和 S，在下列的关系运算中，不要求： “R和 S具有相同的元数，且它们对应属性的数据类型也相同 ”的运算是 （ A） R S （ B） RS （ C） R-S （ D） RS 36 设有关系 R(A,B,C,D)，其函数依赖集 F=AB,AC,BD ，则关系 R至多满足 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 37 设有关系 R(A,B,C)，在下列的等式中，不成立的是 （ A） A 2(A， B(R)= A,B(A 2(R) （ B） A,C(A 2(R) =A 2(A

13、,C(R) （ C） B,C(A 2(R) =A 2(B,C(R) （ D） A(A,B(R)= A(R) 38 关系数据模型通常由三部分组成，它们是 （ A）数据结构，数据通信，关系操作 （ B）数据结构，关系操作，完整性约束 （ C）数据通信，关系操作，完整性约束 （ D）数据结构，数据通信，完整性约束 39 在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到 3NF，属于的设计阶段是 （ A）需求分析阶段 （ B）概念设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 40 “年龄在 15到 30岁之间 ”这种约束属于 DBMS的 （ A）完整性措施 （ B）安全

14、性措施 （ C）恢复措施 （ D）并发控制措施 41 通过计算机某些部分的改进而获得的性能增益可以用阿姆达尔定律计算出来，该定律指出：利用更快的执行方式而获得的性能改善所受到的限制是 （ A）该方式所占的空间大小 （ B）该方式所占的时间比例 （ C）该方式所占的芯片多少 （ D）该方式所占的流水位置 42 计算机体系结构的一个重要区别是 CPU内部的存储类型，就是说从存储器取来操作数后把它暂存在什么地方。在微型机中采用的暂有机制是 （ A）堆栈与累加器 （ B）堆栈与寄存器集 （ C）累加器 集 （ D）累加器与通用寄存器 43 在指令编码优化过程中，哈夫曼编码的核心思想是 （ A）使用频率

15、高的指令用短码表示 （ B）使用频率高的指令用长码表示 （ C）使用频率高的指令用理论码表示 （ D）使用频率高的指令用等长码表示 44 RISC的关键技术是寄存器窗口重叠技术，这项技术很好地支持过程调用和返回操作。这里所谓的重叠是指 （ A）全局寄存器与高位寄存器重叠 （ B）全局寄存器与局部寄存器重叠 （ C）高位寄存器与低位寄存器重叠 （ D）高位寄存器与局部寄存器重叠 45 在下列描述中 软件功能硬化 提高指令执行的速度 各种指令使用频度不会太高 大大减少指令系统可采用的寻址方式种类 属于 RISC系统计算机的特点是 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 46 在

16、存储体系中，两个重要层次是高速缓存与主存、主存与辅存，这两层次的共同点是 （ A）都为提高存储体系的速度 （ B）都需要硬件来实现 （ C）地址变换，失效时要替换 （ D）都对程序员透明 47 通道实质上是主存与 I/O设备之间的 DMA接口在逻辑上的延伸。适合连接 多台高速设备的通道是 （ A）字节多路通道 （ B）选择通道 （ C）组多路通道 （ D）块多路通道 48 目前计算机网络的通信子网中所采用的传输技术可以有两类，即点 点方式与 （ A）物理网络 （ B）广播方式 （ C）数字方式 （ D）软件方式 49 随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展，CCITT希

17、望设计出将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网，这种通信网络就是 （ A） B-ISDN （ B） Fast Ethernet （ C） Internet （ D） Switching LAN 50 网络中的计算机之间要做到有条不紊地交换数据就必须遵守网络协议，一个网络协议主要包括三个要素，即 （ A）语法、原语与数据 （ B）语义、数据与软件 （ C）层次、接口与原语 （ D）语法、语义与时序 51 当 PCM用于数字化语音系统时，它将声音分为 128个量化级，每个量化级采用 7位二进制码表示。由于采样速率为 8000样本 /秒，因此，数据传输速率应该达到 （ A）

18、 2880bps （ B） 56kbps （ C） 144kbps （ D） 1200bps 52 具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做 （ A）电子邮件服务器 （ B） WWW服务器 （ C）文件服务器 （ D） FTP服务器 53 在网络层实现多个局域网互连的设备是 （ A）集线器 （ B）网桥 （ C）路由器 （ D）网关 54 在 WWW系统中，用户可以根据需要自动从一台 Web Server搜索到其他任何一台 WebServer，它所采用的是 （ A）超文本技术 （ B）超链接技术 （ C）超媒体技术 （ D）超文本标注

19、语言 HTMI 55 What is the decimal value of the following 32-bit twos complement number?1111 1111 1111 1111 1111 1111 1100 （ A） -8 （ B） -4 （ C） 4 （ D） 8 56 There are a kind of persons who use computer to deal with data and produce some information， but they do not change the hardware system and the soft

20、ware system Which kind of person are they （ A） system architect （ B） language creator （ C） terminal user （ D） computer scientist 57 What is the definition of a Path? （ A） A sequence of vertices and the edges formed by each successive pair of vertices. （ B） A walk with distinct vertices. （ C） A walk

21、with distinct edges. （ D） None of the above 58 The figure below shows a record used for recording information about a named? event.Which of the following statement is incorrect? VAR r:record event:array110 of char; place:array120 of record plname:array115 of char; date: array15 of record mo:l12; day

22、:l31; year:integer end end end; （ A） This is a one-dimensional array of records, also called a table. （ B） This is so called record of arrays; （ C） The event can occur in up to 20 places and on up to 5 different dates in each place. （ D） A reference to r.placei.datej.mo will access the month of the

23、jth occurrence, in the ith place, of 59 Which UNIX command creates a symbolic link named myfile in the current directory to the file/etc/hosts? （ A） In -s/etc/hosts myfile （ B） In -s myfile/etc/hosts （ C） link -s/etc/hosts myfile （ D） link -s myfile/etc/hosts 60 Which of the following is NOT a condi

24、tion for deadlock? （ A） Starvation （ B） Circular wait （ C） No preemptio （ D） Mutual Exclusion 61 Which function is NOT served by building a prototype? （ A） It takes the place of the final system. （ B） It assists in gathering software requirements （ C） It assists in estimating the cost of the project

25、. （ D） It is used as the foundation of the larger projects. 62 Software document is an important part of software and a basis of softwares development phase.It also influnces softwares （ A） Reusability （ B） Maintanence （ C） Expansibility （ D） Portability 63 In developing a hospital database, it is d

26、etermined that on the average, each patient will have 6 treatments during a hospital stay.The average length of a stay is three days.The hospital has 1000 beds.There are on the average 800 patients occupying beds each day.The relationship between PATIENT and TREATMENT is 1: M.The relationship betwee

27、n PATIENT and BED is 1:1, conditional.If treatment record occurrences are archived as soon as a patient is discarded from the hospital, how many occurrences of the TREATMENT records will be stored in the TREATMENT database file on the average? （ A） 6,000 （ B） 4,800 （ C） 18,000 （ D） 1,600 64 Which of

28、 the following conditions will make a relation that is in first normal form to be in second normal form? .every non-key attribute is functionally dependent on the full set of primary key attributes. .no non-key attributes exist in the relation. .the primary key consists of only one attribute. （ A） o

29、nly （ B） and only （ C） and only （ D） any of them 65 How does Booths Algorithm improve binary multiplication? （ A） It prevents overflow. （ B） It prevents underflow. （ C） It preserves the sign of the multiplication operation. （ D） It enhances the speed of the operation significantly. 66 A cache has 64

30、 blocks; each block is 16 bytes.Which block does byte 1200 map to ? （ A） 25 （ B） 60 （ C） 75 （ D） 100 67 According to Shannons equation, what is the channel capacity of an analog voice-grade phone line with a bandwidth of 3100 Hz and a signal-to-noise ratio or 30 dB? （ A） 9.1 Kbps （ B） 9.3 Kbps （ C）

31、30.9 Kbps （ D） 30.17 Kbps 68 The X.25 standard specifies three layers of functionality.Which layers of the OSI model correspond to the X.25 layers? （ A） the Physical, Network, and Session Layers （ B） the Physical, Data Link, and Network Layers （ C） the Physical, Data Link, and Transport Layers （ D）

32、the Physical, Session, and Presentation layers 69 Which routing algorithm is described below?It is a mechanism in which the sending station determines the route the frame will follow andincludes the routing information with the flame； bridges read the routing information to determineif they should f

33、orward the frame （ A） Fixed Routing （ B） Spanning Tree （ C） Source Routing （ D） Frame Forwarding 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔 写在论述题答题纸的相应位置上，否则无效。 70 按规范设计的方法将数据库设计分为六个阶段： (1)需求分析。 (2)概念结构设计。 (3)逻辑结构设计。 (4)数据库物理设计。 (5)数据库实施。 (6)数据库运行和维护。 针对关系数据库设计的逻辑结构设计，回答下述问题： 1逻辑设计的目的。

34、2逻辑设计过程中，如何将 E-R模型向关系数据模型转换 ? 3关系数据库逻辑设计的步骤和内容。 71 模块独立性是由内聚和耦合两个定性指标来度量的。回答下列问题： 1什么是内聚 ?什么是耦合 ? 2内聚分为哪几类 ?耦合分为哪几类 ? 3什么是时间内聚 ?什么是公共耦合 ? 72 请说明操作系统作业管理的功能 ?作业调度算法是指按照什么样的原则来选取作业并投入运行 ?调度算法的合理性直接影响系统的效率，作业调度算法有哪些 ?对算法的选择需要考虑哪些问题 ? 73 在数据链路层， HDLC信息帧的 N(S)、 N(R)域可以实现流量控制，滑动窗口也可以实现流量控制，依据 HDLC信息帧及滑动窗口

35、，分别讨论下列问题： 1信息帧中如果 N(S)=7， N(R)=4，问发送方不必等待确认可以连续发送多少帧 ?接收 方下一预期接收的帧的序号是什么 ? 2滑动窗口中，发送窗口的大小 WT=2，接收窗口的大小 WR=1，则发送方不必等待确认可以连续发送多少帧 ?接收方同时能接收多少帧 ? 3若 N(S)采用三位二进制编码时，发送窗口的最大值是多少 ? 原国家四级笔试模拟试卷 8答案与解析 1 【正确答案】 C 2 【正确答案】 A 3 【正确答案】 C 4 【正确答案】 B 5 【正确答案】 C 6 【正确答案】 D 7 【正确答案】 B 8 【正确答案】 D 9 【正确答案】 B 10 【正

36、确答案】 B 11 【正确答案】 C 12 【正确答案】 A 13 【正确答案】 A 14 【正确答案】 C 15 【正确答案】 B 16 【正确答案】 D 17 【正确答案】 A 18 【正确答案】 C 19 【正确答案】 A 20 【正确答案】 D 21 【正确答案】 C 22 【正确答案】 A 23 【正确答案】 A 24 【正确答案】 C 25 【正确答案】 D 26 【正确答案】 C 27 【正确答案】 A 28 【正确答案】 D 29 【正确答案】 D 30 【正确答案】 B 31 【正确答案】 D 32 【正确答案】 D 33 【正确答案】 A 34 【正确答案】 B 35 【正

37、确答案】 D 36 【正确答案】 B 37 【正确答案】 C 38 【正确答案】 B 39 【正确答案】 C 40 【正确答案】 A 41 【正确答案】 B 42 【正确答案】 D 43 【正确答案】 A 44 【正确答案】 C 45 【正确答案】 B 46 【正确答案】 C 47 【正确答案】 B 48 【正确答案】 B 49 【正确答案】 A 50 【正确答案】 D 51 【正确答案】 B 52 【正确答案】 C 53 【正确答案】 C 54 【正确答案】 B 55 【正确答案】 B 56 【正确答案】 C 57 【正确答案】 B 58 【正确答案】 A 59 【正确答案】 A 60 【正

38、确答案】 A 61 【正确答案】 A 62 【正确答案】 B 63 【正确答案】 D 64 【正确答案】 D 65 【正确答案】 C 66 【正确答案】 C 67 【正确答案】 D 68 【正确答案】 B 69 【正确答案】 C 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 70 【正确答案】 1逻辑设计的目的是，从概念模型导出特定的 DBMS可以处理的数据库的逻辑结构 (数据库的模式和外模式 )，这些模式在功能、性能、完整性和一致性约束及数据库可扩充性等方面均应满足用户提出的要求。 2

39、E-R模 型向关系数据模型的转换规则是： (1)一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键。 (2)一个联系类型转换成一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。该关系的键有三种可能情况： 若联系为 1:1，则每个实体的键均是该关系的辅键 (候选键 )。 若联系为 1:m，则关系的键为 m端实体的键。 若联系为 N:m，则关系的键为诸实体的键的组合。 3关系，数据库的逻辑设计的步骤和内容如下： (1)导出初始关系模式 ：将 E-R图按规则转换成关系模式。 (2)规范化处理；消除异常，改善完整性、一致性和存储效率，一般达到 3NF就

40、行。规范过程实际上就是单一化过程，即一个关系描述一个概念，若多于一个概念的就把它分离出来。 (3)模式评价：目的是检查数据库模式是否满足用户的要求。包括功能评价和性能评价。 (4)优化模式：如疏漏的要新增关系或属性，如性能不好的要采用合并、分解或选用另外结构等。 (5)形成逻辑设计说明书。逻辑设计说明书包括：模式及子模式的集合，应用设计指南，物理设计指南。 71 【正确 答案】 1内聚是从功能角度来度量模块内的联系，一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系。耦合是软件结构中各模块之间相互连接的一种度量，耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的

41、数据。 2内聚有如下的种类，它们之间的内聚度由弱到强排列如下： (1)偶然内聚。模块中的代码无法定义其不同功能的调用，但它使该模块能执行不同的功能，这种模块称为巧合强度模块。 (2)逻辑内聚。这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块参数来确定 该模块应完成哪一种功能。 (3)时间内聚。 (4)过程内聚。 (5)通信内聚。 (6)顺序内聚。 (7)功能内聚。 耦合可以分为以下几种，它们之间的耦合度由高到低排列如下： (1)内容耦合。 (2)公共耦合。 (3)外部耦合。 (4)控制耦合。 (5)标记耦合。 (6)数据耦合。 (7)非直接耦合。 3时间内聚。这种模块顺序完成一类

42、相关功能，比如初始化模块，它顺序为变量置初值。如一组模块都访问同一全局数据结构，则称之为公共 耦合。 72 【正确答案】 作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中，按照某种方法选取若干作业，为它们分配必要的资源，决定调入内存的顺序，并建立相应的用户作业进程和为其服务的其他系统进程，然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理，进程管理是微观的低级管理。作业调入内存后，已经获得了除 CPU所有运行资源，但因为未得到处理机分配还不能运行，要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的

43、作业调度算法： (1)先来先服务 (FCFS)。它类似于进程调度中的先进先出 (FIFO)调度，它按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业，而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。 (2)短作业优先 (SJF)。它类似于进程调度中的最短 CPU运行期优先算法。它按照作业要求运行的时间来调度，运行时间短的作业优先调度。自然，这种算法有利于短作业，且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短，不利于长作业，可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先 (H

44、RN)。综合上述两者，既考虑作业等待时间，又考虑作业执行时间，求两者时间之比 (即相应比 )，高者优先。它在进行调度时，需要首先计算每个作业的响应比。虽然是一种较好的折中，但增加了系统的开销，因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调度。然而，影响算法的是优先级的确定，因为它并不是算法本身的过程。优先级的确定有许多因素，如作业的紧急程度、作业 的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题， (1)使系统有最高的吞吐率，能够处理尽可能多的作业。 (

45、2)使系统达到最高的资源利用率，不让处理机空闲。 (3)对各种作业合理调度，使各类用户都满意。 (4)不增加操作系统本身开销，不使系统过于复杂。 73 【正确答案】 1信息帧中 N(S)与 N(R)分别表示发送帧序号与接收帧序号。N(R)与 N(S)可以用于全双工通信的两站间的帧发送与接 收顺序控制，差错控制与流量控制等通信控制。 N(S)用于存放当前发送数据帧的顺序号，以使发送方不必等待确认可以连续发送多帧，若 N(S) 7，则发送方不必等待确认可以连续发送 7帧数据。 N(R)表示该站下一接收帧的序号，若 N(R) 4，则接收方下一预期接收的帧序号是 4。 2发送窗口用来对发送端进行流量控制，窗口大小用 WT表示。滑动窗口中，发送窗口 WT表示：在还没有收到对方确认的条件下，发送端最多可以发送的数据帧数。若 WT 2，则发送方不必等待确认可以连续发送 2帧数据。 接收窗口控制哪些序号的帧可以接收，凡是落在 接收窗口 WR内的帧才允许接收。接收窗口在正确接收一帧后将顺时针转动 (滑动 )，收发双方的窗口按规律滑动，以实现流量控制与接收确认的功能。若 WR 1，则接收方同时能接收 1帧数据。 3如果 N(S)、 N(R)为 n个比特时，发送窗口大小 WT不超过 2n-1。若 N(S)采用三位二进制编码时，则发送窗口的最大值是： 23-1=7。