一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分)
1、算符优先关系表不一定存在对应的优先函数。 √ 2、数组元素的地址计算与数组的存储方式有关。√
3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。√ 4、每个文法都能改写为LL(1)文法。×
5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。× 6、一个LL(1)文法一定是无二义的。 7、逆波兰法表示的表达式亦称前缀式。
8、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 9、正规文法产生的语言都可以用上下文无关文法来描述。
10、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。
二、选择题：
1.编译原理是对（ c ）。
A、机器语言的执行 B、汇编语言的翻译
C、高级语言的翻译 D、高级语言程序的解释执行 2.词法分析器的输出结果是（ d ）。
A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 3. 若文法G定义的语言是无限集，则文法必然是（ c ）
A.前后文无关文法 B.正规文法 C.二义性文法 D.递归文法 4.文法：G：S→xSx | y所识别的语言是（ d ）。
nm***
A、xyx B、(xyx) C、xyx D、xnyxn（n≥0） 1 ．文法 G 产生的 ⑴ 的全体是该文法描述的语言。 d A ．句型 B. 终结符集 C. 非终结符集 D. 句子
2 ．若文法 G 定义的语言是无限集，则文法必然是 ⑵ ： a A ．递归的 B 前后文无关的 C 二义性的 D 无二义性的
3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为 ⑶ 文法； 1 型文法又称为 ⑷ 文法； 2 型语言可由 ⑸ 识别。
A ．短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机
4 ．一个文法所描述的语言是 ⑹ ；描述一个语言的文法是 ⑺ 。 A ．唯一的 B 不唯一的 C 可能唯一，好可能不唯一 5 ． 数组的内情向量中肯定不含有数组的 ⑻ 的信息 A．维数 B.类型 C.维上下界 D.各维的界差
6 ．在下述的编译方法中，自底向上的方法有 ⑼ ，自顶向下的分析方法有 ⑽ 。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析 A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦ E.①②⑤⑥⑦ F. ①②⑤⑥⑧
⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻ A ⑼ F ⑽ A
1
1、 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过__B____这几
步
①编辑 ② 编译 ③ 连接 ④运行
A、①②③④ B、①②③ C、①③ D、①④
2、 使用高级语言进行编程时，首先可以通过编译程序发现源程序的所有___A__错误和部
分___B__错误
A、语法 B、语义 C、语用 D 运行
3、 乔姆斯基定义的四种形式语言文法分别为：__（1）_文法（又称_（2）___文法）、（3）
___文法（又称_（4）___文法）、__（5）_文法（又称_（6）___文法）、_（7）__文法（又称__（8）__文法）
（1）0型 （2）短语文法 （3）1型 （4）上下文有关文法 （5）2型 （6）上下文无关文法 （7）3型 （8）正则
4、 巴科斯—诺尔范式（即BNF）是一种广泛采用的__C__工具
A、描述规则 B、描述语言 C、描述文法 D、描述句子 给定文法A ?bA|cc,下面的符号串为该文法句子的是_A ①cc ②bcbc ③bcbcc ④ bccbcc ⑤bbbcc
A、①⑤ B、①③④⑤ C、①④ D、①②③④⑤ 5、 上下文无关文法__A____产生语言L={anbnci|i>=1,n>=1}
A、可以 B、不可以
6、 文法的二义性与语法的二义性是两个__A___的概念
A、不同 B、相同 C、无法判断 7、 一个语言的文法是___B____
A、唯一的 B、不唯一的 C、个数有限的 8、 二义文法是指__D___
A、 对应有两棵不同语法树的文法 B、 对应两面三刀种不同推导的文法 C、 文法中的任何一个非终结符，都存在以它为左部的两面个不同的产生式 D、 以上说法都是错误的
9、 关于短语与句柄，正确的论述是：B
A、 短语就是句柄 B、 直接短语才可能是句柄 C、 左短语一定是句柄 D、 最右短语一定是句柄 10、 词法分析器的另一个名称为__B_____
A、 分析器具 B、 扫描器 C、 划分处理器 D、 词法探索器 11、 递归下降分析方法属于————B
A、 自左至右 B、 自顶向下 C、 自底向上 D、 自右向左 12、 算符优先文法是一种自底向上的分析方法，它是以_B__作为每一步归约的对象
2
A、 最左直接短语 B、 最左素短语 C、 最左直接短语 D、 句柄 13、 赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示为 C
A、 Xab+cd-/-bc*a+-:= B、 Xab+/cd-bc*a+--:= C、 Xab+-cd-/abc*+-:= D、 Xab+cd-/abc*+--:= 14、 在编译过程中，比较常见的中间语言有 D
①波兰表示 ②逆波兰表示 ③三元式 ④ 四元式 ⑤树型表示 A、①③④ B、②③④ C、①③④⑤ D、②③④⑤ 15、 运行阶段存储组织与管理的目的是C
① 提高编译程序的运行速度 ②提高目标程序的运行速度 ③为运行阶段存储分配作准备
A、①② B、①③ C、②③ D、①②③ 16、 编译方法中，动态存储分配的含义是A
A、 在运行阶段对源程序中的量进行分配 B、 在编译阶段对源程序中的量进行分配 C、 在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变 D、 以上都不正确 17、 FOTRAN编译中存储分配是_A_____。 A 静态存储分配 B 动态存储分配 18、 与PASCAL语言存储分配方式相似的语言是___A___。
A C语言 B BASIC语言 C FOTRAN-77 19、 局部优化是局限于______范围内的一种优化。
可选项有：
A 程序的一个基本块 B 一个函数或一个过程 C 一个基本的流程语句结构 D 程序的任何一个局部 20、 合并表达式中常量运算的目的________。
① 尽可能合并常量，使用统一的常量标识符替代表达式中的常量
② 在表达式尽可能去掉重复的常量表达，只留下一个，使表达式尽可能简洁 ③ 将可在编译时刻计算的常量运算在编译时刻就算出来，用计算结果替换表达式
中出的所有这种常量运算，使生成的代码指令尽可能少 可选项有：
A ① B② C③ D①②③
三、填空题(每题2分，共20分)
1、从功能上说，程序语言的语句大体可分为_执行性_语句和_说明性_语句两大类。 2、扫描器的任务是从_源程序_中识别出一个个_单词符号_。
3、所谓最右推导是指：_任何一步α?β都是对α中最右非终结符进行替换的_。 4、语法分析最常用的两类方法是_自上而下_和_自下而上_分析法。
3