注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧
得分：88分
一、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的所有真前缀为（）。
未经授权，禁止转载，发布者：形考达人
，出处：https://www.xingkaowang.com/28633.html
免责声明：本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！付费为资源整合费用，前请自行鉴别。
免费答案：形考作业所有题目均出自课程讲义中，可自行学习寻找题目答案，本站内容可作为临时参考工具，但不应完全依赖，建议仅作为辅助核对答案的工具，而非直接使用！
