燃气轮机原理与应用复习题
2013-05-28
1 同汽轮机相比，燃气轮机的特点有哪些？
优点：
（1）重量轻、体积小、投资省。（2）启动快、自动化程度高、操作方便。
（3）水、电、润滑油消耗少，少用或不用水。
（4）燃料适应性强、公害少。（5）维修快、运行可靠。
缺点：
A. 热效率较低。
B.使用的经济性和可靠性较差。
2 燃气轮机涡轮叶片有哪几种冷却方式？每种冷却方式的大概降温范围？
1)对流冷却可使温度降低200-250℃
2)冲击冷却可使温度降低200-300℃
3)气膜冷却可使温度降低400--600℃
4)发散冷却可使温度降低500-800℃
普遍使用前三种的混合
3航空用燃气轮机有哪几种类型？
涡轮喷气发动机、涡轮螺旋桨发动机、涡轮风扇发动机
4什么是燃气轮机循环的压比、温比？
压比π*：压气机出口的气流压力与其进口的气流压力的比值。 温比τ*：涡轮前进口燃气温度与压气机进口气流温度的比值。 5 什么是燃气轮机循环的比功、热效率、有用功系数？
燃气轮机的循环比功：进入压气机内1kg 空气完成一个循环后，对外界输出的有效轴功。 热效率：燃气轮机输出的有用功与其所耗燃料的热量的比值。 有用功系数?：燃气轮机比功w i 与涡轮比功w T 的比值。 6燃气轮机理想简单循环的比功与哪些因素有关？
影响理想简单循环的比功ws 的重要因素：压比π*和温比τ*。
（1） 压比π*一定时，温比τ*增大，循环比功ws 增大。
（2） 温比τ*一定时，有一最佳比πL *使比功最大，且τ*增大时，πL *增大。 7燃气轮机理想简单循环的效率与哪些因素有关？
（1） 理想简单循环的热效率ηs 只与压比π*有关，而与温比τ*无关。
*1*2*p p =π*1*3*T T =τT C T i w w w w -1 ==?
（2） 理想简单循环的热效率ηs 随压比π*增加而提高。
8写出理想简单循环中对比功的最佳压比、极限压比的表达式。
最佳压比：。
9 燃气轮机实际简单循环效率的主要影响因素有哪些？如何影响？
10燃气轮机实际简单循环比功的主要影响因素有哪些？如何影响？
T ：透平机 C ：压缩机
11 提高燃气轮机装置热力性能的途径有哪些？
12回热循环有何特点？在T-S 图上画出其热力过程。
① 有较高的热效率②循环比功不变，实际略有减小
③ 极限回热 T
2’*=T 4*, T 4’*=T 2*，实际回热T 2’* ④ 温比一定时，提高压比，回热效果变差。 13 燃气轮机理想回热循环效率与温比、压比的关系如何？ 理想回热循环效率：ηE = 1- π*m /τ* 14 燃气轮机间冷循环有何特点？在T-S 图上画出其热力过程。 间冷循环的特点：——采用间冷循环后，可使循环比功wi 增大，但压缩终了温度T 2*会降低，对循环热效率不利。-只有机组压比较高时，间冷循环的热效率才得益。 缺点：采用中冷器，机组尺寸重量增大，设备系统复杂，并需大量冷却水。 1-2’低压压气机中压缩过程； 2’-1’中冷器中的冷却过程； 1’-2高压压气机中压缩过程。 15燃气轮机再热循环有何特点？在T-S 图上画出其热力过程。 —使循环比功wi增大 —燃料销量增加，循环吸热量q1增大， 使循环热效率变化不大。 —采用再热燃烧室，使机组复杂，但比间冷循环的中冷器小得多，且不需冷却水。 3-4’高压涡轮中膨胀过程； 4’-3’再热燃烧室的再热过程； 3’-4 低压涡轮中膨胀过程。 T-S图上机组的循环比功增大 16燃气轮机燃烧室由哪些部件组成？ 主要由五部分组成：外壳、火焰管、旋流器、喷 油嘴、混合器 燃气轮机燃烧室通常由下列部件组成： 1)燃烧室外壳2) 扩压器3)火焰4)旋流器 5)燃料雾化喷嘴6)点火装置7) 联焰管(分管和环管燃烧室中装有) 8) 燃气收集器(过渡段) 17燃气轮机燃烧室按布置方式分哪几种类型？各自的特点？ 1 圆筒型燃烧室:优点：结构简单，布置灵活，易与压气机和燃气透平配装，拆装方便，燃烧效率高且稳定，流动损失小，压损率较低。缺点：体积大而笨重，因难以作全尺寸实验而使设计、调试困难。 2 分管型燃烧室：优点：尺寸小，便于系列化，便于解体检修，便于做全尺寸实验，燃烧过程易组织，燃烧效率高且稳定。缺点：空间利用差，流动损失大，压损率高，重量大。 3 环型燃烧室：优点：体积小，重量轻，特别适合与轴流式压气机和燃气透平匹配，流动损失小，压损率低。缺点：燃烧过程难组织，出口温度场受进口气流流场的影响大而不易做到均匀化，因难以作全尺寸实验使设计调试困难，解体检修非常困难。 4 环管型燃烧室：优点：火焰管尺寸小，便于系列化，便于解体检修，便于做全尺寸实验，燃烧过程易组织，燃烧效率高且稳定。缺点：流动损失稍大一些。 18火焰管及过渡段有哪几种冷却方式？ 气膜冷却：是指用一层空气或蒸汽膜对被冷却的表面所进行的冷却和保护。 对流冷却：是指用空气或蒸汽，以热交换的方式对被冷却的表面所进行的冷却。冲击冷却：是指用空气或蒸汽射流冲击被冷却的表面所形成的冷却。 19火焰稳定器有什么作用？分几种类型？ 改善气流的流动结构，稳定高速气流中的火焰，使燃烧工况得到改善的装置。主要作用：在火焰管的前部造成一个特殊形态的速度场，以便强化燃料和空气 的混合作用，并为燃烧火焰的稳定提供条件。 分类：旋流型、钝体型、差速型。 20燃料喷嘴有哪几种类型？常用的燃油喷嘴有：离心喷嘴；气动喷嘴；蒸发喷嘴；甩油盘喷嘴；直喷式喷嘴。 21燃气轮机燃气的形成要经过哪几个主要过程？ 燃气轮机燃烧主要经过五个过程：雾化。蒸发。扩散混合。燃烧。掺冷。 22扩散燃烧的特点？ 在这类燃烧室中，由压气机送来的空气被分为一次空气、冷却空气、二次空气(掺冷空气)几个部分，分别以不同的方式进入火焰管，以解决总空气量远远大于燃料燃烧所需要的理论空气量的问题。 23预混燃烧的特点？ 预混燃烧是一种让燃料与空气混合成均匀的可燃气体后，再引入燃烧区的燃烧方式。 24什么是DLN燃烧器？有何特点？ 干式低排放（DLN，或称为“dry low NOx”—DLN）燃烧室 干式低污染燃烧的基本措施就是“贫预混”，即以适当的过量空气系数将空气与燃料预先混合均匀后再进入燃烧室燃烧，这就从根本上改变了传统的以扩散燃烧为主的概念。 25燃气轮机平衡运行的条件包括哪些？ 机组在不同负荷下稳定运行时，各部件的参数（流量、转速、压比、功率）应满足的相互配合的条件。1、转速平衡2、压比平衡3、功率平衡4、流量平衡26画出以压比、折合转速为坐标轴的反映出折合流量、效率和临界流动边界线的涡轮通用特性曲线图。 27叙述压气机透平联合运行工况点（共同工作点）的确定过程。 共同工作点的确定： 1 在C 图上给定压气机工作点A ，从图上可以确定： 进一步可以计算出： 2 用试算法确定T 3*： 设一个T 3*，与T 2*一起根据热平衡可以算出燃空比f,从流量平衡求出G T ，进一步求出： 从而可以在T 图上确定到一点A’，该点的若与步骤1中的一致，即说明T 3*假设 正确，该点为共同工作点了。如果两个不一致，通常的做法是取多个T 3*，这样在T 图上获得多个，可以连成一条斜线，斜线上与通过压力平衡（即步骤1）得到的一致的点即为共同工作点 28绘制等温比线有哪几种方法？ （1）联合求解法： 利用已获得的压气机、燃烧室和涡轮的特性线，根据平衡运行条件来联合求得。 （2）近似计算法： 如果没有涡轮特性线，可利用涡轮的椭圆方程来近似计算获得（见P119表5-4）。 （3）测试法：利用压气机特性实验装置来测得。 29单轴恒速机组变工况特点？ ? 转速不变，压比降低，流量略增。 ? 压气机运转点沿等转速线向右下方移动，远离喘振边界和最佳效率线，故效率降低、不会喘振。 ? T 3*下降较多。 ? 压气机效率和压比都降低，机组的效率下降较多。 ? 由于转速不变，且压比下降时压气机比功下降而流量略增，故压气机耗功变化不大。 ? 由功率平衡，燃料改变时透平功率的变化能立刻反映到输出功率，即调节反应快。 ? 甩负荷时，负载功率突然消失，但有压气机阻力功率（正比于转速的立方），故转子不会超速。 *1/,/,c c p n πη***223,,,,T n T p p π*3,/T G p n T πT π T πT πT π 30单轴变速机组（螺旋桨负荷）的变工况特点？ ? 按功率与转速立方成正比的规律，负荷下降时，转速下降。根据压气机特性，流量、压比都下降。运转点向左下方移动，靠近喘振线。 31大气温度和大气压力如何影响机组性能？ 一、大气温度对机组功率和效率的影响：大气温度T 0升高时，机组功率和效率都降低；大气温度T 0降低时，机组功率和效率都增加。 二、大气压力对机组功率和效率的影响：p 0升高时，机组功率N e 增加而效率不变； p 0降低时，机组功率N e 降低而效率不变。 32 轴流式压气机基元级的增压原理（增压过程）？ 1、外界通过动叶轮将压缩轴功?h 传递给通过动叶轮的气体，一方面使气流绝对速度的动能提高；另一方面使气流相对速度的动能降低，而使气流压力升高。 2、气流在静叶栅中减速，使绝对速度的动能转化成气体的压力势能，进一步提 高压力。 3、气流经过压气机级时，轴功使气体焓值增加。 33请画出流经基元级时气体总压（增大）、总温（增大）、静压（增大）、绝对速度(减小)和相对速度（减小）等参数的变化情况。 34 请在T-S 图上画出压气机基元级的等熵压缩功、 多变压缩功、摩擦损失功。 等熵压缩功，是在理想的基元级中使气体由p 1压缩 到p 3所需的理论功，即为?h s ，用面积ae3s1c 表示。 多变过程压缩轴功，用面积ae3d 表示，其中摩擦损失功?h r 用面积c13d 表示，则多变压缩功表示为： 22232c c - 即，多变压缩功由面积ae31c 表示。 35 请写出基元级等熵效率、滞止等熵效率、多变效率的定义。 基元级的效率是气体压缩的有益功与实际耗功之比。 1、（静参数）等熵效率：有益功取为理想基元级中的静参数等熵功，实际耗功 取静参数多变压缩功与摩擦损失功之和。 2、滞止等熵效率：有益功取滞止等熵功；实际耗功取加给气体的理论功（轴功）。 3、多变效率:有益功取为多变压缩功，实际耗功取静参数多变压缩功与摩擦损失功之和。 36 画出反动度为0、0.5、1时轴流压气机基元级速度三角形。 37 压气机叶型表面坐标是如何得到的？ 选定中弧线（圆弧、抛物线、多项式等）， 将原始叶型（中弧线为直线的对称叶型）的厚度按弦长比例移植到中弧线曲线上，可得到叶型的表面座标。（1.中弧线的确定，2.选择合适的原始叶型进行叠加，a.选取叶型，b ，控制扩散叶型。3叶型合成） 38 为什么需要扭叶片？ 1212112212121.0 1022u u u u u u u u u u c c c c u u c u w c u w w w w w ρρ=+=-=?+==+=+∴=-?=- 12121122122112.21122u u u u u u u u u u u u c c c c u u c u w c u w w c w c ρρ=+=-=?+==+=+∴=-=- 1212112212123.11102u u u u u u u u u u c c c c u c u w c u w c c c c ρρ=+=-=?+==+=+∴=-= *****31*31***** 3131()()p s s s s s p c T T h T T T h c T T T T T η-?-?====?--?3131313131=()()()p r p p s s s s s p r p h h c T T c T T h T T T h h c T T T T T η?+?--?-?====?+?--?31e dp h ae3d c13d ρ=?=?面积-面积 不同半径处的叶片旋转速度u=ωr 是不同的，由此带来不同半径处速度三角形的不同，为适应这些变化，就要配上与之相适应的叶型和叶栅，因此造成叶片是变截面而且扭曲的。 39 扭叶片有什么特征？ 1.沿叶高轴功?h 大致相等或变化不大，这样可以避免在叶高方向的动量和能量交换而带来的损失。根据，而u=ωr 沿叶高是增大的，因此要保证?h 沿叶高不变，必然要使?w u 沿叶高减小，所以叶顶的叶片弯度小于叶根，叶型也相应变化。 2.为了能够适应由于u 沿叶高增大带来的速度三角形的变化，叶片的安装角沿叶高减小。为了减小叶片的重量，提高强度，叶片顶部厚度比根部薄。 40 用简单径向平衡方程设计扭叶片时有哪几种常用的扭曲规律？ 扭曲规律：○1等环量扭曲规律○2等反力度扭曲规律○3通用规律 41 叶型损失包括哪些？ 叶型损失可以细分为：摩擦损失、分离损失和尾迹损失三部分（超音速时还有激波引起的总压损失）。激波损失 42 环端面损失的影响因素有哪些？ 叶型形状、叶尖间隙、叶片弦长、气动负荷等。 43 二次流损失形成的原因？ 在叶片流道中，存在与主流方向不相同的流动，统称为二次流动。 二次流动扰乱了主流，形成二次流损失。 44 什么是多级压气机的重热现象？重热系数的定义。 实际压缩过程中由于存在损失，使级出口温度大于等熵过程的出口温度，即提高了下一级的进气温度，增大了下一级的等熵压缩功。这种 现象称为重热现象。 重热系数α：为各级的等 熵效率与整机的等熵效 率的比值，即 45 请画出以压比为纵坐 标、相似流量为横坐标， 包含相似转速、喘振边界、 和等效率线的压气机通 用特性曲线图。 u h u w ?= ? 46压气机为什么会产生旋转脱离？ 压气机叶栅2以速度u向右运动，由于流速减小，叶背出现分离，造成叶栅2-3间的通道部分或全部被脱离气流所阻塞。这样就会在该 通道的前方形成一个气流停滞区（低流速区），它将迫使 停滞区附近的气流改变流动方向：使右边的气流冲角减 小，使叶栅1-2通流条件得到改善，分离逐渐消失；使 左边气流冲角增加，促使叶片3的叶背发生分离。因此 气流脱离是以与叶片运动相反的速度u’向左方逐渐转 移。 47 为什么旋转脱离会导致发生喘振？（注意：出现旋转 脱离，还不等于喘振） 在压气机正常工作时，流量的减小会使容器2的压力升 高，当流量减小到一定程度时，压气机通流部分会产生 旋转脱流现象，如果流量进一步减小，旋转脱离会进一步加剧，由于气流的强烈脉动，会使压气机出口压力突然下降，而容器2的压力就会高于压气机出口，导致气流从容器2中倒流到压气机中去，而另一部分气流则继续通过阀门3向后流去，使容器2的压力迅速降低。由于背压降低，压气机的流量会迅速增加，相应压气机及叶栅中的脱离会趋向消失。压气机的流量增加导致容器2的压力再次升高，流经压气机的流量会再次减少，旋转脱离现象重新出现。这样的过程，周期性的发展下去，引起压气机与其后的有一定容积的工作系统之间出现流量和压力的周期性波动，就是喘振现象。 48为什么多级压气机前几级会首先发生喘振？ 经验表明：与设计工况偏离最多的是前几级和末几级，中间级与设计值偏离较小。 在前几级中，由于冲角增大，会引起喘振发生，即在转速降低时，前几级会首先发生喘振。 49防止喘振的措施有哪些？ （1）设计压气机时，合理选择各级之间的流量系数 =c z/u分配，扩大压气机稳定工作范围。（2）在压气机通流部分某一个或几个截面上，安装放气阀（中间级放气）。（3）采用可调进口导叶和静叶。（4）采用双转子结构压气机。 50为什么要采用双转子结构压气机？ （当单轴结构的压气机压比更高时，仅采用前面提到的措施已经不能解决喘振问题，而需采用双转子结构。 把压气机分成高低压两个转子后，可以通过改变高低压转子的转速，适应变工况时首末级的协调要求。） 压气机低转速运行时，前几级（低压级）的轴向速度减小较多，为避免造成大的进口冲角，应使前几级的转速u降下来；而后几级（高压级）刚好相反。因此采用高低转子不同转速，才能更好协调。 通信原理复习题 一、单项选择题 1．数字通信相对于模拟通信具有（ B ）。 A．占用频带小Ｂ．抗干扰能力强C．传输容量大Ｄ．易于频分复用 2．以下属于模拟信号是（ A ）。 A．PAM信号Ｂ．PCM信号C．⊿M信号Ｄ．DPCM信号 3．以下信号属于模拟信号的是（ B ）。 A．PCM信号B．PAM信号C．⊿M信号D．DPCM信号 4．以下属于数字信号是（ D ）。 A．PAM信号Ｂ．PDM信号C．PPM信号Ｄ．PCM信号 5．对于M进制的离散消息源消息源，其平均信息量最大时的概率分布为（ A ）。 A．均匀分布B．正态分布C．瑞利分布D．指数分布 6．通信系统可分为基带传输和频带传输，以下属于频带传输方式的是（C ）。 A．PAM传输方式B．PCM传输方式C．PSK传输方式D．⊿M传输方式 7．通信系统可分为基带传输和频带传输，以下属于基带传输方式的是（ B ）。 A．PSK传输方式B．PCM传输方式 C．QAM传输方式 D．SSB传输方式 8．按信号特征通信系统可分为模拟和数字通信系统，以下为数字通信系统的是（ D ）。 A．采用PAM方式的通信系统B．采用SSB方式的通信系统 C．采用VSB方式的通信系统D．采用PCM方式的通信系统 9．在数字通信系统中，传输速率属于通信系统性能指标中的（ A ）。 A．有效性B．可靠性C．适应性D．标准性 10．以下属于码元速率单位的是（ A ）。 A．波特B．比特C．波特/s D．比特/s 11．在模拟通信系统中，传输带宽属于通信系统性能指标中的（ B ）。 A．可靠性B．有效性 C．适应性 D．标准性 12．产生频率选择性衰落的原因是（ C ）。 A．幅频畸变Ｂ．相频畸变C．多径传播Ｄ．瑞利衰落 13．若采用空间分集技术，抗选择性衰落较差合并方式为（A ）。 A．最佳选择方式Ｂ．最大功率合并方式C．最小色散合并方式Ｄ．最大信噪比合并方式14．以下属于恒参信道的是（ D ）。 A．微波对流层散射信道B．超短波电离层散射信道 C．短波电离层反射信道D．微波中继信道 15．改善恒参信道对信号传输影响的措施是（C ）。 A．采用分集技术B．提高信噪比C．采用均衡技术D．降低信息速率 16．随参信道所具有的特点是（ D ）。 A．多经传播、传输延时随时间变化、衰落 B．传输损耗随时间变化、多经传播、衰落 C．传输损耗随时间变化、传输延时随时间变化、衰落 D．传输损耗随时间变化、传输延时不随时间变化、多经传播 17．根据信道的传输参数的特性可分为恒参信道和随参信道，恒参信道的正确定义是（B ）。A．信道的参数不随时间变化B．信道的参数不随时间变化或随时间缓慢变化 C．信道的参数随时间变化D．信道的参数随时间快速变化 18．以下信道属于随参信道的是（ B ）。 A．电缆信道B．短波信道C．光纤信道D．微波中继信道 19．调制信道的传输特性不好将对编码信道产生影响，其结果是对数字信号带来（B ）。 A．噪声干扰B．码间干扰C．突发干扰D．噪声干扰和突发干扰 一、填空题|（每题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．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。 考试题型： 填空 16分 选择 24分 简答10分 计算50分 填空： 1.某2系统的传码率为300波特,“1”和“0”码对应的频率分别为f 1=12002=2400,在频率转换点上相位不连续,该2信号的频带宽度应为 1800 。若2系统传码率为300波特,2信号的频带宽度为 600 。 2.用包络检波法接收2信号，当发端发“1”码时，包络检波器输出服从莱斯分布，当发端发“0”时，包络检波器服从 瑞利 分布。 3．若频率为5，振幅为2V 的正弦调制信号，对频率为100的载波进行频率调制，已知信号的最大频偏为75，则调频波的带宽为 60 。 4.某调频波8()20cos 2108cos 4000s t t t ππ??=?+??,则调频波信号功率为 200 w ，调制指数为 8 ，最大频偏为 16 ，信号带宽为 36 。 5．为解决在相干解调恢复载波相位模糊问题，可采取 相对相移键控 措施。 6. 一个能量信号的自相关函数R(τ)与能量谱密度P(w)之间的关系是傅立叶变换，R(0)的物理意义表示平均功率。 7.信号通过线性系统不失真的条件是与 ()()y t kx t τ=- 8.平稳随机过程的自相关函数与功率谱密度的关系是互为傅里叶变换对。 9.正态随机过程X （t ）通过传输函数为H(W)的线性系统后，其输出Y(t)与输入的功率谱密度 ()Y P w ，()X P w 的关系是2()()()Y X P w P w H w =。 10.如果随机过程的数学期望与时间无关，而且相关函数仅与时间间隔有关，那么该随机过程就称为广义平稳的。 11.高斯过程的n 维分布完全可以由它的数学期望、方差及相关函数决定。 12.信号通过随参信道多径传播，当信号带宽超过多径传播的醉倒时延差引起的相关带宽时，会产生频率选择性衰落。 13.已知二进制数字信号每个码元占有的时间为1，0、1码等概率出现，则码元速率为1000，信息速率为1000； 14.若二进制信号的码元速率为1200B ，则对应信息速率为1200，若以相同的信息传输数率传输八进制信号，码元速率为400。 15.八进制数字信号在2分钟内共传送72000个码元，则每个码元所含信息量为3，信息速率为600。 一、填空题（每空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 3．一个算符优先文法的每个非终结符号间都也可能存在优先关系。X 4．语法分析时必须先消除文法中的左递归。X 6．逆波兰表示法表示表达式时无须使用括号。R 9．两个正规集相等的必要条件是他们对应的正规式等价。 X 1．编译程序是对高级语言程序的编译执行。X 《计算机网络原理》复习题及答案 《计算机网络原理》讲义 第一部分选择题 1、在Internet网络管理的体系结构中，SNMP协议定义在【 B 】 A．网络访问层 B．网际层 C.传输层 D．应用层 2、在网络管理标准中，通常把【 B 】层以上的协议都称为应用层协议。 A.应用 B.传输 C.网络 D.数据链路 3、TCP提供面向【 B 】的传输服务。 A、无连接 B、连接、 C、地址 D、端口 4、路由协议分类中，外部网关协议是指【 A 】 A．在自治系统之间的路由协议 B．在一个Intranet 内的路由协议 C．在一个局域网内的路由协议 D．在一个校园网内的路由协议 5、TCP提供一个或多个端口号作为通信主机中应用进程的【 B 】 A.进程号 B.地址 C.作业号 D.计数器 6、光纤分为单模光纤和多模光纤，这两种光纤的区别是【 D 】。 A. 单模光纤的数据速率比多模光纤低 B. 多模光纤比单模光纤传输距离更远 C. 单模光纤比多模光纤的价格更便宜 D. 单模光纤的纤芯小，多模光纤的纤芯大 7、IEEE802.3规定的最小帧长为64字节，这个帧长是指【 B 】。A．从前导字段到校验和字段的长度 B．从目标地址到校验和的长度C．从帧起始符到校验和的长度 D．数据字段的长度 8、TCP协议使用【 C 】次握手机制建立连接。 A．1 B．2 C．3 D．4 9、RIP协议默认的路由更新周期是【 A 】秒。 A．30 B．60 C．90 D．100 10、DNS是用来解析下列各项中的哪一项【 D 】 A. IP地址和MAC地址 B. 主机名和MAC地址 C.主机名和TCP端口地址 D. 主机名和IP地址 11、计算机网络是一门综合技术的合成，其主要技术是：【 B 】 A、计算机技术与多媒体技术 B、计算机技术与通信技术 C、电子技术与通信技术 D、数字技术与模拟技术 12、在因特网中，由网络和连接这些网络的路由器组成的部分叫做：【 D 】 A、传输部分 B、交换部分 C、边缘部分 D、核心部分 13、对于信噪比来说，当S/N=1000时，信噪比为。【 C 】 A、 30 B、 10 C、 30 dB D、 10 dB 14、数据链路层的数据单位称为：【 C 】 A、比特 B、字节 C、帧 D、分组 15、通常把运行域名服务器程序的机器称为。【 A 】 A. 域名服务器 B. FTP服务器 C. 邮件服务器 D. WWW服务器 16、RIP协议允许一条路径最多只能包含个路由器。 【 B 】 A．10 B. 15 C．50 D. 100 17、1Gb/s网卡发送125Byte的数据量，则发送时延为秒。【 A 】 A 1*10-6 B 5*10-6 C 1*10-9 D 1*10-3 18、物理层的主要任务为： __ 。【 B 】 A 提供传输介质 B 透明地传输比特流 C 实现通信双方的比特同步 D 提供调制与解调功能 19、MTU指的是。【】 A 帧的长度上限 B帧的长度下限 C帧数据部分的长度上限 D 帧数据部分的长度下限 20、在顶级域名中，表示公司的是。【 A 】 通信原理复习试题及答案（一） 一填空题 1、抽样是把时间连续、幅值连续的信号变换为时间离散，幅值连续的信号，量化是把幅值连续的信号变换为幅值离散的信号。 2、非均匀量化的目的是提高小信号的量化SNR，其代价是减少了大信号的量化SNR 3、与PCM比，DPCM的优点是可以减少码位数/传输速率，其理论基础是利用了模拟信号的相关性。 4、对模拟信号进行线性PCM编码时，取抽样频率为8KH Z，编码为8位，则信息传输速率为64kbit/s 5、简单增量调制中所发生的两种量化噪声是一般量化噪声和过载量化噪声。 6、若量化电平数为64需要的编码位数是5，若量化电平数为128，需要的编码位数为 6 。 7、非均匀量化的对数压缩特性采用折线近似时，A律对数压缩特性采用13 折线近似， 律对数压缩特性采用15 折线近似。 8、常见信道的复用方式有时分复用和频分复用和码分复用。 二、画图 1、画出模拟通信系统的一般模型。 2、画出通信系统的简化模型。 信息源发送设备 信道接收设备受信者 噪声 信道解调器受信者模拟信息源调制器 噪声 三、计算题 1、对于二电平数字信号，每秒传输300个码元，问此传码率R B 等于多少？若该数字信号0和1出现是独立等概率的，那么传信率R b 等于多少？ band R B 300 s bit R b /300= 2、、现有一个由8个等概符号组成的信源消息符号集，各符号间相互独立，每个符号的宽度为0.1ms 。计算： （1）平均信息量；（2）码元速率和平均信息速率；（3）该信源工作2小时后所获得的信息量；（4）若把各符号编成二进制比特后再进行传输，在工作2小时后发现了27个差错比特（若每符号至多出错1位），求传输的误比特率和误符号率。 解：（1）符号）/(38log log 22bit M H === （2）T s =0.1ms ，所以B aud 10000R s T 1 B == 30kbit/s 310000H R R B b =?=?= （3）216Mbit/s 3600210303 =???=?=t R I b （4）误比特率 56 1025.110 21627 -?=?= b P 2小时传送的码元数为7 B 107.23600210000t R N ?=??== 误码率为：5 6 1075.310 7227-?=?= e P 3、（8分）某消息源的符号集由32个等概的符号组成，每符号宽度为2ms ，编为5位。设该消息源以编组方式发送消息，每组30个符号，再间歇15ms ，然后再发送下一组，试： （1）、求信息传输速率；（2）、若传输1小时后发现有72个符号出错。若每符号至多 第一章概述 一、填空题 1) 21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以＿＿＿＿为核 心的信息时代。 2) 网络是指“三网”，即＿＿＿＿网络、＿＿＿＿网络和＿＿＿＿网络。其中发展 最快的并起到核心作用的是＿＿＿＿网络。 3）电路交换的三个阶段：建立连接、通信、＿＿＿＿。 4）分组交换网中的结点交换机根据收到的分组的首部中的＿＿＿＿信息，把分组转发到下一个结点交换机。 5）分组在各结点存储转发时需要排队，这就会造成一定的＿＿＿＿。 6）分组交换网则是以＿＿＿＿为中心，主机都处在网络的外围。 7）国际性组织＿＿＿＿于1992年成立，该组织对因特网进行全面管理。 8）所有的因特网标准都是以RFC的形式在＿＿＿＿上发表。 9）因特网(Internet)是“＿＿＿的网络” 10）计算机网络与分布式计算机系统的区别主要是＿＿＿的不同。 11）＿＿＿＿是广域网和局域网（或校园网）之间的桥接区 12）＿＿＿＿是局域网（或校园网）和城域网之间的桥接区 13）＿＿＿＿是因特网的核心部分。 14）“＿＿＿＿”是数字信道所能传送的“最高数据率”的同义语。 15）数据经历的总时延就是发送时延、＿＿＿＿时延和＿＿＿＿时延之和。 16）对于高速网络链路，我们提高的仅仅是数据的＿＿＿＿而不是比特在链路上的传播速率。 17）＿＿＿＿协议族是Internet的事实上的国际标准。 18）计算机网络的体系结构是计算机网络的各层及其＿＿＿＿的集合。 19）计算机网络体系结构中的＿＿＿＿层直接为用户的应用进程提供服务。 20）＿＿＿＿负责为分组交换网上的不同主机提供通信。 21）在TCP/IP体系中，分组也叫作＿＿＿＿数据报，或简称为数据报。 22）协议是控制两个＿＿＿＿实体进行通信的规则的集合。 23）在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供＿＿＿＿。 24）TCP/IP 是四层的体系结构：＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿层。 25）客户(client)和服务器(server)都是指通信中所涉及的两个＿＿＿＿。 （参考答案） 二、判断题 1) 电路交换必定是面向连接的。 2）计算机数据具有突发性。 3）分组交换网以“帧”作为数据传输单元。 4）分组交换网则是以计算机为中心。 5) 所有的RFC文档都必须交费从因特网上下载。 6）分布式计算机系统的最主要的特点是整个系统中的各计算机对用户都是透明的。 通信原理复习题 五、作图题 1．某调制方框图如图a所示。已知m(t)的频谱如图b，载频且理想带通滤波器的带宽为。 试求：（1）理想带通滤波器的中心频率为多少； （2）说明s(t)为何种已调制信号； （3）画出s(t)的频谱图。 2．根据如图所示的调制信号波形，试画出DSB及AM波形图，并比较它们分别通过包络检波器后的波形差别。 3．请画出采用单边带调幅的调制器和解调器的组成框图若基带信号的频谱如图所示，载波频率为64kHz，取下边带（滤波为理想），请画出已调信号的频谱 4．若有5个频谱范围均为60kHz～108kHz的信号（已包括防护频带），现将这5个信号采用频分复用的方式合成一个频谱为312kHz～552kHz的信号。 试求：（1）对应于这5个信号所用的载波频率分别为多少（取上边带）； （2）画出该频分复用的原理框图； （3）试画出频谱搬移图。 5．设有12路电话信号，每路电话的带宽为4kHz（频谱0kHz～4kHz，已包括防护频带），现将这12路电话信号采用频分复用的方式合成一个频谱为60Hz～108kHz的信号。 试问：（1）用于12路电话频谱搬移的载波频率分别为多少(取上边带)； （2）画出频分复用的频谱搬移图（4kHz的电话频谱用三角频谱表示）。 6．设通信系统的模型如下图所示，请在图中标出调制信道和编码信道。请画出一对输入和一对输出时的调制信道数学模型图和二进制编码信道数学模型图。 7．设有三种传输通道分别如图a、图b和图c所示。 试求：（1）画出这三种传输通道的幅频特性示意图； （2）就失真问题对三种传输通道作简要讨论； （3）若三种传输通道的输入为一个矩形脉冲，请分别画出相应的输出波形草图。 ，请画出相应的单极性非归零码（NRZ）、归零码（RZ）、差分码和双极性归零码的波形。 ，请画出相应的NRZ码、RZ码、双极性归零码、AMI码和四电平码的波形。 ，试编为相关码、AMI码和HDB3码并画分别出编码后的波形（第一个非零码编为-1） 11．设部分响应传输系统如图所示，若 12．请画出眼图的模型结构图，并解释个部分所代表的含义。 ，码元速率为。现采用2FSK进行调制，并设对应“1”；对应“0”；、的初始相位为00。 试求：（1）画出2FSK信号的波形。 （2）计算2FSK信号的带宽和频谱利用率。 14．1”；对应“0”；、的初始相位为00。 试求：（1）画出2FSK信号的波形。 （2）计算2FSK信号的带宽和频谱利用率。 15．设二进制FSK信号为 且等可能出现。 试求：（1）构成相关检测器形式的最佳接收机结构； （2）画出各点可能的工作波形； （3）若接收机输入高斯噪声功率谱密度为，试求系统的误码率。 16．假设有某2DPSK系统，码元速率为，载波频率为。 试求：（1）试画出2DPSK信号波形； （2）试画出采用非相干解调法接收的组成框图； （3）根据框图试画出解调系统的各点波形。 。 试求：（1）画出相应得2DPSK的波形； （2）画出2DPSK传输系统的非线性变换+滤波法载波同步的组成框图； （3）画出以上组成框图中各点的波形图。 ，码元速率为，载波频率为4kHz。 试求：（1）分别画出2ASK、2PSK、2DPSK信号的波形（2ASK的规则：“1”有载波、“0”无载波；2PSK的规则：“1”为00、“0”为1800；2DPSK 的规则：“1”变“0”不变，且设相对码参考码元为“0”）。 （2）计算2ASK、2PSK、2DPSK信号的带宽和频谱利用率。 19．已知一低通信号的频谱为 试求：（1）假设以的速率对进行理想抽样，试画出已抽样信号的频谱草图； （2）若用的速率抽样，重做上题； （3）若用的速率抽样，重做上题； 编译原理复习题 一、填空题： 1、编译方式与解释方式的根本区别在于（是否生成目标代码）。 2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。 3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。 4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。 5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。 6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。 7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。 8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。 9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。 10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。 11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。 14、在编译程序中安排中间代码生成的目的是（便于代码优化）和（便于目标程序的移植）。 15、表达式-a+b*(-c+d)的逆波兰表示为（a-bc-d+*+ ）。 16、表达式a+b*(c+d/e)的逆波兰表示为（abcde/+*+ ）。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为（aabcde/↑*f/+:= ）。 18、文法符号的属性有（继承属性）和（综合属性）两种。 19、一个文法符号的继承属性是通过语法树中它的（兄弟结点与父）结点的相应文法符号的属性来计算的。 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) 栈式动态存储分配(2) 堆式动态存储分配 (3) 左(4) 语法分析(5) 目标代码生成 (6) 表格管理 (7) xyz*ab+/+ (8) 继承属性 (9) a+(i-1)*20+j-1 (10) 基本块 8 词法规则通常可以用____正规式________，正规文法、____自动机________描述；语法规则通常用___2型文法___来描述；语义规则通常用__属性文法_____来描述。 9 编译原理的工作过程一般划分为：词法分析、语法分析、语义分析、优化和目标代码生成五个阶段。 1.( )称为规范推导。 2.编译过程可分为（），（），（），（）和（）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。 4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。 5.语法分析器的输入是（），其输出是（）。 6.扫描器的任务是从（）中识别出一个个（）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 8.一个过程相应的DISPLAY表的内容为（）。 9.一个句型的最左直接短语称为句型的（）。 10.常用的两种动态存贮分配办法是（）动态分配和（）动态分配。 11.一个名字的属性包括( )和( )。 12.常用的参数传递方式有（），（）和（）。 13.根据优化所涉及的程序范围，可将优化分成为（），（） 《计算机网络原理》讲义 第一部分选择题 1、在Internet网络管理的体系结构中，SNMP协议定义在【 B 】 A．网络访问层 B．网际层 C.传输层 D．应用层 2、在网络管理标准中，通常把【 B 】层以上的协议都称为应用层协议。 A.应用 B.传输 C.网络 D.数据链路 3、TCP提供面向【 B 】的传输服务。 A、无连接 B、连接、 C、地址 D、端口 ( 4、路由协议分类中，外部网关协议是指【 A 】 A．在自治系统之间的路由协议 B．在一个Intranet 内的路由协议 C．在一个局域网内的路由协议 D．在一个校园网内的路由协议 5、TCP提供一个或多个端口号作为通信主机中应用进程的【 B 】 A.进程号 B.地址 C.作业号 D.计数器 6、光纤分为单模光纤和多模光纤，这两种光纤的区别是【 D 】。 A. 单模光纤的数据速率比多模光纤低 ) B. 多模光纤比单模光纤传输距离更远 C. 单模光纤比多模光纤的价格更便宜 D. 单模光纤的纤芯小，多模光纤的纤芯大 7、规定的最小帧长为64字节，这个帧长是指【 B 】。 A．从前导字段到校验和字段的长度 B．从目标地址到校验和的长度 C．从帧起始符到校验和的长度 D．数据字段的长度 8、TCP协议使用【 C 】次握手机制建立连接。 A．1 B．2 C．3 D．4 … 9、RIP协议默认的路由更新周期是【 A 】秒。 A．30 B．60 C．90 D．100 10、DNS是用来解析下列各项中的哪一项【 D 】 A. IP地址和MAC地址 B. 主机名和MAC地址 C.主机名和TCP端口地址 D. 主机名和IP地址 11、计算机网络是一门综合技术的合成，其主要技术是：【 B 】 A、计算机技术与多媒体技术 B、计算机技术与通信技术 C、电子技术与通信技术 D、数字技术与模拟技术 — 12、在因特网中，由网络和连接这些网络的路由器组成的部分叫做：【 D 】 A、传输部分 B、交换部分 C、边缘部分 D、核心部分 13、对于信噪比来说，当S/N=1000时，信噪比为。【 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 =， ()02 0c 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 ，即 ()0 c n N f W P f else ?≤=? ? (3)B 点的输出是()c n t 经过LPF 的输出，因此 ()0 20 B 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 的功率谱密度为： ()()()1 4E s c s c P f P f f P f f = ++-???? 证：()e t 的自相关函数为 ()()()()()()()()()()()()()(),cos 2cos 22cos 2cos 22cos cos 422cos 22E 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????= 作傅氏变换得 参考答案 一、单项选择题(共10小题，每小题2分，共20分) 1．语言是 A ．句子的集合 B ．产生式的集合 C ．符号串的集合 D ．句型的集合 2．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析 C ．词法分析、语法分析、语义分析和中间代码生成 D ．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A ．非终结符号 B ．短语 C ．句子 D ．直接短语 4．下推自动机识别的语言是 A ．0型语言 B ．1型语言 C ．2型语言 D ．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A ． 字符 B ．单词 C ．句子 D ．句型 6．对应Chomsky 四种文法的四种语言之间的关系是 A ．L 0?L 1?L 2?L 3 B ．L 3?L 2?L 1?L 0 C ．L 3=L 2?L 1?L 0 D ．L 0?L 1?L 2=L 3 7．词法分析的任务是 A ．识别单词 B ．分析句子的含义 C ．识别句子 D ．生成目标代码 8．常用的中间代码形式不含 A ．三元式 B ．四元式 C ．逆波兰式 D ．语法树 9． 代码优化的目的是 A ．节省时间 B ．节省空间 C ．节省时间和空间 D ．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A ．把高级语言翻译成汇编语言 B ．把高级语言翻译成机器语言 C ．把中间代码变换成依赖具体机器的目标代码 装 订 线 D．把汇编语言翻译成机器语言 二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。 三、名词解释题(共5小题，每小题4分，共20分) 1．词法分析 词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则 从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位， 并转换成统一的内部表示(token)，送给语法分析程序。 2．LL(1)文法 若文法的任何两个产生式A →α | β都满足下面两个条件： （1）FIRST(α) ? FIRST(β ) = φ； （2）若β?* ε，那么FIRST(α) ? FOLLOW( A ) = φ。 我们把满足这两个条件的文法叫做LL(1)文法，其中的第一个L代表从左 向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步 动作时向前看一个输入符号。除了没有公共左因子外，LL(1)文法还有一 些明显的性质，它不是二义的，也不含左递归。 3．语法树 句子的树结构表示法称为语法树(语法分析树或语法推导树)。 给定文法G=(V N，V T，P，S)，对于G的任何句型都能构造与之关联的 语法树。这棵树具有下列特征： (1)根节点的标记是开始符号S。 (2)每个节点的标记都是V中的一个符号。 (3)若一棵子树的根节点为A，且其所有直接子孙的标记从左向右的排列 次序为A1A2…A R，那么A→A1A2…A R一定是P中的一条产生式。 2015年4月04741计算机网络原理试题及答案 全国2015年4月高等教育自学考试 计算机网络原理试题 一、单项选择题（本大题共24小题，每小题1分，共24分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。1．被称为计算机网络技术发展里程碑的网络是A．Internet B．无线局域网 C．ARPA网 D．多媒体网络 2．下列关于星形拓扑结构优点的表述中错误的是 A．控制简单B．站点分布处理能力高 C．方便服务 D．故障诊断和隔离容易3．点对点式网络与广播式网络的重要区别之一是 A．分布范围不同 B．传输带宽不同 C．传输距离不同D．传输技术不同4．负责管理与发布Internet RFC技术文件的组织是 A．IETF B．IEEE C．ECMA D．ANSI 5．“涉及数据及控制信息的格式、编码及信号电平等”的网络协议要素是 A．语义 B．标准 C．语法 D．定时 6．在OSI参考模型中，负责处理端到端的差错控制和流量控制问题的是 A．应用层 B．传输层 C．网络层 D．数据链路层 7．下列网络协议中，属于应用层协议的是A．DNS B．ARP（互连层） C．UDP（传输层） D．TCP（传输层）8．规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是 A．机械特性 B．电器特性 C．功能特性 D．规程特性 9．在蜂窝移动通信系统中，主要采用的接入方法不包括 A．频分多址FDMA B．时分多址TDMA C．码分多址CDMA D．波分多址 10．若传输1000字节的二进制数时出错的位数为4比特，则该传输时的误码率为 A．4×10-3 B．0．5×10-4 一、填空题 1. 信源编码的两大任务为__提高信息传输效率_和__完成A/D转换__。 2.为使基带脉冲传输获得足够小的误码率，必须最大限度地减小码间干扰和随机噪声 干扰的影响。 3.对于点对点之间的通信，按信息传送的方向和时间关系，通信方式可以分为__单工通信 __,__半双工通信__和__全双工通信___ 4.在香农公式中，一个连续信道的信道容量受“三要素”限制，这三要素是__带宽__,___ 信号功率__,___噪声功率谱密度__ 5.离散信道又称编码信道，其模型可用转移概率来表示，而连续信道的信道模型用时 变网路来表示。 6.滚降系数是Δf超出奈奎斯特带宽扩展量与f N奈奎斯特带宽的比值。 7.最常见多路复用方法有__频分__、___码分__和___时分__。 8.非均匀量化方法之一是采用压缩扩技术，其压缩形式均为__对数压缩__形式，实际方法A 律为__13折线__，μ律为__15折线__。 9．衡量数字通信系统性能指标是传输速率(有效性)和__差错率(可靠性)_两项指标。 10．八进制数字信号信息传输速率为600b/s，其码元速率为__200b/s__，若传送1小时后，接收到12个错误码元，其误码率为 1.67*10^-5。 12．在香农公式中，一个连续信道的信道容量受“三要素”限制，这三要素是_带宽_,__信号功率_,_噪声功率谱密度_。 13．一个均值为零的平稳高斯窄带噪声，它的包络一维分布服从__瑞利分布__ ，相位一维分布服从__均匀分布__。 14．最常见的二进制数字调制方式有2ASK(二进制振幅键控)、_2FSK(二进制频移键控)_ 和_2PSK(二进制相移键控)_。 15．模拟信号转变为数字信号需要经过以下三个过程：__采样_ 、__量化__ 和 ___编码__。16．PCM30/32制式中一复帧包含有__16__帧，而每一帧又包含有__32__个路时隙，每一路时隙包含有__8__个位时隙。 17．码组（0011010）的码重为____3___ ，与码组（0100100）之间的码距为____5___ 。 18. 在数字通信系统中，其重要的质量指标“有效性”和“可靠性”分别对应_传输速率_ 和_差错率_。 19. 为使基带脉冲传输获得足够小的误码率，必须最大限度地减小码间干扰和随机噪 声干扰的影响。 20. 若八进制信号以20000B速率传送，则10秒钟传输的信息量为__600kbit__，若误码率(完整版)通信原理复习题及答案
编译原理期末考试习题及答案
编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)
通信原理复习题
编译原理期末考试题目及答案
《计算机网络原理》复习题及答案知识分享
通信原理复习试题及答案(共6套)
《计算机网络原理》复习题及解答
通信原理复习题及答案
编译原理试题及答案3
郑州大学编译原理试卷及答案(往年试题整合)(2)
《计算机网络原理》复习题及答案
通信原理考试试卷(含答案)
编译原理试题及答案
2015年4月04741计算机网络原理试题及答案
通信原理期末复习题答案复习资料全
相关主题
文本预览