2025年秋江苏开放大学编译原理第1次作业
本文围绕该课程资料进行整理，重点用于课程复习、知识点理解和答题思路参考。学习时建议先理解题目涉及的概念、章节知识点和答题逻辑，再结合个人学习情况进行归纳。
一、资料内容
注意：因为学习平台题目是随机，选择题选项也是随机，一定注意对应的选项，同学们在本页按“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的所有真前缀为
（）。
免责声明：本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！付费为资源整合费用，前请自行鉴别。
免费：形考作业所有题目均出自课程讲义中，可自行学习寻找题目，本站内容可作为临时参考工具，但不应完全依赖，建议仅作为辅助核对的工具，而非直接使用！
二、学习使用建议
建议将本文内容作为复习参考，重点关注题干关键词、知识点出处、答题层次和表达方式。对于简答题、论述题或案例题，可按照“概念说明—原因分析—结合材料—总结观点”的思路组织答案。
说明：本站内容仅供学习交流与知识理解使用，不提供代考、替学、代写等违规服务。如需课程知识点讲解、资料整理或答题思路辅导，可联系进行学习辅导。
文章评论