北邮《数字通信原理》期末综合练习题
《数字通信原理》综合练习题
一、填空题
1、模拟信号的特点是____幅度（信号强度）的取值连续变化____，数字信号的特点是___幅度的取值离散变化______。
2、模拟通信采用____频分制___实现多路通信，数字通信采用____时分制____
实现多路通信。
3、PAM信号的___幅度_____连续，___时间____离散，它属于___模拟___信号。
4、数字通信系统的主要性能指标有______有效性___和____可靠性______两个方面。
5、A/D变换包括_____抽样_____、______量化_____和______编码____三步。
6、 D/A变换包括______译码______和____低通______两步。
7、波形编码是_对信号波形进行的编码（或根据语声信号波形的特点，将其转换为数字
信号）__________。
8、参量编码是___提取语声信号的一些特征参量对其进行编码______________。
9、抽样是将模拟信号在___时间上 _______离散化的过程，抽样要满足__抽样定理。
10、量化是将PAM信号在____幅度上_________离散化的过程。
11、量化分为___均匀量化________和___非均匀量化__。
12、均匀量化量化区内（非过载区）的最大量化误差为___=△/2 __；过载区内的最大量
化误差为____>△/2___。
13、A律压缩特性小信号时，随着A的增大，信噪比改善量Q____提高_____；大信号时，随着A的增大，信噪比改善量Q___下降______。
14、实现非均匀量化的方法有___模拟压扩法_____和_____直接非均匀编解码法____。
15、A律压缩特性一般A的取值为。
16、线性编码是_____具有均匀量化特性的编码_____________。
17、已知段落码可确定样值所在量化段的____起始电平________和__量化间隔______。
18、l =8的逐次渐近型编码器（即A 律13折线编码器），判定值共有__127___种，2a 的
判定值为__128△__，3a 的判定值为___32△___和__512△___，4a 的判定值为___16△_______、___ 64△___、___256△ ____和____ 1024△__。
19、DPCM 是对_相邻样值的差值（实际上DPCM 是对样值与过去的样值为基础得到的估值之
间的差值进行量化、编码的）_进行编码的。
20、ADPCM 与DPCM 相比增加了___自适应预测 ___和___自适应量化______。
21、PCM30／32系统的帧周期为___125μs __，l = 8时帧长度为__ 256比特 ___，l 秒
传输_____8000____帧。
22、PCM30／32系统帧结构中TSo 时隙的作用是_____传帧同步码和失步告警码_____，TS 16时隙的作用是__传各路信令码、复帧同步码及复帧对告码_____，话路时隙为_TS 1～TS 15、TS 17～TS 31。
23、抽样门的作用是__抽样___和___合路___，分路门的作用是_分路__。 24、位脉冲的频率是____256kHz ____，个数是__8个____，主要作用是
__控制编、解码用_________。
25、前方保护的作用是__防止假失步_____，前方保护时间T
前 =_
（m-1）Ts ，前
方保护的前提状态是_____同步状态____。
26、后方保护的作用是_防止伪同步_____，后方保护时间T
后=__（n-1）Ts __，后
方保护的前提状态是__捕捉状态_____。
27、形成二次群的方法有__PCM 复用____和__数字复接_____，一般采用___数字复接。 28、数字复接要解决______同步___和___复接_____两个问题，不同步的后果是____复
接时造成重叠和错位______。
29、数字复接的实现方法有_____按位复接__和_按字复接 ____，PDH 采用的是____按
位复接________。
30、数字复接的方法（数字复接同步的方法）有__同步复接__和____异步复接_______。 31、异步复接二次群的帧周期为___100．38μs ____，帧长度为___ 848bit _____。
32、异步复接二次群一帧中信息码最少为____820bit __，插入码最多为___28bit
____，一帧中码速调整用的插入码最多为_____4bit ________。
33、数字复接系统中码速调整要_插入码元___，码速恢复要__去掉插入的码元（削插）
_。
34、SDH网是在__光纤__上进行__同步信息传输____、复用、分插和交叉连接的网络。
35、PDH有世界性的标准___电接口_____规范，没有世界性的标准___光接口__规范。
36、PDH帧结构中用于网络___运行____、__管理_____、__维护_____的比特很少。
37、SDH帧结构包括_段开销_____、______净负荷________和___净负荷__管理单元指
针 ___三个区域。
38、SDH网的基本网络单元有____终端复用器___、______分插复用器____、__再生中继器____和_______同步数字交叉连接设备_______。
39、SDH传送网的基本物理拓扑类型有____线形________、____星形______、______树形
____、____环形_____和___网孔形____。
40、基带数字信号是____未经调制变换的数字信号__________，其频带为______从零开始
的某一段频带_______。
41、基带传输是_____未经调制变换的基带数字信号直接在电缆信道上传输______。
42、编码器输出的码型是_____ NRZ码 ______。
43、CMI码中____10_____作为禁字不准出现。
44、CMI码的最大连“0”数为_________3个______。
45、矩形脉冲（“1”码）经线路传输后波形失真、有拖尾，会产生___码间干扰____，
严重时造成_____误码____。
46、PCM通信系统中为了延长通信距离，每隔一定的距离要加____再生中继器_____。
47、常用的均衡波形有__升余弦波______和___有理函数均衡波形____。
48、眼图用来衡量___均衡波形的好坏_____。
49、再生中继器由__均衡放大__、__定时钟提取 __ 和_抽样判决与码形成__三部分组
成。
50、数字信号的频带传输系统主要有__光纤数字传输系统______、_数字微波传输系统 _
和_数字卫星传输系统____。
二、单项选择题
[在备选答案中只有一个是正确的，将其选出并把它的标号写在题后括号内] 1、真正能客观地反映数字通信系统传输效率的指标是 （ C ） A 、信息传输速率 B 、符号传输速率
C 、频带利用率
D 、A 、B 、C 均可
2、信息传输速率b R 与符号传输速率B N 的关系为 （ A ）
A 、M N R
B b 2log = B 、B b N R >
C 、B
b N R = D 、B b N R <
3、抽样信号的频谱中所含频率成份为 （ B ）
A 、原始频带
B 、原始频带和s nf 的上、下边带
C 、s nf 的上、下边带
D 、原始频带和s
f ,s f 2的上、下边带
4、CCITT 规定话音信号的抽样频率选为 （ C ） A 、 B 、＞
C 、8KHz
D 、＞8KHz
5、在N 不变的前提下，非均匀量化与均匀量化相比 （ A ）
A 、小信号的量化信噪比提高
B 、大信号的量化信噪比提高
C 、大、小信号的量化信噪比均提高
D 、大、小信号的量化信噪比均不变
6、PCM通信系统实现非均匀量化的方法目前一般采用（ B ）
A、模拟压扩法
B、直接非均匀编解码法
C、自适应法
D、以上都不是
7、A律13折线编码器量化级数N越大（ D ）
A、编码误差越小
B、折叠噪声越小
C、判定值数目越多
D、A和C
8、样值为301△，它属于A律13折线的（l＝8）（ C ）
A、第4量化段
B、第5量化段
C、第6量化段
D、第7量化段
9、子带编码属于（ C ）
A、波形编码
B、参量编码
C、混合编码
D、以上都不对
10、PCM30／32系统传输复帧同步码的位置为（ A ）
A、Fo帧TS16前4位码
B、Fo帧TS16后4位码
C、F1帧TS16前4位码
D、F1帧TS16后4位码
11、PCM30／32系统方框图中标志信号发输出的有（ C ）
A、信令码
B、复帧同步码
C、信令码、复帧同步码及复帧对告码
D、话音码字
12、标志信号的抽样周期为（ D ）
A、T（125sμ）
B、2T
C、15T
D、16T
13、第19路信令码的传输位置为（ D）
A、F3帧TS16前4位码
B、F3帧TS16后4位码
C、F4帧TS16前4位码
D、F4帧TS16后4位码
14、一个同步帧的时间为（ B ）
A、125sμ
B、250sμ
C、375sμ
D、500sμ
15、异步复接中的同步指的是（ A ）
A、各低次群数码率相同
B、收、发各路信号对准
C、收、发定时同步
D、二次群的帧同步
16、码速调整后各一次群（支路）100．38sμ内的比特数为（ C ）
A、205
B、205或206
C、212
D、256
17、异步复接二次群的过程中各一次群码速调整用的插入码有（ C ）
A、4bit
B、28 bit
C、0∽1 bit
D、1 bit
18、异步复接二次群的帧同步码有（ C）
A、7 bit
B、8 bit
C、10 bit
D、12 bit
19、PCM二次群的接口码型为（ B ）
A、AMI码
B、HDB3码
C、CMI码
D、NRZ码
20、STM-4的一帧的字节数为（ B ）
A、9?270
B、9?270?4
C、9?261? 4
D、9?270?16
21、SDH的复用采用（ B ）
A、同步复用、按比特间插
B、同步复用、按字节间插
C、异步复用、按比特间插
D、异步复用、按字节间插
22、SDH网中不采用APS协议的自愈环为（ A）
A、二纤单向通道倒换环
B、二纤单向复用段倒换环
C、四纤双向复用段倒换环
D、二纤双向复用段倒换环
23、误码增殖产生的原因是（ B ）
A、噪声积累
B、码型反变换
C、码间干扰
D、定时抖动
24、再生中继器中均衡放大的作用是（ A ）
A、将失真的波形均放成适合抽样判决的波形
B、滤波
C、消除码间干扰
D、消除噪声
25、再生中继器中调谐电路的作用是（ B ）
A、放大
B、取出时钟成份
C 、取出时钟及其谐波
D 、均衡
26、数字通信系统（传送话音信号）误码率应低于 （ B ） A 、5
10- B 、6
10- C 、7
10
- D 、8
10-
27、m 个中继段的总误码率e P 为 （ A ） A 、
∑=m
i ei
P
1
B 、ei mP
C 、ei P
D 、max )(ei P
28、误码率与误码信噪比 （ B ）
A 、成正比
B 、成反比
C 、相等
D 、无关
29、属于频带传输系统的有 （ D ）
A 、ADPCM 系统
B 、数字微波传输系统
C 、数字卫星传输系统
D 、B 和C
三、判断题
[判断下列各题是否正确，正确者在题后括号内打“√”．否则打“?”] 1、时分多路复用的方法可用于模拟通信和数字通信。 （ × ） 2、数字通信系统中采用再生中继的办法可消除噪声干扰。 （ √ ） 3、为了留有一定的富余度，低通型信号的抽样频率应为M s f f 2>。（ √ ） 4、带通型信号的抽样频率若取M s f f 2≥会产生折叠噪声。 （ × ）
5、N 不变时，非均匀量化与均匀量化相比，大、小信号的量化误差均减小。
（ × ）
6、某位码的判定值与先行码的状态（是“0”还是“1”）有关。 （ √ ）
7、A 律13折线编码器（即逐次渐近型编码器）编出的码字是非线性码。
（ √ ）
8、A 律13折线解码器的输出绝对等于PAM 样值。 （ × ） 9、A 律13折线解码器中串／并变换记忆电路的i i a M =。 （ √ ） 10、±127△的样值，各自对应的码字完全相同。 （ × ） 11、DPCM 系统在32kbit/s 数码率时能达到PCM 系统64kbit/s 数码率时的话音质量要求。
（ × ）
12、参量编码的特点是编码速率低，语声质量高于波形编码。 （ × ） 13、ADPCM 属于参量编码。 （ × ） 14、PCM30/32系统信令码的编码没有任何限制。 （ × ） 15、PCM 三次群的形成一般采用异步复接。 （ √ ） 16、PCM 异步复接二次群一帧中有3位插入标志码。 （ × ） 17、SDH 一律采用光纤传输。 （ × ） 18、STM-4的帧周期为4?l25
s μ。 （ × ）
19、STM-4的速率是STM-1速率的4倍。 （ √ ） 20、SDH 网中不含交换设备。 （ √ ） 21、二纤双向通道倒换环只能采用1+1的保护方式。 （ × ） 22、SDH 网同步通常采用主从同步方式。 （ √ ） 23、AMI 码符合对基带传输码型的要求，是最理想的基带传输码型。 （ × ） 24、HDB 3码绝对无直流分量。 （ × ） 25、升余弦波无码间干扰，最适合做均衡波形。 （ × ） 26、再生中继系统无误码率的累积。 （ × ）
27、再生中继器能恢复原数字信号序列，绝对不会有误码。 （ × ） 28、频带传输系统中传输的是数字信号。 （ × ）
四、简答题
1、数字通信的特点有哪些
答：数字通信的特点有：
①抗干扰性强，无噪声积累。
②便于加密处理。
③利于采用时分复用实现多路通信。 ④设备便于集成化、小型化。 ⑤占用频带宽。
2、产生折叠噪声的原因是什么
答：如果抽样频率选得不合适，以低通型信号为例，若M s f f 2 ,则会产生折叠噪声
3、对于话音通信产生折叠噪声的后果是什么
答：有折叠噪声就意味着一次下边带与原始频带重叠，造成的后果是收端无法用低通 滤波器准确地恢复原模拟话音信号。
4、PCM 通信系统中发端低通的作用是什么
答：发端低通的作用是予滤波，即防止高于3．4KHz 的信号通过，避免PAM 信号产生 折叠噪声。
5、PCM 通信系统中收端低通的作用是什么 答：收端低通的作用是恢复（或重建）原模拟信号。
6、为了提高小信号的量化信噪比，仍然采用均匀量化行不行
答：不行。为了提高小信号的量化信噪比，如果仍然采用均匀量化，需增加N ，即 编码码位数l 增多，这会带来两个问题，一是使编码复杂，二是使信道利用率下降。
7、非均匀量化的特点是什么
答：非均匀量化的特点是：信号幅度小时，量化间隔小，其量化误差也小；信号幅度大
时，量化间隔大，其量化误差也大。
8、本地解码器由哪几部分组成 答：本地解码器的组成有：
（1）串／并变换记忆电路 （2）7／11变换 （3）11位线性解码网络
9、逐次渐近型编码器中7／11变换的作用是什么
答：7／11变换的作用是将7位非线性码（2M ～8M ）转换成11位线性码（1B ∽
11B ）.
10、A 律13折线解码器为什么要进行7/12变换
答：编码电平等于11个恒流源（1B ∽11B 的权值）中的若干个恒流源相加,为了保证收
端解码后的量化误差不超过
2i ?，在收端应加入2
i ?
的补差项,即解码电平等于编码电平加
2i ?。而第1、2两段的2
i ?
不在11个恒流源范围内，要增加一个恒流源
)2
(12
B ，所以应进行7/12变换。
11、PCM 通信系统中加保持的目的是什么
答：因为编码需要一定的时间，而样值很窄，为了保证编码的精度，要将样值展宽，所以要加保持电路。
12、ADPCM 的优点是什么
答：ADPCM 的优点是由于采用了自适应预测和自适应量化，使得它能在32kbit ／s 数码率的条件下达到PCM 系统64kbit/s 数码率的话音质量要求。 13、什么叫子带编码
答：子带编码是首先将输入信号频带分割成不同的频带分量(称为子带)，然后再分别进
行编码，这类编码方式称为频域编码。
14、帧同步的目的是什么PCM30／32系统的帧同步码型为何 解：帧同步的目的是保证收、发两端相应各话路对准。
PCM 30／32系统的帧同步码型为0011011。
15、位同步的目的是什么如何实现
答：位同步的目的是保证收端正确接收（或识别）每一位码元。
收端时钟采取定时钟提取的方式获得，可使收端时钟与发端时钟频率相同，即可
做到位同步。
16、复帧同步的目的是什么PCM30／32系统的复帧同步码型为何 答：复帧同步的目的是保证收、发两端相应各信令路对准。
PCM30／32系统的复帧同步码型为0000。
17、帧同步系统的工作状态有哪些？
答：帧同步系统的工作状态有：同步状态、前方保护、后方保护及捕捉状态。
18、为什么PCM二次群的数码率不等于4?2048kbit/s
答：因为四个一次群复接成二次群时，在125sμ内有32个插入码，所以二次群的数码率不等于4×2048kbit/s。
19、异步复接的概念是什么
答：异步复接是各低次群各自使用自己的时钟，由于各低次群的时钟频率不一定相等，使得各低次群的数码率不完全相同（这是不同步的），因而先要进行码速调整，使
各低次群获得同步，再复接。
20、异步复接二次群帧结构中插入标志码的作用是什么
答：因为发端每一支路进行码速调整时，可能有Vi插入（原支路速率较低时），也可能无Vi插入（原支路速率较高时），收端扣除插入码时，用插入标志码判断有无Vi插
入。
21、SDH最主要的特点是什么
答：SDH最主要的特点是：
①同步复用。
②标准的光接口。
③强大的网络管理能力
22、什么是自愈网
答：自愈网就是无需人为干扰，网络就能在极短时间内从失效故障中自动恢复所携带的业务，使用户感觉不到网络已出了故障。
23、SDH网中常用的自愈环有哪些
答：SDH网中常用的自愈环有：
（1）二纤单向通道倒换环
（2）二纤双向通道倒换环
（3）二纤单向复用段倒换环
（4）四纤双向复用段倒换环
（5）二纤双向复用段倒换环
24、对基带传输码型的要求有哪些
答：对基带传输码型的要求有：
①传输码型的功率谱中应不含有直流分量，同时低频分量要尽量少。
②传输码型的功率谱中高频分量应尽量少。
③便于定时钟的提取。
④应具有一定的检测误码能力。
⑤对信源统计依赖性最小。
⑥码型变换设备简单、易于实现。
25、试比较AMI码和HDB3码的主要优缺点。
答：
26、对均衡波形有哪些要求？ 答：对均衡波形的要求有：
①波形幅度大且波峰附近变化要平坦。
②相邻码间干扰尽量小。
27、再生中继器中定时钟提取部分的作用是什么
答：再生中继器中定时钟提取部分的作用是从接收信码中提取时钟成份，并产生抽样判决脉冲。
28、什么叫相位抖动
答：PCM 信号脉冲流经过信道传输，各中继站和终端站接收的脉冲信号在时间上不再是等间隔的，而是随时间变动的，这种现象称为相位抖动。 29、什么是数字信号的频带传输
答：数字信号的频带传输是对基带数字信号进行调制，将其频带搬移到光波频段或微波频
段上，利用光纤、微波、卫星等信道传输数字信号。
五、画图题
1、假设某模拟信号的频谱如图1所示，试画出M s f f 2 时抽样信号的频谱。
答：
2、某模拟信号的频谱如图2所示，设kHz f s 24=，试画出其抽样信号的频谱。
答：
3、试画出l =7时的均匀)/(q N S 曲线（忽略过载区量化噪声功率）。 答：e q x N N S lg 203lg 20)/(+=均匀 e x lg 2023lg 207+?=
e x lg 2047+=
4、试画出l =8时，A 律压缩特性的非均匀)/(q N S 曲线（A ＝87．6）。 答：6.87,256,8===A N l
x x N N S q lg 2053lg 203lg 20)/(+=+=均匀 dx
dy Q lg
20= ???
????
--=-+=-+-≤=+=+=x
x x A dB x dB A A lg 2015lg 206.87ln 11lg 20lg 20ln 11lg 20)39lg 20(246
.8716.87lg 20ln 1lg 20
)
0lg 2039(dB x dB ≤<-
5、画出模拟压扩法方框图。
答：参见教材P30图2-15
6、画出A律13折线，并写出各段斜率及信噪比改善量。
答：参见教材P37图2-23
段落号12345678
斜率16 16 84211/21/4信噪比改善量（dB）24 24 18 12 60-6 -12
7、画出PCM30/32路系统帧结构图。
答：参见教材P106图4-9
8、画出数字复接系统方框图。
答：参见教材P126图5-4
9、画出PCM异步复接二次群帧结构图。
答：参见教材P131图5-9(b)
10、画出STM-1帧结构图。
参见教材P146图5-24（N=1）
11、二纤双向复用段倒换环如图3所示，当B、C两节点间光缆断裂，画出二纤双向复用段倒换环倒换后的示意图。
参见教材P227图6-58(b)
12、画出再生中继器方框图。
答：
均放抽样判决码形成
微分
六、编码与计算题
1、PCM30/32系统，假设l =8，计算其数码率B f 为多少 答：s kbit n l f f s B /20483288000=??=??=
2、接上题，若2秒内误3个码元，求误码率e P 等于多少 答：7
3
103.710
204823-?=??==
N n P e 传输总码数发生误码个数 3、某模拟信号的频率范围为2～6kHz ，计算满足抽样定理时，其抽样频率应为多少 、答：kHz B kHz f kHz f M 426,6,20=-===
,0B f < ∴此信号为低通型信号 kHz f f M s 12622=?=≥
4、某模拟信号的频率范围为60～108kHz ，计算其抽样频率应为多少 答：kHz B kHz f kHz f M 4860108,108,600=-=== ,0B f > ∴此信号为带通型信号
北邮计算机网络期末考试样题
《计算机网络》期末考试样题 一．单项选择题(共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、8086 CPU启动时对RESET要求？8086/8088 CPU复位时有何操作？ 答：复位信号维高电平有效。8086/8088 要求复位信号至少维持 4 个时钟周期的高电平才有效。复位信号来到后，CPU 便结束当前操作，并对处理器标志寄存器，IP,DS,SS,ES 及指令队列清零，而将cs 设置为FFFFH, 当复位信号变成地电平时，CPU 从FFFF0H 开始执行程序 3、中断向量是是什么？堆栈指针的作用是是什么？什么是堆栈？ 答：中断向量是中断处理子程序的入口地址，每个中断类型对应一个中断向量。堆栈指针的作用是指示栈顶指针的地址，堆栈指以先进后出方式工作的一块存储区域，用于保存断点地址、PSW 等重要信息。 4、累加器暂时的是什么？ALU 能完成什么运算？ 答：累加器的同容是ALU 每次运行结果的暂存储器。在CPU 中起着存放中间结果的作用。ALU 称为算术逻辑部件，它能完成算术运算的加减法及逻辑运算的“与”、“或”、“比较”等运算功能。 5、8086 CPU EU、BIU的功能是什么？ 答：EU（执行部件）的功能是负责指令的执行，将指令译码并利用内部的寄存器和ALU对数据进行所需的处理BIU（总线接口部件）的功能是负责与存储器、I/O 端口传送数据。 6、CPU响应可屏蔽中断的条件？ 答：CPU 承认INTR 中断请求，必须满足以下 4 个条件： 1 ）一条指令执行结束。CPU 在一条指令执行的最后一个时钟周期对请求进行检测， 当满足我们要叙述的4 个条件时，本指令结束，即可响应。 2 ）CPU 处于开中断状态。只有在CPU 的IF=1 ，即处于开中断时，CPU 才有可能响应可屏蔽中断请求。 3 ）没有发生复位（RESET ），保持（HOLD ）和非屏蔽中断请求（NMI ）。在复 位或保持时，CPU 不工作，不可能响应中断请求；而NMI 的优先级比INTR 高，CPU 响应NMI 而不响应INTR 。 4 ）开中断指令（STI ）、中断返回指令（IRET ）执行完，还需要执行一条指令才 能响应INTR 请求。另外，一些前缀指令，如LOCK、REP 等，将它们后面的指令看作一个总体，直到这种指令执行完，方可响应INTR 请求。 7、8086 CPU的地址加法器的作用是什么？ 答：8086 可用20 位地址寻址1M 字节的内存空间，但8086 内部所有的寄存器都是16 位的，所以需要由一个附加的机构来根据16 位寄存器提供的信息计算出20 位的物理地址，这个机构就是20 位的地址加法器。 8、如何选择8253、 8255A 控制字？ 答：将地址总线中的A1、A0都置1 9、DAC精度是什么？ 答：分辨率指最小输出电压（对应的输入数字量只有最低有效位为“1 ”）与最大输出电压（对应的输入数字量所有有效位全为“1 ”）之比。如N 位D/A 转换器，其分辨率为1/ （2--N —1 ）。在实际使用中，表示分辨率大小的方法也用输入数字量的位数来表示。 10、DAC0830双缓冲方式是什么？
计算机网络期末试卷(已看)
学 院 ： 专 业 ： 学 号 ： 姓 名 ： …
虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 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分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 得分 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是_____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。 A．IN AL，端口地址 B.MOV AL，端口地址 C.OUT AL，端口地址 D.OUT 端口地址，AL 5、与十进制数58.75等值的十六进制数是__B______。 A．A3.CH B.3A.CH C.3A.23H D.C.3AH 6、将十六进制数FF.1转换成十进制数是__C______。 A．255.625 B.2501625 C.255.0625 D.250.0625 7、十进制负数-38的八位二进制补码是____D____。
数据结构 期末考试复习题及答案
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.线索二叉树中，什么是线索，它是否唯一？可有根据什么顺序得到？
北京邮电大学概率论期末考试试卷及答案
第1章 概率论的基本概念 §1 .1 随机试验及随机事件 1. (1) 一枚硬币连丢3次，观察正面H ﹑反面T 出现的情形. 样本空间是：S= ； (2) 一枚硬币连丢3次，观察出现正面的次数. 样本空间是：S= ； 2.(1) 丢一颗骰子. A ：出现奇数点，则A= ；B ：数点大于2，则B= . (2) 一枚硬币连丢2次， A ：第一次出现正面，则A= ； B ：两次出现同一面，则= ； C ：至少有一次出现正面，则C= . §1 .2 随机事件的运算 1. 设A 、B 、C 为三事件，用A 、B 、C 的运算关系表示下列各事件： (1)A 、B 、C 都不发生表示为： .(2)A 与B 都发生,而C 不发生表示为： . (3)A 与B 都不发生,而C 发生表示为： .(4)A 、B 、C 中最多二个发生表示为： . (5)A 、B 、C 中至少二个发生表示为： .(6)A 、B 、C 中不多于一个发生表示为： . 2. 设}42:{},31:{},50:{≤<=≤<=≤≤=x B x x A x x S ：则 （1）=?B A ，（2）=AB ，（3）=B A ， （4）B A ?= ，（5）B A = 。 §1 .3 概率的定义和性质 1. 已知6.0)(,5.0)(,8.0)(===?B P A P B A P ，则 (1) =)(AB P , (2)()(B A P )= , (3))(B A P ?= . 2. 已知,3.0)(,7.0)(==AB P A P 则)(B A P = . §1 .4 古典概型 1. 某班有30个同学,其中8个女同学, 随机地选10个,求:(1)正好有2个女同学的概率, (2)最多有2个女同学的概率,(3) 至少有2个女同学的概率. 2. 将3个不同的球随机地投入到4个盒子中,求有三个盒子各一球的概率. §1 .5 条件概率与乘法公式 1．丢甲、乙两颗均匀的骰子，已知点数之和为7, 则其中一颗为1的概率是 。 2. 已知,2/1)|(,3/1)|(,4/1)(===B A P A B P A P 则=?)(B A P 。 §1 .6 全概率公式 1. 有10个签，其中2个“中”，第一人随机地抽一个签，不放回，第二人再随机地抽一个 签，说明两人抽“中‘的概率相同。 2. 第一盒中有4个红球6个白球，第二盒中有5个红球5个白球，随机地取一盒，从中随 机地取一个球，求取到红球的概率。 §1 .7 贝叶斯公式 1． 某厂产品有70%不需要调试即可出厂，另30%需经过调试，调试后有80%能出厂，求（1） 该厂产品能出厂的概率，（2）任取一出厂产品, 求未经调试的概率。 2． 将两信息分别编码为A 和B 传递出去，接收站收到时，A 被误收作B 的概率为，
微机原理期末考试试卷(有答案)
微机原理期末考试试卷 (有答案) -CAL-FENGHAI.-(YICAI)-Company One1
《微机原理》考试试卷 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是 _____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。
北邮《现代通信网》期末复习题(含答案)+阶段作业汇总
现代通信网-综合练习题 一、填空题 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
北邮-《服务营销管理》-期末考试复习题
《服务营销管理》期末复习题 一、填空： 1．服务感知的内容一般包括（可靠性、反应性、有形性、保证性）和移情性（关怀性）五个层面的服务质量。 2．服务产品具有区别于实物产品的4个主要特点，具体包括无形性、差异性、不可储存性、不可分性。 3．与实物产品质量相比，服务质量的特点是(服务质量的主观性、服务质量的过程性、服务质量的整体性) 4．服务蓝图在结构上由__4___个区域和__3___条分界线组成。将顾客活动区域与前台活动区域之间的分界线称为__交际线__；将前台活动区域与后台活动区域之间的分界线称为_能见度界线___。 5．服务中间商主要有（特许服务商，服务代理商）和（服务经纪人）三种类型，服务机构管理中间商的策略可以有三种，包括（控制策略、授权策略、合作策略） 6．服务时间调节包括（调整服务时间、建立预订系统、告示高峰时间、灵活的用工制度）以及全天候营销和假日营销。 7．服务营销组合新增的三个营销要素是（人员，过程，有形提示） 8．根据期望水平的高低可以将服务期望分为（理想服务，宽容服务，合格服务）三大类。 9.宽容的服务是指顾客心目中介于(期望服务与合格服务)之间的服务。 10.关系营销的策略有（财务性关系营销、社交性关系营销、结构性关系营销） 11.服务创新的类型包括(全新型服务创新，替代型服务创新，延伸型服务创新，拓展型服务创新，改进型服务创新，包装型服务创新) 二、名词解释： 1．服务期望：服务期望是指顾客心目中服务应达到和可达到的水平。 根据期望水平的高低可以将服务期望分为理想服务，宽容服务，合格服务三大类。 理想的服务是指顾客心目中向往的较高水平的服务。 合格服务是指顾客心目中能接受的最低水平的服务。 宽容服务是指顾客心目中介于理想服务和合格服务之间的服务。 2．服务感知：是指在服务过程中顾客对服务质量的感觉、认知和评价。 3．有形提示（有形实据）：是指服务过程中能被顾客直接感知和提示服务信息的有形物，主要是指服务场所及其环境、服务设施、服务工具、服务用品等。 4.理想服务：是指顾客心目中向往的较高水平的服务。 5.合格的服务：合格服务是指顾客心目中能接受的最低水平的服务。
微机原理期末考试考试卷及答案
的数据线为16位，地址线为20位，I/O口使用16位地址线。 2.在某进制的运算中7×3=33，则7×5=＿55。 3.用8位二进制数表示整数时，十进制数(-128)的补码为＿＿。原码为无，反码为无。3．8086内部寄存器长度为16位，通用寄存器有8个，段寄存器有4个。 4．8086偶存储体的选片信号是A0，奇存储体的选片信号是BHE 。 5．MOV AX，[BX+SI]的源操作数是基址变址寻址方式，目的操作数是寄存器寻址方式。6．8086可以指向堆栈的指针寄存器有bp和sp。 7．程序中段定义结束的伪指令是ENDS，子程序定义结束的伪指令是ENDP。 8．EEPROM的擦除方法为点擦除. 9.下列指令段经汇编后，DATA所代表的偏移地址为＿100 CH＿＿。 & ORG 1000H STROE DB 12 DUP() DATA DB 05H，06H，07H，08H 1. 8086/8088在不考虑段跨越情况下，DI寄存器给出的偏移地址位于＿C＿＿。 A. 仅DS段 B. DS或SS段 C. DS或ES段 D. DS或CS段 2. 下列指令中格式错误的是___A___。 A. SHL AL，CX B. XCHG AL，BL C. MOV BX，[SI] D. AND AX，BX 3. 设(20010H)=3FH，(20011H)=B2H，执行下列指令段后，BX=____B__。 MOV AX，2000H " MOV DS，AX MOV BX，[0010H] A. B2B2H B. B23FH C. 3F3FH D. 3FB2H 4. 若SP=0124H，SS=3300H，在执行INT 60H这条指令后，堆栈栈顶的物理地址为___D___。 A. 3311CH B. 33120H C. 33122H D. 3311EH 5. 下列指令中格式错误的是＿C＿＿。 A. MOV AX，357AH[BX][DI] B. OUT DX，AL C. LEA AX，50H[BX][BP] D. RCR BX，1 6. 下列指令中允许寻址范围最大的是＿D＿＿。 A. JNZ NEXT B. LOOP NEXT ￥ C. JMP SHORT PTR NEXT D. CALL NEAR PTR NEXT 7. 8086/8088不属于BIU部分的寄存器是__D____。 A. IP B. ES C. DS D. SP 8088最大模式比最小模式在结构上至少应增加___B_。 A. 中断优先级控制器 B. 总线控制器 C. 数据驱动器 D. 地址锁存器 9. 8086在存取存贮器中以偶地址为起始地址的字时，M/IO、BHE、A0的状态分别是____D__。 A. 0,0,1 B. 1,0,1 C. 1,1,0 D. 1,0,0 10. 一个半导体存贮芯片的引脚有 A13～A0，D3～D0，WE，OE，CS，VCC，GND等，该芯片存贮容量为____C__。 A. 8K×8 B. 8K×4 C. 16K×4 D. 16K×8 !
计算机网络期末试卷及答案
２００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.以顺序方式存储，且数据元素有序
微机原理期末考试试卷(有答案)
微机原理期末考试试卷(有答案)
INC DI LOOP AGAIN 也可用指令___A____完成同样的功能。 A．REP MOVSB B.REP LODSB C.REP STOSB D.REPE SCASB 11、动态存贮器刷新，下面哪种说法正确________。 A．刷新可在CPU执行程序过程中进行 B.刷新在外电路控制下，定时刷新，但刷新时，信息不读出 C.在正常存贮器读操作时也会发生刷新，可防止刷新影响读出信息，故读操 作时，应关闭电路工作。 D.刷新过程一定伴随着信息输出，无法控制，故刷新时不要进行读出操作。 12、用4K×8的存贮芯片，构成64K×8的存贮器，需使用多少4K×8的存贮芯片，正确答案为________。 A．128片 B.16片 C.8片 D.32片 13、对内存单元进行写操作后，该单元的内容________。 A．变反 B.不变 C.随机 D.被修改 14、在DMA方式下，CPU与总线的关系是________。 A．只能控制地址总线 B.相互成隔离状态 C.只能控制数据线 D.相互成短接状态 15、在PC/XT机中键盘的中断类型码是09H，则键盘中断矢量存储在________。 A．36H～39H B.24H～27H C.18H～21H D.18H～1BH 16、已知某系统共带三台外设，即X、Y、Z，每台外设都能发出中断，它们的中 断优先级为X>Y>Z，当前在执行Z中断服务程序时，X，Y同时发出中断请求， 若此时IF=0，问CPU响应哪台外设请求________。 A．X设备 B.Y设备 C.无响应X，后响应Y D.都不响应 17、8255A芯片中各端口的位数是________。 A．8位 B.26位 C.12位 D.4位 18、8255A的________一般用作控制或状态信息传输。 A．端口A B.端口B C.端口C D.端口C的上半部分 19、若以8253某通道的CLK时钟脉冲信号为基础，对其实行N分频后输出，通 道工作方式应设置为________。 A．方式0 B.方式2 C.方式3 D.方式4 20、8253有________个独立的计数器。 A．2 B.3 C.4 D.6 得分 三、填空题（每空1分，共20分） 1、IBM-PC机中的内存是按段存放信息的，一个段最大存贮空间为___64K_____ 字节。 2、下列字符表示成相应的ASCII码是多少？ 回车___0AH_____；数字’0’ ___36H_____。 3、假设（DS）=0B000H，（BX）=080AH，（0B080AH）=05AEH，（0B080CH） =4000H，当执行指令“LES DS，[BX]”后，（DI）=____05AEH____，（ES）
本科《计算机网络》期末考试试卷及答案
《计算机网络》试题 开卷（）闭卷（√）考试时长：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.sodocs.net/doc/632648258.html,N C.MAN D.WAN 10、下列那项是局域网的特征（） A、传输速率低 B、信息误码率高 C、分布在一个宽广的地理范围之内 D、提供给用户一个带宽高的访问环境 11、ATM采用信元作为数据传输的基本单位，它的长度为（）。
相关文档
- 计算机网络期末考试试题及答案新
- 计算机网络期末试题及答案
- 计算机网络期末考试试卷及答案
- 北邮《现代通信网》期末复习题(含答案)+阶段作业汇总
- 计算机网络期末试卷(已看)
- 北邮-《数通信》期末复习题带答案
- 北邮计算机网络期末考试样题
- 《计算机网络》期末考试样题
- 计算机网络期末考试试题及答案
- 北邮《计算机通信网》期末复习题(含答案)+阶段作业汇总
- 计算机网络期末试卷及答案
- 北邮《计算机通信网》期末复习题(含答案) 阶段作业汇总解析
- 计算机网络期末考试试题及答案
- 计算机网络期末考试试题及答案
- 北邮计算机网络期末考试样题
- 计算机网络期末试卷及答案
- 计算机网络期末考试题及答案
- 北邮《计算机通信网》期末复习题含答案阶段作业汇总
- 北邮《操作系统原理》期末复习题阶段作业汇总
- 北邮计算机网络期末考试样题