编译原理_选择题 已编辑好.doc

第一章：用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正确的是( )A. 正确 B. 不正确 C. 不一定 D. 都不对32 在编译过程中，组织的符号表是( )A 必须是唯一的 B 应当按符号的不同属性分为几个 C 可以唯一的也可按符号表不同属性分为几个D 以上均不对37程序基本块是指( )A一个子程序 B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段，仅有一个入口和一个出口48下面不是翻译程序的是( )A编译程序 B源程序 C解释程序 D汇编程序55面对众多的源语言的词法分析程序，总体上，超前读入和某种假读处理是( )A可以避免的 B不可以避免的 C徒劳无益的 D以上均不对78在编译过程中，组织的符号表是( )A必须是唯一的 B应当按符号的不同属性分为几个 C可以唯一的也可按符号表不同属性分为几个D以上均不对66下面不是与机器无关的优化的是( )A合并常量 B消除公共子表达式C削减运算强度 D多处理器的优化75下面哪个不是与机器有关的优化？( )A寄存器的优化 B消除公共子表达式C无用代码的优化 D多处理器的优化68程序基本块是指( )A一个子程序 B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段，仅有一个入口和一个出口70编译程序根据原程序的什么区分标识符的作用域？( ) A标识符被说明的过程或函数名B标识符被说明的过程或函数的静态层次C标识符的行号 D标识符被说明的过程或函数的动态层次4. 编译程序必须完成的工作有 a .(1) 词法分析 (2) 语法分析 (3) 语义分析(4) 代码生成 (5) 之间代码生成 (6) 代码优化a. (1)(2)(3)(4) b. (1)(2)(3)(4)(5) c. (1)(2)(3)(4)(5)(6)d. (1)(2)(3)(4)(6) e. (1)(2)(3)(5)(6)5 编译程序是对_d_。A汇编程序的翻译 B高级语言程序的解释执行C 机器语言的执行D高级语言的翻译1-17.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成 (1)d ,诸阶段的工作往往是 (2)d 进行的.(1) a. 过程 b. 程序 c. 批量 d.遍(2) a. 顺序 b. 并行 c. 成批 d.穿插1-22.编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过 b 这几步.(1) 编辑 (2) 编译 (3) 连接 (4) 运行a. (1)(2)(3)(4) b. (1)(2)(3) c. (1)(3) d.(1)(4)1-21.编译程序是一种常用的 b 软件.a. 应用 b. 系统1-24.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法 a .a. 不正确 b.正确1-25.把汇编语言程序翻译成机器可执行的目标程序的工作是由 b 完成的.a. 编译器 b. 汇编器 c. 解释器 d. 预处理器1-26.编译程序生成的目标程序 b 是机器语言的程序.a. 一定 b. 不一定1-27.编译程序生成的目标程序 b 是可执行的程序.a. 一定 b. 不一定1-28编译程序是一种 B 。A. 汇编程序 B. 翻译程序 C. 解释程序 D. 目标程序第二章：4在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？( )A语法 B. 语义 C. 语用 D. 运行50中间代码形式和目标代码形式两者区别是( )A 前者不针对任何机器，具有通用性；后者则专用于某种机器B前者不是可直接运行的机器码，后者一定可直接运行C前者可以进行优化。后者已不可再优化了D以上均不对56过程调用时，参数的传递方法通常有( ) (1) 传值 (2) 传地址 (3) 传结果 (4) 传名A(1)(2) B(1)(2)(3) C(1)(2)(4) D(1)(2)(3)(4)33BNF范式是一种广泛采用的什么工具？( )A描述规则 B描述语言 C描述文法 D描述句子10生成中间代码时所依据的是 。A语法规则 B词法规则 C语义规则 D等价变换规则3、下面说法正确的是（ ）。（A）Lex是一个词法分析器的生成器 （B）Yacc是一个语法分析器（C）Lex是一个词法分析程序 （D）Yacc是一个词法分析器的生成器8语法分析器的输入是 。A符号串 B单词符号串 C语法单位 D目标程序1. 2 词法分析器用于识别_c_。A字符串 B语句 C单词 D标识符3 语法分析器则可以发现源程序中的_d_。A 语义错误 B 语法和语义错误 C错误并校正 D语法错误4 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_b_。A. 短语文法 B正则文法 C 上下文有关文法 D上下文无关文法8. 在目标代码生成阶段，符号表用_D_。A( ) 目标代码生成 B( ) 语义检查C( ) 语法检查 D( ) 地址分配1-23.编译程序必须完成的工作有 a .(1) 词法分析 (2) 语法分析 (3) 语义分析(4) 代码生成 (5) 之间代码生成 (6) 代码优化a. (1)(2)(3)(4) b. (1)(2)(3)(4)(5) c. (1)(2)(3)(4)(5)(6)d. (1)(2)(3)(4)(6) e. (1)(2)(3)(5)(6)1-29按逻辑上划分，编译程序第二步工作是 C 。A. 语义分析 B. 词法分析 C. 语法分析 D. 代码优化1-30通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括 C 。A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器第三章：1.最左简单子树的末端结点构成的符号串称为( )A句柄 B最左素短语 C素短语 D简单短语9Chomsky 定义的四种形式语言文法中，1型文法又称为(哪种文法？( )A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法6若文法 G 定义的语言是无限集，则文法必然是( ) A递归的 B无二义性的 C二义性的 D上下文无关的7一个文法所描述的语言是( ) A唯一的 B不唯一的 C可能唯一 D可能不唯一19文法G所描述的语言是( )A文法G的字汇表V中所有符号组成的符号串的集合B文法G的字汇表V的闭包V*中的所有符号串的集合C由文法的识别符号推出的所有符号串的集合D由文法的识别符号推出的所有终结符号串43二义文法是指( )A 对应于两棵不同的语法树的文法对应于两种不同推导的文法文法中任何一个非终结符号，都存在以它为左部两个不同的产生式以上均不对25给定文法, A bAa | cc, 下面符号串可由其推导出的是( )Abbcc Bbbccaa Caaccbb Dacb15给定文法, A Aa|b, 下面的符号串可由其推导出的是( )Aaab Baaab Cbaa De20给定文法, A bA | cc, 下面符号串可由其推导出的是( ) cc b*cc b*cbcc bccbcc bbbccA. B. C. D. 40由“ab”且|a|b|这种产生式形式构成的文法是( )A0型文法 B1 型方法 C2型方法 D3型方法41算符文法是指( ) A 没有形如UVW的规则(U，V，WVN) 没有相同的规则右部没有形如Ue的规则以上均不对45给定文法, A bAa|b, 下面的符号串可由其推导出的是( )Abab Bbbba Cbaa Dbba26文法 G 产生的( )的全体是该文法描述的语言。 A句型 B. 终结符集 C. 非终结符集 D. 句子35已知文法GS是无二义的，它定义的语言L(GS)中的一个句子x和一个句型y,下面正确的是( )A一定存在S到x的最左推导 B一定会有S到y的两种不同的推导 C一定存在S到y的最左推导 D一定存在唯一与x对应的语法树73关于短语和句柄，正确的叙述是( ) A短语就是句柄 B直接短语才可能是句柄 C最左短语一定是句柄 D最右短语一定是句柄62一个句型中的可归前缀为( )A短语 B简单短语C句柄 D规范前缀，且句柄位于该规范前缀的后端65设有文法GS: S- S*S | S+S | (S) | a, 该文法是否为二义性文法？( )A是 B不是 C不一定 D以上均不对67一个句型中的可归前缀为( )A短语 B简单短语C句柄 D规范前缀，且句柄位于该规范前缀的后端44文法GZ 和语言L(GZ)存在如下关系( ) A 一一对应：一个文法对应唯一的语言，反之亦然B 一个文法对应唯一的语言，反之则不然C一个语言对应唯一的文法，反之则不然 D 以上均不对59下列文法GS的句型aR/aSb/aTb/,b的最左素短语为( )SaTb|,TRRR/S|S可选项有： AaTb BaSb CS DR/2给定文法, A Aa|b, 下面的符号串可由其推导出的是( )Aan b|n0 Banb|n1 Cban |n0 Dban b|n1 47下面不是常见的中间语言表示形式是( ) A波兰表示 B三元式 C四元式 D树表示63Chmosky的3型语言是这样一种语言，其产生式限制为( )AA:= BA:=a A:=aB C:= DA:=1表达式A*(B-C*(C/D)的逆波兰式是( )AABC-CD/* BABCCD/*-* CABC-*CD/* Da,b,c均不正确12赋值语句x=a+b*(a+c)*d+e)的逆波兰式是( )Axab+ac+d*e+= Bxabac+de+*+= Cxabac+d*e+*+= Dabc均不对34语句X=-A/(B-C*(C+D)的逆波兰式是( )AXA-BC-CD/*= BXA-BCCD+*-/= CXA-BC-*CD/*= Da,b,c均不正确39赋值语句x=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是( )Axab+cd-/-bc*a+-= Bxab+/cd-bc*a+-=Cxab+-cd-/abc*+-= Dxab+cd-/abc*+-=469语句x=a+b*(a+c)*d+e)的逆波兰式是( )Axab+ac+d*e+= Bxabac+de+*+= Cxabac+d*e+*+= Da,b,c均不正确1、文法GA：A AaB BAb Ba是()。 （A）0型文法 （B）一型文法 （C）二型文法（D）三型文法4、一个句型中最左的（ ）称为该句型的句柄。（A）直接短语 （B）短语 （C）非终结符号 （D）终结符号7 产生式是用于定义_的一种书写规则。 A 语法范畴 B文法 C语言 D 语义7. 法GN=（b，N，B，N，NbbB，BbN），该文法所描述的语言是C 。A. L(GN)=bii0 B. L(GN)=b2ii0 C. L(GN)=b2i+1i0 D. L(GN)=b2i+1i18一个句型中的最左 B 称为该句型的句柄。可选项有：A. 短语 B. 简单短语 C. 素短语 D. 终结符号9. 设G是一个给定的文法，S是文法的开始符号，如果Sx(其中xV*),则称x是文法G的一个 B 。A. 候选式 B. 句型 C. 单词 D. 产生式2-07文法G所描述的语言是 C 的集合。A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串2-08乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 B 。A.短语文法 B.正则文法 C.上下文有关文法 D.上下文无关文法2-09.文法GN=（b，N，B，N，NbbB，BbN），该文法所描述的语言是C 。A. L(GN)=bii0 B. L(GN)=b2ii0C. L(GN)=b2i+1i0 D. L(GN)=b2i+1i12-10一个句型中的最左 B 称为该句型的句柄。可选项有：A. 短语 B. 简单短语 C. 素短语 D. 终结符号2-11设G是一个给定的文法，S是文法的开始符号，如果Sx(其中xV*),则称x是文法G的一个 B 。A. 候选式 B. 句型 C. 单词 D. 产生式2-12一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 D 。A. 句子 B. 句型 C. 单词 D. 产生式2-13.文法GE：ETET TFTF Fa（E） 该文法句型EF(ET)的简单短语是下列符号串中的 B 。（ET） ET F F(ET) 可选项有：A) 和 B) 和 C) 和 D) 第四章：8 Chomsky 的3型语言可由下面哪个识别？( )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机2chomsky 的2型语言可由下面哪个识别？( )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机4下面( )是词法分析的理论基础。A正规式 B有穷自动机 C下推自动机 D正规文法23词法分析的另外一个名称是( )A分析器 B扫描器 C划分处理器 D词法探索器22下面哪个不是单词的描述工具？( )A正规式 B有穷自动机 C下推自动机 D正规文法21某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是( )A1型文法所对应的语言 B含有二义的语言C既含有左递归又含有右递归 D不存在的语言29字母表a,b上以aa打头任何符号串的集合，可用正规式表示为( )A(a|b)* aa Baa(a|b)* Caa(a* |b*) Da,b,c均不正确13由“非终结符符号串”这种产生式形式构成的文法是( )A正则文法 B1 型方法 C2型方法 D3型方法72“在编译处理过程中，符号表只有在词法分析阶段和语法分析阶段才是有用”，此种说法是( )A符合实际的 B不正确的 C针对非层次型源语言是正确的 D以上均不对 27Chomsky 定义的四种形式语言文法中， 0型文法又称为什么文法？( )A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法74Chomsky 定义的四种形式语言文法中，3型文法又称为( ) A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法 79下面有关正则文法能产生语言：L=anbn|n1有叙述正确的是( )A存在一个 B不存在任何 C无法判断 D以上均不对 53下列正则表达式中与(0*|1) * (+|-)等价的是( 0A0* (+|-)|1(+|-) B0* (+|-)*|1(+|-)* C0* (+|-)|1(+|-) D(0|1)*+|(0|1) *-18下述正规式中哪个与(a*b) * (cd)等价？( )Aa* (cd)b(cd) Ba* (cd) *b(cd) *Ca* (cd)b* (cd) D(ab) *c(ab) *d9两个有穷自动机等价是指它们的 。A状态数相等 B有向弧数相等C所识别的语言相等D状态数和有向弧数相等第五章：16LR(K)分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象？( ) A最右直接短语 B最左直接短语 C句柄 D最左素短语11 下面哪种不是自底向上的语法分析文法？( )ALR(1) BLL(k) C算符优先法 DSLR(1)17 文法GE为：E E+E|E*E|a，它是( )。ALL(1)文法 B算符文法 C算符优先法 D非二义文法14若一个文法是递归的，则它产生的句子个数是( ) A无穷个 B可能有限个 C有限个 D以上均不对10算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？( ) A最右直接短语 B最左直接短语 C句柄 D最左素短语5LL(1)文法的条件是( )A对形如Ux1 | x2 | | xn 的规则，要求First(xi) First(xj)=,(ij);B对形如Ux1 | x2 | | xn 的规则，若xi=*, 则要求First(xj) Follow(U)=F,(ij) Ca 和 b D都不是38高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？( )A自左至右 B自顶向下 C自底向上 D自右至左64高级语言编译程序常用的语法分析方法中，LL分析法属于哪种分析方法？( )A自左至右 B自顶向下 C自底向上 D自右至左77若一个文法是递归的，则它产生的句子个数是( ) A无穷个 B可能有限个 C有限个 D以上均不对61文法SAA AAa|a不是LL(1)方法，理由是( )AFIRST(S)FIRST(A)F BFIRST(S)FOLLOW(A) F CFIRST(Aa) FIRST(A)F D以上均不对5、有限自动机能识别（ ）。（A）上下文无关文法 （B）上下文有关文法 （C）正规文法 （D）短语文法6 若文