《吉林大学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