现代通信原理期末考试A卷

北京城市学院信息学部考试试卷A 2011-2012学年第一学期期末 课程名称：现代通信原理 使用班级：无线网专 考试时间：150分钟 考试形式：闭卷 共3页，共五道大题 空白答题纸4页

请在答题纸上作答，答在试卷上成绩无效（如果无答题纸，此内容可以删除。但不允许试卷、答题纸都有答题，不便存档。）

一、 填空（每小题2分，共20分）

1. 数字通信系统的有效性具体可用信道的信息传送速率来衡量，传输速率越高，系

统有效性就越好。一般数字通信系统传输速率有三种定义方法即

____________、___________________和消息传输速率。

2. 数字通信系统的可靠性指标可用差错率来衡量，常用码元差错率又称_________

和信息差错率又称为_______________来表示。

3. 通信系统没有固定的分类方法，可从不同的角度对其分类，如按传输信号的性质

分为模拟通信系统和数字通信系统；按工作方式不同又可分为___________通信、半双工通信和_________________通信。

4. 模拟调制是指用来自信源的模拟基带信号去控制高频载波的某个参数，使该基带

信号被“装载”到这个高频载波上。根据载波受控参数的不同，调制可分为

____________、____________和调相三种。

5. 角度调制是将调制信号附加到载波的相角上。角度调制已调信号的频谱不是调制

信号频谱在频率轴上的线性搬移，而是使调制信号的频谱结构发生根本性的变化。因此，角度调制也称为非线性调制，主要包括_________和_________两种。

6. 一个实际的数字基带传输系统，尽管进行了精心设计，要使其性能完全达到理想

要求也是十分困难的。为了克服码间串扰或减小其影响，可以对基带系统进行实验测量和调整。用实验法测量基带传输系统常采用的方法是____________

法，而对系统性能的调整常采用_________________器进行。

7. 数字调制是用载波信号的某些离散状态来表征所传送的数字信息，也称数字调制

信号为键控信号，相应的三种基本调制形式也分别称为______________、频移键控FSK 和_______________三种。

8. 采用折线法逼近A 律和μ律已经形成国际标准。13折线A 律主要用于英、法、德等

欧洲各国以及中国的PCM__________路基群中。15折线μ律主要用于美国、加拿大和日本等国的PCM__________路基础中。

9. 多址通信起源于卫星通信，就是指通信网中每个地球站利用同一颗卫星的信道进

行多边通信。实现多址连接技术的基础是信号的分割和识别，而最有效的分割和识别方法是利用某些信号具有的正交性实现多址连接。目前，常用的是__________、时分多址（TDMA ）、_______________和空分多址(SDMA)以及他们的组合方式。

10. 同步是通信系统中的关键技术，也是通信系统必不可少的重要组成部分之一。

通信系统中同步的种类很多，按照其功能和作用可以分为______________、位同步、________________和网同步四种。

二、 名词解释（每小题4分，共20分）

11. 幅度调制；

12. 相干解调；

13. 数字基带信号；

14. SDH ；

15. 脉冲编码调制；

三、 简答题（每题8分，共32分）

16. 什么通信，什么是通信系统，请画出通信系统的基本模型。

17. 什么是码间串扰？它是如何形成的？怎样才能消除或减少码间串扰？

18. 什么是“倒π”现象？为什么相对相移可以克服绝对出现的“倒π”现象？

19. 试问什么是位同步？对位同步的两个基本要求是什么？位同步的作用有哪些？

四、 计算题（每小题9分，共18分）

20. 某一待传输的图片约含有2.25×106个像素。为了很好地重现图片，需要12个亮

度电平。假设所有这些亮度电平等概率出现，且信道的信噪功率比为30dB 。 问：（1）试计算用3min 传送一张图片时所需的信道带宽；

（2）若信道的信噪比变为20dB ，此时所需带宽为多少？

21. 设A 律13折线8位码字为11011011，试计算码字电平I C ？

五、 综合题（共10分）

22. 已知消息码为10110001，试确定相应的双相码和密勒码（Miller ），并画出对应的

波形（请在下图中完成）。

消息码：

1011000

1

双相码：

密勒码：

以下内容只在存档空白试卷上体现，不出现在印刷给学生的试卷中

试卷命题人（签字）： 周辉 试卷审核人（签字）： 审核日期： 年 月 日

现代通信原理期末考试A卷

