当前位置：文档之家 › 网络协议分析试卷

网络协议分析试卷

  • 格式：doc
  • 大小：8.15 MB
  • 文档页数：9

下载文档原格式

  / 9

合集下载

(6)--《网络协议分析实验》期末考试(2009年答案题解)

(6)--《网络协议分析实验》期末考试(2009年答案题解)

一、填空（10分）1、设源主机的IP=192.168.10.11，MAC=000000999999。

网关的IP=192.168.10.254，MAC=000000999999。

目的主机的IP=192.168.1.10，MAC=000000111111。

源主机向目的主机发送ICMP回显请求报文，问在封装数据包时，目的IP是（ ）和目的MAC是（），IP包的上层协议字段是（），ICMP的类型字段（ ）。

2、下表为网络分析器连续捕捉到的一段HTTP会话的数据报，IP和TCP都没有选项字段。

请认真分析后填空？No Source Destination IP总长度 Protocol Summary1 192.168.1.1 192.168.1.250 40 HTTP 序号=10000, 确认序号=200002 192.168.1.250 192.168.1.1 100 HTTP 序号=20000, 确认序号=100003 192.168.1.1 192.168.1.250 60 HTTP 序号=( ), 确认序号=( )4 192.168.1.250 192.168.1.1 300 HTTP 序号=( ), 确认序号=( )5 192.168.1.1 192.168.1.250 40 HTTP 序号=( ), 确认序号=( )二、设计报文（15分）1、已知吉林大学的主页地址是202.198.16.80，在DNS反向查询时，需要将IP地址添加到DNS的域名循环体中，完成DNS报文的字段内容：域名循环体LOOP长 度：（ ）域标记：（ ）长 度：（ ）域标记：（ ）长 度：（ ）域标记：（ ）长 度：（ ）域标记：（ ）长 度：（ ）域标记：（ ）长 度：（ ）域标记：（ ）长 度：（ ）问题类型：（ ）问题类别：（ ）三、协议解析（20分）下面是在以太网上捕获到的2个报文，根据关键字段的值，解析出他们是什么报文？按字段解析出各字段的值是什么（不必转换10进制，直接用16进制）？1、00 01 02 03 04 05 06 07 08 09 0A 0B 08 00 45 00 00 25 94 48 40 00 80 11 E2 29 C0 A8 01 0B C0 A8 01 FA 07 D0 0B B8 00 11 5E 19 31 32 33 34 35 36 37 38 392、FF FF FF FF FF FF 06 07 08 09 0A 0B 08 06 00 01 08 00 06 04 00 01 00 0C 29 F9 8D 93 C0 A8 01 64 00 00 00 00 00 00 C0 A8 01 C8四、解释问题（30分）1、举出两种不需要发送ARP分组的情况？2、在网络正常的情况下，主机启动协议分析器，在浏览器的地址栏输入“lab/experiment”，没用捕获到DNS请求报文，为什么？3、在网络正常的情况下，主机启动协议分析器，并运行“Ping 192.168.1.200 ”命令，可能捕获到那些相关的协议数据报文？4、在ARP欺骗的实验中，主机D欺骗了主机A和主机C，画出主机A ping C 时的传输路径图。

移动通信网络性能监测与分析考核试卷

移动通信网络性能监测与分析考核试卷
B. FDD
C. MIMO
D. OFDM
9.以下哪些指标可以用来评估移动通信网络的语音质量？（）
A. MOS分
B. R-factor
C. BLER
D.信号干扰比
10.移动通信网络性能监测中，以下哪些参数与数据传输速率相关？（）
A.带宽
B.调制方式
C.信号质量
D.网络负载
11.以下哪些方法可以用来优化移动通信网络的覆盖和容量？（）
B.交换机
C.路由器
D.无线电性能监测仪
10.在移动通信网络中，以下哪个参数用于描述网络连接的稳定性？（）
A.信号干扰
B.掉话率
C.信号强度
D.延迟
11.以下哪个指标用于评估移动通信网络的覆盖范围？（）
A.覆盖率
B.接入率
C.话务量
D.数据速率
12.在移动通信网络性能分析中，以下哪个方法主要用于室内覆盖的评估？（）
A.动态频率选择
B.功率控制
C.网络负载管理
D.绿色基站技术
三、填空题（本题共10小题，每小题2分，共20分，请将正确答案填到题目空白处）
1.移动通信网络中，信号覆盖范围的主要决定因素是_______。
2.在移动通信网络性能监测中，_______是指无线电信号在传播过程中的衰减。
3. 3G网络的代表性技术是_______。
14. A,B,C,D
15. A,B,C,D
16. B,D
17. A,B,C,D
18. A,B,C
19. A,B,C,D
20. A,B,C,D
三、填空题
1.基站位置和天线高度
2.信号衰减
3. WCDMA
4. QAM

