![[奥鹏]22年春西交《编译原理》在线作业[答案]](/uploads/allimg/240109/380cdde0363bfe157096960d2001242d.jpg)
正确答案:C
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.两个不同过程的活动,其生存期是( )。
A.重叠的，不嵌套的
B.不重叠的，嵌套的
C.重叠的，嵌套的
D.不重叠的，不嵌套的
正确答案:B
2.词法分析器的输入是（ ）。
A.单词符号串
B.源程序
C.语法单位
D.目标程序
正确答案:D
3.语法分析应遵循（ ）。
A.语义规则
B.语法规则
C.构词规则
D.等价变换规则
正确答案:D
4.从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多
A.4
B.2
C.0
D.1
正确答案:B
5.代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A.重定位程序
B.解释程序
C.连接装配程序
D.诊断程序
正确答案:C
6.自上而下分析面临的四个问题中，不包括( )
A.需消除左递归；
B.存在回朔；
C.虚假匹配；
D.寻找可归约串
正确答案:D
7.Fortran语言的编译程序采用_______分配策略。
A.静态；
B.最佳；
C.堆式动态；
D.栈式动态；
正确答案:B
8.四元式表示法的优点为( )。
A.不便于优化处理，但便于表的更动
B.不便于优化处理，但节省存储空间
C.便于优化处理，也便于表的更动
D.便于表的更动，也节省存储空间
正确答案:A
9.许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象的语言
正确答案:A
10.一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。
A.活前缀
B.前缀
C.项目
D.项目集
正确答案:A
11.编译程序是对（ ）。
A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译
正确答案:D
12.（ ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。
A.Fortran
B.Pascal
C.C
D.都不
正确答案:B
13.在下述的编译方法中，自底向上的方法有 （ ）。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.预测分析技术
正确答案:B
E.LR（K）分析
F.SLR（k）分析
G.LL（k）分析
H.LALR（K）分析
14.一个句型中的( )称为该句型的句柄。
A.最左直接短语
B.最右直接短语
C.终结符
D.非终结符
正确答案:A
15.( )是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
正确答案:C
16.在自顶向下的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案:B
正确答案:D
17.文法开始符号的所有( )作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是
正确答案:C
正确答案:B
21.在编译过程中，符号表的主要作用是（ ）。
A.帮助错误处理
B.辅助语法错误的检查
C.辅助语义的正确性检查
D.辅助代码生成
正确答案:C
19.LR(1)文法都是( )
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
正确答案:C
20.文法开始符号的所有（ ）作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是
21.给定文法A→bA | ca，为该文法句子的是( )
A.bba
B.cab
C.bca
D.cba
正确答案:A
22.文法G产生的( )的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
正确答案:A
23.在自底向上的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
24.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。
A.语法
B.语义
C.语用
D.运行
正确答案:D
25.布尔表达式计算时可以采用某种优化措施,比如A and B用if-then-else可解释为( )。
正确答案:A
A.if A then true else B
B.if A then B else false；
C.if A then false else true；
D.if A then true else false；
正确答案:D
26.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。
正确答案:D
A.该行必定填满rj
B.该行未填满rj
C.其他行也有rj
D.goto子表中也有rj
正确答案:B
27.描述一个语言的文法是( )
A.唯一的
B.不唯一的
C.可能唯一
D.都不正确
正确答案:D
28.静态分配允许程序出现( )。
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的名字
正确答案:D
29.使用三元式是为了
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
正确答案:B
30.教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
A.线性组织；
B.排序组织和二分法；
C.杂凑（散列）组织；
D.非线性组织
正确答案:D
正确答案:A
二、判断题 (共 20 道试题,共 40 分)
31.每个文法都能改写为LL(1)文法。
32.窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )
33.强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。( )
34.正规文法产生的语言都不可以用上下文无关文法来描述。( )
35.编译程序生成的目标程序都是可执行的程序。( )
36.对任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)。( )
正确答案:B
37.变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( )
38.对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
39.确定的自动机以及不确定的自动机都能正确地识别正规集。( )
40.算符优先文法中任何两个相邻的终结符号之间至少满足三种关系(＜?，?＞，＝?)之一。( )
41.算符优先关系表不一定存在对应的优先函数。
42.复写传播的目的使对某些变量的赋值变为无用。( )
43.算符优先分析法是一种规范规约法。( )
44.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
45.在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。( )
46.NFAM的非确定性表现在它有多个终态。( )
47.设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。( )
48.对于允许递归调用的程序语言,程序运行时的存储分配策略不能采用静态的存储分配策略。( )
49.LL(1)文法不能用LR（1）分析器来分析。（ ）
50.每一个SLR(1)文法也都是LR(1)文法。( )
22年春西交《编译原理》在线作业[答案]历年参考题目如下：
黑龙江软件工程属于计算机类专业，可以选择相关度最高的本科专业，如计算机应用技术、网络工程、信息安全等专业，也可以跨专业报考人力资源管理、法学、行政管理、工商管理、旅游管理、市场营销、会计学、国民经济管...
来源：奥鹏教育
2021-01-29
关键字：
软件工程专升本
辽宁专升本软件工程要学C语言、软件工程、计算机编译原理、计算机组成原理、多媒体技术、物联网技术基础、数据库程序设计基础、基于J2EE的开发技术、三维图形处理技术、移动互联网技术、unix操作系统、软件...
来源：奥鹏教育
2021-01-18
关键字：
软件工程专业课程辽宁专升本软件工程专升本
山西普通专升本软件工程入学考试英语、高等数学、C程序设计和数据结构；远程教育专升本软件工程入学考大学英语、高等数学或思想政治、计算机基础等；成人高考专升本软件工程入学考政治、外语、高数（一）。经院校...
来源：奥鹏教育
2021-01-15
关键字：
软件工程考试科目山西专升本软件工程专升本
软件专升本可以报考软件工程专业，首先是专业对口，其次是就业前景好，软件工程专业以计算机科学与技术学科为基础，强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求...
来源：奥鹏教育
2020-12-18
关键字：
软件工程专升本
软件工程自考专升本报名分为网上报名和现场报名。网上报名：1.登陆当地自考办指定的网站报名；2.到自考办的指定银行办理一张缴费银行卡；3.按报名网站规定的报名流程完成报名；4.网上报名成功后的新生，需要...
来源：奥鹏教育
2020-12-18
关键字：
自考专升本软件工程专升本
软件工程专升本入学考试大学英语、高等数学等科目，比如电子科技大学远程教育专升本软件工程入学考大学英语、高等数学；中国地质大学（北京）远程教育专升本软件工程入学考英语、数学、政治综合等。经院校录取入学后... 
