全国计算机等级考试四级考试笔试模拟试题2

4/14/2005来源:全国等级考试人气:16253

 四级笔试模拟试题二
(考试时间180 分钟,满分100 分)
一、选择题:( 共70 题,每题1 分, 满分70 分。其中1-55 题为中文题,56-70 题为英文题) 。
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡
相应位置上,答在试卷上不得分。
(1) 二进制数1011010 的十进制值是( )。
A)90 B)88 C)86 D)92
(2) 一般情况下,操作数右移1 位的结果是原操作数( )。
A)整除2 B)乘以2 C)整除4 D)乘以4
(3) 在下列叙述中,选择一条正确的( )。
A)Cache 的功能全由软件实现
B)Cache 的作用是扩大存储器容量
C)硬磁盘在柱面上有多少个磁道,就有多少个读写磁头
D)在流水线计算机中,当执行条件转移指令或中断程序时,会影响流水线的效率
(4) 设有两个散列函数H1(K)=K mod 13 和H2(K)=K mod 11+1 ,散列表为T[0…12] ,用二
次散列法解决冲突。函数H1 用来计算散列地址, 当发生冲突时,H2 作为计算下一个
探测地址的地址增量。假定某一时刻散列表的状态为:
0 1 2 3 4 5 6 7 8 9 10 11 12
80
55
34
下一个被插入的关键码为42,其插入位置应是( )。
A)0 B)1 C) 3 D)4
(5)下面是一段Pascal 程序:
for h:=1 to n-1 do begin
x:=A[h+1];
k:=h;
while (k>=1) and (A[k]>x) do begin
A[k+1]:=A[k];
k:=k-1
end;
A[k+1]:=x
end;
假设在程序开始执行时, 数组A[1… n]是一组随机整数。下列答案中,哪一个最好地描
述了最差情况下的程序执行时间(运行时间阶数)?( )。
A)O(n log2n) B) O(n) C) O(log2n) D)O(n2)
(6)某二叉树的后序序列为 B,D,C,A,F,G,E, 对称序序列为A,B,C,D,E, F,G,则该二叉树的
前序序列为( )。
A) E,G,F,A,C,D,B B)E,A,C,B,D,G,F
C)E,A,G,C,F,B,D D)E,G,A,C,D,F,B
(7) 设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序,
20 16 13 14 19
16 20 13 14 19
13 16 20 14 19
12

13
14 16 20 19
13
14 16 19 20
所用的排序方法是:( )。
A)直接插入排序 B) 堆排序 C) 希尔排序 D) 二路归并排序
(8) 若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左
右子树皆非空的结点个数是( )。
A) 2k B) k-1 C) 2k -1 D) 2k-1
(9)设无向树T有7片树叶,其余顶点度数均为3, 则T中3度顶点有( )个。
A) 3 B) 4 C) 5 D) 6
(10)设R,N 分别表示实数、整数和自然数集,下面定义函数f1,f2,f3.:
f1:R→R,f(x)=2x,
f2:N→N×N,f(n)=
f3:N→N,f(x)=(x)mod3,x 除以3 的余数,
则下面说法正确的是( )。
A) f1和f2是单射但不是满射函数;
B) f1和f3都是满射函数
C)f2是双射函数
D)以上说法全都是错误的
(11)公式(┐xF(x)∨yG(y)∧(F(u)→zH(z))的前束范式为( )。
A) xyz((┐F(x)∨G(y))∧(F(u)→H(z))
B)xyz((┐F(x)∨G(y))∧(F(u)→H(z))
C)xyz((┐F(x)∨G(y))∧(F(x)→H(z))
D)xyz((┐F(x)∨G(y))∧(F(y)→H(z))
(12)有向图G 如下所示,G中长度为4 的通路共有多少条(包括回路)?( )。
V4V5V3
V1
V2
有向图G
A) 6 B) 12 C) 24 D) 32
(13)下面命题为真的是( )。
Ⅰ设A={A1,A2,…An}是集合A 的划分,若Ai∩B≠(1≤i≤n),
则{{A1∩B,A2∩B,…An∩B }}是集合A 的划分。
Ⅱ对任意的非空集合A,P(A)-{}也可构成A 的一个划分。
A)只有Ⅰ B) 只有Ⅱ C) 都为真 D) 都不为真
(14)下面的无向图中,能一笔画成的是( )。
a b c
13

