安徽大学江淮学院11通信《通信原理》期中考试试卷

一、填空题

1、数字通信系统的可靠性可用度量。

2、传送多路信号有三种复用方式，即频分复用、、码分复用

3、消息出现的可能性越大，则此消息携带的信息量就。

4、模拟调制的三种方式即

5、单频调频信号的表达式为()t t 37102sin 5102cos 6?+?ππ，则该调频信号的带宽为 Hz

6、设有3路信号，其最高频率分别为fm 、2fm 和

3fm ，采用多路复用方式进行传输，如各路信号均按相同速率采样，则最小采样频率是。

7、信息源以概率P 1=1/2、P 2=1/4、P 3=1/4发送m 1 、

m 2和m 3三种信息符号，其符号出现统计独立，则m 2符号的信息量I(m 2)= bit 。

8、每秒传送100个码元，则码元率为波特

9、若Ni 表示输入平稳高斯白噪声功率，其功率谱密

度为n 0/2，理想带通滤波器的传输特性为理想矩形函数，单边带宽为B ，则噪声通过该滤波器后的功率为

10、调频信号表达式为

s(t)=(1+0.5cos6280t)cos628000t,

则载波频率为 Hz

二、简答题

1、写出香农公式的表达式，说明各个参数的意义，及由香农公式所得出的四点结论是什么？

2、详述门限效应产生的原因是什么？

3、如何由白噪声得到窄带白噪声，窄带白噪声的功率与其同相分量的功率及正交分量的功率有何关系

三、计算证明题

1、证明熵与条件熵的关系式)

H+

)

(

)

(

2、2MHz载波受10kHz单频正弦调频，峰值频偏为10kHz，求

（1）调频信号的带宽

（2）调制信号幅度加倍时，调频信号的带宽

（3）调制信号频率加倍时，调频信号的带宽

（4）若上述信号为调相信号，则重复（2）（3）的计算过程

3、对正弦信号)

fπ

=(V)进行调频，调频指数

