2014计算机网络理论复习

一、单项选择题

1．Internet网是一种 （ C ）

A 帧中继网 B 企业内部网 C 国际互联网 D 局域网 2．计算机网络的两大基本功能是数据处理和 （ A ）

A 数据通信 B 数据分析 C 差错控制 D 帧中继 3．利用LAN传输数据时，给计算机必须配备的硬件设备是 （ A ）

A 网卡 B 调制解调器 C 同轴电缆 D 中继器 4．以分组为单位进行数据传送的层对应于OSI的 （ B ）

A 物理层 B 网络层 C 传输层 D 数据链路层 5．TCP/IP协议的（ C ）包括TCP和UDP协议。

A 物理层 B 网络层 C 传输层 D 应用层 6． X.25网是一种（ C ）.

A 帧中继网 B 企业内部网 C 公用分组交换网 D 局域网 7．利用电话线传输数据时，给计算机必须配备的硬件设备是 （ B ） A 网卡 B 调制解调器 C 同轴电缆 D 中继器 8．以帧为单位进行数据传送的层对应于OSI的 （ D ）

A 物理层 B 网络层 C 传输层 D 数据链路层

9．TCP/IP协议的（ D ）包括简单邮件传输协议SMTP、域名系统服务DNS、远程登录协议Telnet、文件传输协议FTP、简单文件传输协议TFTP、名字服务协议NSP，远程过程调用RPC和简单网络管理协议SNMP。

A 物理层 B 网络层 C 数据链路层 D 应用层 10．（ D ）工作在数据链路层

A 集线器 B 路由器 C 网关 D 交换机 11．在以下四个WWW网址中，（ B ）不符合WWW网址的书写规范。 A www. sina. com. cn B www http://wendang.chazidian.com.edu C www. http://wendang.chazidian.com D www. hotel. net. fr

12．利用LAN传输数据时，给计算机必须配备的硬件设备是 （ A ）

A 网卡 B 调制解调器 C 同轴电缆 D 中继器 13．在域名系统中，edu表示（ C ）

A 政府机构 B 大学 C 教育机构 D 商业公司

14．江苏科技大学主页的统一资源定位器URL为：http://wendang.chazidian.com/index.html，其中http表示（ A ）

A 传输访问控制协议 B 主机名 C 网页名 D 被访问的文件名 15．C类IP地址默认的网络掩码是（ C ）。

A 255.0.0.0 B 255.255.0.0 C 255.255.255.0 D 255.255.255.255 16．SNMP协议的下层协议是（ B ）。

A IP B UDP C TCP D SMTP

17．描述大型、复杂、异步系统的问题的最有效工具是（ D ）

A 线性代数 B 图论 C 流程图 D Petri网 18．述随机服务系统最有效的工具是 （ B ）。

A Petri网 B 排队论 C 运筹学 D 线形规划 19．计算机网络中分析分组传输系统性能的有效的工具是 （ B ）。 A Petri网 B 排队论 C图论运筹学 D 线性代数

20．顾客到达服从泊松分布，服务时间固定时间发布，单服务台排队系统的排队模型为（ B ）。

A M/M/1 B M/D/1 C M/G/1 D M/Er/1

二、填空题

1．Petri网的理论是由德国人 Carl Adam Petri 于20世纪50年代提出的。 2．．Petri网有两种元素：__位置__和__过渡_；其中_位置_用圆圈“○”表示，_过渡___用短线“∣”表示。动态Petri网的运行是靠 Token的移动来完成的 。

3．Petri网事件的操作关系主要有： 与、或、非、分配式操作、选择式操作、条驱动、条件过渡，源结点，阱结点等9个操作。

4．带有标记μ的Petri网可表示为一个五元体：M=（P，T，I，O，u）。

5．排队系统的三个基本参数是：顾客到达率、服务台数目和服务员服务速率。 6．一个Petri网的结构定义为四联体（四元组）：C=（P，T，I，O）。 7．排队系统的三个过程特性是：输入过程、排队规则、服务机构

8．排队系统按照排队规则通常可以分为三种：损失制系统、等待制系统，混合制系统。

9．负指数分布的表达式为：F(x) 1 e x。

10．排队系统的几个主要性能指标是：排队长度、队长、等待时间、服务时间、系统时间、系统效率、稳定性。

11． 在标准 M/M/1 模型中，里特公式的含义为：系统中的用户数=用户的平均到达率*用户

2

