学海网

常州工学院编译原理试卷集
常州工学院编译原理试卷1
一、单项选择题。（10分）
1.把汇编语言程序翻译成机器可执行的目标程序的工作是由 B 完成的。
A、编译器 B、汇编器 C、解释器 D、预处理器
2.编译程序生成的目标程序 B 是机器语言的程序。
A、一定 B、不一定
3.下面关于解释程序的描述正确的是 B 。
①解释程序的特点是处理程序时不产生目标代码。
②解释程序适用于COBOL和FORTRAN语言。
③解释程序是为打开编译程序技术得僵局而开发的。
A、①② B、① C、①②③ D、②③
4.设有文法G[I]：
I→I1│I0│Ia│Ic│a│b│c
下列符号串中是该文法的句子有 B 。
① ab0 ② a0c01 ③ aaa ④ bc10
可选项有：
A、① B、②③④ C、③④ D、①②③④
......
常州工学院编译原理试卷2
一、单项选择题。（10分）
1. 一般程序设计语言的定义都涉及 B 三个方面。
①语法 ②语义 ③语用 ④程序基本符号的确定
A、①②③ B、①②④ C、②③④ D、 ①③④
2. 下面说法正确的是 B 。
A、一个正规式只能对应一个确定的有限状态自动机；
B、一个正规语言可能对应多个正规文法；
3. 程序基本块是指 D 。
A、一个子程序
B、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
D、一组顺序执行的程序段，仅有一个入口和一个出口。
4. 词法分析的常用方法有 A 。
A、有穷自动机理论
B、图灵机
C、图论
D、无穷自动机理论
......