cos(

500

)(t

为5,50Ω上未调载波功率为10W，求

（1）频偏常数

（2）已调信号的载波功率

（3）一、二次边频分量占总功率的百分比，贝塞尔函数以J表示，不需查表

（4）如果输入信号幅度降低为5V，带宽有何变化？

4、国际摩尔斯电码以点和划序列发送英文字母，划用持续3个单位的电流脉冲表示，点用持续1个单位的电流脉冲表示；且划出现的概率是点出现概率的1/3，求（1）计算点和划的信息量（2）计算点和划

的平均信息量

四、作图题：

某信号为s(t)=(1+0.8cosωmt)cosωct，其中ωm<<ωc，画出常规双边带的调

幅波形及经包络检波器后的输出波形，标明主要参数。

通信原理考试试卷(含答案)

《通信原理》期中参考答案错误！未定义书签。.（9分）已知信息代码为110000110000011，求相应的AMI 码、HDB 3码和双相码编码结果，并画出波形。解： AMI HDB3 分相码：错误！未定义书签。.（9分）下图中的()w n t 是均值为零、功率谱密度为0 2N 的平稳高斯白噪声，BPF 是中心频率为c f ，带宽为2W 的理想带通滤波器，LPF 是带宽为W/2的理想低通滤波器。 (1)求A 点噪声的功率，写出功率谱密度并画图表示； (2)求A 点噪声的同相分量的功率、写出其功率谱密度并画图表示； (3)求B 点噪声的功率、写出其功率谱密度并画图表示；解：(1) 02A P N W =， () 020c A N f f W P f else ?±≤?=???

(2) ()()()cos sin 2A c c s c n t n t f t n t f t ππ=2-。()c n t 的功率是02N W ，从频谱搬移关系可知其带宽是W ，形状是矩形，因此矩形的高度必然是0N ，即 ()00 c n N f W P f else ?≤=? ? (3)B 点的输出是()c n t 经过LPF 的输出，因此 () 020B W N f P f else ?≤ ?=??? B 点功率为0B P N B = 错误！未定义书签。.（10分）已知()()()cos 2c e t s t f t πθ=+，其中s (t )是一个功率谱密度为()S P f 的平稳随机过程，θ是与()s t 相互独立的随机变量，θ在 []0,2π内均匀分布，证明()t e 的功率谱密度为： ()()( )14 E s c s c P f P f f P f f = ++-???? 证：()e t 的自相关函数为 ()()()()()()()()()()()()()(),cos 2cos 22cos 2cos 22cos cos 422cos 22 E c c c c c c s c c c s c R t t E e t e t E s t f t s t f t f E s t s t E f t f t f R E f f t f R f ττπθτππτθτπθππτθτπτππτθτπτ +=+???? =++++????=++++????????=2+++2???? = 作傅氏变换得

安徽大学2014数据结构期末考试试卷(A卷)

安徽大学2014-2015学年第一学期《数据结构》期末考试试卷（A卷）（含参考答案）一、单项选择题（本大题共15小题，第小题2分，共30分）在每小题列出的四个选项中只有一个符合题目要求，请将其代码填在题后的括号内。错选或未选均无分。 1. 算法必须具备输入、输出和[ C ] A. 计算方法 B. 排序方法 C．解决问题的有限运算步骤 D. 程序设计方法 2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是[ A ] A.访问第i个节点（1≤i≤n） B.在第i个节点后插入一个新节点（1≤i≤n） C.删除第i个节点（1≤i≤n） D.将n个节点从小到大排序 3．单链表的存储密度[ C] A．大于1 B. 等于1 C．小于1 D. 不能确定 4. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是[ D ] A．front=front+1 B. front=(front+1)%(m-1) C. front=(front-1)%m D. front=(front+1)%m 5. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 [ B ] A. O(1) B. O(n) C. O(n2) D. O(nlogn) 6 设二维数组A[0..m-1][0..n-1]按行优先顺序存储，则元素A[i][j]的地址为 [ B ] A．LOC(A[0][0])+(i*m+j) B．LOC(A[0][0])+(i*n+j) C.LOC(A[0][0])+[(i-1)*n+j-1] D. LOC(A[0][0])+[(i-1)*m+j-1] 7．设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是[ B] A．23415 B. 54132 C．23145 D. 15432

通信原理期末考试试卷一份

一、单项选择题（每小题3分，共21分） D A B C D B C 1. 以下方法中，（ D ）不能作为增大视距传播的距离的方法。 A. 中继通信 B. 卫星通信 C.平流层通信 D.地波通信 2. 在光纤中，（ A ）。 A. 纤芯的折射率大于包层的折射率 B. 纤芯的折射率小于包层的折射率 C ．纤芯的折射率等于包层的折射率 D. 不能确定纤芯和包层的折射率哪个大 3. 提出部分响应系统的目的是为了提高频带利用率，并（ B ）。 A. 消除码间干扰 B. 加速传输波形的尾巴衰减 C ．降低噪声的影响 D. 使得传输波形的频谱变成理想低通特性 4. 高斯白噪声通过窄带理想带通滤波器后为窄带高斯噪声，后者包络的一维分布为（C ）。 A. 高斯分布 B. 莱斯分布 C. 瑞利分布 D. 均匀分布。 5. 在AM 、DSB 、SSB 、VSB 等4个通信系统中，有效性最好的通信系统是（ D ）。 A. AM B. VSB C. DSB D. SSB 6. 设基带信号为()f t ，载波角频率为c ω，?()f t 为()f t 的希尔伯特变换，则DSB 信号的一般表示式为（ B ）。 A. 0()[()]cos c s t A f t t ω=+ B. ()()cos c s t f t t ω= C. 12?()[()cos ()sin ]c c s t f t t f t t ωω=- D.12?()[()cos ()sin ] c c s t f t t f t t ωω=+。 7.2DPSK 中，若采用差分编码加2PSK 绝对相移键控的方法进行调制，a n 为绝对码，b n 为相对码，则解调端码型反变换应该是（ C ）： A. B. C. D. 二、填空题（每小题2分，共20分） 1．对于AM 系统，无门限效应的解调方法是___相干解调_________。 2.已知FM 波的表达式63()10cos(21010sin(10))s t t t ππ=?+(V)，可求出载波频率为__106 Hz ___ ，已调波的卡森带宽为_11_kHz ，单位电阻上已调波的功率为_50_W 。 3. 在传输数字信号时，如果时域上波形畸变可引起相邻码元波形之间发生部分重叠，造成码间干扰。 4. 多径传播会引起频率选择性衰落 5. 带宽为 6.5MHz 的某高斯信道，若信道中的信号功率与噪声功率谱密度之比为45.5MHz ，则其信道容量为()s MBit C /5.195.6/5.451log 105.626 =+?=。 6. 双极性基带信号，当满足等概条件时，其功率谱无离散谱分量。 7. 2DPSK,2ASK,2PSK,和2FSK,采用相干解调时，抗信道加性高斯白噪声性能从好到坏排列顺序为 2PSK, 2DPSK, 2FSK ，2ASK 。 8. 2DPSK 调制解调系统是为了解决2PSK 系统中的倒π 现象而提出来的。 n n n b a b ⊕=-11 -⊕=n n n b a b 1 -⊕=n n n b b a 11--⊕=n n n b b a

压缩文法的等价变换

课程名称: 压缩文法的等价转换年级/专业/班: 11级计算机类（二）班姓名: 徐勇兵学号： E01114278

压缩文法的等价变换实验目的： 1.了解有关文法的实用限制。 2.实现用计算机判断有害规则和多余规则。实验要求：除了可查看压缩了的文法，还可查看删除了哪些规则输入：任意的上下文无关文法输出：等价的压缩了的文法实验原理：所谓有害规则，是指形为U→U的产生式，它对描述语言显然是没有必要的。所谓多余规则，有两种情况：一种非终结符不在任何产生式右端，这样该产生式无法用到，成为不可到达的。另一种是从某个非终结符无法推出终结符号，称为不可终止的。实验算法：有害规则非常好判断，只需判断箭头左右两个字符串是否相等。（注：其实在上下文无关文法中，箭头左边只有一个非终结符，在程序里把它看成字符串而不是单个字符是因为可以直接使用C++语言里的字符串比较函数来判断，省得增加麻烦。）判断不可到达时，将所有产生式右边的非终结符收集起来放进一个数组，再判断左边是否有不含在该数组的非终结符（开始符号S除外），若有，则为不可到达的。判断不可终止时，先假定所有非终结符都是不可终止的，再扫描所有产生式，若产生式右边不含左边的非终结符，则修改假定为可终止的。将所有有害规则放在一个数组中，所有不可到达规则放在一个数组中，所有不可终止规则放在一个数组中，最后按实验要求分类列出这些要删除的规则。压缩后的规则从原规则中减去这些规则产生。实验结果：(java)

import java.util.Vector; import javax.swing.JOptionPane; public class test1 { public class End { Vector end=new Vector(); public void add() { while(true) {

通信原理期中考试题目及答案

1. 若线性系统的输入过程()t i ξ是高斯型的，则输出()t o ξ是型的。 2. 若系统功率传输函数为()ωH ，则系统输出功率谱密度()() ωξO P 与输入功率谱密度()()ωξI P 关系为。 3、调制信道对信号的干扰分为和两种。 4、根据乘性干扰对信道的影响，可把调制信道分为和两大类。 5、随参信道中的多经传播对信号传输的影响有：、、。 6、常见的随机噪声可分为、和三类。 7、通信系统按调制方式可分和；按信号特征可分为和。 1. 高斯。 2. ()()()ωωωξξi o P H P ?=2 。 3. 乘性干扰、加性干扰。 4. 恒参信道、随参信道。 5. 产生瑞利型衰落、引起频率弥散、造成频率选择性衰落。 6. 单频噪声、脉冲噪声和起伏噪声。 7. 基带通信系统；带通 1. 数字通信有哪些主要优点 2. 假设恒参信道的传输特性为()ωH ，相频特性为()ω?，则它的不失真条件是什么什么是群延迟——频率特性(()ωτ)，其表达式是什么答：不失真条件： ()ωH 满足： ()ωω~H 为一条水平线； ()ωω?~ 成线性关系群延迟—频率特性：频率特性对频率的导数。 ()()ω ω?ωτd d = 3. 随参信道对所传信号有何影响如何改善答：对信号传输有衰耗，并随时间而变；传输的时延随时间而变；产生多径传播，而多径传播对信号传输的影响有：① 产生瑞利型衰落；② 引起频率弥散；③ 造成频率选择性衰落。改善：对随参信道往往要采用抗快衰落措施。如各种抗衰落的调制解调技术及接收技术

等。其中较为有效的一种就是分集接收技术。 4. 何谓调制，并简述调制的目的调制－把信号转换成适合在信道中传输的形式的一种过程。调制的目的提高无线通信时的天线辐射效率。把多个基带信号分别搬移到不同的载频处，以实现信道的多路复用，提高信道利用率。扩展信号带宽，提高系统抗干扰、抗衰落能力，还可实现传输带宽与信噪比之间的互换(扩频通信)。 5. 什么是门限效应AM 信号采用包络检波法解调时为什么会产生门限效应答：门限效应：就是当包络检波器的输入信噪比降低到一个特定的数值后，检波器输出信噪比出现急剧恶化的一种现象。门限效应是由包络检波器的非线性解调作用所引起的，而AM 信号采用了包络检波法，所以会产生门限效应。 6. FM 与PM 之间的相互关系如何答“由于频率和相位之间存在微分与积分的关系，所以FM 与PM 之间是可以相互转换的。如果将调制信号m(t)先微分，而后进行调频，则得到的是调相波，这种方式叫间接调相(形式上为FM ，实际上为PM)；同样，如果将调制信号先积分，而后进行调相，则得到的是调频波，这种方式叫间接调频。 7. 如何计算FM 调频系统的带宽FM 抗噪声性能如何理论上调频信号的频带宽度为无限宽。实际上, 边频幅度随着n 的增大而逐渐减小，因此调频信号可近似认为具有有限频谱。通常采用的原则是，信号的频带宽度应包括幅度大于未调载波的10%以上的边频分量。当mf 1以后，取边频数n = mf + 1即可。因为n > mf + 1以上的边频幅度均小于。被保留的上、下边频数共有2n = 2(mf + 1)个，相邻边频之间的频率间隔为fm ，所以调频波的有效带宽BFM 为理论上调频信号的频带宽度为无限宽。实际上, 边频幅度随着n 的增大而逐渐减小，因此调频信号可近似认为具有有限频谱。通常采用的原则是，信号的频带宽度应包括幅度大于未调载波的10%以上的边频分量。当mf 1以后，取边频数n = mf + 1即可。因为n > mf + 1以上的边频幅度均小于。被保留的上、下边频数共有2n = 2(mf + 1)个，相邻边频之间的频率间隔为fm ，所以调频波的有效带宽BFM 为 )(2)1(2m m f FM f f f m B +?=+= 它称为卡森（Carson ）公式。当mf << 1时，上式可以近似为 f B FM ?≈2 这就是窄带调频的带宽。当mf >> 1时，上式可以近似为 m FM f B 2≈ 这就是宽带调频的带宽。

安徽大学计算机考研复试题

2013年及历年安徽大学计算机研究生复试题 ——希望对大家有所帮助笔试部分：笔试考的是C语言和数据库，推荐看谭浩强的C以及苗雪兰的数据库原理，这是安大本科的教材。前面是选择题和填空题，选择题10题，每题两分。填空题5题，每题两分，不是很难，上面两本书看个差不多就行，然后是程序阅读题，两题，每题5分，也比较简单。再就是数据库的两个大题，每题15分。第一个是给了个有关仓库、零件和职工的描述，要求给出E-R图，转换为关系模型，并指出主码和外码。苗的书上有类似的！第二个是学生、图书、借书的SQL查询，前两个简单的，后面两个也不难。苗的书上都有再就是C语言编程：每题10分第一个是一个四位数。要求其百位数为0，千位数和十位数、个位数组成的三位数乘以9等于原来的四位数。不怎么难。第二个是输入一行字符，求其中英文字符、空格、数字及其他字符的个数。不难。机试部分：（共3题）：第一个：通过相关的等式（已给）求∏的近似值。第二个：输入一个3*3的矩阵，要求输出以下矩阵：下三角元素为相应对称元素的之和，上三角元素全为0。第三个：输入一个一维各个数组元素值，比如：9 3 2 1 4 8 0 7 5 6. 要求按从大到小输出其中k个最大的值，按从小到大输出其中k个最小的值。如输出9 8 7 ，输出1 2 3。面试部分：（抽3题回答两题）先是自我介绍，然后老师用英语问几个小问题，比如你喜欢什么运动，喜欢数学吗，你是一个快乐的人吗，兴趣、爱好等，比较简单。然后就是抽专业课的题，三选二，很杂。有：离散，数据结构，软件工程，编译原理，数据库，C语言，最多的是网络和数据库。我已知的题有： n个顶点的无向完全图最多有多少条边一般大型软件的测试分为哪几个步骤 DMA接口的组成部分数据库系统有哪些组成部分数据库系统有哪些特点怎么解决ip地址的短缺问题分页存储管理需要哪些硬件支持作为中间设备，转发器，网桥，路由器的区别

通信原理期末考试试题(多套)

66666666666666666666（A卷、闭卷）课程名称通信原理A（2009.12）专业班级题号一二三四五六七八九十总分题分备注: 学生不得在试题纸上答题 (含填空题、选择题等客观题) 一．是非题（正确打√，错误打×，每题2分，共10 分） 1．出现概率越大的消息，其所含的信息量越大。（） 2．随机过程广义平稳则必将严格平稳。（） 3．恒参信道的特性是可以通过线性网络来补偿的。（） 4．由于DSB信号的调制制度增益是SSB的一倍，所以抗噪声性能比SSB好一倍。（）5．2PSK存在反相工作现象，而2DPSK不存在，所

四．已知0 ()(1cos cos 2)cos AM s t K t K t t =+Ω+Ωω，且0 Ω<<ω。 1．画出此已调波的频谱示意图。（3分） 2．画出包络解调器的原理框图。（3分） 3．试求使此AM 信号无包络失真的K 值。（4分）五．若消息代码序列为110000010100001， 1. 画出对应的全占空双极性码波形；（2分） 2. 画出对应的AMI 码波形；（4分） 3. 画出对应的HDB3码波形。（4分）六．图1、图2分别给出两种基带系统传输特性图1 图2 1．试分析两个基带系统无码间串扰的最高码元速率。（6分） 2．设传输信息速率为3Mbps ，图1和图2系统能否实现无码间串扰。（4分）七．设某数字调制系统的码元传输速率为1000Bd ，载波频率为2000Hz 。 1．若发送数字信息为111010，试画出2ASK 信号波形和它的功率谱密度草图。（5分） 2．数字信息不变，试画出2DPSK 信号波形和它的功率谱密度草图（设初始相位为0）。（5分）。八．在脉冲编码调制（PCM ）系统中，若采用13 折线A 律编码，设最小量化间隔为1单位，已知抽样脉冲值为-118个单位：试求：

通信原理期中考试题目及答案

通信原理期中考试题目及答案 1、若线性系统的输入过程是高斯型的，则输出是型的。 2、若系统功率传输函数为，则系统输出功率谱密度与输入功率谱密度关系为。 3、调制信道对信号的干扰分为和两种。 4、根据乘性干扰对信道的影响，可把调制信道分为和两大类。 5、随参信道中的多经传播对信号传输的影响有：、、。 6、常见的随机噪声可分为、和三类。 7、通信系统按调制方式可分和；按信号特征可分为和。 1、高斯。 2、。 3、乘性干扰、加性干扰。 4、恒参信道、随参信道。 5、产生瑞利型衰落、引起频率弥散、造成频率选择性衰落。 6、单频噪声、脉冲噪声和起伏噪声。 7、基带通信系统；带通 1、数字通信有哪些主要优点？

2、假设恒参信道的传输特性为，相频特性为，则它的不失真条件是什么？什么是群延迟频率特性()，其表达式是什么？答：不失真条件：满足：为一条水平线；成线性关系群延迟—频率特性：频率特性对频率的导数。 3、随参信道对所传信号有何影响？如何改善？答：对信号传输有衰耗，并随时间而变；传输的时延随时间而变；产生多径传播，而多径传播对信号传输的影响有：① 产生瑞利型衰落；②引起频率弥散；③ 造成频率选择性衰落。改善：对随参信道往往要采用抗快衰落措施。如各种抗衰落的调制解调技术及接收技术等。其中较为有效的一种就是分集接收技术。 4、何谓调制，并简述调制的目的？调制－把信号转换成适合在信道中传输的形式的一种过程。调制的目的提高无线通信时的天线辐射效率。把多个基带信号分别搬移到不同的载频处，以实现信道的多路复用，提高信道利用率。扩展信号带宽，提高系统抗干扰、抗衰落能力，还可实现传输带宽与信噪比之间的互换(扩频通信)。 5、什么是门限效应？AM信号采用包络检波法解调时为什么会产生门限效应？答：门限效应：就是当包络检波器的输入信噪比降低到一个特定的数值后，检波器输出信噪比出现急剧恶化的一种现象。门限效应是由包络检波器的非线性解调作用所引起的，而AM信号采用了包络检波法，所以会产生门限效应。

通信原理期末考试试题附答案

通信原理期末考试试题及答案一、填空题（总分24，共12小题，每空1分） 1、数字通信系统的有效性用传输频带利用率衡量，可靠性用差错率衡量。 2、模拟信号是指信号的参量可连续取值的信号，数字信号是指信号的参量可离散取值的信号。 3、广义平均随机过程的数学期望、方差与时间无关，自相关函数只与时间间隔有关。 4、一个均值为零方差为2n σ的窄带平稳高斯过程，其包络的一维分布服从瑞利分布，相位的一维分布服从均匀分布。 5、当无信号时，加性噪声是否存在？是乘性噪声是否存在？否。 6、信道容量是指：信道传输信息的速率的最大值，香农公式可表示为：)1(log 2N S B C +=。 7、设调制信号为f （t ）载波为t c ωcos ，则抑制载波双边带调幅信号的时域表达式为 t t f c ωcos )(，频域表达式为)]()([2 1c c F F ωωωω-++。 8、对最高频率为f H 的调制信号m （t ）分别进行AM 、DSB 、SSB 调制，相应已调信号的带宽分别为 2f H 、 2f H 、 f H 。 9、设系统带宽为W ，则该系统无码间干扰时最高传码率为 2W 波特。 10、PSK 是用码元载波的相位来传输信息，DSP 是用前后码元载波的相位差来传输信息，它可克服PSK 的相位模糊缺点。 11、在数字通信中，产生误码的因素有两个：一是由传输特性不良引起的码间串扰，二是传输中叠加的加性噪声。 12、非均匀量化的对数压缩特性采用折线近似时，A 律对数压缩特性采用 13 折线近似，μ律对数压缩特性采用15 折线近似。二、填空题

安徽大学编译原理试验斯

不确定的有穷自动机的化简 2015年11月25日星期三班级：软件工程学号： E21314003 姓名：李世1. 目的与要求通过设计、编写和调试，将不确定的有穷自动机转换为与之等价的确定的有穷自动机的程序，使学生了解子集法。掌握转换过程中的相关概念和方法。DFA的表现形式可以是表格或图形。 2. 理论基础有穷自动机(也称有限自动机)作为一种识别装置，它能准确地识别正规集，即识别正规式所表示的集合. 应用有穷自动机这个理论，为词法分析程序的自动构造寻找有效的方法和工具。有穷自动机分为两类，即，确定的有穷自动机(Deterministic Finite Automata)和不确定的有穷自动机(Nondeterministic Finite Automata) 。(1) 不确定的有穷自动机的定义：一个不确定的有穷自动机（NFA）M是一个五元组： NFA M={K，Σ，f，S，Z}，其中: K为状态的有穷非空集; Σ 为有穷输入字母表; f为K× Σ* 到K的子集（2K）的一种映射, 2K表示K的幂集（f不是一个单值函数）; S?K是初始状态集; Z ?K为终止状态集. 例子: NFA M=（{S，P，Z}，{0，1}，f，{S，P}，{Z}），其中： f（S，0）={P}//函数的结果为集合 f（S，1）={S，Z} f（P，1）={Z} f（Z，0）={P} f（Z，1）={P} 状态图表示为：

矩阵表示为： (2) 确定的有穷自动机的定义：一个确定的有穷自动机（DFA）M 是一个五元组：M=(K，Σ，f，S，Z) 其中: K是一个有穷集，它的每个元素称为一个状态； Σ是一个有穷字母表，它的每个元素称为一个输入符号，所以也称Σ为输入符号表； f是转换函数，是在K×Σ→K上的映射，即，如f（ki，a）=kj，(ki ∈K，kj∈K)就意味着，当前状态为ki，输入符为a时，将转换为下一个状态kj，我们把kj称作ki的一个后继状态； S∈K是唯一的一个初态； Z? K是一个终态集，终态也称可接受状态或结束状态。例子: DFA M=（{S，U，V，Q}，{a，b}，f，S，{Q}），其中f定义为： f（S，a）=U f（V，a）=U f（S，b）=V f（V，b）=Q f（U，a）=Q f（Q，a）=Q f（U，b）=V f（Q，b）=Q 状态图表示为：

通信原理期中试题答案

通信原理期中考试试卷一.选择填空题: ( 每空1分, 共18分) 1.数字通信系统的有效性用频带利用率描述；可靠性用系统输出误码率描述。 2.衡量一个模拟通信系统的有效性常用指标：系统有效传输频带；可靠性常用指标系统的输出信噪比。 3.加性噪声的特点是：功率谱为常数，随机取值符合高斯分布，任意两时刻的值互不相关。 4.窄带随机噪声的包络服从瑞利分布，相位服从均匀分布。 5.调制信道指从系统调制器的输出端到解调器的输入端的部分。 6.信号在恒参信道中传输时主要有相频失真和幅频失真。 7.为了更好地适应信道的传输特性，大多数信号需要通过调制后进行传输。 8.幅度调制是用调制信号去控制高频载波的幅度参量。 9.AM的非相干解调可能存在门限效应。二.简答题（每小题2分，共12分） 1.点对点通信的工作方式有哪几种？单工通信、半双工通信、全双工通信； 2.一个实平稳随机过程的自相关函数为R(τ)，如何确定其平均功率，直流功率和交流功率？R为实平稳随机过程的平均功率； (0) R∞为实平稳随机过程的直流功率； () -∞为实平稳随机过程的交流功率； (0)() R R 3.什么是门限效应？

门限效应：包络检波器的输入信噪比降低到一个特定的数值后，检波器输出信噪比出现急剧 1、在信源编码中，为了提高通信的有效性，应使信源信息 c a) 增加冗余度b) 提高数码率 c) 消息概率分布逼近等概率分布d) 降低信道容量 2、码元传输速率在数值上与信息传输速率b a) 相等b) 对二进制来说，是相等的 c) 与码元差错率有关d) 与比特差错率有关 3、抑制载波双边带调幅（DSB—SC）信号与常规双边带调幅（AM）信号相比较 d a) 带宽减小了b) 带宽增加了 c) 调制效率降低了d) 调制效率提高了 4、在无码间干扰传输中，若滤波器采用滚降幅度特性，与理想低通特性相比，则 a a) 频带利用率降低了b) 频带利用率提高了 c) 频带利用率保持不变d) 可以提高传输速率恶化的一种现象。 4.模拟通信调制系统中，制度增益G的含义是什么？制度增益G的含义是：输出信噪比与输入信噪比的比值。 5.随参信道有什么主要特点？随参信道的主要特点是：对信号的衰减随时间而变；对信号的时延随时间而变；多径传输。 6.为什么说DSB与SSB系统的抗噪声性能是相同的？在相同的信道噪声条件下，若接收信号功率相同，则SSB与DSB的解调输出信噪比相同，所以SSB与DSB系统的抗噪声性能是相同的。 5、在数字传输中，时域均衡的目的是 c a) 使信道的幅频特性平坦 b ) 使信道的相频特性平坦 c) 使波形在相邻的取样时刻上为零d) 使波形没有畸变 6、单边带调幅（SSB）信号可以采用 b 解调 a) 包络检波法b) 相干解调法 c) 非相干解调法d) 线性网络 7、为了减小恒参信道产生的信号畸变，通常采用的措施是 b

