当前位置：文档之家 › 编译概念复习题(参考答案)

编译概念复习题(参考答案)

  • 格式：docx
  • 大小：22.64 KB
  • 文档页数：8

编译概念复习题(参考答案) 、填空题1•高级程序设计语言是根据 A •词法规则C .语义规则6. 编译程序不能够检查、处理的错误是程序中的 —A .静态语义错误 旦.动态语义错误C .语法错误D .词法错误7.开发一个编译程序应掌握— A .源语言 C .编译技术&中间代码生成所依据的是语言的 _____________ 。

A .词法规则 B .语法规则 C .语义规则 D .产生规则 10. 测试一个编译程序时使用的测试数据是 ____________A .源程序B .中间代码C .目标程序D .任意数据 11. _________________________________ 可以作为目标代码的语言是 ___________________________ 。

A .高级语言B .中间语言C .低级语言D .程序设计语言12.编译程序检查、处理源程序中的错误具体指的是 一A .词法错误B .语法错误C .语义错误D .以上三项都是2•编译程序各阶段工作都涉及到 ____________ 。

A .词法分析 旦.表格管理 C .语法分析 D .语义分析 3. _________________________________________ 编译程序将源程序加工成目标程序是 __________________________之间的转换。

A .词法 C .语义4. 解释程序和编译程序的区别在于 A .是否生成中间代码 C .使用的实现技术不同5. 一遍扫描的编译程序的优点是 A .算法清晰C .便于优化 B .语法D .规则 ___________________ OB .加工的对象不同 D •是否生成目标程序_____________ OB .便于分工D .编译速度快 定义的。

B •语法规则D .以上三项规则 OB .目标语言D .以上三项都是13. 同正则表达式(a | b)+等价的正则表达式是 A . (a | b) * _ *C . (a b) (a b) 14. 词法分析器的输出结果是A .单词自身 C .单词的词义信息15. 如果一个正则表达式所代表的集合是无穷的，则它必含有B . (a | b) (a | b)D . (a | b)| (a | b)* . oB .单词的机内符 D .单词的词法信息运算。

16. _____________________________________ 称有限自动机 A i 和A 2等价是指 。

A . A i 和A 2都是定义在一个字母表工上的有限自动机B . A i 和A 2状态数和有向边数相等C . A i 和A 2状态数或有向边数相等D . A i 和 A 2所能识别的字符串集合相同17. _________________________________ DFA 同NFA 的不同之处是 。

A . DFA 的一个状态发出的边不能相同，而 NFA 的一个状态可以发出多条相同的边B.DFA 可以含有多个终止状态，而 NFA 可以含有多个初始状态C. DFA 和NFA 所描述的字符串集合不同 D . DFA 同NFA 使用的构造技术和对象不同18. ____________________________________________ 同正则表达式(a | b)*等价的正则表达式是 _______________________________________________ 。

□_ * *A . (a | b)+B . a | bC . (a b)D . (a I b )+19. _______________________________ 词法分析器的加工对象是 。

A .中间代码B .单词C .源程序D .元程序20 .称正则表达式 R i 和R 2等价是指 __________ 。

A . R i 和R 2都是定义在一个字母表工上的正则表达式B . R i 和R 2中使用的运算符相同C . R i 和R 2代表一个正则集D . R i 和R 2代表不同的正则集2i .如果一个有限自动机所能识别的字符串集合是无穷的，则它必________ 。

A .含有多个状态B .含有多条有向边C .含有多个终止状态D .含有回路22 . DFA 同NFA 的不同之处是 _________ 。

A . DFA 只能含有一个终止状态，而NFA 可以含有多个终止状态B . DFA 只能含有一个初始状态，而 NFA 可以含有多个初始状态C . DFA 和NFA 所描述的字符串集合不同D . DFA 同NFA 使用的构造技术和对象不同 23 .同正则表达式 a *b *等价的文法是 _________ 。

A . G i : S T aS|bS|&B . G 2： aSb| eC . G 3： S T aS|Sb|&D . G 4： S T abS|e24 .如果一个文法 G 是二义性文法，则必存在某个句子x € L(G)，该句子 _________A .存在两个不同的最右推导和一个最左推导B .存在两个不同的最左推导和一个最右推导C .最左推导和最右推导不同D .存在两个不同的最左推导和两个不同的最右推导 25 .称文法 G i 和G 2等价是指 _________ 。

A . L(G i )三 L(G 2)B . L(G i )=L(G 2)C . L(G i )? L(G 2)D . L(G 2)? L(G i )A .连接运算: C .闭包运算:B .或运算：“ D •括弧：“(”和“)26 .由文法的开始符出发通过若干步(包括0步)推导产生的文法符号序列是_____________A .语言B .句型C .句子D .句柄27. _____________________________________________________ 最左简单子树的叶结点，自左至右排列组成句型的 _____________________________________ 。

A•短语 B •简单短语C.句柄 D .素短语28. _____________________________________________ CFG文法G : S T [ S ] | []所产生的语言是 ______________________________________________ 。

