数据通信》北邮函授考试试题(含答案).doc

数据通信》北邮函授考试试题(含答案).doc
数据通信》北邮函授考试试题(含答案).doc

北京邮电大学高等函授教育、远程教育

《数据通信》综合练习题

一、填空题

1、数据通信中常用的二进制代码有___国际 5 号码 ____、 ___国际电报 2 号码 ___、

__ EBCDIC码____和 ___信息交换用汉字代码__。

2、国际电报 2 号码是 _____5______单位代码。

3、数据通信系统主要由___中央计算机系统__、___数据终端设备 ___和 __数据电路 __ 三部

分组成。

4、数据电路由 _____ DCE ______和 ____传输信道 ___组成。

5、数据链路由 ___数据电路 ___和 ___传输控制器 __ 组成。

6、主机的主要功能是_____数据处理____。

7、若每秒传送N 个M 进制的码元,则码元传输速率为___ N Bd _,信息传输速率

为 ___ N log2M bit / s ___。

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、建议包括 __物理层 ___、__数据链路层__和___分组层 __三层。

38、网络地址用于标识____连入 Internet 的网络 __,主机地址用于标识__特定网络中的主机__。

39、采用 TCP协议时数据通信经历___连接建立 ___、 __数据传送 __和 ___连接释放 __三个

阶段。

40 、建议是 ____非分组型终端和PAD之间 ___的接口规程。

41 、建议是 __ PAD和分组型终端之间或 PAD之间 __的接口规程。

42 、路由选择算法分为 __非自适应型路由选择算法__和 __自适应型路由选择算法 ___两大

类。

43 、分组交换网流量控制的类型有___段级控制____、 ___网—端级控制 ____、

___源—目的级控制 ___和 ___端—端级控制 __四种。

44 、帧中继网根据网络的运营、管理和地理区域等因素分为三层,即____国家骨干网 __、

__省内网 __和 ____本地网 __。

45 、DDN 主要由 __本地传输系统 __、 ___复用及数字交叉连接系统(即 DDN 节点 )__、局间

传 -输及网同步系统 __和 ___网络管理系统 __4 个部分组成。

46 、DDN 的网络结构可分为 ___一级干线网 ___、 ___二级干线网 __和 __本地网 _三级。

二、单项选择题

[在备选答案中只有一个是正确的,将其选出并把它的标号写在题后括号内。]

1、频带传输时DCE具体为(A)

A、 MODEM

B、 DSU

C、滤波器

D、传输控制器

2、数据传信速率R 与码元传输速率N Bd间的关系为(C)

A、R N Bd

B、R N Bd

C、R N Bd

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 中若采用建议,数据信号速率为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 、建议物理层的协议为( B )

A、B、

C、D、

24 、IP地址属于( 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、建议

B、建议

C、建议

D、建议

28 、建议包括的层次为( 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 )

10 、理论上讲,只有横截滤波器N 时,才能消除符号间干扰。( T )

11 、在数据通信系统中通常是采用时钟提取的方法实现时钟同步。( T )

12 、频带传输系统与基带传输系统的区别在于增加了调制、解调器。( T )

13 、调制后信号的带宽是基带信号带宽的 2 倍。(T )

14 、MQAM 中 M 指的是星座图上的点数。(T )

15 、常用的 MQAM 有 4QAM 、8QAM 、16QAM 等。( F )

16 、四相数字调相与 4QAM 的矢量图一样,所以它们是一回事。( F )

17 、三种基本调制方式中, FSK的频带利用率最低。(T )

18 、建议比建议用得多。( F )

19 、DDN 是传输网。(T )

20 、我国 DDN 一般采用分层结构。(T )

21 、汉明距离越大,纠错、检错能力越强。(T )

22 、循环码属于非线性码。( F )

23 、分组交换的传输时延大小介于电路交换与报文交换之间。(T )

24 、分组交换中虚电路方式是面向连接的,它与电路交换相同。( F )

25 、分组长度越长,交换机的费用越高。( F )

26 、帧中继交换机要进行流量控制。( F )

27、分组交换数据网中所采用的数据传输控制规程是HDLC。(T )

28 、建议是非分组型 DTE与 DCE的接口规程。(F )

29 、IP协议提供的是可靠、面向连接的IP数据报传送服务。( F )

30 、帧中继网只是作为业务网。( F )

四、简答题

1、什么叫数据通信

答:数据通信的定义是:依照通信协议、利用数据传输技术在两个功能单元之间传递数据信息。它可实现计算机与计算机、计算机与终端或终端与终端之间的数据信息传递。

2、数据通信系统中传输控制器的功能是什么

答:传输控制器的主要功能是执行与通信网络之间的通信过程控制,包括差错控制和通信

协议的实现等。

3、异步传输、同步传输的优、缺点分别是什么

答:异步传输的优点是实现字符同步比较简单,收发双方的时钟信号不需要精确的同步,缺点是每个字符都需加入起始位和终止位,传输效率低。

同步传输的优点是不需要对每一个字符单独加起始位和终止位,传输效率高,缺点

是在技术上比异步传输复杂。

4、什么是奈氏第一准则

答:奈氏第一准则是:如系统等效网络具有理想低通特性,且截止频率为 f N时,则该系统中允许的最高码元(符号)速率为 2 f N,这时系统输出波形在峰值点上不产生前后符号间

干扰。

5、下图所示的滚降低通形成网络是否满足无符号间干扰的条件为什么(设符号速率

f s 2 f N)

答:图中所示的滚降低通形成网络不满足无符号间干扰的条件,因为 f s 2 f N,只有当滚降低通的幅频特性以 C(f N,)点呈奇对称滚降时才满足无符号间干扰的条件,而图中所示的滚降低通幅频特性是以( 1.5 f N,)呈奇对称滚降。

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 协议是点对点的,所以要提供路由选择功能;

●I P(IPv4)地址长度为 32 比特。

22、传输控制协议TCP的特点有哪些

答:传输控制协议TCP的特点有:

( 1)提供协议端口来保证进程通信;

(2)提供面向连接的全双工数据传输;

(3)提供高可靠的按序传送数据的服务。

23、分组交换网由哪些设备组成

答:分组交换网由分组交换机、用户终端设备、远程集中器(含分组装/ 拆设备)、网络管理中心以及传输线路等组成。

24、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、画出α =时的升余弦幅频特性。

6、画出 N=2 的时域均衡器的构成框图。

7、画出数字调幅系统基本框图。

8、已知基带信号的功率谱如下图所示,画出调制后的双边功率谱。

9、某基带数据信号及载波波形如下图所示,试画出其

号为“ 1”时,载波相位不变,数据信号为“

相位为 0 )。