《_数据库原理_》安徽大学2005-2006学年第二学期

安徽大学2005-2006学年第二学期《数据库原理》期末考试试卷（A 卷）年级院系专业姓名学号座位号一、单项选择（每题2分，共40分） 01．下面哪一条不符合数据库系统的特点（）。 A ．数据结构化 B ．数据独立性强 C ．数据共享性高 D ．数据面向应用程序 02．数据的独立性是指（）。 A ．数据库的数据依赖于用户的应用程序 B ．DBMS 与DB 相互独立 C ．用户应用程序与数据库的数据相互独立 D ．用户应用程序与DBMS 相互独立 03．数据库类型的划分是根据（）。 A ．文件形式 B ．记录形式 C ．数据模型 D ．存取数据方法 04．数据库系统是由（）组成的一个整体。 A ．数据库、DBMS B ．数据库、DBMS 、数据库应用程序 C ．DBMS 和数据库应用程序 D ．计算机、数据库、DBMS 、数据库应用程序和用户 05．下面结论错误的是（）。 A ．层次模型是按照记录类型之间一对多联系的方式构造数据结构 B ．网状模型有且仅有一个结点无双亲，这个结点称为根结点 C ．网状模型允许无双亲的结点在一个以上 D ．关系模型中，数据的逻辑结构是一张二维表 06．数据库系统与文件系统的最大区别是（）。 A ．数据共享 B ．数据独立性 C ．整体数据结构化 D ．数据冗余 07．下面论述正确的是（）。 A ．数据库管理系统是由DBA 设计的 B ．应用程序只有通过数据库管理系统才能和数据库联系 C ．数据库管理系统用DDL 来实现对数据库的插入、删除、查询等操作 D ．数据库管理系统用DML 来定义三级模式 08．数据库中数据的最小存取单位是（）。 A ．记录 B ．文件 C ．数据项 D ．数据库 09．关于信息和数据，下面论述正确的是（）。 A ．信息与数据，只有区别，没有联系 B ．信息是数据的载体 C ．同一信息只能用同一数据表示形式表示 D ．数据是信息的一种表现形式 10．逻辑结构设计的结果是（）。 A ．与DBMS 相关的概念模型 B ．与DBMS 相关的数据模型 C ．与DBMS 无关的概念模型 D ．与DBMS 无关的数据模型 11．数据库的物理实现取决于特定的DBMS ，在规划存储结构时主要应考虑（），两者通常是相互矛盾的，要根据实际情况决定。 A ．存取方法和存取路径 B ．单项索引和组合索引 C ．存取路径和存放位置 D ．存取时间和存储空间 12．关系模型是（）。 A ．用关系表示实体 B ．用关系表示联系 C ．用关系表示实体及其联系 D ．用关系表示属性 13．关于连接运算不正确的说法是（）。 A ．连接运算是从两个关系的笛卡儿积中选取属性间满足一定条件的元组 B ．两个要连接的关系中不必包含同名属性 C ．两个关系中同名属性的等值连接称为自然连接 D ．两个关系的连接运算的结果仍然为关系 14．设关系R 是M 目关系，关系S 是N 目关系，则关系R 和S 的广义笛卡儿积为（）目关系。 A ．M B ．N C ．M ×N D ．M 十N 15．下面关于SQL 语言的叙述中，哪一条是错误的（）。 A ．SQL 既可作为联机交互环境中的查询语言又可嵌入到主语言中 B ．SQL 没有数据控制功能 C ．使用SQL 的用户只能定义索引而不能引用索引 D ．使用SQL 的用户可以定义和检索视图。 16．SQL 语言引入了视图的概念，下述说法正确的是（）。 A ．视图是由若干表组成的，独立存储在数据库中 B ．视图的存在提高了并发程度 C ．视图与基本表的最大区别在于它是逻辑定义的虚表 D ．视图可以加快查询语句的执行速度 17．用（）命令可删除基本表。 A ．DELETE B ．REVOKE C ．ALTER D ．DROP 18．数据库的完整性是指（）。 A ．数据的正确性 B ．数据的独立性、可控性 C ．数据的一致性 D ．数据的正确性和相容性 19．数据库后援副本的用途是（）。 A ．安全性保障 B ．一致性控制 C ．故障恢复 D ．数据的转储 20．下述说法错误的是（）。 A ．后援副本和后备副本是一个概念 ----------------------装 ---------------------------------------------订 ----------------------------------------线 ----------------------------------------

