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．在以下四个网址中，（B）不符合网址的书写规范。A．利用LAN传输数据时，给计算机必须配备的硬件设备是（A）A网卡B调制解调器C同轴电缆D中继器13．在域名系统中，edu表示（C）A政府机构B大学C教育机构D商业公司14．江苏科技大学主页的统一资源定位器URL为：，其中http表示（A）A传输访问控制协议B主机名C网页名D被访问的文件名15．C类IP地址默认的网络掩码是（C）。A255.0.0.0B255.255.0.0C255.255.255.0D255.255.255.25516．SNMP协议的下层协议是（B）。AIPBUDPCTCPDSMTP17．描述大型、复杂、异步系统的问题的最有效工具是（D）A线性代数B图论C流程图DPetri网18．述随机服务系统最有效的工具是（B）。APetri网B排队论C运筹学D线形规划19．计算机网络中分析分组传输系统性能的有效的工具是（B）。APetri网B排队论C图论运筹学D线性代数20．顾客到达服从泊松分布，服务时间固定时间发布，单服务台排队系统的排队模型为（B）。AM/M/1BM/D/1CM/G/1DM/Er/1二、填空题1．Petri网的理论是由德国人CarlAdamPetri于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．负指数分布的表达式为：xexF1)(。10．排队系统的几个主要性能指标是：排队长度、队长、等待时间、服务时间、系统时间、系统效率、稳定性。11．在标准M/M/1模型中，里特公式的含义为：系统中的用户数=用户的平均到达率*用户的平均时延；Lq=2()；Ls-Lq=；Ws－Wq=。12．在M/G/1排队系统中，系统的平均等待时间(即P－K公式)为：)1(22XWq。13．在M/M/m排队系统中，稳态时的概率：110000()1()1!1!1(),()!1(),()!mnmnnnnnmmmPmnmPnmnPPnmmm。14．简单顾客输入流（Poisson流），要求排队系统顾客输入过程满足的三个条件是：平稳性、稀疏性、无后效性15．在等待排队系统中相应的排队服务规则主要有以下四种规则：先到先服务、后到先服务、随机服务、有优先权的服务。16．泊松分布的表达式为：()(),0,1,!ntntPtenn17．排队系统的基本定理是：Little定理L18．在标准M/M/1排队模型中，稳态时的概率01,(0),(1),(0)nnPnPn三、简答题1、简述Petri网中P、T的含义。位置P：代表一个具体事物、状态、或是事物（状态）变化的条件。过渡T：代表一个具体的事物（状态）变化到下一种事物（状态）的变化过程。2、简述Petri网模型的特性。1．串行性/并行性2.导步性3.非确定性.4瞬时性5.描述对象的多样性.6各P、T元素表示的可分层性。3、简述Petri网中并行事件和冲突事件的区别，并画Petri网图说明。并行事件：两个同时发生，互不影响的事件。冲突事件：两个同时发生而又相互冲突的事件。√4、写出Petri网事件的“分配式”，“选择式”，“条件驱动”“条件过渡”操作,，并画出其Petri网图。（不全）P1P3P2P4T1T2P1P4P5T1T2P3P25、简述静态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)(dttdPk得到系统稳态方程。3）推导出稳定状态时的kP4）由kP分析系统Ls,Lq,Ws,Wq11、写出2H2+O2=2H2O的Petri网表示。P1P2P3T1P1P2P3T1T2P1P2T12、简述静态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仿真工具的相同点和区别以及各自的优缺点。2H22H2OTO2P1P2T1T2P3P1P2TP1t1t2P3P1P3TP2P1P3P2T1T2P1P3TP2P22H22H2OTO2OpnetNS2模拟方法事件驱动事件驱动面向对象建模是是建模环境图形化编辑器图形化编辑器模型扩展使用C/C++语言编制新模型使用C/C++语言编制新模型动态观察模拟过程支持支持仿真结果使用结果分析器输出使用图形显示器输出运行环境WinNT410/2000、UNIX、HP-UXUNIX、Linux、window95以上价格十分昂贵免费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）使用灵活。在无线网的信号覆盖区域内任何一个位置都可以接入网络。（3）经济节约。（4）易于扩展。云计算，狭义云计算是指IT基础设施的交付和使用模式；广义云计算是指服务的交付和使用模式。这种服务可以是IT和软件、互联网相关的，也可以是任意其他的服务，它具有超大规模、虚拟化、可靠安全等独特功效。云计算特点（1）计算资源集成提高设备计算能力（2）分布式数据中心保证系统容灾能力（3）软硬件相互隔离减少设备依赖性（4）平台模块化设计体现高可扩展性（5）虚拟资源池为用户提供弹性服务（6）按需付费降低使用成本物联网，指的是将各种信息传感设备与互联网结合起来而形成的一个巨大网络。一是全面感知，即利用RFID、传感器、二维码等随时随地获取物体的信息；二是可靠传递，通过各种电信网络与互联网的融合，将物体的信息实时准确地传递出去；三是智能处理，利用云计算，模糊识别等各种理，利用智能计算技术，对海量的数据和信息进行分析和处理，对物体实施智能化的控制。四、综合计算题1．求小球在光滑槽中运行的Petri网图。解：系统状态分析小球1和小球2的状态有：停止、向左运动、向右运动改变小球运动状态的事件：端点A（或B），两球相撞2．地铁列车驾驶示意图，试设计地铁列车自动驾驶系统的Petri网。A站B站abA站B站ab解：系统状态分析列车的运行状态有：p1表示在A站停止、p2表示加速、p3表示匀速、p4表示减速状态，po表示车门打开，pc表示车门关闭；车站的状态有：p5表示B