青书学堂河南农业大学编译原理(专升本)网上考试答案
 |
| A:有穷输入字母表 B:文法符号集合 C:终止状态集合 D:有限状态集合 |
|
 行替换,则称这种推导是( )。 |
| A:直接推导 B:最右推导 C:广义推导 D:最左推导 |
|
 过程产生( )。 |
| A:回溯 B:非法调用 C:有限次调用 D:无限循环 |
|
 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:句子一定是句型,句型不一定是句子。 |
|
 选项中不能由该文法推导出的是( )。 |
| 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:都不对 |
|
 |
| A:短语结构文法 B:前后文无关文法 C:前后文有关文法 D:正规文法 |
|
 |
| A:递归的 B:前后文无关的 C:二义性的 D:无二义性的 |
|
 |
| A:句型 B:终结符集 C:非终结符集 D:句子 |
|
 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:解释分析 |
|
 |
|
|
 ? |
|
|
考虑下面的程序： … procedure p(x, y, z)； begin y:=x+y; z:=z*z; end begin A:=2; B:=A*2; P(A, A, B); Print A, B end. 试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 A, B的值是什么? |
|
|
 ;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: 错误 |
|