通信原理期末考试试卷及答案

通信原理期末考试试题及答案一、填空题(总分24,共12小题，每空1分) 1、数字通信系统的有效性用传输速率衡量，可靠性用差错率衡量。 2、模拟信号是指信号的参量可连续取值的信号，数字信号是指信号的参量可离散取值的信号。 3、广义平均随机过程的数学期望、方差与时间无关，自相关函数只与时间间隔有关。 4、一个均值为零方差为n的窄带平稳高斯过程，其包络的一维分布服从瑞利分布, 相位的一维分布服从均匀分布。 5、当无信号时，加性噪声是否存在？是乘性噪声是否存在？否。 6、信道容量是指：信道传输信息的速率的最大值，香农公式可表示为： C B log 2（1 鲁）。 7、设调制信号为f (t)载波为cos c t，则抑制载波双边带调幅信号的时域表达式为 1 f(t)cos c t，频域表达式为—[F( c) F( c)]。 2 8、对最高频率为f H的调制信号m (t)分别进行AM、DSB、SSB调制，相应已调信号的带宽分别为2f H 、2f H 、f H 。 9、设系统带宽为W，则该系统无码间干扰时最高传码率为2W 波特。 10、PSK是用码元载波的相位来传输信息,DSP是用前后码元载波的相位差来传输信息，它可克服PSK的相位模糊缺点。 11、在数字通信中，产生误码的因素有两个：一是由传输特性不良引起的码间串扰，二是传输中叠加的加性噪声。 12、非均匀量化的对数压缩特性采用折线近似时，A律对数压缩特性采用13_折线近似，律对数压缩特性采用15_折线近似。二、简答题(总分18,共4小题) 1、随参信道传输媒质的特点？ ( 3分) 答：对信号的衰耗随时间变化、传输的时延随时间变化、多径传播