新版 国家职业技能等级认定试卷 信息通讯网络运行管理员高级实操答案(样卷)

新版 国家职业技能等级认定试卷 信息通讯网络运行管理员高级实操答案(样卷)

国家职业技能等级认定统一试卷（新版）信息通信网络运行管理员技能等级认定高级技能考核试卷（新版）006标准答案一、认识和分析网络协议（共15分）1．网络地址规划。

（每空0.5分，共5分）序号子网可用主机地址范围子网网络地址子网广播地址子网掩码12192.168.199.65-192.168.199.126192.168.199.64192.168.199.1273192.168.199.129-192.168.199.190192.168.199.128192.168.199.1914192.168.199.193-192.168.199.222192.168.199.192192.168.199.223255.255.255.224 52．网络协议分析（10分，每空2分）。

（1）该数据包中网络层使用的协议是：IP（2）该数据包中传输层使用的协议是：TCP（3）该数据包中网络层的目的地址是：192.168.110.6（4）该数据包中传输层的源端口号是：443（5）该数据包中传输层的目的端口号是：50857二、网络设备配置和管理（共35分）1．KS2-1.JPG。

（3分）2．KS2-2.JPG。

（3分）3．KS2-3.JPG。

（3分）4．KS2-4.JPG。

（3分）5．KS2-5.JPG。

（3分）6．KS2-6.JPG。

（2分）7．KS2-7.JPG。

（2分）8．KS2-8.JPG。

（2分）9．KS2-9.JPG。

（2分）10．KS2-10.JPG。

（2分）11．KS2-11.JPG。

（2分）12．KS2-12.JPG。

（2分）13．KS2-13.JPG。

（2分）14．KS2-14.JPG。

（2分）15．KS2-15.JPG。

（2分）1．ks3-1.jpg。

（3分）2．ks3-2.jpg。

（3分）4．ks3-4.jpg。

（3分）5．ks3-5.jpg。

（3分）7．ks-7.jpg。

（3分）8．ks3-8.jpg。

计算机网络测试试卷

计算机网络测试试卷

计算机⽹络测试试卷计算机⽹络测试试卷⼀、单选题（每题2分共20分）1、假设信号在媒体上的传播速率是2X108m/s，媒体长度为100km；当数据率为1Mb/s时，媒体中正在传播的⽐特数（A）5000 （B）500 （C）50 （D）52、两站端之间传输距离是1000km，信号在媒体上的传播速率是2X108m/s，传播时延为（A）1/100 （B）1/200 （C）1/250 （D）1/4003、信道或⽹络利⽤率提⾼会发⽣下列哪种结果（A）时延变⼤（B）时延变⼩（C）时延不变（D）时延为零4、⽹络适配器⼯作在哪⼀层（A）物理层（B）链路层（C）⽹络层（D）传输媒体层5、为了保证⾮误码率，最⾼码元速率2000码元波形/秒，如果采⽤振幅调制把码元波形的振幅划分为16个不同等级传送，可获得数据率（每秒⽐特量）（A）4000b/s （B）8000b/s （C）16000b/s （D）32000b/s6、10个站都连接到100 Mb/s以太⽹集线器，每个站所能得到的带宽是（A）100 Mb/s （B）20 Mb/s （C）10Mb/s （D）7Mb/s7、假定1km长的CSMA/CD⽹络数据率为1Gb/s，设信号在⽹络上的传播速率为2000000km/s，使⽤此协议的最短有效帧长为（A）512bit （B）1000bit （C）1024bit （D）500bit8、单位有200台主机，仅给了1个C类地址，NET-ID：200.18.125.0，需划分4个⼦⽹；应使⽤的掩码中⼆进制1的位数为（A）24 （B）26 （C）28 （D）309、FTP服务器端分别⽤于控制连接和数据连接进程的TCP熟知端⼝号是（A）25 24 （B）68 67 （C）21 20 （D）162 16110、IP数据报⾸部中哪个字段和最⼤传输单元MTU有关系（A）总长度（B）标识（C）⽚偏移（D）⾸部校验和(B B A B B C B B C C)⼆、填空题（每空1分共20分）1、计算机⽹络主要性能指标有、、、、和时延带宽积、往返时间。

