1.6 比较电路交换、存储转发交换、报文交换和分组交换的区别。
（1）电路交换的基本原理是在源端和目的端间实时地建立起电路连接，构成一条信息通道，
专供两端用户通信。通信期间，信道一直被通信双方用户占有，通信结束，立即释放。线路交换的特点是：数据传输可靠、迅速、有序，但线路利用率低、浪费严重，不适合计算机网络。
（2）存储转发交换是在传统的电路交换技术的基础上提出的。存储转发和电路交换的主要区别是：发送的数据与目的地址、源地址、控制信息按照一定格式组成一个数据单元（报文或报文分组）进入通信子网，通信子网中的结点要负责完成数据单元的接收、差错校验、存储、路选和转发功能。存储转发交换包括报文交换和分组交换两种。
（3）报文交换采用"存储-转发"方式进行传送，无需事先建立线路，事后更无需拆除。它的优点是：线路利用率高、故障的影响小、可以实现多目的报文；缺点是：延迟时间长且不定、对中间节点的要求高、通信不可靠、失序等，不适合计算机网络。
（4）分组交换中数据以短分组的形式传输，分组长度一般为1000 字节。如果发送端有更长
的报文需要发送，那么这个报文被分割成一个分组序列，每个分组由控制信息和用户数据两部分组成。分组交换适用于计算机网络，在实际应用中有两种类型：虚电路方式和数据报方式。分组交换的优点是：高效、灵活、迅速、可靠、经济，但存在如下的缺点：有一定的延迟时间、额外的开销会影响传输效率、实现技术复杂等。
2.1 （1）双绞线：是最常见的、最经济的传输媒质，主要用于网络和建筑物的通信线路；
（2）同轴电缆：主要应用于电视转播、长途传输、近距离的计算机系统连接、局域网等；3）光纤：主要用在长途电信中；
2.11 什么是扩频通信？基本的扩频技术有哪两种？试分析其基本原理。
扩频（spread spectrum）的基本思想是将携带信息的信号扩散到较宽的带宽中，用以加大干扰及窃听的难度。常见的扩频技术有跳频和直接序列扩频两种。
2.12 分析分组交换中数据报和虚电路两种不同工作方式的特点，并举例加以说明。
数据服务的特点：
（1）主机随时可发送数据；
（2）每个分组独立选择路由
（3）分组不一定按顺序到达目的主机
（4）某个分组可能丢失（不可靠服务）
虚电路服务的特点：
（1）先拨号建立电路，然后再通话
（2）分组都必须沿着虚电路传送，数据传送完毕后，释放虚链路
两者的比较：
（1）当报文短时，数据报既迅速又经济，虚电路太浪费网络资源（2）在进行存储转发时，数据报需要更多开销携带完整的地址信息，虚电路只需携带需电路号（3）数据报只承担端到端的差错，虚电路保证分组按顺序交付，不丢失，不重发
（4）虚电路对网络流量控制比数据报更容易
2.16 常见的光交换有几种方式？各有何优缺点？光交换技术可分成光的电路光交换（光路交换）和分组光交换两大类。
电路光交换方式采用OADM OXC等光器件设置光通路，在中间节点不需要使用光缓存，其交换方式与传统的电路交换技术相类似，目前光的电路光交换研究已经较为成熟。
分组光交换系统按照对控制处理以及交换粒度的不同可分为：光分组交换（OPS）、光突
发交换（OBS）和光标记分组交换（OMPLS。分组光交换与光电路交换相比，有着很高的资源利
用率和很强的适应突发数据的能力。
3.3 信道的数据率为4 kb/s ,且传播时延为20 ms,要使用停止等待机制达到至少50 % 的有效性，那么帧长度尺寸围为多少？
当发送一帧的时间等于信道的传播时延的2倍时,信道利用率是50%。或者说,当发送一帧的时间等于来回路程的传播时延时,效率将是50%。
20ms X 2 =40 ms
现在发送速率是4kb/s ,则每比特发送时间为：1/4000 = 0.25 ms
40/ 0.25 = 160 bit
故帧长要大于160bit 时,停止等待机制才能达到至少50%的有效性。
3.8 若P = 110011,而M = 11100011,计算CRC。
由于模式P=110011，共6bit，所以FCS R=5bit，所以要在信息码字后补5个0,变为00。用00 除以110011,余数为11010,即为所求的冗余位。
因此发送出去的CRC码字为原始码字11100011末尾加上冗余位11010，即10。
DTE数据终端设备；DCE:数据通信设备；EIA :美国电子工业协会；
ITU-T :国际电信联盟电信标准化部门；ISO:国际标准化组织。
4.6 试比较几种共享信道方法的特点。
受控多点接入主要采用轮询的方式,在线路上有一个轮询帧,各站有数据时才发送, 在网络通信量比较小时,工作效率较低。
ALOHA方式采用随机接入技术，是一种完全随机式分布控制的媒质接入方式，哪一个节
点想发送帧就发送，而不管其他节点和信道的状况，当发生数据碰撞时就要重新发送。
CSMA 也是采用的随机接入技术，它的基本原理是：任一个网络节点在它有帧欲发送之 前，先监测一
下广播信道中是否存在别的节点正在发送帧的载波信号。 如果监测到这种信号， 说明信道正忙，否则信道是空闲的。然后，根据预定的控制策略来决定是否发送数据。
令牌传递接入适用于环形网络，它有一个令牌在换上传递，令牌的忙或闲状态代表信 道是否空闲以供
节点站接入使用。
闲令牌到达某一个站，相当于把信道的使用权轮给了该节
点站。 4.7 试比较轮叫轮询和传递轮询这两种共享通道方法的优缺点。轮询与 ALOHA 相比，其优 缺点又如何？
1 、传递轮询与轮叫轮询的比较：
(1)
传递轮询的帧时延总是小于同样条件下的轮叫轮询的时延。 (2)
站间的距离越大，传递轮询的效果就比轮叫轮询的越好。 (3) 站间距离较小且通信量较大时，传递轮询带来的好处就不太明显。
传递轮询系统虽然具有较轮叫轮询系统更小的帧等待时延，
但由于其实现起来技术上比 较复杂，代价也较高，因此在目前实用的轮询系统中，主要还是使用轮叫轮询系统。
2 、传递轮询与轮叫轮询等方式有一个明显的缺点。 这就是当网络的通信量较小时， 轮 询系统的工作效率较低，因为各站基本上没有什么数据可发送，但轮询的信息始终不停地
在多点线路上传来传去。而
ALOHA 方式则采用随机接入方式，在网络通信量较小时，工作
效率较高。 4.12 100 个站分布在4 km 长的总线上，协议采用 CSMA/CD 总线速率为5 Mb/s ，帧的
平均长度为 1000 bit ，试估算每个站每秒钟发送的平均帧数的最大值。设传播时延为
5 s/km 。
解答：
因为传播时延为5 i s/km ，则传播速度为 2 108m/ s ，则
Rd 5 1 06 4 1 03
a 3 8 0.1
LV 1 103 2 108 1
整个总线网的吞吐率为S 1 a(2A 1 1) 0.69
因总线速率为5Mb/s ，且100个站点的100个帧的总长度为100000bit ，所以每个站每
100个站时，每站发送成功的概率为:
A (1 1/100)1001
0.369 秒钟发送的平均帧数最大值为:
5 10
6 0.69 1 105 34帧。
传统以太网（十兆以太网）采用曼彻斯特编码；快速以太网（百兆以太网）采用码；千兆以太
4B/5B 网采用8B/10B码；万兆以太网采用IEEE802.3提出的新的MB810编码方式。
5.3 以太网技术的物理层标准各是什么？
传统以太网物理层标准有10BASE2 10BASE5和10BASE-T三种，其中10BASE2为细缆
以太网，要求使用细同轴电缆，10BASE5为粗缆以太网，要求使用粗同轴电缆，目前这两种
基本淘汰；10BASE-T是传统以太网中最常用的一种标准，使用双绞线电缆作为传输媒质。
快速以太网物理层标准有100BASE-TX 100BASE-T2、100BASE-T4 100BASE-FX等几种。
其中100BASE-TX 运行在两对五类双绞线上，100BASE-T2 运行在两对三类双绞线上，100BASE-T4运行在四对三类双绞线上，100BASE-FX运行在光纤上，光纤可以使单模也可以
是多模。
千兆以太网物理层标准有1000BASE-SX 1000BASE-LX 1000BASE-CX 1000BASE-TX 等
几种。1000BASE-SX运行在多模光纤上，S指发出的光信号的波长形式；1000BASE-LX运行
在单模光纤上，L指发出的光信号是最短波长的形式；1000BASE-CX运行在同轴电缆上；
1000BASE-TX运行在双绞线上。
万兆以太网物理层标准有10GBASE-S（850nm短波）、10GBASE-L（1310nm长波）和
10GBASE-E（ 1550nm长波）三种规格，最大传输距离分别为300m 10km 40km=
5.9 IEEE802 局域网参考模型与OSI 参考模型有何异同之处？
局域网的体系结构与OS I的体系结构有很大的差异。它的体系结构只有OS I的下三层，而
没有第四层以上的层次。
在局域网中，物理层负责物理连接和在媒体上传输比特流，其主要任务是描述传输媒体接口的一些特性。这与OSI参考模型的物理层相同。但由于局域网可以采用多种传输媒体，各种媒体的差异很大，所以局域网中的物理层的处理过程更复杂。通常，大多数局域网的物理层分为两个子层：一个子层描述与传输媒体有关的物理特性，另一子层描述与传输媒体无关的物理特性。
在局域网中，数据链路层的主要作用是通过一些数据链路层协议，在不太可靠的传输信道上实现可靠的数据传输，负责帧的传送与控制。这与OSI参考模型的数据链路层相同。但
局域网中，由于各站共享网络公共信道，由此必须解决信道如何分配，如何避免或解决信道争用，即数据链路层必须具有媒体访问控制功能。有由于局域网采用的拓扑结构与传输媒体多种多样，相应的媒体访问控制方法也有多种，因此在数据链路功能中应该将与传输媒体有关的部分和无关的部分分开。这样，
IEEE802局域网参考模型中的数据链路层划分为两个子层：媒体访问控制MA子层和逻辑链路控制LLC子层。
在IEEE802局域网参考模型中没有网络层。这是因为局域网的拓扑结构非常简单，且各个站点共享传输信道，在任意两个结点之间只有唯一的一条链路，不需要进行路由选择和流
量控制，所以在局域网中不单独设置网络层。这与OSI参考模型是不同的。但从OSI的观点看，
网络设备应连接到网络层的服务访问点SAP上。因此，在局域网中虽不设置网络层，但将网
络层的服务访问点SA股在LLC子层与高层协议的交界面上。
从上面的分析可知，局域网的参考模型只相当于OSI参考模型的最低两层，且两者的物
理层和数据链路层之间也有很大差别。在IEEE802系列标准中各个子标准的物理层和媒体访
问控制MA子层是有区别的，而逻辑链路控制LLC子层是相同的，也就是说，LLC子层实际上
是高层协议与任何一种MAC F层之间的标准接口。
5.13 试比较IEEE802.3 、IEEE802.4 和IEEE802.5 三种局域网的优缺点。
IEEE 802.3、802.4和802.5分别包括了MAC?层协议和物理层协议，其中最大的不同
体现在介质访问控制协议，即CMSA/CD Token Bus和Token Ring。CSMA/CD、议的总线LAN 中，各节点通过竞争的方法强占对媒体的访问权利，出现冲突后，必须延迟重发，节点从准
备发送数据到成功发送数据的时间是不能确定的，它不适合传输对时延要求较高的实时性数据。其优点是结构简单、网络维护方便、增删节点容易，网络在轻负载（节点数较少）的情况下效率较高。Token Ring 不会出现冲突，是一种确定型的介质访问控制方法，每个节点发送数据的延迟时间可以确定。在轻负载时，由于存在等待令牌的时间，效率较低；而在重负载时，对各节点公平，且效率高。令牌总线与令牌环相似，适用于重负载的网络中、数据发送的延迟时间确定以及，适合实时性的数据传输等，但网络管理较为复杂。
T表示是采用双绞线；F表示光纤10BASE5是50欧同轴粗缆；10BASE是50欧同轴细缆；
10BASE-T为一种物理星状拓扑而逻辑上为总线结构的以太网；
局域网网络操作系统常见的结构有：对等式结构、服务器结构和主从式结构三种。
6.6 什么是测距技术？在PON系统中为什么要采用测距技术？
测距技术是测量各个ONL到OLT的实际距离的技术。
在APON系统中，工作在点到多点方式，各个ONL到OLT的距离不等，为了防止各个ONU 所发上行信号发生冲突，OLT必须不断测量每一ONU与OLT之间的距离，指挥每一ONI调整发送时间使之不至于发生冲突。解决的办法是在所有的ONU中插入补偿时延，使每个ONU
到OTL的总时延相等。
7.2 试比较虚电路服务和数据报服务的异同点。
数据报和虚电路的区别存在以下几点：（1）在传输方式上，虚电路服务在源、目的主机通信之前，应先建立一条虚电路，然后才能进行通信，通信结束应将虚电路拆除。而数据报服务，网络层从运输层接收报文，将其装上报头（源、目的地址等信息）后，作为一个独立的信息单位传送，不需建立和释放连接，目标结点收到数据后也不需发送确认，因而是一种开销较小的通信方式。但发方不能确
切地知道对方是否准备好接收，是否正在忙碌，因而数据报服务的可靠性不是很高。
（2）关于全网地址：虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的 全网地址， 在数据传输阶段，都只需填上虚电路号。而数据报服务，由于每个数据报都单独 传送， 因此，在每个数据报中都必须具有源和目的主机的全网地址， 以便网络结点根据所带 地址向目的主机转发， 这对频繁的人—机交互通信每次都附上源、 目的主机的全网地址不仅 累赘，也降低了信道利用率。
（3）关于路由选择：虚电路服务沿途各结点只在呼叫请求分组在网中传输时，进行路 径选择， 以后便不需要了。 可是在数据报服务时， 每个数据每经过一个网络结点都要进行一 次路由选择。 当有一个很长的报文需要传输时， 必须先把它分成若干个具有定长的分组， 若 采用数据报服务，势必增加网络开销。
（4）关于分组顺序：对虚电路服务，由于从源主机发出的所有分组都是通过事先建立 好的一条虚电路进行传输， 所以能保证分组按发送顺序到达目的主机。 但是， 当把一份长报
文分成若干个短的数据报时， 由于它们被独立传送， 可能各自通过不同的路径到达目的主机， 因而数据报服务不能保证这些数据报按序列到达目的主机。
5）可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数
量的分组后，对方也都给予确认，故虚电路服务比数据报服务的可靠性高。
中的某个结点或链路发生故障时， 数据报服务可以绕开这些故障地区， 数据传至
目的地， 而虚电路服务则必须重新建立虚电路才能进行通信。
适应性比虚电路服务强。
（6）关于平衡网络流量：数据报在传输过程中，中继结点可为数据报选择一条流量较 小的路由， 而避开流量较高的路由， 因此数据报服务既平衡网络中的信息流量， 又可使数据 报得以更迅速地传输。 而在虚电路服务中， 一旦虚电路建立后， 中继结点是不能根据流量情 况来改变分组的传送路径的。
综上所述，虚电路服务适用于交互作用，不仅及时、传输较为可靠，而且网络开销小。 数据报服务适用于传输单个分组构成的、不具交互作用的信息以及对传输要求不高的场合。 7.3 有哪些路由选择算法 ?举例说明。一个理想的路由算法应具有哪些特点 ?为什么实际的 路由算法总是不如理想的？
从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分，则有两
大类， 即非自适应路由选择策略与自适应路由 。非自适应路由选择有扩散式、 选择扩散式、
随机徘徊、 固定路由法和分散通信量法。 自适应路由选择有分布式路由选择策略 （又包括距 离向量算法、链路状态算法） 、集中式路由选择策略和混合式路由选择策略。
一个理想的路由算法应具有以下特点： （1） 正确性，即能正确而迅速地将分组从源节点 传送到目标节点； （2） 简单性，实现方便，相应的软件开销少； （3） 健壮性，即能适应网络拓 扑变化 （ 如某节点损坏 ） 和通信量的变化而能选择新的路由，不致引起作业的夭折； （4） 稳定 性，算法应是可靠的，即不管运行多久，保持正确性而不发生震荡； （5） 公平性和最优化， 要保证每个节点都有机会传送信息，又要保证路由选择最佳。
（3）拥塞控制：是网络能够承受现有的网络负荷，是一个全局变量； 流量控制：往往只是指点对点之间对通但是， 当传输途 而另选其他路径， 把 因此， 数据报服务的
第三章 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．
编译原理考试题及答案汇总一、选择 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．( ) 产生式
第八章磁场 填空题（简单） 1、将通有电流为I的无限长直导线折成1/4圆环形状，已知半圆环的半径为R,则圆心O点的磁 感应强度大小为0 I。 8R 2、磁场的咼斯疋理表明磁场是无源场。 3、只要有运动电荷，其周围就有磁场产生； 4、（如图）无限长直导线载有电流∣1,矩形回路载有电流I 2, 12回路的AB边与长直导线平行。电 -IIL -IIL 流I i产生的磁场作用在∣2回路上的合力F的大小为012一0 1 2，F的方向水平向左。（综 2na 2 兀（a+b） 合） X X X X X / X X I ×v ×x√X X X V-X 4题图 5题图 5、有一圆形线圈，通有电流I ,放在均匀磁场B中，线圈平面与B垂直，则线圈上P点将受到安培力的作 用，其方向为指向圆心，线圈所受合力大小为_0 ___________ 。（综合） - - n 6、［ B dl =%v Ij是磁场中的安培环路定理，它所反映的物理意义 i =0 是在真空的稳恒磁场中，磁感强度B沿任一闭合路径的积分等于％乘以该闭合路径所包围的各电流的代数和。 7、磁场的高斯定理表明通过任意闭合曲面的磁通量必等于_0 ________ 。 8、电荷在磁场中不一定（填一定或不一定）受磁场力的作用。 9、磁场最基本的性质是对运动电荷、载流导线有力的作用。 10、如图所示，在磁感强度为B的均匀磁场中，有一半径为R的半球面， B与半球面轴线的夹角为：?。求通过该半球面的磁通量为-或二R2COS＞。（综合） 12、一电荷以速度V运动，它既产生_________ 电场，又产生磁场。（填“产生”或 10题图
“不产生”） 13、一电荷为+q ,质量为m ,初速度为'0的粒子垂直进入磁感应强度为B的均匀磁场中，粒子将作匀速圆周___ 运动，其回旋半径R= m°,回旋周期T= 2^m Bq Bq 14、把长直导线与半径为R的半圆形铁环与圆形铁环相 连接（如图a、b所示），若通以电流为I ,贝U a圆心O 的磁感应强度为—O=_____________ ； -I 图b圆心O的磁感应强度为J 。 4R I i 。这一重要结论称为磁场的环路定理，其 15、在磁场中磁感应强度B沿任意闭合路径的线积分总等于 数学表达式为「I Bdf=二o'? I。 16、磁场的高斯定理表明磁场具有的性质磁感应线是闭合的，磁场是无源场。 18、在磁场空间分别取两个闭合回路，若两个回路各自包围载流导线的根数不同，但电流的代数和相同，则磁 感应强度沿两闭合回路的线积分相同,两个回路的磁场分布不相同。（填“相同”或“不相同”） 判断题（简单） 1安培环路定理说明电场是保守力场。（×） 2、安培环路定理说明磁场是无源场。（×） 3、磁场的高斯定理是通过任意闭合曲面的磁通量必等于零。（√ ） 4、电荷在磁场中一定受磁场力的作用。（×） 5、一电子以速率V进入某区域，若该电子运动方向不改变，则该区域一定无磁场；（× ） 6、在B=2特的无限大均匀磁场中，有一个长为L仁2.0米，宽L2=0.50米的矩形线圈，设线圈平 面的法线方向与磁场方向相同，则线圈的磁通量为1Wb （×） 7、磁场力的大小正比于运动电荷的电量。如果电荷是负的，它所受力的方向与正电荷相反。（√） &运动电荷在磁场中所受的磁力随电荷的运动方向与磁场方向之间的夹角的改变而变化。当电荷的运动方向与磁场方向一致时，它不受磁力作用。而当电荷的运动方向与磁场方向垂直时，它所受的磁力为最大。
第五章原子结构和元素周期表 本章总目标： 1：了解核外电子运动的特殊性，会看波函数和电子云的图形 2：能够运用轨道填充顺序图，按照核外电子排布原理，写出若干元素的电子构型。 3：掌握各类元素电子构型的特征 4：了解电离势，电负性等概念的意义和它们与原子结构的关系。 各小节目标： 第一节：近代原子结构理论的确立 学会讨论氢原子的玻尔行星模型213.6E eV n = 。 第二节：微观粒子运动的特殊性 1：掌握微观粒子具有波粒二象性（h h P mv λ= =）。 2：学习运用不确定原理（2h x P m π???≥ ）。 第三节：核外电子运动状态的描述 1：初步理解量子力学对核外电子运动状态的描述方法——处于定态的核外电子在核外空间的概率密度分布（即电子云）。 2：掌握描述核外电子的运动状态——能层、能级、轨道和自旋以及4个量子数。 3：掌握核外电子可能状态数的推算。 第四节：核外电子的排布 1：了解影响轨道能量的因素及多电子原子的能级图。 2。掌握核外电子排布的三个原则： ○ 1能量最低原则——多电子原子在基态时，核外电子尽可能分布到能量最低的院子轨道。 ○ 2Pauli 原则——在同一原子中没有四个量子数完全相同的电子，或者说是在同一个原子中没有运动状态完全相同的电子。 ○ 3Hund 原则——电子分布到能量简并的原子轨道时，优先以自旋相同的方式
分别占据不同的轨道。 3:学会利用电子排布的三原则进行 第五节：元素周期表 认识元素的周期、元素的族和元素的分区，会看元素周期表。 第六节：元素基本性质的周期性 掌握元素基本性质的四个概念及周期性变化 1：原子半径——○1从左向右，随着核电荷的增加，原子核对外层电子的吸引力也增加，使原子半径逐渐减小；○2随着核外电子数的增加，电子间的相互斥力也增强，使得原子半径增加。但是，由于增加的电子不足以完全屏蔽增加的核电荷，因此从左向右有效核电荷逐渐增加，原子半径逐渐减小。 2：电离能——从左向右随着核电荷数的增多和原子半径的减小，原子核对外层电子的引力增大，电离能呈递增趋势。 3：电子亲和能——在同一周期中，从左至右电子亲和能基本呈增加趋势，同主族，从上到下电子亲和能呈减小的趋势。 4：电负性——在同一周期中，从左至右随着元素的非金属性逐渐增强而电负性增强，在同一主族中从上至下随着元素的金属性依次增强而电负性递减。 习题 一选择题 1.3d电子的径向函数分布图有（）(《无机化学例题与习题》吉大版) A.1个峰 B.2个峰 C. 3个峰 D. 4个峰 2.波函数一定，则原子核外电子在空间的运动状态就确定，但仍不能确定的是（） A.电子的能量 B.电子在空间各处出现的几率密度 C.电子距原子核的平均距离 D.电子的运动轨迹 3.在下列轨道上的电子，在xy平面上的电子云密度为零的是（）(《无机化学例题与习题》吉大版) A .3s B .3p x C . 3p z D .3d z2 4.下列各组量子数中，合理的一组是（） A .n=3，l=1，m l=+1，m s= +1/2 B .n=4，l=5，m l= -1，m s= +1/2 C .n=3，l=3，m l=+1，m s= -1/2 D .n=4，l=2，m l=+3，m s= -1/2 5.第四周期元素原子中未成对电子数最多可达（）(《无机化学例题与习题》吉大版) A.4 B.5 C.6 D.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 ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/******************************** E E F T E + T F F T +i i i E E F T E -T F F T -i i i E E F T +T F F T i i i *i+i+i i-i-i i+i*i *****************/ P36-9 句子iiiei 有两个语法树： S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei ???????? P36-10 /************** ) (|)(|S T T TS S →→ ***************/ P36-11 /*************** L1: ε ||cC C ab aAb A AC S →→→ L2:
编译原理复习题及答案 一、选择题 1．一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2．文法G[A]：A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3．下面说法正确的是(A) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A) A 必要条件 B 充分必要条件 5．下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6．算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8．下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9．下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10．编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11．(A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13．用高级语言编写的程序经编译后产生的程序叫(B) A．源程序 B．目标程序C．连接程序D．解释程序 14．(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。 A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。 A．出错处理B．词法分析C．目标代码生成D．表格管理 17．源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18．词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19．词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20．文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21．如果文法G是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 22．正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23．(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24．给定文法A→bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba
第五章中国革命的新道路 一、单项选择题 1．中国共产党独立领导革命战争和创建人民军队的开始是（） 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．1928年蒋介石在南京建立政权，其性质是 ( ) A地主阶级政权B官僚资产阶级政权C资产阶级政权D大地主大资产阶级政权 8．中国共产党一向认为中国革命的基本问题是（） A党的问题B农民问题C工人问题D民族资产阶级问题 9．1931年11月，中国共产党成立了中华苏维埃共和国临时中央政府，其政权性质是（）A资产阶级专政B各革命阶级（包括民族资产阶级和小资产阶级）联合专政 C抗日民主专政D工农民主专政 10．中国革命的主要形式是（） A议会斗争B群众斗争C地下斗争D武装斗争 C《反对本本主义》D《新民主主义论》 二、多项选择题 1．南昌起义的主要领导人是（） A周恩来B贺龙C叶挺D朱德E刘伯承 2．中共八七会议的主要内容是（） A坚决纠正了以陈独秀为代表的右倾投降主义错误 B撤消了陈独秀的职务，确定毛泽东的领导地位 C把发动农民举行秋收起义作为当前党的主要任务 D确定实行土地革命和武装反抗国民党的总方针 E决定把进攻的重点由城市转向农村 3．第一次国共合作得以实现的条件有( )
编译原理复习题 一、是非题 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 3．每个文法都能改写为 LL(1) 文法。 (×) 4．算符优先关系表不一定存在对应的优先函数。 (√) 5．LR分析方法是自顶向下语法分析方法。 (×) 6．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× ) 7．一个句型的句柄一定是文法某产生式的右部。(√) 8．仅考虑一个基本块，不能确定一个赋值是否真是无用的。(√ ) 9．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(× ) 10．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×) 11．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× ) 12．递归下降分析法是自顶向下分析方法。(√ ) 13．产生式是用于定义词法成分的一种书写规则。(×) 14．在SLR(1)分析法的名称中，S的含义是简单的。(√) 15．综合属性是用于“ 自上而下” 传递信息。(× ) 16．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(×) 17．程序语言的语言处理程序是一种应用软件。(×) 18．解释程序适用于COBOL 和FORTRAN 语言。(×) 19．一个LL(l)文法一定是无二义的。(√) 20．正规文法产生的语言都可以用上下文无关文法来描述。(√) 21．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(×) 22．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。(√) 22．逆波兰法表示的表达式亦称后缀式。(√ ) 23．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。(√ ) 24．数组元素的地址计算与数组的存储方式有关。(√) 25．算符优先关系表不一定存在对应的优先函数。(×) 26．编译程序是对高级语言程序的解释执行。(× ) 27．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 28．一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 29．语法分析时必须先消除文法中的左递归。(×) 30．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√) 31．逆波兰表示法表示表达式时无须使用括号。(√ ) 32．静态数组的存储空间可以在编译时确定。(√) 33．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(√) 34．两个正规集相等的必要条件是他们对应的正规式等价。(√) 35．一个语义子程序描述了一个文法所对应的翻译工作。(×) 36．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。(×) 37．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 38．词法分析作为单独的一遍来处理较好。(× ) 39．构造LR分析器的任务就是产生LR分析表。(√) 40．规范归约和规范推导是互逆的两个过程。(√) 41．同心集的合并有可能产生新的“移进”/“归约”冲突。(× )
第八章 磁场 填空题 （简单） 1、将通有电流为I 的无限长直导线折成1/4圆环形状，已知半圆环的半径为R ，则圆心O 点的磁 感应强度大小为 08I R μ 。 2、磁场的高斯定理表明磁场是 无源场 。 3、只要有运动电荷，其周围就有 磁场 产生； 4、（如图）无限长直导线载有电流I 1，矩形回路载有电流I 2，I 2回路的AB 边与长直导线平行。电 流I 1产生的磁场作用在I 2回路上的合力F 的大小为01201222() I I L I I L a a b μμππ- +，F 的方向 水平向左 。 （综合） 5、有一圆形线圈，通有电流I ，放在均匀磁场B 中，线圈平面与B 垂直，则线圈上P 点将受到 安培 力的作用，其方向为 指向圆心 ，线圈所受合力大小为 0 。（综合） 6、∑?==?n i i l I l d B 0 0μ 是 磁场中的安培环路定理 ，它所反映的物理意义 是 在真空的稳恒磁场中，磁感强度B 沿任一闭合路径的积分等于0μ乘以该闭合路径所包围的各电流的代数 和。 7、磁场的高斯定理表明通过任意闭合曲面的磁通量必等于 0 。 8、电荷在磁场中 不一定 （填一定或不一定）受磁场力的作用。 9、磁场最基本的性质是对 运动电荷、载流导线 有力的作用。 10、如图所示，在磁感强度为B 的均匀磁场中，有一半径为R 的半球面， B 与半球面轴线的夹角为α。求通过该半球面的磁通量为2 cos B R πα-。（综合） 12、一电荷以速度v 运动，它既 产生 电场，又 产生 磁场。(填“产生”或 4题图 5题图
“不产生”) 13、一电荷为+q ，质量为m ，初速度为0υ的粒子垂直进入磁感应强度为B 的均匀磁场中，粒子将作 匀速圆 周 运动，其回旋半径R= 0m Bq υ，回旋周期T=2m Bq π 。 14、把长直导线与半径为R 的半圆形铁环与圆形铁环相连接（如图a 、b 所示），若通以电流为I ，则 a 圆心O 的磁感应强度为___0__________； 图b 圆心O 的磁感应强度为 04I R μ。 15、在磁场中磁感应强度B 沿任意闭合路径的线积分总等于0i I μ∑ 。这一重要结论称为磁场的环路定理，其 数学表达式为 l B dl I μ=∑?。 16、磁场的高斯定理表明磁场具有的性质 磁感应线是闭合的，磁场是无源场 。 18、在磁场空间分别取两个闭合回路，若两个回路各自包围载流导线的根数不同，但电流的代数和相同，则磁感应强度沿两闭合回路的线积分 相同 ,两个回路的磁场分布 不相同 。（填“相同”或“不相同” ） 判断题 （简单） 1、安培环路定理说明电场是保守力场。 （ × ） 2、安培环路定理说明磁场是无源场。 （ × ） 3、磁场的高斯定理是通过任意闭合曲面的磁通量必等于零。 （ √ ） 4、电荷在磁场中一定受磁场力的作用。 （ × ） 5、一电子以速率V 进入某区域，若该电子运动方向不改变，则该区域一定无磁场；（ × ） 6、在B=2特的无限大均匀磁场中，有一个长为L1=2.0米，宽L2=0.50米的矩形线圈，设线圈平 面的法线方向与磁场方向相同，则线圈的磁通量为1Wb 。 （ × ） 7、磁场力的大小正比于运动电荷的电量。如果电荷是负的，它所受力的方向与正电荷相反。（√） 8、运动电荷在磁场中所受的磁力随电荷的运动方向与磁场方向之间的夹角的改变而变化。当电荷的运动方向与磁场方向一致时，它不受磁力作用。而当电荷的运动方向与磁场方向垂直时，它所受的磁力为最大。
《汽车发动机原理》作业题库 第五章 5-1 柴油机燃烧初期的预混合燃烧阶段与汽油机的预混合燃烧有何异同？ 解：同：都是燃烧开始前油气先混合的燃烧过程。 异：柴油机的预混相比于汽油机不够均匀，且柴油机的燃烧过程是多点自燃，而汽油机则是火花点火，火焰传播的过程。 5-2 柴油机燃烧过程滞燃期包括哪些物理和化学过程？与低温多阶段着火过程是什么关系？ 解：物理过程：雾化、蒸发、扩散和与空气混合等。化学过程：低温多阶段着火。 5-3 试述直喷式柴油机喷油规律、混合气形成速率（气流与喷雾）和燃烧放热规律之间的相互关系？并由此说明控制柴油机放热规律的主要手段有哪些? 解：柴油机喷油规律会影响混合气的形成速率。一般初期喷油快且喷油压力高的预混合气的量就多。混合气形成速率影响燃烧放热规律，燃烧开始前形成混合气的速率越快，初期放热率就越高。燃烧过程中混合气的形成速率决定了放热持续期的长短，混合快的放热时间短。 5-4 直喷式柴油机燃烧中为什么会出现“双峰”放热现象？若喷油规律相同，“双峰”形状随柴油机负荷不同会怎样变化？为什么？ 解：dQ B/dφ曲线的双峰，第一个峰对应速燃期的预混合燃烧阶段，而第二个峰则对应缓燃期的扩散燃烧阶段。 负荷变化会引起形状的变化，小负荷时，第二个峰不明显，因为负荷小时，扩散燃烧阶段的放热量减少。 5-5 分析柴油机的几何供油规律和实际喷油规律的主要差别；说明形成这些差别的主要原因是什么。 解：供油规律早于喷油，供油最高速率要大于喷油最高速率。喷油时间大于供油时间，且喷油量小于供油量。 燃油的可压缩性；压力波的传播滞后；压力波动；高压容积变化。 5-6 比较柴油机空间雾化混合方式与壁面油膜混合方式的原理差异；简述促进空间雾化混合的基本原则。 解：空间雾化将燃油喷射到空间进行雾化，通过燃油与空气的相对运动和扩散，在空间形成可燃混合气。因此混合能量主要来源于喷油射束，空气被动参与混合，油找气的方式。混合一般不够均匀。壁面油膜蒸发混合方式在燃烧室壁面上形成很薄的薄膜，在强烈涡流作用下，油膜边蒸发变燃烧。 采用多空高压喷油，合理组织涡流。 5-7 柴油机燃烧室中形成可燃混合气时一般会利用哪几种气流形式？如何产生和控制这些气流运动？ 解：进气涡流，压缩涡流，挤流和逆挤流，湍流。 进气涡流：通过设计进气道的形状产生进气涡流。通过改变流通面积和角度来改变强
第1章引论 第1题 解释下列术语： （1）编译程序 （2）源程序 （3）目标程序 （4）编译程序的前端 （5）后端 （6）遍 答案： （1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。 （2） 源程序：源语言编写的程序称为源程序。 （3） 目标程序：目标语言书写的程序称为目标程序。 （4） 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 （5） 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。 （6） 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第2题 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。 答案： 一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。 词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。 语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。 语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。 表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是，这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块，而是指编译程序具有的表格管理功能。 错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源程序中的错误时，错误处理程序负责报告出错的位置和错误性质等信息，同时对发现的错误进行适当的校正（修复），目的是使编译程序能够继续向下进行分析和处理。 注意：如果问编译程序有哪些主要构成成分，只要回答六部分就可以。如果搞不清楚，就回答八部分。 第3题 何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？ 答案： 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。 编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。 解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种：一种方式是，源程序功能的实现完全由解释程序承担和完成，即每读出源程序的一条语句的第一个单词，则依据这个单词把控制转移到实现这条语句功能的程序部分，该部分负责完成这条语句的功
1.1何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系? 1.2一个典型的编译系统通常由哪些部分组成?各部分的主要功能是什么? 1.3选择一种你所熟悉的程序设计语言，试列出此语言中的全部关键字，并通过上机使用该语言以判明这些关键字是否为保留字。 1.4选取一种你所熟悉的语言，试对它进行分析，以找出此语言中的括号、关键字END以及逗号有多少种不同的用途。 1.5试用你常用的一种高级语言编写一短小的程序，上机进行编译和运行，记录下操作步骤和输出信息，如果可能，请卸出中间代码和目标代码。 第一章习题解答 1.解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序（或解释程序）将 源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。 2.解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成 程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。 3.解：C语言的关键字有：auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while。上述关键字在C语言中均为保留字。 4.解：C语言中括号有三种：{}，[]，（）。其中，{}用于语句括号；[]用于数组；（）用于函数（定 义与调用）及表达式运算（改变运算顺序）。C语言中无END关键字。逗号在C语言中被视为分隔符和运算符，作为优先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值（如：(a,b,c,d)的值为d）。 5.略 第二章前后文无关文法和语言 21设有字母表A1={a,b,…,z}，A2={0,1,…,9}，试回答下列问题： (1) 字母表A1上长度为2的符号串有多少个? (2) 集合A1A2含有多少个元素? (3) 列出集合A1 (A1∪A2)*中的全部长度不大于3的符号串。
第五章 线性系统的频域分析与校正 练习题及答案——2 5-12 已知)(1s G 、)(2s G 和)(3s G 均为最小相角传递函数，其近似对数幅频特性曲线如图5-79所示。试概略绘制传递函数 G s G s G s G s G s 412231()()() ()() = + 的对数幅频、对数相频和幅相特性曲线。 解：(1) ?L K 11204511()lg .ω== ∴ =K 1180 则： G s K 11()= (2) G s K s s 22 08 1()(.)=+ 20201 022 lg /lg K K ω== , K 21= (3) ? L K K 333202001110()lg lg .ωω=== s s K s G K 9)(,9111 .01 333==== ∴ (4) ?G s G G G G 4 12 23 1()=+ 将G G G 123,,代入得：G s s s 418 01251()(.) =+ 对数频率特性曲线如图解5-12(a)所示,幅相特性曲线如图解5-12(b)所示：
图解5-12 (a) Bode图 (b) Nyquist图5-13试根据奈氏判据，判断题5-80图(1)～(10)所示曲线对应闭环系统的稳定性。已知曲线(1)～(10)对应的开环传递函数如下（按自左至右顺序）。 题号开环传递函数P N N P Z 2 - =闭环 稳定性 备 注 1 G s K T s T s T s () ()()() = +++ 123 1110 -1 2 不稳定 2 G s K s T s T s () ()() = ++ 12 110 0 0 稳定 3 G s K s Ts () () = + 210 -1 2 不稳定
第四章语义分析和中间代码生成 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
?Assessment Results ?Item Feedback Report IT Essentials (Version 6.00) - ITE 第8 章 Below is the feedback on items for which you did not receive full credit. Some interactive items may not display your response. Subscore: 1 用户注意到用户计算机中千兆位网卡的数据传输速率比预期要慢 的可能原因是什么？ 正确响应您的响应 网卡双工设置不知何故已经设为半双工。 休眠模式导致网卡意外关闭。 网卡LAN 唤醒设置配置错误。 网卡配置为同时使用IPv4 和IPv6。 为了获得最佳的性能，千兆位网卡应该在全双工模式下运行。两台设备之间的双工模式不匹配可 全双工传输允许在每个方向上实现1000 Mb/s 的传输速率。 此试题参考以下领域的内容： IT Essentials ?8.1.1 网络卡 2 通常网卡上有两个LED。这些LED 的两个主要用途是什么？（选择两项 正确响应您的 响应 表示网卡已连接到家庭组或工作组
表示存在连接 表示存在数据传输活动 表示有来自另一邻近无线设备或电子设备的干扰 表示网卡已连接到DHCP 服务器 以太网网卡通常有两个LED，有时两个都呈绿色，有时一个呈绿色，一个呈琥珀色。一个指示灯表示存在与活 如路由器或网络交换机。另一个LED 闪烁表示有数据活动。 此试题参考以下领域的内容： IT Essentials ?8.1.1 网络卡 3 用于在Windows PC 上建立新网络连接的网络配置文件 的作用是什么？ 正确响应您的 响应 提供可能用于Internet 访问的ISP 列表 消除连接网络时对IP 地址的需求 提供一种轻松的方法，根据要加入的网络类型来配置或应用网络功能 配置网卡设置，实现最快的网络 配置新网络连接时需要选择一个Windows 网络位置。网络位置配置文件是一个网络设 置集合，默认已为每类位置创建了该文件，这种文件可帮助用户轻松地加入一个网络。 此试题参考以下领域的内容： IT Essentials ?8.1.2 无线和有线路由器配置
第五章资本主义发展的历史进程 一、单项选择题 1.国家垄断资本主义的产生和发展,从根本上说是(D) A.国内市场竞争的结果 B.国际竞争激烈化的结果 C.垄断统治加强的结果 D.生产社会化和资本主义私人占有制之间矛盾发展的结果 2.当代资本主义国际垄断组织的主要形式是(C) A.国际卡特尔 B.混合联合企业级 C.跨国公司 D.国际康采恩 3.金融资本是由(C) A.产业资本和商业资本融合或混合生长而成的 B.银行资本的工业资本融合或混合生长而成的 C.垄断的银行资本和垄断的工业资本融合或混合生长而成的 D.垄断银行资本和银行资本融合或混合生长而成的 4.在垄断资本主义阶段占统治地位的资本是(D) A.工业资本 B.农业资本 C.银行资本
D.金融资本 5.国家垄断资本主义的发展(B) A.改变了经济的资本主义性质 B.符合垄断资本家的整体利益 C.代表了个别资本家的利益 D.消灭了私人垄断资本主义的基础 6.国家垄断资本主义的形式中,最主要、最重要的形式是(B) A.国家市场垄断经济 B.国家调节经济 C.公私合营经济 D.国家自然垄断经济 7.垄断资本主义国家的“经济计划化”(B) A.可以从根本上解决资本主义基本矛盾 B.使生产的无政府状态得到一定的缓解 C.导致资本主义向社会主义和平过渡 D.可以消除资本主义经济危机 8.经济全球化发展趋势的现实基础是(C) A.新科技革命 B.生产国际化 C.国际贸易的高度发展 D.国际金融的迅速发展 9.下列不属于经济全球化发展趋势的选项是(D)
A.市场经济成为全球经济体制 B.区域经济集团日益发展 C.跨国公司的主导作用增强 D.国际经济新秩序的建立 10.资本主义的历史地位是(D) A.寄生的资本主义 B.腐朽的资本主义 C.不断发展的资本主义 D.过渡的资本主义 11.资本社会化的最高形式是(B) A.垄断资本主义 B.国家垄断资本主义 C.生产社会化 D.经营管理社会化 二、多项选择题 1.私人垄断资本主义向国家垄断资本主义过渡(ABC) A.是资本主义生产社会化的客观要求 B.是资本主义基本矛盾发展的必然结果 C.在一定程度上促进了资本主义生产的发展 D.能够从根本上解决资本主义的基本矛盾 2.国家垄断资本主义产生的具体原因是(ABCD) A.市场问题日益严重,要求利用国家力量来扩大