试题列表
单选题
题型：单选题客观题分值2分难度：简单得分：2
1
在状态转换图中，终态（终止状态）通常用什么图形表示？
A
单圆圈
B
双圆圈
C
矩形
D
菱形
学生答案：B
题型：单选题客观题分值2分难度：一般得分：2
2
词法分析器在扫描源程序时，如果遇到非法字符（如C语言中出现非法符号@），通常会？
A
自动修正为合法字符
B
停止编译并崩溃
C
报告词法错误，并尝试跳过该字符继续扫描
D
将其作为特殊的标识符处理
学生答案：C
题型：单选题客观题分值2分难度：简单得分：2
3
下列哪种类型的单词，其数量在语言设计之初通常是固定的，不能由程序员随意扩展？
A
标识符
B
常数
C
关键字（保留字）
D
字符串常量
学生答案：C
题型：单选题客观题分值2分难度：一般得分：2
4
在编译器的设计中，将词法分析程序设计成一个子程序（而非独立的一遍扫描）的主要优点是？
A
使程序的结构更加清晰
B
省略了中间文件的读写，提高了编译效率
C
能够发现更多的语法错误
D
便于进行代码优化
学生答案：B
题型：单选题客观题分值2分难度：中等得分：2
5
在利用“子集法”将NFA转换为DFA的过程中，计算状态子集 的 -闭包（-CLOSURE(I)）是指？
A
从 中状态出发，经过任意条非 弧能到达的状态集合
B
从 中状态出发，经过一条 弧能到达的状态集合
C
从 中状态出发，识别 （即经过任意条 弧）所能到达的状态全体
D
集合 本身
学生答案：C
题型：单选题客观题分值2分难度：一般得分：2
6
乔姆斯基3型文法（正规文法）产生的语言，可以被下列哪种自动机识别？
A
下推自动机 (PDA)
B
线性界限自动机 (LBA)
C
图灵机 (TM)
D
有穷自动机 (FA)
学生答案：D
题型：单选题客观题分值2分难度：中等得分：2
7
确定的有穷自动机（DFA）与非确定的有穷自动机（NFA）的主要区别在于？
A
DFA的状态数是有限的，而NFA是无限的
B
DFA的初态是唯一的，且状态转换函数是单值映射
C
DFA不能识别包含空串的语言
D
DFA的识别能力比NFA强
学生答案：B
题型：单选题客观题分值2分难度：中等得分：2
8
正规表达式 所描述的语言是？
A
以 开头且以 结尾的由 组成的字符串集合
B
包含任意个 和任意个 的字符串集合
C
以 开头或以 结尾的字符串集合
D
长度至少为3的字符串集合
学生答案：A
题型：单选题客观题分值2分难度：一般得分：2
9
设有正规文法 ，正规表达式 ，有穷自动机 。下列说法错误的是？
A
存在一个 ，使得
B
存在一个 ，使得
C
所有的NFA都能转换为等价的DFA
D
正规文法只能描述词法结构，不能描述任何嵌套结构（如配对的括号），因此编程语言不需要语法分析，只需词法分析。
学生答案：D
题型：单选题客观题分值2分难度：简单得分：2
10
词法分析器的输出结果是？
A
语法树
B
目标代码
C
单词符号流 (Token Stream)
D
符号表
学生答案：C
判断题
题型：判断题客观题分值2分难度：一般得分：2
1
词法分析器无法发现形如 ((a+b) 这样括号不匹配的错误。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：一般得分：2
2
状态转换图中的星号（*）标记（通常出现在终态右上角）表示需要回退一个字符。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：一般得分：2
3
正规表达式中的闭包运算符 * 的优先级低于连接运算符 ·。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：一般得分：2
4
确定的有穷自动机（DFA）在读入一个字符串时，如果最后停留在非终止状态，则表示该字符串被接受。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：一般得分：2
5
在词法分析中，标识符和常量的属性值（Attribute Value）通常是它们在符号表或常数表中的入口指针（或索引）。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：一般得分：2
6
一个正规表达式对应唯一的有穷自动机（FA），一个FA也对应唯一的正规表达式。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：中等得分：2
7
任何一个程序设计语言的单词集合都是一个有限集合。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：一般得分：2
8
所有的左线性文法都可以转换为等价的右线性文法。
A正确
B错误
学生答案：A
题型：判断题客观题分值2分难度：一般得分：2
9
词法分析器必须处理源程序中的注释和空格，将它们转换为特殊的单词传递给语法分析器。
A正确
B错误
学生答案：B
题型：判断题客观题分值2分难度：一般得分：2
10
利用子集法将NFA转换成DFA后，得到的状态数一定少于原NFA的状态数。
A正确
B错误
学生答案：B
简答题
题型：简答题主观题分值20分难度：中等得分：20
1
词法分析器的主要任务是什么？（请至少列出三点）
题型：简答题主观题分值20分难度：中等得分：20
2
什么是状态转换图？它主要由哪几部分组成？
题型：简答题主观题分值20分难度：中等得分：20
3
在程序设计语言中，单词通常被分为哪五种类型？请为每种类型举一个简单的例子。
评论0