网络协议分析及故障排除考试试卷

网络协议分析及故障排除考试试卷

网络协议分析及故障排除考试试卷（答案见尾页）一、选择题1. 什么是网络协议？请列举几种常见的网络协议。

A. TCP/IP协议B. HTTP协议C. UDP协议D. ICMP协议2. 网络协议分析在网络故障排查中的重要性是什么？A. 协议分析可以帮助我们理解网络通信的规则。

B. 协议分析可以帮助我们定位网络故障的原因。

C. 协议分析可以预测网络性能瓶颈。

D. 协议分析可以简化网络管理和维护。

3. 在进行网络协议分析时，我们通常关注哪些信息？A. 数据包大小B. 数据包发送和接收的时间戳C. 数据包的来源和目的地D. 数据包的错误和异常情况4. 什么是TCP重传机制？请简要说明其工作原理。

A. TCP重传机制是在数据包丢失时自动重发数据包。

B. TCP重传机制是在网络拥堵时自动重发数据包。

C. TCP重传机制是在数据包传输延迟时自动重发数据包。

D. TCP重传机制是在数据包乱序时自动重发数据包。

5. 在网络故障排查中，如果发现TCP连接建立失败，应该检查哪些配置？A. IP地址和子网掩码设置是否正确B. 网关地址设置是否正确C. 防火墙和安全软件设置是否允许TCP连接D. 本地主机TCP端口设置是否正确6. 什么是UDP协议？请列举UDP协议的特点。

A. UDP协议是无连接的，不可靠的。

B. UDP协议是面向连接的，可靠的。

C. UDP协议是尽最大努力的，不可靠的。

D. UDP协议是面向连接的，可靠的。

7. 在网络故障排查中，如果发现数据包无法到达目的地，应该检查哪些设备或网络配置？A. 网络设备（如路由器、交换机）配置是否正确B. 网络带宽是否充足C. 目标主机的IP地址是否正确D. 网络链路是否正常8. 什么是HTTP超时？请简要说明其作用。

A. HTTP超时是指HTTP请求在一定时间内没有得到响应时发生的现象。

B. HTTP超时是指HTTP连接在一定时间内没有数据传输时发生的现象。

C. HTTP超时是指HTTP响应在一定时间内没有收到时发生的现象。

网络编程与协议分析考核试卷

网络编程与协议分析考核试卷
A.表示层
B.传输层
C.网络层
D.物理层
13.以下哪个网络设备工作在OSI模型的第三层？（）
A.集线器
B.交换机
C.路由器
D.网关
14.在Python网络编程中，以下哪个库用于创建网络服务器？（）
A. socket
B. urllib
C. requests
D. json
15.以下哪个端口用于远程登录？（）
8.在网络分析中，ping命令可以用来测试网络的连通性和延迟。（）
9.交换机通过物理地址表来转发数据帧。（）
10.在网络安全中，防火墙可以防止所有的网络攻击。（）
五、主观题（本题共4小题，每题5分，共20分）
1.请简述TCP和UDP协议的主要区别，并说明它们各自适用的场景。
2.描述网络层和数据链路层的主要职责和功能，并给出一个例子说明这两层在数据传输过程中的作用。
B. socket(AF_INET, SOCK_DGRAM, 0)
C. socket(AF_INET6, SOCK_STREAM, 0)
D. socket(AF_INET6, SOCK_DGRAM, 0)
11.以下哪个协议用于域名解析？（）
A. DNS
B. HTTP
C. FTP
D. SMTP
12.在OSI七层模型中，以下哪一层负责数据加密和压缩？（）
2.网络层负责数据包的路由选择和转发，数据链路层负责帧的传输和错误检测。例如，发送邮件时，网络层确定数据包从源主机到目的主机的路径，而数据链路层将数据包封装成帧，在相邻节点间传输。
3.客户端通过创建套接字，向服务器发起连接请求，服务器接受连接后，双方通过套接字进行数据交换。例如，客户端发送HTTP请求，服务器返回网页内容。

