软件编译技术-k8凯发

k8凯发-凯发官网入口每日一练问答 正文

1.1什么是编译程序

1、【单选题】中间代码生成所依据的是（ ）。
    a、词法规则
    b、语法规则
    c、语义规则
    d、产生式规则

2、【单选题】编译程序是对( )。
    a、机器语言的执行
    b、汇编语言的翻译
    c、高级语言的翻译
    d、高级语言程序的解释执行

3、【单选题】编译的各阶段工作都涉及 。
    a、词法分析
    b、表格处理
    c、语义分析
    d、语法分析

4、【单选题】构造编译程序应掌握（）
    a、源程序
    b、目标语言
    c、编译方法
    d、以上三项都是

5、【单选题】解释程序和编译程序的区别在于（）
    a、是否生成中间代码
    b、加工的对象不同
    c、使用的实现技术不同
    d、是否生成目标代码

6、【单选题】编译程序有5个阶段,其中()的目的是使最后阶段产生的目标代码更为
    a、代码优化
    b、目标代码生成
    c、词法分析
    d、语法分析

7、【单选题】编译程序各阶段的工作往往是()进行的
    a、顺序
    b、并行
    c、成批
    d、穿插

8、【单选题】词法分析所依据的是
    a、语义规则
    b、词法规则
    c、语法规则
    d、等价变换规则

9、【单选题】高级语言源程序经编译后产生的程序叫
    a、源程序
    b、目标程序
    c、函数
    d、过程

10、【单选题】编译程序的词法分析器用于识别
    a、字符串
    b、语句
    c、单词
    d、标识符

11、【判断题】编译阶段按前后端组合，可分为编译前端和编译后端，其中与目标机有关的阶段一般属于前端，而与源语言相关的阶段一般属于后端

12、【判断题】编译程序是对高级语言程序的解释执行

13、【判断题】编译程序是指把用高级语言源程序翻译成面向计算机的目标程序。

14、【判断题】任何一种汇编语言源程序是机器语言程序

15、【判断题】目标程序一定是机器语言程序。

16、【判断题】编译程序中错误处理的任务是对检查出的错误进行修改。

17、【判断题】源程序与目标程序是等价关系。

18、【判断题】解释程序是用来逐句分析执行源程序语句的计算机程序

19、【判断题】高级语言编写的源程序都必须通过编译,产生目标序后才能运行。

20、【判断题】高级语言程序到低级语言程序的转换是基于语义的等价变换

2.1文法的直观概念

1、【单选题】文法：g：s→xsx | y所识别的语言是( )。
    a、l(g)={xnyxn|n>=1}
    b、l(g)={ (xyx)n |n>=1}
    c、l(g)={ xnyxn |n>=0}
    d、l(g)={ xnynx |n>=1}

2、【单选题】设有文法g[s]：s→s1|s0|sa|sc|a|b|c，下列符号串中是该文法的句子有( )
    a、ab0
    b、acbc01
    c、a0b0a
    d、bc10

3、【单选题】文法g产生的( )的全体是该文法描述的语言。
    a、句型
    b、终结符集
    c、非终结符集
    d、句子

4、【单选题】若文法g定义的语言是无穷集，则文法一定是( )
    a、递归的
    b、2型文法
    c、二义性的
    d、无二义性的

5、【单选题】一个文法所描述的语言是( )
    a、唯一的
    b、不唯一的
    c、可能唯一

6、【单选题】文法 s→aas|abc 定义的语言是( )。
    a、l(g)={a2nbc|n>0}
    b、l(g)={ananbc|n>0}
    c、l(g)={a2n-1bc|n>0}
    d、l(g)={anbc|n>0}

7、【单选题】设有文法g[s]=({s,b},{b},{s→b|bb,b→bs},s),该文法所描述的语言是
    a、l(g)={bn|n>=0}
    b、l(g)={b2n|n>=0}
    c、l(g)={x2n 1|n>=0}
    d、l(g)={x2n 1|n>=1}