A) 只有a B) b 和c C) 只有c D) 没有
(15)文件系统的主要目的是( )。
A)实现按名存取
B)实现虚拟存储器
C)提高外部设备的输入输出设备
D)用于存储系统文档
(16)按逻辑结构划分,文件主要分为( )。
A) 系统文件、用户文件 B)临时文件、永久文件
C)流式文件、记录文件 D)索引文件、顺序文件
(17) 文件系统采用二级目录结构的目的是( )。
A)缩短访问文件存储器的时间
B)实现文件共享
C)节省主存空间
D)解决不同用户之间的文件名的冲突问题
(18) 堆栈存储器存取数据的方式是:( )。
A)先进先出 B)随机存取 C)先进后出 D)不同前三种方式
(19)若将DOS 提示符改成“MS-DOS5<”, 并在提示符前面加上日期及时间, 则使用下面哪一
条命令?( )。
A)PROMPT MS-DOS5$D$T$G B)PROMPT $D$TMS-DOS5$G
C)PROMPT $T$DMS-DOS5$L D)PROMPT $D$TMS-DOS5$L
(20)一个进程被唤醒意味着( )。
A)该进程重新占有了CPU B)它的优先权变为最大
C)其PCB 移至就绪队列队首 D)进程变为就绪状态
(21)在请求页式存储管理中,当查找的页不在( )时,产生缺页中断。
A)内存 B)外存
C)虚存 D)地址空间
(22)下面所述步骤中,( )不是创建进程所必需的步骤?
A)由CPU 调度程序为进程调度CPU B)建立一个进程控制块
C)为进程分配内存 D)将进程控制块链入就绪队列
(23) 已经获得除( )以外的所有运行所需资源的进程处于就绪状态
A)存储器 B)CPU C)外设 D)磁盘空间
(24)在软件结构设计中,好的软件结构设计应该力求做到( )。
A)顶层扇出较少,中间扇出较高,底层模块低扇入
B)顶层扇出较高,中间扇出较少,底层模块高扇入
C)顶层扇入较少,中间扇出较高,底层模块高扇入
D)顶层扇出入少,中间扇出较高,底层模块低扇入
(25 )模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的
( )。
A) 激活机制和控制方法 B) 局部化和封装化
C) 内聚性和耦合性 D) 抽象和信息隐蔽
(26)软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指( )。
A) 软件开发过程 B) 模块的操作细节 C) 软件层次结构 D) 模块间的关系
(27)软件设计中一般将用到图形工具,下述( )工具可用作设计的图形工具。
14

