《编译原理》考前练兵

易百网

《编译原理》考前练兵
1.[单选题] 一个编译程序中，包含词法分析、（          ）、中间代码生成、代码优化、目标代码生成等五个部分。
更多学习资料www.openhelp100.com
    A.语法分析
    B.文法分析
    C.语言分析
    D.解释分析
    答:——A——
2.[单选题] 语法分析器则可以发现源程序中的（          ）。
    A.语义错误
    B.语法和语义错误
    C.错误并校正
    D.语法错误
    答:——D——
3.[单选题] 词法分析器用于识别（          ）。
    A.字符串
    B.语句
    C.单词
    D.标识符
    答:——C——
4.[单选题] 解释程序处理语言时 , 大多数采用的是（          ）方法。
    A.源程序命令被逐个直接解释执行
    B.先将源程序转化为中间代码 , 再解释执行
    C.先将源程序解释转化为目标程序 , 再执行
    D.以上方法都可以
    答:————
5.[单选题] 下面关于解释程序的描述正确的是（          ）。 (1) 解释程序的特点是处理程序时不产生目标代码。(2) 解释程序适用于 COBOL 和 FORTRAN 语言。(3) 解释程序是为打开编译程序技术的僵局而开发的。
    A.(1)(2)
    B.(1)
    C.(1)(2)(3)
    D.(2)(3)
    答:————
6.[单选题] 编译过程中 , 语法分析器的任务就是（          ）。(1) 分析单词是怎样构成的 (2)  分析单词串是如何构成语句和说明的(3) 分析语句和说明是如何构成程序的(4) 分析程序的结构
    A.(2)(3)
    B.(2)(3)(4)
    C.(1)(2)(3)
    D.(1)(2)(3)(4)
    答:————
7.[单选题] 编译程序是一种（          ）。
    A.汇编程序
    B.翻译程序
    C.解释程序
    D.目标程序
    答:————
8.[单选题] 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（          ）。
    A.短语文法
    B.正规文法
    C.上下文有关文法
    D.上下文无关文法
    答:————
9.[单选题] 文法 G 所描述的语言是（          ）的集合。
    A.文法 G 的字母表 V 中所有符号组成的符号串
    B.文法 G 的字母表 V 的闭包 V* 中的所有符号串
    C.由文法的开始符号推出的所有终极符号串
    D.由文法的开始符号推出的所有符号串
    答:————
10.[判断题] 计算机高级语言翻译成低级语言只有解释一种方式。     （          ）
    A.对
    B.错
    答:————
11.[判断题] 正则文法其产生式为 A-＞a ， A-＞Bb,  A,B∈VN ， a 、 b∈VT 。   （          ）
    A.对
    B.错
    答:————
12.[判断题] 如果一个文法存在某个句子对应两棵或者两棵以上不同的语法树，则说这个文法是二义的。（          ）
    A.对
    B.错
    答:————
13.[判断题] 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 （          ）
    A.对
    B.错
    答:————
14.[判断题] 递归下降法允许任一非终结符是直接左递归的。   （          ）
    A.对
    B.错
    答:————
15.[判断题] 程序所需的数据空间在程序运行前就可确定，称为静态存储管理技术。 （          ）
    A.对
    B.错
    答:————
16.[判断题] 自底而上语法分析方法的主要问题是候选式的选择。      （          ）
    A.对
    B.错
    答:————
17.[判断题] LR 法是自顶向下语法分析方法。     （          ）
    A.对   
    B.错
    答:————
18.[判断题] 算符优先关系表不一定存在对应的优先函数。    （          ）
    A.对
    B.错
    答:————
19.[判断题] 简单优先文法允许任意两个产生式具有相同右部。   （          ）
    A.对
    B.错
    答:————
20.[填空题] 扫描器的任务是从源程序中识别出一个个##。
    答:————
21.[填空题] 若源程序是用高级语言编写的,##是机器语言程序或汇编程序。
    答:————
