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. cnB www C www. D www. hotel. net. fr12．利用LAN传输数据时，给计算机必须配备的硬件设备是（A ）A 网卡B 调制解调器C 同轴电缆D 中继器13．在域名系统中，edu表示（ C ）A 政府机构B 大学C 教育机构D 商业公司14．江苏科技大学主页的统一资源定位器URL为：/index.html，其中http表示（ A ）A 传输访问控制协议B 主机名C 网页名D 被访问的文件名15．C类IP地址默认的网络掩码是（ C ）。

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

A IPB UDPC TCPD SMTP17．描述大型、复杂、异步系统的问题的最有效工具是（ 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/1B M/D/1C M/G/1D 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．负指数分布的表达式为：x e x F μ--=1)(。

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

11． 在标准 M/M/1 模型中，里特公式的含义为：系统中的用户数=用户的平均到达率*用户的平均时延； Lq =2()λμμλ-； Ls - Lq = λμ ； Ws －Wq =λμ 。

12．在M/G/1排队系统中，系统的平均等待时间(即P －K 公式)为：)1(22ρλ-=X W q 。

13．在M/M/m 排队系统中，稳态时的概率：110000()1()1!1!1(),()!1(),()!m n m n nn n n mm m P m n m P n m n P P n m m mρρλρρμλμλμ--=-⎡⎤=+=<⎢⎥-⎣⎦⎧<⎪⎪=⎨⎪≥⎪⎩∑。

14．简单顾客输入流（Poisson 流），要求排队系统顾客输入过程满足的三个条件是： 平稳性、稀疏性、无后效性15．在等待排队系统中相应的排队服务规则主要有以下四种规则：先到先服务、后到先服务、随机服务、有优先权的服务 。

16．泊松分布的表达式为：()(),0,1,!n tn t P t e n n λλ-==17．排队系统的基本定理是： Little 定理 L λω=18．在标准 M/M/1排队模型中，稳态时的概率01,(0),(1),(0)nn P n P n ρλρρρμ=-=⎧=⎨=->⎩三、简答题1、简述Petri 网中P 、T 的含义。

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

过渡T ：代表一个具体的事物（状态）变化到下一种事物（状态）的变化过程。

2、简述Petri 网模型的特性。

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

3、简述Petri 网中并行事件和冲突事件的区别，并画Petri 网图说明。

并行事件：两个同时发生，互不影响的事件。

冲突事件：两个同时发生而又相互冲突的事件。

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

（不全）T2T25、简述静态 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 定理：L λω=其中L ：系统中的用户数，λ：顾客的平均到达率，ω：用户的平均时延 定理表明系统中的用户数=用户的平均到达率*用户的平均时延 10． 试说明求解排队系统的一般方法。

1)首先建立系统状态概率微分方程，简称系统方程 2）令0)(=dtt dP k 得到系统稳态方程。

3）推导出稳定状态时的k P 4）由k P 分析系统Ls, Lq,Ws, Wq11、写出2H 2 +O 2 =2H 2 O的Petri 网表示。

T212、简述静态 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 仿真工具的相同点和区别以及各自的优缺点。

20 简述NS2进行路由仿真的一般步骤。

（1）用户首先要进行问题定义（2）编写Tc1/Otc1仿真代码（3）用NS2执行脚本进行仿真，结果生成Trace文件21. 简述Opnet进行网络协议/路由仿真的一般步骤。

（1）网络模型的建立和配置OPNET使用网络编辑器、节点编辑器、进程编辑器建立仿真模型。

首先，要在网络编辑器中建立系统的仿真环境和网络拓扑结构；然后，定义网络中各通信实体；接着，测试各节点的连接状况；最后，进入节点编辑界面，建立节点内的功能模块和模块间的数据流。

（2）仿真运行（3）结果分析√22. 局域网关键技术。

从局域网设计与实现的角度看，局域网有四大关键技术：拓扑结构（总线形、星形、环形、树形等）；传输介质（基带、宽带、同轴电缆、双绞线、光纤等）；介质访问协议（CSMA/CD和Token-passing）；综合布线技术（6个子系统：工作区子系统，水平子系统，管理子系统，垂直子系统，设备间子系统，建筑群子系统）√23. OSI/RM与TCP/IP网络结构特点。

OSI/RM网络体系结构划分为七个层次：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；TCP/IP网络体系结构划分为四个层次：网络接口层或网络访问层、网络层、传输层、应用层。

分层比较如下图：√24. WLAN、云计算、物联网等新技术特点。

WLAN，即无线局域网，无线局域网利用电磁波在空气中发送和接收数据，而无需线缆介质。

无线局域网是对有线联网方式的一种补充和扩展，使网上的计算机具有可移动性，能快速方便地解决使用有线方式不易实现的网络联通问题。

与有线网络相比，无线局域网具有以下优点：（1）安装便捷。

无线局域网只有安装一个或多个接入点设备，就可建立覆盖整个建筑或地区的局域网络。

（2）使用灵活。

在无线网的信号覆盖区域内任何一个位置都可以接入网络。