《吉林大学21春《数字信号处理》离线作业一辅导答案68》由会员分享，可在线阅读，更多相关《吉林大学21春《数字信号处理》离线作业一辅导答案68（14页珍藏版）》请在金锄头文库上搜索。
1、吉林大学21春数字信号处理离线作业一辅导答案1. 复杂并联谐振电路的谐振条件是_；双电感谐振电路的谐振频率是_；双电容谐振电路的谐振频率是_复杂并联谐振电路的谐振条件是_；双电感谐振电路的谐振频率是_；双电容谐振电路的谐振频率是_。X1+X2=0$2. 理想模拟低通滤波器为非因果物理上不可实现的系统。( )A.错误B.正确参考答案：B3. 当TALK位(SPICTL.1)清零，导致( )A.数据发送被使能B.数据接受被禁止C.数据接受被使能D.数据发送被禁止参考答案：D4. NULL是指 ( )A. 0B. 空C. 不确定D. 无意义NULL是指 ( )A. 0B. 空C. 不确定D. 无意义
2、参考答案：C5. 用鼠标在文档选定区中连续快速击打三次，其作用是_与快捷键Ctrl+A的作用等价。用鼠标在文档选定区中连续快速击打三次，其作用是_与快捷键Ctrl+A的作用等价。全选6. 在资源管理器中删除的文件或文件夹都可以通过回收站进行恢复。( )此题为判断题(对，错)。参考答案：错7. 给定文法： 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个项目集(确定有限自动机的状态)，所以L
3、R(0)分析表应该有9行，每行对应一个状态。假设用数字08分别对应I0I8。 对于0号状态这一行，考察项目集I0，其中含3个项目，分别为待约项目SE，移进项目E(L)和Ea。对于SE，由于CO(I0，E)=I1，所以在这一行E列(GOTO子表)中放置状态1；对于E(L)，应该在(列放置移进动作，由于GO(I0，( )=12，所以应该设置s2；对于Ea，应该在a列放置移进动作，由于GO(I0，a)=13，所以应该放置s3。 对于1号状态这一行，由于11中只有接受项目，所以在这一行#列应该设置接受动作(acc)。 对于2号状态这一行，含有3个待约项目E(L)，LL，E和LE，因此，根据它们填充GO
4、TO子表，具体地，根据待约项目E(L)及GO(12，L)=14，在这一行L列放置状态号4，根据待约项目LL，E及GO(12，L)也是在这一行L列放置状态号4，根据待约项目LE及GO(12，E)=18，在这一行E列放置状态号8。此外，在这个项目集中还有两个移进项目E(L)和Ea，根据E(L)及GO(I2，( )=12，应该在这一行(列放置s2，根据Ea及GO(I2，a)=13，应该在这一行a列放置s3。 对于3号状态，由于其中只含一个归约项目Ea，据此需要在这一行每个终结符对应的列上(动作子表的)放置用Ea进行归约的动作，即r3。 按照同样的方式考察其他状态，得到：4号状态行)列(动作子表)放置
5、状态号s5，列(动作子表)放置s6；5号状态行动作子表每一列放置用E(L)进行归约的动作，即r2；6号状态行a列放置s3，(列放置s2，E列放置状态7；7号状态行动作子表每一列放置用LL，E进行归约的动作，即r4；8号状态行动作子表每一列放置用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
6、r4 r4 r4 r4 r4 8 r5 r5 r5 r5 r5 $SLR(1)分析表的构造与LR(0)只是在归约项目上有所不同。在识别活前缀的确定有限自动机中，包含归约项目的状态(项目集)有4个，分别为I3、I5、I7和I8。现在我们考察这些项目集。 对于I3，其中只包含了归约项目Ea，在构造LR(0)分析表时，根据该归约项目在3号状态行每个终结符列上都放上了用Ea进行归约的动作，即r3，而SLR(1)分析法针对这样的归约项目，要计算规则左部非终结符的FOLLOW集，对于该项目即是计算FOLLOW(E)，由于FOLLOW(E)=#，所以在#，)和，列上放置归约动作r3；对于15，其中只包含归约
7、项目E(L)，由于FOLLOW(E)=#，所以在5号状态行#，)和，列上放置用E(L)进行归约的动作，即r2；同样，对于I7中的归约项目LL，E，要计算。FOLLOW(L)，它为，所以在7号状态行，和)列上放置用LL，E进行归约的动作，即r4；对于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 s
8、6 5 r2 r2 r2 6 s3 s2 7 7 r4 r4 8 r5 r5 $该文法是LR(0)文法，因为构造出的LR(0)分析表不含多重入口。$该文法是SLR(1)文法，因为构造出的SLR(1)分析表不含多重入口。$下面给出LR分析算法利用SLR(1)分析表对句子(a)，a)进行语法分析的过程。 分析开始时，首先将0，#压入堆栈(状态0为识别活前缀的确定有限自动机的初始状态)，同时在句子末尾添加#作为结束标志，缓冲区指针指向句子的第一个终结符，此时堆栈和缓冲区如下所示： (1)此时栈顶的状态为0，当前输入符号为(，查找分析表0行(列，得到s2，即移进并转入2号状态，此时应该将2，(压栈，同
9、时缓冲区指针后移，得到如下的情形： (2)此时栈顶的状态为2，输入符号为(，查找符号表，得到s2，执行移进动作，得到下图： (3)此时栈顶状态为2，当前输入符号为a，查找符号表，得到s3，移进且转移到3号状态，得到如下情形： (4)在当前情况下，栈顶状态为3，输入符号为)，查找符号表，得到r3，即用Ea进行归约。此时，首先将栈顶的3，a弹出，得到： (5)由于归约出的文法符号为E，而此时栈顶状态为2，所以查找2号状态行E列，得到状态号8，将8，E压栈，得到如下的情形： (6)此时栈顶的状态为8，输入符号为)，查找符号表，得到r5，即用LE进行归约。执行完此归约后，堆栈和缓冲区变成如下的情形：
10、(7)此时栈顶状态为4，输入符号为)，查找符号表得到s5，移进，得到： (8)此时栈顶状态为5，输入符号为，查找符号表，得到r2，即用E(L)进行归约。为此，先弹出栈顶(L)，得到： (9)查找符号表2行E列得到状态8，于是将8，E压栈，得到如下的情形： (10)此时栈顶的状态为8，当前输入符号为，查找符号表，得到r5，用LE进行归约。归约后，得到如下的情形： (11)查找符号表4行，列，得到s6，即移进，转移到6号状态，得到： (12)此时当前状态为6，输入符号为a，从符号表查到s3，移进，得到： (13)此时当前状态为3，输入符号为)，得到r3，要用Ea进行归约。归约后得到： (14)此时
11、当前状态为7，输入符号为)，得到r4，即用LL，E进行归约。归约后得到： (15)此时当前状态为4，输入符号为)，得到s5，移进转移到5号状态，得到： (16)此时查找5行#列，得到r2，即用E(L)进行归约。归约后得到： 此时，当前状态为1，输入符号为#，查找符号表，得到acc，即接受，说明分析成功，证明输入串(a)，a)是给定文法的句子。 8. 条码应用系统中，应用软件的定义数据库包括( )信息格式定义等。A、逻辑数据结构定义B、局部逻辑结条码应用系统中，应用软件的定义数据库包括( )信息格式定义等。A、逻辑数据结构定义B、局部逻辑结构定义C、存储结构定义D、管理数据库参考答案：ABC9.
12、 电路的品质因数越高，则( )。A.电路的选择性越好B.电路的通频带越窄C.电路的通频带越宽D.电路的选择性越差参考答案：AB10. 大规模和超大规模集成电路芯片组成的微型计算机属于现代计算机阶段的 ( ) 。A.第一代产品B.第二代产品C.第三代产品D.第四代产品参考答案：D11. 测量电阻器电阻值的仪器仪表有_。测量电阻器电阻值的仪器仪表有_。电桥、欧姆表和万用表12. 利用Cannon制作坠落的数字。( )T.对F.错参考答案：T13. OS的不确定性是指( )。A.程序的运行结果不确定B.程序的运行次序不确定C.程序多次运行的时间不确定D.A、B和C参考答案：D14. 为什么要进行数据流程分析，请简要说明理由。为什么要进行数据流程分析，请简要说明理由。参考答案数据流贯穿于企业组织的每一个活动中，可以说没有数据流就没有企业的活动。通过对数据流程的分析，一方面人们不但可以更准确地了解企业管理活动的全过程，还能分析出各种管理活动
