期末复习综合后的.docx

1、期末复习综合后的选择题第一章1. _C_不是编译程序的组成部分。A.词法分析程序 B.代码生成程序C.设备管理程序 D.语法分析程序2. 若将A语言的源程序翻译成B语言的源程序，翻译的实现语言是Y语言，则称Y语言为（ C ）A. 源语言 B.目标语言 C. 宿主语言 D. 编译语言3.从语言类型或实现机制不同角度来分类，编译程序不包括_D_。A. 汇编程序 B.编译程序 C. 解释程序 D. 连接程序4编译程序是对( D )A汇编程序的翻译 B高级语言程序的解释执行C机器语言的执行 D高级语言的翻译5和编译器相关的伙伴程序不包括( D )A编辑器 B预处理器 C装入程序 D汇编程序6. ( A

2、 )是一种典型的解释型语言。 ABASIC BC CFORTRAN DPASCAL7. 把汇编语言程序翻译成机器可执行的目标程序的工作是由 ( B )完成的。 A. 编译器（编译程序）B. 汇编器（汇编程序） C. 解释器（解释程序） D. 预处理器（预处理程序）8. 用高级语言编写的程序经编译后产生的程序叫( B ) A源程序 B目标程序 C连接程序 D解释程序9 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( C )。 A模拟执行器 B解释器 C表格处理和出错处理 D符号执行器10. 编译程序绝大多数时间花在( D )上

3、。 A出错处理 B词法分析 C目标代码生成 D表格管理11. 在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( A )错误。 A. 语法 B. 语义 C. 语用 D. 运行12. 编译原理各阶段工作都涉及( B ) A.词法分析 B.表格管理 C.语法分析 D.语义分析13将编译程序分成若干个“遍”是为了( B ) A提高程序的执行效率 B. 使程序的结构更加清晰 C利用有限的机器内存并提高机器的执行效率 D利用有限的机器内存但降低了机器的执行效率14. 下面对编译原理的有关概念描述正确的是_D_。A. 目标语言只能是机器语言 B. 编译程序处理的对象是源语言C. Lex是语法

4、分析自动生成器 D. 解释程序属于编译程序第二章1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（C ），以及一组（B ）。A 字符串 B 产生式 C 开始符号 D 文法2 一个文法所描述的语言是（A ）；描述一个语言的文法是（C ）。A 唯一的 B 不唯一的 C 可能唯一，也可能不唯一3. 文法 G 所描述的语言是_C_的集合。 A. 文法 G 的字母表 V 中所有符号组成的符号串B 文法 G 的字母表 V 的闭包 V* 中的所有符号串C 由文法的开始符号推出的所有终极符串D. 由文法的开始符号推出的所有符号串4. 若一个文法是递归的，则它所产生的语言的句子 A A

5、是无穷多个 B是有穷多个 C是可枚举的 D个数是常量5正规式M1和M2等价是指( C ) AM1和M2的状态数相等 BM1和M2的有向弧条数相等 CM1和M2所识别的语言集相等 DM1和M2状态数和有向弧条数相等6如果L(M1)=L(M2)，则M1与M2( A )A等价 B都是二义的 C都是无二义的 D它们的状态数相等7有限状态自动机能识别( C ) A上下文无关文法 B上下文有关文法 C正规文法 D短语文法8如果文法G是无二义的，则它的任何句子( A ) A最左推导和最右推导对应的语法树必定相同 B最左推导和最右推导对应的语法树可能不同 C最左推导和最右推导必定相同 D可能存在两个不同的最左

6、推导，但它们对应的语法树相同9由文法的开始符经0步或多步推导产生的文法符号序列是( C ) A短语 B句柄 C句型 D句子10产生正规语言的文法为( D )A0型 B1型 C2型 D3型11. ( B )不是DFA的成分A.有穷字母表 B.多个初始状态的集合 C.多个终态的集合 D.转换函数12. 设有字母表=a,b,xy,则字符串aabbxy的长度是( C )A. 3 B. 4 C. 5 D. 613. 给定文法AbA | ca，为该文法句子的是( C )A. bba B. cab C. bca D. cba14. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句

