程序设计语言与编译
一、 选择题目
1．（ ）不是传统语言的语句级控制结构。
①顺序②递归③选择④重复
2．汇编程序是将（ ）程序改造成目标语言程序的翻译程序。
①机器语言②汇编语言③高级语言④低级语言
3．静态语言的一个单元有（ ）单元实例。
①0个②1个③2个④多个
4. 正则文法又称（3型文法 ）
①0型文法②1型文法③2型文法④3型文法
5．算符优先分析法每次都是对（ ）进行归约。
①句柄②短语③最左素短语④素短语
6. 对非局部环境的修改称为（ ）
①副作用②变量③别名④绑定
7．（ ）不属于Chomsky观点分类的文法。
①上下文无关文法②算符优先文法③上下文有关文法④正规文法
8．指针悬空问题是（ ）
①指针指向空表②指针未赋初值③指针指向的存储单元已释放④指针已赋初值
9. 能将汇编语言翻译为机器语言的程序是( )
①汇编程序②编译程序③解释程序④语言程序
10．词法分析时，单词的识别依据（ ）实现。
①下推自动机②图灵机③状态转换图④抽象机
11．美国国防部的一个公共语言是（ ）
①C++②Ada③small-talk④C
12．优化时，节省一条指令MOV Ri，X，节省的执行代价为（ ）
①0②1③2④3
13. 规范推导的每一步总是用产生式右边符号串替换句型中（ ）位置的非终结符号
①最左②最右③最中④任意
14．句型是由（ ）推导出的符号串。
①非终结符②终结符③任何符号④开始符号
15．项目Aα•称为（ ），其中A∈VN，A不是开始符。
①移进项目②归约项目③待约项目④接受项目
16．编译时能进行的类型检查称为（ ）
①错误检查②动态检查③静态检查④随机检查
17．类型转换时，实数到整数的转换称为（ ）
①截断②舍入③拓展④收缩
18．以（ ）定义给定的语言称为识别的观点。
①文法②语法图③产生式④BNF范式
19．一个存储区绑定于一个变量的时间区间，称为（ ）
①变量的作用域②变量的生存期③变量的值④变量的类型
二、 填空题
1、语句级控制结构有（ ）、（ ）和（ ）三种。
2、一棵语法树叶结点自左到右的排列称为（ ）。
3、在运行时，一个单元表示由一个（ ）和一个（ ）组成，称为单元实例。
4、用户自定义数据类型的聚合方式有( ）、（ ）、（ ）、（ ）、（ ）、（ ）六种。
5、中间代码优化包括局部优化和全局优化，其中局部优化有哪四中方法（ ）、（ ）、（ ）和（ ）
三、 简单回答下面问题
1、 简述典型编译系统的结构？
2、 高级程序设计语言为用户提供了哪几种数据聚合（用户定义类型）的机制？
3、 何谓语法制导翻译？
4、 写出生成语言L的正则文法G（只写产生式）：L(G)＝｛00,11｝+。
5、 词法分析时单词有哪几类？如何划分类别?
6、 什么是变量，它有哪些属性？
7、 变量具有哪几个基本属性？
8、 为什么要进行代码优化? 基本块内的优化包括哪几种方法?
9、 语言学家N.Chomsky将文法分为哪4类？其之间存在什么关系？
10、 设仅含半静态变量，进行栈式分配时，CALL P（过程调用）应翻译成哪几条指令？
11、 什么叫算符优先文法？
参考资料：<程序设计语言编译原理> 陈火旺 等