编译原理与技术在线考试复习资料版Word格式文档下载.docx
- 文档编号:15090492
- 上传时间:2022-10-27
- 格式:DOCX
- 页数:27
- 大小:35.21KB
编译原理与技术在线考试复习资料版Word格式文档下载.docx
《编译原理与技术在线考试复习资料版Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《编译原理与技术在线考试复习资料版Word格式文档下载.docx(27页珍藏版)》请在冰豆网上搜索。
B.3
C.4
D.5
C
5.产生式A→xyzw对应的项目个数为(
D
6.下列关于LR(0)文法的说法,正确的是(
A.项目集中可以有移进-归约冲突。
B.项目集中可以有归约-归约冲突。
C.项目集中不允许多个移进项目同时出现。
D.项目集中不能有移进-归约冲突和归约-归约冲突。
7.若S为开始符号,则项目S→α·
为(
A.接受项目
B.待约项目
C.归约项目
D.移进项目
8.下列关于LL
(1)分析表的说法中正确的是(
A.LL
(1)分析表指示栈顶为非终结符时面临输入符号应该选择的产生式。
B.LL
(1)文法的LL
(1)分析表可以有多重定义。
C.一个产生式只能在LL
(1)分析表中填写一次。
D.LL
(1)分析表也可用于自底向上语法分析。
9.文法G[S]:
S→aSb|Zb|Zab|aZ|Zcb,
Z→ab,则FOLLOW(Z)中符号个数为(
10.文法G[A]:
A→aaAbAc|b|aAab|cAcd|caAb,则FIRST(A)中符号个数为(
11.下列关于LL
(1)文法的说法中,不正确的是(
A.LL
(1)文法要求产生式不含左递归。
B.LL
(1)文法要求相同左部的产生式右部无公共左因子。
C.LL
(1)文法的LL
(1)分析表表项无多重定义。
D.LL
(1)文法要求文法无右递归。
12.语法分析的LL
(1)分析方法采用的分析方式为(
A.自顶向下
B.自底向上
C.自左向右
D.自右向左
13.
有穷自动机M1和M2等价是指(
A.M1和M2的有向弧条数相等。
B.M1和M2的状态数相等。
C.M1和M2状态数和有向弧条数分别相等。
D.M1和M2所识别的语言集相等。
14.
下列文法中,不是正则文法的是(
A.A→Aa|b
B.A→aA|b
C.A→aAA|b
D.A→aA|b|c
15.字母表{a,b}上以bb结尾的符号串集合,可用正则表达式表示为(
A.(a*|b*)bb
B.(a|b)*bb
C.bb(a|b)*
D.(a|b)bb
16.词法分析从语句float
xyz;
中识别的单词数为(
A.3
B.4
C.5
D.6
17.下列关于文法的说法中正确的是(
A.文法可用三元组定义。
B.文法的终结符可由其它符号构成。
C.文法只有一个开始符号。
D.描述一个语言的文法唯一。
18.文法G[S]:
S→aS|b,则文法确定的语言为(
A.bna(n≧1)
B.bna(n≧0)
C.anb(n≧1)
D.anb(n≧0)
19.给定文法:
E→EE*|EE+|i,句型ii+i*短语个数为(
20.以下选项中,是字符串“UNIVERSITY”的后缀的是(
A.VERSIT
B.VER
C.SITY
D.UNIVER
21.下述文法中,可产生语言L={anb|n≥0}的是(
A.Z→aZb|aAc|b
A→aAb|b
B.Z→aAc
C.A→aA|b
D.Z→AbB
A→aA|a
B→bB|b
22.符号串abc-cba的长度为(
A.4
B.5
C.6
D.7
23.在以下四类文法中,语言描述能力最弱的是(
)
A.0型文法
B.1型文法
C.2型文法
D.3型文法
24.以下选项中,能降低目标程序时空开销的是(
A.词法分析
B.语法分析
C.语义分析
D.代码优化
25.单遍编译程序的中心程序是(
26.下列选项中,能由语义分析检查出的是(
A.程序中有非法符号
B.参与运算的变量类型不一致
C.注释不完整
D.括号不配对
27.a+b*c的逆波兰式为(
A.abc*+
B.abc+*
C.bca*+
D.bca+*
28.下列关于LR分析方法的说法中,正确的是(
A.LR分析方法是一种自顶向下分析方法。
B.LR分析方法中的R表示构造一个最左推导的逆过程。
C.LR分析方法中的L表示从左到右扫描输入串。
D.LR分析方法对文法的限制比递归下降分析更多。
29.有产生式S→aAc,A→abc|bc,项目集{S→•aAc}输入a得到的新项目集中项目个数为(
30.产生式S→xyz对应的项目个数为(
31.规范归约的每一步归约的符号串是(
A.短语
B.简单短语
C.开始符号
D.句柄
32.若B为非终结符,则项目A→α·
Bβ为(
33.下列关于递归下降语法分析的说法中,正确的是(
A.递归下降分析属于自底向上分析方法。
B.递归下降分析通过状态栈和分析表联合控制实现。
C.递归下降语法分析为每个非终结符构造一个函数。
D.递归下降分析对文法无限制。
34.文法G[S]:
S→aSb|Zb|Zab|Zc|Zcb,
Z→ab则FOLLOW(S)中符号个数为(
35.文法G[A]:
A→aaAbc|b|aab|ccd|cab,则FIRST(A)中符号个数为(
36.下列关于自顶向下语法分析的说法中,不正确的是(
A.自顶向下语法分析试图从文法的开始符号推导出待分析的句子。
B.确定的自顶向下语法分析要求文法是LL
(1)文法。
C.自顶向下语法分析试图从待分析的句子归约到文法的开始符号。
D.确定的自顶向下语法分析要求文法没有左递归。
37.递归下降语法分析方法采用的分析方式为(
38.词法分析完成的工作不包括(
A.识别源程序中的单词。
B.删除源程序中的注释。
C.检查源程序中的括号是否配对。
D.输出识别的单词及其类别。
。
39.下列文法中是正则文法的是(
A.A→AAa|b
D.A→AaA|b|c
40.字母表{a,b}上包含ab的所有符号串集合,可用正则表达式表示为(
A.(a*|b*)ab
B.ab(a|b)*
C.(a|b)*ab(a|b)*
D.ab(a|b)ab
41.词法分析从语句long
sum;
42.下列关于2型文法的说法中正确的是(
A.终结符只出现在产生式右部。
B.非终结符不能出现在产生式右部。
C.产生式右部符号数量有限制。
D.产生式左部可由多个符号构成。
43.文法G[S]:
S→aS|bc,则文法确定的语言为(
A.bnac(n≧1)
B.bnac(n≧0)
C.anbc(n≧1)
D.anbc(n≧0)
44.给定文法:
E→EE*|EE+|i,句型ii+i*的语法树的子树棵数为(
A.5
B.6
C.7
D.8
45.以下选项中,是字符串“UNIVERSITY”的子串的是()。
A.VERSITY
B.VERI
C.ESITY
D.UNIVERI
46.下述文法中,可产生语言L={abn|n≥0}的是(
A.Z→aZbc|aAc|b
C.A→Ab|a
47.符号串XYZ+ABC的长度为(
48.在以下四类文法中,又称为正则文法的是(
49.以下选项中,能提高目标程序执行效率的是(
50.以下选项中,能确定源程序的语义是否正确的是(
51.下列选项中,能由语义分析检查出的是(
A.语句末尾缺少分号
B.变量重复定义
52.中间代码
*,A,B,T的代码类型是(
A.逆波兰式
B.三元式
C.四元式
D.五元式
53.下列关于LR(0)分析表的说法中,错误的是(
A.LR(0)分析表由动作(action)表和转换(goto)表组成。
B.动作(action)表指示的动作有移进、归约、接受、出错。
C.转换(goto)表指示归约时使用的产生式。
D.LR(0)分析表是LR(0)分析器的重要组成部分。
54.有产生式A→aBc,B→abc|bc,项目集{A→•aBc}输入a得到的新项目集中项目个数为(
55.产生式A→abc对应的项目个数为(
56.下列关于自底向上语法分析的说法中,不正确的是(
A.自底向上语法分析采用归约方式。
B.自底向上语法分析试图从待分析的句子归约到文法的开始符号。
C.自底向上语法分析采用推导方式。
D.自底向上语法分析对文法是否存在左递归没有限制。
57.若a为终结符,则项目A→α·
aβ为(
58.自顶向下语法分析的LL
(1)分析开始时压入栈底的符号有(
A.任意两个非终结符
B.#
C.文法开始符号
D.#和文法开始符号
59.文法G[S]:
S→aZb|Zb|Zab|Zc|Zcb,
Z→ab则FOLLOW(Z)中符号个数为(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 技术 在线 考试 复习资料
![提示](https://static.bdocx.com/images/bang_tan.gif)