一、2025年秋江苏开放大学编译原理第1次作业单选题答案
1、关于字母表的描述，下列说法正确的是（）
A、字母表可以是空集合
B、字母表中的符号可以进一步分解
C、字母表是符号的有穷非空集合
D、不同语言必须使用相同的字母表
学生答案：C
2、设字母表Σ={a,b}，符号串x=abab，则|x|等于（）
A、2
B、3
C、4
D、5
学生答案：C
3、设符号串x=abc，下列哪个不是x的真前缀（）
A、ε
B、A
C、aB
D、abC
学生答案：D
4、符号串集合A={a,b}，则A²等于（）
A、{a,b}
B、{aa,ab,ba,bb}
C、{a²,b²}
D、{ab,ba}
学生答案：B
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
6、关于符号串集合的闭包运算，下列说法错误的是（）
A、L⁰={ε}
B、L*=L⁺∪{ε}
C、L⁺=∪Lⁿ（n≥1）
D、L*=L⁺
学生答案：D
7、在BNF范式中，符号”∷=”的含义是（）
A、等于
B、定义为
C、属于
D、包含
学生答案：B
8、下列哪个符号在BNF范式中表示”或”的关系（）
A、&
B、+
C、|
D、*
学生答案：C
9、设Σ={0,1}，则全集合Σ*表示（）
A、只包含0和1的符号串集合
B、由0和1组成的任意长度符号串集合（包括空串）
C、长度为2的所有符号串集合
D、不包含空串的所有符号串集合
学生答案：B
10、关于产生式α→β的描述，下列说法正确的是（）
A、α称为产生式的右部
B、β称为产生式的左部
C、α可以是空符号串
D、α→β表示左部α定义为右部β
学生答案：D
二、2025年秋江苏开放大学编译原理第1次作业填空题答案
题型：填空题客观题答案不允许乱序分值8分难度：简单得分：6
1、字母表是符号的
（）非空集合，通常记为（）。字母表中的元素称为（），它是字母表中不能再分解的（）单位。
学生答案：有穷；∑；符号；基本
2、设字母表Σ={a,b,c}，符号串x=abcab，则|x|=（），符号串x的所有真前缀为（）。
学生答案：5；ε,a,ab,abc,abca
3、空符号串用表示（），它不包含任何符号，其长度为（）
。对于任意符号串x，都有εx=xε=
（）。
学生答案：ε；0；x
4、符号串集合L₁={a,bb}，L₂={c,dd}，则L₁L₂=（），L₁²=（）
。
学生答案：ac,add,bbc,bbdd；aa,abb,bba,bbbb
5、在BNF范式中，符号（）”“读成”定义为”，也可简写为”
（）”。符号”（）
“表示多种不同的选择。
学生答案：∷=；→；|
题型：填空题客观题答案不允许乱序分值6分难度：简单得分：4
6、产生式α→β中，α称为产生式的（），β称为产生式的
（）。如果同一个符号有多个候选式，这些候选式被称为该符号的
（）。
学生答案：左部；右部；候选式
三、2025年秋江苏开放大学编译原理第1次作业简答题答案
题型：简答题主观题分值10分难度：简单得分：8
1、什么是BNF范式（巴科斯-诺尔范式）？基本语法有哪些？
学生答案：
BNF范式是由约翰·巴克斯（John Backus）和彼得·诺尔（Peter Naur）提出的一种采用形化符号来描述语言的文法规则的方法，最早用于描述ALGOL语言的文法规则。它采用形式化方式定义语言的造词和造句规则，同时用简洁的公式严格清晰地定义各种语言。BNF范式引入“∷=”（读成“定义为”，简写为“→”）来描述文法规则。
BNF表示语法规则的方式为：非终结符用尖括号括起。每条规则的左部是一个非终结符，右部是由非终结符和终结符组成的一个符号串，中间一般以“：：=”分开。具有相同左部的规则可以共用一个左部，各右部之间以直竖“|”隔开。
题型：简答题主观题分值10分难度：简单得分：7
2、设字母表Σ={0,1}，符号串集合A={0,10}，B={1,01}。
(1)计算AB和BA；（4分）
(2)计算A²和B²；（4分）
(3)写出A*中长度不超过3的所有符号串。（2分）
学生答案：
（1）AB={01,001,101,1001}BA={10,110,010,0110}
（2）A2={11,101,011,0101}B2={11,101,011,0101}
（3）A∗中长度不超过3的符号串：ε,0,00,10,000,010,100ε,0,00,10,000,010,100、
请先 ！