的平均时延； Lq =； Ls - Lq = ； Ws－Wq = 。

( )

X2

12．在M/G/1排队系统中，系统的平均等待时间(即P－K公式)为：Wq 。

2(1 )

m 1

(m )m1(m )n P0 1 m m!1 n 0n!

1 n

13．在M/M/m排队系统中，稳态时的概率：。

n!( )P0,(n m) Pn

1( )nP,(n m)

n m

0 m!m

1

14．简单顾客输入流（Poisson流），要求排队系统顾客输入过程满足的三个条件是： 平

稳性、稀疏性、无后效性

15．在等待排队系统中相应的排队服务规则主要有以下四种规则：先到先服务、后到先服务、随机服务、有优先权的服务 。

( t)n t

Pn(t)

e,n 0,1,

n!16．泊松分布的表达式为：

17．排队系统的基本定理是： Little定理 L

P0 1 ,(n 0)

, n

Pn (1 ) ,(n 0)

18．在标准 M/M/1排队模型中，稳态时的概率

三、简答题

1、简述Petri网中P、T的含义。

位置P：代表一个具体事物、状态、或是事物（状态）变化的条件。

过渡T：代表一个具体的事物（状态）变化到下一种事物（状态）的变化过程。 2、简述Petri网模型的特性。

1．串行性/并行性 2.导步性 3.非确定性.4瞬时性5.描述对象的多样性. 6各P、T元素表示的可分层性。

3、简述Petri网中并行事件和冲突事件的区别，并画Petri网图说明。 并行事件：两个同时发生，互不影响的事件。 冲突事件：两个同时发生而又相互冲突的事件。

T2

√4、写出Petri网事件的“分配式”，“选择式”，“条件驱动” “条件过渡”操作,，并画出其Petri网图。（不全）

T2

内容需要下载文档才能查看 内容需要下载文档才能查看

T2

5、简述静态 Petri网和动态Petri网的区别。

一个静态Petri网的结构元素包括位置（P）变迁（T）和弧，动态Petri网的结构元素除了包括上述的位置、变迁和弧之外，还有标识（Token），动态Petri网是靠Token的移动完成的。 6、简述带标记Petri网的执行规则。

1） 变迁被激活的基本条件是每个输入位置至少有一个Token存在。

2） 过渡被点燃后，就从它的每个输入中取走一个Token，而给它的每个输入位置中放入一个

Token.

3） 从任何位置中取一个（多个）Token后，必段保证剩余的Token数都不能为负值。 7、什么是排队论？

排队论是研究服务系统中排队现象随机规律的学科，是专门研究带有随机因素，产生拥挤现象的优化理论，它由3个基本部分组成：输入过程，排队规则及服务机构。 8．说明排队模型为 M/M/m/各部分的意义。

M:顾客到达规律（服从泊松分布） M：服务时间规律（服从负指数分布） m:服务员数。 9．说明排队系统中Little定理的各个物理量的意义和Little定理的物理意义。

Little延 定理表明系统中的用户数=用户的平均到达率*用户的平均时延 10． 试说明求解排队系统的一般方法。

1)首先建立系统状态概率微分方程，简称系统方程 2）令

dPk(t)

0得到系统稳态方程。 dt

3）推导出稳定状态时的Pk 4）由Pk分析系统Ls, Lq,Ws, Wq

11、写出2H2 +O2 =2H2 O的

Petri网表示。

12、简述静态 Petri网和动态Petri网的区别重复（同5）

13简述Petri网中简单事件和非简单事件的区别，并画Petri网说明。 简单事件：变迁的点燃是瞬时进行的，任何两个变迁都不能同时点燃； 非简单事件：变迁的点燃需要花费一定的时间的事件。

14、写出Petri网事件的“与”“或”“非”操作，并画出其Petri网图。

15．简述带标记Petri网的执行规则。(同6) 16是么是可达性集合？

一个带标记的Petri网，M=(P,T,I,O,u)，从标记u开始产生的全部可达的标记集合。 17．一个完整的排队模型为 M/M/1/∞/∞/FCFS说明各部分的意义。 M:顾客到达规律（泊松分布）；M:服务时间规律（负指数分布）1：服务台数（只有一个）∞：系统容量无限；∞：顾客源无限；FCFS：先来先服务。 18． 简述求解排队系统的一般方法。（同10）

19. 简述NS2和Opnet仿真工具的相同点和区别以及各自的优缺点。