网络工程原理与实践教程第三章课后习题答案
第三章课后习题答案
一.填空题
1、核心层汇聚层接入层
2、路由表
3、园区网广域网远程连接
4、10M基带信号500m
5、8
6、网段中继设备第1、2、5
7、PVC SVC
8、租用专线业务帧中继业务话音/传真业务
9、分段管理灵活安全性
10、144kbit/s 64kbit/s B 16kbit/s D
11、隧道技术
12、30
13、带宽时延信道可信度信道占用率最大传输单元
二.问答题
1、分层设计的原则有两条：网络中因拓扑结构改变而受影响的区域应被限制到最小程度；路曲器应传输尽量少的信息。
2、核心层设计应该注意：不要在核心层执行网络策略：核心层的所有设备应具有充分的可达性。
3、汇聚层设计U标有：隔离拓扑结构的变化；通过路山聚合控制路山表的大小。
4、绘制网络拓扑结构图时注意：选择合适的图符来表示设备；线对不能交义、串接，非线对尽量避免交义；终结处及芯线避免断线、短路；主要的设备名称和商家名称要加以注明；不同连接介质要使用不同的线型和颜色加以注明：标明制图日期和制图人。
3、ATM论坛规定了恒定比特率、实时可变比特率、非实时可变比特率.不指明比特率和可用比特率等5种服务类型。
6、划分VLAN的方式有基于端口划分VLAN；基于MAC地址划分VLAN；基于协议规则划分VLAN；基于网络地址划分VLAN。
7、减少Man网络覆盖时的工程建设成本（利用现有的基站架高）、同时减少网络规划费用
8、1. Q0S【流控技术领域】2.数据缓存【数据缓存技术领域】3.传输协议优化【协议优化技术领域】4.数据压缩
9、开放性原则可扩展性原则先进性与实用兼顾原则安全与可靠原则可维护性原则。
10、（1）园区网是网络的基本单元，是网络建设的起点，它连接本地用户，为用户联网提供了本地接入设施（2）园区网较适合与采用三层结构设计，通常规模较小的园区网只包括核心层和接入层，分布层被划入了核心层，尤其是在交换网络中是如此考虑的（3）园区网对线路成本考虑较少，对设备性能考虑的较多，追求较高的带宽和良好的扩展性（4）园区网的结构比较规整，有很多成熟的技术，如以太网、快速以太网、FDDI,也有许多新兴的技术，如吉比特以太
网、ATM 网和WLAN等
11、虚拟专用网（VPN）是一种采用隧道技术在公共网络上建立专用逻辑通信的
连接方式，被广泛用于远程访问和企业Intranet/Extranet中。
12、NAT,即Networ Address Translation,可译为网络地址转换或网络地址翻译。当前的Internet面临两大问题，即可用IP地址的短缺和路由表的不断增大，这使得众多用户的接入出现困难。使用MT技术可以使一个机构内的所有用户通过有限的数个（或1个）合法IP地址访问Internet,从而节省了Internet 上的合法IP地址：另一方面，通过地址转换，可以隐藏内网上主机的真实IP 地址，从而提高网络的安全性。在CCNA阶段，主要考察NAT的基本技术，应试者应掌握下述的NAT术语和儿个典型的地址转换类型。
13、永久虚电路、交换虚电路和链路管理业务。
14、一按部门/机构分配地址。二按物理位置分配地址。三按拓扑结构分配地址。
13、1.RIP协议是基于距离矢量算法的路III协议，属于内部网关协议，它通过UDP
User Datagram Protocol报文交换路山信息2. RIP协议已到达H的地址所经过的路山器个数、跳数为衡量路山好坏的度量值，最大跳数为15o 3. RIP有RIP-1 和RIP-2两个版本,RIP-2支持明文认证和MD5密文认证并支持可变长子网掩码。
4. RIP协议适用于基于IP的中小型网络。
16、在CISCO网络中也称反向抑制的水平分割?将不可达网络度量值置为无穷大（如RIP中置跳数为16—在RIP中最大跳数为15, 16意味着无穷大），并由该表项来引发一个路山中毒，而不是马上从路由表中删掉这条路由信息。中毒路山被发给邻居路山器以通知这条路径失效，其他路山器到收到一个路山中毒后发送一个毒性逆转
17、 1 所有的路山器都维持一个链路状态数据库 Link-State Database
这个数据库实际上就是整个互联网的拓扑结构图。2山于网络中的链路状态可能经常发生变化，因此OSPF让每一个链路状态都带上一个32位的序号，序号越大状态就越新。3 只要网络拓扑发生任何变化，这种链路状态数据库就能很快地进行更新使各个路山器能够重新计算岀新的路山表。4 OSPF依幕各路山器之间的频繁交换信息来建立链路状态数据库，并维持这数据库在全网范用内的一致性即实现链路状态数据的同步更新。3 OSPF不用UDP而是直接使用IP分组传送，IP分组首部的协议字段的值为89。
三.案例
1 ?答：具体绘制网络拓扑图要注意以下儿点：
（1）选择合适的图符来表示设备；
（2）线对不能交义、串接，非线对要尽量避免交义。
（3）终接处及芯片避免断线、短路；
（4）主要的设备名称和商家名称要加以注明；
（5）不同连接介质要使用不同的线型和颜色加以注明；
（6）标明制图日期和制图人。
2.答：
（1） 10Base5和10Base2以及10Base-T的带宽都只有10M,而且10Base5和10Base2是总线型结构，传统的设汁是用10Base5构成骨干网，但将会给新的应用带来瓶颈，而釆用多层交换结构的局域网技术设计灵活，易于管理，能按照不同层次划分宽带。由于多层交换结构的网络拓扑使用树型结构，因此10Base5 和10Base2不利于扩展，应该淘汰，而10Base-T可以保留，用于接入层的重新设计。
（2）这是一种汇聚式的服务设计方案，管理和维护权限下放，分流核心层通信量，但数据间的互连互通不方便。如果使用集中式服务设计方案，应将所有的应用服务器集屮到屮心机房，并设置合理的访问策略保证安全性，例如将各部门相关的服务器划分到其所属的VLANo
（3）该业务主要是视屏服务，因此各节点带宽设计为全双工10M比较合理，上行链路为10MX2X20=400Mo所以应选择一个1000M交换机，并带有光钎模块，使用光钎接入主干网。
（4）主链路使用帧中继，备份链路使用PSTN拨号链接。连接示意图参考图3-20。3?答:在局域网内建立DHCP服务器,在各上网的计算机TCP/IP配置中选择“自动获取IP地址”和“自动获得DNS服务器地址”。
4.答：（1）3 个变长子网掩码：25
5.255.255.224, 255。255. 255. 240 , 255. 255.255.252o
（2）地址分配如卜?表:
⑶192. 16& 1. 193和192. 168. 1. 194用于总公司和分公司A之间的广域网链
路:
192. 16& 1. 197和192. 168. 1. 198用丁?总公司和分公司B Z间的广域网链路;
192.168. 1.210和192. 16& 1.202用于总公司和分公司C之间的广域网链路。
5.答：（1）进入串口配置；
（2）设置串口的IP地址及子网掩码；
（3）设置到Internet的缺省（默认）路由都通过S0/0端口;
（4）设置到局域网的内部路由都通过F0/0端口；
（5）定义阻止远程登录协议Telnet通过路由器的规则。
6?答:（1） AHo
（2）自动密钥分配，手工密钥分配。手动密钥分配的优点是简单，缺点是安全性低。
（3）N IC2和NIC3配置为公网IP, NIC1和NIC4配置为内网IP,但是不能相同。（4）①外部IP首部;②AH;③ESP首部。
（5）IPSec VPN I作在第三层（IP层），L2TPVPN工作在第二层（数据链路层）。
机械原理课后答案-高等教育出版社
机械原理作业 第一章结构分析作业 1.2 解： F = 3n－2P L－P H = 3×3－2×4－1= 0 该机构不能运动，修改方案如下图： 1.2 解： （a）F = 3n－2P L－P H = 3×4－2×5－1= 1 A点为复合铰链。（b）F = 3n－2P L－P H = 3×5－2×6－2= 1 B、E两点为局部自由度, F、C两点各有一处为虚约束。
（c）F = 3n－2P L－P H = 3×5－2×7－0= 1 FIJKLM为虚约束。1.3 解： F = 3n－2P L－P H = 3×7－2×10－0= 1 1）以构件2为原动件，则结构由8－7、6－5、4－3三个Ⅱ级杆组组成，故机构为Ⅱ级机构(图a)。 2）以构件4为原动件，则结构由8－7、6－5、2－3三个Ⅱ级杆组组成，故机构为Ⅱ级机构(图b)。 3）以构件8为原动件，则结构由2－3－4－5一个Ⅲ级杆组和6－7一个Ⅱ级杆组组成，故机构为Ⅲ级机构(图c)。 (a) (b) (c)
第二章 运动分析作业 2.1 解：机构的瞬心如图所示。 2.2 解：取mm mm l /5=μ作机构位置图如下图所示。 1.求D 点的速度V D 13P D V V =
而 25241314==P P AE V V E D ，所以 s mm V V E D /14425241502524=?== 2. 求ω1 s r a d l V AE E /25.11201501===ω 3. 求ω2 因 98382412141212==P P P P ωω ，所以s rad /46.0983825.1983812=?==ωω 4. 求C 点的速度V C s mm C P V l C /2.10154446.0242=??=??=μω 2.3 解：取mm mm l /1=μ作机构位置图如下图a 所示。 1. 求B 2点的速度V B2 V B2 =ω1×L AB =10×30= 300 mm/s 2.求B 3点的速度V B3 V B3 ＝ V B2 ＋ V B3B2 大小 ？ ω1×L AB ？ 方向 ⊥BC ⊥AB ∥BC 取mm s mm v /10=μ作速度多边形如下图b 所示，由图量得： mm pb 223= ，所以 s mm pb V v B /270102733=?=?=μ 由图a 量得：BC=123 mm , 则 mm BC l l BC 1231123=?=?=μ 3. 求D 点和E 点的速度V D 、V E 利用速度影像在速度多边形，过p 点作⊥CE ，过b 3点作⊥BE ，得到e 点；过e 点作⊥pb 3，得到d 点 , 由图量得： mm pd 15=，mm pe 17=， 所以 s mm pd V v D /1501015=?=?=μ ， s mm pe V v E /1701017=?=?=μ；
编译原理课后习题答案(第三版)
精品文档 第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/********************************
编译原理教程课后习题答案——第六章
第六章运行时存储空间组织 6.1 完成下列选择题： (1) 过程的DISPLAY表中记录了。 a. 过程的连接数据 b. 过程的嵌套层次 c. 过程的返回地址 d. 过程的入口地址 (2) 过程P1调用P2时，连接数据不包含。 a. 嵌套层次显示表 b. 老SP c. 返回地址 d. 全局DISPLAY地址 (3) 堆式动态分配申请和释放存储空间遵守原则。 a. 先请先放 b. 先请后放 c. 后请先放 d. 任意 (4) 栈式动态分配与管理在过程返回时应做的工作有。 a. 保护SP b. 恢复SP c. 保护TOP d. 恢复TOP (5) 如果活动记录中没有DISPLAY表，则说明。 a. 程序中不允许有递归定义的过程 b. 程序中不允许有嵌套定义的过程 c. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 d. 程序中允许有递归定义的过程，也允许有嵌套定义的过程 【解答】 (1) b (2) a (3) d (4) b (5) b 6.2 何谓嵌套过程语言运行时的DISPLAY表？它的作用是什么？ 【解答】当过程定义允许嵌套时，一个过程在运行中应能够引用在静态定义时包围它的任一外层过程所定义的变量或数组。也就是说，在栈式动态存储分配方式下的运行中，一个过程Q可能引用它的任一外层过程P的最新活动记录中的某些数据。因此，过程Q运行时必须知道它的所有(静态)外层过程的最新活动记录的地址。由于允许递归和可变数组，这些外层过程的活动记录的位置也往往是变迁的。因此，必须设法跟踪每个(静态)外层的最新活动记录的位置，而完成这一功能的就是DISPLAY嵌套层次显示表。 也即，每当进入一个过程后，在建立它的活动记录区的同时也建立一张DISPLAY表，它自顶而下每个单元依次存放着现行层、直接外层等，直至最外层(主程序层)等每一层过程的最新活动记录的起始地址。 6.3 (1) 写出实现一般递归过程的活动记录结构以及过程调用、过程进入与过程返回的指令； (2) 对以return(表达式)形式(这个表达式本身是一个递归调用)返回函数值的特殊函数过程，给出不增加时间开销但能节省存储空间的实现方法。假定语言中过程参数只有传值和传地址两种形式，为便于理解，举下例说明这种特殊的函数调用： int gcd (int p,int q) { if (p % q ==0) return q; else return gcd (q, p % q) } 【解答】(1) 一般递归过程的活动记录如图6-1所示。
(完整版)编译原理课后习题答案
第一章 1．典型的编译程序在逻辑功能上由哪几部分组成？ 答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？ 答：主要有：转换法、移植法、自展法、自动生成法。 3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？ 答：编译法、解释法。 4. 编译方式和解释方式的根本区别是什么？ 答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快； 解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。
第二章 1.乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设计语言的设计与实现关 系如何？ 答：1）0型文法、1型文法、2型文法、3型文法。 2） 2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。 答： Z→SME | B S→1|2|3|4|5|6|7|8|9 M→ε | D | MD D→0|S B→2|4|6|8 E→0|B 3. 设文法G为： N→ D|ND D→ 0|1|2|3|4|5|6|7|8|9 请给出句子123、301和75431的最右推导和最左推导。 答：N?ND?N3?ND3?N23?D23?123 N?ND?NDD?DDD?1DD?12D?123 N?ND?N1?ND1?N01?D01?301 N?ND?NDD?DDD?3DD?30D?301 N?ND?N1?ND1?N31?ND31?N431?ND431?N5431?D5431?75431 N?ND?NDD?NDDD?NDDDD?DDDDD?7DDDD?75DDD?754DD?7543D?75431 4. 证明文法S→iSeS|iS| i是二义性文法。 答：对于句型iiSeS存在两个不同的最左推导： S?iSeS?iiSes S?iS?iiSeS 所以该文法是二义性文法。 5. 给出描述下面语言的上下文无关文法。 （1）L1={a n b n c i |n>=1,i>=0 } （2）L2={a i b j|j>=i>=1} （3）L3={a n b m c m d n |m,n>=0} 答： （1）S→AB A→aAb | ab B→cB | ε （2）S→ASb |ab
编译原理教程课后习题答案——第七章
第七章目标代码生成 7.1 对下列四元式序列生成目标代码： T=A-B S=C+D W=E-F U=W/T V=U*S 其中，V是基本块出口的活跃变量，R0和R1是可用寄存器。 【解答】简单代码生成算法依次对四元式进行翻译。我们以四元式T=a+b为例来说明其翻译过程。 汇编语言的加法指令代码形式为 ADD R, X 其中，ADD为加法指令；R为第一操作数，第一操作数必须为寄存器类型；X为第二操作数，它可以是寄存器类型，也可以是内存型的变量。ADD R,X指令的含意是：将第一操作数R与第二操作数相加后，再将累加结果存放到第一操作数所在的寄存器中。要完整地翻译出四元式T=a+b，则可能需要下面三条汇编指令： MOV R, a ADD R, b MOV T, R 第一条指令是将第一操作数a由内存取到寄存器R中；第二条指令完成加法运算；第三条指令将累加后的结果送回内存中的变量T。是否在翻译成目标代码时都必须生成这三条汇编指令呢？从目标代码生成的优化角度考虑，即为了使生成的目标代码更短以及充分利用寄存器，上面的三条指令中，第一条和第三条指令在某些情况下是不必要的。这是因为，如果下一个四元式紧接着需要引用操作数T，则第三条指令就不急于生成，可以推迟到以后适当的时机再生成。 此外，如果必须使用第一条指令，即第一操作数不在寄存器而是在内存中，且此时所有可用寄存器都已分配完毕，这时就要根据寄存器中所有变量的待用信息(也即引用点)来决定淘汰哪一个寄存器留给当前的四元式使用。寄存器的淘汰策略如下： (1) 如果某寄存器中的变量已无后续引用点且该变量是非活跃的，则可直接将该寄存器作为空闲寄存器使用。 (2) 如果所有寄存器中的变量在基本块内仍有引用点且都是活跃的，则将引用点最远的变量所占用寄存器中的值存放到内存与该变量对应的单元中，然后再将此寄存器分配给当前的指令使用。 因此，本题所给四元式序列生成的目标代码如下： MOV R0, A SUB R0, C /*R0=T*/ MOV R1, C ADD R1, D /*R1=S*/ MOV S, R1 /*S引用点较T引用点远，故将R1的值送内存单元S*/ MOV R1, E SUB R1, F /*R1=W*/ SUB R1, R0 /*R1=U*/ MUL R1, S /*R1=V*/ 7.2 假设可用的寄存器为R0和R1，且所有临时单元都是非活跃的，试将以下四元式基本
编译原理_第三版_课后答案.docx
编译 原理 课后题答案 第二章 P36-6 (1) L ( G 1 ) 是 0~9 组成的数字串 (2) 最左推导 : N ND NDD NDDD DDDD 0DDD 01DD 012D 0127 N ND DD 3D 34 N ND NDD DDD 5DD 56D 568 最右推导 : N ND N 7 ND 7 N 27 ND 27 N 127 D127 0127 N ND N 4 D 4 34 N ND N 8 ND 8 N 68 D68 568 P36-7 G(S) O 1|3|5|7|9 N 2|4|6|8|O D 0|N S O| AO A AD | N P36-8 文法： E T| E T|E T T F |T * F |T / F F ( E)|i 最左推导 : E E T T T F T i T i T * F i F * F i i * F i i * i E T T * F F * F i * F i *( E ) i *( E T) i *( T T ) i *( F T ) i *( i T ) i *( i F ) i *( i i ) 最右推导 :
E E T E T * F E T * i E F * i E i * i T i * i F i * i i i * i E T F * T F * F F *( E) F *( E T) F *( E F ) F *( E i ) F *( T i ) F *( F i ) F *( i i ) i *( i i ) 语法树： /******************************** E E+T E+T F T F i F i i i+i+i *****************/ P36-9 句子 iiiei有两个语法树： S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei E E E+T E-T T T*F E-T F F F i T F i i i F i i i-i-i i+i*i P36-10 /************** S TS | T T( S) | ( ) ***************/ P36-11 /*************** L1: S AC A aAb | ab C cC | L2:
通信原理教程(第二版)徐家恺 第三部分
3-1、设一恒参信道的幅频特性和相频特性分别为0)(K w H =，d wt w ?=)(?，其中，K 都是常数。试确定信号通过该信道后输出信号的时域表示式，并讨论之。 d t ,0)(t s 解： d jwt e K w H ?=0)()()()()()()(00d o jw O t t s K t s w S e K w S w H w S d t ?=?==? 确定信号通过该信道后，没有失真，只是信号发生了延时。 )(t s 3-2、设某恒参信道的幅频特性为，其中，t 都是常数。试确定 信号s 通过该信道后输出信号的时域表示式，并讨论之。 d jwt e T w H ?+=]cos 1[)(0d )(t 解： d jwt e T w H ?+=]cos 1[)()(]2 121[)(]cos 1[)()()()()(000w S e e e w S e T w S w H w S T t jw t T jw jwt jw O d d d d t ??+???++=+== )(2 1)(21)(00T t t s T t t s t t s d d d +?+??+?? 信号经过三条延时不同的路径传播，同时会产生频率选择性衰落。见教材第50页。 3-3、设某恒参信道可用下图所示的线形二端对网络来等效。试求它的传递函数，并说明信 号通过该信道时会产生哪些失真？ 解：jwRc jwRc jwc R R w H +=+=11 )( )()(1)(w j e w H jwRc jwRc w H ?=+= 其中 =)(w H 1)(11 2+wRc )(2)(wRc arctg w ?=π? 则群迟延2) (1)()(wRc Rc dw w d w +==?τ 可见，信号通过该信道时会频率失真和群迟延畸变。
机械原理课后答案第章
第6章作业6—1什么是静平衡?什么是动平衡?各至少需要几个平衡平面?静平衡、动平衡的力学条件各是什么? 6—2动平衡的构件一定是静平衡的，反之亦然，对吗?为什么?在图示（a）（b）两根曲 上平衡。机构在基座上平衡的实质是平衡机构质心的总惯性力，同时平衡作用在基座上的总惯性力偶矩、驱动力矩和阻力矩。 6—5图示为一钢制圆盘，盘厚b=50 mm。位置I处有一直径φ=50 inm的通孔，位置Ⅱ=0.5 kg的重块。为了使圆盘平衡，拟在圆盘上r=200 mm处制一通孔，试求处有一质量m 2 此孔的直径与位置。(钢的密度ρ=7.8 g／em3。)
解根据静平衡条件有: m 1r I +m 2 r Ⅱ +m b r b =0 m 2r Ⅱ =0 . 5×20=10 kg.cm m 1r 1 =ρ×(π/4) ×φ2×b×r 1 =7.8 ×10-3×(π/4)×52×5 ×l0=7.66 kg.cm 6， 。 m 2r 2 =0.3×20=6 kg.cm 取μ W =4(kg.cm)/cm作质径积矢量多边形如图 m b =μ W W b /r=4×2.4／20=0.48 kg，θ b =45o 分解到相邻两个叶片的对称轴上
6—7在图示的转子中，已知各偏心质量m 1=10 kg，m 2 =15 k，m 3 =20 kg，m 4 =10 kg它们的 回转半径大小分别为r 1=40cm，r 2 =r 4 =30cm，r 3 =20cm，方位如图所示。若置于平衡基面I及 Ⅱ中的平衡质量m bI 及m bⅡ 的回转半径均为50cm，试求m bI 及m bⅡ 的大小和方位(l 12 =l 23 =l 34 )。 解根据动平衡条件有 以μ W 作质径积矢量多边形，如图所示。则 6 。若 m bⅡ=μ W W bⅡ /r b =0.9kg，θ bⅡ =255o (2)以带轮中截面为平衡基面Ⅱ时，其动平衡条件为 以μw=2 kg.crn／rnm，作质径积矢量多边形，如图 (c)，(d)，则 m bI =μ W W bI /r b ==2×27/40=1.35 kg，θ bI =160o
编译原理课后答案
第二章 2.3叙述由下列正规式描述的语言 (a) 0(0|1)*0 在字母表{0, 1}上,以0开头和结尾的长度至少是2的01 串 (b) ((ε|0)1*)* 在字母表{0, 1}上,所有的01串,包括空串 (c) (0|1)*0(0|1)(0|1) 在字母表{0, 1}上,倒数第三位是0的01串 (d) 0*10*10*10* 在字母表{0, 1}上,含有3个1的01串 (e) (00|11)*((01|10)(00|11)*(01|10)(00|11)*)* 在字母表{0, 1}上,含有偶数个0和偶数个1的01串 2.4为下列语言写正规定义 C语言的注释，即以 /* 开始和以 */ 结束的任意字符串，但它的任何前缀（本身除外）不以 */ 结尾。 ［解答］ other → a | b | … other指除了*以外C语言中的其它字符 other1 → a | b | … other1指除了*和/以外C语言中的其它字符 comment → /* other* (* ** other1 other*)* ** */ (f) 由偶数个0和偶数个1构成的所有0和1的串。 ［解答］由题目分析可知，一个符号串由0和1组成，则0和1的个数只能有四种情况： x 偶数个0和偶数个1（用状态0表示）； x 偶数个0和奇数个1（用状态1表示）； x 奇数个0和偶数个1（用状态2表示）； x 奇数个0和奇数个1（用状态3表示）；所以， x 状态0（偶数个0和偶数个1）读入1，则0和1的数目变为：偶数个0和奇数个1（状态1） x 状态0（偶数个0和偶数个1）读入0，则0和1的数目变为：奇数个0和偶数个1（状态2） x 状态1（偶数个0和奇数个1）读入1，则0和1的数目变为：偶数个0和偶数个1（状态0） x 状态1（偶数个0和奇数个1）读入0，则0和1的数目变为：奇数个0和奇数个1（状态3） x 状态2（奇数个0和偶数个1）读入1，则0和1的数目变为：奇数个0和奇数个1（状态3） x 状态2（奇数个0和偶数个1）读入0，则0和1的数目变为：偶数个0和偶数个1（状态0） x 状态3（奇数个0和奇数个1）读入1，则0和1的数目变为：奇数个0和偶数个1（状态2） x 状态3（奇数个0和奇数个1）读入0，则0和1的数目变为：偶数个0和奇数个1（状态1） 因为，所求为由偶数个0和偶数个1构成的所有0和1的串，故状态0既为初始状态又为终结状态，其状态转换图： 由此可以写出其正规文法为： S0 → 1S1 | 0S2 | ε S1 → 1S0 | 0S3 | 1 S2 → 1S3 | 0S0 | 0 S3 → 1S2 | 0S1 在不考虑S0 →ε产生式的情况下，可以将文法变形为： S0 = 1S1 + 0S2 S1 = 1S0 + 0S3 + 1 S2 = 1S3 + 0S0 + 0 S3 = 1S2 + 0S1 所以： S0 = (00|11) S0 + (01|10) S3 + 11 + 00 (1) S3 = (00|11) S3 + (01|10) S0 + 01 + 10 (2) 解(2)式得： S3 = (00|11)* ((01|10) S0 + (01|10)) 代入(1)式得： S0 = (00|11) S0 + (01|10) (00|11)*((01|10) S0 + (01|10)) + (00|11) => S0 = ((00|11) + (01|10) (00| 11)*(01|10))S0 + (01|10) (00|11)*(01|10) + (00|11) => S0 = ((00|11)|(01|10) (00|11)*(01|10))*((00|1
编译原理教程课后习题答案——第四章
第四章语义分析和中间代码生成 4.1 完成下列选择题： (1) 四元式之间的联系是通过实现的。 a. 指示器 b. 临时变量 c. 符号表 d. 程序变量 (2) 间接三元式表示法的优点为。 a. 采用间接码表，便于优化处理 b. 节省存储空间，不便于表的修改 c. 便于优化处理，节省存储空间 d. 节省存储空间，不便于优化处理 (3) 表达式(┐A∨B)∧(C∨D)的逆波兰表示为。 a. ┐AB∨∧CD∨ b. A┐B∨CD∨∧ c. AB∨┐CD∨∧ d. A┐B∨∧CD∨ (4) 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为。a. 32224441 b. 34242421 c. 12424243 d. 34442212 【解答】 (1) b (2) a (3) b (4) b 4.2 何谓“语法制导翻译”？试给出用语法制导翻译生成中间代码的要点，并用一简例予以说明。 【解答】语法制导翻译(SDTS)直观上说就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序)，并且在语法分析的同时执行这些子程序。也即在语法分析过程中，当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时，此产生式相应的语义子程序进入工作，完成既定的翻译任务。 用语法制导翻译(SDTS)生成中间代码的要点如下： (1) 按语法成分的实际处理顺序生成，即按语义要求生成中间代码。 (2) 注意地址返填问题。 (3) 不要遗漏必要的处理，如无条件跳转等。 例如下面的程序段： if (i>0) a=i+e-b*d; else a=0; 在生成中间代码时，条件“i>0”为假的转移地址无法确定，而要等到处理“else”时方可确定，这时就存在一个地址返填问题。此外，按语义要求，当处理完(i>0)后的语句(即“i>0”为真时执行的语句)时，则应转出当前的if语句，也即此时应加入一条无条件跳转指令，并且这个转移地址也需要待处理完else之后的语句后方可获得，就是说同样存在着地址返填问题。对于赋值语句a=i+e-b*d，其处理顺序(也即生成中间代码顺序)是先生成i+e的代码，再生成b*d的中间代码，最后才产生“-”运算的中间代码，这种顺序不能颠倒。 4.3 令S.val为文法G[S]生成的二进制数的值，例如对输入串101.101，则S.val= 5.625。按照语法制导翻译方法的思想，给出计算S.val的相应的语义规则，G(S)如下： G[S]: S→L.L|L
通信原理教程+樊昌信+习题答案第四章
第四章习题 习题4.1 试证明式()()∑∞ -∞ =Ω-=?n nf f T f s 1δ。 证明：因为周期性单位冲激脉冲信号()()T s n t t nT δδ∞ =-∞ = -∑，周期为s T ，其傅里叶 变换 ()2() n s n F t n ωπδω∞ Ω=-∞ ?=-∑ 而 2 2 1 1()s s s T jn t n T s S F t dt T T ωδ--= = ? 所以 2()()s n s n T π ωδωω∞ Ω=-∞ ?= -∑ 即 1 ()() s n s f n f T δ ω∞ Ω=-∞ ?= -∑ 习题4.2 若语音信号的带宽在300～400Hz 之间，试按照奈奎斯特准则计算理论上信号不失真的最小抽样频率。 解：由题意，H f =3400Hz ,L f =300Hz ,故语音信号的带宽为 B =3400-300=3100Hz H f =3400Hz =13100?+3 31?3100=kB nB + 即n =1,k =3。 根据带通信号的抽样定理，理论上信号不失真的最小抽样频率为 s f =)1(2n k B +=2?3100?（1+331 ）=6800Hz 习题4.3 若信号()sin(314)314s t t t =。试问： （1） 最小抽样频率为多少才能保证其无失真地恢复？ （2） 在用最小抽样频率对其抽样时，为保存3min 的抽样，需要保 存多少个抽样值？ 解：()sin(314)s t t t =，其对应的傅里叶变换为 ()S ω=???≤其他 ,0314 ,314ωπ 信号()s t 和对应的频谱()S ω如图4-1所示。所以Hz 5023142H H ===ππωf 根据低通信号的抽样定理，最小频率为Hz 1005022H s =?==f f ，即每秒采100个抽样点，所以3min 共有：100?3?60=18000个抽样值。
机械原理课后题答案
选择填空： （1）当机构的原动件数目小于或大于其自由度数时，该机构将（ B ）确定运动。 A.有； B.没有； C.不一定； （2）在机构中，某些不影响机构运动传递的重复部分所带入的约束为（ A ）。 A.虚约束； B.局部自由度； C.复合铰链； （3）机构具有确定运动的条件是（B ）。 A.机构自由度数小于原动件数；机构自由度数大于原动件数； B.机构自由度数等于原动件数； （4）用一个平面低副联二个做平面运动的构件所形成的运动链共有（ B ）个自由度。 A.3； B.4； C.5； D.6； （5）杆组是自由度等于（ A ）的运动链。 A.0； B.1； C.原动件数。 （6）平面运动副所提供的约束为（ D ）。 A.1； B.2； C.3； D.1或2； （7）某机构为Ⅲ级机构，那么该机构应满足的必要充分条件是（ D ）。 A.含有一个原动件组； B.原动件； C.至少含有一个Ⅱ级杆组； D.至少含有一个Ⅲ级杆组； （8）机构中只有一个（D ）。 A.闭式运动链； B.原动件； C.从动件； D.机架。 （9）具有确定运动的差动轮系中其原动件数目（ C ）。 A.至少应有2个； B.最多有2个； C.只有2个； D. 不受限制。 （10）在加速度多边形中，连接极点至任一点的矢量，代表构件上相应点的____B__加速度；而其它任意两点间矢量，则代表构件上相应两点间的______加速度。 A.法向; 切向 B.绝对; 相对 C.法向; 相对 D.合成; 切向 （11）在速度多边形中，极点代表该构件上_____A_为零的点。
A.绝对速度 B.加速度 C.相对速度 D.哥氏加速度 （12）机械出现自锁是由于（ A ）。 A. 机械效率小于零； B. 驱动力太小； C. 阻力太大； D. 约束反力太大； （13）当四杆机构处于死点位置时，机构的压力角＿B ＿。 A. 为0 0； B. 为090； C. 与构件尺寸有关； （14）四杆机构的急回特性是针对主动件＿D ＿而言的。 D. 等速运动； E. 等速移动； F. 变速转动或变速移动； （15）对于双摇杆机构，最短构件与最长构件之和＿H ＿大于其余两构件长度之和。 G. 一定； H. 不一定； I. 一定不； （16）当铰链四杆机构的最短杆与最长杆长度之和小于或等于其余的两杆长之和，此时，当取与最短杆向邻的构件为机架时，机构为＿K ＿；当取最短杆为机架时，机构为＿L ＿；当取最短杆的对边杆为机架，机构为＿J ＿。 J. 双摇杆机构； K. 曲柄摇杆机构； L. 双曲柄机构； M. 导杆机构； （17）若将一曲柄摇杆机构转化为双曲柄机构，可将＿N ＿。 N. 原机构曲柄为机架； O. 原机构连杆为机架； P. 原机构摇杆为机架； （18）平面两杆机构的行程速比系数K 值的可能取值范围是＿S ＿。 Q. 10≤≤K ； R. 20≤≤K ； S. 31≤≤K ； D ．21≤≤K ； （19）曲柄摇杆机构处于死点位置时＿U ＿等于零度。 T. 压力角； U. 传动角； V. 极位夹角。 （20）摆动导杆机构，当导杆处于极限位置时，导杆＿A ＿与曲柄垂直。 A. 一定； B. 不一定；
编译原理课后习题答案
第1 章 1、编译过程包括哪几个主要阶段及每个 阶段的功能。 答案：编译过程包括词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成5 个阶段。词法分析的功能是对输入的高级语言源程序进行词法分析，识别其中的单词符号，确定它们的种类，交给语法分析器，即把字符串形式的源程序分解为单词符号串形式。语法分析的功能是在词法分析结果的基础上，运用语言的语法规则，对程序进行语法分析，识别构成程序的各类语法范畴及它们之间的层次关系，并把这种层次关系表达成语法树的形式。词义分析和中间代码生成的功能是在语法分析的基础上，对程序进行语义分析，“理解”其含义，产生出表达程序语义的内部表达形式（中间代码）。优化的功能是按照等价变换的原则，对语义分析器产生的中间代码序列进行等价变换，删除其中多余的操作，对耗时耗空间的代码进行优化，以期最后得到高效的可执行代码。目标代码生成的功能是把优化后的中间代码变换成机器指令代码，得到可在目标机器上执行的机器语言程序。 第2 章 1、写一上下文无关文法G，它能产生配 对的圆括号串（如：(),(()),()(())等，甚至 包括0 对括号） 文法为：S→(L)|LS|L L→S| ε 2 、已知文法G ：E→E+T|E-T|T T→T*F|T/F|F F→(E) |i （1）给出i+i*i,i*(i-i)的最左推导，最右推导以及语法树。 （2）i-i+i 哪个算符优先。 【解答】 （1）最左推导：E?E+T?T+T? F+T ? i+T ? i+T*F ? i+F*F ?i+i*F ?i+i*i E?T?T*F? F*F ? i*F ? i*(E) ? i*(E-T) ? i*(T-T) ? i*(F-T) ? i*(i-T) ? i*(i-F) ?i*(i-i) 最右推导：E?E+T?E+T*F? E+T*i ? E+F*i ? E+i*i ? T+i*i ? F+i*i ? i+i*i E?T?T*F? T*(E) ? T*(E-T) ? T*(E-F) ? T*(E-i) ? T*(T-i) ? T*(F-i) ?T*(i-i) ? F*(i-i) ?i*(i-i) i+i*i 以及i*(i-i)的语法树如下所示： （2）i-i+i 的语法树如下图所示。 从上图的语法树可知：“-”的位置位 于“+”的下层，也就是前面两个i 先进 行“-”运算，再与后面的i 进行“+” 运算，所以“-”的优先级高于“+”的 优先级。 3 、文法G: E→ET+|T T→TF*|F F→FP↑|P P→E|i （1）试证明符号串TET+*i↑是G 的一 个句型(要求画出语法树). （2）写出该句型的所有短语,直接短语和句柄. 【解答】（1）采用最右推导： E?T?F? FP↑? Fi↑? Pi↑? Ei↑ ? Ti↑? TF*i↑? TP*i↑? TE*i↑? TET+*i↑ 语法树如下图所示。 从文法G 的起始符号出发，能够推导 出符号串TET+*i↑，所以给定符号串是文法G的句型。 (2) 该句型的短语有： ET+,TET+*,i ,TET+*i↑ 直接短语有：ET+, i 句柄是：ET+ 4、已知文法G：S→iSeS|iS|i ，该文法 是二义文法吗？为什么？ 【解答】该文法是二义文法。 因为对于句子iiiei 存在两种不同的最 左推导： 第 1 种推导：S? iSeS? iiSeS? iiieS? iiiei 第2种推导：S?iS?iiSeS?iiieS?iiiei 第3 章 1、用正规式描述下列正规集： （1）C 语言的十六进制整数； （2）以ex 开始或以ex 结束的所有小写字母构成的符号串； （3）十进制的偶数。 【解答】 （1）C 语言十六进制整数以0x 或者0X 开头，所以一般形式应该为（+|-|ε） (0x|0X)AA*，其中前面括号表示符号， 可以有正号、负号，也可以省略（用ε表示）默认是正数，A 表示有资格出现在十六进制整数数位上的数字，AA*表示一位或者多位（一个或者多个数字的
通信原理教程+樊昌信+习题答案第二章
第二章习题 习题2.1 设随机过程X (t )可以表示成： ()2cos(2), X t t t πθ=+-∞<<∞ 式中，θ是一个离散随机变量，它具有如下概率分布：P (θ=0)=0.5，P (θ=π/2)=0.5 试求E [X (t )]和X R (0,1)。 解：E [X (t )]=P (θ=0)2cos(2)t π+P (θ=/2)2cos(2)=cos(2)sin 22 t t t π πππ+ - cos t ω 习题2.2 设一个随机过程X (t )可以表示成： ()2cos(2), X t t t πθ=+-∞<<∞ 判断它是功率信号还是能量信号？并求出其功率谱密度或能量谱密度。 解：为功率信号。 []/2/2 /2/2 1()lim ()()1 lim 2cos(2)*2cos 2()T X T T T T T R X t X t dt T t t dt T ττπθπτθ→∞-→∞ -=+=+++? ? 222cos(2)j t j t e e πππτ-==+ 2222()()()(1)(1) j f j t j t j f X P f R e d e e e d f f πτπππττττδδ∞-∞---∞-∞==+=-++?? 习题2.3 设有一信号可表示为： 4exp() ,t 0 (){ 0, t<0 t X t -≥= 试问它是功率信号还是能量信号？并求出其功率谱密度或能量谱密度。 解：它是能量信号。X (t )的傅立叶变换为： (1)004 ()()441j t t j t j t X x t e dt e e dt e dt j ωωωωω +∞-+∞--+∞-+-∞====+??? 则能量谱密度 G(f)=2 ()X f =2 22 416 114j f ωπ=++ 习题2.4 X (t )=12cos2sin 2x t x t ππ-，它是一个随机过程，其中1x 和2x 是相互统计独立的高斯随机变量，数学期望均为0，方差均为2σ。试求： (1)E [X (t )]，E [2()X t ]；(2)X (t ) 的概率分布密度；(3)12(,)X R t t 解：(1)()[][]()[]02sin 2cos 2sin 2cos 2121=?-?=-=x E t x E t t x t x E t X E ππππ ()X P f 因为21x x 和相互独立，所以[][][]2121x E x E x x E ?=。
机械原理课后全部习题答案
机械原理课后全部习题答案 目录 第1章绪论 (1) 第2章平面机构的结构分析 (3) 第3章平面连杆机构 (8) 第4章凸轮机构及其设计 (15) 第5章齿轮机构 (19) 第6章轮系及其设计 (26) 第8章机械运动力学方程 (32) 第9章平面机构的平衡 (39)
第一章绪论 一、补充题 1、复习思考题 1)、机器应具有什么特征机器通常由哪三部分组成各部分的功能是什么 2）、机器与机构有什么异同点 3）、什么叫构件什么叫零件什么叫通用零件和专用零件试各举二个实例。 4）、设计机器时应满足哪些基本要求试选取一台机器，分析设计时应满足的基本要求。 2、填空题 1)、机器或机构，都是由组合而成的。 2）、机器或机构的之间，具有确定的相对运动。 3）、机器可以用来人的劳动，完成有用的。 4）、组成机构、并且相互间能作的物体，叫做构件。 5）、从运动的角度看，机构的主要功用在于运动或运动的形式。 6）、构件是机器的单元。零件是机器的单元。 7）、机器的工作部分须完成机器的动作，且处于整个传动的。 8）、机器的传动部分是把原动部分的运动和功率传递给工作部分的。 9）、构件之间具有的相对运动，并能完成的机械功或实现能量转换的的组合，叫机器。 3、判断题 1)、构件都是可动的。（） 2）、机器的传动部分都是机构。（） 3）、互相之间能作相对运动的物件是构件。（） 4）、只从运动方面讲，机构是具有确定相对运动构件的组合。（）5）、机构的作用，只是传递或转换运动的形式。（） 6）、机器是构件之间具有确定的相对运动，并能完成有用的机械功或实现能量转换的构件的组合。（）
7）、机构中的主动件和被动件，都是构件。（） 2 填空题答案 1）、构件2）、构件3）、代替机械功4）、相对运动5）、传递转换6）、运动制造7）、预定终端8）、中间环节9）、确定有用构件 3判断题答案 1）、√2）、√3）、√4）、√5）、×6）、√7）、√
编译原理课后习题答案(陈火旺+第三版)
第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/********************************
通信原理教程 樊昌信 习题答案第三章
第三章习题 习题3.1 设一个载波的表达式为()5cos1000c t t π=，基带调制信号的表达式为：m(t)=1+cos 200t π。试求出振幅调制时已调信号的频谱，并画出此频谱图。 解： ()()()()()t t t c t m t s ππ1000cos 5200cos 1+== () t t t t t t ππππππ800c o s 1200c o s 2 5 1000c o s 51000c o s 200c o s 51000c o s 5++=+= 由傅里叶变换得 ()()()[]()()[]()()[]4004004 5 6006004550050025 -+++-+++-++= f f f f f f f S δδδδδδ 已调信号的频谱如图3-1所示。 图3-1 习题3.1图 习题3.2 在上题中，已调信号的载波分量和各边带分量的振幅分别等于多少？ 解：由上题知，已调信号的载波分量的振幅为5/2，上、下边带的振幅均为5/4。 习题3.3 设一个频率调制信号的载频等于10kHZ ，基带调制信号是频率为2 kHZ 的单一正弦波，调制频移等于5kHZ 。试求其调制指数和已调信号带宽。 解：由题意，已知m f =2kHZ ，f ?=5kHZ ，则调制指数为 5 2.52 f m f m f ?= == 已调信号带宽为 2()2(52)14 k m B f f =?+=+= 习题3.4 试证明：若用一基带余弦波去调幅，则调幅信号的两个边带的功率之和最大等于载波频率的一半。 证明：设基带调制信号为'()m t ，载波为c (t )=A 0cos t ω，则经调幅后，有 ' 0()1()cos AM s t m t A t ω??=+?? 已调信号的频率 2 2'22 0()1()cos AM AM P s t m t A t ω??==+??
编译原理(清华大学 第2版)课后习题答案
第三章 N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD L={a |a(0|1|3..|9)n且 n>=1} (0|1|3..|9)n且 n>=1 {ab,} a n b n n>=1 第6题. (1) <表达式> => <项> => <因子> => i (2) <表达式> => <项> => <因子> => (<表达式>) => (<项>) => (<因子>)=>(i) (3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i (4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项> => <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i (5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>) => i+(<因子>+<因子>) => i+(i+i) (6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题
第9题 语法树 s s s* s s+a a a 推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树: E +T * 短语: T*F E+T*F 直接短语: T*F 句柄: T*F 12．