邮电大学高等函授教育、远程教育 《数据通信》综合练习题
一、填空题
1、数据通信中常用的二进制代码有___国际5____、___国际电报2___、 __ EBCDIC 码____和___信息交换用汉字代码__。
2、国际电报2是_____5______单位代码。
3、数据通信系统主要由___中央计算机系统__、___数据终端设备___和__数据电路__ 三部分组成。
4、数据电路由_____ DCE ______和____传输信道___组成。
5、数据链路由___数据电路___和___传输控制器__ 组成。
6、主机的主要功能是_____数据处理____。
7、若每秒传送N 个M 进制的码元，则码元传输速率为___N Bd _，信息传输速率
为___M N 2log s bit /___。
8、数据信号的基本传输方式有__基带传输____、___频带传输__和__数字数据传输__。 9、根据数据电路的传输能力可以有___单工传输____、 __半双工传输__和__全双工传输__
三种传输方式。
10、数据传输中差错率一般用___误码（比特）率__、____误字符率__
和___误码组率__ 来定义。
11、信道容量是指__信道在单位时间所能传送的最大信息量___，其单位为___ bit/s _ 。 12、数据通信网由___数据终端设备____、__数据交换设备___ 和
___数据传输链路__构成。
13、数据通信网按网络拓扑结构可分为___星形网_____、_树形网___、
__网格形网__和___环形网__ 。
14、基带传输是___不搬移基带信号频谱的传输方式___。
15、基带数据传输系统中发送滤波器的作用是____限制信号频带并起波形形成作用__，
接收滤波器的作用是__滤除噪声和干扰并起波形形成作用 _。
16、理想低通冲激响应波形“尾巴”以____ _________的速度衰减。
17、频带传输系统中接收带通的作用是_____除去信道中的带外噪声____。
18、双极性不归零信号的功率谱中不含有直流分量，所以已调信号的功率谱中，在载波频
率处就不含有___离散谱__分量，这称为____抑制载频___的2ASK调制。
19、2PSK的功率谱密度与____抑制载频的2ASK _____的相同。
20、2DPSK的解调方法有_____极性比较法_____和____相位比较法___两种。
21、QAM方式的主要特点是__有较高的频带利用率___。
22、数字数据传输的时分复用指的是___将低速数据流合并成高速数据流 ____。
23、数字数据传输的时分复用的方法有_____比特交织____和___字符交织__。
24、差错类型主要有_ 随机差错 _和___突发差错___两种。
25、纠错编码按码组的功能分有_____检错码___和____纠错码_____。
26、纠错编码按监督码与信息码之间的关系分有___线性码____和__非线性码_。
27、存储-转发交换方式分为____报文交换方式___、____分组交换方式__、___帧中继___
及____ ATM 交换___。
28、报文包括____报头____、__报文正文____和___报尾___三个部分。
29、数据分组的传输方式有___数据报___和___虚电路___。
30、虚电路有____ SVC ___和____ PVC ___两种。
31、帧中继发展的必要条件有____光纤传输线路的使用___和___用户终端的智能化__。
32、OSI参考模型中链路层的主要功能有___数据链路的建立、维持和拆除____差错控制__
和___流量控制____等。
33、TCP/IP模型的运输层提供了___传输控制协议（TCP）___和___用户数据报协议（UDP）
__两个并列的协议。
34、IP地址的表示方法为_____点分十进制__。
35、物理层接口规程描述了接口的__机械特性____、___电气特性__、
___功能特性 __和____规程特性___四种基本特性。
36、HDLC的链路结构可以分为___不平衡型__、 ____对称型___、
__平衡结构___三种。
37、X.25建议包括__物理层___、__数据链路层 __和___分组层__三层。
38、网络地址用于标识____连入Internet的网络__，主机地址用于标识__特定网络中的主机__。
39、采用TCP协议时数据通信经历___连接建立___、__数据传送__和___连接释放__三个
阶段。
40、X.28建议是____非分组型终端和PAD之间 ___的接口规程。
41、X.29建议是__ PAD和分组型终端之间或PAD之间__的接口规程。
42、路由选择算法分为__非自适应型路由选择算法__和__自适应型路由选择算法___两大
类。
43、分组交换网流量控制的类型有___段级控制 ____、 ___网—端级控制____、
___源—目的级控制 ___和___端—端级控制__四种。
44、帧中继网根据网络的运营、管理和地理区域等因素分为三层，即____国家骨干网__、
__省网__和____本地网__。
45、DDN主要由__本地传输系统__、 ___复用及数字交叉连接系统(即DDN节点)__、局间传
-输及网同步系统__和___网络管理系统__4个部分组成。
46、DDN的网络结构可分为___一级干线网___、___二级干线网__和__本地网_三级。
二、单项选择题
[在备选答案中只有一个是正确的，将其选出并把它的标号写在题后括号。]
1、频带传输时DCE具体为（ A ）
A、MODEM
B、DSU
C、滤波器
D、传输控制器
N间的关系为（ C ）
2、数据传信速率R与码元传输速率Bd
A 、Bd N R =
B 、Bd N R >
C 、Bd N R ≥
D 、以上都不对
3、半双工数据传输是 （ B ） A 、双向同时传输 B 、可双向传输，但不能同时进行 C 、单向传输 D 、A 和B 均可以
4、假设数字信道的带宽为3100Hz ，采用十六进制传输，无噪声时该数字信道的容量C 为
（ D ）
A 、6200bit/s
B 、12400bit/s
C 、18600bit/s
D 、24800bit/s
5、双极性不归零码的功率谱（P=1/2） （ A ）
A 、无离散谱，连续谱的第一个零点在f s 处
B 、无离散谱，连续谱的第一个零点在2f s 处
C 、有离散谱，连续谱的第一个零点在f s 处
D 、有离散谱，连续谱的第一个零点在2f s 处
6、基带形成网络包括 （ D ）
A 、发送滤波器、信道、接收滤波器
B 、发送滤波器和接收滤波器
C 、发送滤波器、接收滤波器和均衡器
D 、发送滤波器、信道、接收滤波器和均衡器
7、理想低通形成网络 （ D ） A 、冲激脉冲响应波形无符号间干扰 B 、冲激脉冲响应波形前导和后尾衰减较慢
C 、物理上容易实现
D 、A 和B
8、理想的时域均衡器（横截滤波器）抽头应为 （ D ）
A、5个
B、7个
C、9个
D、无穷多个
9、频带传输系统中解调后还原的有（ B ）
A、基带信号
B、基带信号和高次产物
C、高次产物
D、数据信号序列
10、下面几种调制方式中，频带利用率最高的是（ D ）
A、2PSK
B、4PSK
C、2FSK
D、16QAM
11、正交调幅星座图上的点数越多，则（ C ）
A、频带利用率越低，抗干扰能力越差
B、频带利用率越低，抗干扰能力越强
C、频带利用率越高，抗干扰能力越差
D、频带利用率越高，抗干扰能力越强
12、DDN中若采用X.50建议，数据信号速率为4800bit/s，包封后速率为（ C ）
A、3200bit/s
B、4800bit/s
C、6400bii/s
D、12800bit/s
13、数据通信中最常采用的差错控制方式为（ C ）
A、检错重发
B、前向纠错
C、混合纠错检错
D、信息反馈
14、偶监督码的码组中“0”的个数为（ C ）
A、偶数
B、奇数
C、未知数
D、以上都不对
15、纠错编码中加的监督码越多（ A ）
A、纠检错能力越强，编码效率越低；
B、纠检错能力越差，编码效率越低；
C、纠检错能力越强，编码效率越高；
D、纠检错能力越差，编码效率越高。
16、电路交换适用的场合为（ D ）
A、实时通信
B、传输信息量较小
C、传输信息量较大
D、A和C
17、采用统计时分复用的交换方式有（ D ）
A、电路交换
B、报文交换
C、分组交换
D、B和C
18、分组平均长度（不包括分组头）一般选为（ B ）
A、64字节
B、128字节
C、118～125字节
D、1024字节
19、帧中继交换机（ B ）
A、具有纠错和流量控制功能
B、无纠错和流量控制功能
C、具有纠错功能，无流量控制功能
D、无纠错功能，具有流量控制功能
20、路由选择是OSI参考模型中第几层的功能（ C ）
A、第一层
B、第二层
C、第三层
D、第四层
21、TCP/IP模型的网络接口层对应着OSI参考模型的层次为（ D ）
A、物理层
B、数据链路层
C、网络层
D、物理层和数据链路层
22、HDLC帧结构中FCS负责校验的字段有（ C ）
A、A、C和I字段（不包括填充的“0”比特）
B、A、C和I字段
C、A、C、I和FCS字段（不包括填充的“0”比特）
D、A、C、I和F字段
23、X.25建议物理层的协议为（ B ）
A、X.20
B、X.21
C、V.24
D、V.28
24、IP地址162.85.126.2属于（ B ）
A、A类地址
B、B类地址
C、C类地址
D、D类地址
25、TCP提供的是（ C ）
A、不可靠、面向连接的数据报传输
B、不可靠、无连接的数据报传输
C、可靠、面向连接的数据报传输
D、可靠、无连接的数据报传输
26、分组交换网通常采用（ B ）
A、一级交换中心
B、两级交换中心
C、三级交换中心
D、四级交换中心
27、规定PAD基本功能的协议为（ A ）
A、X.3建议
B、X.28建议
C、X.29建议
D、X.75建议
28、X.75建议包括的层次为（ C ）
A、一层
B、二层
C、三层
D、四层
29、帧中继用户平面的协议结构包括（ A ）
A、两层
B、三层
C、四层
D、五层
30、不包含交换设备的网络是（ C ）
A、分组网
B、帧中继网
C、DDN
D、以上都不是
三、判断题
[判断下列各题是否正确，正确者在题后括号打“√”，否则打“×”]
1、数据通信系统中的DCE一律为调制解调器。（ F ）
2、数据通信系统中的传输信道为狭义信道。（ F ）
3、信元与传输代码总是相同。（ F ）
4、异步传输比同步传输的传输效率低。（ T ）
5、二线和四线线路均可以实现全双工数据传输。（ T ）
6、基带传输的信道是电缆信道。（ T ）
7、基带数据传输系统中的基带形成滤波器对应着一个物理设备。（ F ）
8、理想低通特性符合奈奎斯特第一准则。（ T ）
9、升余弦滚降低通的频带利用率均为η=1波特/Hz。（ F ）
→时，才能消除符号间干扰。（ T ）
10、理论上讲，只有横截滤波器N∞
11、在数据通信系统常是采用时钟提取的方法实现时钟同步。（ T ）
12、频带传输系统与基带传输系统的区别在于增加了调制、解调器。（ T ）
13、调制后信号的带宽是基带信号带宽的2倍。（ T ）
14、MQAM中M指的是星座图上的点数。（ T ）
15、常用的MQAM有4QAM、8QAM、16QAM等。（ F ）
16、四相数字调相与4QAM的矢量图一样，所以它们是一回事。（ F ）
17、三种基本调制方式中，FSK的频带利用率最低。（ T ）
18、X.51建议比X.50建议用得多。（ F ）
19、DDN是传输网。（ T ）
20、我国DDN一般采用分层结构。（ T ）
21、汉明距离越大，纠错、检错能力越强。（ T ）
22、循环码属于非线性码。（ F ）
23、分组交换的传输时延大小介于电路交换与报文交换之间。（ T ）
24、分组交换中虚电路方式是面向连接的，它与电路交换相同。（ F ）
25、分组长度越长，交换机的费用越高。（ F ）
26、帧中继交换机要进行流量控制。（ F ）
27、分组交换数据网中所采用的数据传输控制规程是HDLC。（ T ）
28、X.25建议是非分组型DTE与DCE的接口规程。（ F ）
29、IP协议提供的是可靠、面向连接的IP数据报传送服务。（ F ）
30、帧中继网只是作为业务网。（ F ）
四、简答题
1、什么叫数据通信？
答：数据通信的定义是：依照通信协议、利用数据传输技术在两个功能单元之间传递数据信息。它可实现计算机与计算机、计算机与终端或终端与终端之间的数据信息传递。
2、数据通信系统中传输控制器的功能是什么？
答：传输控制器的主要功能是执行与通信网络之间的通信过程控制，包括差错控制和通信协议的实现等。
3、异步传输、同步传输的优、缺点分别是什么？
答：异步传输的优点是实现字符同步比较简单，收发双方的时钟信号不需要精确的同步，缺点是每个字符都需加入起始位和终止位，传输效率低。
同步传输的优点是不需要对每一个字符单独加起始位和终止位，传输效率高，缺点是在技术上比异步传输复杂。
4、什么是奈氏第一准则？
f时，则该系统答：奈氏第一准则是：如系统等效网络具有理想低通特性，且截止频率为
N
f2，这时系统输出波形在峰值点上不产生前后符号间中允许的最高码元（符号）速率为
N
干扰。
5、下图所示的滚降低通形成网络是否满足无符号间干扰的条件？为什么？（设符号速率
N s f f 2=）
答：图中所示的滚降低通形成网络不满足无符号间干扰的条件，因为N s f f 2=，只有当滚降低通的幅频特性以C （N f ，0.5）点呈奇对称滚降时才满足无符号间干扰的条件，而图中所示的滚降低通幅频特性是以（N f 5.1，0.5）呈奇对称滚降。 6、基带传输时域均衡的作用是什么？
答：尽管在设计基带形成滤波器时是按照奈氏第一准则的要求，但如果信道特性发生畸变，会使形成滤波器的传递函数H （f ）改变，其冲激响应波形有可能会产生符号间干扰。时域均衡器的作用就是消除符号间干扰，即使得时域均衡器的输出波形满足无符号间干扰的条件。
7、频带传输系统中收端低通的作用是什么？
答：频带传输系统中收端低通的作用是除去解调中出现的高次产物并起基带波形形成的功能。
8、相对调相与绝对调相的关系是什么？
答：相对调相就是经过相对码变换后的数字信号序列的绝对调相。 9、什么叫正交幅度调制？
答：正交幅度调制，又称正交双边带调制。它是将两路独立的基带波形分别对两个相互正交的同频载波进行抑制载波的双边带调制，所得到的两路已调信号叠加起来的过程。 10、什么是数字数据传输？
答：数字数据传输就是在数字信道中传输数据信号，即利用PCM 系统的时隙传输数据信号。
11、DDN由哪几部分组成？
答： DDN由本地传输系统、复用和数字交叉连接系统、局间传输及网同步系统、网络管理系统四部分组成。
12、差错控制的基本方式有哪些？
答：差错控制的基本方式有：检错重发、前向纠错、混合纠错检错及信息反馈。
13、卷积码的概念是什么？
答：卷积码的编码器在任何一段时间产生的n个码元，不仅取决于这段时间中的k个信息位，而且还取决于前N-1段规定时间的信息位。这时，监督位监督着这N段时间的信息。
14、分组交换的主要优、缺点是什么？
答：分组交换的主要优点是：
①传输质量高。
②可靠性高。
③为不同种类的终端相互通信提供方便。
④能满足通信实时性要求。
⑤可实现分组多路通信。
⑥经济性好。
分组交换的主要缺点是：
①开销较大，对长报文通信的传输效率比较低。
②要求交换机有较高的处理能力。
15、虚电路方式的特点有哪些？
答：虚电路方式的特点有：
（1）一次通信具有呼叫建立、数据传输和呼叫清除3个阶段。
（2）终端之间的路由在数据传送前已被决定。
（3）数据分组按已建立的路径顺序通过网络，在网络终点不需要对分组重新排序，分组传输时延小，而且不容易产生分组的丢失。
（4）虚电路方式的缺点是当网络中由于线路或设备故障可能使虚电路中断时，需要重新呼叫建立新的连接，但现在许多采用虚电路方式的网络已能提供重连接
的功能，当网络出现故障时将由网络自动选择并建立新的虚电路，不需要用
户重新呼叫，并且不丢失用户数据。
16、分组长度选择的决定因素是什么？
答：分组长度选择的决定因素有：交换过程中的延迟时间、交换机费用（包括存储器费用和分组处理费用）、信道传输质量及正确传输数据信息的信道利用率等。
17、帧中继有哪些特点？
答：帧中继的特点有：
（1）高效性。
（2）经济性。
（3）可靠性。
（4）灵活性。
（5）长远性。
18、写出OSI参考模型的七层名称。
答：第一层一一物理层
第二层——数据链路层
第三层一一网络层
第四层一一运输层
第五层一一会话层
第六层一一表示层
第七层一一应用层
19、TCP/IP模型中网络层的协议有哪些？各自的作用是什么？
答：网络层的核心协议是IP协议，IP协议非常简单，它提供的是不可靠、无连接的IP数
据报传送服务。
网络层的辅助协议主要有：
（1）地址转换协议ARP——用于将IP地址转换成物理地址。
（2）逆向地址转换协议RARP——用于将物理地址转换成IP地址。
（3）Internet控制报文协议ICMP——用于报告差错和传送控制信息，其控制功能包括：差错控制、拥塞控制和路由控制等。
(4)Internet组管理协议IGMP——IP多播用到的协议，利用IGMP使路由器知道多播
组成员的信息。
20、HDLC帧结构中F的作用是什么？如何保证透明传输？
答：HDLC帧结构中F是标志字段，其作用是标志一个帧的开始和结束。
为了防止其它字段中出现假F,避免过早终止帧，以保证透明传输，所采取的措施
是：当其它字段出现5个连续的“1”时，在其后插入一个“0”，即进行“0”比
特插入，收端再进行“0”比特删除。
21、IP协议的特点是什么？
答：IP协议的特点是：
●仅提供不可靠、无连接的数据报传送服务；
●IP协议是点对点的，所以要提供路由选择功能；
●IP（IPv4）地址长度为32比特。
22、传输控制协议TCP的特点有哪些？
答：传输控制协议TCP的特点有：
（1）提供协议端口来保证进程通信；
（2）提供面向连接的全双工数据传输；
（3）提供高可靠的按序传送数据的服务。
23、分组交换网由哪些设备组成？
答：分组交换网由分组交换机、用户终端设备、远程集中器（含分组装/拆设备）、网络管理中心以及传输线路等组成。
24、X．75建议的作用是什么？
答：X.75建议是公用分组交换网的互连协议，可使不同的公用分组交换网进行互连。
25、分组交换数据网中流量控制的目的是什么？
答：流量控制的目的在于保证网络数据流量的平滑均匀，提高网路的吞吐能力和可靠性，防止阻塞和死锁现象的发生。
26、DDN的用途是什么？
答：DDN的用途有：
（1）向用户提供专用的数字数据信道。
（2）可为公用数据交换网提供节点间的数据传输信道。
（3）可提供将用户接入公用数据交换网的接入信道。
（4）可以进行局域网的互连。
五、画图题
1、画出数据通信系统的基本构成。
2、已知二进制数据序列为0 0 1 1 0 1 0，以矩形脉冲为例，画出差分信号的波形图（假
设“0”——电平改变，“1”——电平不变；初始电平为0）。
3、画出基带数据传输系统模型。
4、画出理想低通的冲激响应波形。
5、画出α=0.5时的升余弦幅频特性。
6、画出N=2的时域均衡器的构成框图。
7、画出数字调幅系统基本框图。
8、已知基带信号的功率谱如下图所示，画出调制后的双边功率谱。
9、某基带数据信号及载波波形如下图所示，试画出其2PSK和2DPSK波形（假设①数据信
号为“1”时，载波相位不变，数据信号为“0”时，载波相位改变л，②2DPSK的初始相位为0）。
10、某基带数据信号及载波波形如下图所示，试画出其2PSK和2DPSK波形（假设①数据信
号为“1”时，载波相位改变л/2，数据信号为“0”时，载波相位改变3л/2；②2DPSK 的初始相位为0）。
11、画出2DPSK信号的极性比较法解调方框图。
12、四相调相的相位变化采用B 方式（如下图所示），假设基带数据信号序列为0111001001，
写出4DPSK 已调波对应的相位，并画出其相位矢量图（假设初始相位为0）。
基带数据信号序列： 01 11
00 10
01 已调波相位(0) 3π/4 π π/4 0 3π/4 相位矢量图(→)
↖ ←
↗
→
↖
13、发送数据信号序列为1101001，画出2FSK 波形（设t 1cos ω的载频kHz f 11=，初始相
位为π，t 0cos ω的载频kHz f 20=，初始相位为0；Bd f s 1000=）。
14、画出TCP/IP模型与OSI参考模型的对应关系示意图。
15、DTEA与DTEB之间有两个分组交换机，如下图所示，画出虚电路（虚呼叫）的建立过程。
16、画出IP地址的类别示意图。
17、画出PAD相关协议示意图。
18、画出帧中继的协议结构。
六、计算题
4800，求：①符号间隔。②当采用1、某数据通信系统，采用二进制传输时符号速率为Bd
四进制传输时（设符号速率不变）其数据传信速率为多少？ 答：①6102084800
1
1
-?==
=
Bd
N T 秒 ②M N R Bd 2log =
s bit /96004log 48002=?=
2、设模拟信道的带宽为Hz 3100，信道上只存在加性高斯白噪声，信噪比为dB 30，求信
道容量。 答：dB N
S
N S dB 30lg 10)/(==
1000103==N
S
s
bit N
S B C /30898)10001(log 3100)1(log 22=+?=+
=
3、一形成滤波器幅度特性如下图所示。
①如果符合奈氏第一准则，其符号速率为多少？α为多少？ ②采用八电平传输时，传信速率为多少？ ③频带利用率η为多少Hz Bd /？
答：①如果符合奈氏第一准则，)(f H 应以点(N f ,0.5)呈奇对称滚降，由图示可得：
第三次 Windows提供了长文件命名方法，一个文件名的长度最多可达到______个字符(A)128(B)256(C)8(D)255 难度：中分值：2.0D 2.IP地址是由______组成的 (A)三个黑点分隔主机名、单位名、地区名和国家名4个部分(B)三个黑点分隔4个0～255数字(C)三个黑点分隔4个部分，前两部分是国家名和地区名，后两部分是数字(D)三个黑点分隔4个部分，前两部分是国家名和地区名代号，后两部分是网络和主机码 难度：中分值：2.0B 3.有一个数值152，它与十六进制数6A相等，那么该数值是_____ (A)十进制数(B)二进制数(C)四进制数(D)八进制数 难度：中分值：2.0D 4.世界上第一台电子计算机是于______诞生在_____ (A)1946年、法国(B)1946年、美国(C)1946年、英国(D)1946年、德国 难度：中分值：2.0B 5.计算机的内存主要有RAM组成，其中存储的数据在断电后______丢失 (A)不会(B)部分(C)完全(D)不一定 难度：中分值：2.0C 6.决定个人计算机性能的主要是_____ (A)计算机的价格(B)计算机的内存(C)计算机的CPU(D)计算机的电源 难度：中分值：2.0C 7.在Excel中，当用户希望使标题位于表格中央时，可以使用______ (A)置中(B)合并及居中(C)分散对齐(D)填充 难度：中分值：2.0B 8.Windows中的即插即用是指_____ (A)在设备测试中帮助安装和配置设备(B)使操作系统更易使用、配置和管理设备(C)系统状态动态改变后以事件方式通知其它系统组件和应用程序(D)以上都对难度：中分值：2.0D 9.MIPS常用来描述计算机的运算速度，其含义是______ (A)每秒钟处理百万个字符(B)每分钟处理百万个字符(C)每秒钟处理百万条指令(D)每分钟处理百万条指令 难度：中分值：2.0C 10.信息高速公路的基本特征是______、交互性和广域性 (A)高速(B)方便(C)灵活(D)直观 难度：中分值：2.0A 11.十进制数59转换成八进制数是_____ (A)73(B)37(C)59(D)112 难度：中分值：2.0A 12.下列属于计算机局域网所特有的设备是____ (A)显示器(B)UPS不间断电源(C)服务器(D)鼠标器 难度：中分值：2.0C 13.Windows 2000操作系统是一个______
《计算机网络》期末考试样题 一．单项选择题(共15分，每题1分) 1.（）下列关于ADSL描述哪个是错误的 A. 实现了全双工通信，在两个方向上的传输速率可以不同 B. 使用基带传输方案，不需要像MODEM那样对数据进行调制， 所以ADSL一般比MODEM提供更高的通信速率 C. ADSL通信与普通电话机的语音通信使用完全相同的传输介质 D. ADSL仅仅是一个物理层标准 2.（）在有传输误码的数据信道上传输数据，下列哪种方法不能正确地 实现链路层的成帧处理 A. 字符计数法 B. 字节填充法 C. 比特填充法D．物理层编码违例法 3.（）如果用户计算机通过电话网接入因特网，则用户端必须具有： A. NAT网关 B. 以太网交换机 C. 集线器 D. 调制解调器 4.（）链路层协议采用选择重传滑动窗口协议，其中数据帧编号采用8 比特，发送窗口的最大值是： A．256 B. 255 C. 128 D. 127 5.（）以下哪个是正确的以太网地址 A. B. e0-2b-37 C. 00-30-2c-45-bc-2d D. 8000::126:376e:89bc:5c2e 6.（）IP路由器属于哪一层的互连设备 A．物理层 B. 链路层 C. 网络层 D. 传输层 7.（）下列哪种指标不是用来衡量网络服务质量(QoS)的主要指标 A．分组延迟时间B．到达抖动时间 C．分组生存时间 D. 分组传输带宽 8.（）某同学在校园网访问因特网，从该同学打开计算机电源到使用 命令ftp 连通文件服务器的过程中，哪个协议没有使用到 A．IP B．ICMP C．ARP D. DHCP 9.（）某主机的IP地址为子网掩码为，当这台主机在子网内发送广播 数据报时，IP数据报中的源地址为 A. B. 10.C. D. （）某校分给数学教研室的IP地址块为，分配给 外语教研室的地址块为，分配给物理教研室的地址块为。这三个地址块经过聚合后的地址块为： 11.A. B. D. （）关于TCP/IP协议特点的描述中，错误的是 A. IP提供尽力而为的服务，无法保证数据可靠到达 B. TCP是面向连接的传输协议 C. UDP是可靠的传输协议 D. TCP/IP协议可以运行于多种操作系统 12.（）在TCP/IP网络中，转发路由器对IP数据报进行分片的目的是： A. 提高路由器的转发效率
《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■
第一部分习题 一、填空题： 1、光网络是是指以光纤为基础传输链路所组成的一种通 信体系网络结构。 2. 强度调制直接检波光纤数字通信系统是 由、、 、、、构成的。（电、光发射端机，光中继器，光、电接收端机，光纤，监控系统，备用系统） 3.目前，实用光纤的三个低损耗窗口在、、附近。色散位移单模光纤是在处，实现和 .（0.85μm、1.31μm、1.55μm、1.55μm、最低损耗、最低色散） 4.光波在均匀介质里，是以传播，当光射线遇到两种介质交界面时，将产生或。（直线、全反射、部分反射） 5.均匀光纤的导光原理为，它的数值孔径表示了，定义式为，也
可表示为。（全反射原理，光纤收集光线的能力。φ, 1。） 6. 采用非均匀光纤的目的是为了，这样会在光纤中近似产生 现象，这需要纤芯折射率服从分布。（减少光纤的模式色散，自聚焦，平方律型折射指数分布。） 7.单模光纤的色散包括色散和色散，此外，系统所使用的光源与光纤色散相互作用，给系统引进了的干扰和噪声主要有三种，即、和。（材料、波导、码间干扰、模分配噪声、啁啾声） 8.一般光纤分为单模光纤和多模光纤，单模光纤的芯径为，存在 色散和色散，传输的基模是。（4～10μm，材料，波导，01，） 9.多模光纤的芯径为，存在色散、色散和色散。（50μm, 模式，材料，波导） 10．按照纤芯折射率分布的不同，光纤可分
为、，按照传输模式的多少来分，可分为、。（阶跃型光纤（均匀光纤）、渐变型光纤（非均匀光纤）、单模光纤、多摸光纤） 11. 在非均匀光纤中，其集光能力是用数值孔径表示，定义式为。（本地，） 12.多纵模激光器在高速调制下的输出谱线呈谱线，各谱线功率总合，但每根谱线的功率，即各谱线的。（多纵模，是一定的，是随机的，能量随机分配） 13.在采用多纵模激光器的光纤通信系统中，激光器的谱线特性和 相互作用，产生了一种叫的现象，它限制了和。（光纤色散，模分配噪声，通信距离，容量） 14.在研究光和物质相互作用时,爱因斯坦指出存在三种不同的基本过程: 、、。（自发辐射、受激吸收、受激辐射）
学 院 ： 专 业 ： 学 号 ： 姓 名 ： …
虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 2 简述数据链路层的功能及其实现 答: (1) 链路管理 & (2)帧同步 (3)流量控制 (4)差错控制 (5)寻址 七论述（10'*2=20分）： 1 结合OSI/RM和TCP/IP参考模型，谈谈你对网络分层体系结构的理解。 2 结合HDLC和TCP的协议数据单元格式，谈谈你对网络协议的理解。 @ 源端口（16位）目的端口（16位） … 顺序号（32位） 确认号（32位） 报头长度保留码位窗口大小（16位） 校验和（16位）紧急指针（16位） 任选项填充~ 数据域 TCP报文格式 答:OSI参考模型按功能划分为五层：物理层、数据链路层、网络层、传输层和应用层。 物理层主要功能：利用传输介质为通信的网络结点之间建立、管理和释放物理连接；实现比特流的透明传输，为数据链路层提供数据传输服务；物理层的数据传输单元是比特。（1） 数据链路层的主要功能：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接；传输以“帧”为单位的数据包；采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路（1）网络层的主要功能：通过路由选择算法为分组通过通信子网选择最适当的路径；为数据在结点之间传输创建逻辑链路；实现拥塞控制、网络互连等功能。（1）
作业参考答案 一、（带头结点）多项式乘法C= A×B： void PoｌyAdd ( list &C,liｓｔR) ／／R为单个结 点 { p=C; while(（!p-＞ｎeｘt) &＆(p->nexｔ-＞eｘp>Ｒ->eｘp)) p=p－>ｎｅｘt； ｉf (（p->next) ｜｜(ｐ->neｘt->ｅｘp<Ｒ-＞eｘp)) {R－＞nｅxt=ｐ->ｎeｘｔ;p->neｘｔ=Ｒ;} ｅlse { ｐ-＞nｅxt－＞inf +=R->inｆ;delｅte R; if （！p－>neｘｔ-＞iｎｆ) { R=ｐ-＞nｅxt；p－>next=R->ｎext;deleｔe R; ｝ } } ｖoｉｄPｏlｙMul （lｉst A, lｉst B，lｉst &C ） ｛ C=new sｔｒuct nｏｄe; Ｃ-＞neｘt=ＮUＬL；q=B->next; Wｈｉｌe (q ） { p＝A->neｘｔ; whiｌｅ（p ) { ｒ= new struct node；r->ｅxｐ= p->ｅxp ＋ｑ－>exp； r-＞ｉnf ＝ｐ-＞inf* q－>iｎf; PolyAｄd(C，r）； p=p-＞next; ｝ q=q－>ｎext; ｝ } 二、梵塔的移动次数: 已知移动次数迭代公式为：M ( ｎ)= 2M (n－1 ) + 1 初值为: Ｍ( 0 ) ＝0 则：M （n）＝ 2 （2M
（n-2 ) + 1) + 1 =4M( n-2 )+ 3 = 8Ｍ(n－3 )+ 7 =２i M ( n-i ) + 2i– 1 若n＝ｉ，则Ｍ（n-ｎ) ＝0,故：M ( n ) =2ｎM( ｎ-n）+2n–1 =2n– 1 所以,梵塔的移动次数为2ｎ– 1次。 三、简化的背包问题： ｖoid Pacｋ( int ｍ, int i, ｉnt t ）// 初始值为:１１t ｛ for (k=i; k<＝ｎ; k＋＋) { soｌutiｏｎ[m] = ｗeighｔ[k]; if( t == weigｈｔ[k]) ｛ for ( j=1; ｊ<=m；j+＋) cout<＜ｓolutｉon［j]；coｕt<
邮电大学高等函授教育、远程教育 《数据通信》综合练习题 一、填空题 1、数据通信中常用的二进制代码有___国际5____、___国际电报2___、 __ EBCDIC 码____和___信息交换用汉字代码__。 2、国际电报2是_____5______单位代码。 3、数据通信系统主要由___中央计算机系统__、___数据终端设备___和__数据电路__ 三部分组成。 4、数据电路由_____ DCE ______和____传输信道___组成。 5、数据链路由___数据电路___和___传输控制器__ 组成。 6、主机的主要功能是_____数据处理____。 7、若每秒传送N 个M 进制的码元，则码元传输速率为___N Bd _，信息传输速率 为___M N 2log s bit /___。 8、数据信号的基本传输方式有__基带传输____、___频带传输__和__数字数据传输__。 9、根据数据电路的传输能力可以有___单工传输____、 __半双工传输__和__全双工传输__ 三种传输方式。 10、数据传输中差错率一般用___误码（比特）率__、____误字符率__ 和___误码组率__ 来定义。 11、信道容量是指__信道在单位时间所能传送的最大信息量___，其单位为___ bit/s _ 。 12、数据通信网由___数据终端设备____、__数据交换设备___ 和 ___数据传输链路__构成。 13、数据通信网按网络拓扑结构可分为___星形网_____、_树形网___、 __网格形网__和___环形网__ 。 14、基带传输是___不搬移基带信号频谱的传输方式___。 15、基带数据传输系统中发送滤波器的作用是____限制信号频带并起波形形成作用__，
1.什么是最小生成树？简述最小生成树的Prime算法的思想。 答：最小生成树就是构造一棵生成树，使得树上各边的代价之和最小。 普里姆算法(Prim)的基本思想： 从连通网络N = { V, E }中的某一顶点u0 出发，选择与它关联的具有最小权值的边(u0, v)，将其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边(u, v),把它的顶点加入到集合U中。如此继续下去，直到网络中的所有顶点都加入到生成树顶点集合U中为止。 2.简述AOV网络中为何不能出现回路，如何判断AOV网络是否有回路？ 答：在AOV网络中，如果活动vi必须在vj之前进行，则称为存在有向边；在AOV网络中不能出现有向回路，如果出现了，则意味着某项活动应以自己作为先决条件。 如何检查AOV网是否存在有向环： 检测有向环的一种方法是对AOV网络构造它的拓扑有序序列。即将各个顶点(代表各个活动)排列成一个线性有序的序列，使得AOV网络中所有应存在的前驱和后继关系都能得到满足。（1）这种构造AOV网络全部顶点的拓扑有序序列的运算就叫做拓扑排序。 （2）如果通过拓扑排序能将AOV网络的所有顶点都排入一个拓扑有序的序列中，则该AOV 网络中必定不会出现有向环；相反，如果得不到满足要求的拓扑有序序列，则说明AOV网络中存在有向环，此AOV网络所代表的工程是不可行的。
3.为何需要采用循环队列？n个空间的循环队列，最多存储多少个元素？为什 么？ 答：循环队列以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用，所以采用循环队列。 n个空间的循环队列，最多存储n-1个元素，那是为了区别循环队列的队空和队满的条件。队空的条件是Q.front==Q.rear，而队满的条件是(Q.rear+1)%N==Q.front(N是数组中单元的总数)，因此，Q.rear所指向的数组单元处于未用状态。所以说，N个单元的数组所存放的循环队列最大长度是N-1。 4.简述堆的删除算法，其删除的是那个值？ 答：堆的删除算法：首先，移除根节点的元素（并把根节点作为当前结点）比较当前结点的两个孩子结点的元素大小，把较大的那个元素移给当前结点，接着把被移除元素的孩子结点作为当前结点，并再比较当前结点的孩子的大小，以此循环，直到最后一个叶子结点的值大于或等于当前结点的孩子结点或孩子结点的位置超过了树中元素的个数，则退出循环。最后把最后叶子结点的元素移给当前结点。 在堆的算法里面，删除的值为根值。 5.线索二叉树中，什么是线索，它是否唯一？可有根据什么顺序得到？
北京邮电大学远程教育和函授教育 《英语》综合练习题与答案 计算机科学与技术专业一年级专升本（远程） 信息管理与信息系统专业一年级（远程） 通信工程专业一年级专升本（远程） 通信工程专业二年级（远程） 通信技术、计算机技术、经济管理、（函授） College English ( Book 2 ) I. Translate the following phrases into English: 1．以事实为根据 2．称为载人飞碟 3．发出蒸汽 4．使飞碟计划推迟 5．得出结论 6. 召开记者招待会 7. 相互碰撞 8. 不宜饮用 9. 发回信号 10. 充满了一氧化碳 11. 一场热烈的讨论 12. 一看到女主人 13. 参加这场争论 14. 突然醒悟过来 15. 面露喜色 16. 跟踪这间谍 17. 恐吓男孩偷东西 18. 象石雕一样坐着 19. 朝最近的门走去 20. 上下一道菜 21. 向服务员做手势 22. 二战前不久 23. 被任命为总经理 24. 作现场调查 25. 想尽办法/特地 26.〈〈独立宣言〉〉 27. 自己作判断 28．按出身和所受的教育 29. 获得第一手资料 30. 被习俗束缚 31. 跟出身卑贱的人说话
32. 对批评不满 33.使自由保持活力 34．得到工作的可能性35．有一股鱼味 36．缺钱 37．没有多少共同之处38．最无法忍受的事 39．苟延残喘 40．赚些钱 41. 越来越糟 42. 重视教育 43. 能胜任这工作 44. 申请护照 45. 经营这家书店 46．将机器拆开 47．与工人们达成妥协48．感到无拘无束 49．使他失去平衡 50．高兴得满脸含笑 51．信奉简朴 52. 对他的理论丝毫不感兴趣 53. 超出某人的智力范围 54. 露几手 55. 对操作原理有好奇心 56. 对天花有免疫力 57．忐忑不安 58．拖延这建议 59．预先付钱 60．忍受痛苦 61．给他的胃开刀 62. 作出生死攸关的决定 63. 早晚，说不定什么时候 64. 在难熬的时刻 65. 不止一次 66. 冷静耐心地处理问题67．无事生非 68．驶出车库 69．整顿城市的不良风气70．恢复管理制度 71．大批出动 72．为下一次作准备 73．扯住我的头发 74. 扣动扳机 75. 对事故大为恼火 76. 头脑重现那一瞬间 77. 详细讲述这一事故 78. 就地皮的价格达成协议79．不再流行 80．就自然资源来说
本科函授班 《英语》试卷 制卷时间：2013年1月试卷满分：100分答题时间：120分钟 第Ⅰ卷（共55分） 一、词汇语法（20*1=20分） 1.Some of the experiments in the book are easy to perform. A.to be described B.described C.to describe D. describing 2. All parties are present. A. concerned B. concerning C.being concerned D. being concerning 3. the Chinese ping-pong team will win the prize. A. It seems certain that B. This seems certain that C. It is seem certain D. It seems that certain 4.It doesn’t seem likely she will be here. A.if B.how C.when D. that 5.Here the documents you asked for. A.is B.has C.are D.have 6.Gold, as well as silver, recently risen in price. A.have B.has C.was D.were https://www.doczj.com/doc/1a5849333.html,puters, have many advantages, cannot replace man. A.that B.what C.which D.who 8.I grew up in Lian Yungang, the climate is very pleasant. A.which B.that C.what D.where 9.He has been here for three weeks. A.living B.lived C.live D.to live 10. have you been learning English? A.How soon B.How long C.How often D.How many 11.I the article when they . A.wrote, came B.had written, had come C.had written, came D.wrote, had come 12.I wish I to the movies last night. A.have been B.have gone C.had gone D.had been 13.She never laughed, lose her temper. A.or she ever did B.nor did he ever C.or did she ever D.nor she did ever 14. do we go for picnics. A.Certainly B.Sometimes C.Seldom D. Once 15.She stood at the door as if for someone. A.waited B.waiting C.she waited D.shi is waiting 16. by the noise, the speaker interrupted his lecture. A.Drowned B.Being drowned C.His voice drowned D.As his voice drowned 17.If I her address, I would have written to her. A.know B.didn’t know C.have known D.knew 18.If he the money, he would have bought the painting. A.had had B.had C.have D.have had 19.On Sunday afternoon, Mrs Green went to the market, ____some bananas and visited her cousin. A.bought B.buying C.to buy D.brought 20.The reason he was late was the bridge was broken. A.for;that B.why;because C.how;because D.why;that 二、完形填空（10*1.5=15分） For women, life can be a balance between being a good mother, a good wife and a good lover, as well as considering the needs of 1 parents later in life. Combine these demands 2 wanting to develop a 3 and what time do they have left for themselves? Men are concerned with earning enough to satisfy family 4 -which often include exceptional costs 5 children’s college or universit y. They are worried 6 developing their own career 7 attempting to take in the requirements of their partner. Again, what time do they have for themselves? Activities and demands 8 be balanced. Eliminate some of the non-essentials. When 9 demands are placed on you, say no. If you 10 succeed in finding some time for yourself, make sure you enjoy it. All the benefits of the time you have carved out for yourself will be negated if you feel guilty about sitting in the sun and taking in the peace and quiet. 21. A.old B.older C.elder D.elderly 22.A.into B.to C.with D.together with 23.A.career B.job C.future D.work 24.A.request B.reqirements C.supply D.acquirement 25.A.to B.in C.for D.with 26.A.that B.with C.about D.of 27.A.while B.which C.who D.in 28.A.should B.would C.ought to D.need to 29.A.enough B.partner’s C.excessive D.some
现代通信网-综合练习题 一、填空题 1. 所谓通信系统就是用电信号(或光信号)传递信息 的系统，也叫电信系统。 2. 通信网在硬件设备方面的构成要素是终端设备、 传输链路和交换设备。 3. 若按服务范围分，电话网通信网可分为本地网、 长途网和国际网。 ； 4. 通信网的基本结构主要有网形、星形、复合形、 总线形、环形及线形、树形。 5. 未来的通信网正向着数字化、综合化、智能化 和个人化的方向发展 6. 电话通信网通常由用户终端（电话机）、传输信 道和交换机等构成。 7. 我国电话通信网由长途电话网（长途网）和本地 电话网（本地网）两部分组成。 8. 二级结构的本地网，有分区汇接和全覆盖两种结 构。 < 9. 按组成路由的电路群的个数，路由可分为直达路 由和汇接路由两种。 10. 路由选择计划有固定选路计划和动态选路计划 两种。 11. 动态选路方法有时间相关选路（TDR）、状态相 关选路（SDR）和事件相关选路（EDR）三种。12. B-ISDN的业务分为两大类，分别是交互型业务和 分配型业务。 13. B-ISDN的信息传递方式采用异步转移模式（ATM）。< 14. ATM交换包括VP交换和VC交换。 15. ATM协议参考模型的三个平面包括用户平面、控 制平面和管理平面。 16. ATM交换的缓冲排队方式有输入缓冲排队方式、 输出缓冲排队方式和中央缓冲排队方式。 IP协议是IP网络的基础与核心。 18. 宽带IP城域网的结构分为核心层、汇聚层和接入 层三层。 19. 路由器按位置划分有核心路由器和接入路由器。 20. 接入网由业务节点接口(SNI)和用户网络接口 (UNI)之间的一系列传送实体(如线路设施和传 输设施)组成，为供给电信业务而提供所需传送 承载能力的实施系统。 21. 接入网的业务节点接口主要有两种，模拟接口（Z 接口）和数字接口（V5接口）。 22. 根据传输设施中是否采用有源器件，光纤接入网 分为有源光网络 (AON)和无源光网络 (PON)。23. 无源光网络（PON）的拓扑结构一般采用星形、 树形和总线形。 - 24. 无线接入网可分为固定无线接入网和移动无线 接入网两大类。 25. 无线局域网（WLAN）是无线通信技术和计算机网 络相结合的产物。 26. 信令网由信令点（SP）、信令转接点（STP）和 信令链路组成。 27. 三级信令网由高级信令转接点（HSTP）、低级信 令转接点（LSTP）和信令点（SP）三级构成。28. 我国信令网是由长途信令网和大、中城市本地信 令网组成。 【 29. 我国数字同步网的基准时钟有两种：全国基准时 钟（PRC）和区域基准时钟（LPR）。 30. TMN主要从三个方面界定电信网络的管理：管理 层次、管理功能和管理业务。 31. 我国电信管理网的网络结构一般也分为三级，并 且在各级网管机构设置该级的网管中心，即全国 网网管中心、省级网网管中心和本地网网管中心。 32. 没有自环和并行边的图称为简单图。 33. 一般有两种距离测度方法，即欧氏距离测度和矩 形线距离测度。 ： 34. 具有n个点的树共有 n-1 个树枝。 35. 排队系统的基本参数包括：顾客到达率、服务员 数目和服务员服务速率。 36. 通信网络规划按时间跨度可分为长期规划、中期 规划和近期规划（滚动规划）。 37. 通信业务预测的内容主要包括用户预测、业务量 预测和业务流量预测。 38. 随着网络规模的不断扩大，局所采用“大容量、 少局点”的布局已显得十分必要。 $ 39. 用户环路的配线方式有直接配线、复接配线和交 接配线。 40. 两交换局间中继路由种类主要由费用比和局间 话务量确定。 二、单项选择题 1. 构成通信网的核心要素是（C）C 交换设备 2. 通信网的下列基本结构中可以采用自愈环的是（C） C 环形网 . 3. 响度、清晰度和逼真度是用来衡量电话通信网的（B）B 传输质量 4. 我国电话网现在采用的等级结构为（B）B 三级 5. 我国在二级长途网上采用选路方式为D）动态无级 6. 话务量不允许溢出的路由为（D） A 低呼损直达路由C 基干路由 D A和C 、 7. 电子邮件属于（B）B 消息型业务 8. ATM网中VC交换是（B）B VPI值、VCI值均改变 9. 下列关于ATM的描述中，不正确的是（C） C ATM网中，要进行逐段链路的差错控制和流 量控制 10. 二层交换机的特点是（A）交换速度快，控制功 能弱 ： 11. 路由器可以实现协议转换的层次为（D） D 物理层、链路层及网络层 12. 下面所列接入网接口中，不属于用户网络接口的
北邮算法与数据结构习题参考答案
作业参考答案 一、（带头结点）多项式乘法 C = A×B： void PolyAdd ( list &C, list R) // R 为单个结点 { p=C; while ((！p->next) && (p->next->exp>R->exp)) p=p->next; if ((p->next) || (p->next->exp
武汉理工大学函授考试试题纸 （模拟卷）（开卷） 课程名称 管理学原理 专业班级 工商09级（专科） 备注：学生不得在试题纸上答题（含填空题、选择题等客观题 ） 一、单项选择题（每小题2分，5题共10分） 1. 泰勒提出的科学管理理论的中心问题是 （ 三、论述题（20分，要求论述充分，观点明确，条理清晰） 试论述管理的科学性和艺术性及其相互关系 . 四、计算分析题（20分，要求步骤清楚，结果正确） 某企业为了生产一种新产品，有三个方案可供决策者选择：一是改造原有生产线；二是从国外引进生产线； 三是与国内其它企业协作生产。该种产品的市场需求状况大致有高、中、低三种可能，据估计，其发生的概率 分别是0.3、0.5、0.2。表1给出了各种市场需求状况下每一个方案的效益值。试用决策树法进行决策，该企 业究竟应该选择哪一种方案？ 表不同方案在各种状态下的概率与相应收益 A.提高管理水平 B.提高人的积极性 C. 提高劳动生产率 D.提高市场占有率 2. 有家工厂最近进行车间布局的重新规划，根据工艺流程和现有厂房的条件共有 办公 会上提出要选择一种最经济的方案，在这种情况下，车间布局的安排问题属于 A.肯定型决策 B. 非肯定型决策 C. 风险型决策 D. 10种方案可供选择，厂长在 （ ） 纯计划问题，与决策无关 3. 某生物制品企业运用原有技术优势，开发了一种固定资产投资极大的新产品，投产后非常畅销。许多竞争对 手看到该产品的巨大潜力，也跃跃欲试。此时，有资料证实，该产品可通过其他途径加以合成，而投资只是原 来的三分之一。从计划过程来看，该企业有可能在哪个环节上出现了问题 A.估量机会，确立目标 B. 提出备选方案，经过比较分析，确定最佳方案 C.明确计划的前提条件 4?保证在组织中“事事有人做”属于管理的 A 计划职能 B.领导职能 C. 5. “经济人”假设下的激励理论认为 A.职工受到尊敬后会被激励 B. C.被激励的职工会感到满意 D. 二、简答题（每题10分，回答要点，扼要解释， 1. 简述管理两重性理论的基本内容。 2. 简述目标管理及其特点。 D.拟定派生计划，并通过预算使计划数字化 （ ） 控制职能 D. 组织职能 （ ） 职工得到足够报酬则会努力工作 精神上的激励比物质报酬更能收到好的效果 3题共30分）
２００6——２００7学年第二学期 《计算机网络》期末考试试卷（A ）参考答案及评分标准 （课程代码：020203019） 试卷审核人： 考试时间： 2007.6 注意事项：１. 本试卷适用于2004级计算机科学与技术专业学生使用。 ２. 本试卷共9页，满分100分。答题时间120分钟。 班级： 姓名： 学号： 一、单项选择题（本大题共20道小题，每小题1分，共20分） 1、以下传输介质中，传输错误率最低的是 。（ B ） (A)同轴电缆 (B)光缆 (C)微波 (D)双绞线 2、关于报文交换的描述，以下正确的是 。（ D ） (A)报文交换必定是面向连接的 (B)分组交换网中采用的是报文交换 (C) 报文交换的传输效率往往较高 (D)报文交换采用存储转发技术 3、关于因特网的标准化工作，以下描述错误的是 。（ C ） (A)解决了多种技术体制并存且互不兼容的状态 (B)所有的因特网标准都是以RFC 的形式在因特网上发表 (C)因特网草案属于RFC 文档 (D)因特网建议标准属于RFC 文档 4、关于带宽的描述，错误的是 。（ A ） (A) 带宽就是数据的传输速率
(B) 带宽是指某个信号具有的频带宽度 (C) 信道的带宽越大，则信息的极限传输速率就越高 (D)某些情况下，可以用吞吐量来表示系统的带宽 5、在不同网络结点的对等层之间的通信需要以下的哪一项？（ B ） (A) 模块接口 (B) 对等层协议 (C) 电信号 (D) 传输介质 6、关于面向连接的服务，以下描述正确的是。（ D ） (A) 在数据交换结束后，可以不中止连接 (B) 对数据传输过程中，是否按序传输没有要求 (C) 与无连接服务相比，灵活方便，数据传输速度快 (D) 比较适合在一定时间内向同一目的地发送许多报文的情况 7、多路复用器主要功能是。（ C ） (A) 执行数/模转换 (B) 减少主机的通信处理负荷 (C) 结合来自两条或更多条线路的传输 (D) 执行串行/并行转换 8、关于码分复用CDMA，描述错误的是。（ C ） (A) 其频谱类似于白噪声 (B) 每一个用户可以在同样的时间进行通信 (C) 只要每个用户使用不同的码型，各用户之间就可以互不干扰 (D) 每一个用户可以使用同样的频带进行通信 9、关于EIA-232接口标准描述正确的是。（ D ） (A) 是数据链路层标准 (B) 采用正逻辑，即逻辑1用高电平表示，逻辑0用低电平表示 (C) 使用37脚的插座 (D) 是DTE与DCE之间的接口标准 10、以下哪一项不是数据链路层的功能。（ A ） (A) 数据加密 (B) 透明传输 (C) 流量控制 (D) 差错控制 11、在停止等待协议中，为了避免出现死锁而采用。（ B ） (A) 数据帧编号 (B) 超时重传 (C) 确认帧编号
2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
《计算机网络》试题 开卷（）闭卷（√）考试时长：100分钟 一、单项选择题（15*2=30分） 每小题备选答案中，只有一个符合题意的正确答案。请将选定的答案，按答题卡的要求进行填涂。多选、错选、不选均不得分。 1、快速以太网的介质访问控制方法是（）。 A．CSMA/CD B．令牌总线 C．令牌环 D．100VG-AnyLan 2、X.25网络是（）。 A．分组交换网 B．专用线路网 C．线路交换网 D．局域网 3、Internet 的基本结构与技术起源于（） A.DECnet B.ARPANET C.NOVELL D.UNIX 4、计算机网络中，所有的计算机都连接到一个中心节点上，一个网络节点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为（） A．总线结构 B．环型结构 C．星型结构 D．网状结构 5、NOVELL NETWARE 是（）操作系统。 A、网络 B、通用 C、实时 D、分时6、物理层上信息传输的基本单位称为 ( ) 。 A. 段 B. 位 C. 帧 D. 报文 7、网桥是在（）上实现不同网络的互连设备。 A、数据链路层 B、网络层 C、对话层 D、物理层 8、ARP协议实现的功能是：（） A、域名地址到IP地址的解析 B、IP地址到域名地址的解析 C、IP地址到物理地址的解析 D、物理地址到IP地址的解析 9、学校内的一个计算机网络系统，属于（） A.PAN https://www.doczj.com/doc/1a5849333.html,N C.MAN D.WAN 10、下列那项是局域网的特征（） A、传输速率低 B、信息误码率高 C、分布在一个宽广的地理范围之内 D、提供给用户一个带宽高的访问环境 11、ATM采用信元作为数据传输的基本单位，它的长度为（）。