![[奥鹏]22年春西交《编译原理》在线作业[正确正确答案]](/uploads/allimg/220614/82fff98812e4fcb01015e65ad2362a8d.jpg)
正确选项:--------
西交《编译原理》在线作业
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.两个不同过程的活动,其生存期是( )。
A.重叠的，不嵌套的
B.不重叠的，嵌套的
C.重叠的，嵌套的
D.不重叠的，不嵌套的
2.词法分析器的输入是（ ）。
A.单词符号串
B.源程序
C.语法单位
D.目标程序
正确选项:--------
3.语法分析应遵循（ ）。
A.语义规则
B.语法规则
C.构词规则
D.等价变换规则
正确选项:--------
4.从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多
A.4
B.2
C.0
D.1
正确选项:--------
5.代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A.重定位程序
B.解释程序
C.连接装配程序
D.诊断程序
正确选项:--------
6.自上而下分析面临的四个问题中，不包括( )
A.需消除左递归；
B.存在回朔；
C.虚假匹配；
D.寻找可归约串
7.Fortran语言的编译程序采用_______分配策略。
A.静态；
B.最佳；
C.堆式动态；
D.栈式动态；
8.四元式表示法的优点为( )。
A.不便于优化处理，但便于表的更动
B.不便于优化处理，但节省存储空间
C.便于优化处理，也便于表的更动
D.便于表的更动，也节省存储空间
正确选项:--------
9.许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象的语言
正确选项:--------
10.一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。
A.活前缀
B.前缀
C.项目
D.项目集
正确选项:--------
11.编译程序是对（ ）。
A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译
12.（ ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。
A.Fortran
B.Pascal
C.C
D.都不
正确选项:--------
13.在下述的编译方法中，自底向上的方法有 （ ）。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.预测分析技术
E.LR（K）分析
F.SLR（k）分析
G.LL（k）分析
H.LALR（K）分析
14.一个句型中的( )称为该句型的句柄。
A.最左直接短语
B.最右直接短语
C.终结符
D.非终结符
15.( )是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
正确选项:--------
16.在自顶向下的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确选项:--------
17.文法开始符号的所有( )作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是
18.在编译过程中，符号表的主要作用是（ ）。
A.帮助错误处理
B.辅助语法错误的检查
C.辅助语义的正确性检查
D.辅助代码生成
19.LR(1)文法都是( )
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
20.文法开始符号的所有（ ）作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是
21.给定文法A→bA | ca，为该文法句子的是( )
A.bba
B.cab
C.bca
D.cba
22.文法G产生的( )的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
23.在自底向上的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
24.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。
A.语法
B.语义
C.语用
D.运行
25.布尔表达式计算时可以采用某种优化措施,比如A and B用if-then-else可解释为( )。
正确选项:--------
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；
正确选项:--------
26.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。
正确选项:--------
A.该行必定填满rj
B.该行未填满rj
C.其他行也有rj
D.goto子表中也有rj
正确选项:--------
27.描述一个语言的文法是( )
A.唯一的
B.不唯一的
C.可能唯一
D.都不正确
28.静态分配允许程序出现( )。
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的名字
正确选项:--------
29.使用三元式是为了
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
30.教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
A.线性组织；
B.排序组织和二分法；
C.杂凑（散列）组织；
D.非线性组织
正确选项:--------
22年春西交《编译原理》在线作业[正确正确答案]多选题答案
二、判断题 (共 20 道试题,共 40 分)
31.每个文法都能改写为LL(1)文法。
32.窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )
33.强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。( )
34.正规文法产生的语言都不可以用上下文无关文法来描述。( )
35.编译程序生成的目标程序都是可执行的程序。( )
36.对任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)。( )
正确选项:--------
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年春西交《编译原理》在线作业[正确正确答案]奥鹏资讯分享：
电子科技大学网络教育软件工程专业学习内容有：C语言、软件工程、计算机编译原理、计算机组成原理、多媒体技术、物联网技术基础、数据库程序设计基础、基于J2EE的开发技术、三维图形处理技术、移动互联网技术、unix操作系统、软件测试技术等课程。
电子科技大学网络教育学院软件工程专业以计算机科学与技术学科为基础，强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求分析、软件设计、软件测试、软件维护和软件项目管理等工作所必需的基础知识、基本方法和基本技能，突出对学生专业知识和专业技能的培养，培养能够从事软件开发、测试、维护和软件项目管理的高级专门人才。软件开发(高级)工程师、程序员、软件设计工程师、软件架构师、技术支持工程师、系统分析师、数据库设计师、软件测试工程师、软件培训师、软件开发项目主管、软件开发项目经理等。
[奥鹏]22年春西交《编译原理》在线作业[正确正确答案]相关练习题：
从激励对象的角度，可以把激励分为（ ）。
札记不属于文献资料记录的方法。
以下对音频、视频设备的描述中，不正确的是____。
I’m ________ watching television; let’s go for a walk.
调剂工作的内容与工作要求包括（）。
下列叙述中，错误的一条是______。
农村包围城市武装夺取政权的理论意义和实践意义有（ ）
某公司获得银行贷款100万元，年利率为6%，期限三年，按年计息，单利计算，到期后应偿付银行本息（ ）。
利用适当的日光照射身体裸露部分的锻炼方法是（）。
( )是决定折旧的重要因素。
以下对绘画材料的表述正确的是（ ）。
镜头成像质量的好坏是评价镜头好坏的主要标准。
地下连续墙挖槽时按单元槽段进行，在一般情况下，单元槽段长度为（）。
阶级斗争在社会发展中的作用表现在， 它是 ()
间接碘量法测定铜时，加入过量KI的作用是（ ）