7、子有( D )A. ab0 B. a0c01 C. a0b0a D. bc1015. 文法G产生的( D )的全体是该文法描述的语言。A句型 B. 终结符集 C. 非终结符集 D.句子16. 若文法G定义的语言是无限集，则文法必然是( A )A递归的 B. 上下文无关的 C. 二义性的 D. 无二义性的17. 文法：G：SxSx | y所识别的语言是(D)。A、xyx B、(xyx)* C、x*yx* D、xnyxn (n0)18. 乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( B )A. 非限制文法 B. 正则文法 C. 上下文有关文法 D. 上下

8、文无关文法19. 两个有穷自动机等价是指它们的( C )。A状态数相等 B有向弧数相等C所识别的语言相等 D状态数和有向弧数相等20. 设字符串=xyzabc，则下面哪个不是字符串的子串（C ） A. xyz B. abc C. xyab D. zab21. 正则表达式R1和R2等价是指( C )A. R1和R2都是定义在一个字母表上的正则表达式B. R1和R2中使用的运算符相同C. R1和R2代表同一正则集D. R1和R2代表不同正则集22. 设有A,B两个符号串集合，其中A=a,abc，B=xx,yy,则AB=( A )A. axx,ayy,abcxx,abcyyB. axxyy,abcx

9、xyy,abcyy,abcabc,xxxx,yyyyC. aabc,axx,D. R1和R2代表不同正则集23. 设有A,B两个符号串集合，其中A=a,abc，B=xx,yy,则A2=( A )A. aa,aabc,abca,abcabcyB. a,abc,aa,abcabcC. abcabc,abca,abcaa,aaaaD. aa,aaa,aaaa,abcabc,abcabcabc,abcabcabcabc,24. 设字符串=xyzabc，则下面哪个不是字符串的真前缀（C ）A. xyz B.xy C. xyzabc D. x25. 设字符串=xyzabc，则下面哪个不是字符串的真后缀（C

10、 ）A.abc B.c C. xyzabc D. bc26. 设字符串=xyzabc，则下面哪个不是字符串的前缀（C ）A. xyz B.xy C. yz D. xyzabc27. 设字符串=xyzabc，则下面哪个不是字符串的后缀（C ）A. abc B.xyzabc C. xyz D. zabc28. 设有文法G的字符集V，下面描述正确的是 D 。A） V=VT B） V=VN C） V=VTVN D） V=VTVN 29. 给定文法AbA|cc，则符号串cc bcbc bcbcc bccbcc bbbcc中，是该文法句子的是( D )A. B. C. D. 30 如图所示自动机M，请问下

11、列哪个字符串不是M所能识别的( D )。A. bbaa B. abba C. abab D. Aabb31.有非确定的有限自动机如下图所示 设I=1,则I为 A A. 5，4，6，2，7 B.3，8 C.1，2，3，8 D.5，6，2，3，832. 有题27所示的图，则设I=5，则-closure（I）= B A. 5,6 B.5,6,2 C.5,6,2,3,8 D.1,5,6,2,3第三章1. 词法分析器的输入是( B ) A单词符号串 B源程序 C语法单位 D目标程序2词法分析应遵循( C ) A语义规则 B语法规则 C构词规则 D等价变换规则3词法分析器的输出结果是( C ) A单词的种

12、别编码 B单词在符号表中的位置 C单词的种别编码和属性值 D单词属性值4. 词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，( B ) A词法分析器应作为独立的一遍 B词法分析器作为子程序较好 C词法分析器分解为多个过程，由语法分析器选择使用 D词法分析器并不作为一个独立的阶段5. 词法分析器不能( D )A. 识别出数值常量 B. 过滤源程序中的注释C. 扫描源程序并识别记号 D. 发现括号不匹配6. 词法分析器用于识别( C )A. 句子 B. 产生式 C. 单词 D. 句型7. 下面 B 不是预处理程序完成的功能。 A. 滤掉源程序中的注释 B. 查找源程序中无用字符 C