北京城市学院信息学部考试试卷A 2011-2012学年第一学期期末 课程名称：现代通信原理 使用班级：无线网专 考试时间：150分钟 考试形式：闭卷 共3页，共五道大题 空白答题纸4页 请在答题纸上作答，答在试卷上成绩无效（如果无答题纸，此内容可以删除。但不允许试卷、答题纸都有答题，不便存档。） 一、 填空（每小题2分，共20分） 1. 数字通信系统的有效性具体可用信道的信息传送速率来衡量，传输速率越高，系 统有效性就越好。一般数字通信系统传输速率有三种定义方法即 ____________、___________________和消息传输速率。 2. 数字通信系统的可靠性指标可用差错率来衡量，常用码元差错率又称_________ 和信息差错率又称为_______________来表示。 3. 通信系统没有固定的分类方法，可从不同的角度对其分类，如按传输信号的性质 分为模拟通信系统和数字通信系统；按工作方式不同又可分为___________通 信、半双工通信和_________________通信。 4. 模拟调制是指用来自信源的模拟基带信号去控制高频载波的某个参数，使该基带 信号被“装载”到这个高频载波上。根据载波受控参数的不同，调制可分为 ____________、____________和调相三种。 5. 角度调制是将调制信号附加到载波的相角上。角度调制已调信号的频谱不是调制 信号频谱在频率轴上的线性搬移，而是使调制信号的频谱结构发生根本性的变 化。因此，角度调制也称为非线性调制，主要包括_________和_________ 两种。 6. 一个实际的数字基带传输系统，尽管进行了精心设计，要使其性能完全达到理想 要求也是十分困难的。为了克服码间串扰或减小其影响，可以对基带系统进行 实验测量和调整。用实验法测量基带传输系统常采用的方法是____________ 法，而对系统性能的调整常采用_________________器进行。 7. 数字调制是用载波信号的某些离散状态来表征所传送的数字信息，也称数字调制

编译原理期末考试习题及答案

一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：

因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)

现代通信原理与技术第三版课后思考题答案

第一章 1.1 以无线广播和电视为例，说明图 1-1 模型中的信息源，受信者及信道包含的具体内容是什么 在无线电广播中，信息源包括的具体内容为从声音转换而成的原始电信号，收信者中包括的具体内容就是从复原的原始电信号转换乘的声音；在电视系统中，信息源的具体内容为从影像转换而成的电信号。收信者中包括的具体内容就是从复原的原始电信号转换成的影像；二者信道中包括的具体内容分别是载有声音和影像的无线电波 1.2 何谓数字信号，何谓模拟信号，两者的根本区别是什么 数字信号指电信号的参量仅可能取有限个值；模拟信号指电信号的参量可以取连续值。他们的区别在于电信号参量的取值是连续的还是离散可数的。 1.3 何谓数字通信，数字通信有哪些优缺点 传输数字信号的通信系统统称为数字通信系统； 优缺点： 1.抗干扰能力强；2.传输差错可以控制；3.便于加密处理，信息传输的安全性和保密性越来越重要，数字通信的加密处理比模拟通信容易的多，以话音信号为例，经过数字变换后的信号可用简单的数字逻辑运算进行加密，解密处理；4.便于存储、处理和交换；数字通信的信号形式和计算机所用的信号一致，都是二进制代码，因此便于与计算机联网，也便于用计算机对数字信号进行存储，处理和交换，可使通信网的管理，维护实现自动化，智能化；5. 设备便于集成化、微机化。数字通信采用时分多路复用，不需要体积较大的滤波器。设备中大部分电路是数字电路，可用大规模和超大规模集成电路实现，因此体积小，功耗低；6. 便于构成综合数字网和综合业务数字网。采用数字传输方式，可以通过程控数字交换设备进行数字交换，以实现传输和交换的综合。另外，电话业务和各种非话务业务都可以实现数字化，构成综合业务数字网；缺点：占用信道频带较宽。一路模拟电话的频带为 4KHZ 带宽，一路数字电话约占64KHZ。 1.4 数字通信系统的一般模型中的各组成部分的主要功能是什么 数字通行系统的模型见图1-4 所示。其中信源编码与译码功能是提高信息传输的有效性和进行模数转换；信道编码和译码功能是增强数字信号的抗干扰

编译原理期末复习

编译原理期末复习 鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。 注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。（1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。 (4) 说明编译和解释的区别： 1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序； 2)编译程序运行效率高而解释程序便于人机对话。 （5）文法：描述语言语法结构的形式规则，一般用一个四元式表示： G=(V T，V N，S，P)，其中V T：终结符集合(非空) V N：非终结符集合(非空)，且V T ?V N=? S：文法的开始符号，S?V N P：产生式集合(有限)。

现代通信原理_试卷及答案

