电子科大17春《计算机编译原理》在线作业3

东师编译原理17春在线作业2
一、单选题
1、B
2、A
3、C
4、A
5、B
一、单选题（共 20 道试题，共 60 分。

）V 1. 将形如A→αX•β的项目称为A→α•Xβ的什么项目()。

A. 移入
B. 后继
C. 接受
D. 归约
正确答案：B
2. 所谓冲突，是指在一个项目集中，出现什么并存的情况()。

A. 移进项目和归约项目
B. 移进项目和待约项目
C. 移进项目和移进项目
D. 待约项目和待约项目
正确答案：A
3. 当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。

A. 等于
B. 低于
C. 等于和低于
D. 没有
正确答案：C
4. 由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。

A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意
正确答案：A
5. 项目A→α•称为什么项目，其中A∈VN，A不是开始符()。

A. 移进
B. 归约
C. 待约
D. 接受
正确答案：B
6. 已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。

A. 0型
B. 1型
C. 2型
D. 3型
正确答案：D。

编译原理17春在线作业1
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1. 词法分析器的输出是什么()。

A. 字符串
B. 二元式
C. 三元式
D. 四元式
满分：3 分
正确答案:B
2. 编译过程中，语法分析器的任务是什么()。

A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析各语法成分的含义和用途
D. 分析各语法成分应进行的运算和操作
满分：3 分
正确答案:B
3. 在状态转换图中，结点代表什么()。

A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
满分：3 分
正确答案:C
4. 不属于Chomsky观点分类的文法是什么()。

A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
满分：3 分
正确答案:B
5. 自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。

A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号。

电子科技大学15春《计算机编译原理》在线作业2答案15春《计算机编译原理》在线作业21. 在规范归约中，用（）来刻画可归约串。

A. 直接短语B. 句柄C. 最左素短语D. 素短语正确答案：B 满分：5 分得分：52. 符号表是否合理则影响（）的效率。

A. 编译程序B. 目标程序C. 源程序D. 编译程序和目标程序E. 解释程序正确答案：A 满分：5 分得分：53. 词法分析器的输出结果是（）。

A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和自身值D. 单词自身值正确答案：C 满分：5 分得分：54. 正规式M1和M2等价是指（）。

A. M1和M2的状态数相等B. M1和M2的有向边条数相等C. M1和M2所识别的语言集相等D. M1和M2状态数和有向边条数相等正确答案：C 满分：5 分得分：55. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。

A. 语法树B. 有向无环图C. 最左推导D. 最右推导正确答案：C 满分：5 分得分：56. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分析。

A. 深度分析法B. 宽度优先分析法C. 算符优先分析法D. 递归子程序分析法正确答案：C 满分：5 分得分：57. 编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。

A. 表达式B. 产生式。

电子科大17春《汇编语言程序设计（本科）》在线作业12017秋17春电子科大17春《汇编语言程序设计(本科)》在线作业1一、单选题（共20 道试题，共100 分。

）1. 设(SP)＝0100H,执行PUSHF之后，SP的值为（）。

A. 0101HB. 00FFHC. 00FEHD. 0102H正确答案：2. 在指令MOV AX, [BP]中，源操作数寻址隐含使用的段寄存器是（）。

A. CSB. SSC. DSD. ES正确答案：3. DA_BYTE1 DB 08H DUP（3 DUP（2）,2 DUPC.）数据区中能构成“0302H”操作数共有（）个。

A. 08HB. 04HC. 02HD. 03H正确答案：4. MOV AL, 04H ADD AL, 09H AAA 执行上述三条指令后，结果(AX) ＝( )A. 000DHB. 0013HC. ‘00’13正确答案：5. 已知NUM＝10101010B,为向DL寄存器中传送数据0AH，不可选用的语句有( )A. MOV DL, (NUM-160) SHL 4B. MOV DL, NUM SHR 4C. MOV DL, NUM MOD 10HD. MOV DL, NUM/10H正确答案：6. 对于无符号数字除法指令DIV OPRD，其运算结果为（）。

A. (AL)为余数，(AH)为商B. (AX)为余数，(DX)为商C. (AH)为余数，(AL)为商D. (DX)为余数，(AX)为商正确答案：7. 为在一连续的存储单元中依次存放数据41H,42H,……48H，下面的数据定义语句中有语法错误的是( )。

