试题列表
单选题
题型：单选题客观题分值4分难度：简单得分：4
1
关于字母表的描述，下列说法正确的是（ ）
A
字母表可以是空集合
B
字母表中的符号可以进一步分解
C
字母表是符号的有穷非空集合
D
不同语言必须使用相同的字母表
学生答案：C
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
2
设字母表Σ = {a, b}，符号串x = abab，则|x|等于（ ）
A
2
B
3
C
4
D
5
学生答案：C
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
3
设符号串x = abc，下列哪个不是x的真前缀（ ）
A
ε
B
a
C
ab
D
abc
学生答案：D
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
4
符号串集合A = {a, b}，则A²等于（ ）
A
{a, b}
B
{aa, ab, ba, bb}
C
{a², b²}
D
{ab, ba}
学生答案：B
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
5
设L₁ = {a, b}，L₂ = {c, d}，则L₁L₂等于（ ）
A
{a, b, c, d}
B
{ac, ad, bc, bd}
C
{ab, cd}
D
{ca, da, cb, db}
学生答案：B
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
6
关于符号串集合的闭包运算，下列说法错误的是（ ）
A
L⁰ = {ε}
B
L* = L⁺ ∪ {ε}
C
L⁺ = ∪Lⁿ（n≥1）
D
L* = L⁺
学生答案：D
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
7
在BNF范式中，符号”∷=”的含义是（ ）
A
等于
B
定义为
C
属于
D
包含
学生答案：B
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
8
下列哪个符号在BNF范式中表示”或”的关系（ ）
A
&
B
+
C
|
D
*
学生答案：C
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
9
设Σ = {0, 1}，则全集合Σ*表示（ ）
A
只包含0和1的符号串集合
B
由0和1组成的任意长度符号串集合（包括空串）
C
长度为2的所有符号串集合
D
不包含空串的所有符号串集合
学生答案：B
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
10
关于产生式α→β的描述，下列说法正确的是（ ）
A
α称为产生式的右部
B
β称为产生式的左部
C
α可以是空符号串
D
α→β表示左部α定义为右部β
学生答案：D
老师点评：
填空题
题型：填空题客观题答案不允许乱序分值8分难度：简单得分：4
1
字母表是符号的 非空集合，通常记为 。字母表中的元素称为 ，它是字母表中不能再分解的 单位。
第1空分值：2分
第2空分值：2分
第3空分值：2分
第4空分值：2分
学生答案：有限；∑；符号；最小
题型：填空题主观题答案允许乱序分值6分难度：简单得分：3
2
设字母表Σ = {a, b, c}，符号串x = abcab，则|x| = ，符号串x的所有真前缀为 。
学生答案：5；a、ab、abc、abca
题型：填空题客观题答案允许乱序分值6分难度：简单得分：6
3
空符号串用 表示，它不包含任何符号，其长度为 。对于任意符号串x，都有εx = xε = 。
第1空分值：2分
第2空分值：2分
第3空分值：2分
学生答案：ε；0；x
老师点评：
题型：填空题主观题答案允许乱序分值8分难度：简单得分：8
4
符号串集合L₁ = {a, bb}，L₂ = {c, dd}，则L₁L₂ = ，L₁² = 。
学生答案：{ac, add, bbc, bbdd}；{aa, abb, bba, bbbb}
题型：填空题客观题答案不允许乱序分值6分难度：简单得分：6
5
在BNF范式中，符号” “读成”定义为”，也可简写为” “。符号” “表示多种不同的选择。
第1空分值：2分
第2空分值：2分
第3空分值：2分
学生答案：∷=；→；|
题型：填空题客观题答案不允许乱序分值6分难度：简单得分：4
6
产生式α→β中，α称为产生式的 ，β称为产生式的 。如果同一个符号有多个候选式，这些候选式被称为该符号的 。
第1空分值：2分
第2空分值：2分
第3空分值：2分
学生答案：左部；右部；候选码
简答题
题型：简答题主观题分值10分难度：简单得分：8
1
什么是BNF范式（巴科斯-诺尔范式）？基本语法有哪些？
题型：简答题主观题分值10分难度：简单得分：8
2
设字母表Σ = {0, 1}，符号串集合A = {0, 10}，B = {1, 01}。
(1) 计算AB和BA；（4分）
(2) 计算A²和B²；（4分）
(3) 写出A*中长度不超过3的所有符号串。（2分）
评论0