2PSK和 2DPSK波形(假设①数据信0”时,载波相位改变л,②2DPSK的初始

10、某基带数据信号及载波波形如下图所示,试画出其

号为“ 1”时,载波相位改变л/2,数据信号为“的初始相位为0)。

2PSK和 2DPSK波形(假设①数据信0”时,载波相位改变3л /2;② 2DPSK

11、画出 2DPSK信号的极性比较法解调方框图。

12、四相调相的相位变化采用 B 方式(如下图所示),假设基带数据信号序列为01,写出

4DPSK已调波对应的相位,并画出其相位矢量图(假设初始相位为0)。

基带数据信号序列:01 11 00 10 01 已调波相位 (0) 3π /4 ππ/4 0 3π /4 相位矢量图 (→ ) ↖←↗→↖

cos 1t 的载频f1 1kHz ,初始相13、发送数据信号序列为1101001 ,画出2FSK波形

(设

cos 0 t的载频 f 0 2kHz ,初始相位为0; f s 1000Bd )。

位为

π,

14、画出 TCP/IP模型与 OSI 参考模型的对应关系示意图。

15、DTEA 与 DTEB 之间有两个分组交换机,如下图所示,画出虚电路(虚呼叫)的建立过

程。

16、画出 IP 地址的类别示意图。

17、画出 PAD相关协议示意图。

18、画出帧中继的协议结构。

六、计算题

1、某数据通信系统,采用二进制传输时符号速率为4800Bd ,求:①符号间隔。②当采用

四进制传输时(设符号速率不变)其数据传信速率为多少

答:① T 1 1 208 106秒

N Bd 4800

② R N Bd log 2 M

4800 log 2 4 9600bit / s

2、设模拟信道的带宽为3100Hz ,信道上只存在加性高斯白噪声,信噪比为30dB ,求信

道容量。

答: (S / N ) dB 10 lg S

30dB N

S

103 1000

N

C Blog 2 (1S )

N

3100 log 2 (1 1000)

30898bit / s

3、一形成滤波器幅度特性如下图所示。

①如果符合奈氏第一准则,其符号速率为多少α为多少

②采用八电平传输时,传信速率为多少

③频带利用率η为多少Bd / Hz

北邮网络-操作系统原理-阶段作业三

一、单项选择题(共10道小题,共100.0分) 1. 不支持记录等结构的文件类型是 A. 顺序文件 B. 索引顺序文件 C. 索引文件 D. 哈希文件 2. 在I/O系统层次模型中处于最高的一个层次,负责所有设备I/O工作中均 要用到的共同的功能的模块是 A. 系统服务接口 B. I/O子系统 C. 设备驱动程序接口 D. 设备驱动程序 3. 在采用局部转换策略进行页面置换的系统中,一个进程得到3个页架。系 统采用先进先出的转换算法,该进程的页面调度序列为:1,3,2,6,2,5,6,4,6。如果页面初次装入时不计算为缺页,请问该进程在调度中会产生几次缺页。 A. 6次 B. 5次 C. 4次 D. 3次

4. 完成从物理页架号到虚地址的映射是 A. 页表 B. 反向页表 C. 多级页表 D. 快表 5. 下列设备中,()为块设备。 A. 软盘驱动器 B. MODEM C. 声卡 D. 鼠标 6. 在下列的实存管理技术中,同一进程在连续地址存储的技术是 A. 可变分区多道管理技术 B. 多重分区管理 C. 简单分页 D. 简单分段

7. 采用简单分页系统的内存管理,页面的大小是8K字节。现有一个逻辑地 址A=3580h,该进程的页表为 [0,5/1,6/2,1/3,0...],则该逻辑地址对应的物理地址A'=() A. 0580h B. D580h C. 6580h D. 7580h 8. 对于实存管理技术,实际上它不具备的功能有: A. 主存分配 B. 地址转换和重定位 C. 存储保护和主存共享 D. 存储扩充 9. 在当前的计算机系统中,通常是按()进行编址。 A. 位 B. 字节

北邮数据通信阶段作业2016

阶段一: 一、判断题(共10道小题,共50.0分) 1.数据通信系统中的数据终端设备一律是计算机。 A. 正确 B. 错误 2. 3.信号码元与传输代码总是相同。 A. 正确 B. 错误 4. 5.数据通信系统中的传输信道为狭义信道。 A. 正确 B. 错误 6. 7.数据通信系统中的DCE一律为调制解调器。 A. 正确 B. 错误

8. 9.X.50建议的复用方式是比特交织。 A. 正确 B. 错误 10. 11.数字数据传输是利用PCM信道传输数据信号。 A. 正确 B. 错误 12. 13.相对调相比绝对调相的频带利用率高。 A. 正确 B. 错误 14. 15.正交调幅系统M越大越好。 A. 正确 B. 错误

16. 17.频带传输系统与基带传输系统的主要区别在于增加了调制、解调器。 A. 正确 B. 错误 18. 19.理想低通形成网络是滚降低通形成网络的特例。 A. 正确 B. 错误 20. 二、单项选择题(共10道小题,共50.0分) 1. 数据通信网的拓扑结构中可靠性最高的是 A. 星形网 B. 网形网 C. 树形网 D. 环形网 2. 3.设模拟信道的带宽为3100Hz,信噪比为30dB,信道容量为 A. 30000 bit/s

B. 30898bit/s C. 20000 bit/s D. 50000 bit/s 4. 5.国际5号码是 A. 5单位代码 B. 6单位代码 C. 7单位代码 D. 8单位代码 6. 7.若要使数据通信有效地进行,必须建立 A. 数据电路 B. 数据链路 C. 传输信道 D. 物理信道 8. 9.当传输信道是数字信道时DCE为 A. MODEM B. 数字接口适配器 C. 滤波器 D. 传输控制器

北邮考研复试班-北京邮电大学控制科学与工程考研复试经验分享

北邮考研复试班-北京邮电大学控制科学与工程考研复试经验分享北京邮电大学是教育部直属、工业和信息化部共建、首批进行“211工程”建设的全国重点大学,是“985优势学科创新平台”项目重点建设高校,是一所以信息科技为特色、工学门类为主体、工管文理协调发展的多科性、研究型大学,是我国信息科技人才的重要培养基地。2017年,“信息网络科学与技术学科群”和“计算机科学与网络安全学科群”两个学科群进入一流学科建设行列。 学校坚持以习近平新时代中国特色社会主义思想为指导,坚持立德树人根本任务,扎根中国大地办好中国特色社会主义大学。学校始终肩负“传邮万里国脉所系”的家国情怀。自1955年建校以来,经过60多年的建设与发展,学校全日制教育已经形成了信息背景浓郁、专业特色鲜明、学科优势突出的办学格局。学校现设有电子与通信工程学院、电子工程学院、计算机学院、自动化学院、软件学院、数字媒体与设计艺术学院、现代邮政学院、网络空间安全学院、光电信息学院、理学院、经济管理学院、人文学院、马克思主义学院、国际学院、网络教育学院、继续教育学院、民族教育学院、体育部等18个教学单位,以及网络技术、信息光子学与光通信、感知技术与产业3个研究院,可信网络通信2011协同创新中心,并设有研究生院。目前,学科专业已经涵盖理学、工学、文学、法学、经济学、管理学、教育学、哲学、艺术学等9个学科门类,涉及22个一级学科。学校电子与通信工程、智能科学与技术以及电子科学与技术三个一级学科在教育部第四轮学科评估中被评为A类学科,其中电子与通信工程取得了A+的优异成绩。 专业介绍 控制科学与工程是研究控制的理论、方法、技术及其工程应用的学科。控制科学以控制论、系统论、信息论为基础,研究各应用领域内的共性问题,即为了实现控制目标,应如何建立系统的模型,分析其内部与环境信息,采取何种控制与决策行为;而与各应用领域的密切结合,又形成了控制工程丰富多样的内容。本学科点在理论研究与工程实践相结合、学科交叉和军民结合等方面具有明显的特色与优势,对我国国民经济发展和国家安全发挥了重大作用。 招生人数与考试科目

北邮数据通信阶段作业一

北邮数据通信阶段作业一

————————————————————————————————作者:————————————————————————————————日期:

一、判断题(共10道小题,共50.0分)数据链路与数据电路是一回事。 1正确 1错误 知识点: 第1章概述 学生答案: [B;] 标准答 案: B 得分: [5] 试题分值: 5.0 提示: 数据通信系统中的数据终端设备一律是计算机。 1正确 1错误 知识点: 第1章概述 学生答案: [B;] 标准答 案: B 得分: [5] 试题分值: 5.0 提示: 信号码元与传输代码总是相同。 1正确 1错误 知识点: 第1章概述 学生答案: [B;] 标准答 案: B 得分: [5] 试题分值: 5.0 提示: 数据通信系统中的传输信道为狭义信道。 1正确 1错误 知识点: 第1章概述 学生答案: [B;] 标准答 案: B 得分: [5] 试题分值: 5.0 提示: 相对调相比绝对调相的频带利用率高。 1正确 1错误

知识点: 第2章数据信号的传输 学生答案: [B;] 标准答 案: B 得分: [5] 试题分值: 5.0 提示: 数字调制中频带利用率最高的是正交调幅。 1正确 1错误 知识点: 第2章数据信号的传输 学生答案: [A;] 标准答 案: A 得分: [5] 试题分值: 5.0 提示: 理想低通形成网络是滚降低通形成网络的特例。 1正确 1错误 知识点: 第2章数据信号的传输 学生答案: [A;] 标准答 案: A 得分: [5] 试题分值: 5.0 提示: X.51建议比X.50建议用得多。 1正确 1错误 知识点: 第2章数据信号的传输 学生答案: [B;] 标准答 案: B 得分: [5] 试题分值: 5.0 提示: (错误) 眼图可衡量接收波形的码间干扰情况。 1正确 1错误 知识点: 第2章数据信号的传输 学生答案: [B;] 标准答 案: A

《光网络》北邮函授考试试题(含答案)..

第一部分习题 一、填空题: 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.在研究光和物质相互作用时,爱因斯坦指出存在三种不同的基本过程: 、、。(自发辐射、受激吸收、受激辐射)

北邮数据通信阶段作业

、判断题(共10 道小题,共50.0 分) 1. (错误) 数据通信系统中的数据终端设备一律是计算机 A. 正确 B. 错误 知识点:第 1 章概述 学生答标准答 案:[A;]标 案 准 : 答B 得分:[0]试值题:分 5.0提示: 2. (错误) 信号码元与传输代码总是相同 A. 正确 B. 错误 知识点:第 1 章概述 学生答标准答 案:[A;]标 案 准 : 答B 试题分 得分:[0] 5.0 值: 提示: 3. (错误) 数据通信系统中的传输信道为狭义信道。 A. 正确 B. 错误 知识点: 第 1 章概述

案学生 : 答[A;]标准答案: B 得分: [0]提示:试题分 值: 5.0 4. (错误) 数据通信系统中的DCE^律为调制解调器。 A. 正确 B. 错误 知识点:第 1 章概述 学生答标准答 案:[A;]标 案 准 : 答B 得分:[0]试值题:分 5.0提示: 5. (错误) X.50 建议的复用方式是比特交织。 A. 正确 B. 错误 知识点: 第 2 章数据信号的传输 学生答 案:[A;]标准答案: B 得分:[0]试题分值: 5.0提示: 6. 数字数据传输是利用PCM言道传输数据信号 A. 正确 B. 错误

知识点: 第 2 章数据信号的传输 学生答 案:[A;]标准答案:A; 得分:[5]试题分值: 5.0提示: 7. 8. (错 误) 相对调相比绝对调相的频带利用率高。 A. B.正确错误 知识点: 第 2 章数据信号的传输 学生答 案:[A;]标准答案:B 得分:[0]试题分值: 5.0 提示: 9. (错误) 正交调幅系统M越大越好 A. 正确 B. 错误 知识点: 第 2 章数据信号的传输 学生答 案:[A;]标准答案: B 得分:[0]试题分值: 5.0 提示: 10. 频带传输系统与基带传输系统的主要区别在于增加了调制、解调器 A. 正确 B. 错误 知识点: 第 2 章数据信号的传输

北京邮电大学远程教育和函授教育

北京邮电大学远程教育和函授教育 《英语》综合练习题与答案 计算机科学与技术专业一年级专升本(远程) 信息管理与信息系统专业一年级(远程) 通信工程专业一年级专升本(远程) 通信工程专业二年级(远程) 通信技术、计算机技术、经济管理、(函授) 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.就自然资源来说

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题(A) 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

数据通信 期末复习 北邮

阶段作业 一、判断题 [判断下列各题是否正确,正确者在题后括号内打“√”,否则打“×”] 1.数据链路与数据电路是一回事。(×) 2.国际电报2号码是5单位代码。(√) 3.信号码元与传输代码总是相同。(×) 4.数据通信系统中的传输信道为狭义信道。(×) 5.数据通信系统中的DCE一律为调制解调器。(×) 6.数字数据传输也是一种基带传输。(√) 7.X.51建议比X.50建议用得多。(×) 8.常用的MQAM有4QAM、8QAM、16QAM等。(×) 9.MQAM中M指的是星座图上的点数。(√) 10.基带数据传输系统中的基带形成滤波器对应着一个物理设备。(×) 11.X.50建议的复用方式是比特交织。(×) 12.相对调相的参考相位为0。(×) 13.理论上讲,只有横截滤波器N时,才能消除符号间干扰。(√) 14.余弦低通的冲激响应波形有符号间干扰,不宜做为基带形成网络。(×) 15.水平奇偶监督码的检错能力不如二维奇偶监督码。(√) 16.卷积码某一码组中的监督码仅对本码组起监督作用。(×) 17.信息反馈不需要信道编码器。(√) 18.监督码元只对信息位起监督作用。(×) 19.循环码属于非线性码。(×) 20.相对调相比绝对调相的频带利用率高。(×) 21.频带传输系统与基带传输系统的主要区别在于增加了调制、解调器。(√) 22.数字调频的频带利用率最低。(√) 23.理想低通形成网络是滚降低通形成网络的特例。(√) 24.r越大,纠、检错能力越强。(√) 25.数字数据传输系统中主要采用X.51建议。(×) 26.二维奇偶监督码的检错能力比循环码强。(×) 27.混合纠错检错不需反向信道。(×) 28.所有分组网的分组平均长度一律选为128字节。(×) 29.虚电路对网络拥塞或故障的适应能力不如数据报灵活。(√) 30.虚电路与逻辑信道的概念相同。(×) 31.分组交换比报文交换的开销小。(×) 32.分组长度与交换机的费用成正比。(×) 33. X.25建议是各种终端与DCE之间的接口。(×) 34.基本型传输控制规程比HDLC的传输效率低。(√) 35.基本型传输控制规程对二进制代码不限。(×) 36.虚电路对网络拥塞或故障无适应能力。(×) 37.非分组型终端具有排序功能。(×) 38.虚电路方式中数据分组不必路由选择。(√) 39.分组交换比帧中继的传输效率低。(√) 40.FR交换机不具有流量控制能力。(√) 41.FR目前只能提供PVC业务。(√) 42.FRN只可做传输网。(×) 43.DDN中不包含交换设备。(√) 44. FR交换机不具有检错能力。(×) 45.帧中继提供的是无连接服务。(×) 46.数字交叉连接设备实现的是动态连接。(×) 47.我国DDN的网络结构分为两级。(×) 48.DDN本身不受任何规程的约束。(√) 49.网络拥塞是指吞吐量下降为零。(×) 50.数据传送速率大于数据传信速率。(×) 51.数据与数据信号不是一回事。(√) 52.理论上讲,只有横截滤波器N时,才能消除符号间干扰。(√)

北邮考博辅导班:2019北京邮电大学计算机科学与技术考博难度解析及经验分享

北邮考博辅导班:2019北京邮电大学计算机科学与技术考博难度解 析及经验分享 根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知,全国共有168所开设计算机科学与技术类专业的大学参与了排名,其中排名第一的是北京大学,排名第二的是清华大学,排名第三的是浙江大学 作为北京邮电大学实施国家“211工程”和“985工程”的重点学科,计算机学院的计算机科学与技术一级学科在历次全国学科评估中均名列第六。 下面是启道考博辅导班整理的关于北京邮电大学计算机科学与技术考博相关内容。 一、专业介绍 计算机专业涵盖软件工程专业,主要培养具有良好的科学素养,系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法,能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。 北京邮电大学计算机学院的计算机科学与技术专业在博士招生方面,划分为17个研究方向081200计算机科学与技术 研究方向:01物联网、多媒体系统02数据挖掘、智能信息处理03网络信息技术与网络服务04智能系统与智能软件、大数据处理、人工智能05自然语言处理与多模态人机交互06大数据与网络信息安全07信息系统容灾备份、可信计算、信息安全08物联网与数据服务技术09数据挖掘、计算社会学10物联网与大数据11物联网与感知计算12数据挖掘与机器学习13未来的无线网络与大数据,机器学习14智能优化、数据挖掘、人工智能15机器视觉与人机交互、图像处理与数字艺术16医疗影像AI、大数据与人工智能、现代服务业17数据挖掘与机器学习,社会计算学 考试科目:①1101英语②2201概率论与随机过程③2206离散数学 二、申请材料 1.《北京邮电大学“申请-审核”制招收博士生申请表》(下载); 2.英语水平成绩证明复印件; 3.两名与报考学科相关的具有副教授(或相当职称)以上职称专家的推荐书各一份(下载);

《数据通信》北邮函授考试试题(含答案)

邮电大学高等函授教育、远程教育 《数据通信》综合练习题 一、填空题 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、基带数据传输系统中发送滤波器的作用是____限制信号频带并起波形形成作用__,

北邮数据通信阶段作业

一、判断题(共10道小题,共50.0分) 1.(错误) 数据通信系统中的数据终端设备一律是计算机。 A.正确 B.错误 知 识点: 第1章概述 学生答案: [A;] 标 准答案: B 得分: [0] 试 题分值: 5.0 提 示: 2.(错误) 信号码元与传输代码总是相同。 A.正确 B.错误 知 识点: 第1章概述 学生答案: [A;] 标 准答案: B 得分: [0] 试 题分值: 5.0 提 示: 3.(错误) 数据通信系统中的传输信道为狭义信道。 A.正确

B.错误 知 识点: 第1章概述 学生答案: [A;] 标 准答案: B 得分: [0] 试 题分值: 5.0 提 示: 4.(错误) 数据通信系统中的DCE一律为调制解调器。 A.正确 B.错误 知 识点: 第1章概述 学生答案: [A;] 标 准答案: B 得分: [0] 试 题分值: 5.0 提 示: 5.(错误) X.50建议的复用方式是比特交织。 A.正确 B.错误 知 识点: 第2章数据信号的传输 学生答案: [A;] 标准答 案: B 得[0] 试题分 5.0

分: 值: 提 示: 6.数字数据传输是利用PCM信道传输数据信号。 A.正确 B.错误 知 识点: 第2章数据信号的传输 学生答案: [A;] 标准答 案: A; 得分: [5] 试题分 值: 5.0 提 示: 7. 8.(错误) 相对调相比绝对调相的频带利用率高。 A.正确 B.错误 知 识点: 第2章数据信号的传输 学生答案: [A;] 标准答 案: B 得分: [0] 试题分 值: 5.0 提 示: 9.(错误) 正交调幅系统M越大越好。 A.正确

北邮考研复试班-北京邮电大学网络空间安全学院网络空间安全考研复试经验分享

北邮考研复试班-北京邮电大学网络空间安全学院网络空间安全考研复试 经验分享 北京邮电大学是教育部直属、工业和信息化部共建、首批进行“211工程”建设的全国重点大学,是“985优势学科创新平台”项目重点建设高校,是一所以信息科技为特色、工学门类为主体、工管文理协调发展的多科性、研究型大学,是我国信息科技人才的重要培养基地。2017年,“信息网络科学与技术学科群”和“计算机科学与网络安全学科群”两个学科群进入一流学科建设行列。 学校坚持以习近平新时代中国特色社会主义思想为指导,坚持立德树人根本任务,扎根中国大地办好中国特色社会主义大学。学校始终肩负“传邮万里国脉所系”的家国情怀。自1955年建校以来,经过60多年的建设与发展,学校全日制教育已经形成了信息背景浓郁、专业特色鲜明、学科优势突出的办学格局。学校现设有电子与通信工程学院、电子工程学院、计算机学院、自动化学院、软件学院、数字媒体与设计艺术学院、现代邮政学院、网络空间安全学院、光电信息学院、理学院、经济管理学院、人文学院、马克思主义学院、国际学院、网络教育学院、继续教育学院、民族教育学院、体育部等18个教学单位,以及网络技术、信息光子学与光通信、感知技术与产业3个研究院,可信网络通信2011协同创新中心,并设有研究生院。目前,学科专业已经涵盖理学、工学、文学、外国语言文学、经济学、管理学、教育学、哲学、艺术学等9个学科门类,涉及22个一级学科。学校电子与通信工程、智能科学与技术以及电子科学与技术三个一级学科在教育部第四轮学科评估中被评为A类学科,其中电子与通信工程取得了A+的优异成绩。 专业介绍 网络空间安全,为实施国家安全战略,加快网络空间安全高层次人才培养,根据《学位授予和人才培养学科目录设置与管理办法》的规定和程序,经专家论证,国务院学位委员会学科评议组评议,报国务院学位委员会批准,国务院学位委员会、教育部决定在"工学"门类下增设"网络空间安全"一级学科,学科代码为"0839",授予"工学"学位。目前,中科院信工所等都设立此专业博士学位。 招生人数与考试科目

北邮高级操作系统期末试卷

2017,2015,2013北邮高级操作系统 试题 学号: 姓名: 成绩: 、分布式操作系统中的透明性主要是什么?其中那些透明性容易实现?哪些难实现????分? 难点: 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性,控制比较复杂,尤其是在资源管理上要附加许多协调操作—资源属于局部工作站,性能、可靠性对网络的依赖性强,安全保密——基础不好。用户掌握有许软件接口,相应的应用软件较少,需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用,为什么????分? 集中式算法:集中式算法借鉴了集中式互斥算法的思想,在分布式系统

中,选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后,检查临界区内的资源是否被其他进程占用。如果是,则它将当前请求进程插入到对应临界资源的请求队列中 否则,回复一个同意消息给请求进程,通知它可以访问该临界资源。该算法通俗易懂,既能够杜绝死锁、饥饿等现象发生,又能保证资源的互斥访问顺利进行。 但是它也有缺点,由于是集中式管理,所以一旦管理进程出现故障,则整个系统将处于瘫痪状态。因此,管理进程的性能完全决定了算法的效率,应用范围小,难以普及。 分布式算法:分布式算法中运用到广播请求通信,当进程想请求共享资源时,需要首先建立三个变量 准备进入临界区,实时时间和处理器号,并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息; ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队; ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法:令牌算法中引入了令牌,所有的进程组成一个环模型,环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递,当

《数据通信》北邮函授考试试题(含答案)解析

北京邮电大学高等函授教育、远程教育 《数据通信》综合练习题 一、填空题 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)

