1.把汇编语言程序翻译成机器可执行的目标程序的工作是由 B 完成的。
A、编译器 C、解释器 D、预处理器
2.编译程序生成的目标程序 B 是机器语言的程序。
A、一定 B、不一定
3.下面关于解释程序的描述正确的是 B 。
1 解释程序的特点是处理程序时不产生目标代码。
2 解释程序适用于COBOL和FORTRAN语言。
3 解释程序是为打开编译程序技术得僵局而开发的。｛
A、①② B、① C、①②③ D、②③
4.设有文法G[I]：I→I1│I0│Ia│Ic│a│b│c
下列符号串中是该文法的句子有 B 。
① ab0 ② a0c01 ③ aaa ④ bc10
可选项有： A、① B、②③④ C、③④ D、①②③④
5.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的 A 。 A、 必要条件 B、充分必要条件
1.一个语言的文法是 B 。
A、唯一的 B、不唯一的 C、个数有限的
2. 设有文法G[S]:S::=S*S|S+S|(S)|a
该文法basic语言解释程序属于什么 B 二义性文法
A 是 B 不是 C无法判断。
3.给定文法A→bA∣cc，下面的符号串中，为该文法句子的是 A 。
A、cc B、bcbc C、bccbcc D、bbbcc
4.编译过程中，语法分析器的任务是 B 。
①分析单词是怎样构成的 ②分析单词串是如何构成语句和说明的
③分析语句和说明是如何构成程序的 ④分析程序的结构
A、②③ B、②③④ C、①②③ D、 ①②③④
5.一个句型中的最左 B 成为该句型的句柄。
A、短语 B、简单短语 C、素短语 D、终结符号
1. 面向机器语言指的是____C__。
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）文法
1.动态存储分配时，可以采用的分配方法有____ C _______。
① 以过程为单位的栈式动态存储分配
② 堆式存储分配 ③ 最佳分配方法
A、① B、② C、①② D、①②③
2.面向机器语言的特点是____ D _______。
A、程序的执行效率低，编制效率低，可读性差
B、程序的执行效率高，编制效率高，可读性强
C、程序的执行效率低，编制效率高，可读性强
D、程序的执行效率高，编制效率低，可读性差
3. 下面关于解释程序的描述正确的是 B 。
4 解释程序的特点是处理程序时不产生目标代码。
5 解释程序适用于COBOL和FORTRAN语言。
6 解释程序是为打开编译程序技术得僵局而开发的。
A、①② B、① C、①②③ D、 ②③
4. 编译过程中，语法分析器的任务是 B 。
①分析单词是怎样构成的 ②分析单词串是如何构成语句和说明的
③分析语句和说明是如何构成程序的 ④分析程序的结构
A、②③ B、②③④ C、①②③ D、 ①②③④
5. 一个句型中的最左 B 成为该句型的句柄。
A、短语 B、简单短语 C、素短语 D、终结符号
1. 编译程序众的语法分析器接受以 C 为单位的输入，并产生有关信息工以后各阶段适用。
A、表达式 B、 产生式 C、单词 D、语句
2. 经过编译所得到的目标程序是 D 。
A、 四元式序列 B、 二元式序列
C、 间接三元式序列 D、 机器语言程序或汇编语言程序
3. 编译程序是将高级语言程序翻译成 B 。
A、机器语言程序
B、汇编语言程序或机器语言程序
C、汇编语言程序或高级语言程序
D、机器语言程序或高级语言程序
4. 设有文法G[I]：
I→I1│I0│Ia│Ic│a│b│c
下列符号串中是该文法的句子有 B 。
① ab0 ② a0c01 ③ aaa ④ bc10
可选项有：
A、① B、②③④ C、③④ D、 ①②③④
5. 巴科斯-诺尔范式（BNF）是一种广泛采用的 C 的工具。
A、描述规则 B、描述语言 C、 描述文法 D、 描述句子
1. 编译程序众的语法分析器接受以 C 为单位的输入，并产生有关信息工以后各阶段适用。
A、表达式 B、 产生式 C、单词 D、语句
2. 如果文法G是无二义的，则下面 D 成立。
A、文法中的句子对应两棵不同的语法树；
B、文法中某个句子有两个不同的最左推导；
C、文法中某个句子有两个不同的最右推导；
D、文法中任一句子，它的最左或最右推导对应的语法树相同。
3. 编译过程中，语法分析器的任务是 B 。
(1) 分析单词是怎样构成的 （2）分析单词串是如何构成语句和说明的
（3）分析语句和说明是如何构成程序的 （4）分析程序的结构
A、（2）（3） B、（2）（3）（4） C、(1)（2）（3） D、(1)（2）（3）（4）
4. 动态存储分配时，可以采用的分配方法有 C 。
①以过程为单位的栈式动态存储分配。
②堆式存储分配。
③最佳分派方法
A、 ① B、 ② C、 ①② D、 ①②③
5. 一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包含 C 。
A、模拟执行器
B、解释器
C、表格处理和出错处理
D、符号执行器
1.一个LR（1）文法合并同心集后若不是LALR（1）文法 B 。
A、则可能存在移进/归约冲突
B、则可能存在归约/归约冲突
C、则可能存在移进/归约冲突和归约/归约冲突
2.LL(k)文法 B 二义性的。
A、都是 B、都不是 C、不一定
3. 与PASCAL语言存储分配方式相识的语言是 A 。
A、C语言
B、BASIC语言
C、FORTRAN-77
D、C++语言
4. B 这样一些语言，它们能够被确定的有穷自动机识别，但不能用正规表达式表示。
A、存在 B、不存在 C、无法判定
5. 编译程序在其工作过程中使用最多的数据结构是 D 。
A、线性表
B、链表
C、表
D、符号表
1. 程序语言的语言处理程序是一种 A 。
A、系统软件 B、应用软件 C、实时软件 D、分布式系统
2. 一个正规语言只能对应 B 。
A、 一个正规文法 B、一个最小有限状态自动机
3. 下列关于标识符和名字的叙述中，正确的为 D 。
A、标识符有一定的含义
B、名字是一个没有意义的字符序列
C、名字有确切的属性
D、都不对
4.文法G[A]：A→ε A→aB B→Ab B→a是 B 。
A、正规文法 B、二型文法
5. 返填技术指的是 A 。
A、生成跳转、调用等指令时，不能获得转向地址，需要等到获得该转向地址后再回来填写。
B、符号表中过程或函数标识符的地址部分要填上入口地址，在扫描到过程或函数标识符的说明时这些地址是无法知道的，只有等到开始生成过程或函数的指令部分时才能填入。 C、A和B D、都不确切
1. 一般程序设计语言的定义都涉及 B 三个方面。
①语法 ②语义 ③语用 ④程序基本符号的确定
A、①②③ B、①②④ C、②③④ D、 ①③④
2. 下面说法正确的是 B 。
A、一个正规式只能对应一个确定的有限状态自动机；
B、一个正规语言可能对应多个正规文法；
3. 程序基本块是指 D 。
A、一个子程序
B、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
D、一组顺序执行的程序段，仅有一个入口和一个出口。
4. 词法分析的常用方法有 A 。
A、有穷自动机理论 B、图灵机 C、图论 D、无穷自动机理论
5. 编译方法中自顶向下的语法分析算法有 D 。
①简单优先分析方法②算符优先分析方法 ③递归子程序法
④LL(K)分析法 ⑤SLR分析法 ⑥LR(K)方法
⑦LALR(K)方法 ⑧预测分析方法
A、①②③⑧ B、④⑤⑥⑦ C、①②⑤⑥⑦
D、 ③④⑧ E、①②③⑤⑥二、填空题 （15分）
1. 编译程序必须完成的工作有 A 。
发表评论