22.[填空题] 若源程序是用高级语言编写的,则其翻译程序称为##。
    答:————
23.[填空题] 编译方式与解释方式的根本区别在于##。
    答:————
24.[填空题] 对编译程序而言,输入数据是##。
    答:————
25.[填空题] 产生式是用于定义##的一种书写规则。
    答:————
26.[填空题] 对编译程序而言,输出结果是##。
    答:————
27.[填空题] 语法分析器可以发现源程序中的 ## 。
    答:————
28.[填空题] 编译程序是一种##程序。
    答:————
29.[填空题] 递归下降法不允许任一非终结符是直接##递归的。
    答:————
30.[填空题] 后缀式abc-/所代表的表达式是##。
    答:————
31.[填空题] 自顶向下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行##,试图推导出文法的句子,使之与给定的输入串匹配。
    答:————
32.[填空题] 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行##,力求归约到文法的开始符号。
    答:————
33.[填空题] 常用的参数传递方式有##,传值和传名。
    答:————
34.[填空题] 在使用高级语言编程时,首先可通过编译程序发现源程序的全部##错误和部分语义错误。
    答:————
35.[填空题] 一个句型中的最左##称为该句型的句柄。
    答:————
36.[填空题] 通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括##。
    答:————
37.[填空题] 设G是一个给定的文法,S是文法的开始符号,如果S→x(其中x∈V*),则称x是文法G的一个 ##。
    答:————
38.[填空题] 把汇编语言程序翻译成机器可执行的目标程序的工作是由##完成的。
    答:————
39.[填空题] 语法分析器的输出是##。
    答:————
40.[填空题] 语法分析器的输入是##。
    答:————
41.[填空题] 四元式之间的联系是通过##实现的。
    答:————
42.[填空题] 对于文法的每个产生式都配备了一组属性的计算规则,称为##。
    答:————
43.[填空题] 四种形式语言文法中,1型文法又称为##文法。
    答:————
44.[填空题] 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是##。
    答:————
45.[填空题] 由规范推导所得的句型称为##。
    答:————
46.[填空题] 一个典型的编译程序中,不仅包括词法分析、语法分析、##、代码优化、目标代码生成等五个部分,还应包括表格处理和出错处理。
    答:————
47.[填空题] 从功能上说,程序语言的语句大体可分为##语句和说明性语句两大类。
    答:————
48.[填空题] 循环优化的三种重要技术包括删除归纳变量、代码外提和##。
    答:————
49.[填空题] 语法分析最常用的两类方法是自上而下和##分析法。
    答:————
50.[填空题] 扫描器的任务是从源程序中识别出一个个##。
    答:————
51.[填空题] 若源程序是用高级语言编写的，##是机器语言程序或汇编程序。
    答:————
52.[填空题] 若源程序是用高级语言编写的，则其翻译程序称为##。
    答:————
53.[填空题] 对编译程序而言，输入数据是##
    答:————
54.[填空题] 产生式是用于定义##的一种书写规则
    答:————
55.[填空题] 对编译程序而言，输出结果是##
    答:————
56.[填空题] 语法分析器可以发现源程序中的##。
    答:————
57.[填空题] 编译程序是一种##程序。
    答:————
58.[填空题] 自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行##，试图推导出文法的句子，使之与给定的输入串匹配。
    答:————
59.[填空题] 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行##，力求归约到文法的开始符号。
    答:————
60.[填空题] 常用的参数传递方式有##，传值和传名。
    答:————
61.[填空题] 在使用高级语言编程时，首先可通过编译程序发现源程序的全部##错误和部分语义错误。
    答:————
62.[填空题] 一个句型中的最左##称为该句型的句柄。
    答:————
63.[填空题] 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括##
    答:————
64.[填空题] 设G是一个给定的文法，S是文法的开始符号，如果S→x(其中x∈V*),则称x是文法G的一个##
    答:————
65.[填空题] 把汇编语言程序翻译成机器可执行的目标程序的工作是由##完成的。
    答:————