计算机网络试卷3

一、单项选择题（26 分，每题 1 分）1．第一次对路由器进行配置，应该通过（）配置。

A.Web浏览B. 远程拨号C.Telnet方式D.console端口器1。

2．当 TCP客户进程与TCP服务器进程建立连接时，TCP报文段首部中的（）字段置A.URGB.ACKC.SYND.FIN3．如果子网掩码是255.255.0.0 ，那么下列地址为子网112.11.0.0内的广播地址的是（）。

A.112.11.0.0B.112.11.255.255C.112.255.255.255D.112.1.1.14． IP地址192.168.1.0代表（）。

A. 一个C 类网络号B.一个C 类网络中的广播C.一个C 类网络中的主机D.以上都不是5．对等层之间的通信使用的是（）。

A. 接口B.服务C.协议D.以上三者都是6．访问 WWW服务器所使用的客户端应用程序是（）。

A. 浏览器B. 搜索引擎C.OutlookD.URL7．无线局域网中为实现传输媒体共享而采用的协议是（）。

A.CSMA/CAB.FTPC.CSMA/CDD.HTTP8．张三通过网络和李四签订合同，随后反悔。

为了防止发生抵赖，应该在签订合同时采用（）。

A. 身份认证技术B.消息认证技术C.防火墙技术D.数字签名技术9．传输层提供可靠的传输协议中的“可靠”指的是（）。

A. 使用滑动窗口来维持可靠性B. 使用面向连接的会话C.使用“尽最大努力”的传输D. 使用确认机制来维持可靠性10．提供网络层的协议转换，并在不同网络之间存储和转发分组的网间连接器是（）。

A. 转发器B. 网桥C.路由器D. 网关11．下面的四个选项中，合法的Internet主机IP地址是（）。

A.208.132.309.33B.192.168.17.55C.211.202.59.103D.101.58.173.2.1312．如果主机地址部分的前10 位用于表示子网，那么184.231.138.239的网络地址是（）。

TCPIP网络协议试卷

《TCP/IP协议分析》模拟测试试题一一、单项选择题（每题2分，共30分）1. DNS是用来解析下列各项中的哪一项（）A、 IP地址和MAC地址B、用户名和IP地址C、 TCP名字和地址D、主机名和传输层地址2. TELNET是进程端口号一般是（） A、80 B、25 C、23 D、213.（）拓扑使用细缆。

A、10BASE2B、10BASE5C、10BASE-TD、100BASE-FX4. 路由功能一般在（）实现。

A、物理层B、数据链路层C、网络层D、传输层5. 管理计算机通信的规则称为：（）A、协议B、介质C、服务D、网络操作系统6. 域名 / 由 4 个子域组成，其中哪个表示主机名。

（）A、 wwwB、 pdsuC、 eduD、 cn7. 通信子网不包括（）A、物理层B、网络层C、传输层D、数据链路层8. IP 地址 192.1.1.2 属于，其默认的子网掩码为。

A、 B 类， 255.255.0.0B、 A 类， 255.0.0.0C、 C 类， 255.255.0.0D、 C 类， 255.255.255.09 ． IP 协议提供的是类型。

（）A、面向连接的数据报服务B、无连接的数据报服务C、面向连接的虚电路服务D、无连接的虚电路服务10 ． Internet 采用了目前在分布式网络中最流行的模式，大大增强了网络信息服务的灵活性。

（）A、主机 / 终端B、客户 / 服务器C、仿真终端D、拨号 PPP11．负责电子邮件传输的应用层协议是（）A、 SMTPB、 PPPC、 IPD、 FTP12. 文件传输是使用下面的协议。

（）A、 SMTPB、 FTPC、 SNMPD、 TELNET13. 在下列给出的协议中，不是 TCP/IP 的应用层协议。

A、 HTTPB、 FTPC、 TCPD、 POP314．传输介质是通信网络中发送方和接收方之间的 ( ) 通路。

A、物理B、逻辑C、虚拟D、数字15．传送速率单位“ b/s ”代表（）A、bytes per secondB、bits per secondC、baud per secondD、billion per second二、填空题（每空1 分，共20分）1. 用户在INTERNET上发邮件是通过（）协议来实现的，收邮件是通过（）协议实现的。

计算机网络试卷及答案(简单)

一．填空题（每空2分,共26分）1. Internet用来互连不同物理网络的互连设备是路由器。