一、选择题：（单选或多选，每小题3分，共15分） 1.关于信号接收机的门限效应，下列说法正确的是（）。 A、只要使用包络检波器就存在门限效应； B、所有非相干解调器都存在门限效应； C、所有相干解调器都存在门限效应； D、使用包络检波器不存在门限效应。 2.关于衰落，下述正确的是（）。 A、对多径传播，到达接收点的信号相位和总强度均随机变化； B、对频率不敏感； C、选择性衰落对不同边带的扰动不一样； D、高频时的选择性衰落比低频严重。 3.对于SSB调制技术而言，下述正确的是（）。 A、传输带宽比AM和DSB减少一半； B、信道利用率降低一半； C、同等条件下比AM和DSB更节省功率； D、在军用短波通信中有广泛应用。 4.用单音f(t)=cosωm t对载波C(t)=cosω0t进行调频，若J0（βFM）=0，则其调制效率为（）。 A、0； B、50％； C、100％； D、不确定。 5.对二进制频带传输系统而言，下列说法正确的是（）。 A、FSK、PSK、DPSK的抗衰落性能均优于ASK； B、FSK、PSK、DPSK的最佳判决门限比ASK容易设置； C、接收机的输入信噪比增加，解调的误码率一定下降； D、ASK、PSK、DPSK的频带利用率均高于FSK。 二、填空题（每空2分，共40分） 1.信息传输速率一般分为和，前者的单位是“波特”，后者的单位是“比特/秒”。 2.通信系统的主要性能指标可分为两类，即指标和可靠性指标。 3.将连接和的各种物理媒体称为，将包含信号变换所需的部件和电路的传输 媒介称为，在这种信道中，根据其涵盖的范围不同常可分为和。 4.在实际使用的物理信道中，传输函数如果对信号的影响是固定的，这类信道称为；如 果传输函数随时间随机快变化，则称为。 5.是调频和调相的统称，其特点是直 接调频法的主要优点是在实现线性调频的要求下，可以方便地获得较大的。缺点是。故需要采用来稳定中心频率。 6.PCM通信系统中，接收端重建的信号与发送端原始信号肯定不同，主要原因是存在，PCM 通信系统中采用非均匀量化的目的是使输入信号与量化噪声之比。 7.一相位不连续的二进制FSK信号，发“1”码时的波形为Acos(2000πt+θ1)，发“0”码时的波形为 Acos(8000πt+θ2)，码元速率为400波特，则该FSK信号的最小传输带宽为Hz。 8.将N路频率范围为0.1～4KHz的语音信号用FDM方式进行传输，则采用AM和SSB调制方式 时N路语音信号的最小传输带宽将分别为KHz和KHz。

编译原理期末考试题目及答案

一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x

现代通信原理与技术

《现代通信原理与技术》是全国高职高专一体化教学通信专业通用教材。本书全面介绍了现代通信系统的基本原理、基本技能和基本分析方法。全书共七章，分别是：绪论、模拟调制系统、数字基带传输系统、数字信号的频带传输、模拟信号的数字传输、差错控制编码和同步系统。 本书是全国高职高专一体化教学通信专业通用教材。本书全面介绍了现代通信系统的基本原理、基本技能和基本分析方法。全书共七章，分别是：绪论、模拟调制系统、数字基带传输系统、数字信号的频带传输、模拟信号的数字传输、差错控制编码和同步系统。 作为高职高专通信专业的一门核心技术基础课程教材，在本书的编写中考虑了以下的原则与特点： 1．充分考虑了高职教育以应用能力培养为主线的特点，并考虑了高职学生的学习能力，内容上力求通俗易懂，以必需够用为度，并适当考虑学生的可持续发展的要求。 2．讲述简明透彻、概念清楚，重点突出。着重使学生掌握通信系统的基本概念、基本原理，大大缩减了不必要的数学推导和计算。 3．本着学用一体的思想，本书加强了针对性和实用性，尽可能的体现现代通信系统中的新知识、新技术和新方法，并在大部分章节配有相应的实训内容与要求，以强化学生的动手能力。 4．在教学内容和思考练习中，着重训练学生对基本概念的理解与掌握，系统的培养学生科学的思维方法和学习能力。 全书内容丰富，编排连贯，系统性强。先介绍基础知识，后介绍

系统知识，每章配有小结和富有针对性的思考题和习题，便于学生学习掌握。 本书既可作为高职高专层次的各类高校通信、电子、计算机应用等专业的教材，又可作为成人高等学校有关专业教学用书，还可以作为信息类专业工程技术人员的参考用书。 本书由济南铁道职业技术学院陈霞、山东省农业管理干部学院杨现德担任主编，曾庆磊、姜维正、秦爱民担任副主编，寇迎辉、张慧香、房曙光、崔雪彦参加了部分章节的编写。垒书由陈霞统稿并主审。 限于编者水平，书中难免有疏漏和不足，恳请读者批评指正。