66.[填空题] 语法分析器的输出是##。
    答:————
67.[填空题] 语法分析器的输入是##。
    答:————
68.[填空题] 四元式之间的联系是通过##实现的。
    答:————
69.[填空题] 对于文法的每个产生式都配备了一组属性的计算规则，称为##。
    答:————
70.[填空题] 四种形式语言文法中，1型文法又称为##文法。
    答:————
71.[填空题] 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是##。
    答:————
72.[填空题] 由规范推导所得的句型称为##。
    答:————
73.[填空题] 一个典型的编译程序中，不仅包括词法分析、语法分析、##、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
    答:————
74.[填空题] 从功能上说，程序语言的语句大体可分为##语句和说明性语句两大类。
    答:————
75.[填空题] 循环优化的三种重要技术包括删除归纳变量、代码外提和##。
    答:————
76.[填空题] 编译方式与解释方式的根本区别在于##。
    答:————
77.[填空题] 若源程序是用高级语言编写的，##是机器语言程序或汇编程序，则其翻译程序称为##。
    答:————
78.[填空题] 描器的任务是从##中识别出一个个##。
    答:————
79.[填空题] 产生式是用于定义##的一种书写规则。
    答:————
80.[填空题] 对编译程序而言，输入数据是##，输出结果是##
    答:————
81.[填空题] 后缀式abc-/所代表的表达式是##。
    答:————
82.[填空题] 语法分析最常用的两类方法是##和##分析法。
    答:————
83.[填空题] 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行##，力求归约到文法的##。
    答:————
84.[填空题] 自顶向下的语法分析方法的基本思想是：从文法的##开始，根据给定的输入串并按照文法的产生式一步一步的向下进行##，试图推导出文法的##，使之与给定的输入串##。
    答:————
85.[填空题] 递归下降法不允许任一非终结符是直接##递归的。
    答:————
86.[填空题] 语法分析最常用的两类方法是自上而下和##分析法。
    答:————
87.[问答题] 写出表达式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元式序列。
    答:————
88.[问答题] 已知文法G(S)S→a|∧|(T)T→T,S|S写出句子((a,a),a)的规范归约过程及每一步的句柄。
    答:————
89.[问答题] 设文法G(S):<br><img id="ODdzefgTEMP20200807024233786.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODdzefgTEMP20200807024233786.png?Expires=1912142553&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=CuBQ2HYeG25E6A0lIEa5GygS9DQ%3D" /><br>构造优先关系表。
    答:————
90.[问答题] 设有非确定的有限自动机NFA  M=({A,B,C},{0,1},d,{A},{C}),其中:d(A,0)={C} d(A,1)={A,B} d(B,1)={C} d(C,1)={C}。请画出状态转换矩阵和状态转换图。
    答:————
91.[问答题] 已知文法G[S]为S → aSb|Sb|b,试证明文法G[S]为二义文法。
    答:————
92.[问答题] 设文法G(S):<br><img id="ODfbamnTEMP20200807024235069.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODfbamnTEMP20200807024235069.png?Expires=1912142555&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=kGUb/e6OY%2Byv3G1xFo1%2BBfQpfag%3D" /><br>构造各非终结符的FIRSTVT和LASTVT集合。
    答:————
93.[问答题] 设文法G(S):<br><img id="PIjkfdjitem20201117110651536.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIjkfdjitem20201117110651536.png?Expires=1920942411&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=QHZCSkChpA%2FRww7myW666wLhEFQ%3D" /><br>构造优先关系表。
    答:————
94.[问答题] 设有非确定的有限自动机NFA  M=({A,B,C},{0,1},d,{A},{C}),其中:d(A,0)={C} d(A,1)={A,B} d(B,1)={C} d(C,1)={C}。请画出状态转换矩阵和状态转换图。
    答:————
95.[问答题] 已知文法G[S]为S → aSb|Sb|b,试证明文法G[S]为二义文法。
    答:————
