《吉林大学21春《数字信号处理》在线作业一满分答案58》由会员分享，可在线阅读，更多相关《吉林大学21春《数字信号处理》在线作业一满分答案58（16页珍藏版）》请在金锄头文库上搜索。
1、吉林大学21春数字信号处理在线作业一满分答案1. 给定文法： E(L)|a LL,E|E给定文法：E(L)|aLL,E|E首先对文法进行拓广，得到如下的拓广文法： 1SE 2E(L) 3Ea 4LL,E 5LE 构造识别活前缀的确定有限自动机(LR(0)项目集规范族)如图5-6所示： $LR(0)项目集规范族中有9个项目集(确定有限自动机的状态)，所以LR(0)分析表应该有9行，每行对应一个状态。假设用数字08分别对应I0I8。 对于0号状态这一行，考察项目集I0，其中含3个项目，分别为待约项目SE，移进项目E(L)和Ea。对于SE，由于CO(I0，E)=I1，所以在这一行E列(GOTO子表)
2、中放置状态1；对于E(L)，应该在(列放置移进动作，由于GO(I0，( )=12，所以应该设置s2；对于Ea，应该在a列放置移进动作，由于GO(I0，a)=13，所以应该放置s3。 对于1号状态这一行，由于11中只有接受项目，所以在这一行#列应该设置接受动作(acc)。 对于2号状态这一行，含有3个待约项目E(L)，LL，E和LE，因此，根据它们填充GOTO子表，具体地，根据待约项目E(L)及GO(12，L)=14，在这一行L列放置状态号4，根据待约项目LL，E及GO(12，L)也是在这一行L列放置状态号4，根据待约项目LE及GO(12，E)=18，在这一行E列放置状态号8。此外，在这个项目集
3、中还有两个移进项目E(L)和Ea，根据E(L)及GO(I2，( )=12，应该在这一行(列放置s2，根据Ea及GO(I2，a)=13，应该在这一行a列放置s3。 对于3号状态，由于其中只含一个归约项目Ea，据此需要在这一行每个终结符对应的列上(动作子表的)放置用Ea进行归约的动作，即r3。 按照同样的方式考察其他状态，得到：4号状态行)列(动作子表)放置状态号s5，列(动作子表)放置s6；5号状态行动作子表每一列放置用E(L)进行归约的动作，即r2；6号状态行a列放置s3，(列放置s2，E列放置状态7；7号状态行动作子表每一列放置用LL，E进行归约的动作，即r4；8号状态行动作子表每一列放置用
4、LE进行归约的动作，即r5。 根据前面的分析，可以得到如表5-6所示的LR(0)分析表： 表5-6 LR(0)分析表 状态 ACTION(动作) GOTO(转移) a ( ) , # E L 0 s3 s2 1 1 acc 2 s3 s2 8 4 3 r3 r3 T3 r3 r3 4 s5 s6 5 r2 r2 r2 r2 r2 6 s3 s2 7 7 r4 r4 r4 r4 r4 8 r5 r5 r5 r5 r5 $SLR(1)分析表的构造与LR(0)只是在归约项目上有所不同。在识别活前缀的确定有限自动机中，包含归约项目的状态(项目集)有4个，分别为I3、I5、I7和I8。现在我们考察这些项
5、目集。 对于I3，其中只包含了归约项目Ea，在构造LR(0)分析表时，根据该归约项目在3号状态行每个终结符列上都放上了用Ea进行归约的动作，即r3，而SLR(1)分析法针对这样的归约项目，要计算规则左部非终结符的FOLLOW集，对于该项目即是计算FOLLOW(E)，由于FOLLOW(E)=#，所以在#，)和，列上放置归约动作r3；对于15，其中只包含归约项目E(L)，由于FOLLOW(E)=#，所以在5号状态行#，)和，列上放置用E(L)进行归约的动作，即r2；同样，对于I7中的归约项目LL，E，要计算。FOLLOW(L)，它为，所以在7号状态行，和)列上放置用LL，E进行归约的动作，即r4；
6、对于I8中的归约项目LE，要计算：FOLLOW(L)，它为，所以在8号状态行，和)列放置用LE进行归约的动作，即r5。就得到如表5-7所示的SLR(1)分析表： 表5-7 SLR(1)分析表 状态 ACTION(动作) GOTO(转移) a ( ) , # E L 0 s3 s2 1 1 acc 2 s3 s2 8 4 3 r3 r3 r3 4 s5 s6 5 r2 r2 r2 6 s3 s2 7 7 r4 r4 8 r5 r5 $该文法是LR(0)文法，因为构造出的LR(0)分析表不含多重入口。$该文法是SLR(1)文法，因为构造出的SLR(1)分析表不含多重入口。$下面给出LR分析算法利用
7、SLR(1)分析表对句子(a)，a)进行语法分析的过程。 分析开始时，首先将0，#压入堆栈(状态0为识别活前缀的确定有限自动机的初始状态)，同时在句子末尾添加#作为结束标志，缓冲区指针指向句子的第一个终结符，此时堆栈和缓冲区如下所示： (1)此时栈顶的状态为0，当前输入符号为(，查找分析表0行(列，得到s2，即移进并转入2号状态，此时应该将2，(压栈，同时缓冲区指针后移，得到如下的情形： (2)此时栈顶的状态为2，输入符号为(，查找符号表，得到s2，执行移进动作，得到下图： (3)此时栈顶状态为2，当前输入符号为a，查找符号表，得到s3，移进且转移到3号状态，得到如下情形： (4)在当前情况下
8、，栈顶状态为3，输入符号为)，查找符号表，得到r3，即用Ea进行归约。此时，首先将栈顶的3，a弹出，得到： (5)由于归约出的文法符号为E，而此时栈顶状态为2，所以查找2号状态行E列，得到状态号8，将8，E压栈，得到如下的情形： (6)此时栈顶的状态为8，输入符号为)，查找符号表，得到r5，即用LE进行归约。执行完此归约后，堆栈和缓冲区变成如下的情形： (7)此时栈顶状态为4，输入符号为)，查找符号表得到s5，移进，得到： (8)此时栈顶状态为5，输入符号为，查找符号表，得到r2，即用E(L)进行归约。为此，先弹出栈顶(L)，得到： (9)查找符号表2行E列得到状态8，于是将8，E压栈，得到如
9、下的情形： (10)此时栈顶的状态为8，当前输入符号为，查找符号表，得到r5，用LE进行归约。归约后，得到如下的情形： (11)查找符号表4行，列，得到s6，即移进，转移到6号状态，得到： (12)此时当前状态为6，输入符号为a，从符号表查到s3，移进，得到： (13)此时当前状态为3，输入符号为)，得到r3，要用Ea进行归约。归约后得到： (14)此时当前状态为7，输入符号为)，得到r4，即用LL，E进行归约。归约后得到： (15)此时当前状态为4，输入符号为)，得到s5，移进转移到5号状态，得到： (16)此时查找5行#列，得到r2，即用E(L)进行归约。归约后得到： 此时，当前状态为1，
10、输入符号为#，查找符号表，得到acc，即接受，说明分析成功，证明输入串(a)，a)是给定文法的句子。 2. 关键帧过渡动画又可细分为_和_两种。 A运动过渡动画 B逐帧动画 C形状过渡动画 D图形动画关键帧过渡动画又可细分为_和_两种。A运动过渡动画B逐帧动画C形状过渡动画D图形动画E计算机动画AC3. 若对一带限模拟信号的抽样满足奈奎斯特条件，则只要将抽样信号通过( )即可完全无失真恢复原模拟信号。A.理想低通滤波器B.理想高通滤波器C.理想带通滤波器D.理想带阻滤波器参考答案：A4. 当引脚配置为GPIO功能时，相应的外设功能(和产生中断功能)必须通过复用寄存器禁止，否则将会首先触发中断。
11、( )A.正确B.错误参考答案：A5. 为什么要进行数据流程分析，请简要说明理由。为什么要进行数据流程分析，请简要说明理由。参考答案数据流贯穿于企业组织的每一个活动中，可以说没有数据流就没有企业的活动。通过对数据流程的分析，一方面人们不但可以更准确地了解企业管理活动的全过程，还能分析出各种管理活动的实质和相互间的关系。另一方面，数据是信息的载体，是我们正在开发的管理信息系统的主要对象，因此必须对系统调查中所收集的数据和数据处理过程进行分析整理，为今后建立新系统逻辑模型，以及数据库结构和功能模块设计打下基础。6. 序列x(n)=u(n)的能量为( )。A.1B.9C.11D.参考答案：D7. 供
12、应链管理要完成的业务功能有：市场营销、物料管理、采购、制造、分销，并让它们协调地运作。( )供应链管理要完成的业务功能有：市场营销、物料管理、采购、制造、分销，并让它们协调地运作。( )参考答案：对8. 一旦向CPU申请中断，CPU级中断标志(IFR)位将被置1。中断标志位锁存到标志寄存器后，只要CPU中断使能寄存器(IER)就会响应中断申请。( )A.正确B.错误参考答案：B9. NULL是指 ( )A. 0B. 空C. 不确定D. 无意义NULL是指 ( )A. 0B. 空C. 不确定D. 无意义参考答案：C10. TMS320x28xx的C编译器符合ANSI定义的ANSI C标准，C+编译器符合支持ISO/IEC 148821998标准。( )A.正确B.错误参考答案：A11. PWM单元主要有两个方面的应用：一是产生脉宽调制信号控制数字电机，另外一个应用就是直接用PWM输出作为模数转换使用。( )A.正确B.错误参考答案：B12. 当前年份为2005年，在Excel 2003工作表的单元格A1中输入数据“050101
