北方工业大学试卷
?/p>
1
?/p>
?/p>
12
?/p>
北方工业大学
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
A
?/p>
2016
年春季学?/p>
开课学?/p>
考试方式:闭?/p>
考试时间?/p>
120
分钟
班级
姓名
学号
?/p>
?/p>
一
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
阅卷?/p>
一
判断题(每个小题
1
分,?/p>
10
分)
1.
程序语言主要由语法和语义两方面定义?/p>
?/p>
?/p>
2.
自上而下分析方法会遇到的主要问题有左递归和回溯?/p>
?/p>
?/p>
3.
已知文法
G
?/p>
E
?/p>
i | EAE
?/p>
A
?/p>
+|*
,其中的终结符号集包?/p>
{i
?/p>
+}
。(
?/p>
4.
编译程序是将高级语言程序翻译成机器语言程序?/p>
?/p>
?/p>
5.
只含有综合属性的属性文法称?/p>
S-
属性文法?/p>
?/p>
?/p>
6. LL(1)
文法中第一?/p>
L
的含义是从左到右扫描输入串?/p>
?/p>
?/p>
7.
在编译中进行语法检查的目的是为了发现程序中所有错误?/p>
?/p>
?/p>
8.
一个语义子程序描述了一个文法所对应的翻译工作?/p>
?/p>
?/p>
9.
一个句型的直接短语是唯一的?/p>
?/p>
?/p>
10.
确定的自动机以及不确定的自动机都能正确地识别正规集?/p>
?/p>
?/p>
解:
1.
?/p>
2.
?/p>
3.
×
4.
×
5.
?/p>
6.
?/p>
7.
×
8.
×
9.
×
10.
?/p>
二、选择题(每个小题
1
分,?/p>
20
分)
1.
文法分为四种类型,即
0
型?/p>
1
型?/p>
2
型?/p>
3
型。其?/p>
3
型文法是
____
?/p>
A.
短语文法
B.
正规文法
C.
上下文有关文?/p>
D.
上下文无关文?/p>
2.
不可能是目标代码?/p>
A.
汇编指令代码
B.
可重定位指令代码
C.
绝对指令代码
D.
中间代码
3.
将编译程序分成若干个“遍”是为了
?/p>
A.
提高程序的执行效?/p>
B.
利用有限的机器内存并提高机器的执行效?/p>
C.
使程序的结构更加清晰
D.
利用有限机器内存但降低了机器的执行效?/p>
4.
后缀?/p>
ab+cd+/
可用表达?/p>
来表示?/p>
序号
?/p>
?/p>
?/p>