[东北师范大学]《编译原理》20春在线作业1

1、【奥鹏】- 东北师范大学 编译原理20 春在线作业1试卷总分:100 得分 :100第1题，在一个NFA中，从某一给定的状态 q出发，仅经过若干条标记为的矢线所能达到的状态所组成的集合记为什么() 。A q-CLOSURE()B、s -CLOSURE(q)C、CLOSUR国-q)D、CLOSURE(q- )正确答案:B第 2 题 , 能将汇编语言翻译为机器语言的程序是什么() 。A、汇编程序B、编译程序C、解释程序D、语言程序正确答案:A第3题,NFA的要素中不包含哪个成分()。A、有穷字母表B、初始状态集合C、终止状态集合D、有限状态集合正确答案:B第4题，文法GN= (N,B , b ,

2、N-b | bB, BfbN, N),该文法所描述的语言是什么()。A L(GN尸bii 0B、L(GN尸b2ii 0C、L(GN尸b2i+1i 0D、L(GN)=b2i+1i 1正确答案:C第 5 题 , 若一个文法是递归的，则它所产生的语言的句子是多少() 。A、无穷多个B、有穷多个C、可枚举的D、个数是常量正确答案:A() 。第 6 题 , 算符优先文法的特点是文法的产生式中不含什么A、不含右递归B、不含两个相邻的终结符C、不含 -产生式D、不含左递归正确答案:C第 7 题 , 逆波兰式ab+c+d*e- 所对应的表达式是什么() 。A、 (a+b+c)*d-eB、 a+b+c*d-eC

3、、 a+(b+c)*d-eD、 (a-b+c)*d+e正确答案:A第 8 题 , 赋值语句X:=-(a+b)/(c-d)-(a+b*c) 的逆波兰表示是什么() 。A、 Xab+cd-/-bc*a+-:=B、 Xab+/cd-bc*a+-:=C、 Xab+-cd-/abc*+-:=D、 Xab+cd-/abc*+-:=正确答案:A第 9 题 , 两个有穷自动机等价是指它们的什么相等() 。A、状态数相等B、有向弧数相等C、所识别的语言相等D、状态数和有向弧数相等正确答案:C第10题，项目 Z “？称为什么项目，其中 AC VN A不是开始符()。A、移进B、归约C、待约D、接受正确答案:B第

4、11 题 , 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法() 。A、自左至右B、自顶向下C、自底向上D、自右向左正确答案:B第12题,对于文法S-Ab|c, ZSa,消除左递归性后，与原文法等价的文法是什么()。A、S- Sab|cB、SfcS , S f abS | C、SfSab|c, ZSaD、SfcS , S f abS | , ZSa正确答案:B第 13题 , 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序( 或函数 )() 。A、终结符号B、非终结符号C、符号D、开始符号正确答案:B第14题，若文法G定义

5、的语言是无限集，则文法G必然是什么样的()。A、递归的B、前后文无关的C、二义性的D、无二义性的正确答案:A第 15题 , 一个状态转换图是由一组矢线连接的有限个结点所组成的什么() 。A、有向图B、无向图C、无回路有向图D、强连通的有向图正确答案:A第 16 题 , 一个状态转换图中只能含有一个什么，用来指示分析的开始() 。A、输入字符B、矢线C、终态D、初态正确答案:D第17题，巴科斯-诺尔范式（即BNF）是一种广泛采用的（什么样的工具（）。A、描述规则B、描述语言C、描述文法D、描述句子正确答案:B第18题，将形如Af ”X?3的项目称为 Z ? 7X3的什么项目（）。A、移入B、后继

6、C、接受D、归约正确答案:B第19题,文法G所描述的语言是什么的集合（）。A文法G的字汇表V中所有符号组成的符号串B、文法G的字母表V的闭包V*中的所有符号串C、由文法的开始符号推出的所有终结符串D、由文法的开始符号推出的所有符号串正确答案:C第 20 题 , 方程 X=rX+t 的解是什么() 。A、 X=rt*B、 X=t*rC、 X=r*tD、 X=tr*正确答案:C第 21 题 , 算符优先分析法采用 移近 -归约 技术 , 其归约过程是规范的。A、错误B、正确正确答案:A第 22 题 , 多遍扫描的编译程序优于单遍扫描的编译程序。A、错误B、正确正确答案:B第23题,正规文法不能产生

7、语言L = anbn|n l oA、错误B、正确正确答案:B第24题,逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。A、错误B、正确正确答案：A第25题,逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。A、错误B、正确正确答案:A第26题，若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G定是LL(1)文法。A、错误B、正确正确答案:B第27题,解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。A、错误B、正确正确答案:B第28题,文法与语言之间必然存在一一对应的关系。A、错误B、正确正确答案:A第 29 题，对于文法 GA

8、: Af aABe|Ba, Bf dB| ,有人说：因为 FIRST ( aAB n FOLLOW(A) = , FIRST (Ba) n FOLLOW A 丰 ,所以，文法 GA不是 LL (l )文法。A、错误B、正确正确答案:A第 30 题 ,1 型文法常用来描述一个程序设计语言的单词结构。A、错误B、正确正答案:A第31题,若给定文法G,则G是否是LR(1)文法是可判定的。A、错误B、正确正答案:B第 32 题 , 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。A、错误B、正确正答案:B第 33 题 , 回溯不会降低语法分析的效率，故不需要避免。A、错误B、正确正答案:A第 34 题 , 在一个状态转换图中，规定从一个结点只能射出一条矢线。A、错误B、正确正答案:A第 35 题 , 算符优先分析法只能识别由算符优先文法描述的句子。A、错误B、正确正答案:B第36题,对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW!几乎是不可能的。A、错误B、正确正答案:B第 37 题,文法 GS : Sf aSb|aSa|c 是 LR (0)文法。A、错误B、正确正确答案:B第 38 题 , 一个仅能处理绝对正确源程序的编译程序才具有实用价值。A、错