期末考试编译原理试卷及答案

一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静 态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址 计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A ． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 7． 如果在文法G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树

现代通信原理考试试题

（20分）填空 １、数字通信系统的主要优点是__________ 、_____________、________________、________________。 ２、通信系统的主要质量指标通常用_________和________衡量，FSK 系统指标具体用______ _和_ _______衡量，FM/PM系统具体指标用______ 和______ _衡量。 ３、PCM量化可以分为和。在线性PCM中，抽样频率为8 KHZ，对双极性信号编码时编码器输出码元速率为72 KB，则量化信噪比为_______dB。 ４、ΔM信号携带着输入信号的_______信息，Σ—ΔM信号携带着输入信号的_______信息，PCM信号携带着输入信号的_______信息，。 ５、窄带高斯噪声的一维随机包络服从_________ 分布，其概率密度函数p（x）= ；OOK信号加窄带高斯噪声的 一维随机包络服从分布。 ６、在0—-T时刻内高度为A的矩形信号，与之相匹配的滤波器的单位冲激响应h（t）图形为，传递函数H(ω)= ,最大输 出信噪比r 0max = ,最大信噪比出现的时刻t o =。 ７、门限效应是；用示波器观察眼图的方法步骤是（1）， （2）。 ８、二进制代码 1011000000000000101的差分码 是；HDB3码是 +1 。 9、在ΔM系统中，输入信号f(t)=Acosω k t，抽样速率为f s ，量化台阶为δ， 要求系统不出现过载现象，而且能正常编码，输入信号f(t)的幅度范围应 为。 10、信道带宽为6 MHz，信号功率与噪声谱密度之比为6 MHz，则信道最大传输速率为，当信道带宽B趋向无穷大时，则信道最大传输速率为。 二、（15分）已知语音信号的最高频率fm为4kHz,幅度范围为（-5.120V，+5.120V）,采用13折线法对其进行PCM，试回答计算下列问题：

《编译原理》期末考试复习题

《编译原理》期末考试复习题 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．计算机高级语言翻译成低级语言只有解释一种方式。() ×2．在编译中进行语法检查的目的是为了发现程序中所有错误。() √3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () ×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 () √5．每个文法都能改写为 LL(1) 文法。 () √6．递归下降法允许任一非终极符是直接左递归的。 () ×7．算符优先关系表不一定存在对应的优先函数。 () ×8．自底而上语法分析方法的主要问题是候选式的选择。 () ×9．LR 法是自顶向下语法分析方法。 () ×10．简单优先文法允许任意两个产生式具有相同右部。 () 三、填空题(每空1分，共10分) 1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__ ___和 ___ _。 表格管理出错处理_ 2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __ __ 。 _目标程序_编译程序 3．编译方式与解释方式的根本区别在于__ __。 是否生成目标代码_ 4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。 _源程序目标程序