A. DB 41H,42H,43H,44H,45H,46H,47H,48HB. DW 4142H,4344H,4546H,4748HC. DB ‘ABCDEFGH’D. DW ‘BA’,‘DC’,‘FE’,‘HG’正确答案：8. 用一条指令实现将寄存器BX和SI的内容相加，并将结果送入AX中，这条指令是（）。

【在线】电⼦科⼤17春《汇编语⾔程序设计》在线作业3⼀、单选题（共 20 道试题，共 100 分。

） V 1. DA1 DW‘AB’，‘CD’，‘EF’，‘GH’（）┇MOV AX，DA1+3 指令执⾏后AX中的内容是A. ‘EF’B. ‘CD’C. ‘BC’D. ‘FC’2. 完成将累加器AL清零，并使进位标志CF清零，下⾯错误的指令是（）。

A. MOV AL,00HB. AND AL,00HC. XOR AL,ALD. SUB AL,AL3. 算术右移指令SAR和逻辑右移指令SHR，两条指令执⾏结果完全相同的条件是()A. ⽬的操作数最⾼位为0B. ⽬的操作数最⾼位为1C. ⽬的操作数为任意情况D. ⽆论什么情况都不可能完全相同4. 没有语法错误的输⼊指令是()A. IN AL，30HB. IN 30H，ALC. IN DX，ALD. IN AL，［BX］5. 测试BL寄存器内容是否与数据4FH相等，若相等则转NEXT处执⾏，可实现的⽅法是（）A. TEST BL，4FH JZ NEXTB. XOR BL，4FH JZ NEXTC. AND BL，4FH JZ NEXTD. OR BL，4FH JZ NEXT6. DA1 EQU WORD PTR DA2 DA2 DB OABH，OCDH SHL DA1，1 SHR DA2，1 上述两条指令执⾏后，DA2中两字节单元内容分别是()A. 0ABH，0CDHB. 2BH，9BHC. 4DH，57HD. 56H，9BH7. 在下列指令中，()指令的执⾏会影响条件码中的CF位。

A. JMP NEXTD. SHL AX，18. 在执⾏DAA指令，当⾼四位BCD码校正时产⽣进位，如要把此进位值送⼊AH中，对这进位值的操作应是（）A. DAA校正指令的功能已⾃动加在AH中B. 进位值在AF中，校正后根据AF内容再加在AH中C. 进位值在CF中，校正后根据CF内容再加在AH中D. 进位值在AL最⾼位上，校正后根据AL最⾼位内容再加在AH中9. 已知（AX）=1234H，执⾏下述三条指令后，（AX）=() MOV BX，AX NEG BX ADD AX,BXA. 1234HB. 0EDCCHC. 6DCCHD. 0000H10. 下列寄存器组中在段内寻址时可以提供偏移地址的寄存器组是()A. AX，BX，CX，DXB. BX，BP，SI，DIC. SP，IP，BP，DXD. CS，DS，ES，SS11. 下列指令中 ,有语法错误的是()A. MOV [SI] ,[DI]B. IN AL ,DXC. JMP WORD PTR [BX + 8]D. PUSH WORD PTR 20[BX + SI – 2]12. 已当执⾏ADD AX，BX指令后，若AX的内容为4E52H时，设置的奇偶标志位PF=0，下⾯的叙述正确的是（）A. 表⽰结果中含1的个数是奇数B. 表⽰结果中含1的个数是偶数C. 表⽰该数是奇数D. 表⽰结果中低8位中含1的个数是奇数13. 设⾮压缩BCD码(AL)=09H，(BL)=04H在执⾏SUB AL，BL指令后应选的校正指令是()A. DAAB. AASC. DASD. AAA14. 计算机系统软件中的汇编程序是⼀种（）A. 汇编语⾔程序D. 将⾼级语⾔程序转换成汇编语⾔程序的程序15. 当⼀个带符号数⼤于0FBH时程序转移，需选⽤的条件转移指令是（）A. JLEB. JNLC. JNLED. JL16. DA1 EQU WORD PTR DA2 DA2 DB OABH，OCDH SHL DA1，1 SHR DA2，1 上述两条指令执⾏后，DA2中两字节单元内容分别是()A. 0ABH，0CDHB. 2BH，9BHC. 4DH，57HD. 56H，9BH17. 对寄存器AX的内容乘以4的正确指令序列是()。

