（人脸识别）西交18年3月课程考试《编译原理》作业考核试题

【奥鹏】[西安交通大学]西安交通大学18年3月课程考试《编译原理》作业考核试题
试卷总分100得分100西安交通大学

第1题不是编译程序的组成部分。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案C
第2题在下述的编译方法中，自顶向下的分析方法有（）。
A、简单优先分析
B、算符优先分析
C、递归下降分析
D、预测分析技术
E、LR（K）分析
F、SLR（k）分析
G、LL（k）分析
H、LALR（K）分析
正确答案A
第3题编译过程中，语法分析器的任务是()①分析单词的构成②分析单词串如何构成语句③分析语句是如何构成程序④分析程序的结构
A、②③
B、④
C、①②③④
D、②③④
正确答案A
第4题Pascal中过程说明的局部变量地址分配在（）。
A、调用者的数据区中
B、被调用者的数据区中
C、主程序的数据区中
D、公共数据区中
正确答案B
第5题()文法不是LL(1)的。
A、递归
B、右递归
C、2型
D、含有公共左因子的
正确答案
第6题正则表达式R1和R2等价是指()
A、R1和R2都是定义在一个字母表上的正则表达式
B、R1和R2中使用的运算符相同
C、R1和R2代表同一正则集
D、R1和R2代表不同正则集
正确答案C
第7题四元式之间的联系是通过()实现的。
A、指示器
B、临时变量
C、符号表
D、程序变量
正确答案B
第8题最适合动态建立数据实体的内存分配方式是（）
A、栈式分配
B、堆式分配
C、编译时预先分配
D、以上三种均可
正确答案B
第9题已知文法G[S]S→A1A→A1|S0|0。与G等价的正规式是()
A、0(0|1)*
B、1*|0*1
C、0(1|10)*1
D、1(10|01)*0
正确答案C
第10题扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）
A、字符
B、单词
C、句子
D、句型
正确答案B
第11题以（）作为输出，允许自程序单独编译。
A、绝对机器代码
B、可再定位机器语言
C、汇编语言程序
D、中间语言
正确答案B
第12题（）不可能是目标代码。
A、汇编指令代码
B、可重定位指令代码
C、绝对指令代码
D、中间代码
正确答案
第13题识别上下文无关语言的自动机是()
A、下推自动机
B、NFA
C、DFA
D、图灵机
正确答案C
第14题Chomsky定义的四种形式语言文法中，2型语言可由（）识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
正确答案G
第15题变量应当（）。
A、持有左值
B、持有右值
C、既持有左值又持有右值
D、既不持有左值也不持有右值
正确答案C
第16题简单优先分析每次归约的是（）
A、最左直接短语
B、直接短语
C、最左素短语
D、控制结点
正确答案C
第17题文法开始符号的所有（）作为属性计算前的初始值。
A、综合属性
B、继承属性
C、继承属性和综合属性
D、都不是
正确答案B
第18题语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。
A、表达式；
B、产生式；
C、单词；
D、语句；
正确答案C
第19题文法S→aaS|abc定义的语言是()。
A、{a2kbc|k&ampgt0}
B、{akbc|k&ampgt0}
C、{a2k1bc|k&ampgt0}
D、{akakbc|k&ampgt0}
正确答案C
第20题有限状态自动机能识别（）。
A、上下文无关文法
B、上下文有关文法
C、正规文法
D、短语文法
正确答案C

更多学习资料请登录www.openhelp100.com