北京科技大学编译原理试题.doc

《北京科技大学编译原理试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北科大编译原理期末试题一、选择题（本大题共20小题，每小题1分，共20分）1、描述一个语言的文法是___________。a、唯一的b、不唯一的c、个数有限的2、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。a、汇编语言程序b、机器语言程序c、高级语言程序d汇编语言或机器语言程序3、设有文法G[I]：I→I0

2、I1

3、Ia

4、Ic

5、a

6、b

7、c下列符号串中是该文法的句子的有___________________。①ab0②a0c01③aaa④bc10可选项有a、①b、②③④c、③④d、①②③④4、生成非0开头的正偶数集的文法是______

8、________。a、Z::=ABCc、Z::=ABC

9、2

10、4

11、6

12、8C::=0

13、2

14、4

15、6

16、8C::=0

17、2

18、4

19、6

20、8B::=BA

21、B0

22、εB::=BA

23、B0

24、0A::=1

25、2

26、3

27、4

28、5

29、6

30、7

31、8

32、9A::=1

33、2

34、3

35、4

36、5

37、6

38、7

39、8

40、9b、Z::=ABCd、Z::=ABC

41、2

42、4

43、6

44、8C::=0

45、2

46、4

47、6

48、8C::=0

49、2

50、4

51、6

52、8B::=BA

53、B0

54、0B::=BA

55、B0

56、εA::=1

57、2

58、3

59、4

60、5

61、6

62、7

63、8

64、9A::=1

65、2

66、3

67、4

68、5

69、6

70、7

71、8

72、95、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、一组____

73、__。a、字符串b、字母数字串c、产生式d、结束符号e、开始符号f、文法g、非终结符号h、终结符号6、现有前缀表示的表达式文法G1：E::=-EEE::=-EE::=a

74、b

75、c则文法的句子—a-bc的所有可能语法树有______棵。a、1b、2c、3d、47、下列文法__________二义文法E::=EiT

76、TT::=T+F

77、iF

78、FF::=E*

79、(可选项有：a、是b、不是c、无法判断。8、语法分析的常用方法是_________：①自顶向下②自底向上③自左向右④自右向左可选项有：a、①②③④b、①②c、③④d、①②③9、LR（K）文法是_________。a、从左到右分析，共经过K

80、步的一种编译方法。b、从左到右分析，每次向前预测K步的一种编译方法。c、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法。d、从左到右分析，每次走K步的一种编译方法。10、素短语是指_______的短语。①至少包含一个符号②至少包含一个非终结符号③至少包含一个终结符号④除自身外不再包含其它终结符号⑤除自身外不再包含其它非终结符号⑥除自身外不再包含其它短语⑦除自身外不再包含其它素短语可选项有：a、①④b、①⑤c、①⑥d、②④e、③⑤f、③⑦g、②⑦11、文法的二义性和语言的二义性是两个____________概念。a、不同b、相同c、无法判断12、在编译中产生语法树是

81、为了____________。a、语法分析b、语义分析c、词法分析d、产生目标代码13、下述正规表达式中________与(a*+b)*(c+d)等价。①a*（c+d）+b（c+d）②a*（c+d）*+b（c+d）*③a*（c+d）+b*（c+d）④（a+b）*c+（a+b）*d⑤（a*+b）*c+（a*+b）*d可选项有:a、①b、②c、③d、④e、⑤f、④⑤g、③④⑤14、_______这样的语言，他们能被确定的有限自动机识别，但不能用正规表达式表示：a、存在b、不存在c、无法判定是否存在15、LL（K）文法________二义性的。a、都是b、都不是c、不一定都是16、下面的文

82、法是__________。S::=aAa

83、aBb

84、bAb

85、bBaA::=xB::=x可选项有：a、LR（1）文法b、LALR（1）文法c、都不是d、a和b17、编译过程中，比较常见的中间语言有___________。①波兰表示②逆波兰表示③三元式④四元式⑤树形表示可选项有：a、①③④b、②③④c、③④①⑤d、②③④⑤18、-a-（b*c/（c-d）+（-b）*a）的逆波兰表示是___________。a、abc*cd-b-a*+/--b、a-bc*cd-b-a*+/-c、a-bc*cd-/b-a*+-d、a-bc*/cd-b-a*+-19、在编译程序中安排中间代码生成的目的是____

86、___________。①便于进行存储空间的组织②利于目标代码优化③利于编译程序的移植④利于目标代码的移植⑤利于提高目标代码的质量可选项有：a、②④b、①②③c、③④①d、②③④⑤20、代码优化的主要目标是_____________。①如何提高目标程序的运行速度②如何减少目标程序运行所需的空间。③如何协调①和②④如何使生成的目标代码尽可能简短可选项有：a、②④b、①②③c、③④①d、②③④二、简答题：（每小题5分，共30分）1、证明下面文法是二义性的。P: