编译原理专升本.docx
- 文档编号:28227642
- 上传时间:2023-07-09
- 格式:DOCX
- 页数:13
- 大小:25.67KB
编译原理专升本.docx
《编译原理专升本.docx》由会员分享,可在线阅读,更多相关《编译原理专升本.docx(13页珍藏版)》请在冰豆网上搜索。
编译原理专升本
平顶山学院
补考
课程:
编译原理(专升本)总时长:
120分钟
1. (单选题)在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是()。
(本题2.0分)
A.非终极符集
B.终极符集
C.字母表
D.状态集
答案:
B
解析:
无
2. (单选题)编译过程中,语法分析器的任务就是()。
(1)分析单词是怎样构成的
(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构(本题2.0分)
A.
(2)(3)
B.
(2)(3)(4)
C.
(1)
(2)(3)
D.
(1)
(2)(3)(4)
答案:
B
解析:
无
3. (判断题)自上而下的语法分析方法的基本思想是:
从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
4. (判断题)语法分析最常用的两类方法是自上而下和自下而上分析法。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
5. (单选题)在整理和查找操作时,下列哪项的效果最高()。
(本题2.0分)
A.杂凑
B.二叉树
C.线性表
D.图
答案:
A
解析:
无
6. (单选题)为了提高线性表的查找效率,在自适应线性表中,给每项附设一个指示器,这些指示器把所有的项按照()访问原则连接成一条链。
(本题2.0分)
A.最后最近
B.最优先最近
C.最新最近
D.随机
答案:
C
解析:
无
7. (判断题)符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
8. (判断题)符号表的信息栏中登记了每个名字的有关性质,如类型、种属、大小以及相对数。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
9. (单选题)下列()不属于程序设计语言中的低级语言?
(本题2.0分)
A.机器语言
B.汇编语言
C.C语言
D.面向机器的程序设计语言
答案:
C
解析:
无
10. (单选题)下列关于标识符与名字的区别的描述中,正确的是()。
(本题2.0分)
A.标识符和名字都是抽象的字符序列,没有确切的意义
B.标识符只是抽象的字符序列,无确切的意义;名字则是由标识符表示,且具有语义属性
C.名字是抽象的字符序列,无确切的意义;名标识符具有语义属性
D.标识符和名字都具有语义属性
答案:
B
解析:
无
11. (判断题)源程序指以某种程序设计语言编写并供加工处理的程序。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
12. (判断题)编译程序与解释程序的根本区别在于是否生成目标代码。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
13. (单选题)优化可生成()的目标代码。
(本题2.0分)
A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小
答案:
D
解析:
无
14. (单选题)下列哪一项不是与机器有关的代码优化()。
(本题2.0分)
A.寄存器优化
B.多处理优化
C.特殊的指令优化
D.有用的指令消除
答案:
D
解析:
无
15. (判断题)一个优先表一定存在相应的优先函数。
()(本题2.0分)
A.正确
B.错误
答案:
B
解析:
无
16. (判断题)采用三元式实现三地址代码时,不利于对中间代码进行优化。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
17. (单选题)四元式之间的联系是通过()实现的。
(本题2.0分)
A.指示器
B.临时变量
C.符号表
D.程序变量
答案:
B
解析:
无
18. (判断题)3型文法一定是2型文法。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
19. (判断题)如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
20. (判断题)逆波兰表示法表示表达式时无须使用括号。
()(本题2.0分)
A.正确
B.错误
答案:
A
解析:
无
21. (单选题)堆式动态分配申请和释放存储空间遵守()原则。
(本题2.0分)
A.先请先放
B.先请后放
C.后请先放
D.任意
答案:
D
解析:
无
22. (单选题)如果活动记录中没有DISPLAY表,则说明()。
(本题2.0分)
A.程序中不允许有递归定义的过程
B.程序中不允许有嵌套定义的过程
C.程序中既不允许有嵌套定义的过程,也不允许有递归定义的过程
D.程序中既允许有嵌套定义的过程,也允许有递归定义的过程
答案:
B
解析:
无
23. (单选题)过程的DISPLAY表中记录了()。
(本题2.0分)
A.过程的连接数据
B.过程的嵌套层次
C.过程的返回地址
D.过程的入口地址
答案:
B
解析:
无
24. (判断题)在目标程序运行阶段,有源程序实现对存储空间的组织和管理,为目标程序中的变量分配存储空间。
()(本题2.0分)
A.正确
B.错误
答案:
B
解析:
无
25. (单选题)
对于上图所示的状态转换图,它能接受的最短输入串为()。
(本题2.0分)
A.010
B.011
C.101
D.110
答案:
B
解析:
无
26. (单选题)设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。
(本题2.0分)
A.候选式
B.句型
C.单词
D.产生式
答案:
B
解析:
无
27. (单选题)文法分为四种类型,即0型、1型、2型、3型。
其中3型文法是()。
(本题2.0分)
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
答案:
B
解析:
无
28. (单选题)一个上下文无关文法G包括四个组成部分,它们是:
一组非终结符号,一组终结符号,一个开始符号,以及一组()。
(本题2.0分)
A.句子
B.句型
C.单词
D.产生式
答案:
D
解析:
无
29. (多选题)编译程序各阶段的工作都涉及到(本题3.0分)
A.语法分析
B.表格管理
C.出错处理
D.语义分析
E.词法分析
答案:
BC
解析:
无
30. (多选题)下面哪些说法是错误的。
(本题3.0分)
A.有向图是一个状态转换图
B.状态转换图是一个有向图
C.有向图是一个DFA
D.DFA可以用状态转换图表示
答案:
AC
解析:
无
31. (多选题)如果文法G存在一个句子,满足下列条件之一时,则称该文法是二义文法。
(本题3.0分)
A.该句子的最左推导与最右推导相同
B.该句子有两个不同的最左推导
C.该句子有两棵不同的最右推导
D.该句子有两棵不同的语法树
答案:
BCD
解析:
无
32. (多选题)对正规文法描述的语言,以下有能力描述它。
(本题3.0分)
A..0型文法
B..1型文法
C.上下文无关文法
D.右线性文法
E.左线性文法
答案:
ABCDE
解析:
无
33. (多选题)令∑={a,b},则∑上所有以b开头,后跟若干个ab的字的全体对应的正规式为。
(本题3.0分)
A.b(ab)*
B.b(ab)+
C.(ba)*b
D.(ba)+b
答案:
ABD
解析:
无
34. (多选题)LR分析器核心部分是一张分析表,该表包括等子表。
(本题3.0分)
A..LL
(1)分析
B..优先关系
C.GOTO
D..LR
E.ACTION
答案:
CE
解析:
无
35. (多选题)对LR分析表的构造,有可能存在动作冲突。
(本题3.0分)
A.移进
B.归约
C.移进/归约
D.移进/移进
E.归约/归约
答案:
CE
解析:
无
36. (多选题)对LR分析器来说,存在等分析表的构造方法。
(本题3.0分)
A.LALR
B.LR(0)
C.SLR
(1)
D..LR
(1)
答案:
ABC
解析:
无
37. (问答题)编译程序大致有哪几种开发技术?
(本题5.0分)
38. (问答题)编译过程中可进行的优化如何分类?
(本题5.0分)
39. (填空题)不同的编译程序关于数据空间的存储分配策略可能不同,但大部分编译中采用的方案有两种:
静态存储分配方案和动态存储分配方案,而后者又分为__和__。
(本题2.0分)
答案:
(1)栈式动态存储分配;
(2)堆式动态存储分配;
得分点:
未设置
解析:
无
40. (填空题)编译程序的工作过程一般划分为5个阶段:
词法分析、__、语义分析与中间代码生成,代码优化及__。
另外还有__和出错处理。
(本题2.0分)
答案:
(1)语法分析;
(2)目标代码生成;(3)表格管理;
得分点:
未设置
解析:
无
41. (填空题)文法符号的属性有综合属性和__。
(本题2.0分)
答案:
(1)继承属性;
得分点:
未设置
解析:
无
42. (填空题)局部优化是局限于一个__范围内的一种优化。
(本题2.0分)
答案:
(1)基本块;
得分点:
未设置
解析:
无
43. (填空题)编译器常用的语法分析方法有___和_____两种。
(本题2.0分)
答案:
(1)自底向上;
(2)自顶向下;
得分点:
未设置
解析:
无
关闭
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理