北邮数据通信作业
阶段作业
一、判断题 [判断下列各题是否正确，正确者在题后括号内打“√”，否则
打“×”]
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
时，才能消除符号间干扰。（√）
53. 汉明距离越大，纠错、检错能力越强。(√)
54. 数字调制中频带利用率最高的是正交调幅。(√)
55. 普通用户的公有IP地址一般采用动态分配方式。(√)
56. 帧中继比分组交换时延小、信息传输效率高。(√)
57. DDN是全透明传输网。(√)
二、单项选择题
1. 设数字信道的带宽为3000Hz，采用八进制传输，无噪声时该数字信
道的容量C为(C)
A.6000bit／s
B.12000bit／s
C.18000bit／s
D.24000bit／s
2. 设模拟信道的带宽为3100Hz，信噪比为30dB，信道容量为(B)
A.30000 bit／s
B.30898bit／s
C.20000
bit／s D.50000 bit／s
3. 数据通信系统符号速率为4800Bd，M=16时数据传信速率为(C)
A.4800bit／s
B.14400bit／s
C.19200bit／s
D.19600bit／s
4. 数据传信速率
与码元传输速率
间的关系为(C)
A.
B.
C.
以上都不对
5. 频带传输时DCE具体为(A)
A.MODEM
B.DSU
C.滤波器
D.传输控制器
6. 频带传输系统中接收带通的作用是(A)
A.除去信道中的带外噪声
B.滤除高
次产物
C.限制信号频带
D.还原
基带信号
7. 基带传输最佳化的条件是(A)
A.
B.
C.
D.
8. 5抽头的时域均衡器N等于(B)
A.1
B.2
C.3
D.4
9. 第一类部分响应形成系统(B)
A.无码间干扰
B.有码间干
扰，但是固定的可消除
C.有码间干扰，且不可消除
D.有码间干扰，是
固定的不可消除的
10. 基带数据传输系统中接收滤波器的作用是(D)
A.滤除噪声和干扰
B.限制信号频带
C.起波形形成作用
D.滤除噪声和干扰并
起波形形成作用
11.八电平的数据信号序列，一个符号用几个二进制代码表示(B)
A.2个
B.3个
C.4个
D.5
个
12.衡量有效性的主要指标是(D)
A.调制速率
B.数据传信速率
C.数据传送速率
D.频带利用率
13.采用2DPSK的原因是(B)
A.解决误码扩散
B.解决相位模糊问题
C.提高频带利用率
D.容易实现
14.第一类部分响应系统的特点是(D)
A.频带利用率较高
B.有符号间干扰
C.冲激响应波形“尾巴”衰减慢
D. A和B
15. 数字数据传输的时分复用的方法为(D)
A.比特交织和帧交织
B.字符交织和帧交织
C.帧交织
D.比特交织和字符交织
16.数据传输系统的眼图的作用是(B)
A.滤波
B.衡量传输波形的畸变程度
C.减小码间干扰
D.降低误码率
17.基带传输最佳化的条件是(A)
A.
B.
C.
D.
18.满足奈氏第一准则时，符号速率为(C)
A.
B.
C.
D.
19.基带形成网络包括(D)
A.发送滤波器、信道、接收滤波器
B.发送滤波器和接收滤波器
C.发送滤波器、接收滤波器和均衡器
D.发送滤波器、信道、接收滤波器和均衡器
20.某码组的汉明距离为3，它能(D)
A.检错2位码
B.纠错1位码
C.纠错2位码
D.A或B
21.属于线性分组码的有(D)
A.奇偶监督码
B.循环码
C.卷积码
D.A和B
22.可以纠错的差错控制编码为(D)
A.奇偶监督码
B.二维奇偶监督码
C.汉明码
D.B和C
23.纠错编码中加的监督码越多(A)
A.纠检错能力越强，编码效率越低；
B.纠检错能力越差，编码效率越低；
C.纠检错能力越强，编码效率越高；
D.纠检错能力越差，编码效率越高。
24.偶监督码的码组中“0”的个数为(C)
A.偶数
B.奇数
C.未知数
D.以上都不对
25.某（n,k）汉明码n=15，r为(B)
A.3
B.4
C.5
D.6
26.线性分组码的汉明距离等于(A)
A.非零码的最小重量；
B.非零码的最大重量；
C.3
D.4
27.滚降低通形成网络的频带利用率为(C)
A.
B.
C.
D.
28.第四类部分响应形成系统
与
的关系为(B)
A.
B.
C.
D.
29.差错控制方式中不需反向信道的是（B）
A.ARQ
B.FEC
C.混合纠错检错
D.IRQ
30.有预编码的第一类部分响应形成系统
与
的关系为(A)
A.
B.
C.
D.
31.传输效率最低的差错控制方式为(D)
A.ARQ
B.FEC
C.混合纠错检错
D.IRQ
32.数据报方式的特点为(D)
A.用户之间的通信不需要经历呼叫建立和呼叫清除阶段
B.需重新排序
C.对网络拥塞或故障的适应能力较弱
D.1和2
33.电路交换的特点是(D)
A.传输时延小
B.无呼损
C.电路利用率
低 D.A和C
34. X.25建议中的DCE指(B)
A.MODEM
B.入口节点机（可能包括调制解调器）
C.DSU
D.以上都不是
35.两个分组交换网互连的接口规程为(D)
A.X.3建议
B.X.28建议
C.X.29建议
D.X.75建议
36.基本型控制规程一般采用(B)
A.奇偶监督码检错
B.二维奇偶监督码检错
C.水平奇偶监督码检错
D.循环码检错
37.OSI参考模型中数据传送单位为帧的层次是(B)
A.物理层
B.数据链路层
C.网络层
D.运输层
38.HDLC帧结构中FCS负责校验的字段有(C)
A. A、C和I字段（不包括填充的“0”比特）
B. A、
C和I字段
C. A、C、I和FCS字段（不包括填充的“0”比特）
D. A、
C、I和F字段
39.虚电路方式的特点为(D)
A.一次通信具有呼叫建立、数据传输和呼叫清除3个阶段
B.终端之间的路由在数据传送前已被决定
C.对网络拥塞和故障的适应能力较强
D.1和
2
40. HDLC帧结构中FCS的字节数为(B)
A.1
B.2
C.3
D.4
41.电路利用率最低的交换方式为(A)
A.电路交换
B.报文交换
C.分组交换
D.帧中继
42.开销最大的数据交换方式为(C)
A.电路交换
B.报文交换
C.分组交换
D.帧中继
43.非分组型终端和PAD之间的接口规程是(A)
A.X.28建议
B.X.29建议
C.X.25建议
D.X.75建议
44.HDLC帧中的FCS采用的检错码为(D)
A.奇偶监督码
B.二维奇偶监督码
C.水平奇偶监
督码 D.循环码
45.OSI参考模型中数据传送单位为分组的层次是(C)
A.物理层
B.数据链路层
C.网络层
D.运输层
46.基本型控制规程可以采用（C）
A.同步传输方式
B.异步传输方式
C.异步和同步传输方式
D.全双工通信方式
47.分组长度选择的决定因素有（D）
A.交换过程中的延迟时间
B.交换机费用
C.开
销 D.1和2
48.采用时分复用的数据交换方式有(A)
A.电路交换
B.报文交换
C.分组交
换 D.2和3
49.传输时延最小的交换方式是(A)
A.电路交换
B.报文交换
C.分组交换
D.帧中继
50. HDLC规定链路结构分为(D)
A.平衡型和不平衡型两种
B.平衡型和对称型
两种
C.不平衡型和对称型两种
D.平衡型、不平衡
型和对称型三种
51.只可做业务网的是(A)
A.分组交换网
B.帧中继网
C.DDN
D.以上都不是
52.帧中继发展的必要条件有(B)
A.传输效率高
B.光纤传输线路的使用和
用户终端的智能化
C.网络时延小
D.有效的带宽利用率
53.设窗口尺寸为W，则允许发送的未被确认的分组数目为(B)
A.W-1
B.W
C.W+1
D.不限
54.流量控制的目的是(C)
A.降低误码率
B.提高传输效率
C.防止阻塞和死锁
D.提高信道利用率
55.属于非自适应路由选择算法的为(D)
A.扩散式路由算法
B.静态路由表法
C.动态路由表法
D.1和2
56.数据通信网的拓扑结构中可靠性最高的是（B）
A．星形网 B.网形网 C.树形网
D.环形网
57.当传输信道是数字信道时DCE为(B)
A．MODEM B. 数字接口适配器 C.
滤波器 D.传输控制器
58.X.50建议的包封组的比特数为(C)
A.6
B.7
C.8
D.9
59.单极性不归零码的功率谱密度（P=1/2）(C)
A.无离散谱，连续谱的第一个零点在fs处
B.无离散
谱，连续谱的第一个零点在2fs处 C.有离散谱，连
续谱的第一个零点在fs处 D.有离散谱，连续谱的第
一个零点在2fs处
综合练习题
一、填空题
1.数据通信中常用的二进制代码有国际5号码、国际电报2号码、EBCDIC码和
信息交换用汉字代码。
2.国际电报2号码是5单位代码。
3.数据通信系统主要由中央计算机系统、数据终端设备和数据电路三部分组成。
4.数据电路由DCE和传输信道组成。
5.数据链路由数据电路和传输控制器组成。
6.主机的主要功能是数据处理。
7.若每秒传送N个M进制的码元，则码元传输速率为，信息传输速率为。
8.数据信号的基本传输方式有基带传输、频带传输和数字数据传输。
9.根据数据电路的传输能力可以有单工传输、半双工传输和全双工传输三种传
输方式。
10.数据传输中差错率一般用误码（比特）率、误字符率和误码组率来定义。
11.信道容量是指信道在单位时间内所能传送的最大信息量，其单位为bit／
s。
12.基带传输是不搬移基带信号频谱的传输方式。
13.基带数据传输系统中发送滤波器的作用是限制信号频带并起波形形成作用，
接收滤波器的作用是滤除噪声和干扰并起波形形成作用。
14.基带传输最佳化的条件是。
15.频带传输系统中接收带通的作用是除去信道中的带外噪声。
16.数字调幅可分为单边带调制、双边带调制、残余边带调制和正交调幅四类。
17.2PSK的功率谱密度与抑制载频的2ASK的相同。
18.2DPSK的解调方法有极性比较法和相位比较法两种。
19.V.32建议提出了16QAM和32TCM两种调制方案。
20.数字数据传输的时分复用指的是将低速数据流合并成高速数据流。
21.数字数据传输的时分复用的方法有比特交织和字符交织。
22.差错类型主要有随机差错和突发差错两种。
23.纠错编码按码组的功能分有检错码和纠错码。
24.纠错编码按监督码与信息码之间的关系分有线性码和非线性码。
25.数据交换的方式主要有电路交换、报文交换、分组交换和帧方式。
26.报文包括报头、报文正文和报尾三个部分。
27.数据分组的传输方式有数据报和虚电路。
28.虚电路有SVC和PVC两种。
29.OSI参考模型中链路层的主要功能有数据链路的建立、维持和拆除、差错控
制和流量控制等。
30.数据传输控制规程有基本型传输控制规程和高级数据链路控制规程
（HDLC）两种类型。
31.基本型控制规程规定了10个传输控制字符用于传输控制。
32.HDLC的链路结构可以分为不平衡型、对称型和平衡结构三种。
33.物理层接口规程描述了接口的机械特性、电气特性、功能特性和规程特性四
种基本特性。
34.X.25建议包括物理层、数据链路层和分组层三层。
35.X.28建议是非分组型终端和PAD之间的接口规程。
36.X.29建议是PAD和分组型终端之间或PAD之间的接口规程。
37.数据通信网由数据终端设备、数据交换设备和数据传输链路构成。
38.数据通信网按网络拓扑结构可分为星形网、树形网、网格形网和环形网。
39.路由选择算法分为非自适应型路由选择算法和自适应型路由选择算法两大
类。
40.流量控制的类型有段级控制、网—端级控制、源—目的级控制和端—端级控制四种。
41.用户终端接入分组网的方式有经租用专线直接接入分组网和经电话网再入分组网两种。
42.帧中继发展的必要条件有光纤传输线路的使用和用户终端的智能化。
43.帧中继的典型应用有局域网互连、虚拟专用网、作为分组交换网节点之间的
中继传输和其他应用。
44.帧中继的高效性体现在有效的带宽利用率、传输效率高和网络时延小三个方面。
45.DDN的网络结构可分为一级干线网、二级干线网和本地网三级。
二、单项选择题 [在备选答案中只有一个是正确的，将其选出并把它的标号写
在题后括号内。]
1.频带传输时DCE具体为（A）
A.MODEM
B.DSU
C.滤波器
D.传输控制器
2.数据传信速率与码元传输速率间的关系为（C）
A. B. C. D.以上都不对
3.半双工数据传输是（B）
A.双向同时传输
B.可双向传输，但不能同时进行
C.单向传输
D.A和B均可以
假设数字信道的带宽为3100Hz，采用十六进制传输，无噪声时该数字信道的容量C为
（D）
A.6200bit／s
B.12400bit／s
C.18600bit／s
D.24800bit／s
5.双极性不归零码的功率谱（P=1/2）（A）
A.无离散谱，连续谱的第一个零点在fs处
B.无离散谱，连续谱的第一个零点在2fs处
C.有离散谱，连续谱的第一个零点在fs处
D.有离散谱，连续谱的第一个零点在2fs处
6.理想低通形成网络（D）
A.冲激脉冲响应波形无符号间干扰
B.冲激脉冲响应波形前
导和后尾衰减较慢
C.物理上容易实现
D.A和B
7.采用有预编码的部分响应系统可解决（A）
A.误码扩散
B.相位模糊
C.码间干扰
D.误码问题
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.路由选择是OSI参考模型中第几层的功能（C）
A.第一层
B.第二层
C.第三层
D.第四层
20.OSI参考模型中具有流量控制的层次为（D）
A.物理层
B.链路层
C.网络层
D.B和C
21.基本型传输控制规程的基本特性是（C）
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.规定PAD基本功能的协议为（A）
A.X.3建议
B.X.28建议
C.X.29建议
D.X.75建议
25.X.75建议包括的层次为（C）
A.一层
B.二层
C.三层
D.四层
26.分组交换网通常采用（B）
A.一级交换中心
B.两级交换中心
C.三级交换中心
D.四级交换中心
27.设窗口尺寸W为8，则允许发送的未被确认的分组数目为（B）
A.7
B.8
C.9
D.不限
28.帧中继用户平面的协议结构包括（A）
A.两层
B.三层
C.四层
D.五层
29.帧中继交换机（B）
A.具有纠错和流量控制功能
B.无纠错和流
量控制功能
C.具有纠错功能，无流量控制功能
D.无纠错功
能，具有流量控制功能
30.不包含交换设备的网络是（C）
A.分组网
B.帧中继网
C.DDN
D.以上都不是
三.判断题 [判断下列各题是否正确，正确者在题后括号内打“√”，否则
打“×”]
1.数据通信系统中的DCE一律为调制解调器。（×）
2.数据通信系统中的传输信道为狭义信道。（×）
3.信号码元与传输代码总是相同。（×）
4.异步传输比同步传输的传输效率低。（√）
5.二线和四线线路均可以实现全双工数据传输。（√）
6.基带传输的信道是电缆信道。（√）
7.基带数据传输系统中的基带形成滤波器对应着一个物理设备。（×）
8.余弦低通的冲激响应波形有符号间干扰，不宜做为基带形成网络。（×）
9.升余弦滚降低通的频带利用率均为η=1波特／Hz。（×）
10.理论上讲，只有横截滤波器N时，才能消除符号间干扰。（√）
11.眼图可衡量接收波形的码间干扰情况。（√）
12.误码率与信噪比成正比。（×）
13.单边带调制的频带利用率是双边带调制的2倍。（√）
14.MQAM中M指的是星座图上的点数。（√）
15.常用的MQAM有4QAM.8QAM.16QAM等。（×）
16.四相数字调相与4QAM的矢量图一样，所以它们是一回事。（×）
17.三种基本调制方式中，FSK的频带利用率最低。（√）
18.X.51建议比X.50建议用得多。（×）
19.DDN是传输网。（√）
20.我国DDN一般采用分层结构。（√）
21.汉明距离越大，纠错.检错能力越强。（√）
22.循环码属于非线性码。（×）
23.分组交换数据网中所采用的数据传输控制规程是HDLC。（√）
24.分组交换的传输时延大小介于电路交换与报文交换之间。（√）
25.分组长度越长，交换机的费用越高。（×）
26.分组交换中虚电路方式是面向连接的，它与电路交换相同。（×）
27.X.25建议是非分组型DTE与DCE的接口规程。（×）
28.虚电路与逻辑电路的概念相同。（×）
29.帧中继交换机要进行流量控制。（×）
30.帧中继网只是作为业务网。（×）
四.简答题
1.什么叫数据通信？
答：数据通信的定义是：依照通信协议.利用数据传输技术在两个功能单元之间传递数据信息。它可实现计算机与计算机.计算机与终端或终端与
终端之间的数据信息传递。
2.数据通信系统中传输控制器的功能是什么？
答：传输控制器的主要功能是执行与通信网络之间的通信过程控制，包括差错控制和通信协议的实现等。
3.异步传输.同步传输的优.缺点分别是什么？
答：异步传输的优点是实现字符同步比较简单，收发双方的时钟信号不需要精确的同步，缺点是每个字符都需加入起始位和终止位，传输效率低。
同步传输的优点是不需要对每一个字符单独加起始位和终止位，传输效率高，缺点是在技术上比异步传输复杂。
4.什么是奈氏第一准则？
答：奈氏第一准则是：如系统等效网络具有理想低通特性，且截止频率为时，则该系统中允许的最高码元（符号）速率为，这时系统输出波形在
峰值点上不产生前后符号间干扰。
5.下图所示的滚降低通形成网络是否满足无符号间干扰的条件？为什么？（设
符号速率）
答：图中所示的滚降低通形成网络不满足无符号间干扰的条件，因为，只有当滚降低通的幅频特性以C（，0.5）点呈奇对称滚降时才满足无符号间干扰的条件，而图中所示的滚降低通幅频特性是以（，0.5）呈奇对称
滚降。
6.部分响应系统的特点有哪些？
答：部分响应系统的特点是：冲激响应波形的前导和后尾衰减较快，可达到极限频带利用率，并且物理上可实现，但有符号间干扰，该符号间干扰
是固定的，可以消除的。
7.基带传输时域均衡的作用是什么？
答：尽管在设计基带形成滤波器时是按照奈氏第一准则的要求，但如果信道特性发生畸变，会使形成滤波器的传递函数H（f）改变，其冲激响应波形有可能会产生符号间干扰。时域均衡器的作用就是消除符号间干扰，即使得时域均衡器的输出波形满足无符号间干扰的条件。
8.频带传输系统中收端低通的作用是什么？
答：频带传输系统中收端低通的作用是除去解调中出现的高次产物并起基带波形形成的功能。
9.相对调相与绝对调相的关系是什么？
答：相对调相就是经过相对码变换后的数字信号序列的绝对调相。
10.格型编码调制（TCM）的概念是什么？
答：TCM方式是将调制和编码合为一体的调制技术，它打破了调制与编码的界限，利用信号空间状态的冗余度实现纠错编码，以实现高速率.高性能
的传输。
11.什么是数字数据传输？
答：数字数据传输就是在数字信道中传输数据信号，即利用PCM系统的时隙传输数据信号。
12.DDN由哪几部分组成？
答：DDN由本地传输系统.复用和数字交叉连接系统.局间传输及网同步系统.网络管理系统四部分组成。
13.差错控制的基本方式有哪些？
答：差错控制的基本方式有：检错重发.前向纠错.混合纠错检错及信息反馈。
14.卷积码的概念是什么？
答：卷积码的编码器在任何一段时间内产生的n个码元，不仅取决于这段时间中的k个信息位，而且还取决于前N-1段规定时间内的信息位。这
时，监督位监督着这N段时间内的信息。
15.分组交换的主要优.缺点是什么？
答：分组交换的主要优点是：①传输质量高。②可靠性高。③为不同种类的终端相互通信提供方便。④能满足通信实时性要求。⑤可实现分组多路
通信。⑥经济性好。
分组交换的主要缺点是：①开销较大，对长报文通信的传输效率比较
低。②要求交换机有较高的处理能力。
16.虚电路方式的特点有哪些？
答：虚电路方式的特点有：（1）一次通信具有呼叫建立.数据传输和呼叫清除3个阶段。（2）终端之间的路由在数据传送前已被决定。（3）数
据分组按已建立的路径顺序通过网络，在网络终点不需要对分组重新排
序，分组传输时延小，而且不容易产生分组的丢失。
虚电路方式的缺点是当网络中由于线路或设备故障可能使虚电路中断
时，需要重新呼叫建立新的连接，但现在许多采用虚电路方式的网络
已能提供重连接的功能，当网络出现故障时将由网络自动选择并建立
新的虚电路，不需要用户重新呼叫，并且不丢失用户数据。
17.分组长度选择的决定因素是什么？
答：分组长度选择的决定因素有：交换过程中的延迟时间.交换机费用（包括存储器费用和分组处理费用）.信道传输质量及正确传输数据信息的
信道利用率等。
18.数据链路控制规程的功能有哪些？
答：数据链路控制规程的主要功能有：①帧控制。②透明传输。③差错控制。④流量控制。⑤链路管理。⑥异常状态的恢复。
19.HDLC帧结构中F的作用是什么？如何保证透明传输？
答：HDLC帧结构中F是标志字段，其作用是标志一个帧的开始和结束。
为了防止其它字段中出现假F,避免过早终止帧，以保证透明传输，所采取的措施是：当其它字段出现5个连续的“1”时，在其后插入一个“0”，即进行“0”比特插入，收端再进行“0” 比特删除。
20.写出OSI参考模型的七层名称。
答：第一层一一物理层
第二层——数据链路层
第三层一一网络层
第四层一一运输层
第五层一一会话层
第六层一一表示层
第七层一一应用层
21.X．75建议的作用是什么？
答：X.75建议是公用分组交换网的互连协议，可使不同的公用分组交换网进行互连。
22.分组交换网由哪些设备组成？
答：分组交换网由分组交换机.用户终端设备.远程集中器（含分组装/拆设备）.网络管理中心以及传输线路等组成。
23.对分组的路由选择算法的一般要求有哪些？
答：对分组的路由选择算法的一般要求有：①在最短时间内使分组到达目的地；②算法简单，易于实现，以减少额外开销；③使网中各节点的工作
量均衡；④算法要能适应通信量和网络拓扑的变化，即要有自适应性；
⑤算法应对所有用户都是平等的。
24.分组交换数据网中流量控制的目的是什么？
答：流量控制的目的在于保证网络内数据流量的平滑均匀，提高网路的吞吐能力和可靠性，防止阻塞和死锁现象的发生。
25.帧中继有哪些特点？
答：帧中继的特点有：（1）高效性。（2）经济性。（3）可靠性。（4）灵活性。（5）长远性。
26.DDN的用途是什么？
答：DDN的用途有：（1）向用户提供专用的数字数据信道。（2）可为公用数据交换网提供节点间的数据传输信道。（3）可提供将用户接入公用
数据交换网的接入信道。（4）可以进行局域网的互连。
五.画图题
1.画出数据通信系统的基本构成。
解：参见教材P3图1-2
2.已知二进制数据序列为0 0 1 1 0 1 0，以矩形脉冲为例，画出差分信号的
波形图（假设“0”——电平改变，“1”—— 电平不变；初始电平为0）。
解：
3.画出基带数据传输系统模型。
解：参见教材P27图2-6
4.画出理想低通的冲激响应波形。
解：参见教材P28图2-8
5.画出α=0.5时的升余弦幅频特性。
解：参见教材P31图2-12
6.画出有预编码的第四类部分响应系统方框图。
解：
7.画出N=2的时域均衡器的构成框图。
解：参见教材P41图2-28 （N=2）
8.画出数字调幅系统基本框图。
解：参见教材P50图2-38
9.已知基带信号的功率谱如下图所示，画出调制后的双边功率谱。
解：
10.某基带数据信号及载波波形如下图所示，试画出其2PSK和2DPSK波形（假
设数据信号
为“1”时，载波相位不变，数据信号为“0”时，载波相位改变л，②2DPSK的初始相位为0）。
解：
北邮网院市场营销学期末复习题
北京邮电大学远程、函授教育《市场营销学》期末复习题一、填空：1．市场宏观环境包括人口、_经济_、_自然____、__技术___、政治法律和文化。2．市场微观环境的影响因素包括：供应者、竞争对手、营销中介、顾客、社会公众以及企业内部影响营销管理决策的各个部门。3．根据恩格尔定律：随着家庭收入的__增加___，用于购买食品的支出占总支出的比例应__下降 ___，而用于其他方面的开支（如娱乐、教育、保健等）和储蓄所占的比重将__上升___。鉴于我国城乡之间存在着一定的差距，一般而言，城市居民家庭的恩格尔系数要__低于___较为落后的农村居民家庭的恩格尔系数。4．市场营销学将市场分为组织市场和_消费者市场____，组织市场通常又被分为生产者市场_、中间商市场_和非盈利组织市场_三类。5．企业密集性增长策略包括__市场渗透_、市场开发、产品开发__。6．影响消费者购买行为的因素包括__社会文化、个人_和_心理____。7．市场定位的方式主要有_避强定位、迎头定位、重新定位_。8．产品的整体概念包含三个层次，即核心产品、__形式产品_和_延伸产品。9．产品生命周期一般可分为四个阶段，即投入期、成长期_、成熟期、衰退期。10．企业定价的基本方法有成本导向定价法、竞争导向定价法和需求导向定价法_三类。11．以生产者为中心的传统营销观念包括生产观念、产品观念、推销观念。12．企业进行促销和沟通的工具主要有人员推销、广告、公共关系、销售促进（营业推广）和直接营销。二、名词解释： 1．市场营销：市场营销是指在变化的市场环境中，企业以消费者需求为中心，在满足消费者需求与利益的基础上来实现企业利润的商务活动过程。2．社会购买力：：一定时期由社会各方面用于购买产品的货币支付能力。3．市场细分；指根据顾客需求的差异性，将整体市场划分成若干个顾客群，每一个顾客群构成一个细分市场，不
北邮网络-操作系统原理-阶段作业三
一、单项选择题（共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. 字节
数据挖掘作业
《数据挖掘》作业 第一章引言 一、填空题 （1）数据库中的知识挖掘(KDD)包括以下七个步骤：、、、、、和 （2）数据挖掘的性能问题主要包括：、和 （3）当前的数据挖掘研究中，最主要的三个研究方向是：、和 （4）在万维网(WWW)上应用的数据挖掘技术常被称为： （5）孤立点是指： 二、单选题 （1）数据挖掘应用和一些常见的数据统计分析系统的最主要区别在于： A、所涉及的算法的复杂性； B、所涉及的数据量； C、计算结果的表现形式； D、是否使用了人工智能技术 （2）孤立点挖掘适用于下列哪种场合？ A、目标市场分析 B、购物篮分析 C、模式识别 D、信用卡欺诈检测（3）下列几种数据挖掘功能中，（）被广泛的应用于股票价格走势分析 A. 关联分析 B.分类和预测 C.聚类分析 D. 演变分析 （4）下面的数据挖掘的任务中，（）将决定所使用的数据挖掘功能 A、选择任务相关的数据 B、选择要挖掘的知识类型 C、模式的兴趣度度量 D、模式的可视化表示 （5）下列几种数据挖掘功能中，（）被广泛的用于购物篮分析 A、关联分析 B、分类和预测 C、聚类分析 D、演变分析 （6）根据顾客的收入和职业情况，预测他们在计算机设备上的花费，所使用的相应数据挖掘功能是（） A.关联分析 B.分类和预测 C. 演变分析 D. 概念描述（7）帮助市场分析人员从客户的基本信息库中发现不同的客户群，通常所使用的数据挖掘功能是（） A.关联分析 B.分类和预测 C.聚类分析 D. 孤立点分析 E. 演变分析（8）假设现在的数据挖掘任务是解析数据库中关于客户的一般特征的描述，通常所使用的数据挖掘功能是（） A.关联分析 B.分类和预测 C. 孤立点分析 D. 演变分析 E. 概念描述 三、简答题 （1）什么是数据挖掘？ （2）一个典型的数据挖掘系统应该包括哪些组成部分？ （3）请简述不同历史时代数据库技术的演化。 （4）请列举数据挖掘应用常见的数据源。（或者说，我们都在什么样的数据上进行数据挖掘）（5）什么是模式兴趣度的客观度量和主观度量？ （6）在哪些情况下，我们认为所挖掘出来的模式是有趣的？ （7）根据挖掘的知识类型，我们可以将数据挖掘系统分为哪些类别？
移动通信练习题及答案(北邮网院)
一、选择题 1．GSM系统采用的多址方式为（） （A）FDMA （B）CDMA （C）TDMA （D）FDMA/TDMA 2．下面哪个是数字移动通信网的优点（） （A）频率利用率低（B）不能与ISDN兼容 （C）抗干扰能力强（D）话音质量差 3．GSM系统的开放接口是指（） （A）NSS与NMS间的接口（B）BTS与BSC间的接口 （C）MS与BSS的接口（D）BSS与NMS间的接口 4．下列关于数字调制说法错误的是（） A数字调制主要用于2G、3G及未来的系统中 B数字调制也包含调幅，调相，调频三类 C频率调制用非线性方法产生，其信号包络一般是恒定的，因此称为恒包络调制或非线性调制 D幅度/相位调制也称为线性调制，因为非线性处理会导致频谱扩展，因此线性调制一般比非线性调制有更好的频谱特性 5．为了提高容量，增强抗干扰能力，在GSM系统中引入的扩频技术（） （A）跳频（B）跳时（C）直接序列（D）脉冲线性调频 6．位置更新过程是由下列谁发起的（） （A）移动交换中心（MSC）（B）拜访寄存器（VLR） （C）移动台（MS）（D）基站收发信台（BTS） 7．MSISDN的结构为（） （A）MCC+NDC+SN （B）CC+NDC+MSIN （C）CC+NDC+SN （D）MCC+MNC+SN 8．LA是（） （A）一个BSC所控制的区域（B）一个BTS所覆盖的区域 （C）等于一个小区（D）由网络规划所划定的区域 9．GSM系统的开放接口是指（） （B）NSS与NMS间的接口（B）BTS与BSC间的接口 （C）MS与BSS的接口（D）BSS与NMS间的接口 10．如果小区半径r＝15km，同频复用距离D＝60km，用面状服务区组网时，可用的单位无线区群的小区最少个数为。（） (A) N＝4 (B) N＝7 （C）N＝9 (D) N＝12 11．已知接收机灵敏度为0.5μv，这时接收机的输入电压电平A为。（） (A) －3dBμv (B) －6dBμv (C) 0dBμv (D) 3dBμv 12．下列关于数字调制说法错误的是（B） A数字调制主要用于2G、3G及未来的系统中 B数字调制也包含调幅，调相，调频三类
数据挖掘作业
1、给出K D D的定义和处理过程。 KDD的定义是：从大量数据中提取出可信的、新颖的、有用的且可以被人理解的模式的高级处理过程。因此，KDD是一个高级的处理过程，它从数据集中识别出以模式形式表示的知识。这里的“模式”可以看成知识的雏形，经过验证、完善后形成知识：“高级的处理过程”是指一个多步骤的处理过程，多步骤之间相互影响反复调整，形成一种螺旋式上升的过程。 KDD的全过程有五个步骤：1、数据选择：确定发现任务的操作对象，即目标数据，它是根据用户的需要从原始数据库中抽取的一组数据；2、数据预处理：一般可能包括消除噪声、推到技术却只数据、消除重复记录、完成数据类型转换等；3、数据转换：其主要目的是消减数据维数或降维，即从初始特征中找出真正有用的特征以减少数据开采时要考虑的特征或变量个数；4、数据挖掘：这一阶段包括确定挖掘任务/目的、选择挖掘方法、实施数据挖掘；5、模式解释/评价：数据挖掘阶段发现出来的模式，经过用户或机器的评价，可能存在冗余或无关的模式，需要剔除；也有可能模式不满足用户的要求，需要退回到整个发现阶段之前，重新进行KDD过程。 2、阐述数据挖掘产生的背景和意义。 ?数据挖掘产生的背景：随着信息科技的进步以及电子化时代的到来，人们以更快捷、更容易、更廉价的方式获取和存储数据，使得数据及信息量以指数方式增长。据粗略估计，一个中等规模企业每天要产生100MB以上的商业数据。而电信、银行、大型零售业每天产生的数据量以TB来计算。人们搜集的数据越来越多，剧增的数据背后隐藏着许多重要的信息，人们希望对其进行更高层次的分析，以便更好的利用这些数据。先前的数据库系统可以高效的实现数据的录入、查询、统计等功能，但无法发现数据中存在的关系与规则，无法根据现有的数据来预测未来的发展趋势。缺乏挖掘数据背后隐藏的知识的手段。导致了“数据爆炸但知识贫乏”的现象。于是人们开始提出“要学会选择、提取、抛弃信息”，并且开始考虑：如何才能不被信息淹没？如何从中及时发现有用的知识、提高信息利用率？如何从浩瀚如烟海的资料中选择性的搜集他们认为有用的信息？这给我们带来了另一些头头疼的问题：第一是信息过量，难以消化；第二是信息真假难以辨别；第三是信息安全难以保证；第四是信息形式不一致，难以统一处理?
北邮网院光网络阶段作业
一、单项选择题（共20道小题，共100.0分） 1. 在光纤通信系统中，的作用是实现信号的放大和波形整形的功能。 A.分叉复用器 B.光中继器 C.数字交叉连接器 D.光放大器 知识点: 第4章 学生答案: [B;] 标准答案: B 得分: [5] 试题分值: 5.0 提示: 2. 在满足误码率（或信噪比）指标要求下，所允许输入接收机的光功率越低，则表示这个接收 机。 A.灵敏度越高 B.动态范围越大 C.灵敏度越低 D.动态范围越小 知识点: 第4章 学生答案: [A;] 标准答案: A 得分: [5] 试题分值: 5.0 提示: 3. 光发射机的消光比，一般要求小于或等于。 A.5% B.10% C.15% D.20% 知识点: 第4章 学生答案: [B;] 标准答案: B 得分: [5] 试题分值: 5.0 提示: 4.(错误)
在光发射端机中功能框是实现信号的衰减补偿和均衡处理功能的。 A.均衡放大 B.解复用 C.码型变换 D.均衡器 知识点: 第4章 学生答案: [D;] 标准答案: A 得分: [0] 试题分值: 5.0 提示: 5. 在光接收端机中与光电检测器直接相连的是。 A.均衡器 B.前置放大器 C.判决器 D.时钟发生器 知识点: 第4章 学生答案: [B;] 标准答案: B 得分: [5] 试题分值: 5.0 提示: 6. 前置放大器是指与紧紧相连接的器件。 A.光谐振腔 B.激光器 C.光放大器 D.光电检测器 知识点: 第4章 学生答案: [D;] 标准答案: D 得分: [5] 试题分值: 5.0 提示: 7. 温度的变化，会导致LD输出功率的变化，因此在发射机中使用技术来稳定光源的输出 功率。 A.自动功率控制 B.码型变换 C.调制
数据挖掘作业
一:用R语言编程实现P56页19题 以19(2)为例编写R语言程序，其他小题程序类似1.余弦相似度 > x=c(0,1,0,1) > y=c(1,0,1,0) > xy=sum(x*y) > x1=sqrt(sum(x^2)) > y1=sqrt(sum(y^2)) > c=xy/(x1*y1) > c [1] 0 2.相关性 > x=c(0,1,0,1) > y=c(1,0,1,0) > xbar=mean(x) > ybar=mean(y) > len=length(x) > sx=sqrt((1/(len-1))*sum((x-xbar)^2)) > sy=sqrt((1/(len-1))*sum((y-ybar)^2)) > sxy=(1/(len-1))*sum((x-xbar)*(y-ybar)) > corrxy=sxy/(sx*sy) > corrxy
3.欧几里得距离 > x=c(0,1,0,1) > y=c(1,0,1,0) > dxy=sqrt(sum((x-y)^2)) > dxy [1] 2 4.Jaccard系数 > x=c(0,1,0,1) > y=c(1,0,1,0) > f00=f01=f10=f11=0 > len=length(x) > j=1 > while(j 北京邮电大学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? _____ 第5章关联分析 5.1 列举关联规则在不同领域中应用的实例。 5.2 给出如下几种类型的关联规则的例子，并说明它们是否是有价值的。 (a)高支持度和高置信度的规则； (b)高支持度和低置信度的规则； (c)低支持度和低置信度的规则； (d)低支持度和高置信度的规则。 5.3 数据集如表5-14所示： (a) 把每一个事务作为一个购物篮，计算项集{e}, {b, d}和{b, d, e}的支持度。 (b) 利用(a)中结果计算关联规则{b, d}→{e} 和 {e}→{b, d}的置信度。置信度是一个对称的度量吗？ (c) 把每一个用户购买的所有商品作为一个购物篮，计算项集{e}, {b, d}和{b, d, e}的支持度。 (d) 利用(b)中结果计算关联规则{b, d}→{e} 和 {e}→{b, d}的置信度。置信度是一个对称的度量吗？ 5.4 关联规则是否满足传递性和对称性的性质？举例说明。 5.5 Apriori 算法使用先验性质剪枝，试讨论如下类似的性质 (a) 证明频繁项集的所有非空子集也是频繁的 (b) 证明项集s 的任何非空子集s ’的支持度不小于s 的支持度 (c) 给定频繁项集l 和它的子集s ，证明规则“s’→(l – s’)”的置信度不高于s →(l – s)的置信度，其中s’是s 的子集 (d) Apriori 算法的一个变形是采用划分方法将数据集D 中的事务分为n 个不相交的子数据集。证明D 中的任何一个频繁项集至少在D 的某一个子数据集中是频繁的。 5.6 考虑如下的频繁3-项集：{1, 2, 3}，{1, 2, 4}，{1, 2, 5}， {1, 3, 4}，{1, 3, 5}，{2, 3, 4}，{2, 3, 5}，{3, 4, 5}。 (a)根据Apriori 算法的候选项集生成方法，写出利用频繁3-项集生成的所有候选4-项集。 (b)写出经过剪枝后的所有候选4-项集 5.7 一个数据库有5个事务，如表5-15所示。设min_sup=60%，min_conf = 80%。 北京邮电大学 2015-2016学年第1学期实验报告 课程名称：数据仓库与数据挖掘 实验名称：文本的分类 实验完成人： 姓名：学号： 日期： 2015 年 12 月 实验一：文本的分类 1.实验目的 1. 了解一些数据挖掘的常用算法，掌握部分算法； 2. 掌握数据预处理的方法，对训练集数据进行预处理； 3. 利用学习的文本分类器，对未知文本进行分类判别； 4. 掌握评价分类器性能的评估方法。 2.实验分工 数据准备、预处理、LDA主题模型特征提取实现、SVM算法都由范树全独立完成。 3.实验环境 ●操作系统：win7 64bit 、Ubuntu-14.04-trusty ●开发环境：java IDE eclipse 、Python IDLE 4.主要设计思想 4.1实验工具介绍 1.Scrapy 0.25 所谓网络爬虫，就是一个抓取特定网站网页的HTML数据的程序。不过由于一个网站的网页很多，而我们又不可能事先知道所有网页的URL地址，所以，如何保证我们抓取到了网站的所有HTML页面就是一个有待考究的问题了。一般的方法是，定义一个入口页面，然后一般一个页面会有其他页面的URL，于是从当前页面获取到这些URL加入到爬虫的抓取队列中，然后进入到新页面后再递归的进行上述的操作，其实说来就跟深度遍历或广度遍历一样。 Scrapy是一个基于Twisted，纯Python实现的爬虫框架，用户只需要定制开发几个模块就可以轻松的实现一个爬虫，用来抓取网页内容以及各种图片，非常之方便。Scrapy 使用Twisted这个异步网络库来处理网络通讯，架构清晰，并且包含了各种中间件接口，可以灵活的完成各种需求。 2.JGibbLDA-v.1.0 jGibbLDA是java版本的LDA实现，它使用Gibbs采样来进行快速参数估计和推断。LDA 是一种由基于概率模型的聚类算法。该算法能够对训练数据中的关键项集之于类簇的概率参数拟合模型，进而利用该参数模型实施聚类和分类等操作。 3.ICTCLAS50 中科院计算技术研究所在多年研究基础上，耗时一年研制出了基于多层隐码模型的汉语词法分析系统ICTCLAS，该系统有中文分词，词性标注，未登录次识别等功能。 4.libSVM-3.20 libSVM是台湾大学林智仁教授等开发设计的一个简单、易用和快速有效的SVM模式识 一、阅读理解（共1道小题，共25.0分） 1 William Henry Harrison, the ninth President of the United States, was born in a small town. As a boy, he was quiet and shy. In fact, he was so quiet that everyone thought he was stupid. Because of that, the people of the town liked to play jokes on him. “Here, William,” one of them would say. “Here is a nickel(五美分硬币), and here is a dime（十美分硬币）. Which one do you want?” He always chose the nickel, and then they all laughed at him. Finally, his mother took him asi de and said to him, “I know that you are a smart boy, but sometimes you let people think you are not so smart. Why do you always choose the nickels instead of the dime? Don't you know that a dime is worth much more than a nickel?” “Certainly, I know it,” William answered slowly. “But if I choose the dime, they won't play the trick on me any more. Then I won’t get any more nickels.” William Henry Harrison was born_____. 1in a big city 1on a farm 1in the countryside 1in a small town People thought he was stupid because ______. 1he did poorly at school 1he was so quiet 1he always asked foolish questions 1he was afraid of others Whenever people played tricks on him, he was asked to_____. 1laugh at himself 1make faces 1choose between a nickel and a dime 1tell right from wrong His mother took him aside and asked why _____. 1he always chose the nickel instead of the dime 1he didn’t know that a dime was worth more than a nickel 1people played the same trick on him 2017，2015,2013北邮高级操作系统 试题 学号： 姓名： 成绩： 、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？???分? 难点： 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用，为什么？???分? 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统 中，选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息； ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队； ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当 数据挖掘课后习题 数据挖掘作业1——6 第一章绪论 1)数据挖掘处理的对象有哪些？请从实际生活中举出至少三种。 1、关系数据库 2、数据仓库 3、事务数据库 4、高级数据库系统和数据库应用如空间数据库、时序数据库、文本数据库和多媒体数据库等,还可以是 Web 数据信息。 实际生活的例子： ①电信行业中利用数据挖掘技术进行客户行为分析，包含客户通话记录、通话时间、所开通的服务等，据此进行客户群体划分以及客户流失性分析。 ②天文领域中利用决策树等数据挖掘方法对上百万天体数据进行分类与分析，帮助天文学家发现其他未知星体。 ③市场业中应用数据挖掘技术进行市场定位、消费者分析、辅助制定市场营销策略等。 2)给出一个例子，说明数据挖掘对商务的成功是至关重要的。该商务需要什么 样的数据挖掘功能？它们能够由数据查询处理或简单的统计分析来实现吗？ 以一个百货公司为例，它可以应用数据挖掘来帮助其进行目标市场营销。运用数据挖掘功能例如关联规则挖掘，百货公司可以根据销售记录挖掘出强关联规则，来诀定哪一类商品是消费者在购买某一类商品的同时，很有可能去购买的，从而促使百货公司进行目标市场营销。数据查询处理主要用于数据或信息检索,没有发现关联规则的方法。同样地，简单的统计分析没有能力处理像百货公司销售记录这样的大规模数据。 第二章数据仓库和OLAP技术 1)简述数据立方体的概念、多维数据模型上的OLAP操作。 ●数据立方体 数据立方体是二维表格的多维扩展，如同几何学中立方体是正方形的三维扩展一样，是一类多维矩阵，让用户从多个角度探索和 分析数据集，通常是一次同时考虑三个维度。数据立方体提供数据 的多维视图，并允许预计算和快速访问汇总数据。 ●多维数据模型上的OLAP操作 a)上卷(roll-up):汇总数据 通过一个维的概念分层向上攀升或者通过维规约 b)下卷(drill-down):上卷的逆操作 由不太详细的数据到更详细的数据，可以通过沿维的概念分层向下或引入新的维来实现 c)切片和切块(slice and dice) 投影和选择操作 d)转轴(pivot) 立方体的重定位，可视化，或将一个3维立方体转化为一个2维平面序列 2)OLAP多维分析如何辅助决策？举例说明。 OLAP是在多维数据结构上进行数据分析的，一般在多维数据上切片、切块成简单数据来进行分析，或是上卷、下卷来分析。OLAP要查询 大量的日常商业信息，以及大量的商业活动变化情况，如每周购买量的 变化值，经理通过查询变化值来做决策。 例如经理看到利润小于预计值是，就会去深入到各地区去查看产品利润情况，这样他会发现一些比较异常的数据。经过进一步的分析和追 踪查询可以发现问题并解决 3)举例说明OLAP的多维数据分析的切片操作。 切片就是在某两个维上取一定区间的维成员或全部维成员。 如用三维数组表示为（地区，时间，产品，销售额），如果在地区维度上选定一个维成员，就可以得到在该地区的一个切片（关于时间和产 品的切片）。 网络技术研究院宽带网研究中心招收2012年考研学生，欢迎各位有志于深入学习研究移动无线及互联网方向的同学报考。 宽带网研究中心近年招生情况： 2010年：工学硕士79人，计算机72人，通信7人，其中保研20人，考研平均分数320。工程硕士12人，计算机8人，通信4人，考研平均分数302 2011年：工学硕士78人，计算机64人，通信14人，其中保研10人，考研平均分数计算机342，通信372。工程硕士11人，计算机7人，通信4人，其中保研3人，考研平均分数计算机307，通信344 2012年招生计划： 工学硕士约66人，工程硕士约10人 招生老师： 谢东亮，邮箱：xiedl@https://www.360docs.net/doc/814382868.html,.c 中心各位老师的信息如下： 【程时端老师】 教授，宽带网研究中心学术带头人 所属中心：宽带网研究中心 研究方向：宽带网的业务流量建模，互联网的性能分析，互联网的服务质量控制、测量和管理，无线和移动网络，下一代网的体系结构和新业务等 2010年招生情况：考研工学8人，计算机专业（分数293~352） 2011年招生情况：考研工学8人，其中计算机专业6人（分数342~396），通信专业2人（分数354~362） 【王文东老师】 教授，网络技术研究院副院长 研究方向：网络技术与应用，新一代互联网/下一代网络技术，网络和业务的服质量 2010年招生情况：保研工学4人，计算机专业。考研工学4人，计算机专业（分数291~382）；考研工程1人，计算机专业（分数291） 2011年招生情况：保研工学计算机专业3人。考研工学5人，其中计算机专业4人（分数330~381），通信专业1人（分数357）；考研工程1人，通信专业（分数331） 【金跃辉老师】 教授 研究方向：网络测量技术与体系结构互联网及应用的服务质量和性能评估体系自组织网络性能监测移动IP性能优化 2010年招生情况：保研工学2人，计算机专业和通信专业各1人。考研工学6人，其中计算机专业5人（分数301~359），通信专业1人（分数346）；考研工程2人，其中计算机专业1人（分数276），通信专业1人（分数296） 2011年招生情况：保研工学3人，其中计算机专业2人，通信专业1人，计算机专业工程1人。考研工学计算机专业3人（分数312~370），通信专业2人（分数382~387） 【谢东亮老师】 20仃，2015,2013北邮高级操作系统 试题 学号：姓名：成绩： 1、分布式操作系统中的透明性主要是什么？其中那些透明性容 易实现？哪些难实现？（20分） 难点： 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站，性能、可靠性对网络的依赖性强，安全保密一一基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用，为什么？（20分） 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者（通过科学的分析制定一套规则）。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中；否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于 瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量：准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下：当进程想进入临界区时，要建立一个包括进入的临界区名字、处理器号和当前时间的消息，并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时，将分下面三种情况来区别对待：1）若接收者不在临界区中，也不想进入临界区，就向发送者发送0K消息；2）若接收者已经在临界区内就不必回答，而是负责对请求消息排队；3）若接收者要进入临界区，但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比，取小的那个。如果接收的消息时间戳小，就发0K消息，如果发送的消息时间戳小，那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时，它就进入临界区。从临界区退出时，向队列中的所有进程发送0K消息，并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮，任何一个进程崩溃都会影响到算法的正确性。 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时，算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时，令牌在环上的传递速度最慢；相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。 （该算法的正确性是显而易见的，但是也存在一些问题，比如说，当令牌丢失时，需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有，如果环中的一个进程崩溃，那么环 的连贯性就遭到破坏，算法也就会出现麻烦。） 综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。 一、单项选择题（共10道小题，共分） 1.在下列关于关系的陈述中，错误的是_____。 A.表中任意两行的值不能相同 B.表中任意两列的值不能相同 C.行在表中的顺序无关紧要 D.列在表中的顺序无关紧要 知识点:关系 Relation 学生答 案:[B;] 标准答 案: B; 得分:[10] 试题分 值: 2.已知关系R如下图所示，可以作为关系R主键的属性组是_____。 A.ACD B.ABC C.ABD D.BCD 3.关系数据库中，实现实体之间的联系是通过表与表之间的______。 A.公共索引 B.公共存储 C.公共元组 D.公共属性 4.定义外键实现的是______。 A.实体完整性 B.参照完整性 C.用户定义的完整性 D.实体完整性、参照完整性和用户定义的完整性 5.有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则 属于_____。 A.实体完整性规则 B.引用完整性约束 C.用户自定义完整性规则 D.关键字完整性约束 6.若两个实体之间的联系是1:m,则实现1:m联系的方法是______。 A.在"m"端实体转换的关系中加入"1"端实体转换关系的码 B.将"m"端实体转换关系的码加入到"1"端的关系中 C.在两个实体转换的关系中，分别加入另一个关系的码 D.将两个实体转换成一个关系 7.ER图是一种直观表示_______的工具。 A.结构数据模型 B.关系数据模型 C.逻辑数据模型 D.层次和网状模型 8.数据库三级模式体系结构的划分，有利于保持数据库的______。 A.数据独立性 B.数据安全性 C.结构规范化 D.操作可行性 第3章分类与回归 3.1简述决策树分类的主要步骤。 3.2给定决策树，选项有：(1)将决策树转换成规则，然后对结果规则剪枝，或(2)对决策树剪枝，然后将剪 枝后的树转换成规则。相对于(2)，(1)的优点是什么？ 3.3计算决策树算法在最坏情况下的时间复杂度是重要的。给定数据集D，具有m个属性和|D|个训练记录， 证明决策树生长的计算时间最多为) ?。 m? D log(D 3.4考虑表3-23所示二元分类问题的数据集。 (1)计算按照属性A和B划分时的信息增益。决策树归纳算法将会选择那个属性？ (2)计算按照属性A和B划分时Gini系数。决策树归纳算法将会选择那个属性？ 3.5证明：将结点划分为更小的后续结点之后，结点熵不会增加。 3.6为什么朴素贝叶斯称为“朴素”？简述朴素贝叶斯分类的主要思想。 3.7考虑表3-24数据集，请完成以下问题： (1)估计条件概率) |- C。 P) A (+ | (2)根据(1)中的条件概率，使用朴素贝叶斯方法预测测试样本(A=0，B=1，C=0)的类标号； (3)使用Laplace估计方法，其中p=1/2，l=4，估计条件概率) P，) C (+ | (- P， A | | (+ P，) P，) A (+ B | (- P。 | C (- P，) | ) B (4)同(2)，使用(3)中的条件概率 (5)比较估计概率的两种方法，哪一种更好，为什么？ 3.8考虑表3-25中的一维数据集。 表3-25 习题3.8数据集 根据1-最近邻、3-最近邻、5-最近邻、9-最近邻，对数据点x=5.0分类，使用多数表决。 3.9 表3-26的数据集包含两个属性X 与Y ，两个类标号“+”和“-”。每个属性取三个不同值策略：0,1或 2。“+”类的概念是Y=1，“-”类的概念是X=0 and X=2。 (1) 建立该数据集的决策树。该决策树能捕捉到“+”和“-”的概念吗？ (2) 决策树的准确率、精度、召回率和F1各是多少？(注意，精度、召回率和F1量均是对“+”类定 义) (3) 使用下面的代价函数建立新的决策树，新决策树能捕捉到“+”的概念么？ ????? ???? +=-=+--=+=== j i j i j i j i C ,,10),(如果实例个数 实例个数如果如果 (提示：只需改变原决策树的结点。) 3.10 什么是提升？陈述它为何能提高决策树归纳的准确性？ 3.11 表3-27给出课程数据库中学生的期中和期末考试成绩。 表3-27 习题3.11数据集 (1) 绘制数据的散点图。X 和Y 看上去具有线性联系吗？ 实验一进程管理 1．实验目的： （1）加深对进程概念的理解，明确进程和程序的区别； （2）进一步认识并发执行的实质； （3）分析进程争用资源的现象，学习解决进程互斥的方法； （4）了解Linux系统中进程通信的基本原理。 2．实验预备内容 （1）阅读Linux的sched.h源码文件，加深对进程管理概念的理解； （2）阅读Linux的fork()源码文件，分析进程的创建过程。 3．实验内容 （1）进程的创建： 编写一段程序，使用系统调用fork() 创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果，并分析原因。 源代码如下： #include else{ pid2 = fork(); if(pid2<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid2 == 0){ printf("c\n"); } else{ printf("a\n"); sleep(2); exit(0); } } return 0; } 结果如下： 分析原因： pid=fork(); 操作系统创建一个新的进程（子进程），并且在进程表中相应为它建立一个新的表项。新进程和原有进程的可执行程序是同一个程序；上下文和数据，绝大部分就是原进程（父进程）的拷贝，但它们是两个相互独立的进程！因此，这三个进程哪个先执行，哪个后执行，完全取决于操作系统的调度，没有固定的顺序。 （2）进程的控制 修改已经编写的程序，将每个进程输出一个字符改为每个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。 将父进程的输出改为father process completed 2/11北京邮电大学2009年操作系统期末试卷
数据挖掘作业
北邮数据挖掘作业
北邮网院英语答案
北邮高级操作系统期末试卷
电子科大数据挖掘作业1-6
北邮网研院宽带网研究中心招生统计
北邮高级操作系统期末试卷
北邮网院数据库原理与应用(新)阶段作业
数据挖掘作业
北邮-大三-操作系统-进程管理实验报告