96.[问答题] 设文法G(S):<br><img id="PIymebzitem20201117110651568.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIymebzitem20201117110651568.png?Expires=1920942412&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=Yd9KaO%2FpkZcZeiORbKWaRN2Hhhs%3D" /><br>构造各非终结符的FIRSTVT和LASTVT集合。
    答:————
97.[问答题] 什么是句子?什么是语言?
    答:————
98.[问答题] 为表达式w+(a+b)*(c+d/(e-10)+8)写出相应的逆波兰表示。
    答:————
99.[问答题] 现有文法G[S]:<br> S<img id="ODymtcaTEMP20200807024227970.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODymtcaTEMP20200807024227970.png?Expires=1912142548&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=37zIqTzAxlvKpn%2BTVDkeFmVkzH8%3D" />aAb<br>A<img id="ODuayaoTEMP20200807024228322.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODuayaoTEMP20200807024228322.png?Expires=1912142548&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=SIwOFcMKYHJ4Fn6yu%2BM%2BjL77MrM%3D" />BcA|B<br>B<img id="ODmxhyzTEMP20200807024228494.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODmxhyzTEMP20200807024228494.png?Expires=1912142548&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=a4md6Cx0Z79P5E4cgVMY7V0zOAs%3D" />idt|<img id="ODcegbkTEMP20200807024228763.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODcegbkTEMP20200807024228763.png?Expires=1912142548&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=l9w7iJc1kXYbCjBbd4tcO6x8TKs%3D" /><br>请问aidtcBcAb是句型还是句子,为什么?
    答:————
100.[问答题] 构造正规式相应的NFA : 1(0|1)*101。
    答:————
101.[问答题] 现有文法G[S]:<br> S<img id="ODwcvtvTEMP20200807024229847.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODwcvtvTEMP20200807024229847.png?Expires=1912142549&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ey4UCNwSgbQ7%2B11lT4S4pHBx9Bk%3D" />aAb<br>A<img id="ODmsdtwTEMP20200807024230007.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODmsdtwTEMP20200807024230007.png?Expires=1912142550&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=eZGY5j91Y7S5nSWkPTPl3fQSdWg%3D" />BcA|B<br>B<img id="ODqijstTEMP20200807024230168.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODqijstTEMP20200807024230168.png?Expires=1912142550&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=3jSVjyY4q53bQMsU21MTRifqPp8%3D" />idt|<img id="ODrqgcsTEMP20200807024230316.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODrqgcsTEMP20200807024230316.png?Expires=1912142550&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=AtUphbvvz5/PqwpSBla0dm%2B5Rzc%3D" /><br>请问aidtccb是句型还是句子,为什么?
    答:————
102.[问答题] 简述DFA与NFA有何区别?
    答:————
103.[问答题] 设有文法G1[S]:S→NN→D|NDD→0|1|2|…|9试写出028的最左推导过程。
    答:————
104.[问答题] 试写出VT={0,1}上下述集合的正则表达式:所有以1开始和结束的符号串。
    答:————
105.[问答题] 现有文法G[S]:<br> S<img id="ODjgmdoTEMP20200807024232324.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODjgmdoTEMP20200807024232324.png?Expires=1912142552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=hIor3U6pkXM7sDMul9aaEB6rtEY%3D" />aAb<br>A<img id="ODzotgdTEMP20200807024232507.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODzotgdTEMP20200807024232507.png?Expires=1912142552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=cfjZ0NEXxO/pKy8kmi5mEgGkd6k%3D" />BcA|B<br>B<img id="ODdiejiTEMP20200807024232678.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODdiejiTEMP20200807024232678.png?Expires=1912142552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=7W2UuEmojeTophbBO/s54qlzTbk%3D" />idt|<img id="ODdssiwTEMP20200807024232840.png" src="http://aseancdn.open.com.cn/zyglpt/OD/TEMP/2020/0807/ODdssiwTEMP20200807024232840.png?Expires=1912142552&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=AEWHQS7ToimAab3EB7EHvOcMoCg%3D" /><br>请问ab是句型还是句子,为什么?
    答:————