《计算机编译原理》试卷B参考答案一、单项选择题（每小题1分，共25分）1、有文法G：E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为＿＿＿B＿＿＿。

A、23B、42C、30D、172、规范归约指＿＿＿B＿＿＿。

A、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约的逆过程3、词法分析所依据的是＿＿＿B＿＿＿。

A、语义规则B、构词规则C、语法规则D、等价变换规则4、词法分析器的输出结果是＿＿＿C＿＿＿。

A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值5、正规式M1和M2等价是指＿＿＿C＿＿＿。

A、M1和M2的状态数相等B、M1和M2的有向弧条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向弧条数相等6、下面的状态转换图接受的字集为＿＿＿D＿＿＿。

A、以0开头的二进制数组成的集合B、以0结尾的二进制数组成的集合C、含奇数个0的二进制数组成的集合D、含偶数个0的二进制数组成的集合7、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，＿＿＿B＿＿＿。

A、词法分析器应作为独立的一遍B、词法分析器作为子程序较好C、词法分析器分解为多个过程，由语法分析器选择使用D、词法分析器并不作为一个独立的阶段8、若a为终结符，则A→α·aβ为＿＿＿B＿＿＿项目A、归约B、移进C、接受D、待约9、若项目集I k含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是＿＿＿D＿＿＿。

A、LALR文法B、LR（0）文法C、LR（1）文法D、SLR（1）文法10、就文法的描述能力来说，有＿＿＿C＿＿＿。

A、SLR（1）⊂LR（0）B、LR（1）⊂LR（0）C、SLR（1）⊂LR（1）D、无二义文法⊂LR（1）11、在LR（0）的ACTION子表中，如果某一行中存在标记“r j”的栏，则＿＿＿A＿＿＿。

编译原理17春在线作业2
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1. 算符优先文法的特点是文法的产生式中不含什么()。

A. 不含右递归
B. 不含两个相邻的终结符
C. 不含ε-产生式
D. 不含左递归
满分：3 分
正确答案:C
2. 不属于Chomsky观点分类的文法是什么()。

A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
满分：3 分
正确答案:B
3. DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a 时，则下一个状态是Q,f记为什么()。

A. f(P,Q)=a
B. f(P,a)=Q
C. f(Q,a)=P
D. f(a,P)=Q
满分：3 分
正确答案:B
4. 文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。

A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
满分：3 分
正确答案:A
5. 假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。

A. a
B. C。

西工大17春《编译原理》在线作业一、单选题（共20道试题，共50分。

）1.语法分为四种类型：类型0、类型1、类型2和类型3。

第三类语法是（）。

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.当过程P1调用P2时，连接数据不包含（）。

a、嵌套层次结构显示表B.旧SPC.返回地址d.全局display地址7.如何将高级语言程序翻译成计算机可执行目标程序（）。

a、口译和汇编B.口译和笔译C.口译D.汇编8.处理冲突的方法不包括以下哪种方法（）。

a.开放定址法b.再哈希法c.链地址法d、创建一个私人溢出区9.下列（）优化方法不是针对循环优化进行的。

a.强度削弱b.删除归纳变量c.删除多余运算d.代码外提10.以下哪项不是与机器相关的代码优化（）。

a、寄存器优化B.多处理优化C.特殊指令优化D.有用指令消除11.栈式动态分配与管理在过程返回时应做的工作有（）。

a.保护spb.恢复spc.保护topd.恢复top12.在下面描述标识符和名称之间的区别时，正确的是（）。

a、标识符和名称是没有确切含义的抽象字符序列b.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性c.名字是抽象的字符序列，无确切的意义；名标识符具有语义属性d.标识符和名字都具有语义属性13.上下文无关语法g由四个部分组成：一组非终结符号、一组终结符号、一个起始符号和一组（）。

a、句子B.句型C.单词D.产出14.在语法分析处理中，first集合、follow集合、select集合均是（）。

一、单选题（共 14 道试题，共 56 分。

） V 1. 语法分析程序输出（）。