2006人工智能小测验(2) 1.什么叫做专家系统?它具有哪些特点与优点? 答:专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题。简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统。 专家系统特点 启发性:专家系统能运用专家的知识与经验进行推理、判断和决策。 透明性:专家系统能够解释本身的推理过程和回答用户提出的问题,以便让用户能够了解推理过程,提高对专家系统的信赖感。 灵活性:专家系统能不断地增长知识,修改原有知识,不断更新。 专家系统的优点包括下列八个方面: (1)专家系统能够高效率、准确、周到、迅速和不知疲倦地进行工作。 (2)专家系统解决实际问题时不受周围环境的影响,也不可能遗漏忘记。 (3)可以使专家的专长不受时间和空间的限制,以便推广珍贵和稀缺的专家知识与经验。 (4)专家系统能促进各领域的发展。 (5)专家系统能汇集多领域专家的知识和经验以及他们协作解决重大问题的能力。 (6)军事专家系统的水平是一个国家国防现代化的重要标志之一。 (7)专家系统的研制和应用,具有巨大的经济效益和社会效益。 (8)研究专家系统能够促进整个科学技术的发展。 2.请简要叙述专家系统一般结构及其功能。 答:1)专家系统的结构是指专家系统各组成部分的构造方法和组织形式。系统结构选择恰当与否,是与专家系统的适用性和有效性密切相关的。选择什么结构最为恰当,要根据系统的应用环境和所执行任务的特点而定。 下图表示专家系统的简化结构图。 2)专家系统功能 接口是人与系统进行信息交流的媒介,它为用户提供了直观方便的交互作用手段。 黑板是用来记录系统推理过程中用到的控制信息、中间假设和中间结果的数据库。它包括计划、议程和中间解3部分。 知识库包括两部分内容。一部分是已知的同当前问题有关的数据信息;另一部分是进行推理时要用到的一般知识和领域知识。 调度器按照系统建造者所给的控制知识,从议程中选择一个项作为系统下一步要执行的动作。执行器应用知识库中的及黑板中记录的信息,执行调度器所选定的动作。协调器的主要作用就是当得到新数据或新假设时,对已得到的结果进行修正,以保持结果前后的一致性。 解释器的功能是向用户解释系统的行为,包括解释结论的正确性及系统输出其它候选解的原因。