2011-2012安徽大学编译原理补考试卷

安徽大学20 11 —20 12 学年第一学期《编译原理》考试试卷（B卷）（闭卷时间120分钟）院/系年级专业姓名学号一、（15分）设字母表∑={a，b}， 1. 写出不是以a开头，但以aa结尾的字符串集合的正规表达式r（5分）。 2. 构造NFA M，使得L（M）=L（r）；（5分） 3. 将NFA M 确定化、最小化，得到DFA M1，使得L（M1）=L（M）。（5分）

二、（20分）设文法G[S]如下： S →i （B ）SA S →a A →eS A →ε B →b 1．（5分）求出各非终结符的first 集合和follow 集合，填入下表： 2．（10 3．（5 三、（20分）设文法G[S]： S →aS S →bS S →a 1. 文法G[S]属于乔姆斯基哪一型文法？（2分） 2. 符号串abbaa 是不是该文法的一个句型？请证实。（方法不限）（3分） 3. 若是句型，写出该句型的所有短语、直接短语、素短语、最左素短语以及句柄（5分）

4. 求出该文法的firstvt集和lastvt集，构造算符优先关系表填入下表。（10分）四、（25分）设CFG文法G[S]如下： S→aABe A→Abc A→b B→d 1．（4分）写出该文法的拓广文法： 2．（9分）构造识别全部活前缀的DFA，填入下表：

