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

C www.

D www. hotel. net. fr

12．利用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.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．负指数分布的表达式为：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 排队系统中，稳态时的概率：1

1

0000()1()1!1!1(),()!1(),()

!m n m n n

n n n m

m m P m n m P n m n P P n m m m

ρρλρρμλμλμ--=-⎡⎤=+=<⎢⎥-⎣⎦

⎧<⎪⎪=⎨

⎪≥⎪⎩∑。

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