电子科大软件实验：离散系统的冲激响应、卷积和
电子科技大学 汇编 实验报告
计算机专业类课程 实 验 报 告 课程名称：汇编语言程序设计 学院：计算机科学与工程 专业：计算机科学与技术 学生姓名：郭小明 学号：2011060100010 日期：2013年12月24日
电子科技大学 实验报告 实验一 学生姓名：郭小明学号：2011060100010 一、实验室名称：主楼A2-412 二、实验项目名称：汇编源程序的上机调试操作基础训练 三、实验原理： DEBUG 的基本调试命令；汇编数据传送和算术运算指令 MASM宏汇编开发环境使用调试方法 四、实验目的： 1. 掌握DEBUG 的基本命令及其功能 2. 学习数据传送和算术运算指令的用法 3．熟悉在PC机上编辑、汇编、连接、调试和运行汇编语言程序的过程五、实验内容： 编写程序计算以下表达式: Z=(5X+2Y-7)/2 设X、Y的值放在字节变量VARX、VARY中，结果存放在字节单元VARZ中。 1．编辑源程序，建立一个以后缀为.ASM的文件. 2．汇编源程序，检查程序有否错误，有错时回到编辑状态，修改程序中错误行。无错时继续第3步。 3．连接目标程序，产生可执行程序。
4．用DEBUG程序调试可执行程序，记录数据段的内容。 六、实验器材（设备、元器件）： PC机，MASM软件平台。 七、实验数据及结果分析： 程序说明: 功能：本程序完成Z=(5X+2Y-7)/2这个等式的计算结果求取。其中X 与Y 是已知量，Z是待求量。 结构：首先定义数据段，两个DB变量VARX与VARY（已经初始化），以及结果存放在VARZ，初始化为？。然后定义堆栈段，然后书写代码段，代码段使用顺序程序设计本程序，重点使用MOV和IMUL以及XOR，IDIV完成程序设计。详细内容见程序注释。 程序清单：
2018年成都电子科技大学858信号与系统考研大纲硕士研究生入学考试大纲
主要考察学生掌握《信号与系统》中连续和离散时间信号与系统的基本概念、理论和分析方法；重点考察在时间域和变换域建立信号与系统的数学模型、信号分析、求解系统输出以及对系统本身性能判定的方法，具备通过上述知识解决实际应用问题的能力。 《信号与系统》是测控技术及仪器专业一门重要的专业基础课，是测控技术及仪器专业的学 生学习专业知识的一门入门课，通过本课程的学习，使学生了解连续和离散信号与系统的基本概念、理论和分析方法；理解在时间域与变换域建立信号与系统的数学模型、信号分析、求解系统 输出以及对系统本身性能的基本方法。熟练掌握基本概念与基本运算，并能加以灵活应用。 本课程介绍连续时间系统、离散时间系统、信号的时域和频域分析、信号的采样与恢复等基 本内容等。通过本课程的学习，学生可以获得信号与系统分析方面的基本知识，增强学生利用该 知识解决实际应用的能力。 二、内容 1、基本概念 1）连续时间和离散时间信号的基本分类和表示方法 2）奇异信号及其基本性质， 3）信号的基本运算、自变量的变换 4）系统的基本概念和基本性质。 2、线性时不变系统时域分析 1）线性时不变系统的时域分析方法 2）零输入响应和零状态响应的概念 3）卷积积分与卷积和的基本运算 3、线性时不变系统频域分析 1)线性时不变系统的傅里叶分析方法 2)连续时间信号傅里叶级数分解和傅里叶变换的物理意义 3)连续时间周期信号的傅里叶级数性质和 LTI 系统对复指数信号的响应计算方法 4)从基本变换对出发、灵活运用傅里叶变换的基本性质求解傅里叶变换（包括反变换） 5)系统的频率响应及有关滤波等概念， 6）信号的幅度调制、 4、信号的采样与恢复 1）采样的基本理论 2）采样定理以及采样后输出信号的频谱特点 3）零阶保持采样 4）信号的采样与恢复，欠采样造成的信号混淆。 5、拉普拉斯变换
电子科大电子技术实验报告
电子科技大学 电子技术实验报告 学生姓名：班级学号：考核成绩：实验地点：仿真指导教师：实验时间： 实验报告内容：1、实验名称、目的、原理及方案2、经过整理的实验数据、曲线3、对实验结果的分析、讨论以及得出的结论4、对指定问题的回答 实验报告要求：书写清楚、文字简洁、图表工整，并附原始记录，按时交任课老师评阅实验名称：负反馈放大电路的设计、测试与调试
一、实验目的 1、掌握负反馈电路的设计原理，各性能指标的测试原理。 2、加深理解负反馈对电路性能指标的影响。 3、掌握用正弦测试方法对负反馈放大器性能的测量。 二、实验原理 1、负反馈放大器 所谓的反馈放大器就是将放大器的输出信号送入一个称为反馈网络的附加电路后在放大器的输入端产生反馈信号，该反馈信号与放大器原来的输入信号共同控制放大器的输入，这样就构成了反馈放大器。单环的理想反馈模型如下图所示，它是由理想基本放大器和理想反馈网络再加一个求和环节构成。 反馈信号是放大器的输入减弱成为负反馈，反馈信号使放大器的输入增强成为正反馈。四种反馈类型分别为：电压取样电压求和负反馈，电压取样电流求和负反馈，电流取样电压求和负反馈，电流取样电流求和负反馈。 2、实验电路
实验电路如下图所示，可以判断其反馈类型累电压取样电压求和负反馈。 3.电压取样电压求和负反馈对放大器性能的影响 引入负反馈会使放大器的增益降低。负反馈虽然牺牲了放大器的放大倍数，但它改善了放大器的其他性能指标，对电压串联负反馈有以下指标的改善。 可以扩展闭环增益的通频带 放大电路中存在耦合电容和旁路电容以及有源器件内部的极间电容，使得放大器存在有效放大信号的上下限频率。负反馈能降低和提高,从而扩张通频带。 电压求和负反馈使输入电阻增大 当 v一定，电压求和负反馈使净输入电压减小，从而使输入电流 s
慕课 离散数学 电子科技大学 课后习题十 答案
作业参考答案——10-特殊图 1.(a)(c)(d)是欧拉图，(a)(b)(c)(d)(e)可以一笔画，(a)(b)(c)(d)(e)(f)(g)是 哈密顿图。 2.根据给定条件建立一个无向图G=
数至少为2，而V2中的每个结点度数至多为2，从而它满足t条件t=1，因此存在从V1到V2的匹配，故可分配。 5.此平面图具有五个面，如下图所示。 a b c d e f g r1r2 r3 r4 r5 ?r1，边界为abca，D(r1)=3; ?r2，边界为acga，D(r2)=3; ?r3，边界为cegc，D(r3)=3; ?r4，边界为cdec，D(r4)=3; ?r5，边界为abcdefega，D(r5)=8;无限面 6.设该连通简单平面图的面数为r，由欧拉公式可得，6?12+r=2，所以 r=8，其8个面分别设为r1,r2,r3,r4,r5,r6,r7,r8。因是简单图，故每个面至少由3条边围成。只要有一个面是由多于3条边所围成的，那就有所有面的次数之和 8∑ i=1 D(r i)>3×8=24。但是，已知所有面的次数之和等于边数的两倍，即2×12=24。因此每个面只能由3条边围成。 2
电子科大2010年信号与系统期末考题及标准答案
………密………封………线………以………内………答………题………无………效…… 电子科技大学二零 一 零 至二零 一 一 学年第 一 学期期 末 考试 SIGNALS AND SYSTEMS 课程考试题 A 大纲A 卷 （ 120 分钟） 考试形式： 一页纸开卷 考试日期 20 年 月 日 课程成绩构成：平时 10 分， 期中 20 分， 实验 10 分， 期末 60 分 Attention: Y ou must answer the following questions in English. 1.（15 points ） Suppose ()1x t and ()2x t are two band-limited signals, where π ωω200,0)(1>=for j X ,π ωω500, 0)(2>=for j X . Impulse-train sampling is performed on ()()() 1234/22=+-*y t x t x t to obtain ()()()p n y t y nT t nT δ+∞ =-∞ = -∑ .Give out the expression of )(ωj Y in terms of ) (1ωj X and )(2ωj X ，where )(ωj Y is the Fourier transform of ) (t y . Specify the largest values of the sampling period T which ensures that ()t y is recoverable from ()t y p .
离散时间信号与系统
实验：离散时间信号与系统的时域分析 一、实验目的 1、熟悉和掌握常用的用于信号与系统时域仿真分析的MA TLAB函数； 2、掌握离散时间信号的MATLAB产生，掌握用周期延拓的方法将一个非周期信号进行周期信号延拓形成一个周期信号的MA TLAB编程； 3、牢固掌握系统的单位序列响应的概念，掌握MATLAB描述LTI系统的常用方法及有关函数，并学会利用MATLAB求解LTI系统响应，绘制相应曲线。 基本要求：掌握用MATLAB描述离散时间信号的方法，能够编写MATLAB程序，实现各种信号的时域变换和运算，并且以图形的方式再现各种信号的波形。掌握线性时不变离散系统的时域数学模型用MATLAB描述的方法，掌握线性常系数差分方程的求解编程。 二、实验原理 信号（Signal）一般都是随某一个或某几个独立变量的变化而变化的，例如，温度、压力、声音，还有股票市场的日收盘指数等，这些信号都是随时间的变化而变化的，还有一些信号，例如在研究地球结构时，地下某处的密度就是随着海拔高度的变化而变化的。一幅图片中的每一个象素点的位置取决于两个坐标轴，即横轴和纵轴，因此，图像信号具有两个或两个以上的独立变量。 在《信号与系统》课程中，我们只关注这种只有一个独立变量（Independent variable）的信号，并且把这个独立变量统称为时间变量（Time variable），不管这个独立变量是否是时间变量。 在自然界中，大多数信号的时间变量都是连续变化的，因此这种信号被称为连续时间信号（Continuous-Time Signals）或模拟信号（Analog Signals），例如前面提到的温度、压力和声音信号就是连续时间信号的例子。但是，还有一些信号的独立时间变量是离散变化的，这种信号称为离散时间信号。前面提到的股票市场的日收盘指数，由于相邻两个交易日的日收盘指数相隔24小时，这意味着日收盘指数的时间变量是不连续的，因此日收盘指数是离散时间信号。 而系统则用于对信号进行运算或处理，或者从信号中提取有用的信息，或者滤出信号中某些无用的成分，如滤波，从而产生人们所希望的新的信号。系统通常是由若干部件或单元组成的一个整体（Entity）。系统可分为很多不同的类型，例如，根据系统所处理的信号的不同，系统可分为连续时间系统（Continuous-time system）和离散时间系统（Discrete-time system），根据系统所具有的不同性质，系统又可分为因果系统（Causal system）和非因果系统（Noncausal system）、稳定系统（Stable system）和不稳定系统（Unstable system）、线性系统（Linear system）和非线性系统（Nonlinear system）、时变系统（Time-variant system）和时不变系统（Time-invariant system）等等。 然而，在信号与系统和数字信号处理中，我们所分析的系统只是所谓的线性时不变系统，这种系统同时满足两个重要的基本性质，那就是线性性和时不变性，通常称为线性时不变（LTI）系统。 1. 信号的时域表示方法 1.1将信号表示成独立时间变量的函数
实验一离散时间信号与系统分析
实验一 离散时间信号与系统分析 一、实验目的 1．掌握离散时间信号与系统的时域分析方法。 2．掌握序列傅氏变换的计算机实现方法，利用序列的傅氏变换对离散信号、系统及系统响应进行频域分析。 3．熟悉理想采样的性质，了解信号采样前后的频谱变化，加深对采样定理的理解。 二、实验原理 1．离散时间系统 一个离散时间系统是将输入序列变换成输出序列的一种运算。若以][?T 来表示这种运算，则一个离散时间系统可由下图来表示： 图 离散时间系统 输出与输入之间关系用下式表示 )]([)(n x T n y = 离散时间系统中最重要、最常用的是线性时不变系统。 2．离散时间系统的单位脉冲响应 设系统输入)()(n n x δ=，系统输出)(n y 的初始状态为零，这是系统输出用)(n h 表示，即)]([)(n T n h δ=，则称)(n h 为系统的单位脉冲响应。 可得到：)()()()()(n h n x m n h m x n y m *=-= ∑∞ -∞= 该式说明线性时不变系统的响应等于输入序列与单位脉冲序列的卷积。 3．连续时间信号的采样 采样是从连续信号到离散时间信号的过渡桥梁，对采样过程的研究不仅可以了解采样前后信号时域何频域特性发生的变化以及信号内容不丢失的条件，而且有助于加深对拉氏变换、傅氏变换、Z 变换和序列傅氏变换之间关系的理解。 对一个连续时间信号进行理想采样的过程可以表示为信号与一个周期冲激脉冲的乘 积，即：)()()(?t t x t x T a a δ=
其中，)(?t x a 是连续信号)(t x a 的理想采样，)(t T δ是周期冲激脉冲 ∑∞ -∞=-= m T mT t t )()(δδ 设模拟信号)(t x a ，冲激函数序列)(t T δ以及抽样信号)(?t x a 的傅立叶变换分别为)(Ωj X a 、)(Ωj M 和)(?Ωj X a ，即 )]([)(t x F j X a a =Ω )]([)(t F j M T δ=Ω )](?[)(?t x F j X a a =Ω 根据连续时间信号与系统中的频域卷积定理，式（2.59）表示的时域相乘，变换到频域为卷积运算，即 )]()([21)(?Ω*Ω=Ωj X j M j X a a π 其中 ?∞ ∞ -Ω-==Ωdt e t x t x F j X t j a a a )()]([)( 由此可以推导出∑∞-∞=Ω-Ω=Ωk s a a jk j X T j X )(1)(? 由上式可知，信号理想采样后的频谱是原来信号频谱的周期延拓，其延拓周期等于采样频率。根据香农定理，如果原信号是带限信号，且采样频率高于原信号最高频率的2倍，则采样后的离散序列不会发生频谱混叠现象。 4．有限长序列的分析 对于长度为N 的有限长序列，我们只观察、分析在某些频率点上的值。 ???-≤≤=n N n n x n x 其它010),()( 一般只需要在π2~0之间均匀的取M 个频率点，计算这些点上的序列傅立叶变换： ∑-=-=1 0)()(N n jn j k k e n x e X ωω 其中，M k k /2πω=，1,,1,0-=M k 。)(ωj e X 是一个复函数，它的模就是幅频特 性曲线。 三、主要实验仪器及材料
离散时间系统的分析
课程设计报告 课程设计题目：离散时间系统分析学号：201420130206 学生姓名：董晓勇 专业：通信工程 班级：1421301 指导教师：涂其远 2015年12月18日
离散时间系统的分析 一、设计目的和意义 1 . 目的： （1）深刻理解卷积和、相加、相乘运算，掌握求离散序列卷积和、相加相乘的计算方法；（2）加深理解和掌握求离散序列Z变换的方法； （3）加深和掌握离散系统的系统函数零点、函数极点和系统时域特性、系统稳定性的关系。 2 . 意义： 在对《信号与系统》一书的学习中，进行信号与系统的分析是具有十分重要的意义，同时也是必不可少的。利用matlab函数，只需要简单的编程，就可以实现系统的时域、频域分析，对系统特性进行分析，为实际的系统设计奠定了基础。本设计在离散系统Z域分析理论的基础上，利用matlab对离散系统的稳定性和频域响应进行了分析。 二、设计原理
第一部分：对离散时间系统的时域进行分析呈 对离散时间信号的代数运算（相加、相乘、卷积和），是在时域进行分析。相加用“+”来完成，相乘用“·*”来完成，卷积和则用conv 函数来实现，具体形式为y=conv(x1,x2,….)，其中x1,x2,…..为输入的离散序列 ，y 为输出变量。 在零初始状态下，matlab 控制工具箱提供了一个filter 函数，可以计算差分方程描述的系统的响应，其调用形式为： y=filter(b,a,f) 其中，a=[a0,a1,a2,…]、b=[b0,b1,b2,….]分别是系统方程左、右边的系数向量，f 表示输入向量，y 表示输出向量。 第二部分：对离散时间系统的Z 域进行分析 matlab 工具箱提供了计算Z 正变换的函数ztrans,其调用形式为： F=zrtans(f) %求符号函数f 的Z 变换，返回函数的自变量为z 。 Matlab 的zplane 函数用于系统函数的零极点图的绘制，调用方式为： zplane(b,a)其中，b 、a 分别为系统函数分子、分母多项式的系数向量。 matlab 中，利用freqz() 函数可方便地求得系统的频率响应，调用格式为： freqz(b,a,N) 该调用方式将绘制系统在0~PI 范围内N 个频率等分点的幅频特性和相频特性图。 三、 详细设计步骤 1.自己设计两个离散时间序列x1、x2，对其进行相加，相乘，卷积运算，并显示出图形。 2.根据已知的LTI 系统：y[n]-0.7y[n-1]-0.6y[n-2]+y[n-3]=x[n]+0.5[n-1]，得其在Z 域输 入输出的传递函数为： 1 12310.5()10.70.6z H z z z z ----+= --+ 利用matlab 求：（1）系统函数的零点和极点，并在z 平面显示他们的分布；（2）画出幅频响应和相频响应的特性曲线。 四、 设计结果及分析 (1).自行设计产生两个离散序列信号，对其进行相加、乘及卷积运算
电子科技大学2006-2007年《离散数学》期末考试B卷
电子科技大学二零零 六 至二零零 七 学年第 二 学期期 末 考试 离散数学 课程考试题 B 卷 （ 120 分钟） 考试形式： 闭卷 考试日期 200 年 月 日 一、单选题（四选一）（10×1＝10分） 1. 如果命题公式G=P ∧Q ，则下列之一哪一个成立（2 ）。 1).G=?(P →Q) 2).G=?(P →?Q) 3).G=?(?P →Q) 4).G=?(?P →?Q) 2. 设Φ是一个空集，则下列之一哪一个不成立（1 ）。 1).Φ∈Φ 2).Φ?Φ 3).Φ∈{Φ} 4).Φ?{Φ} 3. 谓词逻辑的推理中，)()()(x G x x G ??使用的是规则（ 3 ）。 1). ES 2).US 3).UG 4).EG 4. 在集合｛0，1｝上可定义（ 2 ）个不同的二元运算。 1).2 2).4 3).8 4).16 5. 设集合A ＝{a,b,c}，A 上的二元关系R ＝{
电子科技大学离散数学考题2013年13年A-英才
学院 姓名 学号 任课老师 考场教室__________选课号/座位号 ………密………封………线………以………内………答………题………无………效…… 第 1 页 共 6页 电子科技大学英才学院2012 -2013学年第 2学期期 末 考试 A 卷 课程名称： 离散数学 考试形式： 闭卷 考试日期： 2013 年 月 日 考试时长：120分钟 课程成绩构成：平时 10 %， 期中 20 %， 实验 0 %， 期末 70 % 本试卷试题由____ _部分构成，共_____页。 I. Multiple Choice (15%, 10 questions, 1.5 points each) （C ） 1. Which of these propositions is not logically equivalent to the other three? a) (p → q) ∧ (r → q) b) (p ∨ r) → q c) (p ∧ r) → q d) ?q → (?p ∧?r) （C ） 2. Suppose A = {x , y } and B = {x , {x }}, then we don ’t have a) x ∈ B b)? ∈ P (B ). c) {x } ? A - B . d)| P (A ) | = 4. （B ） 3. Suppose the variable x represents students, F (x ) means “x is a freshman”, and M (x ) means “x is a math major”. Match the statement “??x (M (x ) ∧ ?F (x ))” with one of the Engli sh statements below: A. Some freshmen are math majors. B. Every math major is a freshman. C. No math major is a freshman. D. Some freshmen are not math majors. (A ） 4. The two's complement of -13 is A. 1 0011. B. 0 1101 a) C. 1 0010 D. 0 1100 ?（ B ） 5. How many bit strings of length 10 have exactly six 0’s? a) 210 b) C(10,6). c) 26 d) 36 （ B ） 6. The function f(x)=x 2log(x 3+100) is big-O of which of the following functions? a) x 2 b)x 2logx c) x(logx)3 d) xlogx （ C ） 7. S is a collection of strings of symbols. It is recursively defined by 1) a and b belong to S; 2) if string X belongs to S, so does Xb. Which of the following does NOT belong to S? a) abbb b) bbb c) ba d) a （ A ） 8. Which of the following set is uncountable? a) The set of real numbers between 172 and 173. b) The set of integers c) The set of integers not divisible by 3. d) The union of two countable sets. （ B ） 9. How many numbers must be selected from the set {2,4,6,8,10,12,14,16,18,20} in order to guarantee that at least one pair adds up to 22? a) 5 b) 6 c) 7 d) 8 ?（C ） 10. Which of the following is false? a) {x}?{x} b) {x}∈{x, {x}} c) {x}?P({x}), where P({x}) is the power set of {x} d) {x}?{x, {x}}
离散时间系统题目及答案
1 判断下列序列是否是周期的，若是周期的，确定其周期。 (1) ??? ??+=53 sin )(x ππn n 解 z k 63 220 ∈===k k k w T ππ 当k=1时，x(n)的最小正周期为6. (2) ??? ??+=541) (πn j e n x 解 z 84 1220 ?===k k k w T πππ x(n)为非周期序列. 2.简述离散时间系统线性，时不变性，因果性，稳定性。 答：线性：满足齐次性和可加性 设y 1(n )=T [x 1(n )]， y 2(n )=T [x 2(n )] 对任意常数a,b ，若 T [ax 1(n )+bx 2(n )]=aT [x 1(n )]+bT [x 2(n )] =a y 1(n )+b y 2(n ) 则称T[ ]为线性离散时间系统。 非时变： 设y (n ) = T [x (n )] 对任意整数k ,有 y (n-k )=T [x (n-k )] 稳定性 稳定系统是有界输入产生有界输出的系统，充要条件是 因果性 若系统 n 时刻的输出，只取决于n 时刻以及n 时刻以前的输入序列，而与n 时刻以后的输入无关，则称该系统为因果系统 线性时不变离散系统是因果系统的充要条件： 3傅里叶变换、拉普拉斯变换以及Z 变换的区别与联系。 答：信号与系统的分析方法除时域分析方法以外，还有频域的分析方法。在连续时间信号与系统中，其变换域方法就是拉普拉斯变换与傅里叶变换。在离散时间信号与系统中变换域分析方法是Z 变换法和离散时间傅里叶变换法。Z 变换在离散时间系统中的作用就如同拉普拉∑∑∑=====N k N k N k k k k k k k n y a n x T a n x a T 111 )()]([)]([()00 h n n = §7-1 概述 一、 离散时间信号与离散时间系统 离散时间信号：只在某些离散的时间点上有值的 信号。 离散时间系统：处理离散时间信号的系统。 混合时间系统：既处理离散时间信号，又处理连 续时间信号的系统。 二、 连续信号与离散信号 连续信号可以转换成离散信号，从而可以用离散时间系统（或数字信号处理系统）进行处理： 三、 离散信号的表示方法： 1、 时间函数：f(k)<——f(kT)，其中k 为序号，相当于时间。 例如：)1.0sin()(k k f = 2、 （有序）数列：将离散信号的数值按顺序排列起来。例如： f(k)={1,0.5,0.25,0.125,……,} 时间函数可以表达任意长（可能是无限长）的离散信号，可以表达单边或双边信号，但是在很多情况下难于得到；数列的方法表示比较简单，直观，但是只能表示有始、有限长度的信号。 四、 典型的离散时间信号 1、 单位样值函数： ?? ?==其它001)(k k δ 下图表示了)(n k -δ的波形。 这个函数与连续时间信号中的冲激函数)(t δ相似，也有着 与其相似的性质。例如： )()0()()(k f k k f δδ=， )()()()(000k k k f k k k f -=-δδ。 2、 单位阶跃函数： ?? ?≥=其它001)(k k ε 这个函数与连续时间信号中的阶跃函数) (t ε相似。用它可以产生（或表示）单边信号（这里称为单边序列）。 3、 单边指数序列： )(k a k ε 比较：单边连续指数信号：)()()(t e t e t a at εε=，其底一定大于零，不会出现负数。 4、 单边正弦序列：)()cos(0k k A εφω+ 双边正弦序列：)cos(0φω+k A (a) 0.9a = (d) 0.9a =- (b) 1a = (e) 1a =- (c) 1.1a = (f) 1.1a =- 电子科技大学2012 -2013学年第 2学期期 末 考试 A 卷 课程名称： 离散数学 考试形式： 闭卷 考试日期： 2013 年 月 日 考试时长：120分钟 课程成绩构成：平时 10 %， 期中 20 %， 实验 0 %， 期末 70 % 本试卷试题由____ _部分构成，共_____页。 I. Multiple Choice (15%, 10 questions, 1.5 points each) （ ） 1. Which of these propositions is not logically equivalent to the other three? a) (p → q) ∧ (r → q) b) (p ∨ r) → q c) (p ∧ r) → q d) ?q → (?p ∧?r) （ ） 2. Suppose A = {x ,y } and B = {x ,{x }}, then we don ’t have a) x ∈ B b)? ∈ P (B ). c) {x } ? A - B . d)| P (A ) | = 4. （ ） 3. Suppose the variable x represents students, F (x ) means “x is a freshman”, and M (x ) means “x is a math major”. Match the statement “??x (M (x ) ∧ ?F (x ))” with one of the English statements below: A. Some freshmen are math majors. B. Every math major is a freshman. C. No math major is a freshman. D. Some freshmen are not math majors. （ ） 4. The two's complement of -13 is A. 1 0011. B. 0 1101 a) C. 1 0010 D. 0 1100 （ ） 5. The chromatic number of a graph is the least number of colors needed for a coloring of this graph. The chromatic number of the graph G is a) 2 b)3 c)4 d) 5 （ ） 6. The function f(x)=x 2log(x 3 +100) is big-O of which of the following functions? a) x 2 b)x 2logx c) x(logx)3 d) xlogx （ ） 7. Which of the following complete graphs is planar? a) K 5 b) K 3,3 c) K 6 d) K 4 Chapter 2 2.1 Solution: Because x[n]=(1 2 0 –1)0, h[n]=(2 0 2)1-, then (a). So, ]4[2]2[2]1[2][4]1[2][1---+-+++=n n n n n n y δδδδδ (b). according to the property of convolutioin: ]2[][12+=n y n y (c). ]2[][13+=n y n y 2.3 Solution: ][*][][n h n x n y = ][][k n h k x k -= ∑∞ -∞= ∑∞ -∞ =-+--= k k k n u k u ]2[]2[)21(2 ][2 11)21()21(][)21(1 2)2(02 22n u n u n n k k --==+-++=-∑ ][])2 1 (1[21n u n +-= the figure of the y[n] is: 2.5 Solution: We have known: ?? ?≤≤=elsewhere n n x ....090....1][，，, ???≤≤=elsewhere N n n h ....00....1][， ， ,(9≤N ) Then, ]10[][][--=n u n u n x , ]1[][][---=N n u n u n h ∑∞ -∞ =-= =k k n u k h n h n x n y ][][][*][][ ∑∞ -∞ =-------= k k n u k n u N k u k u ])10[][])(1[][( So, y[4] ∑∞ -∞ =-------= k k u k u N k u k u ])6[]4[])(1[][( ???????≥≤=∑∑==4,...14, (14) N N k N k =5, then 4≥N And y[14] ∑∞ -∞ =------= k k u k u N k u k u ]) 4[]14[])(1[][( ???????≥≤=∑∑==14,...114, (114) 5 5 N N k N k =0, then 5 实验二 离散时间信号与系统的Z 变换分析 一、 实验目的 1、熟悉离散信号Z 变换的原理及性质 2、熟悉常见信号的Z 变换 3、了解正/反Z 变换的MATLAB 实现方法 4、了解离散信号的Z 变换与其对应的理想抽样信号的傅氏变换和拉氏变换之间的关系 5、了解利用MATLAB 实现离散系统的频率特性分析的方法 二、 实验原理 1、正/反Z 变换 Z 变换分析法是分析离散时间信号与系统的重要手段。如果以时间间隔s T 对连续时间信号f (t)进行理想抽样，那么，所得的理想抽样信号()f t δ为： ()()*()()*()Ts s k f t f t t f t t kT δδδ∞ =-∞ ==-∑ 理想抽样信号()f t δ的双边拉普拉斯变换F (s)为： ()()*()()s ksT st s s k k F s f t t kT e dt f kT e δδ∞∞ ∞ ---∞ =-∞=-∞??=-=???? ∑∑? 若令()()s f kT f k = ，s sT z e = ， 那么()f t δ的双边拉普拉斯变换F (s)为： ()()()sT s k z e k F s f k z F z δ∞ -==-∞ = =∑ 则离散信号f (k )的Z 变换定义为： ()()k k F z f k z ∞ -=-∞ = ∑ 从上面关于Z 变换的推导过程中可知，离散信号f (k )的Z 变换F(z)与其对应的理想抽样信号()f t δ的拉氏变换F (s)之间存在以下关系： ()()sT s z e F s F z δ== 同理，可以推出离散信号f (k )的Z 变换F(z)和它对应的理想抽样信号()f t δ的傅里叶变换之间的关系为 ()()j Ts z e F j F z δωΩ== 离散时间信号与系统 实验：离散时间信号与系统的时域分析 一、实验目的 1、熟悉和掌握常用的用于信号与系统时域仿真分析的MATLAB函数； 2、掌握离散时间信号的MATLAB产生，掌握用周期延拓的方法将一个非周期信号进行周期信号延拓形成一个周期信号的MATLAB编程； 3、牢固掌握系统的单位序列响应的概念，掌握MATLAB描述LTI系统的常用方法及有关函数，并学会利用MATLAB求解LTI系统响应，绘制相应曲线。 基本要求：掌握用MATLAB描述离散时间信号的方法，能够编写MATLAB程序，实现各种信号的时域变换和运算，并且以图形的方式再现各种信号的波形。掌握线性时不变离散系统的时域数学模型用MATLAB描述的方法，掌握线性常系数差分方程的求解编程。 二、实验原理 信号（Signal）一般都是随某一个或某几个独立变量的变化而变化的，例如，温度、压力、 声音，还有股票市场的日收盘指数等，这些信号都是随时间的变化而变化的，还有一些信号，例如在研究地球结构时，地下某处的密度就是随着海拔高度的变化而变化的。一幅图片中的每一个象素点的位置取决于两个坐标轴，即横轴和纵轴，因此，图像信号具有两个或两个以上的独立变量。 在《信号与系统》课程中，我们只关注这种只有一个独立变量（Independent variable）的信号，并且把这个独立变量统称为时间变量（Time variable），不管这个独立变量是否是时间变量。 在自然界中，大多数信号的时间变量都是连续变化的，因此这种信号被称为连续时间信号（Continuous-Time Signals）或模拟信号（Analog Signals），例如前面提到的温度、压力和声音信号就是连续时间信号的例子。但是，还有一些信号的独立时间变量是离散变化的，这种信号称为离散时间信号。前面提到的股票市场的日收盘指数，由于相邻两个交易日的日收盘指数相隔24小时，这意味着日收盘指数的时间变量是不连续的，因此日收盘指数是离散时间信号。 而系统则用于对信号进行运算或处理，或者 离散数学大作业 离散数学大作业 班级：021231 学号：02123120 姓名： 题目：编程实现赋权有向图的最小生成树 摘要 求解图的最小生成树有三种算法，分别为Prim算法、Kruskal算法和Boruvka算法。这三种算法都是贪心算法。 所以本次实验分别使用Kruskal算法和Prim算法实现赋权有向图的最小生成树。 Kruskal算法基本思想为：为使生成树上总的权值之和达到最小，则应使每一条边上的权值尽可能地小，自然应从权值最小的边选起，直至选出 n-1 条互不构成回路的权值最小边为止。具体作法如下：首先构造一个只含 n 个顶点的森林，然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去，直至该森林变成一棵树为止，这棵树便是连通网的最小生成树。 Prim算法基本思想是：首先选取图中任意一个顶点 v 作为生成树的根，之后继续往生成树中添加顶点 w，则在顶点 w 和顶点 v 之间必须有边，且该边上的权值应在所有和 v 相邻接的边中属最小。 关键词：邻接矩阵；邻接表；Kruskal算法；Prim 算法；最小生成树 一、最小生成树的研究进展 最小生成树可以使用Kruskal算法和Prim算法。下面具体介绍这两种算法。Kruskal算法 求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，（共n条边）所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。 该算法的时间复杂度为O(elge);Kruskal算法的时间主要取决于边数,它较适合于稀疏图。 Kruskal算法构造最小生成树的过程图解: 连续时间信号：一般也称模拟信号。 连续时间系统： 系统的输入、输出都是连续的时间信号。 离散时间信号：离散信号可以由模拟信号抽样而得，也可以由实际系统生成。 离散时间系统： 系统的输入、输出都是离散的时间信号。如数字计算机。 量化： 采样过程：就是对模拟信号的时间取离散的量化值过程。——得到的就是离散信号。 幅值量化：幅值只能分级变化。 数字信号：离散信号在各离散点的幅值被量化的信号。 系统分析： 连续时间系统——微分方程描述 时域分析：经典法（齐次解 + 特解） 【零输入响应 + 零状态响应】 变换域分析（频域分析）：拉氏变换法。 离散时间系统——差分方程描述 时域分析：经典法（ 齐次解 + 特解 ） 【零输入响应 + 零状态响应】 变换域分析（频域分析）：Z 变换法。 离散时间系统的数学模型——差分方程 单位序列： 时移性： 比例性： 抽样性： δ(k)与δ(t) 差别: 0,0()1,0k k k δ≠?=?=? 0,()1,k j k j k j δ≠?-= ?=?(),() c k c k j δδ-()()(0)( )f k k f k δδ=???≠=∞=000)(t t t δ1)(=?∞ ∞ -dt t δ ? δ(t)用面积表示强度， (幅度为∞,但强度为面积)； ? δ(k)的值就是k=0时的瞬时值（不是面积）； ? δ(t) ：奇异信号，数学抽象函数； ? δ(k)：非奇异信号，可实现信号。 利用单位序列表示任意序列 单位阶跃序列： ???=≠=0,10,0)(k k k δ0()()() i x k x i k i δ∞ ==-∑ 10()00k k k ε≥?=?离散时间信号与离散时间系统..
电子科技大学离散期末试题13年
奥本海姆 信号与系统 习题参考答案 电子科技大学
实验二-离散时间信号与系统的Z变换分析
离散时间信号与系统
西安电子科技大学离散数学大作业
离散时间系统概念及常见离散信号