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

久爱奥鹏晓林 · 发表于 2011-7-7 12:54:54

、单选题（共 20 道试题，共 60 分。）V 1.  一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A. 有向图
B. 无向图
C. 无回路有向图
D. 强连通的有向图
   满分：3  分
2.  已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0，该文法不能产生哪个串()。
A. 0011
B. 1010
C. 1001
D. 0101
   满分：3  分
3.  在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
   满分：3  分
4.  符号表通常由若干个什么组成()。
A. 字段
B. 关键字
C. 信息
D. 记录
   满分：3  分
5.  词法分析时，单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
   满分：3  分
6.  一个文法所描述的语言是什么样的()。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
   满分：3  分
7.  即使A是一个有用的符号，如下哪一类产生式也是不必要的()。
A. A→A
B. A→Aa
C. A→aA
D. A→aAb
   满分：3  分
8.  在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A. q-CLOSURE(ε)
B. ε-CLOSURE(q)
C. CLOSURE(ε-q)
D. CLOSURE(q-ε)
   满分：3  分
9.  编译过程的核心部分是什么()。
A. 语法结构
B. 语法分析
C. 源程序
D. 单词符号
   满分：3  分
10.  编译程序已成为现今任何计算机系统的最重要的什么之一()。
A. 系统程序
B. 应用程序
C. 支撑程序
D. 自动化程序
   满分：3  分
11.  下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A. a*(c|d)|b(c|d)
B. a*(c|d)*|b(c|d)*
C. a*(c|d)|b*(c|d)
D. (a*|b)*c|(a*|b)*d
   满分：3  分
12.  将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A. 有用的
B. 已化简的
C. 已改造的
D. 确定的
   满分：3  分
13.  设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A. ab0
B. a0c01
C. 1aba
D. 0bc10
   满分：3  分
14.  规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A. 最左
B. 最右
C. 最中
D. 任意
   满分：3  分
15.  文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A. L(G[N])={bi│i≥0}
B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0}
D. L(G[N])={b2i+1│i≥1}
   满分：3  分
16.  在BNF表示方法中，“→”表示什么()。
A. 恒等于
B. 不等于
C. 取决于
D. 定义为
   满分：3  分
17.  NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
   满分：3  分
18.  正规表达式最适合描述什么()。
A. 语法
B. 语义
C. 词法
D. 程序变换
   满分：3  分
19.  描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A. Z::=Abb,A::=aA|a,B::=bB|b
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
C. Z::=Ab,A::=aAb|a
D. Z::=aAb,A::=Ab|aAb|ε
   满分：3  分
20.  编译程序与解释程序的主要区别在于什么()。
A. 单用户与多用户的差别
B. 对用户程序的查错能力
C. 机器执行效率
D. 是否生成目标代码
   满分：3  分

二、判断题（共 20 道试题，共 40 分。）V 1.  二义性是一种常见的现象。
A. 错误
B. 正确
   满分：2  分
2.  正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
   满分：2  分
3.  文法的LL性或LR性仅仅是文法无二义性的充分条件。
A. 错误
B. 正确
   满分：2  分
4.  空符号串ε与任何符号串x的连接还是x本身。
A. 错误
B. 正确
   满分：2  分
5.  一个句型对应的一棵语法树包括了该句型的所有推导。
A. 错误
B. 正确
   满分：2  分
6.  回溯不会降低语法分析的效率，故不需要避免。
A. 错误
B. 正确
   满分：2  分
7.  每一个 DFA都对应有唯一的一个 NFA。
A. 错误
B. 正确
   满分：2  分
8.  字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A. 错误
B. 正确
   满分：2  分
9.  对于一个无二义性的文法，一棵语法树往往代表了多种最左推导过程。
A. 错误
B. 正确
   满分：2  分
10.  上下文无关文法比正规文法具有更强的描述能力。
A. 错误
B. 正确
   满分：2  分
11.  一个二义性文法所描述的语言不是唯一的。
A. 错误
B. 正确
   满分：2  分
12.  若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。
A. 错误
B. 正确
   满分：2  分
13.  有限自动机和正规式不能作为设计扫描器的工具。
A. 错误
B. 正确
   满分：2  分
14.  有的编译程序可以没有目标代码生成部分。
A. 错误
B. 正确
   满分：2  分
15.  解释程序也将高级语言程序全部翻译成机器代码。
A. 错误
B. 正确
   满分：2  分
16.  如果一个文法的产生式形式或是A→Ba或是A→a，其中A，B∈VN，a∈VT，则称此文法是左线性的。
A. 错误
B. 正确
   满分：2  分
17.  语法结构分析上的不确定性，不会导致语义处理上的不确定性。
A. 错误
B. 正确
   满分：2  分
18.  当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A. 错误
B. 正确
   满分：2  分
19.  若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A. 错误
B. 正确
   满分：2  分
20.  正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
   满分：2  分

久爱奥鹏网：www.92open.com

		自动登录	找回密码
密码			会员注册

VIP会员，3年作业免费下！	奥鹏作业，奥鹏毕业论文检测	新手作业下载教程，充值问题	没有找到答案，请在此处留言！
2022年5月最新全国统考资料	投诉建议，加盟合作！		奥鹏课程积分软件(2021年最新)