Ⅰ. 结构图
Ⅱ. 实体联系
Ⅲ. ipO 图
Ⅳ. 层次图
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部
(28)在软件工程中,高质量的文档标准是完整性、一致性和( )。
A)无二义性B)安全性C)统一性D)组合性
(29) 软件测试是软件开发过程中重要且不可缺少的阶段,测试过程中( ) 是基础测试。
A)系统测试 B)集成测试 C)单元测试 D)验收测试
(30)判定表和判定树是数据流图中用以描述加工的工具,它常描述的对象是( )。
A) 操作条目 B) 层次分解 C) 逻辑判断 D) 组合条件
(31) 程序流程图是一种传统的程序设计表示工具, 有其优点和缺点, 使用该工具时应该注
意( )。
A)考虑控制流程
B)考虑信息隐蔽
C)遵守结构化设计原则
D)支持逐步求精
(32)可行性研究后得出的结论主要与( )有关。
A)软件系统目标 B)软件的效率
C)软件的性能 D)软件的质量
(33)层次数据模型的主要特征是用( )形式表示实体类型和实体间联系。
A)关键字 B)图标 C)指针链 D)表格
(34)在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性是( )。
A) 用户模式 B) 逻辑模式 C) 外模式 D) 内模式
(35) 数据库应用程序与数据的逻辑组织和数据的物理存储方式无关,表明了数据库的数据
具有( )。
A)独立性 B)可维护性 C)共享性 D)分布性
(36) 在如下两个关系表中,若职员信息表的主键是工作号,部门信息表的主键是部门号。在
部门信息表中,哪一行可以被删除? ( )。
职员信息表 部门信息表
工作号 职员名 部门号 工资
001 李文 02 890
002 王霞 02 1000
010 张明 03 860
004 薛华 04 1200
部门号部门名 主任
01 排产室 万波
02 合同科 王刚
03 综合室 曹华
04 资金科 张丽
A)部门号='01'的行 B)部门号='02'的行
C)部门号='03'的行 D)部门号='04'的行
(37)一般来讲,较常用的关系运算是关系代数和( )。
A)集合代数 B)集合演算 C)逻辑演算 D)关系演算
(38)有如下三个关系S(S#,SNAME,SEX,AGE),C(C#,CNAMME),SC(S#,C#,GRAD E)。其中S#
为学生号,SNAME 为学生姓名,SEX 为性别,AGE 为年龄,C#为课程号,CNAME 为课程
名。要查询选修“数据库”课的全体学生姓名和成绩的SQL 语句是SELECT SNAME,GRADE
FROM S,C,SC WHERE 子句。这里WHERE 子句的内容是( )。
15

A) S.S#=SC. S# and C.C#=SC.C# and CNAME in '数据库'
B) S.S#=SC. S# and CNAME= '数据库'
C) S.S#=SC. S# and C.C#=SC.C# and CNAME '数据库'
D) S.S#=SC. S# and C.C#=SC.C# and CNAME= '数据库'
(39)在数据库设计中,用E-R 图来来描述信息结构但不涉及信息在计算机中的表示,它是数
据库设计的哪一个阶段的主要工作?( )。
A) 需求分析 B) 逻辑设计 C) 概念设计 D) 结构设计
(40)DOS 下应用FoxPro 建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中
运行? ( )。
Ⅰ. Windows
Ⅱ. Macintosh
Ⅲ. UNIX
A) Ⅰ,Ⅱ和Ⅲ B) 只有Ⅰ和Ⅱ C) 只有Ⅰ和Ⅲ D) 只有Ⅰ
(41)在Oracle 的关系中, 行数不限( 依赖于操作系统), 最大的列数为( )。ORACLE 数
据库的数据类型中包括支持多媒体信息的数据类型,它们的最大长度可达到
( )字节?
A) 255,2G B) 225,100M C) 125,255M D) 254,1G
(42)在现行PC 机中, 采用DMA 从源地址传输数据到目的地址时,需要执行的DMA 总线周期
是几个?( )。
A)4 个 B)3 个 C)2 个 D)1 个
(43)局部性原理为下面的哪个页面替换算法提供了合理的策略( )。
A)FIFO 算法 B)LRU 算法 C)OPT 算法 D)以上都不对
(44)假设将某系统的某一部件的处理速度加快到10 倍,但该部件的原处理时间仅为整个运
行时间的30%,则采用加快措施后能使整个系统的性能提高多少?( )。
A)0.37 B)1.37 C)2.37 D)3.37
(45)下面的哪个不属于冯·诺依曼计算机的特点?( )。
A)使用单一处理部件来完成计算,存储及通信工作
B)存储空间的单元是直接寻址的
C)对计算进行集中的顺序的控制
D)采用16 进制编码
(46)按照Flynn 的分类法,下面的哪个机器属于SISD 计算机( )。
A)IBM360/370 B)PEPE C)STARAN D)Tandem/16
(47)在目前流行的大多数PC 机中,硬盘一般是通过硬盘接口电路连接到( )。
A)CPU 局部总线 B)PCI 总线
C)ISA 总线 D)存储器总线
(48)在高速并行结构中,速度最慢但通用性最好的是 ( )。
A) 相联处理机 B) 多处理机系统
C) 阵列处理机 D) 专用多功能单元
(49)数据通信中如下图所示的波形是差分曼彻斯特编码,请指出它所表示的二进制比特序列
的值( )。
A) 1011001101 B) 1101110110 C) 0110111001 D)
16

