第1页 / 共80页
第2页 / 共80页
第3页 / 共80页
第4页 / 共80页
第5页 / 共80页
第6页 / 共80页
第7页 / 共80页
第8页 / 共80页
北航软件学院复试专业基础.doc
面试
计算机网络
1.什么是数字证书
2.木马和蠕虫的区别
3各层的作用是什么？各自包括哪些就应用？
4、ICMP是什么？
5、TCP协议如何保证传输的可靠性
6、数据如何在各层之间传输？
9、接口、协议和服务
10请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢？
11、请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？
12、ARP 是地址解析协议，简单语言解释一下工作原理。
13、DNS （ Domain Name System ）域名系统，简单描述其工作原理
14、TCP 和 UDP 的区别？
15、TFTP 协议？
16、 HTTP 协议？
17、DHCP 协议？
18、网桥
19、面向连接和非面向连接的服务的特点是什么？
20、电路交换、报文交换分组交换的比较？
21、数据链路层协议可能提供的服务？
23、差错检测？
24、实现可靠传输的协议？
25、PPP 协议工作过程？
26数据链路层互联设备
27、局域网的关键技术？
28、网络接口卡（网卡或网络适配器）的功能？
29 、CSMA/CD ？
30、虚拟局域网 VLAN ？
31、NAT ？
32、TTL 是什么？作用是什么？哪些工具会用到它
33、EGP ， IGP ？
34、划分子网
操作系统
1.库函数调用和系统调用的区别
2.工作集的定义和作用
3.进程与线程
4.cpu最小时钟周期
5.进程调度
6.分时、实时、分布式、批处理操作系统的区别？
7、分页和分段存储分配机制的优缺点
8、分段分页方式的比较
9、ROM、PROM、EPROM、EEPROM、Flash ROM分别指什么？
10、程序、进程、作业之间的区别
11．页面置换算法
12、虚拟内存
13、内存连续分配
14、基本分页储存管理方式
15、基本分段储存管理方式
16、死锁
17、内核态和用户态
18.进程同步
19.进程通信
20、进程与线程的比较
21.进程状态及转换
22、操作系统的主要功能
23、操作系统的四个特性
24、什么是操作系统？
25、中断的概念？
26.内存是什么
28.多道程序和多重处理有何区别?
30.操作系统内核
31．在微内核OS中，为什么要采用客户/服务器模式？
32．实现地址重定位的方法有哪几类?
33.什么是文件、文件系统？文件系统有哪些功能？
34.文件系统一般按什么分类？可以分为哪几类？
35.什么是文件的逻辑结构?什么是记录？
36.文件的物理结构有哪几种?为什么说串联文件结构不适于随机存取？
37.什么是文件目录？文件目录中包含哪些信息？
38.二级目录和多级目录的好处是什么？符号文件目录表和基本文件目录表是二级目录吗？
39.什么是 I／O 控制?它的主要任务是什么
40.I／O 控制可用哪几种方式实现?各有什么优缺点?
41.设备驱动程序是什么?为什么要有设备驱动程序?用户进程怎样使用驱动程序?
软件工程
1.什么是白盒测试？什么是黑盒测试？区别是什么？
2.面向对象软件工程特点
3.需求分析
4.UML建模语言
5.顺序图
6、面向对象方法与结构化方法
7、什么是软件工程?它目标和内容是什么?软件工程就是用科学的知识和技术原理来定义，开发，维护软件的
8、软件开发中有哪几种过程模型?哪些适用于面向对象的软件开发? 软件开发中常见的软件过程模型有瀑
9.什么是软件概要设计?该阶段的基本任务是什么?把一个软件需求转换为软件表示时，首先设计出软件总的
10．软件测试要经过哪些步骤?这些测试与软件开发各阶段之间有什么关系?
11. 什么是软件生存周期?它有哪几个活动?软件生存周期：一个软件从提出开发要求开始直到该软件报废
12衡量模块独立性的两个标准是什么?各表示什么含义?内聚和耦合。内聚：又称为块内联系，指模块内部
13. 什么样是”事物流”?什么是”变换流”?
14单元测试有哪些内容?
15什么是软件生存周期模型?有哪些主要模型?
16软件设计的基本原理包括哪些内容?
17、详细设计有哪几种描述方法? 基本任务是什么？
18. 单元测试中采用什么方法?
19简述文档在软件工程中的作用?
20简述”变换分析”设计步骤。
21请简述可行性研究有哪些步骤?
23软件生命周期划分为哪几个阶段?
24软件工程三要素之间的关系?
25什么是软件危机?产生原因是什么?
26调试的目的是什么?调试有哪些技术手段?调试则是在进行了成功的测试之后才开始的工作。调试的目的是
27敏捷开发与传统开发的对比
数据库
1.什么是事务处理？
2.DBA的作用
3.数据库三级模式
4.什么是数据模型
5.事务处理
6.关系数据库的定义
7数据库中第一二三范式
8什么是存储过程？有哪些优缺点？
9索引是什么？有什么作用以及优缺点？
10数据库的乐观锁和悲观锁是什么？
11使用索引查询一定能提高查询的性能吗？为什么
12简单说一说drop、delete与truncate的区别
13drop、delete与truncate分别在什么场景之下使用？
14.超键、候选键、主键、外键分别是什么？
15什么是视图？以及视图的使用场景有哪些？游标是什么
16内联接,外联接区别
17共享锁、互斥锁
18触发器的作用?
19什么是内存泄漏？
编译原理
1.句子和句型的定义以及区别
2.什么是上、下文无关文法？它是由几部分组成的？
3.简述正规式和有限自动机的关系。
4.简述NFA和DFA的区别。
5.何为递归下降分析法。
6.什么叫做递归下降分析器？
7语法分析方法如何分类，它们面对的主要问题是什么？
8.何为中间语言，简述它的作用。
9.优化的原则，优化的分类，优化有哪些具体方法。
10.什么是LL（1）文法？
11.语法分析的主要任务是什么？常分为哪二类方法？
12编译程序大致有哪几种开发技术？
13编译程序的实现应考虑的问题有那些？
14编译过程中可进行的优化如何分类？
15何谓代码优化？进行优化所需要的基础是什么？
16何谓翻译程序、编译程序和解释程序？
18什么是语法制导翻译？中间代码通常有哪几种主要形式？
19为什么在代码生成时要考虑充分利用寄存器？
20计算机执行用高级语言编写的程序有哪些途径?它们之间的主要区别是什么?
21决定目标代码的因素有哪些？
22一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？
23最常用的代码优化技术有哪些？
24正规表达式的定义
25上下文无关文法的定义 P39
26. LR文法的特点 P71
27简述规范归约的基本思想
28阐述编译程序各个组成部分主要完成的工作
29什么是编译器的前端和后端，这样划分有何意义？
30乔姆斯基把文法分为哪几种类型？对这几种类型文法作简要说明
31解释程序与编译程序
C语言和数据结构
1.什么是树？什么是图？树和图有什么区别？
2.完全二叉树和满二叉树的区别
3.哪种二叉树数与存储结构有关
1.2类图
1.3流程图-活动图
1.4ER图
1.5数据流图
2.SQL语句
3.数据传递过程的协议描述
4.HTTP协议
4.1 HTTP协议格式
4.2 HTTP协议处理错误请求的过程
4.3 发送分组时协议发送顺序
英语口语
1.操作系统的作用
2.软件开发模型对比
3.TCP/IP四层模型 和 ISO七层参考模型
面试
计算机网络
1.什么是数字证书
数字证书就是互联网通讯中标志通讯各方身份信息的一串数字，提供了一种在 Internet
上验证通信实体身份的方式，其作用类似于司机的驾驶执照或日常生活中的身份证。它是由
一个由权威机构-----CA 机构，又称为证书授权（Certificate Authority）中心发行的，人们可
以在网上用它来识别对方的身份。数字证书是一个经证书授权中心数字签名的包含公开密钥
拥有者信息以及公开密钥的文件。最简单的证书包含一个公开密钥、名称以及证书授权中心
的数字签名。
2.木马和蠕虫的区别
病毒“指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使
用并且能够自我复制的一组计算机指令或者程序代码”。病毒必须满足两个条件：
1、它必须能自行执行。它通常将自己的代码置于另一个程序的执行路径中。
2、它必须能自我复制。例如，它可能用受病毒感染的文件副本替换其他可执行文件。病毒
既可以感染桌面计算机也可以感染网络服务器。
蠕虫(worm)是病毒中的一种，但是它与普通病毒之间有着很大的区别。一般认为：蠕虫
是一种通过网络传播的恶性病毒，它具有病毒的一些共性，如传播性、隐蔽性、破坏性等等，
同时具有自己的一些特征，如不利用文件寄生（有的只存在于内存中），对网络造成拒绝服
务，以及和黑客技术相结合，等等。普通病毒需要传播受感染的驻留文件来进行复制，而蠕
虫不使用驻留文件即可在系统之间进行自我复制， 普通病毒的传染能力主要是针对计算机
内的文件系统而言，而蠕虫病毒的传染目标是互联网内的所有计算机。
木马是病毒的一种，病毒是一种破坏性的程序。病毒破坏你的信息，而木马窃取你的信
息。
特洛伊木马与病毒的重大区别是特洛伊木马不具传染性，它并不能像病毒那样复制自
身，也并不"刻意"地去感染其他文件，它主要通过将自身伪装起来，吸引用户下载执行。
3 各层的作用是什么？各自包括哪些就应用？
1.物理层。物理层规定了激活、维持、关闭通信端点之间的机械特性、电气
特性、功能特性以及过程特性。物理层为上层协议提供了一个传输数据的物理媒
体。
属于物理层定义的典型规范包括：EIA/TIA RS-232、EIA/TIA RS-449、V.35、
RJ-45 等。
2.数据链路层。数据链路层在不可靠的物理介质上提供可靠的传输。数据链
路层的作用包括：物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。
数据链路层协议的代表包括：SDLC、HDLC、PPP、STP、帧中继等。
3.网络层。网络层负责对子网间的数据包进行路由选择。网络层还可以实现
拥塞控制、网际互连等功能。
网络层协议的代表包括：IP、IPX、RIP、OSPF 等。
4.传输层。传输层是第一个端到端，即主机到主机的层次。传输层负责将上
层数据分段并提供端到端的、可靠的或不可靠的传输。此外，传输层还要处理端
到端的差错控制和流量控制问题。
传输层协议的代表包括：TCP、UDP、SPX 等。
5.会话层。会话层管理主机之间的会话进程，即负责建立、管理、终止进程
之间的会话。会话层还利用在数据中插入校验点来实现数据的同步。
6.表示层。表示层对上层数据或信息进行变换以保证一个主机应用层信息可
以被另一个主机的应用程序理解。表示层的数据转换包括数据的加密、压缩、格
式转换等。
7、应用层。应用层为操作系统或网络应用程序提供访问网络服务的接口。
应用层协议的代表包括：Telnet、FTP、HTTP、SNMP 等。
运输层协议与网络层协议的区别？
网络层协议负责的是提供主机间的逻辑通信
运输层协议负责的是提供进程间的逻辑通信
运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上
面的应用层提供服务 ，运输层为应用进程之间提供端到端的逻辑通信。
网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址
及有效的分组交换）。
各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运
输层以复用和分用的形式加载到网络层。
4、ICMP 是什么？
ICMP 是 Internet Control Message Protocol ，因特网控制报文协议。
它是 TCP/IP 协议族的一个子协议，用于在 IP 主机、路由器之间传递控制消
息。控制消息是指网络通不通、主机是否可达、路由器是否可用等网络本身的消
息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的
作用。 ICMP 报文有两种：差错报告报文和询问报文。
5、TCP 协议如何保证传输的可靠性
TCP 协议支持数据报传输可靠性的主要方法是确认、超时、重传、校验和以
及流量控制。
1）应用数据被分割成 TCP 认为最适合发送的数据块。这和 UDP 完全不同，
应用程序产生的数据报长度将保持不变（将数据截断为合理的长度）
2）当 TCP 发出一个段后，它启动一个定时器。等待目的端确认收到这个报
文段。如果不能及时收到一个确认，将重发这个报文段。(超时重发)
3）当 TCP 收到发自 TCP 连接另一端数据，它将发送一个确认。这个确认不
是立即发送，通常推迟几分之一秒用来对包的完整性进行校验。
4）TCP 将保持它首部和数据的检验和。这是一个端到端的检验和，目的是
检测数据在传输过程中的任何变化。如果收到段的检验和有差错，TCP 将丢弃这
个报文段和不确认收到此报文段。 (校验出包有错，丢弃报文段，不给出响应，
TCP 发送数据端，超时时会重发数据)。
5）既然 TCP 报文段作为 IP 数据报来传输，而 IP 数据报的到达可能会失序，
因此 TCP 报文段的到达也可能会失序。如果必要，TCP 将对收到的数据进行重新
排序，将收到的数据以正确的顺序交给应用层。 (对失序数据进行重新排序，然
后才交给应用层)。
6）既然 IP 数据报会发生重复，TCP 的接收端必须丢弃重复的数据。(对于
重复数据，能够丢弃重复数据)。
7）TCP 还能提供流量控制。TCP 连接的每一方都有固定大小的缓冲空间。TCP
的接收端只允许另一端发送接收端缓冲区所能接纳的数据。这将防止较快主机致
使较慢主机的缓冲区溢出。
6、数据如何在各层之间传输？
物理层，数据链路层，网络层属于 OSI 模型的低三层，负责创建网络通信连
接的链路，传输层，会话层，表示层和应用层是 OSI 模型的高四层，具体负责
端到端的数据通信。每层完成一定的功能，每层都直接为其上层提供服务，并且
所有层次都互相支持，而网络通信则可以自上而下（在发送端）或者自下而上（在
接收端）双向进行。当然，并不是所有通信都是要经过 OSI 的全部七层，如物
理接口之间的转接，只需要物理层中进行即可；而路由器与路由器之间的连接则
只需网络层以下的三层。
7、在各层之间，数据是以什么单位进行传输的？
在物理层数据的单位称为比特（bit）；在数据链路层，数据的单位称为帧
（frame）；在网络层，数据的单位称为数据包（packet）；传输层，数据的单
位称为数据段（segment）。
8、TCP 三次握手与四次挥手
第一次握手：建立连接时，客户端发送 syn 包(syn=j)到服务器，并进入
SYN_SEND 状态，等待服务器确认；
第二次握手：服务器收到 syn 包，必须确认客户的 SYN（ack=j+1），同时
自己也发送一个 SYN 包（syn=k），即 SYN+ACK 包，此时服务器进入 SYN_RECV
状态；
第三次握手：客户端收到服务器的 SYN＋ACK 包，向服务器发送确认包
ACK(ack=k+1)，此包发送完毕，客户端和服务器进入 ESTABLISHED 状态，完
成三次握手。
完成三次握手，客户端与服务器开始传送数据
第一次挥手：Client 发送一个 FIN，用来关闭 Client 到 Server 的数据传送，
Client 进入 FIN_WAIT_1 状态。
第二次挥手：Server 收到 FIN 后，发送一个 ACK 给 Client，确认序号为收
到序号+1（与 SYN 相同，一个 FIN 占用一个序号），Server 进入 CLOSE_WAIT 状
态。
第三次挥手：Server 发送一个 FIN，用来关闭 Server 到 Client 的数据传送，
Server 进入 LAST_ACK 状态。
第四次挥手：Client 收到 FIN 后，Client 进入 TIME_WAIT 状态，接着发
送一个 ACK 给 Server，确认序号为收到序号+1，Server 进入 CLOSED 状态，
完成四次挥手。
9、接口、协议和服务
接口：下层向上层提供的原语操作
协议：同一层之间，通信双方进行信息交换必须遵守的规则
服务：不同层之间交换信息必须遵守的规则
10 请你详细地解释一下 IP 协议的定义，在哪个层上面？主
要有什么作用？TCP 与 UDP 呢？
IP 协议(Internet Protocol)又称互联网协议，是支持网间互连的数据报协议，
它与 TCP 协议（传输控制协议）一起构成了 TCP/IP 协议族的核心。它提供网
间连接的完善功能， 包括 IP 数据报规定互连网络范围内的 IP 地址格式。IP 是
网络层协议，工作在数据链路层的上面。IP 协议的作用就是向传输层（TCP 层）
提供统一的 IP 包，即将各种不同类型的 MAC 帧转换为统一的 IP 包，并将 MAC
帧的物理地址变换为全网统一的逻辑地址（IP 地址）。这样，这些不同物理网
络 MAC 帧的差异对上层而言就不复存在了。正因为这一转换，才实现了不同类
型物理网络的互联。
TCP 和 UDP 都是传输层协议.TCP（Transmission Control Protocol，传输
控制协议）是面向连接的协议,在收发数据前，必须和对方建立连接。UDP（User
Data Protocol，用户数据报协议）是与 TCP 相对应的协议。它是面向非连接的
协议，它不与对方建立连接，而是直接就把数据包发送过去
11、请问交换机和路由器各自的实现原理是什么？分别在哪
个层次上面实现的？
交换机属于 OSI 第二层即数据链路层设备。它根据ＭＡＣ地址寻址，通过站
表选择路由，站表的建立和维护由交换机自动进行。路由器属于ＯＳＩ第三层即
网络层设备，它根据ＩＰ地址进行寻址，通过路由表路由协议产生。交换机最大
的好处是快速，路由器最大的好处是控制能力强。另外路由器不可以转广播包，
可以隔离广播域。
3）交换机工作在数据链路层，路由器工作在网络层
12、ARP 是地址解析协议，简单语言解释一下工作原理。
（ 1 ）首先，每个主机都会在自己的 ARP 缓冲区中建立一个 ARP 列表，以
表示 IP 地址和 MAC 地址之间的对应关系。
（ 2 ）当源主机要发送数据时，首先检查 ARP 列表中是否有对应 IP 地址的
目的主机的 MAC 地址，如果有，则直接发送数据，如果没有，就向"本网段"
的所有主机发送 ARP 数据包，该数据包包括的内容有：
源主机 IP 地址，源主机 MAC 地址，目的主机的 IP 地址。
（ 3 ）当本网络的所有主机收到该 ARP 数据包时，首先检查数据包中的 目
的 主机 IP 地址是否是自己的 IP 地址，如果不是，则忽略该数据包，
如果是，则首先从数据包中取出源主机的 IP 和 MAC 地址写入到 ARP 列表
中，如果已经存在，则覆盖，然后将自己的 MAC 地址写入 ARP 响应包中，
告诉源主机自己是它想要找的 MAC 地址。
（ 4 ）源主机收到 ARP 响应包后。将目的主机的 IP 和 MAC 地址写入 ARP
列表，并利用此信息发送数据。如果源主机一直没有收到 ARP 响应数据包，表
示 ARP 查询失败。
广播发送 ARP 请求，单播发送 ARP 响应。
13、DNS （ Domain Name System ）域名系统，简单描述其工作原理
DNS 服务器所提供的服务是完成将主机名和域名转换为 IP 地址的工作。充当
了地址解析的角色，当 DNS 客户机需要在程序中使用名称时，它会查询 DNS
服务器来解析该名称。客户机发送的每条查询信息包括三条信息：包括：指定的
DNS 域名，指定的查询类型， DNS 域名的指定类别。
解析工作原理：
1、当客户机提出查询请求时，首先在本地计算机的缓存中查找。如果在本
地无法获得查询信息，则将查询请求发给 DNS 服务器。
2、首先客户机将域名查询请求发送到本地 DNS 服务器,当本地 DNS 服务器
接到查询后，首先在该服务器管理的区域的记录中查找，如果找到该记录，则利
用此记录进行解析；如果没有区域信息可以满足查询要求，服务器在本地的缓存
中查找。
3、如果本地服务器不能在本地找到客户机查询的信息，将客户机请求发送
到根域名 DNS 服务器。
4、根域名服务器负责解析客户机请求的根域部分，它将包含下一级域名信
息的 DNS 服务器地址返回给客户机的 DNS 服务器地址。
5、客户机的 DNS 服务器利用根域名服务器解析的地址访问下一级 DNS 服
务器，得到再下一级域我的 DNS 服务器地址。
6、按照上述递归方法逐级接近查询目标，最后在有目标域名的 DNS 服务
器上找到相应 IP 地址信息。
7、客户机的本地 DNS 服务器将递归查询结果返回客户机。
8、客户机利用从本地 DNS 服务器查询得到的 IP 访问目标主机，就完成了
一个解析过程。
基于 UDP 服务，端口 53. 该应用一般不直接为用户使用，而是为其他应
用服务，如 HTTP ， SMTP 等在其中需要完成主机名到 IP 地址的转换。
14、TCP 和 UDP 的区别？
TCP 提供面向连接的、可靠的数据流传输，而 UDP 提供的是非面向连接
的、不可靠的数据流传输。 TCP 传输单位称为 TCP 报文段， UDP 传输单
位称为用户数据报。 TCP 注重数据安全性， UDP 数据传输快，因为不需要
连接等待，少了许多操作，但是其安全性却一般。TCP 在流量控制上，采用滑
动窗口协议，协议中规定，对于窗口内未经确认的分组需要重传。在拥塞控制上，
采用慢开始，拥塞避免，快重传，快恢复算法。
15、TFTP 协议？
Trivial File Transfer Protocol ，是 TCP/IP 协议族中的一个用来在客户机
与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。
16、 HTTP 协议？
HTTP 超文本传输协议，是一个属于应用层的面向对象的协议，由于其简
捷、快速的方式，适用于分布式超媒体信息系统。
17、DHCP 协议？
动态主机配置协议，是一种让系统得以连接到网络上，并获取所需要的配置
参数手段。
18、网桥
网桥是一个局域网与另一个局域网之间建立连接的桥梁。
19、面向连接和非面向连接的服务的特点是什么？
面向连接的服务，通信双方在进行通信之前，要先在双方建立起一个完整的
可以彼此沟通的通道，在通信过程中，整个连接的情况一直可以被实时地监控和
管理。
非面向连接的服务，不需要预先建立一个联络两个通信节点的连接，需要通
信的时候，发送节点就可以往网络上发送信息，让信息自主地在网络上去传，一
般在传输的过程中不再加以监控。
20、电路交换、报文交换分组交换的比较？
（1）电路交换
网络交换技术共经历了四个发展阶段，电路交换技术、报文交换技术、分组
交换技术和 ATM 技术。公众电话网（PSTN 网）和移动网（包括 GSM 网和 CDMA 网）
采用的都是电路交换技术，它的基本特点是采用面向连接的方式，在双方进行通
信之前，需要为通信双方分配一条具有固定带宽的通信电路，通信双方在通信过
程中将一直占用所分配的资源，直到通信结束，并且在电路的建立和释放过程中
都需要利用相关的信令协议。这种方式的优点是在通信过程中可以保证为用户提
供足够的带宽，并且实时性强，时延小，交换设备成本较低，但同时带来的缺点
是网络的带宽利用率不高，一旦电路被建立不管通信双方是否处于通话状态，分
配的电路都一直被占用。
（2）报文交换
报文交换技术和分组交换技术类似，也是采用存储转发机制，但报文交换是
以报文作为传送单元，由于报文长度差异很大，长报文可能导致很大的时延，并
且对每个节点来说缓冲区的分配也比较困难，为了满足各种长度报文的需要并且
达到高效的目的，节点需要分配不同大小的缓冲区，否则就有可能造成数据传送
的失败。在实际应用中报文交换主要用于传输报文较短、实时性要求较低的通信
业务，如公用电报网。报文交换比分组交换出现的要早一些，分组交换是在报文
交换的基础上，将报文分割成分组进行传输，在传输时延和传输效率上进行了平
衡，从而得到广泛的应用。
（3）分组交换
分组交换技术就是针对数据通信业务的特点而提出的一种交换方式，它的基
本特点是面向无连接而采用存储转发的方式，将需要传送的数据按照一定的长度
分割成许多小段数据，并在数据之前增加相应的用于对数据进行选路和校验等功
能的头部字段，作为数据传送的基本单元即分组。采用分组交换技术，在通信之
前不需要建立连接，每个节点首先将前一节点送来的分组收下并保存在缓冲区
中，然后根据分组头部中的地址信息选择适当的链路将其发送至下一个节点，这
样在通信过程中可以根据用户的要求和网络的能力来动态分配带宽。分组交换比
电路交换的电路利用率高，但时延较大。
21、数据链路层协议可能提供的服务？
封装成帧、链路访问、透明传输（即应能传输任何的数据，在帧定界中用到的
标记帧起点和结束的字符也应该能正确的被传输）、可靠交付、流量控制、差错
检测（CRC 冗余检验）、差错纠正、半双工和全双工。最重要的是帧定界（成
帧）、透明传输以及差错检测。
23、差错检测？
采用循环冗余检验 CRC ，计算出的结果叫做帧检验序列 FCS 。循环冗
余检验序列 CRC 差错检测技术只能做到无差错接受，即凡是接收端数据链路
层接受的帧，我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