5．产生式是用于定义__ __的一种书写规则。 _语法成分 6．语法分析最常用的两类方法是___ __和__ __分析法。 自上而下_自下而上 四、简答题（20分） 1. 什么是句子？什么是语言 ? 答：(1)设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。 (2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。() ×2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。() √3．递归下降分析法是自顶向上分析方法。() ×4．产生式是用于定义词法成分的一种书写规则。() √5．LR 法是自顶向下语法分析方法。() √6．在SLR （1 ）分析法的名称中，S的含义是简单的。() ×7．综合属性是用于“ 自上而下” 传递信息。() ×8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。() ×9．程序语言的语言处理程序是一种应用软件。() ×10．解释程序适用于COBOL 和FORTRAN 语言。() 三、填空题(每空1分，共10分) 1．一个句型中的最左简单短语称为该句型的___句柄__。

现代通信原理与技术答案1-8章

第一章 1-1 e 的信息量 ==)(1log 2 e P I e 3.25bit v 的信息量 ==) (1 log 2v P I v 6.96bit 1-2 因为全概率1)1()0(=+P P ，所以P(1)=3/4，其信息量为 ==) 1(1 log 2 P I 0.412(bit) 1-3平均信息量（熵） ∑=- =n i i i x P x P x H 1 2 )(log )()(=2.375（bit/符号） 1-4 （1）一个字母对应两个二进制脉冲，属于四进制符号，故一个字母的持续时间为10ms 。传送字母的符号速率为)(10010521 3 B R B =??=- 等概率时的平均信息速率 )/(200log 2s bit M R R B b == （2） 平均信息量为 ∑=- =n i i i x P x P x H 1 2 )(log )()(=1.985（bit/符号） 则平均信息量为)/(5.198s b H R R B b =?= 1-5 （1） )/(2400s bit R R B b == （2） )/(96004240016log 2s bit R R B b =?== 1-6 （1） 先求信息源的熵，∑=- =n i i i x P x P x H 1 2 )(log )()(=2.23（bit/符号） 则平均信息速率 )/(1023.23 s b H R R B b ?=?= 故传送1小时的信息量)(10028.81023.236006 3bit R T I b ?=??=?= （2）等概率时有最大信息熵，)/(33.25log 2max 符号bit H == 此时平均信息速率最大，故有最大信息量)(10352.86 max bit H R T I B ?=??= 1-7 因为各符号的概率之和等于1，所以第四个符号的概率为1/2，则该符号集的平均信息量为)/(75.12 1 log 2181log 81241log 41222符号bit H =-?-- = 1-8 若信息速率保持不变，则传码率为

编译原理考试试卷

南京工业大学继续教育学院编译原理期末考试试卷 (2012-2013学年) A卷 一、选择题（每题2分，共20分） 得分 1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个_____，以及一组产生式。 A．字符串 B．运算符号 C．开始符号 D．文法 2.程序的基本块是指_____。 A．一个子程序 B．一个仅有一个入口和一个出口的语句 C．一个没有嵌套的程序段 D．一组顺序执行的程序段，仅有一个入口和一 个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于_____分析方法。 A．自左向右 B．自顶向下 C．自底向上 D．自右向左 4．经过编译所得到的目标程序是_____。 A．四元式序列 B．间接三元式序列 C．二元式序列 D．机器语言程序或汇编语言程序 5．运行阶段的存储组织与管理的目的是_____。 ①提高编译程序的运行速度②节省编译程序的存储空间 ③提高目标程序的运行速度④为运行阶段的存储分配做准备 A. ①② B. ②③ C. ③④ D. ④②6．词法分析器的输出结果是_____。 A．( ) 单词的种别编码B．( ) 单词在符号表中的位置C．( ) 单词的种别编码和自身值D．( ) 单词自身值 7．正规式M 1 和M 2 等价是指_____。

A．( ) M1和M2的状态数相等B．( ) M1和M2的有向边条数相等 C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等 8．文法G：S→xSx|y所识别的语言是_____。 A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx* 9．语言是_____。 A．句子的集合B．产生式的集合 C．符号串的集合D．句型的集合 10．编译程序前三个阶段完成的工作是 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 二、名词解释（每题2分，共20分） 得分 1.最左推导： 2.语法： 3.文法： 4.基本块： 5.语法制导翻译： 6.短语： 7.规范句型：

现代通信原理与技术课后答案完整版-张辉第四章

4-1 解 AM 信号 ()[]t t A t s AM ππ4010cos 2000cos 2)(?+= DSB 信号 ()()() t t t t t s D S B ππππ444108.0cos 102.1cos 10cos 2000cos 2)(?+?=?= USB 信号 () t t s U S B π4102.1cos )(?= LSB 信号 () t t s L S B π4108.0cos )(?= 频谱图略 4-2 解 设载波 ， （1）DSB 信号的波形如题4-2图（b),通过包络后的输出波形为题4-2 图（c)。 （2）AM 信号 ，设 ，波形如题4-2图（d),通 过包络后的输出波形为题4-2图（e)。 讨论DSB 解调信号已严重失真，故对DSB 信号不能采用包络检波法；而AM 可采用此法恢复 。 题4-2图(b)、(c)、(d)和(e) 4-5 解 （1）为了保证信号顺利通过和尽可能地滤除噪声，带通滤波器的宽度等于已调信号

