单选
章节数量
1
查看次数
87
题目总数
88
题库作者
未知
更新时间
2026-01-05 21:14:01
章节列表
单选
88题
相似题库
练习中心
顺序练习
按照章节顺序依次练习所有题目，适合系统学习
组卷考试
随机抽取题目进行练习，适合巩固知识和检验学习效果
错题重做
针对做错的题目进行重点练习，强化薄弱环节
章节练习
选择特定章节进行练习，针对性提升某一知识点
轻松一刻
收藏题目
集中练习收藏的重点题目，加深理解和记忆
考试记录
按题型或难度进行专项练习，突破学习瓶颈
题型练习
按照章节题型获取题目练习，适合系统学习
小练习
随机抽取题目练习
题目预览
单选题
1.已知字母表 Σ={a,b},下列集合中与 Σ⁺相等的是
A
{ε, "a", "b", "aa", "ab", "ba", "bb", ...}
B
{"a", "b", "aa", "ab", "ba", "bb", ...}
C
{ε} ∪ {由 a、b 组成的所有字符串}
D
{由 a、b 组成的长度为 1 的字符串}
单选题
2.()不是编译程序的组成部分。( )
A
词法分析程序
B
代码生成程序
C
语法分析程序
D
设备管理程序
单选题
3.已知字母表A={a,b},B={0,1},则下列等式中成立的是()。( )
A
AB = BA
B
∅A=A∅=A
C
AA = BB
D
{ε}A=A{ε}=A
单选题
4.如果文法G是无二义的,则它的任何句子 。( )
A
最左推导和最右推导对应的语法树必定相同
B
最左推导和最右推导对应的语法树可能不同
C
最左推导和最右推导必定相同
D
可能存在两个不同的最左推导,但它们对应的语法树相同
单选题
5.一个语言的描述文法是 。( )
A
一定唯一的
B
一定是上下文无关的
C
一定无二义的
D
可能不唯一的
单选题
6.有穷自动机M1和M2等价是指( )。
A
M1和M2的状态数相等
B
M1和M2的有向边数相等
C
M1和M2所识别的语言集相等
D
M1和M2的状态数和有向边数相等
单选题
7.语法树的根结点标记必然是( )。
A
文法的终结符
B
输入串的第一个字符
C
文法的开始符号
D
文法的非终结符(除开始符号外)
单选题
8.语法制导翻译中,下面哪个采用地址回填技术( )。
A
赋值语句
B
过程定义语句
C
变量声明语句
D
循环语句
单选题
9.文法G:S->xSx|y所识别的语言是( )
A
xyx
B
(xyx)*
C
xnyxn (n>0)
D
x*yx*
单选题
10.以下四种错误分别在编译的哪个阶段发现?( )
(1)int。a, b; // 声明两个int型变量
(2)PI = 3#14; // 本意:3.14
(3)else 没有配对的if
(4)变量没有声明
A
语法分析、词法分析、语法分析、语义分析
B
词法分析、语义分析、语法分析、语法分析
C
语义分析、语法分析、词法分析、语义分析
D
词法分析、语法分析、语法分析、词法分析