2. 与因特网相连的计算机通常被称为端系统或主机，并常被非正式地划分为两类：客户机（中文）client英文和服务器（中文）server（英文）。

3. 路由器工作在计算机网络协议5层体系结构中的网络层，集线器工作在物理层，以太网交换机工作在数据链路层。

4. TCP协议通过动态调整发送窗口的大小来进行拥塞控制和流量控制。

5. 请列举３个基本安全服务：＿＿＿＿＿＿＿、＿＿＿＿＿＿＿＿、＿＿＿＿＿＿＿＿。

（机密性、报文完整性、不可否认性、实体鉴别、访问控制、可用性）二、选择题（每题2分，共20分）1. 万维网客户程序与万维网服务器程序之间的应用层协议是：(1) UDP (2) HTML (3) HTTP (4) URL答：(3)2. 在Web应用中标识Web文档的标识符是：(A) HTML (B) 端口号(C) URL (D) IP地址答：(C)3. FTP使用的传输协议是：(1) UDP (2) TCP (3) ICMP (4) IP答：(2)4. 可以为主机动态配置IP地址的协议是：( )(A) IP (B) ARP (C) DNS (D) DHCP答：(D)5. 下面哪一项不能描述分组交换？(A)储存转发(B)通信双方独占链路(C)逐段占有链路(D)不必先建立连接答：B6. 在因特网中，分组经历的端到端时延中随时间变化最大是：（）。

(A)排队时延 (B)发送时延 (C)传播时延 (D)处理时延答：A7. IPv6的地址长度是：(A) 32 bit (B) 64bit (C) 128 bit (D) 132bit答：(C)8. TCP序号单位是：（）(A) 字节 (B) 报文 (C) 比特 (D) 以上都不是答：(A)9. 以太网硬件地址的位数是（）。

(A)16 (B)32 (C)48 (D)64答：C10. 在无线局域网802.11使用的媒体访问控制协议是：（）(A) CSMA/CA (B) CSMA/CD (C) CSMA (D) CDMA答：(A)三、判断题（每题1分，共5分）1. 电路交换一定是有连接的，而分组交换一定是无连接的。

网络模拟试卷完整版（附答案）

⽹络模拟试卷完整版（附答案）特别提醒：所有答案必须写在试卷答案纸上，否则不得分！⼀、单项选择题（每⼩题2分，15⼩题共30分）1．在下列功能中，哪⼀个最好地描述了OSI模型的数据链路层？( )A、保证数据正确的顺序、⽆错和完整B、处理信号通过介质的传输C、提供⽤户与⽹络的接⼝D、控制报⽂通过⽹络的路由选择2．在TCP/IP参考模型中，TCP协议⼯作在哪⼀层。

（）A、应⽤层B、传输层C、⽹络互联层D、⽹络接⼝层3．下列哪个是合法的E-mail地址。

（）A、mnetwork@/doc/971d6864524de518974b7d48.htmlB、/doc/971d6864524de518974b7d48.html @mnetworkC、mnetwork.ecjtu.jx@onlineD、/doc/971d6864524de518974b7d48.html4．计算机⽹络建⽴的主要⽬的是实现计算机资源共享，计算机资源主要指？（）A、软件与数据库B、服务器、⼯作站与软件C、硬件、软件与数据D、通信⼦⽹与资源⼦⽹5．对于IP地址为202.101.208.17的主机来说，其⽹络号为。

