《一、请选择符合题目描述和要求的选项如果答案中包含多个选项》由会员分享，可在线阅读，更多相关《一、请选择符合题目描述和要求的选项如果答案中包含多个选项（18页珍藏版）》请在金锄头文库上搜索。
1、一、请选择符合题目描述和要求的选项，如果答案中包含多个选项，注意选项的次序。1、如果一个文法满足，则称该文法是二义文法。A. 文法的某一句自存在两棵(包括两棵)以上不同的语法树B. 文法中存在某个句子，它有两个(包括两个)以上不同的最右(或最左)推导C. 文法中存在某个句子，它有两个(包括两个)以上不同的最右(或最左)归约D. 在进行归约时，文法的某些规范句型的句柄不惟一解 A B C D2、一个句型的最左称为该句型的句柄。A. 短语B.直接(简单)短语 C.素短语D.终结符解 B3、在编译的过程中，符号表的主要作用是。A. 帮助错误处理B.辅助语法错误的检查C. 辅助语义的(即上下文有关的)
2、正确性检查D. 辅助代码生成E. 辅助对目标程序的优化解C D4、在编译过程中，编译程序可以找出源程序的全部错误和部分错误。A. 语法 B.语义 C.语用 D.运行 解 A B5、一个上下文无关文法G包括四个组成部分，他们依次为：一个表示语言的基本符号的集合，一个表示语言的语法成分的集合，一个 以及一个集合。A. 字符串B.字母数字串C.产生式D.结束符号E.开始符号F. 文法G. 非终结符号H. 终结符号解 H G E C6、下述语言中属于上下文无关语言的。A. L1二wcw-1|w-1 为 w 的逆序，w wa, b*B.L2=anbmcndm|n 21, m三 1C. L3=anbncn
3、|n三0D.L4二anbmsdn|n三1, m三1解 A D7、设有文法GS：SAx | By ABy | C wBx | B w Cy下列正规表达式中与文法GS定义同一语言的正规表达式是。A. xw*y|xw*yx|ywxB. xw*y|xwxyz|ywxC. xwy|xw*xyx|ywxD. xwxy|xww*y|ywx解 A8、设有如图 1 所示的自动机。下列正规表达式中不是自动机所识别语言的子集的是。A. 0*(11)*0*B. 0*1(10*1)*1C. 0*1(10*1)*10*D. 0*1(10*1)*0(100)*E. (0*1(10*1)*10*|0*)*解 DStart0巴
4、010图1 自动机9、下列描述括号匹配的文法中，属于LL (1)文法的是： 。A. S -(SS | &C. S -S(S)S| &Sf)| &D. S f(S|SB. S -(S)S| &S-(S )| &解 B10、在LR分析方法中,语法分析栈中存放的状态是识别规范句型的DFA状态。A. 前缀B.活前缀C.项目D.句柄解 B11、代码优化的主要目的是。A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C. 如何协调a和bD.如何使生成的目标代码尽可能简短解 A B C12、在编译程序采用的优化方法中，是在循环语句范围没进行的。A.合并已知常量B.删除多余运算C.删除归纳变量D
5、. 强度削弱E.代码外提解 C D E13、下面三个文法中，为SLR (1)文法的是 。G1 P-PaP|bG2 P-bPb|cPc|b|cG3 P- bPb| bPc|d可选项有A.仅G1 B.仅G2 C.仅G3 D. G2和G3 E.都不是解 C14、动态存储分配时，可以采用的分配方法有 。A. 以过程为单位的栈式动态存储分配B. 堆式存储分配C. 最佳分配方式解 A B15、编译程序必须完成的工作有 。A.词法分析B.语法分析C.语义分析D. 代码分析E.中间代码生成F 代码优化解 A B E D16、某程序设计语言的表达式由运算符、划、03标识、(和)组成。其中、划的优先级相同，03的
6、优先级低于、02o优先级相同的运算符从右向左计算，可以用括号改变运 算顺序，则这种表达式的文法可描述为。(设E为识别符号，文法字母表V=E,T， F， (， )， 0、岛、，讣)。C. ET|Ee T3TF|Te F|Te F12F(E)|iD . ET|Te E3TF|Fe T|Fe T12F(E)|IA. ET |E e T|E e T12TF|Te FF(E)|iB. ET|T e E|T e E12 TF|F e T3 F(E)|I解 D17、考虑下述文法，s为开始符号G1S：S AAaAb|abG2s：sAAAa|a| s下列结论中正确的是。A. G1是LR(O)文法，G2不是LR(
7、l)文法B. G2是LR(0)文法，G1不是LR(l)文法C. G2是LR( 1)文法，G1不是LR(l)文法D. G1和G2都不是LR(0)文法E. G1和G2都是LR( 1)文法解 A18、BNF范式是一种广泛采用的 的工具。A.描述产生式 B.描述语言 C.描述文法D.描述句子解 C19、在编译过程中，编译程序可以找出源程序的全咅错误和部分 错误。A.语法 B.语义 C.语用 D.运行解 AB20、设文法 Gid的产生形式是ida |b|c|ida |idc |id0 |id1则下列符号串中为该文法句子的。A.aB.ab0C. a0c01D. 0aE. 11F. aaa解 ACF21、下
8、述语言中属于上下文无关语言的 。A. L1二wcw-i | w-1为 w 的逆序，w a，b*B. L2二anbmcndm|n1，m1C. L3二anbncn|n0D. L4= an bm cmdn|n1，m1解 AD22、已知文法 G 定义 G= （S，W，X，Y，Z，x，y，z，P，S）其中，P 为:sWZWXcYXx|xXYy|yYZz|zZ与该文法描述相同语言的正规表达式有.C. xx*(yy*|zz*)A. xx*|yy*|zz*B. (xx*|yy*)zz*D. (xx|yy)* zz*E. xx*yy*zz*23、解 B设有穷自动机如图B1所示。其中状态为开始状态，状态为终止状态
9、。下述正规表达式中可被该有穷自动机接受。A. 0(10)*0B. 11(01)*1C. 1(101)*00图B1有穷自动机解 AB24、符合算符优先文法定义的选项是。A. 没有形如U-VW的产生式B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立C. 没有相同的产生式右部D. 没有形如U&的产生式解ABD25、在LR分析方法中，语法分析栈中存放的状态是识别规范句型 的DFA状态A. 前缀B. 活前缀C.解 B26、素短语是指的短语。A.至少包含一个符号C. 至少包含一个非终结符号E. 除自身外不再包含其它非终结符号G. 除自身外不再包含其它素短语解 B G27、过程信息表中至少应该
10、包括有A.过程名B.过程的静态层次D. 过程首部在源程序的序号项目D. 句柄B. 至少包含一个终结符号D. 除自身外不再包含其它终结符号F. 除自身外不再包含其它短语C.过程入口地址E.有关过程参数的信息解 A C E28、如果一个文件満足，称该文法是二义文法。A. 或者方法的某一个句子存在两棵（包括两棵）以上的语法树。B. 或者文法中存在某个句子，它有两个（包括两个）以上的最右（或最左）推导C. 或者文法中存在某个句子，它有两个（包括两个）以上的最右（或最左）归约D. 或者在进行归约时，文法的某些规范句型的句柄不唯一。解 A, B, C, D29、编译程序是一种常用的软件。A.应用B.系统
11、C.实用D.重要30、文法G所描述的语言是的集合。A. 文法G的字汇表V中所有符号组成的符号串。B. 文法G的字汇表V的闭包V*中的所有符号串。C. 由文法的识别符号推出的所有符号串。D. 由文法的识别符号推出的所有终结符号串。解D31、LL( 1)文法的条件是：。A. 对形如 U-X | X |-|X 的产生式，要求 FIRST (X )HFIRST (X )=0, (iMj)12n卅iiB. 对形如U-X1 | X2丨丨Xn的产生式，若Xi：飞，要求FIRST (Xi)nFOLLOW (U)=0C. A 和 BD. 都不是解C32、下述正规表达式中，描述了字母表0,1上所有长度不为3的符号
12、串。A. (&|0|1|00|01|11|10)(0|1)(0|1)*B. |0|1|00|01|11|10|(0|1)(0|1) +C. |0|1(00|01|11| 10) + (0 | 1)*D. |0|1(00|01|11| 10)*E. 没有一个解E33、设有穷自动机如图C1所示。其中状态为开始状态，状态为终止状态。假设digit代表数字0到9,则下述实数中可被该有穷自动机接受。A. +47B. -1C. .5D. -11.47 E.至少两个图C1有穷自动机解D34、合并表达式中的常量运算的目的是 。A. 合并常量，使表达式中的常量尽可能少B. 合并常量，使表达式尽可能简短C. 将可
13、在编译时刻计算的运算在编译时刻计算出来，用所计算出来的值替换表达式中出现的所 有这种运算，使得生成的代码指令尽可能减少。D. 提高编译过程的效率解C35、编译程序中安排生成中间代码的目的是：。A.便于进行存储空间的组织B.利于目标代码优化C.利于编译程序的移植D.利于目标代码的移植E. 利于提高目标代码的质量解B C36、有下列文法是：。SPa |Pb|cS-Pd |Se|fA. LLR (1)文法 B. SLR (1)文法C. A和BD.都不是解B37、文法G=(S,A,B,a,b,P,S),其中P由下列产生式组成：SAB,ABSB|BB|b,BaAb|a| & (注：& 为空串)，该文法是
14、 。A. LR(0)文法B. SLR( 1)文法C. LR( 1)文法D. LALR(1)文法E.都不是解 E38、编译方法中自下而上语法分析法有，自上而下语法分析法有。A.简单优先分析方法B.算符优先分析法C.递归子程序法D. LL(K)分析法E. SLR 法F. LR(K)法G. LALR(K)法H.预测分析法解 A，B，E，F，G；C，D，H二、填空题。1、高级程序设计语言的翻译主要有两种方式： 和。二者的根本区别在于。解 编译方式解释方式是否生成目标代码2、优化根据所涉及程序的范围，可分为局部优化、 和全局优化三种。局部优化是局限于一个 范围内的一种优化。解循环优化基本块3、先分析方法每次归约当前句型的 ，算符号优先方法每次归约当前句型的，
