奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年09月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 1455|回复: 0

东师11春《编译原理》第2次在线作业 (随机)

[复制链接]
发表于 2011-7-7 13:00:04 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 20 道试题,共 60 分。)V 1.  存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
D. 先天二义性语言
      满分:3  分
2.  把用一组数学符号和规则来描述语言的方式称为什么()。
A. 推演
B. 推导
C. 形式描述
D. 形式语言
      满分:3  分
3.  由右线性文法构造状态转换图时,对于G中每一形如A→a的产生式,从结点A引一条矢线到哪个结点,并用符号a标记这条矢线()。
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意
      满分:3  分
4.  词法分析时,单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
      满分:3  分
5.  什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
      满分:3  分
6.  下述正规表达式中,能描述字母表{0,1}上所有长度不为3的符号串的是哪个()。
A. (ε|0|1|00|11|10|01)((0|1)(0|1)*)
B. ε|0|1(00|11|10|01)*
C. ε|0|1(00|11|10|01)(0|1)*
D. 没有一个
      满分:3  分
7.  文法G产生的什么的全体是该文法描述的语言()。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
      满分:3  分
8.  设有文法G[S]:S→aTS|b|(T),T→TSd|a,则该文法的右句型是哪个()。
A. aT(T)
B. aTaaS
C. aT(T)dS
D. aTSdS
      满分:3  分
9.  设有文法G[S]:S::=S*S|S+S|(S)|a,该文法是否是二义性文法()。
A. 是
B. 不是
C. 可能是
D. 无法判断
      满分:3  分
10.  产生式是用于定义什么的一种书写规则()。
A. 语法范畴
B. 推导
C. 句柄
D. 短语
      满分:3  分
11.  把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
      满分:3  分
12.  文法G[E]:E→T|E+T,T→F|T*F,F→a|(E),下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。
A. (E+T)
B. E+T
C. E+F
D. F*(E+T)
      满分:3  分
13.  正则式的“|”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
      满分:3  分
14.  正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
      满分:3  分
15.  在一个规范句型中,位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
      满分:3  分
16.  如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。
A. 非法
B. 多余
C. 非确定
D. 无用
      满分:3  分
17.  给定文法,A::= bA|cc,下面符号串中可由该文法推导出的是哪个()。
A. bcc
B. b*cc
C. b*cbcc
D. bccbcc
      满分:3  分
18.  在一个NFA中,从某一给定的状态q出发,仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A. q-CLOSURE(ε)
B. ε-CLOSURE(q)
C. CLOSURE(ε-q)
D. CLOSURE(q-ε)
      满分:3  分
19.  正则式的“·”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
      满分:3  分
20.  一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A. 有向图
B. 无向图
C. 无回路有向图
D. 强连通的有向图
      满分:3  分

二、判断题(共 20 道试题,共 40 分。)V 1.  构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。
A. 错误
B. 正确
      满分:2  分
2.  字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A. 错误
B. 正确
      满分:2  分
3.  空符号串ε与任何符号串x的连接还是x本身。
A. 错误
B. 正确
      满分:2  分
4.  状态转换矩阵的列标题表示状态图中的各个状态。
A. 错误
B. 正确
      满分:2  分
5.  一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
A. 错误
B. 正确
      满分:2  分
6.  若G是已化简的文法,则G中的每一符号X都能推出非终结符号串来。
A. 错误
B. 正确
      满分:2  分
7.  每一个NFA都对应有唯一的一个最小化的DFA。
A. 错误
B. 正确
      满分:2  分
8.  一个有穷自动机有且只有一个终态。
A. 错误
B. 正确
      满分:2  分
9.  多遍扫描的编译程序优于单遍扫描的编译程序。
A. 错误
B. 正确
      满分:2  分
10.  由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。
A. 错误
B. 正确
      满分:2  分
11.  正规文法不能产生语言 L={anbn|n≥l}。
A. 错误
B. 正确
      满分:2  分
12.  语法结构分析上的不确定性,不会导致语义处理上的不确定性。
A. 错误
B. 正确
      满分:2  分
13.  编译程序与解释程序的区别在于编译程序对源程序进行了翻译,而解释程序则没有。
A. 错误
B. 正确
      满分:2  分
14.  词法分析程序无法自动生成,只能用手工的方式构造。
A. 错误
B. 正确
      满分:2  分
15.  文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
      满分:2  分
16.  若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。
A. 错误
B. 正确
      满分:2  分
17.  每一个2型语言都可由某一正规式来表示。
A. 错误
B. 正确
      满分:2  分
18.  根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。
A. 错误
B. 正确
      满分:2  分
19.  对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
A. 错误
B. 正确
      满分:2  分
20.  汇编程序不是一种翻译程序。
A. 错误
B. 正确
      满分:2  分
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表