2018春学期《编译方法》在线作业题目
2018春学期《编译方法》在线作业2核对题目下载答案，q 761296021
一、单选题：
1.（单选题）设有文法G(S):S->aAc|aAS|bA->dSA|c指出下述符号串中，那些是该文法的句子？abcdb,acc,acabc,adbcb,acbac; (满分:)
Aabcdb
Bacabc,adbcb
Cacc,acabc,acbac
Dacc,adbcb
正确答案:——D——
2.（单选题）下面的文法G()二义文法.E->EiT|TT->T+F|iF|FF->E*|( (满分:)
A是
B不是
C无法判定
正确答案:——A——
3.（单选题）当过程名出现在可执行语句中时,就说过程在该点被(). (满分:)
A引用
B调用
C使用
D执行
正确答案:——B——
4.（单选题）已知语言L={anbbn|n>=1},则下述文法()可以产生语言L. (满分:)
AZ->aZb|aAb|bA->aAb|b
BA->aAbA->b
CZ->AbBA->aA|aB->bB|b
DZ->aAbA->aAb|b
正确答案:————
5.（单选题）设有文法G1:E->-EEE->-EE->a|b|c则文法的句子–a-bc可能的语法树有()棵. (满分:)
A1
B3
C5
正确答案:————
6.（单选题）给定一个文法G,如果L(G)中存在一个具有两棵或两棵以上分析树的句子,则称G是(). (满分:)
A递归文法
B二义性文法
正确答案:————
7.（单选题）指出下述自动机(FA)所定义的字符串集合和正规式： (满分:)
AL(FA)={abnc,bnc,b|n>=1
BL(FA)={abnc,b|n>=0
CL(FA)={abnc,bnc,b|n>=0
正确答案:————
8.（单选题）基本块上的四元式序列如下所示(除Ti外每个变量皆为基本块出口的活跃变量),试补充完整单寄存器下目标代码的指令： (满分:)
A③STR0,T1④MULR0,A
B③LDR0,A④MULR0,T1
正确答案:————
9.（单选题）程序设计语言单词通常可分如下四类:(). (满分:)
A关键字,标识符,常数,界符
B关键字,变量,常数,界符
C整型,字符型,俘点型,布尔型 无忧答案网
正确答案:————
10.（单选题）在分析树中,一个结点的()是由该结点的父结点和(或)兄弟结点的属性定义的. (满分:)
A继承属性
B综合属性
C值
D作用域
正确答案:————
11.（单选题）每棵语法树都有()与之对应的最左推导. (满分:)
A0个
B1个
C2个
D不能确定
正确答案:————
12.（单选题）一个声明起作用的那部分程序称为该声明的(). (满分:)
A主体
B函数
C标识
D作用域
正确答案:————
13.（单选题）求下述有限自动机FA所定义的语言： (满分:)
AL(FA)={abm,cbn|m>=1,n>=0
BL(FA)={abm,cbn|m>=0,n>=0
CL(FA)={abm,c|m>=1
正确答案:————
14.（单选题）在形式语言理论中，语言被看成是(). (满分:)
A符号串的集合
B规则的集合
C文法的集合
正确答案:————
二、多选题：
15.（判断题）根据公共表达式节省优化算法，填写下列优化后的四元式序列： (满分:)
A错误
B正确
正确答案:————
三、判断题：
16.（判断题）代码生成器的输入包括源程序的中间表示和符号表信息。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）根据算术表达式的常数合并优化算法，优化后的四元式序列是否正确? (满分:)
A错误
B正确
正确答案:————
18.（判断题）已知上下文无关文法为G(S)=(Vn,Vt,S,P),则:①若有Sα;那么称α是句型;②若有Sα且α∈Vt*;那么称α是句子; (满分:)
A错误
B正确
正确答案:————
19.（判断题）语法分析方法分两类:(1)自顶向下分析;(2)自底向上分析; (满分:)
A错误
B正确
正确答案:————
20.（多选题）形式语言通常定义为字母表上的()，按一定()组成的所有()的集合. (满分:)
A符号
B条件
C规则
D符号串
正确答案:————
2018春学期《编译方法》在线作业3
一、单选题：
1.（单选题）在分析树中,一个结点的()是由该结点的父结点和(或)兄弟结点的属性定义的. (满分:)
A继承属性
B综合属性
C值
D作用域
正确答案:——A——
2.（单选题）文法G所描述的语言是()的集合. (满分:)
A文法G的字符表∑中所有符号组成的符号串
B文法G的字符表∑的闭包∑*中的所有符号串
C由文法的开始符号推出的所有符号串
D由文法的开始符号推出的所有终结符号串
正确答案:——D——
3.（单选题）求下述有限自动机FA所定义的语言： (满分:)
AL(FA)={abm,cbn|m>=1,n>=0
BL(FA)={abm,cbn|m>=0,n>=0
CL(FA)={abm,c|m>=1
正确答案:——A——
4.（单选题）常值表达式节省的目的是(). (满分:)
A使表达式中的常量尽可能少
B使表达式尽可能简短
C将可在编译时刻计算的常量运算,在编译时刻计算出来,用其值替换表达式中出现的所有这种常量运算,使其生成的代码指令尽可能少
正确答案:————
5.（单选题）编译程序在其工作过程中使用最多的数据结构是(),它记录着源程序中的各种信息.在这些表中,尤其以()最为重要,它的生存期最长,使用也最频繁. (满分:)
A线性表,符号表
B表,链表
C线性表,链表
D表,符号表
正确答案:————
6.（单选题）LR分析方法是一种()的分析技术. (满分:)
A自顶向下
B自底向上
C由左到右
D由右到左
正确答案:————
7.（单选题）编译程序中的语法分析器接受以()为单位的输入,并产生有关信息供以后各阶段使用. (满分:)
A表达式
B产生式
C单词
D语句
正确答案:————
8.（单选题）设有下述算术表达式文法G(E):E-->TE`(1)E`-->+TE`(2)|-TE`(3)|ε(4)T-->i(5)其中:i:变量或常量；下面的LL(1)分析表,哪一个是正确的?(1)(2)(3) (满分:)
A(1)
B(2)
C(3)
正确答案:————
9.（单选题）表达式的无环有向图叫做（）。 (满分:)
Aadg
Bgda
Cdga
Ddag
正确答案:————
10.（单选题）基本块是指(). (满分:)
A一个子程序
B一个仅有一个入口和一个出口的语句
C一个没有嵌套的程序段
D一组顺序执行的程序段,仅有一个入口和一个出口
正确答案:————
11.（单选题）符号表是编译程序最主要的数据结构，用来存储标识符的()。 (满分:)
A词法信息
B语法信息
C语义信息
D语用信息
正确答案:————
12.（单选题）“用高级语言书写的源程序都必须通过编译,产生目标代码程序后才能投入运行.”这种说法(). (满分:)
A不正确
B正确
正确答案:————
13.（单选题）过程的每次执行称为该过程的一个(). (满分:)
A说明
B引用
C使用
D活动
正确答案:————
14.（单选题）在编译程序的优化中，()是在循环语句范围内进行的.(1)常数合并(2)公共子表达式节省(3)删除无用赋值(4)消减运算强度(5)不变表达式外提 (满分:)
A(1),(4)
B(2),(5)
C(3),(4),(5)
D(4),(5)
正确答案:————
二、多选题：
15.（判断题）下述条件语句的四元式序列是否正确?if(x<5)y:=6*x；(1)(<x5t1)(2)(ifx__)(3)(*6xt2)(4)(:=t2_y)(5)(ie___) (满分:)
A错误
B正确
正确答案:————
三、判断题：
16.（判断题）设有函数说明片断如下:functionexim(varx:integer;y:real):realconstinum=20;typeatyp=arrayofarrayofreal;vara1,b1:atyp;下面的符号表中的内容是否正确? (满分:)
A错误
B正确
正确答案:————
17.（判断题）确定的有限自动机，是指必须满足下述三个条件：（1）开始状态唯一，（2）变换函数单值,(3)无ε边. (满分:)
A错误
B正确
正确答案:————
18.（判断题）文法是用于定义语言的，它可用如下四元组描述:G(Z)=(VN,VT,Z,p),其中:Z称为文法的结束符号； (满分:)
A错误
B正确
正确答案:————
19.（判断题）过程的一次执行所需要的信息用一块连续的存储区域来管理，这块存储区叫做符号表。 (满分:)
A错误
B正确
正确答案:————
20.（多选题）形式语言通常定义为字母表上的()，按一定()组成的所有()的集合. (满分:)
A符号
B条件
C规则
D符号串
正确答案:————
转载注明 www.ap5u.com
页:
[1]