填空选择题.docx

1、填空选择题AABC-CD/* BABCCD/*-* CABC-*CD/* Da,b,c均不正确2chomsky 的2型语言可由下面哪个识别？( C )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机3型：有穷自动机 2型：下推自动机 1型：线性界限自动机 0型：图灵机3最左简单子树的末端结点构成的符号串称为( A )A句柄 B最左素短语 C素短语 D简单短语4在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？( A )A语法 B. 语义 C. 语用 D. 运行5用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正确的是( C )A. 正确 B. 不正确

2、 C. 不一定 D. 都不对6若文法 G 定义的语言是无限集，则文法必然是( A ) A递归的 B无二义性的 C二义性的 D上下文无关的7一个文法所描述的语言是( C/D ) A唯一的 B不唯一的 C可能唯一 D可能不唯一8 Chomsky 的3型语言可由下面哪个识别？( B )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机9Chomsky 定义的四种形式语言文法中，1型文法又称为(哪种文法？( C )A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法10算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？( D ) A最右直接短语 B最左直接短语 C句柄

3、 D最左素短语11 下面哪种不是自底向上的语法分析文法？( B )ALR(1) BLL(R) C算符优先法 DSLR(1)12赋值语句x=a+b*(a+c)*d+e)的逆波兰式是( )Axab+ac+d*e+= Bxabac+de+*+= Cxabac+d*e+*+= Dabc均不对4下面( B )是词法分析的理论基础。A正规式 B有穷自动机 C下推自动机 D正规文法下推自动机是语法分析的基础13由“非终结符 符号串”这种产生式形式构成的文法是( C )A正则文法 B1 型方法 C2型方法 D3型方法14若一个文法是递归的，则它产生的句子个数是( A ) A无穷个 B可能有限个 C有限个 D以

4、上均不对15给定文法, A Aa|b, 下面的符号串可由其推导出的是( C )Aaab Baaab Cbaa D 16LR(K)分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象？( C ) A最右直接短语 B最左直接短语 C句柄 D最左素短语17 文法GE为：E E+E|E*E|a，它是( B )。ALL(1)文法 B算符文法 C算符优先法 D非二义文法18下述正规式中哪个与(a* b) * (c d)等价？( D )Aa* (c d) b(c d) Ba* (c d) * b(c d) *Ca* (c d) b* (c d) D(a b) *c (a b) *d19文法G所描述

5、的语言是( D )A文法G的字汇表V中所有符号组成的符号串的集合B文法G的字汇表V的闭包V*中的所有符号串的集合C由文法的识别符号推出的所有符号串的集合D由文法的识别符号推出的所有终结符号串20给定文法, A bA | cc, 下面符号串可由其推导出的是( D ) cc b*cc b*cbcc bccbcc bbbccA. B. C. D. 21某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是( D )A1型文法所对应的语言 B含有二义的语言C既含有左递归又含有右递归 D不存在的语言正规式等价于正规文法22下面哪个不是单词的描述工具？( C )A正规式 B有穷自动

6、机 C下推自动机 D正规文法5LL(1)文法的条件是( C )A对形如U x1 | x2 | | xn 的规则，要求First(xi) First(xj)=,(ij);B对形如 U x1 | x2 | | xn 的规则，若xi=*, 则要求First(xj) Follow(U)= ,(ij)Ca 和 bD都不是23词法分析的另外一个名称是(B )A分析器 B扫描器 C划分处理器 D词法探索器24关于短语和句柄，正确的叙述是( B ) A短语就是句柄 B直接短语才可能是句柄 C最左短语一定是句柄 D最右短语一定是句柄25给定文法, A bAa | cc, 下面符号串可由其推导出的是( B )Ab

7、bcc Bbbccaa Caaccbb Dacb26文法 G 产生的( D )的全体是该文法描述的语言。 A句型 B. 终结符集 C. 非终结符集 D. 句子27Chomsky 定义的四种形式语言文法中， 0型文法又称为什么文法？( A )A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法28Chomsky 的2 型语言可由下列哪一个识别？( C )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机29字母表a,b上以aa打头任何符号串的集合，可用正规式表示为( B )A(a|b)* aa Baa(a|b)* Caa(a* |b*) Da,b,c均不正确30chomsky 的1

8、型语言可由下面哪个识别？( D )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机31表达式A/(B-C*(C+D)的逆波兰式是( )AABC-CD/* BABCCD+*-/ CABC-*CD/* Da,b,c均不正确32 在编译过程中，组织的符号表是( C )A 必须是唯一的 B 应当按符号的不同属性分为几个 C 可以唯一的也可按符号表不同属性分为几个D 以上均不对33BNF范式是一种广泛采用的什么工具？( C )A描述规则 B描述语言 C描述文法 D描述句子34语句X=-A/(B-C*(C+D)的逆波兰式是( )AXA-BC-CD/*= BXA-BCCD+*-/= CXA-BC-*C

9、D/*= Da,b,c均不正确35已知文法GS是无二义的，它定义的语言L(GS)中的一个句子x和一个句型y,下面正确的是( D )A一定存在S到x的最左推导 B一定会有S到y的两种不同的推导 C一定存在S到y的最左推导 D一定存在唯一与x对应的语法树36已知语言L=anbbn|n 1，则可以产生语言L的文法是( ABC )AZ aZb|aAb|b A aAb|b BA aAb|b CZ aAb A aAb|b D以上均不对37程序基本块是指( B )？A一个子程序 B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段，仅有一个入口和一个出口38高级语言编译程序常用的语

10、法分析方法中，递归分析法属于哪种分析方法？( B )A自左至右 B自顶向下 C自底向上 D自右至左39赋值语句x=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是( )Axab+cd-/-bc*a+-= Bxab+/cd-bc*a+-=Cxab+-cd-/abc*+-= Dxab+cd-/abc*+-=40由“ ”且| | | |这种产生式形式构成的文法是( B )A0型文法 B1 型方法 C2型方法 D3型方法41算符文法是指( D ) A 没有形如U VW的规则(U，V，W VN) B 没有相同的规则右部C 没有形如U 的规则D 以上均不对42给定文法, A Aa|b, 下面的符号串

11、可由其推导出的是( C )Aan b|n 0 Banb|n 1 Cban |n 0 Dban b|n 1 43二义文法是指( A )A 对应于两棵不同的语法树的文法B 对应于两种不同推导的文法C 文法中任何一个非终结符号，都存在以它为左部两个不同的产生式D 以上均不对44文法GZ 和语言L(GZ)存在如下关系( B ) A 一一对应：一个文法对应唯一的语言，反之亦然B 一个文法对应唯一的语言，反之则不然C 一个语言对应唯一的文法，反之则不然D 以上均不对一个语言可以对应多个文法45给定文法, A bAa|b, 下面的符号串可由其推导出的是( D )Abab Bbbba Cbaa Dbba47下

12、面不是常见的中间语言表示形式是( A ) A波兰表示 B三元式 C四元式 D树表示48下面不是翻译程序的是( B )A编译程序 B源程序 C解释程序 D汇编程序50中间代码形式和目标代码形式两者区别是( A )A 前者不针对任何机器，具有通用性；后者则专用于某种机器B前者不是可直接运行的机器码，后者一定可直接运行C前者可以进行优化。后者已不可再优化了D以上均不对51LR语法分析栈中存放的是识别什么的DFA状态？( B )A前缀 B可归前缀 C项目 D句柄52局部优化是局限于下面哪个范围内的一种优化？( A )A程序的一个基本块 B一个函数和一个过程C一个基本的流程语句结构 D程序的任何一个局部

13、53下列正则表达式中与(0*|1) * (+|-)等价的是( D A0* (+|-)|1(+|-) B0* (+|-)*|1(+|-)* C0* (+|-)|1(+|-) D(0|1)*+|(0|1) *-54已知语言L=cnbdn|n 1，则可以产生语言L的文法是( )AZ cZd|cAd|b A cAd|b BA cAd|b CZ cAd A cAd|b D以上均不对55面对众多的源语言的词法分析程序，总体上，超前读入和某种假读处理是( C )可以避免的 B不可以避免的 C徒劳无益的 D以上均不对56过程调用时，参数的传递方法通常有( C ) (1) 传值 (2) 传地址 (3) 传结果

14、(4) 传名A(1)(2) B(1)(2)(3) C(1)(2)(4) D(1)(2)(3)(4)57LR(k)方法是( C )A从左到右分析，每次走k步的一种编译方法。B从左到右分析，共经过k步的一种编译方法。C从左到右分析，每次向前预测k步的一种编译方法。D从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。58描述语言 L= ambn | nm1 的文法为( C )AZ Abb A aA | a B bB | bBZ AB | b A Aa | a B aBb | bCZ Ab A aAb | aDZ aAb A Ab | aAb | 59下列文法GS的句型aR/aSb/aTb

15、/,b的最左素短语为( B )S aTb|,T RR R/S|S可选项有： AaTb BaSb CS DR/60 LR(K)文法( B )A都是二义的 B都是无二义的 C一部分是二义的 D以上均不对61文法S AA A Aa|a不是LL(1)方法，理由是( C )AFIRST(S) FIRST(A) BFIRST(S) FOLLOW(A) CFIRST(a) FIRST(A) D以上均不对62一个句型中的可归前缀为( D )A短语 B简单短语 C句柄 D规范前缀，且句柄位于该规范前缀的后端63Chmosky的3型语言是这样一种语言，其产生式限制为( B )AA:= BA:=a A:=aB C:

16、= DA:=64高级语言编译程序常用的语法分析方法中，LL分析法属于哪种分析方法？( B )A自左至右 B自顶向下 C自底向上 D自右至左65设有文法GS: S- S*S | S+S | (S) | a, 该文法是否为二义性文法？( A )A是 B不是 C不一定 D以上均不对66下面不是与机器无关的优化的是( D )A合并常量 B消除公共子表达式C削减运算强度 D多处理器的优化67一个句型中的可归前缀为( )A短语 B简单短语 C句柄 D规范前缀，且句柄位于该规范前缀的后端68程序基本块是指( B )A一个子程序 B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段，

17、仅有一个入口和一个出口 69语句x=a+b*(a+c)*d+e)的逆波兰式是( )Axab+ac+d*e+= Bxabac+de+*+= Cxabac+d*e+*+= Da,b,c均不正确70编译程序根据原程序的什么区分标识符的作用域？( D ) A标识符被说明的过程或函数名 B标识符被说明的过程或函数的静态层次C标识符的行号 D标识符被说明的过程或函数的动态层次71下面哪个不是优化的一种类型？( D )A全局优化 B循环优化 C局部优化 D选择优化72“在编译处理过程中，符号表只有在词法分析阶段和语法分析阶段才是有用”，此种说法是( B )A符合实际的 B不正确的 C针对非层次型源语言是正确

18、的 D以上均不对 73关于短语和句柄，正确的叙述是( B ) A短语就是句柄 B直接短语才可能是句柄 C最左短语一定是句柄 D最右短语一定是句柄74Chomsky 定义的四种形式语言文法中，3型文法又称为( B ) A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法 75下面哪个不是与机器有关的优化？( B )A寄存器的优化 B消除公共子表达式C无用代码的优化 D多处理器的优化76语句x=-a+b*(a+c)*d+e)的逆波兰式是( )Axa-b+ac+d*e+= Bxa-bac+de+*+= Cxa-bac+d*e+*+= Da,b,c均不正确77若一个文法是递归的，则它产生的句

19、子个数是( A ) A无穷个 B可能有限个 C有限个 D以上均不对78在编译过程中，组织的符号表是( G )E 必须是唯一的 F 应当按符号的不同属性分为几个 G 可以唯一的也可按符号表不同属性分为几个H 以上均不对79下面有关正则文法能产生语言：L=anbn|n 1有叙述正确的是( B )A存在一个 B不存在任何 C无法判断 D以上均不对 1.扫描器的任务是从源程序中识别出一个个_ 区分单词，转换为机内表示 _。2语法分析最常用的两类方法是 自顶向下 和_自底向上_ _分析法。3所谓语法制导翻译方法是_在翻译中边分析边翻译_ 。4.源程序执行的途径有 编译途径 和 解释途径 两类。5符号表的

20、作用是 辅助目标代码生成和 辅助语义的正确性检查。6词法分析的任务是 同1。7素短语是指至少含有一终结符和 不包含其他素短语 的短语。8LL(1)分析法的文法须满足的条件是 无左公因子 和 无左递归。9DFA和NFA间的区别是 后继是否唯一和 初态是否唯一。10二义性的解决办法是 修改文法和 修改编译算法。11常用的两种动态存贮分配办法是 栈式和_堆式 动态分配。12从功能上说，程序语言的语句大体可分为 执行性 和_说明性 _语句两大类。13一个上下文无关文法包含四个组成部分是一组终结符号、一组非终结符号、一个开始符号和 规则的集合 。14产生式是用于定义_ 文法 _的一种书写规则。15动态存

21、储分配实现的方式有 同11 和 两种。16表达式a*(b+c)/d- (f+e)的逆波兰式表示是 。28常见的中间语言的形式有三元式、 四元式 、逆波兰式和树表示。17可用属性文法来说明源语言语义。属性文法由一个 上下文无关文法，属性的有穷集合 和一系列附加在文法上的语义规则构成。18词法分析器的另一个名称为 扫描器 。19代码优化可以分 局部优化 、 全局优化、和 循环优化 三类。20文法GS：S aSb 描述的语言L(GS)是 n=0 。21素短语是指至少含有一终结符和不含有其他素短语 的短语。22无环路有向图(DAG)是指 。23所谓优化是指 缩短运行时间和 减少空间 。24翻译程序分为

22、 编译 、 汇编 和 解释程序 三种。25单词的描述工具有 正规式 、 正规文法 和 有穷自动机 。26文法GS：S aSa cc描述的语言L(GS)是 。27算符优先方法每次是对 最左素短语 进行归约，规范归约每次是对句柄进行归约。28中间代码的产生是随编译中语法分析处理而进行的，所以叫做 语法制导下 的中间代码生成。29文法GS：S aAb|aBb B cBd 描述的语言L(GS)是 。30说明语句的翻译的任务是 填写符号表 和为变量分配空间。31算符文法是指 规则右部不含有连续两个非终结符 ，算符优先文法是指构造算符优先表时，不产生冲突的文法。32符号表的主要操作包括符号表的初始化、符号

23、表的查找和 符号表填写 。33字母表a,b上，每个a均有一个b紧跟其后的所有符号串的集合的正规式表示为 。34下推自动机是一个七元组，通常表示为 PDA=（Q，q，F，Z，）。35PDA的含义是指： 无环路有向图 。36文法GS：S aAb|aaBbb B cBd cd 描述的语言L(GS)是 。37一个确定有穷自动机可以通过消除_多余状态 和等价状态而转换成一个最小的与之等价的有穷自动机。38LR(K)方法可以分为LR(0)、SLR(1)、 LR（1） 和LALR(1)四种。39高级语言的翻译方式有解释和编译，它们的主要区别在于解释是边解释边执行，另一个是翻译后执行 。40字母表a,b,c上

24、，以aa结尾的所有符号串的集合的正规式表示为。41下推自动机是用来识别 2型语言 ，有穷自动机用来识别 3型语言 。42从功能上说，程序语言的语句大体可分为说明性语句和_执行性 _语句两大类。43汇编程序是将汇编语言程序翻译成 。44编译程序是将高级语言翻译成 。45句柄是指_ 最左子树的末端节点 。46过程信息表中必须包括过程名、参数信息和 返回地址 _。47表达式A/(B-C)*(D/F+E*G)的逆波兰式表示是 。48与机器有关的优化包括_多处理机优化 、无用代码优化、寄存器优化和特殊指令优化。49左线性文法的每条规则形如 A-Ba 和_ A-a _。50OPG的含义是指： 算符优先文法

25、 。51词法分析器用于区分单词，语法分析器则用于发现源程序中的 语法错误。52全局优化是指_ 。53一个程序设计语言应具备 语法 、语义和语用三个方面。54表达式-A/(B+C)/(D+F)*(E-G)的逆波兰式表示是 。55Chomsky把文法分为四种形式，它们分别是0型文法、1型文法、2型文法和 3型 。56自底向上语法分析方法的基本思想是：由输入的符号串出发，利用文法的规则一步步进行 归约_，试图归约到文法的开始符号。57LR(0)项目集的相容性是指 无移进项目和归约项目并存_和无两归约项目并存。58在某些特殊情况下利用 消除左递归 和 提取左公因子 使一个非LL(1)文法转换为LL(1

26、)文法。59局部优化是指 基本块 内的优化。60LL分析器由三个部份组成，它们 总控程序 、 分析表_和分析栈。61语句x=A/(B-C)-(D+F*(E+G)的逆波兰式表示是 。62LR(0)的项目集的项目类型可分为归约项目、待约项目、接受项目和 移进项目 。63句子分析分为 自顶向下 和 自底向上 两种类型。64DAG的含义是指： 无环路的有向图 。65优先函数有两种构造方法，它们是关系图法和 Floyd算法 。66文法GS：S ABC A aA a B bB C cC cc 描述的语言L(GS)是 。67 在有穷自动机中，两个状态等价的条件是 蔓延性 和一致性 。68自顶向下分析方法一般

27、有LL(1)方法和递归子程序 两种分析方法。69属性文法是一个三元组(G，V，F)，分别表示一个上下文无关文法、属性的集合和 断言的集合 。703型文法要求每条规则形如A a和 A-aB 。713型文法有两种特殊形式，它们是左线性文法和 右线性文法 。72文法GS：S aAb|B B cBd ccdd 描述的语言L(GS)是 。73多余规则是指 始终用不到的规则 和一旦用到此规则推不出终结符号串出来。743型语言可以被 有穷自动机 来识别，2型语言可以被下推自动机来识别。75字母表a,b上，以aa打头的所有符号串的集合的正规式表示为 。76素短语是指 至少包含一个终结符 和 不含其它素短语的短

28、语。77优先分析方法可分为简单优先分析方法和 算符优先 。78文法的实用性限制是 不能有有害规则 和_ 多余规则 _。79词法分析的任务是_ _。80LR分析器有三个部份组成，它们总控程序、 分析表 _和分析栈。81语句x=-a+(b-c)*d+f+e/g的逆波兰式表示是 。82语义子程序的功能是改变变量的值、查填符号表、 产生四元式 和发现并报错。83一个确定有穷自动机可以通过消除无用状态和_ 合并等价状态 _而转换成一个最小的与之等价的有穷自动机。84DFA所能识别的语言定义为： 从初始状态出发到终止状态所经过的符号串构成的集合 。85根据与机器的相关性，优化可以分为与机器有关的优化和_与机器无关的优化_两类。86引入中间语言的目的是便于目标代码的生成和_便于拉链_。87语法分析的任务是_检查语法错误，给出正确的语法结构_。88LR的含义是_ 从左到右扫描子程序，每次向前多看K个字符，决定移进还是归约_。89语句x=a*(b+c)/d+(f+e)*g的逆波兰式表示是 。90与机器无关的优化常见的有合并常量、消除公共子表达式、削减运算强度和 外提循环中不变的表达