A . [ m ] n(m, n > 0)B . [ m ] n( m, n>1)C. [ m ] m( m> 1) D . [ n ] n( n> 0)29. 如果一个文法G是无二义性文法，则对任一句子x€ L(G)，该句子_________ 。

A .可能存在两个不同的最右推导B .可能存在两个不同的最左推导C.最左推导和最右推导不同D .仅存在一个最左推导和一个最右推导30. ___________________________________ 正则文法的句型具有的特点是。

A .句型中仅含一个非终结符或不含非终结符B .句型中仅含一个非终结符或只含终结符C.句型中仅含一个非终结符且在句型的最右端，或不含非终结符D .句型中可含多个非终结符且在句型的最左端，或不含非终结符31 .规范推导是__________ 。

A .最右推导的逆过程B .最左推导C.最左归约的逆过程 D .最右规约的逆过程32.在自顶向下语法分析中，要求文法满足____________ 。

A .无左递归B .无左公因子C. 无右递归 D .无回溯33 .一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A T a |低有___________ 。

A . FIRST( a)n FIRST( ®=①B . FIRST( an FOLLOW(A)=①C. SELECT(A T an SELECT(A T ®=①D. SELECT(A T a)n SELECT(A T® 工①34.—个文法是简单优先文法应满足的条件是___________ 。

⑴ 没有形如 A T... BC…的产生式(A , B , C € V N)⑵没有形如A T &产生式⑶任意两个终结符号之间至多存在一种优先关系⑷没有相同的产生式右部可选项有：A .⑴⑵⑶B.⑵⑶⑷C.⑴⑶⑷ D .⑴⑵⑷35 .算符优先分析法每次都是对___________ 进行归约。

A .短语B .最左素短语C .素短语D .句柄36.—个文法G,若__________ ，则称它是LL(1)文法。

A . G中不含左递归B . G无二义性C. G的LL(1)分析表不含多重定义D • G中产生式不含左公因子37 .设有文法G=({S} , {a} , { S T SaS | ,S)，该文法是_______A . LL(1)文法B . LR(0)文法C •算符优先文法D •二义性文法38. ____________________________________ 若B为非终结符，则A T a- B B为项目。

A. 移入旦.待约C.归约 D .接受39. LR分析器核心部分是一张分析表，该表由_________ 组成。

A . ACTION 表B. GOTO 表C. LL(1)分析表D. ACTION 表和GOTO 表40. 在递归子程序方法中，如果文法存在左递归，则会使分析过程产生A .回溯B .非法调用C.有限次调用 D .无限循环41. ____________________________________________ 编译程序的语法分析器必须输出的信息是 _______________________________________________ 。

A .语法错误信息B.语法规则信息C.语法分析过程 D .语句序列42. ____________________________________________ 一个文法是算符优先文法应满足的条件是 _______________________________________________ 。

⑴ 没有形如 A BC…的产生式(A , B , C € V N)⑵没有形如A T &产生式⑶任意两个终结符号之间至多存在一种优先关系⑷没有相同的产生式右部可选项有：A .⑴B .⑴⑵C.⑴⑵⑶D.⑴⑵⑶⑷43. 算符优先文法与算符优先函数的关系描述中正确的是_____A .一个算符优先文法一定存在算符优先函数与之对应B .一个算符优先文法一定存在多对算符优先函数与之对应C. 一个算符优先文法一定存在有限对算符优先函数与之对应D .一个算符优先文法可能存在也可能不存在算符优先函数与之对应44. LL(1)分析法中的“1 ”的含义是向输入串中查看一个输入符号，其目的是_________A .确定最左推导B. 确定可归前缀C .确定分析一步使用的产生式右部匹配串D .确定是否推导45. 若a为终结符，则A T a? a B为 _________ 项目。

合集下载

编译原理模拟试卷和答案

编译原理模拟试卷和答案

北京语言大学网络教育学院《编译原理》模拟试卷一注意：1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。

请监考老师负责监督。

2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。

3.本试卷满分100分，答题时间为90分钟。

4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。

一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。

1、一个编译程序中，包含词法分析、（）、中间代码生成、代码优化、目标代码生成等五个部分。

[A] 语法分析[B] 文法分析[C] 语言分析[D] 解释分析2、词法分析器用于识别（）。

[A] 字符串[B] 语句[C] 单词[D] 标识符3、语法分析器则可以发现源程序中的（）。

[A] 语义错误[B] 语法和语义错误[C] 错误并校正[D] 语法错误4、下面关于解释程序的描述正确的是（）。

(1) 解释程序的特点是处理程序时不产生目标代码。

(2) 解释程序适用于COBOL 和FORTRAN 语言。

(3) 解释程序是为打开编译程序技术的僵局而开发的。

[A] (1)(2)[B] (1)[C] (1)(2)(3)[D] (2)(3)5、解释程序处理语言时, 大多数采用的是（）方法。

[A] 源程序命令被逐个直接解释执行[B] 先将源程序转化为中间代码, 再解释执行[C] 先将源程序解释转化为目标程序, 再执行[D] 以上方法都可以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、文法G 所描述的语言是（）的集合。

编译原理复习题

编译原理复习题

编译原理复习题一、填空题1.编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码优化，代码优化等几个基本阶段。

2.若源程序是用高级语言编写的，目标程序是汇编程序或机器语言程序，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于是否生成目标代码.5.对编译程序而言，输入数据是源程序，输出结果是目标程序 .7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。

8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格管理和出错处理。

其中，词法分析器用于识别单词。

10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。

12.产生式是用于定义语法成分的一种书写规则。

13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)={x|Sx，x∈VT*}。

14.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x（其中x∈V*），则称x是文法的一个句型。

15.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x(其中x∈V T*)，则称x是文法的一个句子。

16.扫描器的任务是从源程序中识别出一个个单词符号。

17.语法分析最常用的两类方法是自顶向下和自底向上分析法。

18.语法分析的任务是识别给定的终结符串是否为给定文法的句子。

19.递归下降法不允许任一非终结符是直接左递归的。

20.自顶向下的语法分析方法的关键是如何选择候选式的问题。

21.递归下降分析法是自顶向下分析方法。

22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。

23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。

《编译原理》第十三章习题答案

《编译原理》第十三章习题答案

问题 5： 编译程序的实现应考虑的问题有那些？
答案： 编译程序的实现 应考虑：开发周期、目标程序的效率、可移植性、可调试性、可维护
性、可扩充性等。
盛威网（）专业的计算机学习网站
3
C2，然后分 3 步实现。
盛威网（）专业的计算机学习网站
问题 3： 什么叫做软件移植？
答案： 通常把某个机器(称为宿主机)上已有的软件移植到另一台机器(称为目标机)
问题 4： 什么叫做交叉编译？
答案： 交叉编译是指把一个源语言在宿主机上经过编译产生目标机的汇编语言或机器语言。
盛威网（）专业的计算机学习网站
1
《编译原理》课后习题答案第十三章
附加题
问题 1: 如何用 T 型图 表示一个编译程序的实现？
答案： 用 T 型图 表示编译程序的实现
问题 2： 如何用自展方式在 PC 机上实现 C 语言的编译程序？请用 T 型图 表示。
答案： 用自展方式在 PC 机上实现 C 语言的编译程序，首先把 C 划分成真包含的子集 C1 和
编译原理第十三章习题答案编译原理课后习题答案编译原理习题答案编译原理第六章答案编译原理第七章答案编译原理第四章答案编译原理第三章答案编译原理第五章答案编译原理复习题编译原理习题
《编译原理》课后习题答案第十三章
第 13 章 编译程序的构造
第1题 构造一个编译程序有哪些途径？
答案：
编译程序的实现途径可有： （１）手工构造：用机器语言、汇编语言或高级程序设计语言书写。 （２）自动构造工具：Lex,Yacc。 Lex ,Yacc 分别是词法和语法分析器的生成器。 （３）移植方式：目标程序用中间语言。 （４）自展方式：用 T 型图表示。
C语言复习题4

C语言复习题4

第8章函数单选题：1、下列程序执行后输出的结果是#include 〈stdio.h〉f(int a){ int b=0;int c=3;a=c+ +,b+ +;return(a);}main( ){ int a=2,i,k;for(i=0;i〈2;i+ +)k=f(a+ +);printf("%d\n",k);}A.3B.0C.1D.4学生答案: A参考答案: A2、在一个C源程序文件中，若要定义一个只允许本源文件中所用的函数的全局变量，则变量需要使用的存储类别是____A.AutoB.staticC.registerD.extern学生答案: C参考答案: B3、下面程序的输出是int m=13;int fun2(int x,int y){ int m=3;return(x*y-m);}main(){ int a=7,b=5;printf("%d\n",fun2(a,b)/m);}B.2C.7D.10学生答案: B参考答案: B4、以下程序运行后，输出结果是func（int a，int b）{ static int m=0，i=2；i+=m+1；m=i+a+breturn（m）；}main（）{ int k=4，m=1，p；p=func（k，m）；printf（"%d\n"，p）；p=func（k，m）；printf（"%d\n"，p）；}A.8，15B.8，16C.8，17D.8，8学生答案:参考答案: C5、以下程序的输出结果是int d=1；fun(int p){ d = d+p；printf("%d "，d)；return(d)；}main( ){int a=3；printf("%d \n"，fun(a+fun(d)))；}A. 2 6B. 1 7 7C. 2 7 7学生答案: C参考答案: C6、C语言中，调用一个函数时，实参变量和形参变量之间的数据传递是____.A.单纯值传递B.单纯地址传递C.值传递和地址传递都有可能D.由实参传给形参，然后由形参传回给实参，即是双向传递学生答案: B参考答案: A7、下列说法正确的是________.A.调用函数时，实参与形参可以共用内存单元B.调用函数时，实参的个数、类型和顺序与形参可以不一致C.调用函数时形参可以是表达式D.调用函数时，将为形参分配内存单元学生答案: D参考答案: D8、C语言程序由函数组成。