2025-04-25
浏览量: 11
《编译方法》在线平时作业3-00001
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.语法制导翻译技术的核心问题是( ).
A.语法分析技术 + 语义分析技术
B.语法分析技术 + 翻译文法构造
C.词法分析技术 + 翻译文法构造
D.词法分析技术 + 语义分析技术
2.正则表达式的运算符的运算优先顺序为( ).
A.|>*>·
B.*>|>·
C.*>·>|
D.|>·>*
3.在分析树中, 一个结点的( )是由该结点的父结点和(或)兄弟结点的属性定义的.
A.继承属性
B.综合属性
C.值
D.作用域
4.设有文法 G(S): S -> a A c | a A S | b
A -> d S A | c
指出下述符号串中，那些是该文法的句子？
abcdb, acc, acabc, adbcb, acbac;
A.abcdb
B.acabc, adbcb
C.acc, acabc, acbac
D.acc, adbcb
5.编译方式与解释方式的根本区别在于：（ ）。
A.编译方式生成中间代码程序，解释方式不生成中间代码程序。
B.解释方式生成目标代码程序，编译方式不生成目标代码程序。
C.编译方式生成目标代码程序，解释方式不生成目标代码程序。
6.一个语言的文法是( ).
A.唯一的
B.不唯一的
C.数量有限的
7.代码优化的主要目标是( ).
(1)如何提高目标程序的运行速度
(2)如何减少目标程序运行所需的空间
(3)如何协调(1)和(2)
(4)如何是生成的目标代码尽可能简短
A.(1),(2)
B.(1),(2),(3)
C.(1),(2),(4)
D.(1),(2),(3),(4)
8.编译程序在优化时( )用到源程序中的注释.
A.可能
B.不可能
9.文法G所描述的语言是( )的集合.
A.文法G的字符表∑中所有符号组成的符号串
B.文法G的字符表∑的闭包∑*中的所有符号串
C.由文法的开始符号推出的所有符号串
D.由文法的开始符号推出的所有终结符号串
10.基本块上的四元式序列如下所示( 除 Ti 外每个变量皆为基本块出口的活跃变量 ), 试补充完整单寄存器下目标代码的指令：
{图}
A.③ ST R0,T1 ④ MUL R0,A
B.③ LD R0,A ④ MUL R0,T1
二、多选题 (共 2 道试题,共 10 分)
11.标识符的符号表内容(语义信息)主要有:( ).
A.名字
B.状态
C.类型
D.种类
E.作用域
F.地址
12.常用的中间语言有以下几种: ( ).
A.四元式
B.表达式
C.语义树
D.三元式
E.逆波兰式
F.语法树
三、判断题 (共 8 道试题,共 40 分)
13.文法是用于定义语言的，它可用如下四元组描述: G(Z)=( VN , VT , Z , p ),
其中: Z 称为文法的结束符号；
14.根据公共表达式节省优化算法，填写下列优化后的四元式序列：
{图}
15.下述条件语句的四元式序列是否正确?
if ( x<5) y:=6*x ；
(1) ( < x 5 t1 )
(2) ( if x _ _ )
(3) ( * 6 x t2 )
(4) ( := t2 _ y )
(5) ( ie _ _ _ )
16.正规文法是特指文法产生式仅具有如下形式：⑴ A -> aB ⑵ A -> a ⑶ A -> e
17.已知上下文无关文法为 G(S)=( Vn , Vt ,S , P ), 则:
① 若有 S {图}α; 那么称α是句型;
② 若有 S {图}α 且 α∈Vt*; 那么称α是句子 ;
18.语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。
19.有限自动机可用来描述上下文无关语言；
20.下述循环语句的四元式序列是否正确?
while ( x<6 ) do y:=3*x ；
(1) ( wh _ _ _ )
(2) ( < x 6 t1 )
(3) ( do t1 _ _ )
(4) ( * 3 x t2 )
(5) ( := t2 _ y )
(6) ( we _ _ _ )