8、【单选题】给定文法a→ba|cc,下面的符号串中为该文法句子的是 ①cc ②bcbc ③bcbcc ④bcbcc ⑤bbbcc 可选项有
    a、①⑤
    b、①③④⑤
    c、①④
    d、①④⑤

9、【判断题】规范归约和规范推导是互逆的两个过程。

10、【判断题】文法的开始符号可以是终结符或非终结符。

11、【判断题】一个文法的所有句型的集合构成该文法所能接受的语言。

12、【判断题】符号就是字母。

13、【判断题】最右推导是规范推导

14、【判断题】描述一个语言的文法是唯一的

2.6句型的分析

1、【单选题】一个句型中的最左（ ）称为该句型的句柄。
    a、短语
    b、直接（简单）短语
    c、素短语
    d、终结符号

2、【单选题】下面说法正确的是( )
    a、一个2型文法生成语言称上下文有关语言
    b、一个正规语言可能对应多个正规文法

3、【单选题】如果文法g是无二义的，则它的任何句子α( )
    a、最左推导和最右推导对应的语法树必定相同
    b、最左推导和最右推导对应的语法树可能不同
    c、最左推导和最右推导必定相同
    d、可能存在两个不同的最左推导，但它们对应的语法树相同

4、【单选题】正则文法( )二义性的。
    a、可以是
    b、一定不是
    c、一定是

5、【单选题】乔姆斯基(chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )
    a、非限制文法
    b、正则文法
    c、上下文有关文法
    d、上下文无关文法

6、【单选题】下面不属于正规文法的是（ ）。
    a、s→0 | 1 | 00 | 11
    b、s→0 | 1 | 0a | 1b，a →0，b →1
    c、a→as | sb | a | b
    d、s→0 | 0s

7、【单选题】下面说法正确的是( )
    a、一个正规文法也一定是二型文法
    b、一个二型文法也一定能有一个等价的正规文法

8、【单选题】已知语言l(g)={anbbn|n>=1},则下述文法中, 可以产生语言l(g)。
    a、z→azb|aab|ε a→aab|b
    b、a→aab a→b
    c、z→abb a→aa|a b→bb|b
    d、z→aab a→aab|b

9、【判断题】正规文法也是上下文无关文法

10、【判断题】一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法

11、【判断题】文法的二义性与语法的二义性两个不同的概念。

12、【判断题】正规文法产生的语言都可以用上下文无关文法来描述。

13、【判断题】1型文法对规则的限制比2型文法对规则的限制要多一些。

14、【判断题】若一个句型中出现了某一产生式的右部，则此右部一定是该句型的句柄。

3.5有穷自动机和正规文法

1、【单选题】正规式0（0｜1）*1表示的集合
    a、以0开头和1结尾的二进制数组成的集合
    b、以0结尾的二进制数组成的集合
    c、含奇数个0的二进制数组成的集合
    d、含偶数个0的二进制数组成的集合

2、【单选题】有穷自动机dfa m1和 dfa m2等价是指
    a、dfa m1和 dfa m2的状态数相等
    b、dfa m1和 dfa m2的状态数和有向边数相等
    c、dfa m1和 dfa m2所识别的语言集相同
    d、dfa m1和 dfa m2的有向边条数相等

3、【单选题】(a|b)*(a|b)对应的正规文法是( )。
    a、s->asb|ab
    b、s->sa|sb|ab
    c、s->as|bs|a|b
    d、s->as|bs|ε

4、【单选题】在词法分析阶段不能识别的是 。
    a、标识符
    b、运算符
    c、四元式
    d、常数

5、【单选题】设σ={0,1},则∑上所有至少含有一个1的二进制数正规式为
    a、（1｜0）*1（1｜0）*
    b、1（1｜0）*1
    c、（1｜0）*101
    d、11（1｜0）*

6、【单选题】有限自动机能识别( )。
    a、上下文无关文法
    b、正规文法
    c、短语文法
    d、上下文有关文法

7、【单选题】不是nfa的成分。
    a、有穷字母表
    b、唯一的初始状态
    c、终止状态集合
    d、有限状态集合

