admin 管理员组文章数量: 1086019
2024年12月31日发(作者：mt软件颜色代码)
1. 编译方法中自底向上的语法分析算法有 C 。
①简单优先分析方法②算符优先分析方法 ③递归子程序法
④LL(K)分析法 ⑤SLR分析法 ⑥LR(K)方法
⑦LALR(K)方法 ⑧预测分析方法
A、①②③⑧ B、④⑤⑥⑦ C、①②⑤⑥⑦
D、 ③④⑧ E、①②③⑤⑥
2.编译程序生成的目标程序 B 是机器语言的程序。
A、一定 B、不一定
3. 编译程序是将高级语言程序翻译成 B 。
A、机器语言程序
B、汇编语言程序或机器语言程序
C、汇编语言程序或高级语言程序
D、机器语言程序或高级语言程序
4. 编译程序众的语法分析器接受以 C 为单位的输入，并产生有关信息工以后各阶段
适用。
A、表达式 B、 产生式 C、单词 D、语句
5. 编译过程中，比较常见的中间语言有 D 。
①波兰表示②逆波兰表示③三元式④四元式⑤树形表示
A、①②④
B、②③④
C、①③④⑤
D、②③④⑤
6.编译程序在优化时， B 用到源程序中的注释。
A、可能要 B、不可能
7. 编译程序必须完成的工作有 A 。
①词法分析 ②语法分析 ③语义分析
④代码生成 ⑤中间代码生成 ⑥代码优化
A、①②③④ B、①②③④⑤ C、①②③④⑤⑥
D、 ①②③④⑥ E、①②③⑤⑥
8.编译过程中，语法分析器的任务是 ( B ) 。
①分析单词是怎样构成的 ②分析单词串是如何构成语句和说明的
③分析语句和说明是如何构成程序的 ④分析程序的结构
A、②③ B、②③④ C、①②③ D、 ①②③④
9. 编译程序在其工作过程中使用最多的数据结构是 D 。
A、线性表 B、链表 C、表 D、符号表
1.一个句型中的最左 (B ) 成为该句型的句柄。
A、短语 B、简单短语 C、素短语 D、终结符号
2.一个LR（1）文法合并同心集后若不是LALR（1）文法 B 。
A、则可能存在移进/归约冲突
B、则可能存在归约/归约冲突
C、则可能存在移进/归约冲突和归约/归约冲突
3. 一个正规语言只能对应 B 。
A、 一个正规文法 B、一个最小有限状态自动机
4. 一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码
生成等五个部分，还应包含 C 。
A、模拟执行器
B、解释器
C、表格处理和出错处理
D、符号执行器
5.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的
A 。
A、 必要条件 B、充分必要条件
6. 一个句型中的最左 B 成为该句型的句柄。
A、短语 B、简单短语 C、素短语 D、终结符号
7. 一个语言的文法是 B 。
A、唯一的 B、不唯一的
1. 面向机器语言指的是____C__。
A、用于解决机器硬件设计问题的语言
B、特定计算机系统所固有的语言
C、各种计算机系统都通用的语言
D、只能在一台计算机上使用的语言
2.面向机器语言的特点是____ D _______。
A、程序的执行效率低，编制效率低，可读性差
B、程序的执行效率高，编制效率高，可读性强
C、程序的执行效率低，编制效率高，可读性强
D、程序的执行效率高，编制效率低，可读性差
1. 文法G所描述的语言是 D 集合。
A、 文法G的字汇表V中所有符号组成的符号串
B、 文法G的字汇表V的闭包V
*
中的所有符号串
C、 由文法的识别符号推出的所有符号串
D、 由文法的识别符号推出的所有终结符号串
2 文法的二义性和语言的二义性是两个 A 的概念。
A、不同 B、相同 C、不一定
3.文法G[A]：A→ε A→aB B→Ab B→a是 B 。
A、正规文法 B、二型文法
2. 下面说法正确的是 B 。
C、个数有限的
A、一个正规式只能对应一个确定的有限状态自动机；
B、一个正规语言可能对应多个正规文法；
3. LR语法分析栈中存放的状态是识别的 B DFA状态。
A、前缀 B、可归前缀 C、项目 D、句柄
4. 正规文法 A 二义性的。
A、可以是 B、一定不是 C、一定是
5. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于
B 分析方法。
A、 自左向右 B、自顶向下 C、自底向上 D、自右向左
2.如果文法G是无二义的，则下面 D 成立。
A、文法中的句子对应两棵不同的语法树；
B、文法中某个句子有两个不同的最左推导；
C、文法中某个句子有两个不同的最右推导；
D、文法中任一句子，它的最左或最右推导对应的语法树相同。
3.运行阶段的存储组织与管理的目的是____C__。
① 提高编译程序的运行速度。
② 提高目标程序的运行速度。
③ 为运行阶段的存储分配做准备。
A、 ①② B、 ①③ C、②③ D、①②③
4. 设有文法G[I]:I-I1|I0|Ia|Ic|a|b|c
下列符号串中是该文法的句子的是____C__
1 ab0 2 a0c01 3 aaa 4 bc10
可选项有
A 1 B234 C 34 D1234
5.下面说法正确的是 A 。
A、一个SLR（1）文法一定也是LALR（1）文法
B、一个LR（1）文法一定也是LALR（1）文法
2. 设有文法G[S]:S::=S*S|S+S|(S)|a 该文法 ( B ) 二义性文法
A 是 B 不是 C无法判断。
3.给定文法A→bA∣cc，下面的符号串中，为该文法句子的是 ( A ) 。
A、cc B、bcbc C、bccbcc D、bbbcc
2. 语法分析的常用方法有 D 。
A、自顶向下匹配
B、自底向上归约
C、回溯法
D、自顶向下匹配和自底向上归约
3. 在编译程序采用的优化方法中， C 是在循环语句范围内进行的。
（1）合并已知常量（2）删除多余运算（3）删除归纳变量（4）强度削弱（5）代码外提
A、（1）（4）
B、（1）（5）
C、（1）（4）（5）
D、（3）（4）（5）
4. 过程调用时，参数的传递方法通常有 D 。
（1）传值（2）传地址（3）传结果（4）传名
A、（1）（2）
B、（1）（2）（3）
C、（1）（2）（4）
D、（1）（2）（3）（4）
3. 下列关于标识符和名字的叙述中，正确的为 D 。
A、标识符有一定的含义
B、名字是一个没有意义的字符序列
C、名字有确切的属性
D、都不对
3.下面关于解释程序的描述正确的是 B 。
① 解释程序的特点是处理程序时不产生目标代码。
② 解释程序适用于COBOL和FORTRAN语言。
③ 解释程序是为打开编译程序技术得僵局而开发的。
A、①② B、① C、①②③ D、②③
2. 下面说法正确的是 B 。
A、一个正规式只能对应一个确定的有限状态自动机；
B、一个正规语言可能对应多个正规文法；
5. 下面说法正确的是 A 。
A、 一个正规文法也一定是二型文法
B、一个二型文法也一定能有一个等价的正规文法
3. 代码生成应着重考虑的问题是 B 。
①每一个语法成分的语义 ②目标程序运行所占用的空间
③目标程序的运行速度 ④目标代码中需要那些信息，怎样截取这些信息
A、①② B、①②③ C、①②④ D、 ①④
3. 运行阶段的存储组织与管理的目的是 C 。
① 提高编译程序的运行速度。
② 提高目标程序的运行速度。
③ 为运行阶段的存储分配做准备。
A、 ①② B、 ①③ C、 ②③ D、 ①②③
5. 过程信息表中至少应该包括有 D 。
① 过程名②过程的静态层次③过程的入口地址
④过程首部在源程序中的行号⑤有关过程的参数信息。
A、①②③
B、①③④
C、①②③④
D、①③⑤
1. 一般程序设计语言的定义都涉及 B 三个方面。
①语法 ②语义 ③语用 ④程序基本符号的确定
A、①②③ B、①②④ C、②③④ D、 ①③④
A、一个子程序
B、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
D、一组顺序执行的程序段，仅有一个入口和一个出口。
4. 词法分析的常用方法有 A 。
A、有穷自动机理论
B、图灵机
C、图论
D、无穷自动机理论
(k)文法 B 二义性的。
A、都是 B、都不是 C、不一定
3. 与PASCAL语言存储分配方式相识的语言是 A 。
A、C语言
B、BASIC语言
C、FORTRAN-77
D、C++语言
4. B 这样一些语言，它们能够被确定的有穷自动机识别，但不能用正规表达式表
示。
A、存在 B、不存在 C、无法判定
1. 程序语言的语言处理程序是一种 A 。
A、系统软件
B、应用软件
C、实时软件
D、分布式系统
5. 返填技术指的是 A 。
A、生成跳转、调用等指令时，不能获得转向地址，需要等到获得该转向地址后再回来
填写。
B、符号表中过程或函数标识符的地址部分要填上入口地址，在扫描到过程或函数标识
符的说明时这些地址是无法知道的，只有等到开始生成过程或函数的指令部分时才能填
入。
C、A和B
3. 程序基本块是指 D 。
D、都不确切
1.把汇编语言程序翻译成机器可执行的目标程序的工作是由 B 完成的。
A、编译器 B、汇编器 C、解释器 D、预处理器
1.动态存储分配时，可以采用的分配方法有____ C _______。
① 以过程为单位的栈式动态存储分配
② 堆式存储分配 ③ 最佳分配方法
A、① B、② C、①② D、①②③
2. 经过编译所得到的目标程序是 D 。
A、 四元式序列 B、 二元式序列
C、 间接三元式序列 D、 机器语言程序或汇编语言程序
5. 巴科斯-诺尔范式（BNF）是一种广泛采用的 C 的工具。
A、描述规则 B、描述语言 C、 描述文法 D、描述句子
版权声明：本文标题：编译原理选择 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1735671081a1682638.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论