106.[问答题] 写一个文法,使其语言是奇数集,且每个奇数不以0开头。
    答:————
107.[问答题] 常见的存储分配策略有几种?它们都适合于什么性质的语言?
    答:————
108.[问答题] 何谓优化?按所涉及的程序范围可分为哪几级优化?
    答:————
109.[问答题] 现有文法G[S]:<br> S<img id="PIuddbiitem20201117110643814.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIuddbiitem20201117110643814.png?Expires=1920942404&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=w9FxwSS6B9CRaSeVVYFE9X7bcCY%3D" />aAb<br>A<img id="PIhmchwitem20201117110643469.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIhmchwitem20201117110643469.png?Expires=1920942404&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=pqBdu4p0M62bLowhuS%2BGWGIjA5Y%3D" />BcA|B<br>B<img id="PIguxyhitem20201117110643585.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIguxyhitem20201117110643585.png?Expires=1920942403&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=d2kvFzYkU2m5xw%2BLZbvjE4s2unc%3D" />idt|<img id="PIwmoypitem20201117110643697.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIwmoypitem20201117110643697.png?Expires=1920942403&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=jjiaOQ8Vj3l2pzRNlTqxV2cHxqM%3D" /><br>请问aidtcBcAb是句型还是句子,为什么?
    答:————
110.[问答题] 构造正规式相应的NFA : 1(0|1)*101。
    答:————
111.[问答题] 现有文法G[S]:<br> S<img id="PIfvyeritem20201117110645101.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIfvyeritem20201117110645101.png?Expires=1920942405&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=WSD%2FoXOQ17o%2BjjjDtpKLGKOMkFE%3D" />aAb<br>A<img id="PIycpbfitem20201117110645249.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIycpbfitem20201117110645249.png?Expires=1920942405&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=od3fRpvSxa4MB810iv8cI6uJuDI%3D" />BcA|B<br>B<img id="PIhabwsitem20201117110645398.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIhabwsitem20201117110645398.png?Expires=1920942408&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=zcQXO%2FTRdALUFw3uM3QRU6O1p%2BI%3D" />idt|<img id="PIkgluhitem20201117110648506.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIkgluhitem20201117110648506.png?Expires=1920942408&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=yDa7p6pqDw6lOB9o7gNEnHrmj%2F4%3D" /><br>请问aidtccb是句型还是句子,为什么?
    答:————
112.[问答题] 试写出VT={0,1}上下述集合的正则表达式:所有以1开始和结束的符号串。
    答:————
113.[问答题] 现有文法G[S]:<br> S<img id="PIzbtbqitem20201117110650521.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIzbtbqitem20201117110650521.png?Expires=1920942410&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=ew2K1UZD3dRj0%2BVY2Ra3ZlAOupQ%3D" />aAb<br>A<img id="PIgejsaitem20201117110650673.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIgejsaitem20201117110650673.png?Expires=1920942410&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=EVjaAKqp3kAo7joCiVT6KIjvY%2Fo%3D" />BcA|B<br>B<img id="PIugsfzitem20201117110650113.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIugsfzitem20201117110650113.png?Expires=1920942410&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=JRqCI23adBrGjtvidb5V7VUNGSU%3D" />idt|<img id="PIldxmoitem20201117110650878.png" src="https://oescdn.open.com.cn/zyglpt/PI/item/2020/1117/PIldxmoitem20201117110650878.png?Expires=1920942410&OSSAccessKeyId=gbI8DRLk7JJhLbEw&Signature=%2BOaGW0utsUNWgwiBwaaWybdHgKs%3D" /><br>请问ab是句型还是句子,为什么?
    答:————
114.[问答题] 什么是句子？什么是语言？
    答:————

更多学习资料www.openhelp100.com