3．（5分）构造该文法的LR（0）分析表，填入下表： 4．（7分）将abbc的分析过程填入下表：五、（5分）对于下面的程序 program test (input，output)； var a ：integer procedure cala（x：integer); temp：integer； begin x:=a+1; temp:=a+2;

2015通信原理期中考题及标准答案

电子科技大学2０１5-2016学年第 1 学期期中考试 A 卷课程名称：通信原理考试形式:开卷考试考试日期： 2015年1０月 29 日考试时长:90分钟本试卷试题由六部分构成,共５页。一、选择与填空(共2０分，共 10题,每题２分） 1、频带利用率是数字通信系统的( A ）指标。 (A)有效性（B)可靠性（C)适用性（Ｄ)可实现性 2、某A ＷGN 信道带宽为50 MHz,信号噪声功率比为30 ｄB 。则根据香农公式,该信道容量约为( D ）。（A ）４０ M ｂｉt/s （B ）130 Ｍbit/s （C ）150 Mbit/ｓ（D)500 Mbit/s ３、要无失真传输某信号，信道传递函数需满足的条件是（Ｄ )。 (A)幅频响应和相频响应均为常数（B ）幅频响应和相频响应的乘积为常数（C)幅频响应或相频响应的导数为常数（D ）幅频响应和相频响应的导数都为常数４、在已调信号带宽相同的情况下,基带信号带宽最宽的是（ B )信号。 (A)ＡM （Ｂ)SS Ｂ（C)ＤＳB （D) FM ５、在模拟信号传输中,调制效率是指（Ｃ )。（A ）传输信号中直流信号功率与交流信号功率之比（B ）传输信号中载波信号功率与边带信号功率之比（C)传输信号中信息携带信号的功率与传输信号总功率之比（D ）传输信号功率与噪声功率之比 6、设信号功率为１ mW,噪声功率为100 nW,则信噪比(S /Ｎ)的dB 值是 4０ｄB 。 7、基带信号()cos m m m t A t ω=对载波作100%的幅度调制,则常规AM 系统、DSB －S Ｃ系统与SSB 系统的解调增益分别为 0.67 、２和 1 。 8、对于４PA Ｍ信号和16P ＡM 信号, 4PA Ｍ具有较好的抗干扰性能, １6PAM 具有较好的频谱效率。９、某十六进制数字基带系统符号速率为2400 Ｂaud ，则该系统的比特速率为 9600 bi ｔ/ｓ。 1０、当“0”、“1”码等概率出现时,在单极性NRZ 信号、双极性NRZ 信号、单极性RZ 信号和双极性 R Ｚ信号中，具有多条离散谱线的信号是单极性R Ｚ。二、(共15分)已知某AM 模拟调制系统中，信号表达式()[]106cos4000cos2AM c s t t f t ππ= +。