13、. 进行宏替换 D. 实现文件包含的嵌入和条件编译的嵌入8. 识别各类单词的FA(状态转换图)合并后得到的FA A 。A. 可能是NFA也可能是DFA B. 一定是DFA C. 一定是NFA D. 是最小的DFA9. Lex是 A 自动生成工具 A. 词法分析 B. 语法分析 C.语义分析 D. 中间代码生成10.语言中具有独立一一班的最小语法单位是 A. 字符 B. 单词 C. 句子 D. 短语第四章1. 高级语言编译程序常用的语法分析方法中，LL(1)分析法属于（B ）分析方法。A 自左向右 B 自顶向下 C 自底向上 D 自右向左2. 下列文法中， C 是LL(1)文法。（S是公理）A.

14、 SaSb | ab B. S ab | SabC. S aS | b D. SaS | a3. 设有文法G（S为开始符号）：S Ap | Bq A a | cA B b | dBFIRST(Ap) = A A. a，c B. b，d C. p，q D. 其他答案4文法G： Sb|(T) TTS|S则FIRST(T)=( A ) A b，( B b，) C b，(， D b，）， 5采用自上而下分析，必须( C ) A消除左递归 B消除右递归 C消除回溯 D提取公共左因子6. 语法分析所依据的规则是 A A. 语法规则 B. 词法规则 C. 语义规则 D. 等价原则7. 在自顶向下的语法分析方

15、法中，分析的关键是( D )A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式8. 在语法分析处理中，FIRST集合、FOLLOW集合均是( B )A. 非终结符集 B.终结符集 C. 字母表 D. 状态集9. 编译程序中语法分析器接收以( A )为单位的输入。A. 单词 B. 表达式 C. 产生式 D. 句子10. 编译过程中，语法分析器的任务就是( B )A. 分析单词是怎样构成的 B. 分析单词串是如何构成语句和说明的C. 分析语句和说明是如何构成程序的 D. 分析程序的结构11. ( D )文法不是LL(1)的。A. 递归 B. 右递归 C. 2型 D.含有公共左因子的1

16、2. 下面关于LL(1)分析器的叙述中错误的是（ D ）A. 一个LL(1)分析器的逻辑结构由总控程序、LL(1)分析表和分析栈三部分构成B. LL(1)分析栈中存放分析过程中的文法符号C. 分析表矩阵元素MA, a指出非终结符A，面临输入符号a时，应选用的候选式（或产生式）。若A不该面临a，则放一出错标志。D. 在分析过程中如果出现分析栈栈顶符号和字符串当前扫描的字符都是终结符并且相等，则表示分析成功13. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ B ）分析方法。A 自左向右 B 自顶向下 C 自底向上 D 自右向左14. B 是编译程序的核心部分 A. 词法分析 B.

17、语法分析 C. 语义分析 D.代码优化15. 下面对自上而下分析描述错误的是 B A. 自上而下分析过程是选择产生式的合适候选式进行推导的过程；B. 自上而下分析是从给定的输入串$开始，逐步进行“归约”，直至归约到文法的开始符号；C. 自上而下分析是面向目标的；D. 自上而下分析是一种产生的方法。16. 文法G： Sb|(T) TTS|S则Follow(T)=( A ) A ）， B b，) C b，(， D b，）， 第五章1在通常的语法分析方法中，（A ）特别适用于表达式的分析。A 算符优先分析法 B LR分析法C 递归下降分析法 D LL（1）分析法2. 语法分析方法中的LR分析法属于

18、C 分析方法。A. 自左至右 B. 自上而下 C. 自下而上 D. 自右至左3. 自下而上语法分析的主要分析动作是 C 。A. 移进 B. 推导 C. 归约 D. 匹配4. 下面对自下而上分析描述正确的是 B 、 D A. 自下而上分析过程是对句子实施推导的过程；B. 自下而上分析是从给定的输入串$开始，逐步进行“归约”，直至归约到文法的开始符号；C. 自下而上分析是面向目标的；D. 自下而上分析是规范归约的过程。5在规范归约中，用( B )来刻画可归约串。 A直接短语 B句柄 C最左素短语 D素短语6如果文法是无二义的，那么规范归约是指( B ) A最左推导的逆过程 B最右推导的逆过程 C规

19、范推导 D最左归约的逆过程7文法G:SS+T|T TT*P|P P(S)|i句型P+T+i的短语有( B ) Ai,P+T BP,P+T,i,P+T+i CP+T+i DP，P+T，i8. 在自底向上的语法分析方法中，分析的关键是( A )A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式9. 下面关于语法分析的说法错误的是( C )A. 自上而下语法分析是一种面向目标的方法B. 自下而上语法分析是一种基于目标的方法C. 自上而下和自下而上语法分析的分析过程都是推导过程D. 语法分析是编译程序的核心部分10. 简单优先分析每次归约的是（ C ）A. 最左直接短语 B.直接短语 C

20、.最左素短语 D.控制结点12. 在下述的编译方法中，自底向上的方法有( B ) 算符优先分析 递归下降分析 LL(1)分析 LR分析 A. B. C. D. 13. 一个句型中的( A )称为该句型的句柄。A. 最左直接短语 B. 最右直接短语 C. 终结符 D. 非终结符14. 自下而上语法分析的主要分析动作是 B A. 移进 B. 规约 C. 推导 D. 匹配15. 下面哪个是语法分析程序的自动生成工具（B） A. Lex B. YACC C. PAS D.FLEX16. 算符文法是指 的文法。 没有形如U.VW.的规则（U，V，WVN） VT中任意两个符号之间至多存在一种算符优先关系

21、没有相同右部的规则 没有形如U的规则 A. B. 和 C. 、和 D. 、和 第六章1. 中间代码生成时所依据的是_C_。 A. 语法规则 B. 词法规则 C. 语义规则 D. 等价变换规则2. 在编译程序中与生成中间代码的目的无关的是_D_。A. 便于目标代码优化 B. 便于存储空间的组织 C. 便于目标代码的移植 D. 便于编译程序的移植3四元式之间的联系是通过( B )实现的。A指示器 B临时变量 C符号表 D程序变量4后缀式ab+cd+可用表达式( B )来表示。 Aa+bc+d B(a+b)(c+d) Ca+b(c+d) Da+b+cd5使用间接三元式表示法的主要目的( A ) A便

22、于优化处理 B便于表的修改 C节省存储空间 D生成中间代码更容易6表达式(AB)(CD)的逆波兰表示为( B ) AABCD BABCD CABCD DABCD7. 后缀式abc+d+可用表达式( B )来表示。A( (a+b)c)+d B(a+(bc)+d C (a(b+c)+d D(a(b+c)+d8. 表达式A*(B-C*(C/D)的后缀式为( B )。AABC-CD/* BABCCD/*-* CABC-*CD/* D以上都不对9. 在编译过程中，引起源程序发生质的变化的阶段是（ B ） A. 语法分析 B. 语义分析 C. 词法分析 D. 中间代码生成10. 目前大多数编译程序语义分析

23、普遍采用的方法是（ A ） A. 语法制导翻译 B. 操作语义翻译 C. 属性文法翻译 D. 规格说明翻译11. 语法制导定义中的每个文法符号都有一个与之相关的属性集合，集合中的属性分为哪两类（ ）A. 综合属性、继承属性 B. 综合属性、操作属性 C. 操作属性、继承属性 D. 指称属性、继承属性12. 静态语义检查不包括下面那个方面的检查（ D ） A. 类型检查 B. 控制流检查 C. 一致性检查 D. 语法检查13. 下面关于语法制导中文法符号属性的叙述中，错误的是（ B ）A. 综合属性用于“自下而上”传递信息B. 继承属性用于“自下而上”传递信息C. 综合属性由相应语法分析树中结点

24、的分枝结点(即子结点)属性计算得到，其传递方向沿语法分析树向上传递，从分枝结点到根结点D. 一个结点的继承属性值是由此结点的父结点和/或兄弟结点的某些属性来决定的14. 下面不是对符号表的操作的是（ D ）A. 填入名称 B. 填写修改信息 C. 删除 D. 拆分15. 下面关于符号表的组织方式的叙述中，错误的是（ D ） A.如果整个程序采用一张符号表，则填表、查表比较方便, 结构简单, 但是浪费大量空间 B. 对于不同种类的名字分别建立各种符号表，节省空间, 但是填表和查表不方便。 C. 折中办法:大部分共同信息组成统一格式的符号表，特殊信息另设附表，两者用指针连接。 D. 可以多个程序共

25、用一张符号表16.常用的中间代码形式不含（ D ） A三元式 B四元式 C逆波兰式 D语法树17符号表的每一项均包含（ A ）。 A.名字栏 信息栏 B.名字栏 类型栏C.信息栏 类型栏 D.名字栏 值栏18. 在编译阶段进行的语义检查是 A A. 静态语义检查 B.动态语义检查 C. 控制流检查 D. 类型检查19. 下面关于三元式的叙述，错误的是 D A. 三元式是按相应表达式的实际运算顺序出现的B. 三元式间的相互引用非常频繁，而这些引用又是通过编号来实现的C. 在优化时，要删除或挪动三元式会造成大量修改的局面 D.在三元式表示中，每个语句的位置是不能作为该三元式的结果被其它三元式引用的

26、。20. 在语法制导翻译中，不采用拉链-返填技术的语句是 B A. 转向语句 B. 赋值语句 C. 条件语句 D. 循环语句21. 语言中允许标号先定义后使用，也允许先使用后定义， A 是先定义后使用的 A. 定义性出现 B. 使用性出现第七章1. 动态存储分配可采用的分配方案是_B、E_。A. 队式存储分配 B. 栈式存储分配C. 线性存储分配 D. 链式存储分配E堆式存储分配2. 静态存储分配允许程序出现_C_。A. 递归过程 B.可变体积的数据项目 C. 静态变量 D. 待定性质的名字3. 运行阶段的存储组织与管理的目的是（ C ）。 提高编译程序的运行速度 节省编译程序的存储空间 提高

27、目标程序的运行速度 为运行阶段的存储分配做准备可选项有：A. B. C. D. 4. 关于名字到值的映射的叙述错误的是 D A. 环境把名字映射到左值，而状态把左值映射到右值B. 赋值改变状态，但不改变环境C. 如果环境将名字x映射到存储单元s，我们就说x被绑定到s D. 状态代表一个名字映射到一个存储地址的函数，环境代表一个把存储地址映射到哪里所存放的值的函数5. 执行时，将形参名改成实际变量的名，即计算变量地址的参数传递方法是 A. 传名 B. 传地址 C. 传值 D. 传结果6. 目标代码运行时的数据空间不包括： A.用户定义的各种类型的数据对象所需的存储空间 B.保留中间结果和传递参数

28、的临时工作单元 C.调用过程时所需的连接单元 D.生成的目标代码7. 下列关于活动记录的叙述中，正确的是 A A. 活动记录是为了管理过程在一次执行中所需要的信息 B. 活动记录中不包括局部数据空间 C. 活动记录中不保存机器状态信息 D. 活动记录中的返回地址RA域用于存放调用过程或函数返回后的地址第八章1.程序的基本块是指（ D ）。A 一个子程序 B 一个仅有一个入口和一个出口的语句C 一个没有嵌套的程序段 D 一组顺序执行的程序段，仅有一个入口和一个出口2. 循环优化中可以实施的具体优化措施包括_A_和（或）_B_。A) 代码外提 B) 强度削弱C) 函数内嵌 D) 寄存器优化3. 优化可生成_D_的目标代码。 A运行时间较短 B占用存储空间较小 C运行时间短但占用内存空间大 D运行时间短且占用存储空间小4.下列_C_优化方法不是针对循环优化进行的。A. 强度削弱 B删除归纳变量 C公共子表达式删除 D代码外提5. 代码优化的