1101001110
(50)已知信息码为101, 采用生成多项式G(X)=X4+X4+X2+X1+1, 生成的循环冗余编码CRC
是多少( )。
A) 100011 B) 1011101 C) 111011 D) 101010
(51)网络中进行数据交换必须遵守网络协议,一个网络协议主要由三个要素组成:语法、
语义和( )。
A) 时序 B) 软件 C) 原语 D) 数据
(52)在HDLC 协议中,在( )下,传输过程由主站启动,从站用于接受命令,且只能
在收到主站命令后,才可以作出应答。
A)正常响应方式NRM B)异常响应方式ARM
C)异步平衡方式ABM D)非平衡数据链路操作方式
(53)通常认为,决定局域网特性的主要技术有三种,它们是传输介质和( )。
A)网络拓扑、介质访问控制方法 B)同步方式、拓扑结构
C)差错检测方法、网络操作系统 D)数据编码、数据交换
(54)关于FDDI 说法正确的是( )。
A) 一种高性能的光纤令牌环网, 它的数据传输速率为1000Mbps, 覆盖范围是2km 。
B) 采用多令牌方式。
C) 物理子层采用4B/5B 编码。
D) 为提高系统可靠性,采用单环结构。
(55)两个局域网互连,除它们的传输层协议不同之外,其它层协议均相同,则连接两个局
域网的设备是( )。
A) 中继器 B) 透明网桥 C) 源站网桥 D) 网关
(56)What is the decimal value of the following 8-bit two's complement number?
1111 1001 ( ).
A) -7 B) -3 C) 3 D) 7
(57)There are several periods in a computer,the longest period is( )。
A) Instruction period B) Machine period C) Beat period D) CPU period
(58)Which traversal method for a binary tree does the following Pascal code
illustrate?( )。
Procedure traverae(p:pointer);
Begin
If p<>nil
then begin
traverse(p↑.left);
process(p);
traverse(p↑.right);
end
end;
A) preorder B) postorder C) reorder D) inorder
(59)Which of the following statements is true regarding simple sort techniques?
( )。
A) exchange sort if frequently referred to as a bubbnle sort .
B) exchange sort is the least expensive.
C) if random data are in an array that is to be sorted ,an insertion sort will
17

give then best performance for large elements with small sort items .
D) both insertion sort an selection sort require O(n) moves.
(60) 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 with distinct edges.
D) None of the above
(61)how many equal valuable relation does set E process?( )。
E= {0,1,2}
A) 3 B) 4 C) 5 D) 6
(62)Software Engineering 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 & Cost analysis of software development
Ⅲ.Adjustment of software development progress
A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all
(63)Which of the following statements is correct?( )。
A) The definition phase results in the Software Requirements Specification.
B) Testing is optional in software life cycle.
C) CASE tools can only aid in the design phase of a software life cycle.
D)A change during a later phase does not require the documentation of all
earlier phases to be updated.
(64)WhatOperationonrelationsR and S produces the relationshown below? ( )。
{tuple│tuple∈R□tuple∈S}
A) Union B) Difference C) Intersection D) Division
(65)Which values are NOT permitted to be part of the primary key? ( )。
A) alpha-numeric characters B) punctuation
C) special characters D) NULL
(66)There are two styles in the evolution of instruction set , that is CISC and
RISC. Which chip belongs to the CISC?( )。
A) SOAR B) VAX-11/780 C)CDC6600 D) IBM RTPC
(67)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 ( )。
A) 111101 B) 00011 C) 11010011 D) 1101001
(68)The main goals of Networkare sharing computer resources .The resources include
hardware、data and ( )。
A) gateway B) router C) software D) server
(69)According to covering scope , which three classes can computer network be
divided ? ( )。
A)PSN、LAN、WAN B)MAN、LAN、WAN
C)PSN、FAST Ethernet、LAN D)PSN、FAST Ethernet、MAN
18

