19秋地大《编译原理(新)》在线作业一-1（100分）

admin

【奥鹏】-[中国地质大学(北京)]地大《编译原理(新)》在线作业一
试卷总分:100    得分:100
第1题,在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A、非终极符集
B、终极符集
C、字母表
D、状态集
正确资料:


第2题,若一个文法是递归的，则它所产生的语言的句子（ ）。
A、是无穷多个
B、是有穷多个
C、是可枚举的
D、个数是常量
正确资料:


第3题,把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A、汇编程序
B、解释程序
C、编译程序
D、预处理程序
正确资料:


第4题,在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A、句柄
B、前缀
C、活前缀
D、LR(0)项目
正确资料:


第5题,最常用的中间代码形式是（ ）。
A、二元式
B、三元式
C、四元式
D、树形表示
正确资料:


第6题,类型转换时，整数到实数的转换称为（ ）。
A、截断
B、舍入
C、拓展
D、收缩
正确资料:


第7题,由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A、过程
B、程序
C、批量
D、遍
正确资料:


第8题,下述方法中，（ ）不是自下而上分析方法。
A、规范归约
B、算符优先分析法
C、递归下降分析法
D、LR分析法
正确资料:


第9题,LR（1）文法都是（  ）。
A、无二义性且无左递归
B、可能有二义性但无左递归
C、无二义性但可能是左递归
D、可以既有二义性又有左递归
正确资料:


第10题,有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A、LL(1)文法
B、二义性文法
C、算符优先文法
D、SLR(1)文法
正确资料:


第11题,正则文法（）二义性的。
A、可以是
B、一定不是
C、一定是
D、可以不是
正确资料:


第12题,下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A、LR(1)文法
B、LALR（1）文法
C、都不是
D、A和B
正确资料:


第13题,文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A、短语
B、句型
C、句柄
D、素短语
正确资料:


第14题,有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。
A、a100b50ab100
B、a1000b500aba
C、a500b50aab2a
D、a100b40ab10aa
正确资料:


第15题,编译程序中语法分析器接收以（ ）为单位的输入。
A、单词
B、表达式
C、产生式
D、句子
正确资料:


第16题,语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A、错误
B、正确
正确资料:


第17题,任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
A、错误
B、正确
正确资料:


第18题,任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A、错误
B、正确
正确资料:


第19题,把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A、错误
B、正确
正确资料:


第20题,文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A、错误
B、正确
正确资料:


第21题,文法G的一个句子对应于多个推导,则G是二义的。
A、错误
B、正确
正确资料:


第22题,对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A、错误
B、正确
正确资料:


第23题,算符优先关系表不一定存在对应的优先函数。
A、错误
B、正确
正确资料:


第24题,算符优先分析法只能识别由算符优先文法描述的句子。
A、错误
B、正确
正确资料:


第25题,数组元素的地址计算与数组的存储方式有关。
A、错误
B、正确
正确资料: