东北师范大学24秋“计算机科学与技术”《编译原理》考试历年常考点试题选编附答案.docxVIP

东北师范大学24秋“计算机科学与技术”《编译原理》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.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

2.状态转换图中的状态数目可以是无限的。()

A.错误

B.正确

3.代码优化的主要目标是什么?()

A.如何提高目标程序的运行速度

B.如何减少目标程序运行所需的空间

C.如何协调A和B

D.如何使生成的目标代码尽可能简短

4.语法树的根结点以文法的非终结符号标记。()

A.错误

B.正确

5.LR(K)方法是什么样的方法?()

A.从左到右分析，每次走K步的一种编译方法

B.从左到右分析，共经过K步的一种编译方法

C.从左到右分析，每次向前预测K步的一种编译方法

D.从左到右分析，每次向前看K个输人符号的一种语法分析方法

6.设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点?()

A.k-1

B.k

C.k+1

D.k+2

7.文法G[A]：A→A∨B|B，C→D|D，B→B∧C|C，D→(A)|i不是LL(l)文法。()

A.错误

B.正确

8.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。()

A.错误

B.正确

9.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。()

A.错误

B.正确

10.文法G的一个句子对应于多个推导，则G是二义的。()

A.错误

B.正确

11.描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个?()

A.Z∷=Abb，A∷=aA|a，B∷=bB|b

B.Z∷=AB|b，A∷=Aa|a，B∷=aBb|b

C.Z∷=Ab，A∷=aAb|a

D.Z∷=aAb，A∷=Ab|aAb|ε

12.循环的入口结点是循环中每一结点的必经结点。()

A.错误

B.正确

13.若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。()

A.错误

B.正确

14.在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz，A1，p)

B.(jC.(j，，，p)

D.(j，A1，A2，p)

15.语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。()

A.错误

B.正确

第1卷参考答案

一.综合考核

1.参考答案：B

2.参考答案：A

3.参考答案：C

4.参考答案：A

5.参考答案：D

6.参考答案：C

7.参考答案：B

8.参考答案：A

9.参考答案：B

10.参考答案：A

11.参考答案：D

12.参考答案：B

13.参考答案：B

14.参考答案：B

15.参考答案：B