交大通信原理期末考试试卷及答案

班级学号姓名

抽样频率为6000Hz，每个样值的量化电平数为64并编为二进制码，假定传输波形为滚降因子为0.2的升余弦波形，则传输合路后10路PCM信号所要求的最小带宽为（a） a) 216kHz b) 432kHz c) 600kHz d) 256kHz 8.下列说法中不正确的是（c） a) 滤波法生成模型可以产生SSB信号 b) 数字键控法模型可以生成2ASK信号 c) 模拟相乘法模型可以生成2FSK信号 d) 相移法生成模型可以生成DSB信号 9.下列关于调制的说法中不正确的是（d） a)调制是按照基带信号的变化规律改变载波某些参数的过程 b)可以采用脉冲串或者数字信号作为载波 c)调制可以分为模拟调制和数字调制 d)调制过程不会改变信号所占频带 10.下列说法中不正确的是（d） a)信道中的噪声是不可避免的 b)信道可以分为狭义信道和广义信道 c)广义信道可以划分为调制信道与编码信道 d)数字信号是时间离散信号 11.PCM系统中，编码的功能是（d） a)二进制信号变为多进制信号 b)幅度连续信号变为幅度离散信号 c)模拟信号变为数字信号 d)多进制信号变为二进制信号 12.若某系统的工作频段为505-1135kHz，采用SSB方式传输具有相同带宽8KHz的模拟基带信号，则该系统通过FDM复用，在信号复用保护带为0.1KHz时，最多能传输（b）路基带信号 a) 76 b) 77 c) 78 d) 79 13.根据带通抽样定理，如果上截止频率f H=4.2B，其中B为信号带宽，则所需的抽样速率为（d） a) 8B b) 8.4B c) 2B d) 2.1B 14.如果2PSK信号与QPSK信号具有相同的信息传输速率，下列说法中正确的是（b） a)二者具有相同码元周期 b)2PSK信号符号速率为QPSK信号符号速率的两倍 c)2PSK比QPSK具有更好的频谱效率 d)二者具有相同的信号带宽 15.对最高频率为200Hz的模拟低通信号m(t)进行取样，如果取样速率为500Hz，则接收端要由抽样后的信号无失真恢复m(t)所需低通滤波器截止频率的最小值为（c） a) 300Hz b) 500Hz c) 200Hz d) 250Hz

