德州学院编译原理题库

德州学院编译原理题库

ID:12332201

大小:208.50 KB

页数:25页

时间:2018-07-16

德州学院编译原理题库_第1页
德州学院编译原理题库_第2页
德州学院编译原理题库_第3页
德州学院编译原理题库_第4页
德州学院编译原理题库_第5页
资源描述:

《德州学院编译原理题库》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、一、填空题:(10分,第1小题每2个1分,其余每空1分)1、编译程序一般含有八部分,分别是、、、、、、、。2、编译程序与解释程序的根本区别是3、一个上下文无关文法G包括四个组成部分依次为:一组_____、一个_____、一组_____、一组______。4、设G是一个文法,S是文法的开始符号,如果SÞ*X,则称X是。二、选择题(本大题共15小题,每小题1分,共15分)1、编译程序生成的目标程序是机器语言程序。A、一定B、不一定2、设有文法G[S]=({b},{S,B},S,{S→b

2、bB,B→bS}),该文法描述的语言是。A、bi

3、i≥0B、b2i

4、i≥0C、b2i+1

5、i≥0D

6、、b2i+1

7、i≥13、设有文法G[S]:S→S*S

8、S+S

9、(S)

10、a该文法二义性文法A、是B、不是C、无法判断4、汇编程序是将______翻译成______;编译程序是将_______翻译成__________。A、汇编语言程序B、机器语言程序C、高级语言程序D、汇编语言或机器语言程序5、给定文法A→bA

11、cc,下面符号串中,为该文法句子的是。①cc②bcbc③bcbcc④bccbcc⑤bbbccA、①B、①③④⑤C、①⑤D、①④⑤E、①②③④⑤6、语法分析的常用方法是。①自顶向下②自底向上③自左向右④自右向左A、①②③④B、①②C、③④D、①②③7、已知语言L={anbbn

12、

13、n≥1},则下述文法中,可以产生语言LA、Z→aZb

14、aAb

15、bA→aAb

16、bB、A→aAbA→bC、Z→AbBA→aA

17、aB→bB

18、bD、Z→aAbA→aAb

19、b8、下列正规表达式中________与(a

20、b)*(c

21、d)等价。A、(a*

22、b*)(c

23、d)B、(a*

24、b*)*(c

25、d)C、(ab)*(d

26、c)D、(a*b*)(cd)9、算符优先分析法每次都是对进行归约。A、最左短语B、直接短语C、句柄D、素短语E、最左素短语10、简单优先分析法每次都是对进行归约A、最左短语B、直接短语C、句柄D、素短语E、最左素短语11、下列文法G[S]]:S→AAA→Aa

27、a不是LR(1)

28、文法,理由是A.、FIRST(S)∩FIRST(A)≠ÆB、FIRST(A)∩FOLLOW(A)≠ÆC、FIRST(Aa)∩FIRST(a)≠ÆD、都不是12、设有文法G[E]:E→E*E

29、E+E

30、(E)

31、a该文法LR(1)文法A、是B、不是C、无法判断13、对于文法G[A]:A→aABe

32、BaB→dB

33、e有人说,因为FIRST(aABe)∩FOLLOW(A)≠Æ并且FIRST(Ba)∩FOLLOW(A)≠Æ,所以文法G[A]不是LL(1)文法。这种说法A、正确B、不正确14、素短语是指_______的短语。①至少包含一个符号②至少包含一个非终结符号③至少包含一个终结符号④除自身

34、外不再包含其它终结符号⑤除自身外不再包含其它非终结符号⑥除自身外不再包含其它短语⑦除自身外不再包含其它素短语可选项有:A、①④B、①⑤C、①⑥D、②④E、③⑤F、③⑦G、②⑦15、表达式A*(B-C*(C/D))的逆波兰式为A、ABC-CD/**B、ABCCD/*-*C、ABC-*CD/*D、都不正确一、选择题(本大题共20小题,每小题1分,共20分)1、汇编程序是将______翻译成______;编译程序是将_______翻译成__________。a、汇编语言程序b、机器语言程序c、高级语言程序d汇编语言或机器语言程序2、描述一个语言的文法是___________。a、唯一的

35、b、不唯一的c、个数有限的3、生成非0开头的正偶数集的文法是______________。a、Z::=ABCc、Z::=ABC

36、2

37、4

38、6

39、8C::=0

40、2

41、4

42、6

43、8C::=0

44、2

45、4

46、6

47、8B::=BA

48、B0

49、εB::=BA

50、B0

51、0A::=1

52、2

53、3

54、4

55、5

56、6

57、7

58、8

59、9A::=1

60、2

61、3

62、4

63、5

64、6

65、7

66、8

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

68、2

69、4

70、6

71、8C::=0

72、2

73、4

74、6

75、8C::=0

76、2

77、4

78、6

79、8B::=BA

80、B0

81、0B::=BA

82、B0

83、εA::=1

84、2

85、3

86、4

87、5

88、6

89、7

90、8

91、9A::=1

92、2

93、3

94、4

95、5

96、6

97、7

98、8

99、94、设有文法G[I]:I→I0

100、

101、I1

102、Ia

103、Ic

104、a

105、b

106、c下列符号串中是该文法的句子的有___________________。①ab0②a0c01③aaa④bc10可选项有a、①b、②③④c、③④d、①②③④5、现有前缀表示的表达式文法G1:E::=-EEE::=-EE::=a

107、b

108、c则文法的句子—a-bc的所有可能语法树有______棵。a、1b、2c、3d、46、一个上下文无关文法G包括四个组成部分依次为:一组_____、一个_____、一组_____、一组______。a、字符串b、字母数字串c、产生

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。