|
|
编译原理课程作业_C
一、单选题 ( 每题4分, 共15道小题, 总分值60分 )
1.文法 G[E] ： E→T∣E ＋ T T→F∣T ﹡ F F→a∣ （ E ） 该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的_____。 ① （ E ＋ T ） ②E ＋ T ③F ④ F ﹡ (E ＋ T)(4分)
A. ① 和 ③
B. ② 和 ③
C. ③ 和 ④
D. ③
是否存疑
2.正规文法产生的语言都可以用上下文无关文法来描述。(4分)
A. A.正确
B. B.不正确
是否存疑
3.数组的内情向量中肯定不含数组的（ ）信息(4分)
A. 维数
B. 类型
C. 各维的上下界
D. 各维的界差
是否存疑
4.编译程序绝大多数时间花在____上。(4分)
A. 出错处理
B. 词法分析
C. 目标代码生成
D. 管理表格
是否存疑
5.在规范归约中，用_____来刻画可归约串。(4分)
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
是否存疑
6.一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在( )：(4分)
A. A 移进--归约冲突
B. B 归约--归约冲突
是否存疑
7.设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈V*),则称x是文法G的一个 ____。(4分)
A. 候选式
B. 句型
C. 单词
D. 产生式
是否存疑
8.在目标代码生成阶段，符号表用于()。(4分)
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配
是否存疑
9.在下述的编译方法中，自底向上的方法有( ) ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析(4分)
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
是否存疑
10.正规式 M 1 和 M 2 等价是指_____。(4分)
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
是否存疑
11.设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。(4分)
A. 必有ac
B. 必有ca
C. 必有ba
D. a～c都不一定成立
是否存疑
12.编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步. (1) 编辑 (2) 编译 (3) 连接 (4) 运行(4分)
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
是否存疑
13.文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是 ____。(4分)
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}
是否存疑
14.使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。(4分)
A. 也能
B. 不能
是否存疑
15.设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。(4分)
A. 候选式
B. 句型
C. 单词
D. 产生式
是否存疑
二、判断 ( 每题4分, 共10道小题, 总分值40分 )
1.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。(4分)
是否存疑
2.语法分析时必须先消除文法中的左递归 。(4分)
是否存疑
3.两个正规集相等的必要条件是他们对应的正规式等价。(4分)
是否存疑
4.在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。(4分)
是否存疑
5.每个文法都能改写为LL(1)文法。(4分)
是否存疑
6.一个LL(1)文法一定是无二义的。(4分)
是否存疑
7.数组元素的地址计算与数组的存储方式有关。(4分)
是否存疑
8.一个基本快的出口和入口可以不唯一。(4分)
是否存疑
9.词法分析也就是过于单词的分析。(4分)
是否存疑
10.程序语言的语言处理程序是一种应用软件。(4分)
是否存疑
暂时保存 我要交卷
已答
未答
单选题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
判断
1
2
3
4
5
6
7
8
9
10
试题导航收起
|
|
IP卡
狗仔卡
发表于 2017-5-17 10:06:22
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-5-17 10:17:11
客服一