北邮高级操作系统期末试卷

20仃,2015,2013北邮高级操作系统 试题 学号:姓名:成绩: 1、分布式操作系统中的透明性主要是什么?其中那些透明性容 易实现?哪些难实现?(20分) 难点: 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性,控制比较复杂,尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站,性能、可靠性对网络的依赖性强,安全保密一一基础不好。用户掌握有许软件接口,相应的应用软件较少,需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用,为什么?(20分) 集中式算法:集中式算法借鉴了集中式互斥算法的思想,在分布式系统中,选出一个进程为协调者(通过科学的分析制定一套规则)。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后,检查临界区内的资源是否被其他进程占用。如果是,则它将当前请求进程插入到对应临界资源的请求队列中;否则,回复一个同意消息给请求进程,通知它可以访问该临界资源。该算法通俗易懂,既能够杜绝死锁、饥饿等现象发生,又能保证资源的互斥访问顺利进行。 但是它也有缺点,由于是集中式管理,所以一旦管理进程出现故障,则整个系统将处于 瘫痪状态。因此,管理进程的性能完全决定了算法的效率,应用范围小,难以普及。

分布式算法:分布式算法中运用到广播请求通信,当进程想请求共享资源时,需要首先建立三个变量:准备进入临界区,实时时间和处理器号,并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下:当进程想进入临界区时,要建立一个包括进入的临界区名字、处理器号和当前时间的消息,并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时,将分下面三种情况来区别对待:1)若接收者不在临界区中,也不想进入临界区,就向发送者发送0K消息;2)若接收者已经在临界区内就不必回答,而是负责对请求消息排队;3)若接收者要进入临界区,但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比,取小的那个。如果接收的消息时间戳小,就发0K消息,如果发送的消息时间戳小,那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时,它就进入临界区。从临界区退出时,向队列中的所有进程发送0K消息,并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮,任何一个进程崩溃都会影响到算法的正确性。 令牌算法:令牌算法中引入了令牌,所有的进程组成一个环模型,环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递,当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时,算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区,它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时,令牌在环上的传递速度最慢;相反,当没有进程想要进入临界区时,令牌在环上的传递速度最快。 (该算法的正确性是显而易见的,但是也存在一些问题,比如说,当令牌丢失时,需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有,如果环中的一个进程崩溃,那么环 的连贯性就遭到破坏,算法也就会出现麻烦。) 综上所述,基于令牌的算法在排除了令牌丢失和进程故障等问题之后,在今后的分布式系统中,能有更好的应用。