2013-2014学年二学期通信原理期末考试试卷(A卷)4

** 课程代码：座位号：新疆大学2013-2014学年度第二学期期末考试《通信原理》试卷姓名: 学号: 专业: 学院: 班级: 20 年月日第一部分选择题（共分）题目部分，（卷面共有84题，100分，各大题标有题量和总分）一、选择（10小题，共10分） 1．如果系统满足理想低通传输特性，则频带利用率可以达到 [ ]。 A、1B/Hz b、1bit/Hz c、2B/Hz d、2bit/Hz 2．如图所示的通信方式是[ ]。 A．单工通信方式B．并行通信C．全双工通信方式 D. 半双工通信方式 3．产生频率选择性衰落的原因是[ ]。 A．幅频畸变Ｂ．相频畸变 C．多径传播Ｄ．瑞利衰落 4．高斯白噪声通常是指噪声的什么量服从高斯分布[ ]。 A、幅值 b、相位 c、自相关函数 d、功率谱密度 5．理想白噪声的单边功率谱密度可以表示为[ ]。 6．设x(t)为调制信号，调频波的表示式为[ ]。通信原理试题第1页（共8页）

7．对于ΔM 编码过程，过载量化噪声通常发生在[ ]。 A、信号幅值较大时 b、信号频率较大时 c、噪声较大时 d、信号斜率较大时 8．以下信号属于模拟信号的是[ ]。 A．PCM信号 B．PAM信号 C．⊿M信号 D．DPCM信号 9．下列几种调制方式中，频带利用率最差的调制方式是[ ]。 A.2ASK B.2FSK C.2DPSK D.2PSK 10．3G移动通信系统采用的多址接入技术是[ ]。 A. FDMA B. SDMA C. TDMA D. CDMA 二、填空（20小题，共20分） 1．热噪声的频域特性表现为、时域特性表现为、统计特性表现为。 2．主要用来度量通信系统性能的参量为和。 3．有效性和可靠性是用来度量通信系统性能的重要指标，在数字通信系统中对应于有效性和可靠性的具体指标分别是和。 4．由通信系统模型可知信号传输需经过两个变换，分别是变换和变换。 5．常规双边带调幅可以采用或者方法解调。 6．DSB、SSB、VSB三种调制方式，其已调信号所占用带宽大小的关系为。7．在AM、DSB、SSB、FM中，的有效性最好，的可靠性最好，的有效性与DSB相同。 8．采用非均匀量化的目的是为了提高的量化SNR，代价是减少的量化SNR。 9．量化是将幅值的信号变换为幅值的信号。 10．在模拟信号转变成数字信号的过程中，抽样过程是为了实现的离散、量化过程是为了实现的离散。 11．码于码相比，弥补了码中的问题，其方法是用替代。金属学原理试题第2页（共8页）

LR(0)文法

编译原理实验报告实验名称：LR（0）文法分析实验时间：2011年12月1号院系：安徽大学江淮学院计算机科学与电子技术系班级：计算机科学与技术（2）班学号：JB094170、JB094172、JB094180、JB094188、JB094216 姓名：常文静、赵婷婷、连梦莹、陈绵慧、陈亚男一、实验目的：输入：任意的压缩了的上下文无关文法。输出：相应的LR（0）分析表。二、实验原理：对于LR文法，我们可以自动构造相应的LR分析表。为了构造LR分析表，我们需要定义一个重要概念——文法的规范句型“活前缀”。这种句柄之后不含任何符号的前缀称为活前缀。在LR分析工作过程中的任何时候，栈里的文法符号（自栈底而上）X1X2…X m应该构成活前缀，把输入串的剩余部分配上之后即应成为规范句型（如果整个输入串确实构成一个句子）。因此，只要输入串的已扫描部分保持可归约成一个活前缀，那就意味着所扫描过的部分没有错误。对于一个文法G，我们可以构造一个有限自动机，它能识别G的所有活前缀，然后把这个自动机转变成LR分析表，按照该LR分析表进行LR分析，就能保证在分析的过程中，如果分析的句子是正确的，栈里的文法符号（自栈底而上）始终构成活前缀。假若一个文法G的拓广文法G 的活前缀识别自动机中的每个状态（项目集）不存在下述情况：（1）既含移进项目又含归约项目；（2）含有多个归约项目，则称G是一个LR（0）文法。该自动机的状态集合即为该文法的LR（0）项目集规范族。构造识别文法活前缀DFA有3种方法：（1）根据形式定义求出活前缀的正则表达式，然后由此正则表达式构造NFA 再确定为DFA；（2）求出文法的所有项目，按一定规则构造识别活前缀的NFA再确定化为DFA；（3）使用闭包函数（CLOSURE）和转向函数(GO(I,X))构造文法G’的LR(0)