（）A、255.255.0.0B、255.255.255.0C、202.101.0.0D、202.101.208.0 6．⽬前交换机中使⽤最⼴泛的局域⽹交换技术是？（）A、ATM交换B、信元交换C、端⼝交换D、帧交换7. 以下路由协议中，基于L-S算法的是？（）A、RIPB、IGRPC、EGPD、OSPF8. 纯ALOHA信道的最好的利⽤率是？（）A、18.4%B、36.8%C、49.9%D、26.0%9. Ping⽤户命令是利⽤哪个报⽂来测试⽬的端主机的可达性？（）A、ICMP源抑制B、ICMP请求/应答C、ICMP重定向D、ICMP差错10．802.3⽹络中MAC地址长度为？（）A、64位B32位C、48 位D、128位11．在Internet域名体系中，域的下⾯可以划分⼦域，各级域名⽤圆点分开，按照哪项规律？（）A、从右到左越来越⼩的⽅式分多层排列B、从右到左越来越⼩的⽅式分4层排列C、从左到右越来越⼩的⽅式分多层排列D、从左到右越来越⼩的⽅式分4层排列12. 当A类⽹络地址34.0.0.0使⽤8位⼆进制位作⼦⽹地址时⼦⽹掩码为？（）A、255.0.0.0B、255.255.0.0C、255.255.255.0D、255.255.255.255 13．CSMA的ｐ坚持协议中，当站点侦听到信道空闲时，它是哪⼀个？（）A、⽴即发送数据B、以概率P发送数据C、以概率（1-P）发送数据D、等待随机长时间后再侦听信道14．下列关于UDP和TCP的叙述中，不正确的是？（）A、UDP和TCP都是传输层协议，是基于IP协议提供的数据报服务，向应⽤层提供传输服务。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
7：扩展有限状态机、抽象数据类型。
8：协议交替、协议并发、协议并行。
9：覆盖率、查错率。
二、简答题
1：简述协议工程的定义：
一体化、形式化的协议开发过程称为协议工程。
所谓“一体化”，是指协议描述、验证、实现和测试等技术前后衔接，并在同一个开发系统中完成。
所谓“形式化”，是指形式描述技术贯穿于协议开发的各个阶段，使得协议的研究开发可以独立于非形式的自然语言文本和最终实现代码，避免协议验证测试的复杂性。
Petri网活性判定：Petri网中t1，t2，t3，t4都会被引发，因此该Petri网是活的。
Petri网可逆性判定：从M0出发，经过t1,t3,t2,t4，会产生和M0相同标识向量，因此该Petri网是可逆的。
ENDSTATE;
STATEState_B:
INPUT Sa;
DECISIONnum;
(0:9):
TASK num := num+1;
NEXTSTATE State_B;
(=10):
OUTPUT S3;
STOP;
ELSE
OUTPUT Sb;
STOP;
ENDDECISION;
ENDSTATE;
ENDPROCESS;
CHANNELC1FROMENVTOB1WITHS1, S2;
ENDCHANNELC1;
CHANNELC2FROMB1TOB2WITHS3;
ENDCHANNELC2;
CHANNELC3FROM B2TOB1WITHS4;
ENDCHANNELC3;
CHANNELC4FROM B2TOENVWITHS5;
本试卷适应范围
网络工程121、122
南京农业大学试题纸
2015-2016学年2学期课程类型：必修√、选修试卷类型：A、B
课程号1920247课程名网络协议分析学分2
学号姓名班级
题号
一
二
三
四
五
六
七
八
九
总分
签名
装订线
装订线
得分
一、填空题（30空，每空1分，共30分）
1.网络协议的三要素：、、。
2.在协议工程过程中，协议的5种表现形式：、、
ENDCHANNELC4;
BLOCKB1REFERENCED;
BLOCKB2REFERENCED;
ENDSYSTEMsample;
2：根据下面关于进程的SDL/PR描述规范，给出相应的SDL/GR描述规范。
四、综合题
1分析图所示的Petri网的有界性、活性和可逆性，并说明理由。
性质分析：
M[p1,p2,p3,p4,p5]
3:
性质分析：
M[p1,p2,p3,p4,p5]
M0 = [1,0,0,0,1]
t1变迁：
M1 = [0,1,1,0,1]
t3变迁：
M2 = [0,1,0,1,0]
t2变迁：
M3 =[1,0,0,1,0]
t4变迁：
M4 = [1,0,0,0,1]=M0
t1变迁：
M5 = [0,1,1,0,1]
t3变迁：
2：（1）：t1变迁可以点火，因为只有t1变迁的输入位置有标记。
（2）：
（3）：不能，当t1点火后，（p1,p2,p3,p4,p5）=(1,1,1,1,0)，此时t1再次点火，（p1,p2,p3,p4,p5）=(0,2,2,2,0)，然后t2点火，（p1,p2,p3,p4,p5）=(0,2,1,0,0)，此时就没有变迁可以点火了。
1.简述协议工程的定义。
2.简述差错控制的两种途径。
3.一个系统的FSM是由各个子系统和通道的FSM合成的，请简述合成方式。
4.Petri网的行为性质和结构性质。
三、阅读题（2题，每题10分，共20分）
1.阅读下列关于系统的SDL/GR描述规范，给出相应的SDL/PR描述规范。
图1SDL/GR表示系统
四、综合题（3题，每题10分，共30分）
1.分析图所示的Petri网的有界性、活性和可逆性，并说明理由。
2.观察下图，回答以下问题：
（1）下图中哪个变迁可以点火，并说明理由。
（2）画出点火后Petri网的结构和标记分布。
（3）下图的Petri网是否可以一直点火，如不能请说明原因。
3.分析图所示的Petri网的有界性、活性和可逆性，并说明理由。
4）：可逆性5）：可覆盖性6）：可持续性7）：公平性
结构性质：
1）：结构活性2）：结构有界性3）：可重复性4）：相容性
5)：结构有界公平性
三、阅读题
1：阅读下列关于系统的SDL/GR描述规范，给出相应的SDL/PR描述规范。
SYSTEM sample;
SIGNAL S1, S2, S3, S4, S5;
系主任出卷人
参考答案
一、填空题
1：语法、语义、同步。
2：非形式描述文本、形式描述文本、与机器无关的源程序代码、实现代码、测试集。
3：模型检查、演绎验证。
4：通信链路差错、路由差错、通信节点差错。
5：奇偶检验、循环冗余检验、UUCP检验和、算术检验和、前向纠错（FEC）技术。
6：状态层次化、使用原子过程、使用协议变量、隐藏内部协同事件、简化通道FSM。
、、。
3.协议验证的两类主要方法：、、。
4.根据差错发生的位置，差错的三种类型：、、
。
5.差错检测技术：、、
、、。
6.简化FSM的方法主要有：、、、
、_____。
7.SDL是一种基于和的混合技术。
8.协议运行方式有三种：、和。
9.衡量可达性分析算法效果的两个主要指标：、。
二、简答题（4题，每题5分，共20分）
M0 = [0,0,0,0,1]
t2变迁：
M1 = [1,0,0,1,0]
t3变迁:
M2 = [1,0,1,0,0]
t1变迁:
M3 = [0,1,1,0,0]
t4变迁:
M4 = [0,0,0,1,1]
t3变迁:
M5 = [0,0,1,0,1]
t2变迁:
M6 = [1,0,1,1,0]
t3变迁:
M7 = [1,0,2,0,0]
1）：简化各个FSM；
2）：将两个单工通道合成一个全双工通道；
3）：对任意两个彼此耦合的系统合成中间系统，并简化合成后的中间系统。然后将中间系统再合成，直至获得全局的FSM为止。
4）：合成全局系统后，消去无用的状态，必要时隐藏内部协同事件。
4：Petri网的行为性质和结构性质。
行为性质：
1）：可达性2）：有界性和安全性3)：活性
t1变迁:
M8 = [0,1,2,0,0]
t4变迁:
M9 = [0,0,1,1,1]
Petri网有界判定：由标记向量可知，p3会超过1，因此Petri网无界。
Petri网活性判定：Petri网中t1，t2，t3，t4都会被引发，因此该Petri网是活的。
Petri网可逆性判定：从M0出发，经过t2,t3,t1,t4····，不会产生同前面相同标识向量，因此该Petri网是不可逆的。
2：简述差错控制的两种途径
1）：硬件途径。这种途径选用高可靠性的设备和传输媒体（如光纤）及相应的辅助措施（如屏蔽）来提高传输的可靠性。
2）：软件途径。这种途径通过通信协议来实现差错控制。在通信协议中，通过差错检测、肯定确认、超时重传、否认重传、选择重传等措施来实现差错控制。
3：一个系统的FSM是由个子系统和通道的FSM合成的，请简述合成方式。
2.根据下面关于进程的SDL/PR描述规范，给出相应的SDL/GR描述规范。
PROCESS P1(1,10);
DCL num Natural;
START;
TASKnum :=0;
NEXTSTATEState_A;
STATEState_A;
INPUTS1;
NEXTSTATEState_B;
SAVESa;
M6 = [0,1,0,1,0]
t4变迁：
M7 = [0,1,0,0,1]
t2变迁：
M8 = [1,0,0,0,1] =M0
t1变迁：
M9 = [0,1,1,0,1]
t2变迁：
M10 = [1,0,1,0,1]
t1变迁：
M11 = [0,1,2,0,1]
Petri网有界判定：由标记向量可知，p3会超过1，因此Petri网无界。