(70)In HDLC Protocol , when Supervisory Frame's type code is '00 '. About the
following statements , which is correct .( )。
A)Receive Ready B)Receive not Ready C)Reject D)Selective Reject
二、论述题
论述题1
按规范设计的方法将数据库设计分为六个阶段:1 需求分析。2 概念结构设计。3 逻辑结
构设计。4 数据库物理设计。5 数据库实施。6 数据库运行和维护。针对关系数据库设计的
逻辑结构设计,回答下述问题:
1、逻辑设计的基本任务?
2、逻辑设计过程中,如何将E—R 模型向关系数据模型转换?
3、关系数据库逻辑设计的步骤和内容?
论述题2
模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题:
1. 什么是内聚性?什么是耦合性?
2. 内聚分为哪几类?耦合分为哪几类?
3. 什么是时间内聚?什么是公共耦合?
论述题3:
请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并
投入运行,调度算法的合理性直接影响系统的效率,作业调度算法有哪些? 对算法的选择需
要考虑哪些问题?
论述题4:
在数据链路层,HDLC信息帧的N(S)、N(R)域可以实现流量控制,滑动窗口也可以实
现流量控制,分别依据HDLC 信息帧及滑动窗口,分别讨论下列问题:
(1) 信息帧中如果N(S)=7,N(R)=4, 问发送方不必等待确认可以连续发送多少帧?
接收方下一预期接收的帧的序号?
(2) 滑动窗口中,发送窗口的大小WT=2 ,接收窗口的大小WR=1, 则发送方不必等待确
认可以连续发送多少帧?接收方同时能接收多少帧?
(3)若N(S)采用3 位二进制编码时,发送窗口的最大值是多少?
模拟试题二参考答案
一、选择题
1.A 2.A 3.D 4.A 5.D 6.B 7.A 8.B 9.C 10.A
11.B 12.D 13.A 14.B 15.A 16.C 17.D 18.C 19.D 20.D
21.A 22.A 23.B 24.B 25.C 26.B 27.C 28.A 29.C 30.D
31.C 32.A 33.C 34.B 35.A 36.A 37.C 38.D 39.C 40.A
41.A 42.D 43.B 44.B 45.D 46.A 47.B 48.B 49.C 50.B
51.A 52.A 53.A 54.C 55.D 56.A 57.A 58.D 59.A 60.B
61.C 62.C 63.A 64.C 65.D 66.B 67.B 68.C 69.B 70.A
19

二、论述题
论述题1 参考答案
1、逻辑设计的目的是,从概念模型导出特定的DBMS 可以处理的数据库的逻辑结构(数
据库的模式和外模式),这些模式在功能、性能、完整性和一致性约束及数据库可扩充性等
方面均应满足用户提出的要求。
2、E-R模型向关系数据模型的转换规则是:
(l) 一个实体类型转换成一个关系模式,实体的属性就是关系的属性,实体的键就是关系
的键。
(2)一个联系类型转换成一个关系模式,参与该联系类型的各实体的键以及联系的属性
转换成关系的属性。该关系的键有三种可能情况:
·若联系为1:1 则每个实体的键均是该关系的辅键(候选键)。
·若联系为1:M 则关系的键为M 端实体的键。
·若联系为N:M 则关系的键为诸实体的键的组合。
3、关系数据库的逻辑设计的步骤和内容如下:
(l)导出初始关系模式:将E-R 图按规则转换成关系模式;
(2) 规范化处理:消除异常,改善完整性、一致性和存储效率,一般达到3NF 就行。规范
过程实际上就是单一化过程,即一个关系描述一个概念,若多于一个概念的就把它分离出来。
(3) 模式评价:目的是检查数据库模式是否满足用户的要求。包括功能评价和性能评价。
(4) 优化模式: 如疏漏的要新增关系或属性, 如性能不好的要采用合并、分解或选用另外
结构等。
(5) 形成逻辑设计说明书。逻辑设计说明书包括:模式及子模式的集合,应用设计指南,
物理设计指南。
论述题2 参考答案
1. 什么是内聚?什么是耦合?
内聚是从功能角度来度量模块内的联系,一个好的内聚模块应当恰好做一件事。它描述
的是模块内的功能联系; 耦合是软件结构中各模块之间相互连接的一种度量,耦合强弱取决
于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。
2. 内聚分为哪几类?耦合分为哪几类?
内聚有如下的种类,它们之间的内聚度由弱到强排列如下:
(1) 偶然内聚。模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同
的功能,这种模块称为巧合强度模块。
(2) 逻辑内聚。这种模块把几种相关的功能组合在一起, 每次被调用时,由传送给模
块参数来确定该模块应完成哪一种功能
(3) 时间内聚
(4) 过程内聚
(5) 通信内聚
(6) 顺序内聚
(7) 功能内聚
耦合可以分为以下几种,它们之间的耦合度由高到低排列如下:
(1) 内容耦合。
(2) 公共耦合
20