8、【单选题】与(a|b)*(a|b)等价的正规式是( )。
    a、a*| b*
    b、(a|b)(a|b)*
    c、(ab)*(a|b)
    d、(a|b)*

9、【单选题】正则文法s->abs|ab对应的正则式是
    a、（a|b)*
    b、（ab)*ab
    c、（ab)*
    d、a*b*

10、【单选题】2、下面哪些说法是错误的( )。
    a、有向图是一个状态转换图
    b、状态转换图是一个有向图
    c、有向图是一个dfa
    d、dfa可以用状态转换图表示

11、【判断题】一个有穷状态自动机中，有且仅有一个唯一的终态

12、【判断题】对任意给定的一个正规式r，都可以将它转换为与之功能等价的正规文法，或与之功能等价的有穷自动机。

13、【判断题】文法g[s]: s→as|ba a→ba|ε 描述的语言对应的正规式是a*bb*

14、【判断题】字母表∑上的一个符号串集v∈∑*是正规的,当且仅当在∑上存在一个不确定的有穷自动机m,使得v=l(m)

15、【判断题】有穷自动机只有一个初态。

16、【判断题】对任一个正规式r,都存在一个nfa m,使得l(m)=l(r)。

17、【判断题】与某一个nfa对应的dfa是唯一的。

18、【判断题】确定的自动机以及不确定的自动机都能正确地识别正规集

19、【判断题】自动机m和m′的状态数不同，则二者必不等价

20、【判断题】设r和s分别是正规式，则有l（r|s）=l(r)∪l(s)

1、【单选题】正规式 m 1 和 m 2 等价是指( )。
    a、m1和m2的状态数相等
    b、m1和m2的有向边条数相等
    c、m1和m2所识别的语言集相等
    d、m1和m2状态数和有向边条数相等

2、【单选题】与(a|b)*(a|b)等价的正规式是( )。
    a、a*| b*
    b、(a|b)(a|b)*
    c、(ab)*(a|b)
    d、(a|b)*

3、【单选题】有限自动机能识别( )。
    a、上下文无关文法
    b、正规文法
    c、短语文法
    d、上下文有关文法

4、【判断题】一个有穷状态自动机中，有且仅有一个唯一的终态

5、【判断题】正规文法也是上下文无关文法

4.4自顶向下分析方法

1、【单选题】一个上下文无关文法消除了左递归，提取了左公共因子后是满足ll（1）文法的( )
    a、必要条件
    b、充分必要条件
    c、充分条件
    d、没关系

2、【单选题】若一个文法是递归的，则它产生语言的句子个数( )。
    a、必定是无穷的
    b、根据情况而定
    c、是有穷个
    d、有穷个，但是个数很大

3、【单选题】若一个文法是递归的，则它产生语言的句子个数( )。
    a、是有穷个
    b、根据情况而定
    c、必定是无穷的
    d、有穷个，但是个数很大

4、【单选题】如果文法g是二义的，则下面成立 ( )。
    a、文法中的某个句子有两棵不同的最左推导。
    b、文法的一个句子对应两棵不同的分析树。
    c、文法中的某个句子有两棵不同的最右推导。
    d、对于文法中的任意一个句子，它的最左或最右推导对应的分析树相同

5、【填空题】将非ll(1)文法转换为等价的ll(1)文法所采用的两种方法是（ ）、和（ ）。但这两种方法并不能保证所有的非ll(1)文法都能转换为等价的ll(1)文法。

6、【填空题】语法分析方法分为自上而下与自下而上两类，自上而下的分析方法方要有（ ）和（ ）

7、【填空题】所谓自上而下分析法是指______。

8、【判断题】递归子程序法是一种不确定的自顶向下分析法

9、【判断题】2型文法就又称上下文有关文法

10、【判断题】消除左递归的文法一定是ll（1）文法

11、【判断题】递归下降分析法是一种自下而上分析法。

12、【判断题】规范归约和规范推导是互逆的两个过程。