西南科技大学网络教育《编译原理与技术》在线考试.docx
- 文档编号:23526710
- 上传时间:2023-05-17
- 格式:DOCX
- 页数:31
- 大小:35.15KB
西南科技大学网络教育《编译原理与技术》在线考试.docx
《西南科技大学网络教育《编译原理与技术》在线考试.docx》由会员分享,可在线阅读,更多相关《西南科技大学网络教育《编译原理与技术》在线考试.docx(31页珍藏版)》请在冰豆网上搜索。
西南科技大学网络教育《编译原理与技术》在线考试
编译原理与技术——在线考试
一、单选题
1.下列选项中,能由语义分析检查出的是( )。
A.花括号不配对
B.变量未声明就使用
C.程序中有非法符号
D.表达式错误
答案:
B
2.x-y*z的逆波兰式为( )。
A.xyz*-
B.xyz-*
C.yzx*-
D.yzx-*
答案:
A
3.下列关于自底向上语法分析的说法中,正确的是( )。
A.自底向上语法分析构造规范归约过程。
B.自底向上语法分析构造最左推导的逆过程。
C.自底向上语法分析构造推导过程。
D.自底向上语法分析要求文法无左递归。
答案:
A
4.有产生式A→aBc,B→abc|bc|a,项目集{A→•aBc}输入a得到的新项目集中项目数为( )。
A.2
B.3
C.4
D.5
答案:
C
5.产生式A→xyzw对应的项目个数为( )。
A.2
B.3
C.4
D.5
答案:
D
6.下列关于LR(0)文法的说法,正确的是( )。
A.项目集中可以有移进-归约冲突。
B.项目集中可以有归约-归约冲突。
C.项目集中不允许多个移进项目同时出现。
D.项目集中不能有移进-归约冲突和归约-归约冲突。
答案:
D
7.若S为开始符号,则项目S→α·为( )。
A.接受项目
B.待约项目
C.归约项目
D.移进项目
答案:
A
8.下列关于LL
(1)分析表的说法中正确的是( )。
A.LL
(1)分析表指示栈顶为非终结符时面临输入符号应该选择的产生式。
B.LL
(1)文法的LL
(1)分析表可以有多重定义。
C.一个产生式只能在LL
(1)分析表中填写一次。
D.LL
(1)分析表也可用于自底向上语法分析。
答案:
A
9.文法G[S]:
S→aSb|Zb|Zab|aZ|Zcb, Z→ab,则FOLLOW(Z)中符号个数为( )。
A.2
B.3
C.4
D.5
答案:
C
10.文法G[A]:
A→aaAbAc|b|aAab|cAcd|caAb,则FIRST(A)中符号个数为( )。
A.2
B.3
C.4
D.5
答案:
B
11.下列关于LL
(1)文法的说法中,不正确的是( )。
A.LL
(1)文法要求产生式不含左递归。
B.LL
(1)文法要求相同左部的产生式右部无公共左因子。
C.LL
(1)文法的LL
(1)分析表表项无多重定义。
D.LL
(1)文法要求文法无右递归。
答案:
D
12.语法分析的LL
(1)分析方法采用的分析方式为( )。
A.自顶向下
B.自底向上
C.自左向右
D.自右向左
答案:
A
13. 有穷自动机M1和M2等价是指( )。
A.M1和M2的有向弧条数相等。
B.M1和M2的状态数相等。
C.M1和M2状态数和有向弧条数分别相等。
D.M1和M2所识别的语言集相等。
答案:
D
14. 下列文法中,不是正则文法的是( )。
A.A→Aa|b
B.A→aA|b
C.A→aAA|b
D.A→aA|b|c
答案:
C
15.字母表{a,b}上以bb结尾的符号串集合,可用正则表达式表示为( )。
A.(a*|b*)bb
B.(a|b)*bb
C.bb(a|b)*
D.(a|b)bb
答案:
B
16.词法分析从语句float xyz;中识别的单词数为( )。
A.3
B.4
C.5
D.6
答案:
A
17.下列关于文法的说法中正确的是( )。
A.文法可用三元组定义。
B.文法的终结符可由其它符号构成。
C.文法只有一个开始符号。
D.描述一个语言的文法唯一。
答案:
C
18.文法G[S]:
S→aS|b,则文法确定的语言为( )。
A.bna(n≧1)
B.bna(n≧0)
C.anb(n≧1)
D.anb(n≧0)
答案:
D
19.给定文法:
E→EE*|EE+|i,句型ii+i*短语个数为( )。
A.3
B.4
C.5
D.6
答案:
C
20.以下选项中,是字符串“UNIVERSITY”的后缀的是( )。
A.VERSIT
B.VER
C.SITY
D.UNIVER
答案:
C
21.下述文法中,可产生语言L={anb|n≥0}的是( )。
A.Z→aZb|aAc|b A→aAb|b
B.Z→aAc A→aAb|b
C.A→aA|b
D.Z→AbB A→aA|a B→bB|b
答案:
C
22.符号串abc-cba的长度为( )。
A.4
B.5
C.6
D.7
答案:
D
23.在以下四类文法中,语言描述能力最弱的是( )
A.0型文法
B.1型文法
C.2型文法
D.3型文法
答案:
D
24.以下选项中,能降低目标程序时空开销的是( )
A.词法分析
B.语法分析
C.语义分析
D.代码优化
答案:
D
25.单遍编译程序的中心程序是( )
A.词法分析
B.语法分析
C.语义分析
D.代码优化
答案:
B
26.下列选项中,能由语义分析检查出的是( )。
A.程序中有非法符号
B.参与运算的变量类型不一致
C.注释不完整
D.括号不配对
答案:
B
27.a+b*c的逆波兰式为( )。
A.abc*+
B.abc+*
C.bca*+
D.bca+*
答案:
A
28.下列关于LR分析方法的说法中,正确的是( )。
A.LR分析方法是一种自顶向下分析方法。
B.LR分析方法中的R表示构造一个最左推导的逆过程。
C.LR分析方法中的L表示从左到右扫描输入串。
D.LR分析方法对文法的限制比递归下降分析更多。
答案:
C
29.有产生式S→aAc,A→abc|bc,项目集{S→•aAc}输入a得到的新项目集中项目个数为( )。
A.2
B.3
C.4
D.5
答案:
B
30.产生式S→xyz对应的项目个数为( )。
A.2
B.3
C.4
D.5
答案:
C
31.规范归约的每一步归约的符号串是( )。
A.短语
B.简单短语
C.开始符号
D.句柄
答案:
D
32.若B为非终结符,则项目A→α·Bβ为( )。
A.接受项目
B.待约项目
C.归约项目
D.移进项目
答案:
B
33.下列关于递归下降语法分析的说法中,正确的是( )。
A.递归下降分析属于自底向上分析方法。
B.递归下降分析通过状态栈和分析表联合控制实现。
C.递归下降语法分析为每个非终结符构造一个函数。
D.递归下降分析对文法无限制。
答案:
C
34.文法G[S]:
S→aSb|Zb|Zab|Zc|Zcb, Z→ab则FOLLOW(S)中符号个数为( )。
A.2
B.3
C.4
D.5
答案:
A
35.文法G[A]:
A→aaAbc|b|aab|ccd|cab,则FIRST(A)中符号个数为( )。
A.2
B.3
C.4
D.5
答案:
B
36.下列关于自顶向下语法分析的说法中,不正确的是( )。
A.自顶向下语法分析试图从文法的开始符号推导出待分析的句子。
B.确定的自顶向下语法分析要求文法是LL
(1)文法。
C.自顶向下语法分析试图从待分析的句子归约到文法的开始符号。
D.确定的自顶向下语法分析要求文法没有左递归。
答案:
C
37.递归下降语法分析方法采用的分析方式为( )。
A.自顶向下
B.自底向上
C.自左向右
D.自右向左
答案:
A
38.词法分析完成的工作不包括( )。
A.识别源程序中的单词。
B.删除源程序中的注释。
C.检查源程序中的括号是否配对。
D.输出识别的单词及其类别。
。
答案:
C
39.下列文法中是正则文法的是( )。
A.A→AAa|b
B.A→aA|b
C.A→aAA|b
D.A→AaA|b|c
答案:
B
40.字母表{a,b}上包含ab的所有符号串集合,可用正则表达式表示为( )。
A.(a*|b*)ab
B.ab(a|b)*
C.(a|b)*ab(a|b)*
D.ab(a|b)ab
答案:
C
41.词法分析从语句long sum;中识别的单词数为( )。
A.3
B.4
C.5
D.6
答案:
A
42.下列关于2型文法的说法中正确的是( )。
A.终结符只出现在产生式右部。
B.非终结符不能出现在产生式右部。
C.产生式右部符号数量有限制。
D.产生式左部可由多个符号构成。
答案:
A
43.文法G[S]:
S→aS|bc,则文法确定的语言为( )。
A.bnac(n≧1)
B.bnac(n≧0)
C.anbc(n≧1)
D.anbc(n≧0)
答案:
D
44.给定文法:
E→EE*|EE+|i,句型ii+i*的语法树的子树棵数为( )。
A.5
B.6
C.7
D.8
答案:
A
45.以下选项中,是字符串“UNIVERSITY”的子串的是()。
A.VERSITY
B.VERI
C.ESITY
D.UNIVERI
答案:
A
46.下述文法中,可产生语言L={abn|n≥0}的是( )。
A.Z→aZbc|aAc|b A→aAb|b
B.Z→aAc A→aAb|b
C.A→Ab|a
D.Z→AbB A→aA|a B→bB|b
答案:
C
47.符号串XYZ+ABC的长度为( )。
A.4
B.5
C.6
D.7
答案:
D
48.在以下四类文法中,又称为正则文法的是( )
A.0型文法
B.1型文法
C.2型文法
D.3型文法
答案:
D
49.以下选项中,能提高目标程序执行效率的是( )
A.词法分析
B.语法分析
C.语义分析
D.代码优化
答案:
D
50.以下选项中,能确定源程序的语义是否正确的是( )
A.词法分析
B.语法分析
C.语义分析
D.代码优化
答案:
C
51.下列选项中,能由语义分析检查出的是( )。
A.语句末尾缺少分号
B.变量重复定义
C.注释不完整
D.括号不配对
答案:
B
52.中间代码 *,A,B,T的代码类型是( )。
A.逆波兰式
B.三元式
C.四元式
D.五元式
答案:
C
53.下列关于LR(0)分析表的说法中,错误的是( )。
A.LR(0)分析表由动作(action)表和转换(goto)表组成。
B.动作(action)表指示的动作有移进、归约、接受、出错。
C.转换(goto)表指示归约时使用的产生式。
D.LR(0)分析表是LR(0)分析器的重要组成部分。
答案:
C
54.有产生式A→aBc,B→abc|bc,项目集{A→•aBc}输入a得到的新项目集中项目个数为( )。
A.2
B.3
C.4
D.5
答案:
B
55.产生式A→abc对应的项目个数为( )。
A.2
B.3
C.4
D.5
答案:
C
56.下列关于自底向上语法分析的说法中,不正确的是( )。
A.自底向上语法分析采用归约方式。
B.自底向上语法分析试图从待分析的句子归约到文法的开始符号。
C.自底向上语法分析采用推导方式。
D.自底向上语法分析对文法是否存在左递归没有限制。
答案:
C
57.若a为终结符,则项目A→α·aβ为( )。
A.接受项目
B.待约项目
C.归约项目
D.移进项目
答案:
D
58.自顶向下语法分析的LL
(1)分析开始时压入栈底的符号有( )。
A.任意两个非终结符
B.#
C.文法开始符号
D.#和文法开始符号
答案:
D
59.文法G[S]:
S→aZb|Zb|Zab|Zc|Zcb, Z→ab则FOLLOW(Z)中符号个数为( )。
A.2
B.3
C.4
D.5
答案:
B
60.文法G[S]:
S→aSb|b|ab|cd|cb,则FIRST(S)中符号个数为( )。
A.2
B.3
C.4
D.5
答案:
B
61.自顶向下语法分析构造的推导是( )。
A.最右推导
B.最左推导
C.任意推导
D.固定推导
答案:
B
62.自顶向下语法的主要分析动作是( )。
A.移进
B.归约
C.推导
D.接受
答案:
C
63.下列选项中,用于定义有穷自动机的是( )。
A.五元组
B.四元组
C.三元组
D.二元组
答案:
A
64.正则文法的产生式右部的符号个数可为( )。
A.1个或2个
B.2个或3个
C.3个
D.4个
答案:
A
65.字母表{a,b}上以aa开头的符号串集合,可用正则表达式表示为( )。
A.aa(a*|b*)
B.(a|b)*aa
C.aa(a|b)*
D.aa(a|b)
答案:
C
66.词法分析从语句int abc;中识别的单词数为( )。
A.3
B.4
C.5
D.6
答案:
A
67.下列关于推导的说法中,不正确的是( )。
A.推导过程中一步替换多个非终结符。
B.由推导可以得到文法描述的语言。
C.一个句型可以有多个不同的推导过程。
D.推导必须从文法的开始符号出发。
答案:
A
68.文法G[S]:
S→bS|a,则文法确定的语言为( )。
A.bna(n≧1)
B.bna(n≧0)
C.anb(n≧1)
D.anb(n≧0)
答案:
B
69.给定文法:
S→SS*|SS+|i,句型ii+i*的语法树的内部结点个数为( )。
A.4
B.5
C.6
D.7
答案:
B
70.以下选项中,是字符串“UNIVERSITY”的前缀的是( )。
A.VERSITY
B.VER
C.SITY
D.UNIVER
答案:
D
71.下列文法中,可产生语言L={anbbn|n≥0}的是( )。
A.Z→aZbx|aAc|b A→aAb|b
B.Z→aAc A→aAb|b
C.A→aAb|b
D.Z→AbB A→aA|a B→bB|b
答案:
C
72.符号串xyz+zyx的长度为( )。
A.4
B.5
C.6
D.7
答案:
D
73.在以下四类文法中,语言描述能力最强的是( )
A.0型文法
B.1型文法
C.2型文法
D.3型文法
答案:
A
74.以下选项中,能检查源程序语法结构错误的是( )
A.词法分析
B.语法分析
C.语义分析
D.代码优化
答案:
B
75.以下选项中,能完成单词识别的是( )
A.词法分析
B.语法分析
C.语义分析
D.代码优化
答案:
A
二、复合题
已知文法G[S]:
S→aSb|AB A→Aa|d B→cc|cd|ε
文法G′[S]:
S→aSb|AB A →dA′ A′→aA′|ε B →cB′|ε B′→c|d
76.将文法G[S]中A→Aa|d消除左递归可得到( )。
A. A→dA′ A′→aA′|ε
B. A→dA′ A′→aA′
C. A→aA′ A′→dA′|ε
D. A→aA′ A′→dA′
答案:
A
77.将文法G[S]中B→cc|cd|ε提取左公因子可得到( )。
A. B →cB′ B′→c|d|ε
B. B →cB′|ε B′→c|d
C. B →cB′|ε B′→cc|d
D. B →cB′|ε B′→c|cd
答案:
B
78.对文法G′[S],FOLLOW(A′)的符号个数为( )。
A.5
B.4
C.3
D.2
答案:
C
79.在文法G′[S]的LL
(1)分析表中,产生式B→ε填在( )。
A.(B,#)和(B,b)的交叉处
B.(B,c)的交叉处
C.(B,b)的交叉处
D.(B,a)的交叉处
答案:
A
80. 在文法G′[S]的LL
(1)分析表中,A′所在行的产生式个数为( )。
A.5
B. 4
C. 3
D.2
答案:
B
已知如下图所示的NFA:
81. NFA对应的正则表达式为( )。
A. (b*|a*)*b
B. (b|a*)*b
C. (b|a)*b
D. (b|a)*a*b
答案:
D
82.确定化该NFA时,与DFA的初态相对应的NFA的状态集合为( )。
A. {0,2,5,3}
B. {0,2,3}
C. {0,4,2,5,3}
D. {0,4,3}
答案:
C
83.由该NFA确定化后得到的DFA的状态数为( )。
A.5
B.4
C.3
D.2
答案:
C
84.由该NFA确定化后得到的DFA的终态数为( )。
A.1
B.2
C.3
D.4
答案:
A
85.DFA的初态对应输入符号a的弧转换集中状态数为( )。
A.5
B. 4
C. 3
D.2
答案:
B
已知文法G[S]:
S→S,E|E E→E+T|E-T|T T→T*F|T/F|F F→a|(E)|a[S]
86.句型a-T的推导过程的步数为( )。
A.3
B.4
C.5
D.6
答案:
C
87.句型a-T的语法树的子树棵数为( )。
A.4
B.5
C.6
D.7
答案:
B
88.句型a-T的短语个数为( )。
A.4
B.5
C.6
D.7
答案:
B
89.句型a-T的简单短语个数为( )。
A.1
B.2
C.3
D.4
答案:
A
90.句型a-T的句柄为( )。
A. a-T
B. a-a
C.a
D.T-T
答案:
C
已知文法G[S]:
S→SaB|bB B→cDa|cb D→d
文法G′[S]:
S→bBS′ S′→aBS′|ε B →cB B′→Da|b D →d
91.将文法G[S]中S→SaB|bB 消除左递归可得到( )。
A. S→aBS′ S′→bBS′
B. S→bBS′ S′→aBS′
C. S→aBS′ S′→bBS′|ε
D. S→bBS′ S′→aBS′|ε
答案:
D
92.将文法G[S]中B→cDa|cb提取左公因子可得到( )。
A. B →cB B′→Da|cb
B. B →cB B′→Dab|b
C. B →cB B′→Da|b
D. B →cB B′→Dac|b
答案:
C
93.对文法G′[S],FOLLOW(B)的符号个数为( )。
A.5
B.4
C.3
D.2
答案:
D
94. 在文法G′[S]的LL
(1)分析表中,产生式S′→ε填在( )。
A.(S′,b)的交叉处
B.(S′,#)的交叉处
C.(S′,c)的交叉处
D.(S′,a)的交叉处
答案:
B
95.在文法G′[S]的LL
(1)分析表中,S′所在行的产生式个数为( )。
A.5
B. 4
C. 3
D.2
答案:
D
已知如下图所示的NFA:
96. NFA对应的正则表达式为( )。
A. (a*|b)*a(a|b)
B. (a|b)*a(a|b)
C. (a|b*)*a(a|b)
D. (a*|b*)*a(a|b)
答案:
B
97. 确定化该NFA时,与DFA的初态相对应的NFA的状态集合为( )。
A. {0,2}
B. {4,2}
C. {0,4,2}
D. {0,4}
答案:
C
98. 由该NFA确定化后得到的DFA的状态数为( )。
A.5
B.4
C.3
D.2
答案:
A
99.由该NFA确定化后得到的DFA的终态数为( )。
A.1
B.2
C.3
D.4
答案:
B
100.DFA的初态对应输入符号a的弧转换集的状态数为( )。
A.5
B. 4
C. 3
D.2
答案:
C
已知文法G[S]:
S→(L)|a L→L,S|S
101.句型(a)的推导过程的步数为( )。
A.3
B.4
C.5
D.6
答案:
A
102.句型(a)的语法树的子树棵数为( )。
A.2
B.3
C.4
D.5
答案:
B
103.句型(a)的短语个数为( )。
A.4
B.3
C.2
D.1
答案:
B
104. 句型(a)的简单短语个数为( )。
A.1
B.2
C.3
D.4
答案:
A
105. 句型(a)的句柄为( )。
A.(a
B. a)
C. a
D.(a)
答案:
C
已知文法G[A]:
A→aAB|ac B→Bb|c
文法G′[A]:
A →aA′ A′→AB|c B →cB′ B′→bB′|ε
106. 将文法G[A]中B→Bb|c消除左递归可得到( )。
A.B→cB′ B′→bB′
B. B→cB′ B′→bB′|ε
C. B→bB′ B′→cB′|ε
D. B→bB′ B′→cB′
答案:
B
107. 将文法G[A]中A→aAB|ac提取左公因子可得到( )。
A. A→aA′ A′→AB|ac
B. A→aA′ A′→aAB|c
C. A→aA′ A′→AB|c
D. A→aA′ A′→aAB|ac
答案:
C
108. 对文法G′[A],FOLLOW(A′)的符号个数为( )。
A.5
B.4
C.3
D.2
答案:
D
109.在文法G′[A]的LL
(1)分析表中,产生式B′→ε填在( )。
A.(B′,#)和(B′,c)的交叉处
B.(B′,c)的交叉处
C.(B′,#)的交叉处
D.(B′,a)的交叉处
答案:
A
110.在文法G′[A]的LL
(1)分析表中,A′所在行的产生式个数为( )。
A.5
B. 4
C. 3
D.2
答案:
D
已知如下图所示的NFA:
111. NFA对应的正则表达式为( )。
A. (a*|ba)*
B. (a|ba)*
C. (a*|ba*)*
D. (a*|b*a)*
答案:
B
112. 确定化该NFA时,与DFA的初态相对应的NFA的状态集合为( )。
A. {0,1}
B. {0,1,3}
C. {0}
D. {0,3}
答案:
B
113. 由该NFA确定化后得到的DFA的状态数为( )。
A.5
B.4
C.3
D.2
答案:
C
114.由该NFA确定化后得到的DFA的终态数为( )。
A.1
B.2
C.3
D.4
答案:
B
115.DFA的初态对应输入符号a的弧转换集的状态数为( )。
A.5
B. 4
C. 3
D.2
答案:
D
已知文法G[E]:
E→EE*|EE+|i
116.句型Eii*+的推导过程的步数为( )。
A.3
B.4
C.5
D.6
答案:
B
117.句型Eii*+的语法树的子树棵数为( )。
A.4
B.5
C.6
D.7
答案:
A
118.句型Eii*+的短语个数为( )。
A.4
B.5
C.6
D.7
答案:
A
119.句型Eii*+的简单短语个数为( )。
A.1
B.2
C.3
D.4
答案:
B
120.句型Eii*+的句柄为( )。
A.ii*
B. ii*+
C. Eii*
D.i
答案:
D
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理与技术 西南 科技大学 网络 教育 编译 原理 技术 在线 考试