带宽，即kHz f B m 8422=?==，其中心频率为100kHz ，故有 为常数，其中其他， ，K kHz f kHz K H ???≤≤=010496)(ω。 （2）已知解调器的输入信号功率W mW S i 31022-?==，输入噪声功率为 )(1032101021082)(26633W f P B N n i ---?=?????=?= 故输入信噪比 5.62=i i N S （3）因为DSB 调制制度增益2=DSB G ，故解调器的输出信噪比 1252==i i o o N S N S （4）根据相干解调器的输出噪声与输入噪声功率关系)(1084 1 6W N N i o -?== 又因解调器中低通滤波器的截止频率为kHz f m 4=，故输出噪声的功率谱密度 kHz f Hz W f N f P m o N o 4)/(10110 81082)(33 6 ≤?=??==--， μ 或者，根据相干解调器的输出噪声与输入噪声功率关系)(2 1 )(t n t n c o =，其中)(t n c 是解调器输入端高斯窄带噪声的同相分量，其功率谱密度 kHz f Hz W f P f P n nc 4)/(104)(2)(3≤?==-， μ 因此输出噪声)(t n o 的功率谱密度kHz f Hz W f P f P nc no 4)/(101)(4 1 )(3≤?==-， μ 功率谱图略 4-6 解 方法如上题 （1）为常数，其中其他， ，K kHz f kHz K H ?? ?≤≤=010096)(ω （2） 125=i i N S （3）125=o o N S 4-7 解 练习题4-7图 接收机模型

吉大19年5月《现代通信原理》作业考核试题1答案

吉大18年9月《现代通信原理》作业考核试题-0001 试卷总分:100 得分:0 一、单选题(共4 道试题,共16 分) 1.某数字信号的码元传输速率为1200波特，当它采用四进制传输时，其信息传输速率为多少()bit/s。 A.4800 B.1200 C.3600 D.2400 正确答案:D 2.关于数字调制描述不准确的是（）？ A.数字调制是用载波信号的某些离散状态来表征传送的信息，在接收端对载波信号的离散调制参量进行检测 B.数字调制也有调幅，调频和调相三种基本形式 C.和模拟调制原理上没有区别 D.和模拟调制原理有根本区别 正确答案:D 3.对于低通模拟信号而言，为了能无失真恢复，理论上对于抽样频率有什么要求（）？ A.采样频率大于等于信号最高频率的两倍 B.采样频率大于等于信号最高频率的一倍 C.采样频率小于信号最高频率的两倍 D.采样频率小于等于信号最高频率的一倍 正确答案:A 4.对于多进制，例如在八进制（M=8=23）中，若码元速率为1200 B，则信息速率为（）。 A.3600 b/s B.800 b/s C.1600 b/s D.6400 b/s 正确答案:A 二、多选题(共4 道试题,共16 分) 1.抽样定理的分类描述正确的有哪些（）。 A.根据信号是低通型的还是带通型的，抽样定理分低通抽样定理和带通抽样定理； B.根据用来抽样的脉冲序列是等间隔的还是非等间隔的，抽样定理分均匀抽样定理和非均匀抽样定理 C.根据抽样的脉冲序列是冲击序列还是非冲击序列，抽样定理分理想抽样定理和实际抽样定理

D.以上都不对 正确答案:ABC 2.下面属于数字通信系统研究的基本问题的是()。 A.A/D,D/A变换 B.数字基带信号的特性 C.数字基带传输原理 D.数字调制与解调原理 正确答案:ABCD 3.调制在通信系统中的作用是（）。 A.把基带信号转换成适合在信道中传输的已调信号 B.实现信道的多路复用，以提高信道利用率 C.改善系统搞噪声性能 D.以上全不对 正确答案:ABC 4.通信的三要素描述包括()。 A.信源 B.信道 C.信宿 D.信息 正确答案:ABC 三、判断题(共17 道试题,共68 分) 1.接收设备:与发送设备的相反,从接收信号中恢复出相应的原始基带信号。 A.错误 B.正确 正确答案:B 2.信号的最佳接收是指在不改变信道和噪声的条件下，如何使正确接收信号的概率最大，使错误接收的概率减到最小。 A.错误 B.正确 正确答案:B 3.由连续谱和离散谱构成是2PSK与2DPSK信号的功率谱密度的一个特点。 A.错误

09现代通信原理中期考试(试题+答案)

西南交通大学2010－2011学年第2学期期中考试试卷 课程代码 2100990 课程名称 现代通信原理 考试时间 110分钟 题号 一 二 总成绩 得分 阅卷教师签字： 一、选择题（每题2分，共50分） 1 2 3 4 5 6 7 8 9 10 A A D D C D B B B D 11 12 13 14 15 16 17 18 19 20 B A A D A A A C A C 21 22 23 24 25 D B A B C 1、数字通信系统的可靠性指标为( ) A. 误码率 B. 频带利用率 C. 信号带宽 D. 信息速率 2、下列属于码元速率的单位的是( ) A. Baud B. bit/s C.Baud/s D. A 和B 3、信号经过调制后，送到信道中传输的通信方式，称之为 A.数字通信 B.模拟通信 C.基带传输 D.频带传输 4、以下不能无限制地增大连续信道容量的方法是无限制地 A.提高信噪比 B.减小噪声功率 C.提高信号功率 D.增大传输带宽 5、设单音已调制信号的波形如图所示，其中属于SSB 波形是 A ． B ． C ． D ． 班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线

6、设某HDB3码序列为+1-100-1+100+1-1000-1+100-1，在接收端正确恢复出的 数字序列为（）。 A．110011001100011001 Ｂ．100000000011001001 C．110001000100001001 Ｄ．100000000100001001 7、下列关于眼图的说法中不正确的是 A.在眼图中，最佳抽样时刻应选择在“眼睛” 张开的最大处 B.眼图中斜边的斜率越小，对定时误差就越灵敏 C.在抽样时刻，眼图上下两分支的垂直宽度都表示了最大信号畸变 D.眼图直观地表明码间串扰和噪声的影响，能评价一个基带系统的性能好坏 8、下列哪一种信号的传输带宽与AM信号传输带宽相同。 A.基带信号 B. 双边带信号 C.单边带信号 D.残留边带信号。 9、以下关于单极性不归零数字基带信号说法正确的是（）（T是码元间隔） A．在其功率谱1/T频点能提取位同步信号 B．在其功率谱1/T频点不能提取位同步信号 C．在其功率谱2/T频点能提取位同步信号 D．在其功率谱1/2T频点能提取位同步信号 10、下列哪个描述不符合数字通信的特点 A.抗干扰能力强 B.可以时分复用 C. 易加密 D.占用信道带宽窄 11、如果一个线性系统的输入随机过程是高斯的，那么线性系统的输出服从： A.均匀分布 B.高斯分布 C.瑞利分布 D.莱斯分布 12、根据奈奎斯特第一准则，奈奎斯特带宽是（）（T是码元间隔） A. 1/2T B.1/T C. 1/4T D. 1/3T 13、选用（）传输形式，无码间干扰数字基带传输系统的频带利用率最高 A.理想低通 B.余弦滚降 C.直线滚将 D.升余弦 14、设x(t)为调制信号，调频波的表示式为，则FM调制方式 的瞬时角频率偏移为： A. B. C. D. 15、不论是调制系统，接收端只要进行相干解调都需要 A.载波同步 B.网同步 C.位同步 D.群同步 16、窄带噪声的同相分量n c(t)和正交分量n s(t)它们都具有如下的性质： A.低通 B.带通 C.带限 D.高通 17、符号集为a、b、c、d，它们相互独立，相应概率为1/2,1/4,1/8,1/8，其中包 含信息量最小的符号是： A.a B.b C.c D.d 18、设α=1的升余弦滚降无码间干扰基带传输系统的输入是16进制码元，其码 元速率为600Baud，则该系统带宽为 A. 2400Hz B.1200Hz C.600Hz D.300Hz 19、设传输的数据序列为01100100000011000010，线路编码采用HDB3码，V 符号表示破坏符号，B为满足极性交替规律的非零符号，括号中表示前一

编译原理2011期末考试试卷答案

2011～ 2012 学年第 1 学期期末考试试卷答案 《编译原理》（共 4 页） （考试时间： 2011 年 12 月 25 日） 一、选择题（每题 1 分，共 10 分） 1.B 2.D 3.A 4.D 5.D 6.C 7.B 8.C 9.D 10.B 二、简答题（每题 5 分，共 20 分） 1．何谓二义性文法？试举一例说明。 答：若文法G 的一个句子对应有两棵或两棵以上不同的推导树，则称该句子是 二义性的。产生二义性句子的文法称为二义性文法，否则该文法是无二义性的。 例子：给定文法G[] ： →*||a|b 考察句子 ab*，它有两棵不同的推导树，如下所示： * a * b a b a 2．通过合并 LR(1) 文法中的同心状态得到的 LALR(1) 文法可能会产生哪些冲突？一定不会产生哪些冲突？为什么？ 答：可能会产生归约 -归约冲突，一定不会产生移进 -归约冲突。 因为在对 LR(1) 合并同心集合时，有可能将原本没有冲突的同心集的项目集 合并后造成一些归约项目向前搜索符集合的交集不是空，产生归约-归约冲突。但是由于文法本身已经是LR(1) 文法，因此可知，在项目集中一定不存在移进 -归约冲突，也就是移进项目要求输入的终结符和任意归约项目的向前搜索符集合的交集都是空集。这样，在将同心集合并之后，移进项目要求输入的终结符和归约项目的向前搜索符集合的交集也还是空集。 3．自顶向下的预测分析方法为什么不能分析具有左递归的文法？ 答：在自顶向下的语法分析技术中，要解决的问题是根据当前输入符号判断将识 别符号以及非终结符号替换成哪条规则的右部，若文法具有左递归，则在分析过程中，无法判断替换的规则，造成无穷递归求解过程。 4．设 G=（V N，V T， P，）是上下文无关文法，产生式集合P 中任意一个产生式应具有什么样的形式？若G 是正则文法呢？ 答：上下文无关文法的产生式形式为： A →α，其中， A ∈ V N，α∈（ V N∪V T）* 正则文法产生式形式为： N，a∈V T A→，或→ （右线性文法）其中，A,B ∈V aBA a A→Ba，或 A → a（左线性文法）其中， A,B ∈ V N， a∈V T 三、推导题（共70 分） 1．对于文法 G[S]：

现代通信原理试题及答案

2016年11月2日星期三 3 2-1平稳随机过程 (t)的自相关函数为 R ( ) 2e 试求: ⑴(t)的功率谱密度P ( ) ;(2) (t)的平均功率S 和直流功率S 0 ； ⑶(t)的方差 解：⑴由于 W = 2严 o 耳何而严 O 屛 2x3 _ 12 亦+ 型=詔+9 ⑵i(r)的平均功率S = R ⑨=2异河 直流功率耳"(哄汕| M =0 (4 ￡ ⑵的方差 - S-5^-2-1- 2 输出为x(t)，若已知h(t)的能量为E h ，求x(t)的功率。 解：设凤。的傅立叶变换为丹(刀，则E 厂「 XW 的功率为I 匸￥円(力『妙二#匸 冈刀|诂二罕 at 2-3设一低通滤波器的冲激响应为 h(t) e (t 0)，在其输入端加上零均值白噪声 X(t) 的自相关函数R X ()()，试求滤波器输出过程 丫(t)的下列参数： ⑴数学期望a Y ；⑵功率谱密度R <()；⑶自相关函数 R Y ():⑷总平均功率 S Y 。 鯉:h(t)=直v (r >0) HO)= ------------- (1 ) dj =0 * iJy = (0) = 0 I (二)盘『(亦=￡(存 ￥ & 9) = 1 f ?(劲=&⑷)円9)「二 ~~T a + 0 (3)戶H ◎ 严,f 禺㈢= J-严I m + 少 la ⑷务=Jt r (O) = 4- 1某信源集包含1024个符号，各符号等概出现，且相互统计独立。现需经由带宽为 6KHz 的信道传输该信源发送的一系列符号，并要求信道输出端信噪比不小于 30dB 。试求： 2-2已知平稳高斯白噪声的双边功率谱密度为 n °，经过一个冲激响应为 h(t)的线性系统后

现代通信原理与技术第三版课后 思考题答案

第一章 绪论 1.1 以无线广播和电视为例，说明图 1-1 模型中的信息源，受信者及信道包含的具体内容是什么在无线电广播中，信息源包括的具体内容为从声音转换而成的原始电信号，收信者中包括的具体内容就是从复原的原始电信号转换乘的声音；在电视系统中，信息源的具体内容为从影像转换而成的电信号。收信者中包括的具体内容就是从复原的原始电信号转换成的影像；二者信道中包括的具体内容分别是载有声音和影像的无线电波 1.2 何谓数字信号，何谓模拟信号，两者的根本区别是什么数字信号指电信号的参量仅可能取有限个值；模拟信号指电信号的参量可以取连续值。他们的区别在于电信号参量的取值是连续的还是离散可数的 1.3 何谓数字通信，数字通信有哪些优缺点传输数字信号的通信系统统称为数字通信系统；优缺点： 1.抗干扰能力强； 2.传输差错可以控制； 3.便于加密处理，信息传输的安全性和保密性越来越重要，数字通信的加密处理比模拟通信容易的多，以话音信号为例，经过数字变换后的信号可用简单的数字逻辑运算进行加密，解密处理； 4.便于存储、处理和交换；数字通信的信号形式和计算机所用的信号一致，都是二进制代码，因此便于与计算机联网，也便于用计算机对数字信号进行存储，处理和交换，可使通信网的管理，维护实现自动化，智能化； 5. 设备便于集成化、微机化。数字通信采用时分多路复用，不需要体积较大的滤波器。设备中大部分电路是数字电路，可用大规模和超大规模集成电路实现，因此体积小，功耗低； 6. 便于构成综合数字网和综合业务数字网。采用数字传输方式，可以通过程控数字交换设备进行数字交换，以实现传输和交换的综合。另外，电话业务和各种非话务业务都可以实现数字化，构成综合业务数字网；缺点：占用信道频带较宽。一路模拟电话的频带为 4KHZ 带宽，一路数字电话约占64KHZ。 1.4 数字通信系统的一般模型中的各组成部分的主要功能是什么数字通行系统的模型见图1-4 所示。其中信源编码与译码功能是提高信息传输的有效性和进行模数转换；信道编码和译码功能是增强数字信号的抗干扰能力；加密与解密的功能是保证传输信息的安全；数字调制和解调功能是把数字基带信号搬移到高频处以便在信道中传输；同步的功能是在首发双方时间上保持一致，保