北 京 交 通 大 学 考 试 试 题
课程名称：信号与系统
姓名： 学号： 班级： 成绩：
一、填空题（每题3分，共30分）
1．=
+-?
∞
∞--dt t u t e t )1()42(δ .
2． x 1(n )={1,3,3；n = -1,0,1}, x 2(n )={1,4；n = -1,0}，determine x 1(n )*x 2(n ) = .
3．Consider sampling )10(Sa )(t t x =，determine the maximum of sampling interval T so that
there will be no aliasing =max T (s).
4．A LTI system has input )()sin()(t u t t x = and output )()sin cos ()(t u t t e t y t
+-=-，determine the impulse response of this system =)(t h .
5．A system has input )(1t x and output )(1t y . If the system has properties, then the
input and output pairs has the relationship: input is )3(3)2()(112-+-=t x t x t x , so output is )3(3)2()(112-+-=t y t y t y 。 6．The transfer function of a LTI system is
12
)(+=
s s H , the system belongs to type .
（high-pass, low-pass, band-pass or band-stop ?）
7．the FS of )(t x is )
(ωj X , the FS of is ω
ωj e j X -
)2(。
8. the impulse response of integrator is ，the impulse response of differentiator is , the impulse response of discrete-time time-shift operator is 。 9. ())2(8.0)(-=n u n x n
，determine )(Ω
j e
X = 。
10．)
73sin()72cos(1)(n n n x π
π++=，Sketch the magnitude spectra )(k X , where )(k X is
DTFS coefficients of x (n ).
二、简单计算题（每题6分，共30分）
1．x ( t ) is shown in following figure. Sketch x (2- 2t )u (-t ) and write out the brief steps.
t
t
2．)(t x and )(t h are shown in following figure. Suppose )(*)()(t h t x t y =. Sketch )(t y 。
t
3．)()2()( ),1()3()(21
1n u n h n u n h n n =-=-. Determine )(n h , the impulse response of this
system 。
x )
4．Determine a state-variable description for the system depicted in following figure. Write out A 、B 、C 、D 。
??????+??????=??????++)()()()()1()1(212121n x n x n q n q n q n q B A ?
??
???+??????=??????)()()()()()(212121n x n x n q n q n y n y D C
1y
2y 2x (n )
1x (n )
(n )
(n )
5．)(ωj H , frequency response of a
LTI system, is shown in following figure. Input is
)(),3cos(5)2cos(4)cos(32)(+∞<<-∞+++=t t t t t x . Determine the output y (t )。
三、计算题（40分） 1．（12分）A LTI system is described by following difference equation:
)()2(61
)1(65)(n x n y n y n y =-+--
input is )()(n u n x =，initial conditions are 0]2[,1]1[=-=-y y , compute in Z-domain : (1) Transfer function )(z H , impulse response )(n h ;
(2) )(n y zi , )(n y zs and )(n y . 2．（14分）A LTI system is described by following differential equation:
)(2)()(4)(5)(''"t x t x t y t y t y +=++，
input is )()(t u t x =，initial conditions are 4)0(',
2)0( ==--
y y , comput e in S-domain ：
(1) Transfer function )(s H . Is the system stable ? (2) )(t y zi , )(t y zs and )(t y ;
(3) Draw direct form implementation for the system.
3．（14分）Consider amplitude modulation. A modulated signal is t t x t g c ωcos )()(=. In this
equation
)]
(1[)(t m A t x c +=where
1
=c A and the modulating signal
t t m 0cos 5.0)(ω=
s rad /1020?=πω and
s rad c /1023
?=πω. (1) Sketch )(t g ;
(2) Sketch )(ωj G , the FS of )(t g ;
（3）A LTI system has frequency response )1990()1990()(--+=ωωωu u j H . If )(t g is the input, determine the output )(t y .
Answer: 一、 1、2/2
-e
；2、{1，7，15，12；n=-2，-1，0，1}；3、10max π
=
T ；
4、)()(t u e t h t
-=； 5、LTI; 6、low-pass ；7、)212
1(21-t x ； 8、)()(1t u t h =，)()('
2t t h δ=，]1[)(3-=n n h δ；9、
Ω-Ω-Ω
-=j j j e e e X 8.0164.0)(2； 10、}6...1,0;0,7,7,7,7,0,14{)(=--=k j j k X
二、1、 2、
t
t
3、)()(2*)1(3)}()()({)(1
21n n u n u n n h n h n h n n δδ+-=+*=-；
4、???
???=??????=??????=??????--=0000
,1111
,1001,3002D C B A
5、t t t y 2cos 16cos 1816)(++=
三、1、
)
(]3)3
1
()21(31[)(n u n y n n zs ++-=0
)3
1(32)21(23)(≥-=
n n y n
n zi
2、（1）452)(2+++=s s s s H ，)
(]32
31[)(4t u e e t h t t --+=，稳定
（2）t
t zi t t zs e e t y t u e e t y 4424)(),()61
3121()(-----=--=
(s F )
3、（1）g(t)波形如下：
(2)
(3)y (t
)
(])31
(2)21(3[)(n u n h n n -=
Mid-semester Test
course ：Signals & Systems, 2006.5
Name ： class and number ： score ：
1．（5 scores ）1）Determine the Fourier Transform )(1ωj X and )(2ωj X for the signals
)(1t x and )(2t x ;
t
2) sketch )32(1+-t x
3)*advanced ：determine energy of signal
?
??
???=t t t t x π5sin )100(cos 2)( according to FT properties
2. （6 scores ） An interconnection of LTI systemsis depicted in following figure. if ),()(1t u t h =)2()(2-=t t h δ
)
(t x )
(t y
1） Determine the impulse response )(t h of the overall system, and sketch )(t h ; 2） Is this system a) stable ? b) causal ?;
3）If input
[]
∑∞
-∞
=--=
p p
p t t x )2()1()(δ，sketch )(t x and the output )(t y ;
3. （5 scores ）
A continuous-time periodic signal )3cos()2sin(2)cos(
1)(t t t t x πππ+++= 1）determine the FS coefficients )(k X ，sketch the magnitude and phase
spectra;
2）If )(t x pass a LTI system which has frequency response )(ωj H , determine )(t y and
(t x )
(t y ω
4. （7 scores ） Determine the output of the systems described by following differential equation:
)(4d )
(d )(2d )(d 3d )(d 22t x t t x t y t t y t t y +=++
)()(3t u e t x t
-=，
,0d )
(d ,1)0(0===t t t y y )()23()(2t u e e t h t t ---= 1）Determine zero-initial response )(t y zi and zero-state response )(t y zs ;
2）If
)1()(3-=-t u e t x t
，reconsider 1); 3）Draw direct form Ⅱimplementations for the system. 4) Determine a state-variable description according to 3)
5. （7 scores ） A LTI discrete-time system is show as following,
)
(n x )
(n y
1）Find difference-equation descriptions for the system; 2）Determine and sketch the impulse response )(n h ;
3）If )(n x depicted as following, determine and sketch the output )(n y ;
4）Determine the frequency response
[])(DTFT )(n h e H j =Ω
，sketch the magnitude spectra, Is this system low-pass or high-pass?
Answers:
1.（1）
2
32
1)2
(2)2()(ωωω
ω
j
j
e
Sa e
Sa t X --+=，
ω
ω
ωωω
j e
Sa j e t X j
j 2
32)2(21)(--+
-=
2. （1）h (t )=u (t )-u (t -2) (2) stable, causal
(3)
3. （1）
??????????
?±=-==-±===other k k j k j
k k k X 032/12
2
12/101
)(，???
??=--==other k k k X ,02
,2/2,2/)}(arg{ππ
（2）y (t )=2+cos(πt ), ???
??=±==other k k k Y ,00
,21
,2/1)(
4、(1)0,2)(2≥-=--t e e t y t
t
zi ,)()21
223()(32t u e e e t y t t
t zs
---+-=， （2）0,
2)(2≥-=--t e
e
t y t
t zi ，)1()21223()()1(3)
1(2)1(-+-=------t u e e e t y t t
t zs
（4）)()(2)(3)(21'
1t x t q t q t q +--=，)()(1'
2t q t q =,)(4)()(21t q t q t y +=
5、（1）y (n )=x (n )+ x (n -1) +x (n -2) （2）h (n )=δ(n )+ δ (n -1) + δ (n -2)
（3）y (n )=δ(n )+ δ (n -1) - δ (n -2) - 2δ (n -3) - 2δ (n -4) （4）)cos 2()(Ω+=Ω-Ω
j j e e
H
信号与系统期末考试试题 一、选择题（共10题，每题3分 ，共30分，每题给出四个答案，其中只有一个正确的） 1、 卷积f 1(k+5)*f 2(k-3) 等于 。 （A ）f 1(k)*f 2(k) （B ）f 1(k)*f 2(k-8)（C ）f 1(k)*f 2(k+8)（D ）f 1(k+3)*f 2(k-3) 2、 积分 dt t t ? ∞ ∞ --+)21()2(δ等于 。 （A ）1.25（B ）2.5（C ）3（D ）5 3、 序列f(k)=-u(-k)的z 变换等于 。 （A ） 1-z z （B ）-1-z z （C ）11-z （D ）1 1--z 4、 若y(t)=f(t)*h(t),则f(2t)*h(2t)等于 。 （A ） )2(41t y （B ）)2(21t y （C ）)4(41t y （D ）)4(2 1 t y 5、 已知一个线性时不变系统的阶跃相应g(t)=2e -2t u(t)+)(t δ,当输入f(t)=3e —t u(t)时，系 统的零状态响应y f (t)等于 （A ）(-9e -t +12e -2t )u(t) （B ）(3-9e -t +12e -2t )u(t) （C ）)(t δ+(-6e -t +8e -2t )u(t) （D ）3)(t δ +(-9e -t +12e -2t )u(t) 6、 连续周期信号的频谱具有 （A ） 连续性、周期性 （B ）连续性、收敛性 （C ）离散性、周期性 （D ）离散性、收敛性 7、 周期序列2)455.1(0 +k COS π的 周期N 等于 （A ） 1（B ）2（C ）3（D ）4 8、序列和 ()∑∞ -∞ =-k k 1δ等于 （A ）1 (B) ∞ (C) ()1-k u (D) ()1-k ku 9、单边拉普拉斯变换()s e s s s F 22 12-+= 的愿函数等于 ()()t tu A ()()2-t tu B ()()()t u t C 2- ()()()22--t u t D 10、信号()()23-=-t u te t f t 的单边拉氏变换()s F 等于 ()A ()()()232372+++-s e s s ()() 2 23+-s e B s
信号与系统期中考试答案 一、共八小题 1、 ? -=++2 3 2 )2()(dt t t t δ 2 ? ∞ -=-+t d ττδτ)2()1( 3u(t-2) 3、判别下列系统是否线性。其中x (t 0)为初始状态，f (t )为输入。 )(7)(d )(d 3 )(t f t ty t t y a =+ 线性系统 )(6)(5)( )(0t tf t x t y b += 线性系统 4、求下列信号的奈奎斯特抽样频率和抽样间隔 (1))70100cos(?-t π 最大的角频率ωm=100π rad/s 奈奎斯特抽样频率fs=2fm=100Hz 奈奎斯特抽样间隔Ts=1/fs=0.01s; (2) )20()100(2t sa t sa ππ- 最大的角频率ωm=100π rad/s 奈奎斯特抽样频率fs=2fm=100Hz 奈奎斯特抽样间隔Ts=1/fs=0.01s; 5、一个系统的系统频域函数ωωω3sin 23cos 2)(j j H -=，该系统是否为无失真传输系统？ ω ωωω323s i n 23c o s 2)(j e j j H -=-=，是无失真传输系统 6、已知一线性系统的输入)1(3)(-=t t f δ，系统的单位冲激响应)(2)(3t u e t h t -=， 求系统的零状态响应。 零状态响应)1(3)(2*)1(3)(*)()()1(33-=-==---t u e t u e t t h t f t y t t f δ 7、已知一线性系统当输入)(2)(t u t f =时，系统的零状态响应)(2)(3t u e t y t f -=，当输入)1()(2)(--=t u t t f δ时， 求系统的零状态响应。 系统的零状态响应是： )1()(6)(22 )] 1(2[)](2[)() 1(33) 1(33---=-- = ------t u e t u e t t u e t u e dt d t y t t t t f δ 8、已知某一理想低通滤波器系统函数? ??><=- 50|| 050|| 5.0)(2πωπωωωj e j H ，系统的输 入)30100cos(4)1020cos(2)(?-+?+=t t t f ππ，求系统的零状态响应。
北京交通大学《工程热力学》期末试题 填空题(每空1分，共10分) 1.当热力系与外界既没有能量交换也没有物质交换时，该热力系为___孤立系____。 2.在国际单位制中温度的单位是___开尔文(K)____。 3.根据稳定流动能量方程，风机、水泵的能量方程可简化为___－ws=h2－h1 或 －wt=h2－h1____。 4.同样大小的容器内分别储存了同样温度的氢气和氧气，若二个容器内气体的压力相等，则二种气体质量的大小为 2 H m __小于_____ 2 O m 。 5.已知理想气体的比热C 随温度的升高而增大，当t2>t1时， 2 1 2 t t t 0 C C 与的大小关系为 ___2 2 1t 0t t C C >____。 6.已知混合气体中各组元气体的质量分数ωi 和摩尔质量Mi ，则各组元气体的摩尔分数 χi 为___ ∑=ω ωn 1 i i i i i M /M /____。 7.由热力系与外界发生___热量____交换而引起的熵变化称为熵流。 8.设有一卡诺热机工作于600℃和30℃热源之间，则卡诺热机的效率为%___。 9.在蒸汽动力循环中，汽轮机排汽压力的降低受___环境____温度的限制。 1.与外界既无能量交换也无物质交换的热力系称为___孤立__热力系。 2.热力系的储存能包括__热力学能、宏观动能、重力位能___。 3. 已知某双原子气体的气体常数Rg=260J/(kg · k) ， 则其定值比热容cv=__650___J/(kg ·k)。 4.已知1kg 理想气体定压过程初、终态的基本状态参数和其比热容，其热力学能的变化量可求出为Δu=__ cp(T2－T1)___。 5.定值比热容为cn 的多变过程，初温为T1,终温为T2，其熵变量Δs=_____。 6.水蒸汽的临界压力为。 7.流体流经管道某处的流速与__当地音速___的比值称为该处流体的马赫数。 8.汽轮机的排汽压力越低，循环热效率越高，但排汽压力的降低受到了__环境温度___的限制。 9.未饱和湿空气的相对湿度值在__0 与1___之间。 1．理想气体多变指数n=1，系统与外界传热量q=_________；多变指数n=±∞， 系统与外界传热量q=_________。 2．卡诺循环包括两个_________过程和两个_________过程 3．水蒸汽的汽化潜热在低温时较__________，在高温时较__________， 在临界温度为__________。 4．在T —S 图上，定压线的斜率是_________；定容线的斜率是_________ 5．理想气体音速的计算式：_________，马赫数的定义式为：_________
2-1 已知系统的微分方程为()())(4)(2332 2t u e t r dt t dr dt t r d t -=++ 且初始条件为,4)0( ,3)0(='=--r r 求系统的完全响应、自由响应、强迫响应、零输入响应、零状态响应。 【解】：（一）自由响应()h r t ，即齐次解，可以按照如下方法求得： 令 ()() 2232()0d r t dr t r t dt dt ++=， 特征方程为：2320λλ++= ，特征根：11λ=- ，22λ=-，特征模式为t e -，2t e -，于 是212()t t h r t A e A e --=+ （二）强迫响应()p r t ，即特解，可以按照如下方法求得（参见表2-3）： 因为原方程中的强迫项为34()t e u t -，所以3()t p r Be t -=，将此特解代入原方程，得到2B = （三）完全解()r t ，可以按照如下方法求得： 3212 ()()()2t t h p t r t r t r t Ae A e e ---=+=++ 由于完全解通常是在0t > 的条件下求得，因此需要知道初始条件(0)r + ，(0)r +' 。 观察原方程可以看出，方程的右边不含冲激函数()t δ ，且在0t = 附近有界，于是在0t = 附近()r t '' 有界，()r t ' 连续，()r t 连续，因此 (0)(0)3r r +-==， (0)(0)4r r +-''== 根据以上初始条件，可以解出完全解()r t 中的常数1212, 11A A ==- ，故 23()12112t t t r t e e e ---=-+ （四）零输入响应()zi r t 令 ()() 2232()0d r t dr t r t dt dt ++=，按照步骤（一）同样的方法可以得到： 212()t t zi r t C e C e --=+， 由于输入信号为零，系统没有外部输入信号的激励作用，只在系统内部储能的作用下，按照系统固有的特征模式（t e -和2t e -）运动，此时系统保持连续平稳的运动状态，初始条件不
北京交通大学期末考试试卷答案经管学院专业：姓名：学号： 课程名称：采购学2004-2005第二学期出题教师：徐杰 一、单选题：（每题1分，共15分） 1．B 2．B 3．A 4．C 5．C 6．A 7．D 8．C 9．D 10． C 11． C 12． A 13． C 14． A 15． B 二、多选题：（每题1分，共15分） 1．ABC 2．BD 3．AD 4．BC 5．ABCD 6．ABD 7．ACD 8．ABD 9．CD 10．ABCD 11．AD 12．BC
13．ABCD 14．BC 15．BD 三、填空题：（每空1分，共15分）1．对立关系，合作关系（或伙伴关系）2．招标文件投标文件 3．通讯设施 4．小，低 5．公开招标邀请招标议标 6．网上采购美国电子数据交换7．采购价格依赖性 四、判断题：（每题0。5分，共15分）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．对 五、论述题（每题8分，共24分） 1．为什么说采购过程是商流过程和物流过程的统一？ 采购的基本作用，就是将资源从资源市场的供应者手中转移到用户手中的过程。在这个过程中，一是要实现将资源的所有权从供应者手中转移到用户手中，二是要实现将资源的物质实体从供应者手中转移到用户手中。（3分） 前者是个商流过程，它主要通过商品交易、等价交换来实现商品所有权的转移。后者是个物流过程，它主要通过运输、储存、包装、装卸、流通加工等手段来实现商品空间位置和时间位置的转移来使商品实实在在地到达用户手中。（3分） 采购过程实际上是这两个方面的完整结合，缺一不可。只有这两个方面都完全实现了，采购过程才算完成了。因此，采购过程实际是商流过程与物流过程的统一。（2分） 2．你认为降低企业采购成本的方法主要有哪些？ 一是优化整体供应商结构及供应配套体系，这包括通过供应商场调研等寻找更好的新供应商、通过市场竞争招标采购、与其它单位合作实行集中采购、减少现有原材料及零部件的规格品种进行大量采购、与供应商建立伙伴型合作关系取得优惠价格等。（3分） 二是通过对现有供应商的改进提高来降低采购成本，如改进供应商的交货实施即时供应、改进供应商的质量降低供应商的不合格质量成本、组织供应商参与本企业的产品开发及工艺开发降低产品与工艺
期末试题一 、选择题（每小题可能有一个或几个正确答案，将正确得题号填入[ ]内） 1．f （5-2t ）就是如下运算得结果————————（ ） （A ）f （-2t ）右移5 （B ）f （-2t ）左移5 （C ）f （-2t ）右移 2 5 （D ）f （-2t ）左移25 2．已知)()(),()(21t u e t f t u t f at -==，可以求得=)(*)(21t f t f —————（） （A ）1-at e - （B ）at e - （C ）)1(1at e a -- （D ）at e a -1 3．线性系统响应满足以下规律————————————（ ） （A ）若起始状态为零，则零输入响应为零。 （B ）若起始状态为零，则零状态响应为零。 （C ）若系统得零状态响应为零，则强迫响应也为零。 （D ）若激励信号为零，零输入响应就就是自由响应。 4．若对f （t ）进行理想取样，其奈奎斯特取样频率为f s ，则对)23 1 (-t f 进行取 样，其奈奎斯特取样频率为————————（ ） （A ）3f s （B ） s f 31 （C ）3（f s -2） （D ）)2(3 1 -s f 5．理想不失真传输系统得传输函数H （jω）就是 ————————（ ） （A ） 0j t Ke ω- （B ）0 t j Ke ω- （C ）0 t j Ke ω-[]()()c c u u ωωωω+-- （D ）00 j t Ke ω- （00,,,c t k ωω为常数） 6．已知Z 变换Z 1 311 )]([--= z n x ，收敛域3z >，则逆变换x （n ）为——（ ） （A ）)(3n u n （C ）3(1)n u n - （B ）)(3n u n -- （D ）)1(3----n u n 二．（15分） 已知f(t)与h(t)波形如下图所示，请计算卷积f(t)*h(t)，并画出f(t)*h(t)波形。
信号与系统期中考试答案
一、（15%）已知连续时间信号x t ()和离散时间信号x n []的波形图如下图所示。画出下列各信号的波形图， 并加以标注。 1. ()()11x t x t =-, 2. ()()221x t x t =-, 3. 3()()x x t ττ=-第三个自变量不为t ！！ 4. {}1[][][]e x n x n Even x n ==， 5. 2[][][1]x n x n n δ=- 答案 二、（25%）简要回答下列问题。 1． 推导离散时间信号[]0 j n x n e ω=成为周期信号的条件（3%） ；若是周期信号，给出基波周期的求法（3%）。 答案：若为周期信号，则00()j n j n N e e n ωω+=?，。推出01j N e ω=，再推出02,,0N k k z k ωπ=∈≠。 得出 02k N ωπ=为有理分数。 0002min ,1k N N z k z k πω???? =∈∈≥?????? ，且 2．指出离散时间信号[]j n x n e ω=频率取值的主值范围（2%） ，指出它的最低频率和最高频率（2%）。 答案 2πωπωπ -≤<≤<或0。 min max 02,21),k k z k k z ωπωππ=∈=+∈或。而或(。
3． 断下列两个系统是否具有记忆性。① ()()()() 2 22y t x t x t =-，（1%） ② [][][]0.51y n x n x n =--。（1%） 答案 ① 无记忆性 ② 有记忆性 4． 简述连续时间和离散时间线性时不变（LTI ）系统的因果性、稳定性与单位冲激响应（Unit impulse response ）的关系（4%）。 答案 因果性与() ()()[][][]h t h t u t h n h n u n ==或互为充要条件。 稳定性与 |()||[]|n h t dt h n +∞ +∞ =-∞ -∞ <+∞<+∞∑?或互为充要条件。 5． 很广泛一类因果系统可用常系数微分方程：( )()00 k k N M k k k k k k d y t d x t a b dt dt ===∑∑表征，画出该类系统的增量线性系统结构（2%），用该结构说明全响应的构成方法及每一部分的物理含义（4%），在什么条 件下该类系统为LTI 系统（3%）？ 答案 ()()()x i y t y t y t =+, ()()*()x y t x t h t =是仅由输入信号引起响应：零状态响应， ()i y t 是仅由初始状态引起的响应：零输入响应。 当全部的初始状态都为零，即(1)(0)0,(0)0,,(0)0LTI N y y y ----'===L 为系统 三、（20%）离散时间LTI 系统的单位冲激响应用[]h n 表示，系统对任意输入信号x n []的响应用[]y n 表 示。 1. 写出离散时间信号x n []冲激分解的卷积和（Convolution sum ）表达式（2%）。 2. 利用系统的线性时不变性质，推导给出[]y n 的卷积和表达式（6%） 。 3. 当系统的单位冲激响应[][][]3h n u n u n =--，输入信号[][][]5x n u n u n =--时，用分 段法计算 []y n ，并图示计算结果（8%） 。
北京交通大学考试试题（A卷） 课程名称:数据结构与算法2011-2012学年第一学期出题教师:张勇 (请考生注意:（1）本试卷共有六道大题，（2）答案一律写在答题纸上，（3）试卷不得带出考场) 1. 在顺序表中访问任意一个元素的时间复杂度均为，因此顺序表也称为 的数据结构。 2．三维数组a[4][3][2](下标从0开始)，假设a[0][0][0]的地址为50，数据以行序优先方式存储，每个元素的长度为2字节，则a[2][1][1]的地址是。 3. 直接插入排序用监视哨的作用是。 4. 已知广义表Ls=(a, (b, c), (d, e)), 运用head和tail函数取出Ls中的原子d的运算 是。 5．对有14个元素的有序表A[1..14]进行折半查找，当比较到A[4]时算法结束。被比较元素除A[4]外，还有。 6. 在AOV网中，顶点表示，边表示。 7. 有向图G可进行拓扑排序的判别条件是。 8. 若串S1=‘ABCDEFGHIJK’,S2=‘451223’,S3=‘####’,则执行 Substring(S1,Strlength(S3),Index(S2,‘12’,1))的结果是。 二、选择题（每空2分，共20分） 1.在下列存储形式中，哪一个不是树的存储形式？（） A．双亲表示法B．孩子链表表示法 C．孩子兄弟表示法D．顺序存储表示法 2.查找n个元素的有序表时，最有效的查找方法是（）。 A．顺序查找B．分块查找 C．折半查找D．二叉查找 3.将所示的s所指结点加到p所指结点之后，其语句应为（）。 p (A) s->next=p+1 ; p->next=s;
(B) (*p).next=s; (*s).next=(*p).next; (C) s->next=p->next ; p->next=s->next; (D) s->next=p->next ; p->next=s; 4. 在有向图的邻接表存储结构中，顶点v 在链表中出现的次数是（ ）。 A. 顶点v 的度 B. 顶点v 的出度 C. 顶点v 的入度 D. 依附于顶点v 的边数 5. 算法的时间复杂度为O （nlog 2n ）、空间复杂度为O(1)的排序算法是（ ）。 A. 堆排序 B. 快速排序 C. 归并排序 D.直接选择 6. 设矩阵A 是一个对称矩阵，为了节省存储，将其 下三角部分（如右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i ≤j), 在一维数组B 中下标k 的值是（ ）： Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．i(i+1)/2+j 7. 由一个长度为11的有序表，按二分查找法对该表进行查找，在表内各元素等概率情 况下，查找成功的平均查找长度是（ ）。 A ．29/11 B. 31/11 C. 33/11 D.35/11 8. AVL 树是一种平衡的二叉排序树，树中任一结点的（ ）。 A. 左、右子树的高度均相同 B. 左、右子树高度差的绝对值不超过1 C. 左子树的高度均大于右子树的高度 D. 左子树的高度均小于右子树的高度 9. 下列四种排序方法中，不稳定的方法是（ ）。 A. 直接插入排序 B. 冒泡排序 C. 归并排序 D. 堆排序 10. 设树的度为4，其中度为1,2,3,4的结点个数分别为4, 2, ,1, 1, 则T 中的叶子数为 （ ）。 A ．5 B ．6 C ．7 D ．8 三、 判断题（10分，每小题1分） 1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ） 2. 数组不适合作任何二叉树的存储结构。（ ） 3. 广义表的取表尾运算，其结果通常是个表，但有时也可是个原子。（ ） 4. 在含有n 个结点的树中，边数只能是n-1条。（ ） 5. 所谓一个排序算法是否稳定，是指该算法在各种情况下的效率是否相差不大。（ ） 6. 简单选择排序在最好情况下的时间复杂度为O(n)。（ ） 7. 在二叉排序树中插入一个新结点，总是插入到叶结点下面。（ ） 8. 采用线性探测处理冲突，当从哈希表中删除一个记录时，不应将该记录所在位置置 空，因为这会影响以后的查找。（ ） 9. 有n 个数存放在一维数组A[1..n]中，在进行顺序查找时，这n 个数的排列有序或无 ?????? ? ???? ? ??=n n n n a a a a a a A ,2,1,2 ,21,21 ,1Λ Λ
北京交通大学 2007年——2008年第二学期期末考试试题课程名称：材料力学A卷 我用人格担保在本次考试中，诚实守信，严格遵守考场纪律。
05、简支梁AB 如图所示，已知梁的抗弯刚度为EI ，弯曲截面模量为E 。若重物Q 从高出自由下沿，梁中的最大动应力为。 二、计算题（15分） 外伸梁横截面积受力如图，已知，许用拉应力[]15t MPa σ=，许用压应力 四、计算题（20分）刚架受力如图所示。各杆的EI 相同，求最大弯矩及其发生的位置。 五、计算题图示结构中，荷载P 沿铅垂方向，各杆材料的200E GPa =， 100,61.6,p s λλ==经验公式304 1.12cr σλ=-，若稳定安全系数[] 2.4st =，求此杆的许可荷载[]P 。
北京交通大学 2007年——2008年第二学期期末考试试题 课程名称：材料力学 B 卷 我用人格担保在本次考试中，诚实守信，严格遵守考场纪律 、图示平面应力状态的40,40x y MPa MPa MPa σσ==其第三强度的相当应力应为 。 、等截面刚架的抗弯刚度我EI ，不计轴向拉伸的影响，自由下落时的动荷载系数 。
σ=， 已知p=30KN，[]160MPa 四、计算题（20分）已知刚架的抗弯抗弯刚度为EI 剪力的影响。 五、计算题（20分）图示结构，杆1,2材料、长度相同，
北京交通大 2008——2009第一学期期末考试试题 课程名称：材料力学 A 卷 我用人格担保在本次考试中，诚实守信，严格遵守考场纪律 、一点的应力状态如图所示，则其主应力123σσσ，，分别为（ ） 10050MPa MPa ， 30-50MPa MPa ， -50MPa MPa ， 、下面关于强度理论知识的几个叙述，正确的是（ ） 、需要模拟实际应力状态逐一进行试验，确定极限应力。 、无需进行试验，只需关于材料破坏原因的假说。 、需要进行某些试验，无需关于材料破坏原因的假说。 、假设材料破坏的共同原因，同时，需要简单假说试验结果。 ,ε，可以确定材料的弹性常数有（
重庆大学信号与线性系统期末考试试题 一、填空题：（30分，每小题3分） 1. =-? ∞ ∞ -dt t t )()5cos 2(δ 。 2. ()dt t e t 12-?+∞ ∞ --δ= 。 3. 已知 f (t )的傅里叶变换为F (j ω), 则f (2t -3)的傅里叶变换为 。 4. 已知 6 51 )(2 +++= s s s s F ，则=+)0(f ; =∞)(f 。 5. 已知 ω ωπδεj t FT 1 )()]([+=，则=)]([t t FT ε 。 6. 已知周期信号 )4sin()2cos()(t t t f +=，其基波频率为 rad/s ； 周期为 s 。 7. 已知 )5(2)2(3)(-+-=n n k f δδ，其Z 变换 =)(Z F ；收敛域为 。 8. 已知连续系统函数1342 3)(2 3+--+= s s s s s H ，试判断系统的稳定性： 。 9．已知离散系统函数1.07.02 )(2+-+=z z z z H ，试判断系统的稳定性： 。 10．如图所示是离散系统的Z 域框图，该系统的系统函数H(z)= 。 二．(15分)如下方程和非零起始条件表示的连续时间因果LTI 系统，
?????==+=++-- 5 )0(',2)0() (52)(4522y y t f dt df t y dt dy dt y d 已知输入 )()(2t e t f t ε-=时，试用拉普拉斯变换的方法求系统的零状态响应 )(t y zs 和零输入响应)(t y zi ，0≥t 以及系统的全响应),(t y 0≥t 。 三．（14分） ① 已知2 36 62)(22++++=s s s s s F ,2]Re[->s ,试求其拉氏逆变换f (t )； ② 已知) 2(2 35)(2>+-=z z z z z X ，试求其逆Z 变换)(n x 。 四 （10分）计算下列卷积： 1. }1,0,6,4,3{}4,1,2,1{)()(21--*=*k f k f ； 2． )(3)(23t e t e t t εε--* 。
信号与系统期中考试题 一、填空题（10分，每空1分） 1. ()()d e d t f t t t δ-??=??=_______________________ 2. ()()3e d t f t τττ δ--∞ '= ? =______________________ 3.34()*()t t e u t e u t --＝________________________ 4. 22(24)t t δ-＝___________________________. 5.连续信号 2()()t f t e u t -=的傅立叶变换F(j ω)=______________________ 6.2'(1)()()()t e u t t u t δ--**=_________________________ 7.()(1)(1)f t u t u t =+--的频谱函数F(j ω)=__________________ 8．2()(22)(2)t t e dt t t dt δδ∞ ∞ --∞ -∞ -++-??= ___________________ 9. (2)(1)u t t dt δ+∞-∞ --=? ，2 2 2[c o s ]()________ 4 t t t d t πδ--= ? 二、选择题 （20分，每题2分） 1.下列信号的分类方法不正确的是（ ）： A 、数字信号和离散信号 B 、确定信号和随机信号 C 、周期信号和非周期信号 D 、因果信号与反因果信号 2.下列说法正确的是（ ）： A 、两个周期信号x (t )，y (t )的和x (t )+y(t )一定是周期信号。 B 、两个周期信号x (t )，y (t )的周期分别为2和2，则其和信号x (t )+y(t ) 是周期信号。 C 、两个周期信号x (t )，y (t )的周期分别为2和π，其和信号x (t )+y(t )是周期信号。 D 、两个周期信号x (t )，y (t )的周期分别为2和3，其和信号x (t )+y(t )是周期信号。 3.下列说法不正确的是（ ）。 A 、一般周期信号为功率信号。 B 、 时限信号(仅在有限时间区间不为零的非周期信号)为能量信号。 C 、ε(t )是功率信号；
信号与系统知识点综合CT:连续信号 DT:离散信号 第一章信号与系统 1、功率信号与能量信号 性质：（1）能量有限信号的平均功率必为0； （2）非0功率信号的能量无限； （3）存在信号既不是能量信号也不是功率信号。 2、自变量变换 （1）时移变换 x(t)→x(t-t0),x[n]→x[n-n0] （2）时间反转变换 x(t)→x(-t),x[n]→x[-n] （3）尺度变换 x(t)→x(kt) 3、CT、DT复指数信号
周期频率CT 所有的w对应唯 一T DT 为有理数 4、单位脉冲、单位冲激、单位阶跃 （1）DT信号 关系 （2）CT信号 t=0时无定义 关系 （3）筛选性质 （a）CT信号
（b）DT信号 5、系统性质 （1）记忆系统 y[n]=y[n-1]+x[n] 无记忆系统 y(t)=2x(t) （2）可逆系统 y(t)=2x(t) 不可逆系统 y(t)=x2(t) （3）因果系统 y(t)=2x(t) 非因果系统 y(t)=x(-t) （4）稳定系统 y[n]=x[n]+x[n-1] 不稳定系统 （5）线性系统（零输入必定零输出）齐次性 ax(t)→ay(t) 可加性 x1(t)+x2(t)→y1(t)+y2(t)（6）时不变系统 x(t-t o)→y(t-t0) 第二章 1、DT卷积和，CT卷积积分
2、图解法 （1）换元；（2）反转平移；（3）相乘；（4）求和 第三章CFS DFS 1、 CFS 收敛条件：x(t)平方可积；Dirichlet条件。 存在“吉伯斯现象”。 DFS 无收敛条件 无吉伯斯现象 2、三角函数表示
信号与系统期末考试题库及答案 1.下列信号的分类方法不正确的是（ A ）： A、数字信号和离散信号 B、确定信号和随机信号 C、周期信号和非周期信号 D、因果信号与反因果信号 2.下列说法正确的是（ D ）： A、两个周期信号x(t)，y(t)的和x(t)+y(t)一定是周期信号。 B、两个周期信号x(t)，y(t)的周期分别为2和2，则其和信号x(t)+y(t) 是周期信号。 C、两个周期信号x(t)，y(t)的周期分别为2和 ，其和信号x(t)+y(t)是周期信号。 D、两个周期信号x(t)，y(t)的周期分别为2和3，其和信号x(t)+y(t)是周期信号。 3.下列说法不正确的是（ D ）。 A、一般周期信号为功率信号。 B、时限信号(仅在有限时间区间不为零的非周期信号)为能量信号。 C、ε(t)是功率信号； D、e t为能量信号; 4.将信号f(t)变换为（ A ）称为对信号f(t)的平移或移位。 A、f(t–t0) B、f(ｋ–k0) C、f(at) D、f(-t)
5.将信号f (t )变换为（ A ）称为对信号f (t )的尺度变换。 A 、f (at ) B 、f (t –k 0) C 、f (t –t 0) D 、f (-t ) 6.下列关于冲激函数性质的表达式不正确的是（ B ）。 A 、)()0()()(t f t t f δδ= B 、()t a at δδ1 )(= C 、 )(d )(t t εττδ=? ∞ - D 、)()-(t t δδ= 7.下列关于冲激函数性质的表达式不正确的是（ D ）。 A 、? ∞ ∞ -='0d )(t t δ B 、)0(d )()(f t t t f =? +∞ ∞ -δ C 、 )(d )(t t εττδ=? ∞ - D 、?∞∞ -=')(d )(t t t δδ 8.下列关于冲激函数性质的表达式不正确的是（ B ）。 A 、)()1()()1(t f t t f δδ=+ B 、)0(d )()(f t t t f '='? ∞ ∞-δ C 、 )(d )(t t εττδ=? ∞ - D 、)0(d )()(f t t t f =?+∞ ∞ -δ 9.下列基本单元属于数乘器的是（ A ） 。 A 、 B 、 C 、 D 、 10.下列基本单元属于加法器的是（ C ） 。 A 、 B 、 f (t )? a f (t ) f 1(t ) t ) a f (t )? a f (t )
北 京 交 通 大 学 2008—2009学年 第一学期 课程名称：流体力学 土木工程2006级 出题教师：张群峰 毛军 我用人格担保：在本次考试中，诚实守信，严格遵守考场纪律。 （注：大气压P a=100kPa ，水密度ρ =1000kg/m 3，重力加速度g =10m/s 2，临界雷诺数为2300）A4纸半开卷） 一、 填空题（10分） 1、 液体质点的运动形式有 移动 、 变形 、 旋转 2、 如果某一流动的当地加速度为零，则该流动为 定常流动 ，如果某一 流动的迁移加速度为零，则该流动为 均匀流动 。 3、 某一圆管实测管轴上的流速为4m/s, 水的运动粘度为1.3×10-6m 2/s ，要使管内流动为 4、 用毕托管测定气体流速。毕托管的总压为46mm 水柱，静压为22mm 水柱。设气体 密度为1.2kg/m 3，则测得的风速为 20m/s 。 5、管嘴的流速系数和流量系数之比为 1 。 二、判断题（10分） 1、π 定理和瑞利法是量纲分析的两种不同的方法，它们的适用范围是相同的。 （f ） 2、液体与气体的主要区别在于液体不能压缩，而气体易于压缩。 （f ） 3、管内流体的流速增大时，水力光滑管有可能转变为水力粗糙管。(t ） 4、在明渠的过流面积、渠低坡度和渠壁粗糙系数一定得条件下，渠道的通过能力随着湿周的增加而增加。（ f ） 5、长管并联管道各并联管段的水力坡度相等。（ f ） 三、如图1所示，箱体内充满液体，活动侧壁OA 可以绕O 点自由转动。若要使活动侧壁恰好能贴紧箱体，U 形管的h 应为多少？（20分） 四、如图2所示，直径为d 1=700mm 的管道，在支承水平面上分支为d 2=500mm 的两支管，A-A 断面的压强为70kPa,管道流量为Q=0.6m 3 /s,两支管流量相等。若水头损失为支管流速水头的5倍，求支墩所受的水平推力。（不考虑螺栓连接的作用）（20分） 所在学院 班级 姓名 学号
信号与系统期末考试试题6 课程名称： 信号与系统 一、选择题（共10题，每题3分 ，共30分，每题给出四个答案，其中只有一个正确的） 1、 卷积f 1(k+5)*f 2(k-3) 等于 。 （A ）f 1(k)*f 2(k) （B ）f 1(k)*f 2(k-8)（C ）f 1(k)*f 2(k+8)（D ）f 1(k+3)*f 2(k-3) 2、 积分dt t t ?∞ ∞--+)21()2(δ等于 。 （A ）1.25（B ）2.5（C ）3（D ）5 3、 序列f(k)=-u(-k)的z 变换等于 。 （A ） 1 -z z （B ）- 1 -z z （C ） 1 1-z （D ） 1 1--z 4、 若y(t)=f(t)*h(t),则f(2t)*h(2t)等于 。 （A ） )2(4 1t y （B ） )2(2 1t y （C ） )4(4 1t y （D ） )4(21t y 5、 已知一个线性时不变系统的阶跃相应g(t)=2e -2t u(t)+)(t δ,当输入f(t)=3e —t u(t)时，系 统的零状态响应y f (t)等于 （A ）(-9e -t +12e -2t )u(t) （B ）(3-9e -t +12e -2t )u(t) （C ）)(t δ+(-6e -t +8e -2t )u(t) （D ）3)(t δ +(-9e -t +12e -2t )u(t) 6、 连续周期信号的频谱具有 （A ） 连续性、周期性 （B ）连续性、收敛性 （C ）离散性、周期性 （D ）离散性、收敛性 7、 周期序列2)455.1(0 +k COS π的 周期N 等于 （A ） 1（B ）2（C ）3（D ）4 8、序列和 ()∑∞ -∞ =-k k 1δ等于 （A ）1 (B) ∞ (C) ()1-k u (D) ()1-k ku 9、单边拉普拉斯变换()s e s s s F 22 12-+= 的愿函数等于 ()()t tu A ()()2-t tu B ()()()t u t C 2- ()()()22--t u t D 10、信号()()23-=-t u te t f t 的单边拉氏变换()s F 等于 ()A ()()()232372+++-s e s s ()()2 23+-s e B s
信号与系统期中测验答案
————————————————————————————————作者：————————————————————————————————日期：
一、（15%）已知连续时间信号x t ()和离散时间信号x n []的波形图如下图所示。画出下列各信号的波形图， 并加以标注。 1. ()()11x t x t =-, 2. ()()221x t x t =-, 3. 3()()x x t ττ=-第三个自变量不为t ！！ 4. {}1[][][]e x n x n Even x n ==， 5. 2[][][1]x n x n n δ=- 答案 二、（25%）简要回答下列问题。 1． 推导离散时间信号[]0 j n x n e ω=成为周期信号的条件（3%） ；若是周期信号，给出基波周期的求法（3%）。 答案：若为周期信号，则00()j n j n N e e n ωω+=?，。推出01j N e ω=，再推出02,,0N k k z k ωπ=∈≠。 得出 02k N ωπ=为有理分数。 0002min ,1k N N z k z k πω???? =∈∈≥?????? ，且 2．指出离散时间信号[]j n x n e ω=频率取值的主值范围（2%） ，指出它的最低频率和最高频率（2%）。 答案 2πωπωπ -≤<≤<或0。 m i n m a x 02,21),k k z k k z ωπωππ=∈=+∈或。而或(。
3．断下列两个系统是否具有记忆性。① ()()()()2 2 2y t x t x t =-，（1%） ② [][][]0.51y n x n x n =--。（1%） 答案 ① 无记忆性 ② 有记忆性 4． 简述连续时间和离散时间线性时不变（LTI ）系统的因果性、稳定性与单位冲激响应（Unit impulse response ）的关系（4%）。 答案 因果性与() ()()[][][]h t h t u t h n h n u n ==或互为充要条件。 稳定性与 |()||[]|n h t dt h n +∞ +∞ =-∞ -∞ <+∞<+∞∑?或互为充要条件。 5． 很广泛一类因果系统可用常系数微分方程：()()00 k k N M k k k k k k d y t d x t a b dt dt ===∑∑表征，画出该类系统的增量线性系统结构（2%），用该结构说明全响应的构成方法及每一部分的物理含义（4%），在什么条 件下该类系统为LTI 系统（3%）？ 答案 ()()()x i y t y t y t =+, ()()*()x y t x t h t =是仅由输入信号引起响应：零状态响应， ()i y t 是仅由初始状态引起的响应：零输入响应。 当全部的初始状态都为零，即(1)(0)0,(0)0,,(0)0LTI N y y y ----'===为系统 三、（20%）离散时间LTI 系统的单位冲激响应用[]h n 表示，系统对任意输入信号x n []的响应用[]y n 表 示。 1. 写出离散时间信号x n []冲激分解的卷积和（Convolution sum ）表达式（2%）。 2. 利用系统的线性时不变性质，推导给出[]y n 的卷积和表达式（6%） 。 3. 当系统的单位冲激响应[][][]3h n u n u n =--，输入信号[][][]5x n u n u n =--时，用分 段法计算 []y n ，并图示计算结果（8%） 。
北 京 交 通 大 学 2009~2010学年第一学期概率论与数理统计期末考试试卷（A 卷）答案 一．（本题满分8分） 某城市有汽车100000辆，牌照编号从00000到99999．一人进城，偶然遇到一辆车，求该车牌照号中含有数字8的概率． 解： 设事件{}8汽车牌照号中含有数字=A ，所求概率为()A P ．…………….2分 ()()40951.010 91155 =-=-=A P A P ．…………….6分 二．（本题满分8分） 设随机事件A ，B ，C 满足：()()()41===C P B P A P ，()0=AB P ，()()16 1 ==BC P AC P ．求随机事件A ，B ，C 都不发生的概率． 解： 由于AB ABC ?，所以由概率的非负性以及题设，得()()00=≤≤AB P ABC P ，因此有 ()0=ABC P ．…………….2分 所求概率为()C B A P ．注意到C B A C B A ??=，因此有…………….2分 ()()C B A P C B A P ??-=1…………….2分 ()()()()()()()ABC P BC P AC P AB P C P B P A P -+++---=1 8 3 016116104141411=-+++--- =．…………….2分 三．（本题满分8分） 某人向同一目标进行独立重复射击，每次射击时命中目标的概率均为p ，()10<
{}次射击时命中目标次目标，第次射击中命中前615P =…………….2分 {}{}次射击时命中目标第次目标次射击中命中前615P P ?=…………….2分 ()()4 24 1 15151p p p p p C -=?-=．…………….4分 四．（本题满分8分） 某种型号的电子元件的使用寿命X （单位：小时）具有以下的密度函数： ()?????≤>=1000 10001000 2 x x x x p ． ⑴ 求某只电子元件的使用寿命大于1500小时的概率（4分）；⑵ 已知某只电子元件的使用寿命大于1500小时，求该元件的使用寿命大于2000小时的概率（4分）． 解： ⑴ 设{}小时于电子元件的使用寿命大1500=A ，则 (){}()32 10001000150015001500 21500=-===>=+∞ +∞ +∞ ??x dx x dx x p X P A P ．…………….4分 ⑵ 设{}小时于电子元件的使用寿命大0002=B ，则所求概率为()A B P ． ()()(){}(){}() A P X P A P X X P A P A B P A B P 20002000,1500>=>>== ．…………….2分 而 {}()21 10001000200020002000 22000=-===>+∞ +∞ +∞ ??x dx x dx x p X P ， 所以， (){}() 43 3 221 2000==>=A P X P A B P ．…………….2分 五．（本题满分8分） 设随机变量X 服从区间[]2, 1-上的均匀分布，而随机变量 ?? ?≤->=0 101 X X Y ． 求数学期望()Y E ． 解：