北京邮电大学__自动机__课后习题答案
第5章 北邮信号与系统课后习题解答
1 s2
e s 1
（4）
2
(t)
3e 2 t u (t )
2
s
3
2
（5）L
[
1 2a
3
(sin
at
at
cos at)]
1 2a3
(s2
a
a2
a
d ds
( s2
s
a2
))
1 2a2
( s2
1 a2
s2 a2 (s2 a2)2
)
1 (s2 a2)2
1)]
e(s2) s2
其波形题 5-3 解图所示。
f1 (t ) 1
f2 (t) 1
t
1
t
f3 (t) e2
t
f4 (t)
e-2
1
t
5-4 解：
题 5-3 解图
（a）L [ f1(t)] L [E[u(t t1) u(t t1 )] E[u(t t2) u(t t2 )]]
1[ (s2
s 1)2
]
1 2
t
sin
t
由拉氏变换的积分性质
L
1[
(
s
2
2
1)2
]
t
sin d
sin t
t cos t
，t
0
0
或：
s
1 2
1
sin
t
，
(s2
2 1)2
sin t *sin t
sin t t cos t
北邮通信原理 课后习题答案 第4章
(2) s ( t ) 可化为
s (t ) =
于是
Ac ( cos10π f mt − cos14π f mt ) 2
S( f ) =
Ac ⎡δ ( f − 5 f m ) + δ ( f + 5 f m ) − δ ( f − 7 f m ) − δ ( f + 7 f m ) ⎤ ⎦ 4 ⎣
(3)
4.2 已知 s (t ) = cos
( 2π ×10 t ) + 4 cos ( 2.2π ×10 t ) + cos ( 2.4π ×10 t ) 是某个 AM 已调
4 4 4
信号的展开式 (1)写出该信号的傅式频谱，画出它的振幅频谱图； (2)写出 s ( t ) 的复包络 sL ( t ) ； (3)求出调幅系数和调制信号频率； (4)画出该信号的解调框图。 解：(1) s ( t ) 的频谱为
(2)当 A 点输入是下单边带信号时，各点信号如下： A：
ˆ (t ) sin 2π f c t s (t ) = m(t ) cos 2π f c t + m
ˆ (t )sin ( 91× 104 π t ) = m(t ) cos ( 91× 104 π t ) + m
B：
sB (t ) = s ( t ) cos ( 91× 104 π t ) ˆ (t ) sin ( 91× 104 π t ) cos ( 91× 104 π t ) = m(t ) cos 2 ( 91× 104 π t ) + m = m (t ) ˆ (t ) m ⎡1 + cos (182 × 104 π t ) ⎤ + sin (182 × 104 π t ) ⎣ ⎦ 2 2
北邮现代通信技术课后习题答案
北邮现代通信技术课后习题答案现代通信技术课后习题答案第⼀章1.简述通信系统模型中各个组成成分的含义，并举例说明。
答：课本P4-52.如何理解现代通信⽹络的分层结构及各层的作⽤？学术界⼀开始设定的七层的OSI模型（物理层、数据链路层、⽹络层、传输层、会话层、表⽰层、应⽤层），但后来在实际发展中TCP/IP作为五层协议模型（物理层、数据链路层、⽹络层、传输层、应⽤层）发展了起来。
其中：物理层和链路层：解决相邻节点的单跳接⼊问题，就是保证相连（有线⽹络）或者相邻（⽆线⽹络）的节点可以相互发送数据⽐特；⽹络层：负责多跳的路由选择问题（也就是收到⼀个数据包后判断是否是⾃⼰的，如果不是应该发往相连的哪个节点）；传输层：只在⽬的和源两个节点起作⽤，⽤于保证传输质量、流量控制、跟上层应⽤交互等；引⽤层：主要是各种应⽤程序（或者说操作系统中进⾏通信的进程），⽐如浏览器浏览⽹页、qq通信、电⼦邮件等。
3.分析通信⽹络中各种拓扑结构的特点4.举例说明⽇常⽣活中遇到的通信业务以及对应的通信终端。
（⾃⼰编）5.如何理解通信⽹络与通信技术之间的关系？答：通信技术侧重通信接⼊技术，主要是物理层和数据链路层，⽐如OFDM、CDMA等技术；通信⽹侧重通信⽹络管理和控制，主要⽹络层、传输层，⽐如TCP/IP、ATM等。
6.就未来通信发展趋势谈谈想法。
（⾃⼰编）7.什么是三⽹融合?你认为实现的技术基础是什么？答：（1）三⽹融合是指电信⽹、⼴播电视⽹、互联⽹在向宽带通信⽹、数字电视⽹、下⼀代互联⽹演进过程中，三⼤⽹络通过技术改造，其技术功能趋于⼀致，业务范围趋于相同，⽹络互联互通、资源共享，能为⽤户提供语⾳、数据和⼴播电视等多种服务。
三合并不意味着三⼤⽹络的物理合⼀，⽽主要是指⾼层业务应⽤的融合。
三⽹融合应⽤⼴泛，遍及智能交通、环境保护、政府⼯作、公共安全、平安家居等多个领域。
以后的⼿机可以看电视、上⽹，电视可以打电话、上⽹，电脑也可以打电话、看电视。
北京邮电大学《计算机网络》2 课后题
整理课件
计算机学院：王小茹
2-24 调制解调器的速率
• 一个使用DMT的ADSL系统将3/4可用数据信道分配了下 行链路。它在每个通道上都使用QAM-64调制。那么下 行链路的容量是多少？
• 解答如下：
✓ 总共有256个通道，除去6个用于POTS的通道，再除去用于控 制的2个信道，剩下248个用于数据。如果通道中3/4用于下行， 那么有186个用于下行。ADSL调制在4000波特上进行，因此使 用QAM-64(每波特6位），186个通道中的每一个都是24000bps, 因此下行带宽=4.464Mbps。
计算机学院：王小茹
2-28 速率换算
• 比较以下两种情况下一个无噪声4kHz信道的最大信息传输速率：
1) 使用每次采样产生2bit的模拟信号编码； 2) 使用T1 PCM系统。
• 解题思路
✓ 在两种情况下，根据乃奎斯特定理，采用速率为每秒8000次； ✓ 每秒采样产生2bit的模拟信号情况下，每次采样发送2bit信息，则
• 解答思路：
✓ 四个坐标点，表示每个码元可携带2个bit，因此信息传输 速率＝2倍的码元传输速率=1200×2＝2400bps。
整理课件
计算机学院：王小茹
调制解调器的星座图
• 一个全双工QAM-64的调制解调器使用多少个频率？
• 解答如下：
✓ 两个。一个用于上行，一个用于下行。调制机制本身仅使 用振幅和相位，频率没有被调制。
A
S
B
整理课件
计算机学院：王小茹
附加题：理解线路传输 的时间安排和计算方法• 解题原理：• 源自t=0开始发送分组，然后依次计算。
整理课件
计算机学院：王小茹
• 作为单个分组发送 • 每条链路的发送延迟：10000/10Mbit/s＝1000us， 总的时间＝2＊1000＋2＊20＋35＝2075us
北京邮电大学__自动机__课后习题答案
北京邮电大学__自动机__课后习题答案形式语言与自动机第二章4．找出右线性文法，能构成长度为1至5个字符且以字母为首的字符串。
答：G={N,T,P,S} 其中N={S,A,B,C,D} T={x,y} 其中x ∈{所有字母} y ∈{所有的字符} P 如下: S →x S →xA A →y A →yBB →y B →yC C →y C →yD D →y6．构造上下文无关文法能够产生L={ω/ω∈{a,b}*且ω中a 的个数是b 的两倍} 答：G={N,T,P,S} 其中N={S} T={a,b} P 如下: S →aab S →aba S →baa S →aabS S →aaSb S →aSab S →Saab S →abaS S →abSa S →aSba S →Saba S →baaS S →baSa S →bSaa S →Sbaa7．找出由下列各组生成式产生的语言（起始符为S ）(1) S →SaS S →b (2) S →a S b S →c(3) S →a S →aE E →aS答：（1）b(ab)n /n ≥0}或者L={(ba)n b /n ≥0}(2) L={a n cb n /n ≥0} (3) L={a 2n+1 /n ≥0}第三章1．下列集合是否为正则集，若是正则集写出其正则式。
（1）含有偶数个a 和奇数个b 的{a,b}*上的字符串集合（2）含有相同个数a 和b 的字符串集合（3）不含子串aba 的{a,b}*上的字符串集合答：（1）是正则集，自动机如下a ab b b baa(2) 不是正则集，用泵浦引理可以证明，具体见17题（2）。
偶a 偶b 偶a 奇b 奇a 奇b 奇a 偶b(3) 是正则集先看L’为包含子串aba的{a,b}*上的字符串集合显然这是正则集，可以写出表达式和画出自动机。
（略）则不包含子串aba的{a,b}*上的字符串集合L是L’的非。
根据正则集的性质，L也是正则集。
北邮随机信号分析与处理第2章习题解答_2
不满足严格平稳。
思考：是否满足广义平稳？
3
2.17
随机过程由下述三个样本函数组成，且等概率发生：
X (t, e1 ) 1, X (t, e2 ) sin t, X (t, e3 ) cos t (1)计算均值 mX (t ) 和自相关函数 RX (t1 , t2 )；
(2)该过程是否为平稳随机过程？ 解： 1 1 1
ftp服务器地址
ftp://10.108.142.57
用户名和密码均为：sjxhfx
包括每次课的课件和部分习题解答
1
2.14
广义平稳随机过程 Y (t ) 的自相关矩阵如下，试确定矩阵中用 表示的元素。 2 1.3 0.4 2 1.2 0.8 RY 0.4 1.2 1.1 0.9 2 解：由自相关函数的性质
2
2.15
根据掷骰子试验，定义随机过程为
K X (t ) cos t ( K 1, 2,3, 4,5,6) 3 (1)求 X (1) 、X (2) 的概率密度； (2) X (t ) 是否为平稳随机过程？
解：
1/ 2, K 1,5 1/ 2, K 2, 4 K X (1) cos 1, K 3 3 1, K 6
E[ A(t1 ) A(t2 )cos t1 cos t2 ] E[ A(t1 ) B(t2 )cos t1 sin t2 ] E[ B(t1 ) A(t2 )sin t1 cos t2 ] E[ B(t1 ) B(t2 )sin t1 sin t2 ] RA (t1, t2 )cos t1 cos t2 RB (t1, t2 )sin t1 sin t2 R( )cos t1 cos t2 R( )sin t1 sin t2 R( )cos(t1 t2 ) R( )cos( )
北京邮电大学数字信号处理习题答案第5章18页word
FIR 数字滤波器设计本章知识点：对于一个离散时间系统∑∑=-=--=M 1n nn 1-N 0n nnz a 1z bz H )(,若分母多项式中系数0a a a M 21====Λ，则此系统就变成一个FIR 系统∑-=-=1N 0n nn z b z H )(，其中系数1-N 10b ,.b ,b Λ即为该系统的单位取样响应h ( 0 ) , h ( 1 ) ,… h ( N-1 ),且当n > N-1时，h ( n ) = 0。
FIR 系统函数H(z) 在Z 平面上有N-1个零点，在原点z=0处有N-1个重极点。
这类系统不容易取得较好的通带和阻带特性，要想得到与IIR 系统类似的衰减特性，则要求较高的H(z)阶次。
相比于IIR 系统来说，FIR 系统主要有三大突出优点：1）系统永远稳定；2）易于实现线性相位系统；3）易于实现多通带（或多组带）系统。
线性相位FIR 滤波器实现的充要条件是：对于任意给定的数值N （奇数或偶数），冲激响应h[n] 相对其中心轴21-N 必须成偶对称或奇对称，此时滤波器的相位特性是线性的，且群延时均为常数 21-=N τ。
由于h(n) 有奇对称和偶对称两种情况，h(n)的点数N 有奇数、偶数之分。
因此，h （n ）可以有4种不同的类型，分别对应于4种线性相位FIR 数字滤波器：h[n] 偶对称N 为奇数、h[n] 偶对称N 为偶数、h[n] 奇对称N 为奇数、h[n] 奇对称N 为偶数。
四种线性相位FIR 滤波器的特性归纳对比于表5.１中。
一．FIR DF 设计方法FIR DF 的设计实现不能像IIR DF 设计那样借助于模拟滤波器的设计方法来实现，其设计方法主要是建立在对理想滤波器频率特性进行不同程度逼近的基础上，主要的逼近方法有三种：窗函数法；频率抽样法；最佳一致逼近法。
1． 窗函数法窗函数法是设计FIR 滤波器的最直接方法，它通过采用不同时宽的窗函数，对理想滤波器的无限长冲激响应h d (n)进行截短，从而得到系统的有限长冲激响应 h (n)，这一过程可用式5－1来描述：,021-N ||,(n)h )()()(d ⎪⎩⎪⎨⎧≤=其它＝ n n w n h n h R d （5.1）其中W R (n)是时宽为N 的窗函数。
自动机理论、语言和计算导论课后习题答案(中文版)
Solutions for Section 2.2Exercise 2.2.1(a)States correspond to the eight combinations of switch positions, and also must indicate whether the previous roll came out at D, i.e., whether the previous input was accepted. Let 0 represent a position to the left (as in the diagram) and 1 a position to the right. Each state can be represented by a sequence of three 0's or 1's, representing the directions of the three switches, in order from left to right. We follow these three bits by either a indicating it is an accepting state or r, indicating rejection. Of the 16 possible states, it turns out that only 13 are accessible from the initial state, 000r. Here is the transition table:杠杆可能出现8种情况，影响着最终状态。
并且也要说明，前面一个大理石球是否从D滚出，也就是说，前一个输入是否被接受。
令0 代表向左方的状态（如图表），1 代表向右方。
这三个杠杆的每一个状态都可以用三个数（0或1）组成的序列表示。
这个序列后面跟着字母a或者r。
自动机习题中文解答全
第二章习题解答习题2.2.4a) b) c) 习题2.2.9a) 对|w|作归纳法。
当|w|=1时w 为一字符，由题设已成立。
设),(ˆ),(ˆ0w q w q fδδ=， 则对任一字母a ，有 ).,(ˆ)),,(ˆ(ˆ)),,(ˆ(ˆ ),(ˆ00wa q a w q a w q wa q ff δδδδδδ=== b) 对k 作归纳法。
k=1时，由题设命题已成立。
设x k ∈ L(A)，即f k q x q =),(ˆ0δ。
于是 ff k k q x q x x q x q ===+),(ˆ)),,(ˆ(ˆ ),(ˆ010δδδδ，即x k ＋1∈ L(A)，证毕。
习题2.2.101) 将DFA 改写成转移图形式：2）观察上图，知其接受的语言应为L ＝{ w ∈{0,1}*: w 含奇数个1 }. 3) 用数学归纳法证明2）中的断言：当|w|=1时，若w ＝0则DFA 不接受w ，若w ＝1则DFA 接受w ，此时命题成立。
设w 时命题成立，即当w 中含偶数个1时DFA 不接受w ，当w 中含奇数个1时DFA 接受w 。
0,10,1对于任一字符c ：若c=0，则当w 中含偶数个1时由于DFA 不接受w ，故A w q =),(ˆ0δ，从而A wc q =),(ˆ0δ；当w 中含奇数个1时由于DFA 接受w ，故B w q =),(ˆ0δ，从而B wc q =),(ˆ0δ。
若c=1，则当w 中含偶数个1时由于DFA 不接受w ，故A w q =),(ˆ0δ，从而B wc q =),(ˆ0δ；当w 中含奇数个1时由于DFA 接受w ，故B w q =),(ˆ0δ，从而A wc q =),(ˆ0δ。
总之，当wc 中含偶数个1时DFA 不接受wc ，当wc 中含奇数个1时DFA 接受wc 。
命题得证。
习题2.2.111) 将DFA 改写成转移图形式：2）观察上图，知其接受的语言应为L ＝{ w ∈{0,1}*: w 不含子串00 }.3) 用数学归纳法证明2）中的断言，过程与前题类似。
北京邮电大学数字信号处理习题答案第5章
FIR 数字滤波器设计本章知识点：对于一个离散时间系统∑∑=-=--=M 1n nn 1-N 0n nnz a 1z bz H )(,若分母多项式中系数0a a a M 21==== ，则此系统就变成一个FIR 系统∑-=-=1N 0n n nz bz H )(，其中系数1-N 10b ,.b ,b 即为该系统的单位取样响应h ( 0 ) , h ( 1 ) ,… h ( N-1 ),且当n > N-1时，h ( n ) = 0。
FIR 系统函数H(z) 在Z 平面上有N-1个零点，在原点z=0处有N-1个重极点。
这类系统不容易取得较好的通带和阻带特性，要想得到与IIR 系统类似的衰减特性，则要求较高的H(z)阶次。
相比于IIR 系统来说，FIR 系统主要有三大突出优点：1）系统永远稳定；2）易于实现线性相位系统；3）易于实现多通带（或多组带）系统。
线性相位FIR 滤波器实现的充要条件是：对于任意给定的数值N （奇数或偶数），冲激响应h[n] 相对其中心轴21-N 必须成偶对称或奇对称，此时滤波器的相位特性是线性的，且群延时均为常数 21-=N τ。
由于h(n) 有奇对称和偶对称两种情况，h(n)的点数N 有奇数、偶数之分。
因此，h （n ）可以有4种不同的类型，分别对应于4种线性相位FIR 数字滤波器：h[n] 偶对称N 为奇数、h[n] 偶对称N 为偶数、h[n] 奇对称N 为奇数、h[n] 奇对称N 为偶数。
四种线性相位FIR 滤波器的特性归纳对比于表5.１中。
一．FIR DF 设计方法FIR DF 的设计实现不能像IIR DF 设计那样借助于模拟滤波器的设计方法来实现，其设计方法主要是建立在对理想滤波器频率特性进行不同程度逼近的基础上，主要的逼近方法有三种：窗函数法；频率抽样法；最佳一致逼近法。
1． 窗函数法窗函数法是设计FIR 滤波器的最直接方法，它通过采用不同时宽的窗函数，对理想滤波器的无限长冲激响应h d (n)进行截短，从而得到系统的有限长冲激响应 h (n)，这一过程可用式5－1来描述：,021-N ||,(n)h )()()(d ⎪⎩⎪⎨⎧≤=其它＝ nn w n h n h R d （5.1）其中W R (n)是时宽为N 的窗函数。
第4章 北邮信号与系统课后习题解答
（1）抽样后在什么频率上会出现干扰信号？试画出抽样后信号的频谱示意 图。
（2）为了抗干扰，信号在抽样前通过一个抗混淆系统，将干扰信号滤除。 试在题 4-5 图所示的两图中选出合适的抗混淆系统，并画出幅频特性曲线。
（3）为了使有用信号的衰减低于 1dB，混淆信号的衰减高于 15dB，试求所 需的时间参数 RC 的范围。
c
R( j)
H
( j)
E( j)
c 0,
e jt0 ,
c c 其他
设
e2
(t)
sin(ct) ct
，则
F E2 ( j)
e2
(t )
c 0,
,
c c 其他
R2 ( j)
H ( j)
Y j X j
1 e j
2
cos
2
e
j2
可见，虽然该系统具有线性的相频特性，但幅频特性不是常数，因此，该系统不 是无失真传输系统。
4-9 题 4-9 图所示系统中， H1( j) 为理想低通滤波器，其频率特性为
H1
(
j
)
H
i
对
信号
Sa
t 2
是无失真传输的，因此当
Sa
1 2
(t
T
)
Sa(
1 2
t
)
作用时，输出
v2
(t)
Sa
1 2
t
第6章 北邮信号与系统课后习题解答
a
,
z a
H (z) [h(n)] [ (n 2)] z2, z 0
Y (z)
X
(z)
H (z)
z
z a
z2 ,
z a
由于 z a ，可知 y(n) 是右边序列，因此由位移特性知
y(n) an2u(n 2)
（3）
X
(z)
[ x(n)]
[anu(n)]zz 源自a,H (z)
[h(n)]
1
2
所以
X (z)
z
z
1 2
z
z
2
（1）当
z
2 时为右边序列，
x(n)
1 n 2
2n
u(n)
（2）当
z
0.5 为左边序列，
x(n) 2n
1 2
n
u
(n
1)
（3）当 0.5
z
2 时为双边序列，
x(n)
1 2
n
u
(n)
2n
u(n
1)
6-10 解：
（1）
X
(z)
[ x(n)]
z
z
1 2
z
1 3
z
3
1 2
z
2
1 3
7
得：
X (z)
3z
z
1 2
2z
z
1 3
，收敛域为： 1 3
z
1 2
所以：
x(n)
2
1 3
n
u(n)
3
1 2
n
u
(
n
1)
（6）由题：
X (z) z
北邮通信网基础课后习题答案
北邮通信网基础课后习题答案第一章通信网概述简述通信系统模型中各个组成部分的含义，并举例说明。
答：通信系统的基本组成包括：信源，变换器，信道，噪声源，反变换器和信宿六部分。
信源：产生各种信息的信息源。
变换器：将信源发出的信息变换成适合在信道中传输的信号。
信道：按传输媒质分有线信道和无线信道，有线信道中，电磁信号或光电信号约束在某种传输线上传输；无线信道中，电磁信号沿空间传输。
反变换器：将信道上接收的信号变换成信息接收者可以接收的信息。
信宿：信息的接收者。
噪声源：系统内各种干扰。
现代通信网是如何定义的答：由一定数量的节点和连接这些节点的传输系统有机地组织在一起的，按约定信令或协议完成任意用户间信息交换的通信体系。
适应用户呼叫的需要，以用户满意的效果传输网内任意两个或多个用户的信息。
试述通信网的构成要素及其功能。
答：通信网是由软件和硬件按特定方式构成的一个通信系统。
硬件由：终端设备，交换设备和传输系统构成，完成通信网的基本功能：接入、交换和传输；软件由：信令、协议、控制、管理、计费等，它们完成通信网的控制、管理、运营和维护，实现通信网的智能化。
分析通信网络各种拓扑结构的特点。
（各种网络的拓扑结构图要掌握）答：基本组网结构：》网状网：优点：①各节点之间都有直达线路，可靠性高；②各节点间不需要汇接交换功能，交换费用低；缺点：①各节点间都有线路相连，致使线路多，建设和维护费用大；②通信业务量不大时，线路利用率低。
如网中有N 个节点，则传输链路数H=1/2*N(N-1)。
》星形网：优点：①线路少，建设和维护费用低；②线路利用率高；缺点：① 可靠性低，②中心节点负荷过重会影响传递速度。
如网中有 N 个节点，则传输链路数H=N-1。
》环形网：同样节点数情况下所需线路比网状网少，可靠性比星形网高。
如网中有N 个节点，则传输链路数H=N。
》总线形网：优点：①节点接入方便②成本低，缺点：①传输时延不稳定②若传输总线损坏，整个网络会瘫痪。
信号与系统_北京邮电大学中国大学mooc课后章节答案期末考试题库2023年
信号与系统_北京邮电大学中国大学mooc课后章节答案期末考试题库2023年1.关于信号【图片】描述正确的是（）。
参考答案:该信号的基波角频率是1 rad/s。
2.以频谱分割的方式进行频道划分，多路信号混合在一起传输，但每一信号占据着有限的不同频率区间，此区间不被其他信号占用。
这种复用方式称为频分复用。
参考答案:正确3.【图片】上图所示的周期矩形脉冲信号，其直流分量为【图片】。
参考答案:错误4.【图片】的能量是（）。
参考答案:55.对于具有矩形幅度特性和线性相位特性的理性低通滤波器，【图片】是其截止频率，其阶跃响应【图片】波形如下图所示。
下面说法中不正确的是（）【图片】参考答案:阶跃响应的上升时间为。
6.【图片】的收敛域是全s平面。
参考答案:正确7.因果信号【图片】的拉普拉斯变换为【图片】，则【图片】。
参考答案:正确8.【图片】的z变换为【图片】，收敛域为【图片】。
参考答案:正确9.线性时不变因果系统的单位阶跃响应【图片】与其单位冲激响应【图片】之间关系是【图片】。
参考答案:错误10.周期为T的冲激序列信号【图片】，有关该信号描述不正确的是（）。
参考答案:该信号的频谱满足离散性、谐波性和收敛性。
11.在区间【图片】余弦信号【图片】与正弦信号【图片】相互正交。
参考答案:正确12.已知某离散时间线性时不变系统的单位样值响应为【图片】，则当输入信号为【图片】时，系统的零状态响应为【图片】。
参考答案:正确13.某系统的信号流图如下图所示。
则该系统的系统函数可表示为【图片】。
【图片】参考答案:正确14.某连续系统的系统函数为【图片】，该系统可以既是因果的，又是稳定的。
参考答案:正确15.因果系统的系统函数为【图片】，R>0,C>0,则该系统属于( )网络。
参考答案:高通滤波网络16.下图所示反馈系统，已知子系统的系统函数【图片】，关于系统函数及稳定性说法正确的是（）。
【图片】参考答案:系统函数为，当时，系统稳定。
自动机习题答案(0)
1．给出接受下列在字母表{0,1}上的语言的确定型有限自动机（DFA）图书P36（1）所有倒过来解释成二进制整数时是3的倍数的串的集合。
q0——对应倒过来除以3余数为0的x组成的等价类；q1——对应倒过来除以3余数为1的x组成的等价类；q2——对应倒过来除以3余数为2的x组成的等价类；q s——A的开始状态。
(1) q s——在此状态下有δ(q s，0)= q0；δ(q s，1)= q1。
(2) q0——满足此状态的x有：x=3*n+0，通过q0倒过来可以推导状态。
倒过来计算，当读入0的时候，x=2*(3n+0)，所以，δ（q0，0）= q0当读入1的时候，x=2*(3n+0)+1，所以，δ（q0，1）= q1(3) q1——满足此状态的x有：x=3*n+1，通过q1倒过来可以推导状态。
倒过来计算，当读入0的时候，x=2*(3n+1)，所以，δ（q1，0）= q2当读入1的时候，x=2*(3n+1)+1，所以，δ（q1，1）= q0(4) q2——满足此状态的x有：x=3*n+2，通过q2倒过来可以推导状态。
倒过来计算，当读入0的时候，x=2*(3n+2)，所以，δ（q2，0）= q1当读入1的时候，x=2*(3n+2)+1，所以，δ（q2，1）= q2(2)、0的个数被5整除，1的个数被4整除的二进制整数串的集合。
2．把下列正则表达式转化成带ε转移的NFA ，并把该自动机转化成等价的状态最小的DFA 。
图书P72 （1）(0+1)01 （2）00(0+1)*带空串的非确定型自动机：1)2)确定型自动机：1====================================================================== 3．证明：（1）语言{0n|n是2的幂}不是正则语言；图书P88证明：记此语言为L。
反设L是正则的，则泵引理成立。
对于泵引理中相应于L 的正整数N, 取w = 0M, 其中M＝2N，则w=xyz, |xy|<= N, y≠ε且xy i z在L中，i=0,1,2,….设xz = 0 p, y = 0 q, 则xy i z = 0 p+iq∈L, i= 0,1,2,…所以p+iq = 2Ni, i=1,2,….于是(p+(i+1)q)/(p+iq)≥2,令i趋于无穷大，则由以上不等式可得1≥2，矛盾。
《现代交换原理》北邮版课后答案
第一章1.1为什么说交换设备是通信网的重要组成部分？转接交换设备是通信网络的核心，它的基本功能是对连接到交换节点的传输链路上的信号进行汇集、转接和分配，实现多点到多点之间的信息转移交互。
1.5 如何理解ATM 交换综合了电路交换和分组交换的优点.1）采用固定长度的ATM 信元异步转移复用方式。
2）ATM 采用面向连接并预约传输资源的方式工作。
3）在ATM 网络内部取消差错控制和流量控制，而将这些工作推到网络的边缘设备上进行。
4）ATM 信元头部功能降低。
1.7 光交换技术的特点是什么？1）提高节点吞吐量。
2）降低交换成本。
3）透明性。
第二章2.1说明空分交换和时分交换，模拟交换和数字交换，布控交换和程控交换的基本概念。
答：书 21 页 2.1.2节2.2电路交换系统有哪些特点？1）电路交换是面向连接的交换技术。
2）电路交换采用静态复用、预分配带宽并独占通信资源的方式。
3）电路交换是一种实时交换，适用于对实时性要求高的通信业务。
2.3电路交换系统在呼叫处理方面应有哪些基本要求？ 答：书 23页 2.2.2节2.4电路交换机由哪些基本功能模块组成，并说明各模块作用？ 由终端接口功能、连接功能信令功能和控制功能等模块组成，终端接口功能主要作用是适配外部线路传输信号的特性要求，将外部信号传送格式与适合交换机内部连接功能所要求的格式进行相互转换，并协同信令功能模块收发信息。
信令功能模块的作用是通过终端接口电路监视外部终端的工作状态和接收呼叫信令，并将接收的状态和信令消息转换成适合控制功能进行处理的消息格式。
连接功能的作用是在控制功能模块的管理下，为连接在交换机上的所有终端提供可任选的相互连接通路。
控制功能的作用是依照用户需求结合交换设备性能指标要求，快捷可靠的实施电路接续操作，并有效地管理交换设备正常运行。
2.5电路交换机有哪些接口？它们的基本功能是什么？ 答：书 26页——31页 2.3.1节2.6简述模拟用户接口电路的7项基本功能。
【免费下载】北京邮电大学数字信号处理习题答案第5章
幅度函数：H()
d (n) 2h N n 2
O
H
| n | N -1 2
其它
π
N
2
n1
d(n) sin（n
n=1, 2, …, N/2
2π
-
1）
2
WR
(e j
)
三角窗（或巴特利特 Bartlett 窗）
w(n)
W (e j )
2N－2－nN12, n
0.23WR
0.23WR
布莱克曼（Blackman）窗——又称二阶升余弦窗
w(n) 0.42 0.5cos 2n 0.08cos 2 2n
N 1
j
N2n1
(
N 1) 2
汉宁（Hanning）窗 —— 升余弦窗
W(e
j N 1
e2
2 N
2 N
ห้องสมุดไป่ตู้
e
n , 1
1
j(
w(n) sin2 n 0.5 0.5cos 2n
j
)
0.5WR
0.5WR
N 1
()
()
（5.7） 汉明（Hamming）窗 —— 改进的升余弦窗
a(n) h( N 1) 2
a(n) 2h( N 1 n) n 0 2
O
H
π
θ(ω)
表 5.1 线性相位 FIR 滤波器特性
N-1
2
n0
n 0
北京邮电大学形式语言自动机课件.
2. 证明:
定义: δ’(q,ωa)=δ(δ’(q,ω),a)
对于DFA:δ’(q,a)=δ(δ’(q, ),a)=δ(q,a)，即对 于单个字符时δ和δ'是相等的。为了方便，以后在 不引起混淆时用δ代替δ'
2021/5/10
College of Computer Science & Technology, BUPT
一、有限状态系统的概念
状态:状态是可以将事物区分开的一种标识。
具有离散状态的系统:如数字电路(0,1), 十 字路口的红绿灯。离散状态系统的状态数 是有限的.
具有连续状态的系统:比如水库的水位,室内 温度等可以连续变化,即有无穷个状态.
有限状态系统必然是离散状态系统（而且 状态数有限）,因为只有有限个状态.
18
一、不确定有限自动机的形式定义
NFA是一个五元组,M=(Q,T,δ,q0,F). 其中δ是Q×T->2Q的函数,其余与DFA相同.
如果接收一个字符串后NFA进入一个状态集, 而此集合中包含一个以上F中的状态, 则称 NFA接收该字符串.
2021/5/10
College of Computer Science & Technology, BUPT
2021/5/10
College of Computer Science & Technology, BUPT
3
将过河问题模型化：
MG－WC （处于左岸的子集－ 处于右岸的子集）
人(M) 狼(W) 羊(G) 菜(C)
2021/5/10
College of Computer Science & Technology, BUPT
11
北邮数字音视频原理第一章习题及答案
1.解： RGB 计色系统中： Y=1.0000R+4.5997G+0.0661B； 所以恒亮度方程为： 1.0000R+4.5997G+0.0661B=C，C 为常数
G
0 R
B
XYZ 计色系统恒亮度方程为： Y=C，C 为常数Y0X NhomakorabeaZ
2.解： C = C1+C2+……+Cn = m’ ( x’[X] + y’[Y] + z’[Z] ) x’ =
e e e 0 0 0
能产生重现彩色的真实感。可见使摄象机的光谱响应曲线（分色曲线）与显象 三基色分布色系数曲线（混色曲线）相匹配，就能实现彩色图象的正确重现。
m1 = 0.6719 ∴ m2 = 1.1867 m3 = 1.1793
[Re] 0.43,0,222,0.02 ∴ [Ge] = 0.342,0.707,0.113 0.178,0.071,0.939 [ Be] [ X ] [Y ] [ Z ]
由Fe = R[Re] + G[Ge] + B[Be]= X[X] + Y[Y] +Z[Z] 可得： − 1.3934， − 0.4758 X R 3.0634， G = − 0.9693， 1.8760， 0.0416 Y − 0.2288， 1.0691 Z 0.0679， B 0.342， 0.178 R X 0.430， Y = 0.222,0.707,0.071 G B 0.020,0.130,0.939 Z 所以： Y = 0.222R + 0.707G + 0.71B 4.解： （1）.