青书学堂南阳理工学院编译原理(专升本)网上考试答案
 |
| A:有穷输入字母表 B:文法符号集合 C:终止状态集合 D:有限状态集合 |
|
 行替换,则称这种推导是( )。 |
| A:直接推导 B:最右推导 C:广义推导 D:最左推导 |
|
 过程产生( )。 |
| A:回溯 B:非法调用 C:有限次调用 D:无限循环 |
|
| 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd ,则FIRST(S)=( )。 |
| A:{ e } B:{ e,d,a,b } C:{ e,d } D:{ e,d,a,b,ε } |
|
 )。 |
| A:正规文法 B:LR(1)文法 C:LL(1)文法 D:右线性文法 |
|
与下图所示FA等价的DFA是( )。
 |
A: B: C: D:其他三项都不是 |
|
 |
| A:或 B:闭包 C:乘 D:连接 |
|
 |
| A:高级语言 B:机器语言 C:汇编语言 D:自然语言 |
|
 |
| A:在文法中使用递归规则,使得我们能用有限的规则去定义无穷集合的语言。 B:最左推导也称规范推导,用规范推导推导出的称为规范句型。 C:规范推导的逆过程,称为最左归约,也称为规范归约。 D:句子一定是句型,句型不一定是句子。 |
|
| 已知文法G(S):S→S1|S0|a|b,则下列选项中不能由该文法推导出的是( )。 |
| A:b110 B:a000 C:b0a0 D:a101 |
|
 |
| A:BASIC B:C C:FORTRAN D:PASCAL |
|
 |
| A: 句子 B: 句型 C:单词 D:产生式 |
|
 , N , {N→b│ bB , B→bN} ),该文法所描述 的语言是_____。 |
| 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} |
|
编译过程中 , 语法分析器的任务就是_____。
(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的
(3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 |
| A: (2)(3) B:(2)(3)(4) C:(1)(2)(3) D:(1)(2)(3)(4) |
|
 |
| A:a+b/c+d B:(a+b)/(c+d) C:a+b/(c+d) D: a+b+c/d |
|
 |
| A:语法规则 B:词法规则 C:语义规则 D:等价变换规则 |
|
 |
| A: 提高程序的执行效率 B:使程序的结构更加清晰 C: 利用有限的机器内存并提高机器的执行效率 D:利用有限的机器内存但降低了机器的执行效率 |
|
 |
| A:维数 B:类型 C:维上下界 D:各维的界差 |
|
编写一个计算机高级语言的源程序后 , 到正式上机运行之前,一般要经过_____这几步:
(1) 编辑 (2) 编译 (3) 连接 (4) 运行 |
| A:(1)(2)(3)(4) B:(1)(2)(3) C:(1)(3) D:(1)(4) |
|
 , N , {N→b│bB , B→bN} ),该文法所描述的语言是 |
| 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} |
|
 |
| A:高级语言程序和低级语言程序 B:解释程序和编译程序 C:编译程序和操作系统 D:系统程序和应用程序 |
|
 |
| A:语法分析 B:中间代码生成 C:词法分析 D:目标代码生成 |
|
 |
| A:唯一的 B:不唯一的 C:可能唯一，好可能不唯一 D:都不对 |
|
 |
| A:短语结构文法 B:前后文无关文法 C:前后文有关文法 D:正规文法 |
|
 |
| A:递归的 B:前后文无关的 C:二义性的 D:无二义性的 |
|
 |
| A:句型 B:终结符集 C:非终结符集 D:句子 |
|
| 文法G[E]：E→T∣E＋T→F∣T﹡FF→a∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的()①（E＋T）②E＋T③F④F﹡(E＋T)。 |
| A:①和③ B:②和③ C:③和④ D:③ |
|
 |
| A:短语 B:简单短语 C:素短语 D:终结符号 |
|
 间代码生成，代码优化，目标代码生成等五个部分，还应包括()。 |
| A:模拟执行器 B:解释器 C:表格处理和出错处理 D:符号执行器 |
|
 成，代码优化，目标代码生成等五个部分。 |
| A:语法分析 B:文法分析 C:语言分析 D:解释分析 |
|
 |
|
|
| 正则文法其产生式为 A- gt;a , A- gt;Bb, A,B∈VN , a 、 b∈VT 。 ( ) |
| A:正确 B:错误 |
|
 |
| A:正确 B:错误 |
|
 信息，如类型、种属、所占单元大小、地址等等。 () |
| A:正确 B:错误 |
|
 能准确地指出出错地点。() |
| A:正确 B:错误 |
|
 ) |
| A:正确 B:错误 |
|
 分配策略。() |
| A:正确 B:错误 |
|
 削减运算强度() |
| A:正确 B:错误 |
|
 () |
| A:正确 B:错误 |
|
 的特性。() |
| A: 正确 B: 错误 |
|
 |
| A: 正确 B: 错误 |
|
