精华内容
下载资源
问答
  • 编译原理测试题复习

    千次阅读 2019-10-21 14:55:48
    2-1 一个正规式只能对应一个确定的有限状态自动机。 这个说法( )。(3分) 对 错 无法判断 2-2 ...已知有限自动机如下图, 有一状态集I={0,1},则I​b​​为( ) 。...已知一个有限状态自动机M的状态图,M有开始状态0...

    2-1

    一个正规式只能对应一个确定的有限状态自动机。 这个说法( )。 (3分)

    1. 无法判断

    2-2

    已知有限自动机如下图, 有一状态集I={0,1},则I​b​​为( ) 。 (3分)

    QQ图片20190921110529.png

    1. {0,1}
    2. {0}
    3. φ
    4. {1}

    2-3

    已知一个有限状态自动机M的状态图,M有开始状态0和接受状态4。请问下述哪一个实数可被M接受?( )。 (3分)

    QQ图片20190921105407.png

    1. +.47
    2. +.47
    3. -11.47
    4. .5

    2-4

    请给出描述在字母表{0,1}上的所有以00结束的串的正规式( )。(x​∗​​表示x的方幂) (3分)

    1. (0∣1)​∗​​00(0∣1)​∗​​
    2. (0​∗​​∣1​∗​​)00
    3. (0∣1)​∗​​00
    4. (01)​∗​​00

    2-5

    DFA M(见图)接受的字集为( )。 QQ图片20190902102557.png (3分)

    1. 以0开头的二进制数组成的集合
    2. 以0结尾的二进制数组成的集合
    3. 含奇数个0的二进制数组成的集合
    4. 含偶数个0的二进制数组成的集合

    2-6

    词法分析器的加工对象是()。 (3分)

    1. 中间代码
    2. 单词
    3. 源程序
    4. 元程序

    2-7

    如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。 QQ图片20190902093116.png (3分)

    1. bbaa
    2. abba
    3. abab
    4. aabb

    2-8

    设字母表为{A,B,0,1},则字母表上描述“标识符”的概念的正规式为( )。(x*表示x的方幂) (3分)

    1. (A B)(A|B|0|1)*
    2. (A|B)*(A|B|0|1)
    3. (A|B)(A|B|0|1 )
    4. (A|B)(A|B|0|1)*

    2-9

    词法分析器用于识别( )。 (3分)

    1. 语句
    2. 标识符
    3. 单词
    4. 字符串

    2-10

    词法分析器不能( )。 (3分)

    1. 识别出数值常量
    2. 过滤源程序中的注释
    3. 扫描源程序并识别记号
    4. 发现括号不匹配

    2-11

    词法分析所依据的是 ( )。 (3分)

    1. 语义规则
    2. 词法规则
    3. 语法规则
    4. 等价变换规则

    2-12

    已知有限自动机如下图, 有一状态集I={Q,U},则I​1​​为( ) 。 (3分)

    QQ图片20190920154112.png

    1. {V}
    2. {V,Z}
    3. {Q,U,Z}
    4. {Q,U,V,Z}

    2-13

    词法分析器的输出结果是 ( )。 (3分)

    1. 单词在符号表中的位置
    2. 单词自身值
    3. 单词的种别编码和自身值
    4. 单词的种别编码

    2-14

    字母表为{a,b},则所有含有两个相继a或两个相继b组成的串的正规式表示为( )。(x*表示x的方幂) (3分)

    1. (ab)​∗​​(aa|bb)(ab)*
    2. (aa|bb)(a|b)*
    3. (a|b)​∗​​(aa|bb)(a|b)*
    4. (a|b)​∗​​(ab)(a|b)*

    2-15

    正规式 MI 和 M2 等价是指 ( )。 (3分)

    1. MI 和 M2 的状态数相等
    2. Ml 和 M2 的有向弧条数相等
    3. M1 和 M2 所识别的语言集相等
    4. Ml 和 M2 状态数和有向弧条数相等

    2-16

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

    QQ图片20190917161457.png

    1. {X,2,3}
    2. {1,2,3}
    3. {2,3}
    4. {1,2}

    2-17

    对于任一给定的NFA M,( )一个DFA M′,使L(M)= L(M′)。 (3分)

    1. 一定不存在
    2. 一定存在
    3. 可能存在
    4. 可能不存在

    2-18

    同正规式(a|b)​+​​ 等价的正规式是( )。 (3分)

    1. (a|b)(a∣b)​∗​​
    2. (ab)​∗​​(ab)
    3. (a∣b)​∗​​
    4. (a|b)|(a∣b)​∗​​

    2-19

    已知正规式为(0|10)*, 构造它的NFA为( )。 (3分)

    1. QQ图片20190917094017.png

    2. QQ图片20190917094114.png

    3. QQ图片20190917094153.png
    1. QQ图片20190917094224.png

     

     

    2-20

    为正规式(a|b)*a(a|b)构造一个非确定有限自动机,请问( )选项正确 。 (3分)

    1. QQ图片20190917154415.png
    2. QQ图片20190917154454.png

    3. QQ图片20190917155848.png
    4. QQ图片20190917155808.png

     

    3-1

    已知有限自动机如下图,现采用子集法对其进行确定化,

    QQ图片20190925235010.png (40分)

    (1)确定化得到的状态转换矩阵如下表1所示,请选择合适的选项将(①--④ )补充完整;

    表1 状态转换矩阵

    QQ图片20190924172117.png

    (2)重命名后的状态转换矩阵是( );

    (3)确定化后的DFA是( );(用状态转换图表示)

    (4)对上面确定化后的DFA进行化简,化简过程如下表2所示,请选择合适的选项将(⑤--⑩ )补充完整;

    表2最小化过程

    QQ图片20190924172340.png

    (5)化简后的最简DFA是( )。(用状态转换图表示)

    1. {S}
    2. {S,A}
    3. {S,A,B}
    4. {S,B}
    5. {A,B}
    6. {A}
    7. QQ图片20190915091509.png

    8. QQ图片20190915145416.png
    9. QQ图片20190924172442.png
    10. QQ图片20190915145637.png

    11. QQ图片20190915145732.png
    12. QQ图片20190915145829.png
    13. {0,1} { 2,3}
    14. {0,1,2} {3}
    15. {0,1}0={0,0} , {0,1}1={1,2} , {0,1}细分为{0}和{1}
    16. 0,1}0={0,0} ,;{0,1}1={1,1}, {0,1}不能再细分。
    17. 考察{2,3};
    18. 考察{0,1,2}
    19. { 2,3}0={3,3}, { 2,3}1={2,2},{2,3}不能再细分
    20. {2,3}0={3,3} , { 2,3}1={1,2}, { 2,3}细分为{2}和{3}
    21. {0,1,2}0={1,0,3}, {0,1,2}1={0,1,2}, {0,1,2}可以细分为{0},{1},{2}
    22. {0} {1} {2,3}
    23. {0} {1} {2} {3}
    24. QQ图片20190915153848.png
    25. QQ图片20190915153942.png

    26. 考察{0,1}

    各位大爷复习完之后打赏下可否?

    展开全文
  • 编译原理测试

    2014-06-29 16:14:33
    郑州大学 编译原理 测试题 有答案可做参考
  • 安徽大学06级曾经用的 其中有课件及其测试题
  • 编译原理期末测试.rar

    2011-07-10 10:42:57
    编译原理试题,编译原理试卷结构及知识点分布,含A,B卷,带答案
  • 2017计科01-08编译原理模拟测试2–chap03 单选 20 已知一有限自动机如图所示,有一状态集I={X,1,2},则Ia=( ) 。 (3分) {1,2,3} 答案正确 (3 分) 2-2 ( ) 不是DFA的成分。 (3分) 非空有限状态集合 初始状态...

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

    单选题
    20
    已知一有限自动机如图所示,有一状态集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分)

    一定存在

    下面是多选题
    

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

    在这里插入图片描述

    展开全文
  • 以下题目根据自己做的和百度的,有错误望指正,应该不会有,顶多大可能会有错 词法分析所依据的是 ( )。 (3分) 词法规则(构词规则) 已知有限自动机如下图, 有一状态集I={0,1},则I​b为( ) 。 (3分) {...

    以下题目根据自己做的和百度的,有错误望指正,应该不会有,顶多大题可能会有错
    词法分析所依据的是 ( )。 (3分)

    词法规则(构词规则)

    已知有限自动机如下图, 有一状态集I={0,1},则I​b为( ) 。 (3分)
    在这里插入图片描述
    {0,1}
    {0}
    φ

    {1}

    如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。
    在这里插入图片描述

    bbaa
    abba
    abab

    aabb

    已知有限自动机如下图, 有一状态集I={Q,U},则I
    ​0
    ​​ 为( )。 (3分)
    在这里插入图片描述

    {V}

    {Q,U,Z}
    {V,Z}
    {Q,U,V,Z}

    已知有限自动机如下图, 有一状态集I={0,1},则Ia为 ( ) 。 (3分)

    在这里插入图片描述
    {1}

    {0,1}

    {0}
    φ

    请用正规式表示C语言的这样的数:能被 5整除的十进制整数( )。 (3分)

    (1|2|3|4|5|6|7|8|9)(0| 1|2|3|4|5|6|7|8|9)*(0|5)
    (1|2|3|4|5|6|7|8|9) *(0|5) |(0|5)

    (1|2|3|4|5|6|7|8|9)(0| 1|2|3|4|5|6|7|8|9)*(0|5) |(0|5)

    (1|2|3|4|5|6|7|8|9)0*(0|5) |(0|5)
    在这里插入图片描述
    已知字母表={0,1},请用正规式( )描述字母表上含有子串010的所有串。 (3分)

    (0∣1)​∗010
    ​​(010)​∗

    ​​(0∣1)​∗010(0∣1)​∗

    (0∣1)∗(010)∗(0∣1)​∗

    ​​这题选择C,我第一眼想选D,可是发现中间的可能为空,
    那么就可能不存在010,而C一定存在010,且可以组合出任意01字符
    

    已知正规式为(0|10)*, 构造它的NFA为( )在这里插入图片描述

    已知有限自动机如下图,现采用子集法对其进行确定化, (40分)
    在这里插入图片描述

    (1)确定化得到的状态转换矩阵如下表1所示,请选择(①—⑥)将其补充完整;
    在这里插入图片描述
    (2)重命名后的状态转换矩阵是( );
    在这里插入图片描述
    (3)确定化后的DFA是( );(用状态转换图表示)
    在这里插入图片描述
    (4)对上面确定化后的DFA进行化简,化简过程如下表所示,请将(⑥-⑨ )补充完整;

    初始划分 {0, 1, 3},{2}
    考察{0, 1, 3} {0,1,3}0={0,0,3}{0,1,3}1={2,2,2} {0,1,3}不可细分 最终分组为{0,1,3} {2]
    对{0,1,3} 取0作为代表,保留0,删除1和3

    (5)化简后的最简DFA是( )。(用状态转换图表示)
    在这里插入图片描述

    新增的题

    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 2020编译原理期中.pdf

    2020-11-18 17:08:59
    北京邮电大学计算机学院大三编译原理期中测试题目,三道大,题目难度常规,最新2020年的,题目很新,很有代表性
  • 单选 已知一有限自动机如图所示,有一状态集I={X,1,2},则Ia=( ) 。 (3分) {1,2,3} 答案正确 (3 分) 2-2 ( ) 不是DFA的成分。 (3分) 初始状态集合 答案正确 (3 分) 2-3 ( )这样一些语言,它们能被确定...

    单选题
    已知一有限自动机如图所示,有一状态集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分)

    一定存在

    下面是多选题


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

     

     

    展开全文
  • 7套编译原理的试卷

    2012-04-25 19:53:56
    考试前可以做做,挺有用的。 四套模拟试题,以及三套期末测试题,而且都有答案的
  • RT,zip中包含了非常多的资源,其中有现代编译原理PDF及其课后答案,C/C++的垃圾回收器,Bison,Flex测试用例,勘误表,最大的资源就是有全书的代码。并且附加了一个Tiger编译器。非常丰富的资源 1:现代编译原理...
  • 9.2 递归子程序的原理 89 9.3 单元测试 95 十、语法分析—自下而上分析_1 96 10.1 自下而上分析方法的基本思想 96 10.2 分析树与规范规约 99 10.3 符号栈的使用 103 10.4 单元测试 105 十一、语法分析—自下而上分析...
  • 编译原理(龙书)有目录

    热门讨论 2010-10-22 15:43:22
    目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 ...8.10.3 优化测试表达式 367 练习 368 编程练习 371 注意与参考 372 附录A 编译器设计方案 373 附录B 小型编译器列表 381 附录C Tiny Machine模拟器列表 417
  • RT,zip中包含了非常多的资源,其中有现代编译原理PDF及其课后答案,C/C++的垃圾回收器,Bison,Flex测试用例,勘误表,最大的资源就是有全书的代码。并且附加了一个Tiger编译器。非常丰富的资源
  • 第一部分编译基本原理 第1章 绪论 1.1模块与接口 1.2 工具和软件 1.3树语言的数据结构 程序设计:直线式程序解释器 推荐阅读 习题 第2章 词法分析 2.1词法单词 2.2正则表达式 2.3有限自动机 2.4非确定...
  • 现代编译原理C语言描述-虎书中文版

    热门讨论 2010-04-11 16:47:52
    第一部分 编译基本原理 第1章 绪论 1 1.1 模块与接口 1 1.2 工具和软件 3 1.3 树语言的数据结构 3 程序设计:直线式程序解释器 7 推荐阅读 9 习题 9 第2章 词法分析 10 2.1 词法单词 10 2.2 正则...
  • 全书分成两部分,第一部分是编译的基础知识,适用于第一门编译原理课程(一个学期);第二部分是高级主题,包括面向对象语言和函数语言、垃圾收集、循环优化、SSA(静态单赋值)形式、循环调度、存储结构优化等,适合于...
  • 一款用C++编程实现的期末考试题目上机预测分析程序源代码,期末考试编程实现,已通过老师满分测试,相信很多同学需要用到。
  • 设计四:DO-WHILE循环语句的翻译程序设计。 1.目的 通过设计、编制、调试一个DO-WHILE循环语句的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。 2.设计...
  • 编译程序 B.操作系统 C.中间语言 D.宿主语言 正确答案:D 2.[单选] 在SQL语言中授权的操作是通过( )语句实现的。 A.CREATE B.REVOKE C.GRANT D.INSERT 正确答案:C 3.[单选] SQL语言的一体化特点是主要同( )相...
  • Java基础选择题测试

    千次阅读 2019-12-07 21:27:05
    2.以下选项中关于Java跨平台原理的说法正确是() A.Java源程序要先编译成与平台无关的字节码文件 B.Java语言只需编译,不需要进行解释 C.Java虚拟机是运行Java字节码的虚拟计算机 D.Java语言具有一次编译,到...
  • 至于跨平台原理,只要记住一句话:“一次编译,多地运行”。也就是说,编译出一个java源文件后,只要在不同平台上,也就是不同操作系统上装有对应的Java虚拟机,就能够将该源文件翻译成该系统可以识别的机器码文件...
  •  (1)软件工程与软件测试基础知识,考试时间为150分钟,笔试,选择;  (2)软件测试应用技术,考试时间为150分钟,笔试,问答。  二、考试范围  考试科目1:软件工程与软件测试基础知识  1....
  • insert into course(cno,cname,ccredit) values(‘1005’,”编译原理”,2);f}(}'4,在选修关系sc表中,建立序号和课程编号的唯一索引。(]5,中,要增加号码字段 类型为 char 长度18 非空alter table student add...
  • 白中英计算机组成原理(第三版)课后习题答案(白中英) 模拟计算机的特点是数值由连续量来表示�运算过程也是连续的。数字计算机的主要特 点是按位运算�并且不连续地跳动计算。模拟计算机用电压表示数据�采用电压...
  • 测试

    2021-03-02 17:46:39
    选择(不定项) 1.进行数据库提交操作时使用事务...2.关于编译原理,以下文法中,是自顶向下分析的文法是哪几个?(E) A.LR(0) B.SLR(1) C.LALR(1) D.LR(1) E.LL(1) 解析:LL(1)自顶向下的文法分析 3.以下协议属
  • 那就一定涉及到编译原理,虽然不清楚编译器是如何实现的, 但是可以从编译原理中有限自动机获得思路。 根据要求画出几种状态和路径,可以构造出有限自动机。 构造出有限自动机,就可以很轻松的利用“当前状态”和...
  • 【填空】在转向语句中,______ 语句使得程序结束本次循环,回到循环的条件测试部分继续执行。【简答】System类不能实例化,即不能创建System类的对象。【简答】分析电路原理图,能否边充电边使用?为什么?【简答...
  • 人工智能试卷7一、选择:(13小,共13分)1.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器... 编译原理3.神经网络研究属于下列(B)学派A. 符号主义B. 连接主义C. 行为主义D. 都不是4.已知初始...

空空如也

空空如也

1 2 3 4 5 ... 8
收藏数 148
精华内容 59
关键字:

编译原理测试题