(3) 外部耦合
(4) 控制耦合
(5) 标记耦合
(6) 数据耦合
(7) 非直接耦合
3.什么是时间内聚?什么是公共耦合?
时间内聚。这种模块顺序完成一类相关功能,比如初始化模块,它顺序为变量置初值。
如一组模块都访问同一全局数据结构,则称之为公共耦合。
论述题3 参考答案
作业调度是操作系统作业管理的主要功能,作业调度是从预先存放在辅助存储设备中的
一批用户作业中, 按照某种方法选取若干作业, 为它们分配必要的资源, 决定调入内存的顺
序,并建立相应的用户作业进程和为其服务的其他系统进程,然后再把这些进程提交给进程
调度程序处理的一个过程。作业管理是宏观的高级管理, 进程管理是微观的低级管理。作业
调入内存后, 已经获得了除CPU 所有运行资源, 但因为未得到处理器分配还不能运行, 要通
过进程调度分配处理器后再运行。这些状态之间完成的作业调度和转接。
操作系统的作业调度算法:
(1) 先来先服务 (FC FS)。它类似于进程调度中的先进先出(FIF O)调度; 它按照作业到
达的先后次序调度作业,排队等待时间最长的作业被优先调度。这种调度算法有利于长作业,
而不利于短作业。一个执行时间非常短的作业,也不得不排队等待,直到轮到自己运行。
(2) 短作业优先(SJF )。它类似于进程调度中的最短CPU 运行期优先算法。它按照作业
要求运行的时间来调度, 运行时间短的作业优先调度。自然, 这种算法有利于短作业, 且在
大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短,不利
于长作业,可能会使一个运行时间较长的作业长期得不到调度。
(3) 响应比高优先(H RN)。综合上述两者?既考虑作业等待时间, 又考虑作业执行时间,
求两者时间之比(即相应比),高者优先。它在进行调度时,需要首先计算每个作业的响应
比。虽然是一种较好的折衷,但增加了系统的开销,因为每次都要计算响应比。
(4 )优先级调度。这种算法根据的是为作业所确定的优先级别,优先级别高者优先调
度。然而, 影响算法的是优先级的确定, 因为它并不是算法本身的过程。优先级的确定有许
多因素, 如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他
算法配合使用。
根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题:
(1) 使系统有最高的吞吐率,能够处理尽可能多的作业。
(2) 使系统达到最高的资源利用率,不让处理机空闲。
(3) 对各种作业合理调度,使各类用户都满意。
(4) 不增加操作系统本身开销,不使系统过于复杂。
论述题4 参考答案:
(1) 信息帧中N( S)与N(R) 分别表示发送帧序号与接收帧序号。N(R) 与N(S) 可以用于全
双工通信的两站间的帧发送与接收顺序控制,差错控制与流量控制等通信控制。N(S) 用于存
放当前发送数据帧的顺序号,以使发送方不必等待确认可以连续发送多帧,若N(S)=7,
则发送方不必等待确认可以连续发送7 帧数据。
N(R)表示该站下一接收帧的序号, 若N(R)=4, 则接收方下一预期接收的帧序号是4 。
(2) 发送窗口用来对发送端进行流量控制,窗口大小WT 表示。滑动窗口中,发送窗口
21

表示: 在还没有收到对方确认的条件下, 发送端最多可以发送的数据帧数。若WT=2, 则发送
方不必等待确认可以连续发送2 帧数据。
接收窗口控制哪些序号的帧可以接收,凡是落在接收窗口WR内的帧才允许接收。接收
窗口在正确接收一帧后将顺时钟转动(滑动),收发双方的窗口按规律滑动,以实现流量控制
与接收确认的功能。若WR=1,则接收方同时能接收1 帧数据。
(3) 如果N(S),N(R),为n个比特时,发送窗口大小WT不超过2n - 1。若N(S)采
用3 位二进制编码时,发送窗口的最大值是:23 - 1=7。


