2017计科01-08编译原理模拟测试2–chap03

清疚 2023-10-10 09:29 19阅读 0赞

单选题  
已知一有限自动机如图所示，有一状态集I=\{X，1，2\}，则Ia=( ) 。 (3分)

\{1，2，3\}

答案正确  
(3 分)  
2-2  
（ ） 不是DFA的成分。 (3分)

初始状态集合

答案正确  
(3 分)  
2-3  
( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 (3分)

不存在

2-3  
答案正确  
(3 分)  
2-4  
为 正规式 1(0|1)\*101构造一非确定有限自动机 ， （ ）选项正确。 (3分)

2-4  
答案正确  
(3 分)  
2-5  
词法分析器用于识别（ ）。 (3分)

单词

2-5  
答案正确  
(3 分)  
2-6  
两个有穷自动机等价是指它们的( ) (3分)

所识别的语言相等

2-6  
答案正确  
(3 分)  
2-7  
一个正规语言可能对应多个正规文法。 这个说法（ ）。 (3分)

对

2-7  
答案正确  
(3 分)  
2-8  
为正规式(a|b)\*a(a|b)构造一个非确定有限自动机，请问（ ）选项正确 。

2-8  
答案正确  
(3 分)  
2-9  
设有穷自动机的状态图如图所示，其中，状态①为开始状态，状态③为终止状态。下述正规表达式中 （ ）不可被该有穷自动机接受。 (3分)

1(101)∗00

2-9  
答案正确  
(3 分)  
2-10  
设字母表为\{A,B,0,1\},则字母表上描述“数”的概念的正规式为（ ） (x\*表示x的方幂) (3分)

(0|1)(0|1)\*

2-10  
答案正确  
(3 分)  
2-11  
词法分析器不能( )。 (3分)

发现括号不匹配

2-11  
答案正确  
(3 分)  
2-12  
正规式 MI 和 M2 等价是指 （ ）。 (3分)

M1 和 M2 所识别的语言集相等

2-12  
答案正确  
(3 分)  
2-13  
词法分析器的输出结果是 （ ）。 (3分)

单词的种别编码和自身值

2-13  
答案正确  
(3 分)  
2-14  
已知有限自动机如图所示，有一状态集I=\{X\}，则ε\_closure（I）为( )。 (3分)

\{X，1，2\}

2-14  
答案正确  
(3 分)  
2-15  
设字母表为\{A,B,0,1\},则字母表上描述“标识符”的概念的正规式为（ ）。(x\*表示x的方幂) (3分)

(A|B)(A|B|0|1)\*

2-15  
答案正确  
(3 分)  
2-16  
DFA M(见图)接受的字集为( )。

含偶数个0的二进制数组成的集合

2-16  
答案正确  
(3 分)  
2-17  
一个正规式只能对应一个确定的有限状态自动机。 这个说法（ ）。 (3分)

错

答案正确  
(3 分)  
2-18  
请给出描述在字母表\{0，1\}上的所有以00结束的串的正规式（ ）。(x  
∗  
表示x的方幂) (3分)

（0|1)∗00

2-18  
答案正确  
(3 分)  
2-19  
字母表为\{a,b\}，则所有含有两个相继a或两个相继b组成的串的正规式表示为（ ）。(x\*表示x的方幂) (3分)

(a|b)∗(aa|bb)(a|b)∗\*

2-19  
答案正确  
(3 分)  
2-20  
对于任一给定的NFA M，( )一个DFA M′，使L(M)= L(M′)。 (3分)

一定存在

下面是多选题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0tPODEyNjA1MTI4_size_16_color_FFFFFF_t_70][]  
1  
截长屏，可能选项勾选看不太清，看仔细点哈  
这里注意1,2是可分的，他们不是一类，很多的错可能出在这里

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0tPODEyNjA1MTI4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2019092213110013.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0tPODEyNjA1MTI4,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关 java springboot计科毕业设计题目帮助

? 这两年开始毕业设计和毕业答辩的要求和难度不断提升，传统的java web缺少创新和亮点，往往达不到毕业答辩的要求，这两年不断有学弟学妹告诉学长自己做的java web...

水深无声/ 2024年04月22日 03:30/ 0 赞/ 52 阅读

相关《编译原理》模拟试题

一、选择题(50分，每空2分, 无特别说明的均为单选题) 1、在使用高级语言编程时，首先可通过编译程序发现源程序的全部错误。 a. 语法 b. 语义 c.

蔚落/ 2024年02月17日 15:03/ 0 赞/ 12 阅读

相关 2017计科01-08编译原理模拟测试2–chap03

单选题已知一有限自动机如图所示，有一状态集I=\{X，1，2\}，则Ia=( ) 。 (3分) \{1，2，3\} 答案正确 (3 分) 2-2 （）

清疚/ 2023年10月10日 09:29/ 0 赞/ 20 阅读

相关【计网实验报告】Cisco局域网模拟组建、简单网络测试

学习目录 ==前言== 一、计算机网络及作用二、网络的分类 2.1 按拓扑结构划分 2.2 按

雨点打透心脏的1/2处/ 2023年09月28日 13:14/ 0 赞/ 13 阅读

相关 2017计科01-08编译原理练习题一运行时空间组织管理&优化&目标代码生成

欢迎访问我的个人博客：[苦酒的个人小站][Link 1] ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0

你的名字/ 2023年06月15日 06:39/ 0 赞/ 13 阅读

相关机器学习实战—— Chap03.Decision Tree

""" 用字典存储决策树结构： {'有自己的房子':{0:{'有工作':{0:'no', 1:'yes'}}, 1:'yes'}} 年龄：0代表

电玩女神/ 2023年06月13日 11:18/ 0 赞/ 17 阅读

相关电机噪音测试：手持式噪音计术语2

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d1dGll

拼搏现实的明天。/ 2022年11月20日 04:48/ 0 赞/ 512 阅读

相关 CCF 2017-03-2 学生排队

问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或

比眉伴天荒/ 2022年05月30日 10:51/ 0 赞/ 152 阅读

相关 2017-03-07记

6点35左右，我兑好了奶，左手拿着奶瓶和尿不湿，右手往下扳门把手，轻轻推开了门。我听到“叭”的一声，很清脆，这是正在吸吮的大拇指脱离嘴巴的声音。她醒着呢 ...

ゝ一纸荒年。/ 2022年01月19日 01:21/ 0 赞/ 66 阅读

相关 0108

1.查询ip ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

刺骨的言语ヽ痛彻心扉/ 2021年09月17日 14:58/ 0 赞/ 149 阅读