吉林大学软件学院编译原理与实现习题(二) 期末复习用
一.单选题
1.不是DFA的构成成分的是:
- A、有穷字母表
- B、初始状态集合
- C、终止状态集合
- D、有限状态集合
正确答案: B
根据DFA的定义可知,DFA只能有唯一确定的起始状态。
2.下面关于DFA说法正确的是:
- A、一个DFA,可以通过多条路径识别一个符号串
- B、一个DFA识别的语言是一个无限集合,则该DFA的状态数也得是无限个
- C、一个DFA识别的语言是一个无限集合,则该DFA的状态图一定含有回路
- D、一个DFA无法接受空串ε
正确答案: C
A中DFA每个状态的后续状态都是确定的,它对每个符号串的识别路径也是确定的,只有一条识别路径;B中根据概念所知,DFA的状态数都是有限个;D中只要DFA开始状态也是终止状态,则该DFA就能识别空串。
3.有限自动机M和N等价是指:
- A、M和N的字母表相同
- B、M和N状态数相等
- C、M和N状态数或有向边数相等
- D、M和N识别的字符串集合相同
正确答案: D
自动机的实现通常有两种方法:状态转换矩阵法和直接转向法。状态转换矩阵法优点是程序短,但占用存储空间多;直接转向法是基于状态转换图的方法,优点是占用空间小,但程序较长。
二.多选题
1.自动机实现的直接转向法说法正确的是:
- A、直接转向法是基于状态转换图实现的一种方法
- B、直接转向法程序设计简单,但占用存储空间大
- C、直接转向法是基于状态转换矩阵实现的一种方法
- D、直接转向法占用存储空间小,但相应的程序较长
正确答案: AD
三.简答题
1.设计确定有限状态自动机,识别被5整除的二进制正整数(不包括有前导零的数)。
参考答案:
PS:
吉大软院的编译原理课应该是大三下的时候开设的,刚好我们赶上了疫情所以只能是线上学习。对我个人而言,我更偏向于线上非直播类型的授课方式,因为在线下课堂里听老师上课难免会走神,一走神就跟不上老师的节奏,线上视频课就可以更方便地翻看不懂的知识点,方便平时梳理知识点及期末复习。刚好最近考试和毕设选题还有其他东西该忙的也都忙完了,想着把以前的资料整理一下分享给学弟学妹们(其实没有学妹了),就当作回馈当初帮助我的学长们。
分享的资料清单包括平时所用教材、测验题以及期末复习资料。
资料皆仅限于学习交流用途,禁止商用!
需要的同学可以关注我的个人微信公众号:Jose的写字台
关注后回复关键字即可,之后会有更多的资料整理完毕后发布在公众号上,希望能帮助到你们!
吉林大学软件学院编译原理与实现习题(二) 期末复习用相关推荐
- 山东大学软件学院编译原理2023期末考题
2022-2023山东大学软件学院编译原理 乾宝回忆版 授课教师:高晓程 一. 简答题 1. 程序框图 2. 有穷自动机是什么?NFA和DFA的区别 3. 推导和规约的概念 4. 什么是语法制导定义( ...
- 编译原理MOOC部分习题答案+解读(逐渐更新..
(10条消息) 编译原理习题_hasp_Jason的博客-CSDN博客 实在是抽不开身(菜鸡本菜),这是某位大佬整理好的,可以直接看Ta的~ Ta的错误: 1.本题应该选C,Ta误选为A! 前言:由于 ...
- 大连理工大学软件学院编译原理第四次上机-----非递归语法分析
题目描述 要求: 使用的文法如下: E->TE' E'->+TE'|ε T->FT' T'->*FT'|ε F->(E)|id 对于任意给定的输入串(词法记号流)进行语法 ...
- 【编译原理】中间代码优化(二) 局部优化
预备知识简述. 对于一个给定的程序,我们可以把它划分为一系列的基本块.在各个基本块范围内,分别进行优化.局限于基本块范围内的优化称为基本块内的优化,或者称为局部优化. 所谓基本块,是指程序中一个顺序执 ...
- 编译原理学习笔记(二十六)~习题:构造基于LR(0)、LR(1)项目的识别活前缀的DFA
题目 文法: S–>Aa | bAc | dc | bda A–>d 通过构造基于LR(0).LR(1)项目的识别活前缀的DFA,判断上面文法 是否是SLR(1)文法?? 是否是LALR( ...
- 编译原理学习笔记(二十九)~习题:分析句子 id--id*id的 最右推导过程,画出分析树,找出和分析过程中每一步的对应关系。
题目 分析句子 id–id*id的 最右推导过程,画出分析树,找出和分析过程中每一步的对应关系. 语法如下: E → E - T (1) E → T (2) T → T * F (3) T → F(4 ...
- 程序设计语言编译原理_编译原理学习笔记(二):高级程序设计语言
高级程序设计语言 一.语言概述 1.1 语法 v.s. 语义 程序本质上是一定字符集上的字符串 语法:一组规则,用它可以形成和产生一个合式(well-formed)的程序 定义了程序的形式结构 定义语 ...
- 吉林大学软件学院数据库系统原理复习
该博客没有讲解知识,知识记录了复习时发现的好博客,以此记录并指路 具体题型请参照老师给的范围 PS:习题鱼龙混杂,辨认好,此外区分数据库和数据库系统原理是两门不同的课 对于简答题可以回归课本,注重理解 ...
- 哈工大软件学院编译原理实验3——语义分析
实验目的 这次实验的实验目的其实很明确--对源码进行语义分析,输出语义分析结果,并要求有适当的错误处理机制.可是指导书上实验目的要求自己分析,我的分析结果:本次实验要求自己定义上次实验的语法分析的文法 ...
最新文章
- C++中的类属(泛型)机制——模板
- OAF TABLE中添加序号列
- pandas重命名变量名
- SpringBoot是如何解析HTTP参数的?
- MVC后台创建Json(List),前台接受并循环读取
- ubuntu16.04 安装ros
- spring-注入map集合
- php 如何模拟浏览器,利用php的curl扩展进行模拟浏览器访问网页
- Fantageek翻译系列之《使用Autolayout显示变化高度的UITableViewCell》
- (四)Java中的多线程之间实现同步+多线程并发同步
- python二维分布图怎么画_python3怎样画二维点图
- HDU-2036 改革春风吹满地 (多边形面积求解)
- Linux基础自学记录二
- 提供一个文档下载接口,用httpclient下载文件
- win8.1 安装kb2999226 一直提示 搜索更新
- 各国网站域名后缀名大全
- 一个宝爸对孩子幼儿园成长的思考,我写了6000字的总结
- STC15单片机-PCB设计
- CAN网络总线_20220720
- php 去除单引号,php如何去除双引号
热门文章
- Error:Skipped due to earlier error
- 三种循环的流程图画法总结
- 量化、交易、策略、算法精选论文汇总,建议收藏
- 关于tools:ignore=“Suspicious0dp“的问题父类定向为竖向时,别横向等分父类的高
- CSS之iconfont导入方式
- 圆满了!最后一次疯狂
- Red Panda DEV-C++6.7.5
- Chapter 3: Strings、Vectors And Arrays
- Luogu 3642 [APIO 2016] 烟火表演
- 解决本地连接不上虚拟机的问题