填空选择题保平.docx
《填空选择题保平.docx》由会员分享，可在线阅读，更多相关《填空选择题保平.docx（18页珍藏版）》请在冰豆网上搜索。
填空选择题保平
1．表达式A*（B-C*（C/D））的逆波兰式是（B）
A．ABC-CD/*B．ABCCD/*-*C．ABC-*CD/*D．a,b,c均不正确
2．chomsky的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.不正确C.不一定D.都不对
6．若文法G定义的语言是无限集，则文法必然是（A）
A．递归的B．无二义性的C．二义性的D．上下文无关的
7．一个文法所描述的语言是（C/D）
A．唯一的B．不唯一的C．可能唯一D．可能不唯一
8Chomsky的3型语言可由下面哪个识别？
（B）
A．图灵机B．有穷自动机C．下推自动机D．线性界限自动机
9．Chomsky定义的四种形式语言文法中，1型文法又称为（哪种文法？
（C）
A．短语结构文法B．正规文法C．上下文有关文法D．上下文无关文法
10．算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？
（D）
A．最右直接短语B．最左直接短语C．句柄D．最左素短语
11．下面哪种不是自底向上的语法分析文法？
（B）
A．LR
（1）B．LL（R）C．算符优先法D．SLR
（1）
12．赋值语句x=a+b*（（a+c）*d+e）的逆波兰式是（）
A．xab+ac+d*e+=B．xabac+de+**+=C．xabac+d*e+*+=D．abc均不对
4．下面（B）是词法分析的理论基础。
A．正规式B．有穷自动机C．下推自动机D．正规文法
下推自动机是语法分析的基础
13．由“非终结符→符号串”这种产生式形式构成的文法是（C）
A．正则文法B．1型方法C．2型方法D．3型方法
14．若一个文法是递归的，则它产生的句子个数是（A）
A．无穷个B．可能有限个C．有限个D．以上均不对
15．给定文法,A→Aa|b,下面的符号串可由其推导出的是（C）
A．aabB．aaabC．baaD．ε
16．LR（K）分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象？
（C）
A．最右直接短语B．最左直接短语C．句柄D．最左素短语
17．文法G[E]为：
E→E+E|E*E|a，它是（B）。
A．LL
（1）文法B．算符文法C．算符优先法D．非二义文法
18．下述正规式中哪个与（a*∣b）*（c∣d）等价？
（D）
A．a*（c∣d）∣b（c∣d）B．a*（c∣d）*∣b（c∣d）*
C．a*（c∣d）∣b*（c∣d）D．（a∣b）*c∣（a∣b）*d
19．文法G所描述的语言是（D）
A．文法G的字汇表V中所有符号组成的符号串的集合
B．文法G的字汇表V的闭包V*中的所有符号串的集合
C．由文法的识别符号推出的所有符号串的集合
D．由文法的识别符号推出的所有终结符号串
20．给定文法,A→bA|cc,下面符号串可由其推导出的是（D）
cc
b*cc
b*cbcc
bccbcc
bbbcc
A.
B.
C.
D.
21．某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（D）
A．1型文法所对应的语言B．含有二义的语言
C．既含有左递归又含有右递归D．不存在的语言
正规式等价于正规文法
22．下面哪个不是单词的描述工具？
（C）
A．正规式B．有穷自动机C．下推自动机D．正规文法
5．LL
（1）文法的条件是（C）
A．对形如U→x1|x2|…|xn的规则，要求First（xi）∩First（xj）=Φ,（i≠j）;
B．对形如U→x1|x2|…|xn的规则，若xi=>*ε,则要求First（xj）∩Follow（U）=Φ,（i≠j）
C．a和b
D．都不是
23．词法分析的另外一个名称是（B）
A．分析器B．扫描器C．划分处理器D．词法探索器
24．关于短语和句柄，正确的叙述是（B）
A．短语就是句柄B．直接短语才可能是句柄
C．最左短语一定是句柄D．最右短语一定是句柄
25．给定文法,A→bAa|cc,下面符号串可由其推导出的是（B）
A．bbccB．bbccaaC．aaccbbD．acb
26．文法G产生的（D）的全体是该文法描述的语言。
A．句型B.终结符集C.非终结符集D.句子
27．Chomsky定义的四种形式语言文法中，0型文法又称为什么文法？
（A）
A．短语结构文法B．正规文法C．上下文有关文法D．上下文无关文法
28．Chomsky的2型语言可由下列哪一个识别？
（C）
A．图灵机B．有穷自动机C．下推自动机D．线性界限自动机
29．字母表{a,b}上以aa打头任何符号串的集合，可用正规式表示为（B）
A．（a|b）*aaB．aa（a|b）*C．aa（a*|b*）D．a,b,c均不正确
30．chomsky的1型语言可由下面哪个识别？
（D）
A．图灵机B．有穷自动机C．下推自动机D．线性界限自动机
31．表达式A/（B-C*（C+D））的逆波兰式是（）
A．ABC-CD/*B．ABCCD+*-/C．ABC-*CD/*D．a,b,c均不正确
32．在编译过程中，组织的符号表是（C）
A．必须是唯一的
B．应当按符号的不同属性分为几个
C．可以唯一的也可按符号表不同属性分为几个
D．以上均不对
33．BNF范式是一种广泛采用的什么工具？
（C）
A．描述规则B．描述语言C．描述文法D．描述句子
34．语句X=-A/（B-C*（C+D））的逆波兰式是（）
A．XA-BC-CD/*=B．XA-BCCD+*-/=C．XA-BC-*CD/*=D．a,b,c均不正确
35．已知文法G[S]是无二义的，它定义的语言L（G[S]）中的一个句子x和一个句型y,下面正确的是（D）
A．一定存在S到x的最左推导B．一定会有S到y的两种不同的推导
C．一定存在S到y的最左推导D．一定存在唯一与x对应的语法树
36．已知语言L={anbbn|n≥1}，则可以产生语言L的文法是（ABC）
A．Z→aZb|aAb|bA→aAb|bB．A→aAb|b
C．Z→aAbA→aAb|bD．以上均不对
37．程序基本块是指（B）？
？
？
？
A．一个子程序
B．一个仅有一个入口和一个出口的语句
C．一个没有嵌套的程序段
D．一组顺序执行的程序段，仅有一个入口和一个出口
38．高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？
（B）
A．自左至右B．自顶向下C．自底向上D．自右至左
39．赋值语句x=-（a+b）/（c-d）-（a+b*c）的逆波兰表示是（）
A．xab+cd-/-bc*a+-=B．xab+/cd--bc*a+--=
C．xab+-cd-/abc*+-=D．xab+cd-/abc*+--=
40．由“α→β”且|α|≤|β|这种产生式形式构成的文法是（B）
A．0型文法B．1型方法C．2型方法D．3型方法
41．算符文法是指（D）
A．没有形如U→…VW…的规则（U，V，W∈VN）
B．没有相同的规则右部
C．没有形如U→ε的规则
D．以上均不对
42．给定文法,A→Aa|b,下面的符号串可由其推导出的是（C）
A．{anb|n≥0}B．{anb|n≥1}C．{ban|n≥0}D．{banb|n≥1}
43．二义文法是指（A）
A．对应于两棵不同的语法树的文法
B．对应于两种不同推导的文法
C．文法中任何一个非终结符号，都存在以它为左部两个不同的产生式
D．以上均不对
44．文法G[Z]和语言L（G[Z]）存在如下关系（B）
A．一一对应：
一个文法对应唯一的语言，反之亦然
B．一个文法对应唯一的语言，反之则不然
C．一个语言对应唯一的文法，反之则不然
D．以上均不对
一个语言可以对应多个文法
45．给定文法,A→bAa|b,下面的符号串可由其推导出的是（D）
A．babB．bbbaC．baaD．bba
47．下面不是常见的中间语言表示形式是（A）
A．波兰表示B．三元式C．四元式D．树表示
48．下面不是翻译程序的是（B）
A．编译程序B．源程序C．解释程序D．汇编程序
50．中间代码形式和目标代码形式两者区别是（A）
A．前者不针对任何机器，具有通用性；后者则专用于某种机器
B．前者不是可直接运行的机器码，后者一定可直接运行
C．前者可以进行优化。
后者已不可再优化了
D．以上均不对
51．LR语法分析栈中存放的是识别什么的DFA状态？
（B）
A．前缀B．可归前缀C．项目D．句柄
52．局部优化是局限于下面哪个范围内的一种优化？
（A）
A．程序的一个基本块B．一个函数和一个过程
C．一个基本的流程语句结构D．程序的任何一个局部
53．下列正则表达式中与（0*|1）*（+|-）等价的是（D
A．0*（+|-）|1（+|-）B．0*（+|-）*|1（+|-）*
C．0*（+|-）|1（+|-）D．（0|1）*+|（0|1）*-
54．已知语言L={cnbdn|n≥1}，则可以产生语言L的文法是（）
A．Z→cZd|cAd|bA→cAd|bB．A→cAd|b
C．Z→cAdA→cAd|bD．以上均不对
55．面对众多的源语言的词法分析程序，总体上，超前读入和某种假读处理是（C）
可以避免的B．不可以避免的C．徒劳无益的D．以上均不对
56．过程调用时，参数的传递方法通常有（C）
（1）传值
（2）传地址（3）传结果（4）传名
A．
（1）
（2）B．
（1）
（2）（3）C．
（1）
（2）（4）D．
（1）
（2）（3）（4）
57．LR（k）方法是（C）
A．从左到右分析，每次走k步的一种编译方法。
B．从左到右分析，共经过k步的一种编译方法。
C．从左到右分析，每次向前预测k步的一种编译方法。
D．从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。
58．描述语言L={ambn|n≥m≥1}的文法为（C）
A．Z→AbbA→aA|aB→bB|b
B．Z→AB|bA→Aa|aB→aBb|b
C．Z→AbA→aAb|a
D．Z→aAbA→Ab|aAb|ε
59．下列文法G[S]的句型aR/aSb/aTb/,b的最左素短语为（B）
S→aTb|,
T→R
R→R/S|S
可选项有：
A．aTbB．aSbC．SD．R/
60．LR（K）文法（B）
A．都是二义的B．都是无二义的C．一部分是二义的D．以上均不对
61．文法S→AAA→Aa|a不是LL
（1）方法，理由是（C）
A．FIRST（S）⋂FIRST（A）≠ΦB．FIRST（S）⋂FOLLOW（A）≠Φ
C．FIRST（a）⋂FIRST（A）≠ΦD．以上均不对
62．一个句型中的可归前缀为（D）
A．短语B．简单短语
C．句柄D．规范前缀，且句柄位于该规范前缀的后端
63．Chmosky的3型语言是这样一种语言，其产生式限制为（B）
A．A:
:
=πB．A:
:
=aA:
:
=aB
C．α:
:
=βD．αAβ:
:
=απβ
64．高级语言编译程序常用的语法分析方法中，LL分析法属于哪种分析方法？
（B）
A．自左至右B．自顶向下C．自底向上D．自右至左
65．设有文法G[S]:
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．一组顺序执行的程序段，仅有一个入口和一个出口
69．语句x=a+b*（（a+c）*d+e）的逆波兰式是（）
A．xab+ac+d*e+=B．xabac+de+**+=C．xabac+d*e+*+=D．a,b,c均不正确
70．编译程序根据原程序的什么区分标识符的作用域？
（D）
A．标识符被说明的过程或函数名B．标识符被说明的过程或函数的静态层次
C．标识符的行号D．标识符被说明的过程或函数的动态层次
71．下面哪个不是优化的一种类型？
（D）
A．全局优化B．循环优化C．局部优化D．选择优化
72．“在编译处理过程中，符号表只有在词法分析阶段和语法分析阶段才是有用”，此种说法是（B）
A．符合实际的B．不正确的
C．针对非层次型源语言是正确的D．以上均不对
73．关于短语和句柄，正确的叙述是（B）
A．短语就是句柄B．直接短语才可能是句柄
C．最左短语一定是句柄D．最右短语一定是句柄
74．Chomsky定义的四种形式语言文法中，3型文法又称为（B）
A．短语结构文法B．正规文法C．上下文有关文法D．上下文无关文法
75．下面哪个不是与机器有关的优化？
（B）
A．寄存器的优化B．消除公共子表达式
C．无用代码的优化D．多处理器的优化
76．语句x=-a+b*（（a+c）*d+e）的逆波兰式是（）
A．xa-b+ac+d*e+=B．xa-bac+de+**+=C．xa-bac+d*e+*+=D．a,b,c均不正确
77．若一个文法是递归的，则它产生的句子个数是（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．符号表的作用是辅助目标代码生成和辅助语义的正确性检查。
6．词法分析的任务是同1。
7．素短语是指至少含有一终结符和不包含其他素短语的短语。
8．LL
（1）分析法的文法须满足的条件是无左公因子和无左递归。
9．DFA和NFA间的区别是后继是否唯一和初态是否唯一。
10．二义性的解决办法是修改文法和修改编译算法。
11．常用的两种动态存贮分配办法是栈式和_堆式动态分配。
12．从功能上说，程序语言的语句大体可分为执行性和__说明性____语句两大类。
13．一个上下文无关文法包含四个组成部分是一组终结符号、一组非终结符号、一个开始符号和规则的集合。
14．产生式是用于定义__文法___的一种书写规则。
15．动态存储分配实现的方式有同11和两种。
16．表达式a*（b+c）/d-（f+e）的逆波兰式表示是。
28．常见的中间语言的形式有三元式、四元式、逆波兰式和树表示。
17．可用属性文法来说明源语言语义。
属性文法由一个上下文无关文法，属性的有穷集合和一系列附加在文法上的语义规则构成。
18．词法分析器的另一个名称为扫描器。
19．代码优化可以分局部优化、全局优化、和循环优化三类。
20．文法G[S]：
S→aSb∣ε描述的语言L（G[S]）是{
n>=0}。
21．素短语是指至少含有一终结符和不含有其他素短语的短语。
22．无环路有向图（DAG）是指。
23．所谓优化是指缩短运行时间和减少空间。
24．翻译程序分为编译、汇编和解释程序三种。
25．单词的描述工具有正规式、正规文法和有穷自动机。
26．文法G[S]：
S→aSa∣cc描述的语言L（G[S]）是。
27．算符优先方法每次是对最左素短语进行归约，规范归约每次是对句柄进行归约。
28．中间代码的产生是随编译中语法分析处理而进行的，所以叫做语法制导下的中间代码生成。
29．文法G[S]：
S→aAb|aBbB→cBd∣ε描述的语言L（G[S]）是。
30．说明语句的翻译的任务是填写符号表和为变量分配空间。
31．算符文法是指规则右部不含有连续两个非终结符，算符优先文法是指构造算符优先表时，不产生冲突的文法。
32．符号表的主要操作包括符号表的初始化、符号表的查找和符号表填写。
33．字母表{a,b}上，每个a均有一个b紧跟其后的所有符号串的集合的正规式表示为
。
34．下推自动机是一个七元组，通常表示为PDA=（Q，∑，δ，q，F，Z，η）。
35．PDA的含义是指：
无环路有向图。
36．文法G[S]：
S→aAb|aaBbbB→cBd∣cd描述的语言L（G[S]）是
。
37．一个确定有穷自动机可以通过消除__多余状态和等价状态而转换成一个最小的与之等价的有穷自动机。
38．LR（K）方法可以分为LR（0）、SLR
（1）、LR
（1）和LALR
（1）四种。
39．高级语言的翻译方式有解释和编译，它们的主要区别在于解释是边解释边执行，另一个是翻译后执行。
40．字母表{a,b,c}上，以aa结尾的所有符号串的集合的正规式表示为
。
41．下推自动机是用来识别2型语言，有穷自动机用来识别3型语言。
42．从功能上说，程序语言的语句大体可分为说明性语句和__执行性___语句两大类。
43．汇编程序是将汇编语言程序翻译成。
44．编译程序是将高级语言翻译成。
45．句柄是指____最左子树的末端节点。
46．过程信息表中必须包括过程名、参数信息和返回地址___。
47．表达式A/（B-C）*（D/F+E*G）的逆波兰式表示是。
48．与机器有关的优化包括_多处理机优化、无用代码优化、寄存器优化和特殊指令优化。
49．左线性文法的每条规则形如A->Ba和_A->a__。
50．OPG的含义是指：
算符优先文法。
51．词法分析器用于区分单词，语法分析器则用于发现源程序中的语法错误。
52．全局优化是指_。
53．一个程序设计语言应具备语法、语义和语用三个方面。
54．表达式-A/（B+C）/（（D+F）*（E-G））的逆波兰式表示是。
55．Chomsky把文法分为四种形式，它们分别是0型文法、1型文法、2型文法和3型。
56．自底向上语法分析方法的基本思想是：
由输入的符号串出发，利用文法的规则一步步
进行归约__，试图归约到文法的开始符号。
57．LR（0）项目集的相容性是指无移进项目和归约项目并存____和无两归约项目并存。
58．在某些特殊情况下利用消除左递归和提取左公因子使一个非LL
（1）文法转换为LL
（1）文法。
59．局部优化是指基本块内的优化。
60．LL分析器由三个部份组成，它们总控程序、分析表_和分析栈。
61．语句x=A/（B-C）-（D+F*（E+G））的逆波兰式表示是。
62．LR（0）的项目集的项目类型可分为归约项目、待约项目、接受项目和移进项目。
63．句子分析分为自顶向下和自底向上两种类型。
64．DAG的含义是指：
无环路的有向图。
65．优先函数有两种构造方法，它们是关系图法和Floyd算法。
66．文法G[S]：
S→ABCA→aA∣aB→bB∣εC→cC∣cc描述的语言L（G[S]）是。
67．在有穷自动机中，两个状态等价的条件是蔓延性和一致性。
68．自顶向下分析方法一般有LL
（1）方法和递归子程序两种分析方法。
69．属性文法是一个三元组（G，V，F），分别表示一个上下文无关文法、属性的集合和
断言的集合。
70．3型文法要求每条规则形如A→a和A->aB。
71．3型文法有两种特殊形式，它们是左线性文法和右线性文法。
72．文法G[S]：
S→aAb|BB→cBd∣ccdd描述的语言L（G[S]）是。
73．多余规则是指始终用不到的规则和一旦用到此规则推不出终结符号串出来。
74．3型语言可以被有穷自动机来识别，2型语言可以被下推自动机来识别。
75．字母表{a,b}上，以aa打头的所有符号串的集合的正规式表示为。
76．素短语是指至少包含一个终结符和不含其它素短语的短语。
77．优先分析方法可分为简单优先分析方法和算符优先。
78．文法的实用性限制是不能有有害规则和__多余规则______。
79．词法分析的任务是_______。
80．LR分析器有三个部份组成，它们总控程序、分析表__和分析栈。
81．语句x=-a+（b-c）*d+f+e/g的逆波兰式表示是。
82．语义子程序的功能是改变变量的值、查填符号表、产生四元式和发现并报错。
83．一个确定有穷自动机可以通过消除无用状态和_合并等价状态__而转换成一个最小的与之等价的有穷自动机。
84．DFA所能识别的语言定义为：
从初始状态出发到终止状态所经过的符号串构成的集合。
85．根据与机器的相关性，优化可以分为与机器有关的优化和__与机器无关的优化__两类。
86．引入中间语言的目的是便于目标代码的生成和__便于拉链___。
87．语法分析的任务是___检查语法错误，给出正确的语法结构___。
88．LR的含义是_从左到右扫描子程序，每次向前多看K个字符，决定移进还是归约__。
89．语句x=a*（b+c）/d+（f+e）*g的逆波兰式表示是。
90．与机器无关的优化常见的有合并常量、消除公
升级会员 