试题列表
单选题
题型：单选题客观题分值6分难度：简单得分：6
1
对于标识符的正规表达式，下列哪个是正确的？
A
[a-zA-Z][a-zA-Z0-9]*
B
[a-zA-Z0-9]+
C
[a-zA-Z]+[0-9]*
D
[0-9a-zA-Z]*
学生答案：A
老师点评：
题型：单选题客观题分值6分难度：简单得分：6
2
在状态转换图中，终态用什么符号表示？
A
单圆圈
B
双圆圈
C
方框
D
三角形
学生答案：B
老师点评：
题型：单选题客观题分值6分难度：简单得分：6
3
词法分析器处理字符串”if123″时，应该识别为：
A
一个关键字”if”和一个整数”123″
B
一个标识符”if123″
C
语法错误
D
一个关键字”if”和一个标识符”123″
学生答案：B
老师点评：
题型：单选题客观题分值6分难度：简单得分：6
4
左线性文法A→Ba|a对应的状态转换图有几个状态？
A
2个
B
3个
C
4个
D
1个
学生答案：B
老师点评：
题型：单选题客观题分值6分难度：简单得分：6
5
正规表达式(a|b)abb表示的语言是：
A
以abb结尾的所有字符串
B
在字母表{a,b}上以abb结尾的所有字符串
C
只包含abb的字符串
D
包含abb子串的所有字符串
学生答案：B
老师点评：
填空题
题型：填空题客观题答案不允许乱序分值4分难度：简单得分：4
1
词法分析器的主要任务包括：无用字符、单词、对单词进行、建立各种 。
第1空分值：4分
学生答案：表格
题型：填空题客观题答案不允许乱序分值8分难度：简单得分：8
2
正规文法分为 线性文法和 线性文法两种类型。
第1空分值：4分
第2空分值：4分
学生答案：左；右
题型：填空题客观题答案不允许乱序分值4分难度：简单得分：4
3
在状态转换图中，如果终态右上角有星号(*)，表示需要将多读的字符退还给 。
第1空分值：4分
学生答案：输入串
题型：填空题客观题答案不允许乱序分值4分难度：简单得分：4
4
单词的内部编码通常表示为二元组形式：
第1空分值：4分
学生答案：类别编码，单词自身编码
题型：填空题客观题答案不允许乱序分值4分难度：简单得分：4
5
字符串”abc123″的长度|abc123| = 。
第1空分值：4分
学生答案：6
判断题
题型：判断题客观题分值4分难度：简单得分：4
1
所有程序设计语言的关键字都是保留字。
A正确
B错误
学生答案：B
老师点评：
题型：判断题客观题分值4分难度：简单得分：4
2
正规表达式a*表示空串或任意个a组成的串。
A正确
B错误
学生答案：A
老师点评：
题型：判断题客观题分值4分难度：简单得分：4
3
左线性文法构造的状态转换图采用自顶向下的识别方法。
A正确
B错误
学生答案：B
老师点评：
题型：判断题客观题分值4分难度：简单得分：4
4
词法分析可以检测出所有的语法错误。
A正确
B错误
学生答案：B
老师点评：
题型：判断题客观题分值4分难度：简单得分：4
5
一个DFA可以转换为等价的正规表达式。
A正确
B错误
学生答案：A
老师点评：
简答题
题型：简答题主观题分值10分难度：简单得分：10
1
什么是词法分析？词法分析的主要任务有哪些？
题型：简答题主观题分值16分难度：简单得分：14
2
已知文法G[S]: S::=S+T | T T::=T*F | F|b F::= (S) | a|a+，对于句型T*a+a画出其语法树，并找出其句柄。
评论0