北邮人工智能PROLOG实验报告

实验报告 学院:计算机学院 课程名称:人工智能原理 实验名称:Prolog 班级: 姓名: 学号:

用PROLOG完成以下系统的编写。給出代码和一个运行实例。 根据主要的燃烧材料,可把火灾归类。把以下信息转换成规则,以决定火灾的类型。 A类火灾包括如纸、木和布等普通易燃物。 B类火灾包括易燃液体(如石油和石油气)、油脂和类似的物质。 C类火灾包括使用电力的电器。 D类火灾包括易燃的金属,如镁、钠、钾。 用来灭火的灭火器类型取决于火的类型。把下面的信息转换成规则:A类火灾应该使用吸热或阻燃型灭火器灭火,如水或水类液体和无水化学品。 B类火灾应该通过隔绝空气、抑制易燃蒸汽的释放或终止易燃物的连锁反应来灭火。灭火器包括无水化学品、二氧化碳、泡沫和含溴三氟甲烷。 C类火灾应该使用防短路的非导电媒质灭火。如果可能的话,应切断电源。灭火器包括无水化学品、二氧化碳和含溴三氟甲烷。 D类火灾应该使用焖熄法和不与燃烧金属发生反应的吸热化学品灭火。这些化学品包括:三甲氧硼化物和涂有石墨的焦炭。 描述规则中所用的事实。输出结果应显示可以使用何种灭火器以及应该采取的其他措施,如切断电源。

软件版本:Visual Prolog 5.2: 源代码FireExtinguisher如下: predicates FireA(symbol) FireB(symbol) FireC(symbol) Fired(symbol) Nondeterm treatment(symbol,symbol,symbol) clauses FireA(paper). /*纸*/ FireA(wood). /*木*/ FireA(cloth). /*布*/ FireB(oil). /*石油*/ FireB(oil_gas). /*石油气*/ FireB(fat). /*油脂*/ FireC(machine). /*电器*/ FireD(magnesium). /*镁*/ FireD(kalium). /*钾*/ FireD(natrium). /*钠*/ treatment(Material, " Heat absorbing or flame retardant type fire extinguisher \n" ," \n"):-FireA(Material). treatment(Material, "Water chemical, carbon dioxide, foam and bromine containing three fluorine methane fire extinguisher\n" ," \n"):-FireB(Material). treatment(Material, " Anhydrous chemicals, carbon dioxide, foam and bromine containing three fluorine methane fire extinguisher \n" ," Cut off the power supply \n"):-FireC(Material). treatment(Material, " Trimethoxy boride and coated with graphite coke fire extinguisher \n" ," \n"):-FireD(Material). goal treatment(machine,Whatkind,How). 运行结果:

相关文档
最新文档