A. 记号系列B. 分析树或语法树C. 中间代码D. 目标代码2. 下面哪个文法是右递归的（）A. A E→TE|TB. T→aTC. E→(E)D. E→a3. 文法 E→(E)产生的语言是（）。

A. 空集B. （）C. （E）D. ((((E))))4. （）负责分析程序语法结构A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成程序5. 文法G的一棵语法树叶结点的自左至右排列是G的一个（）。

A. 短语B. 句型C. 句柄D. 素短语6. 正规式a*表示的是（）。

A. 字符aB. 由字母a组成的所有串C. 字符串aaD. 字符串a*7. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。

A. Xab+cd-/-bc*a+-:=B. Xab+/cd--bc*a+--:=C. Xab+-cd-/abc*+-:=D. Xab+cd-/abc*+--:=8. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

A. 自左至右B. 自上而下C. 自下而上D. 自右向左9. 规范规约是（）。

A. 最左规约B. 最右规约C. 动态规约D. 静态规约10. 下面哪个文法是左递归的（）。

A. E→E＋T|TB. T→F*TC. E→(E)D. E→a11. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。

A. 过程B. 程序C. 批量D. 遍12. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。

A. LL(1)文法B. 二义性文法C. 算符优先文法D. SLR(1)文法13. 在编译时安排所有数据对象的存储单元的分配策略属于（）。

A. 静态分配策略B. 动态分配策略C. 栈式分配策略D. 堆分配策略14. 下述方法中，（）不是自下而上分析方法。

【在线】电子科大17春《汇编语言程序设计》在线作业1一、单选题（共 20 道试题，共 100 分。

） V 1. 下面指令中，合理而有意义的指令是（）。

A. REP LODSBB. REP SCASBC. REP CMPSBD. REP MOVSB2. 已知BX=2000H，SI=1234H，则指令MOV AX，[BX+SI+2]的源操作在（）中A. 数据段中偏移量为3236H的字节B. 附加段中偏移量为3234H的字节C. 数据段中偏移量为3234H的字节D. 附加段中偏移量为3236H的字节3. 把汇编源程序变成代码程序的过程是()A. 编译B. 汇编C. 编辑D. 链接4. 一个有128个字的数据区，它的起始地址为12ABH：00ABH，请给出这个数据区最末一个字单元的物理地址是（）A. 12CSBHB. 12B6BHC. 12C59HD. 12BFEH5. 当执行指令ADD AX，BX后，若AX的内容为2BA0H，设置的奇偶标志位PF＝1，下面的叙述正确的是 ()A. 表示结果中含1的个数为偶数B. 表示结果中含1的个数为奇数C. 表示该数为偶数D. 表示结果中低八位含1的个数为偶数6. 已知一数据段的段地址是0100H，这个段的第6个字单元的物理地址是（）A. 01010HB. 0100AHC. 01012HD. 01006H7. DA1 EQU WORD PTR DA2 DA2 DB OABH，OCDH SHL DA1，1 SHR DA2，1 上述两条指令执行后，DA2中两字节单元内容分别是()A. 0ABH，0CDHB. 2BH，9BHC. 4DH，57HD. 56H，9BH8. 算术右移指令SAR和逻辑右移指令SHR，两条指令执行结果完全相同的条件是()A. 目的操作数最高位为0B. 目的操作数最高位为1C. 目的操作数为任意情况D. 无论什么情况都不可能完全相同9. 在进行二重循环程序设计时，下列描述正确的是()A. 外循环初值应置外循环之外；内循环初值应置内循环之外，外循环之内B. 外循环初值应置外循环之内；内循环初值应置内循环之内C. 内、外循环初值都应置外循环之外D. 内、外循环初值都应置内循环之外，外循环之内10. INC 指令不影响()标志A. OFB. CFC. SFD. ZF11. 在程序执行过程中，IP寄存器中始终保存的是()A. 上一条指令的首地址B. 下一条指令的首地址C. 正在执行指令的首地址D. 需计算有效地址后才能确定地址12. 8086CPU在基址加变址的寻址方式中，变址寄存器可以为()A. BX或CXB. CX或SIC. DX或SID. SI或DI13. 在一段汇编程序中多次调用另一段程序，用宏指令比用子程序实现起来。