东 北 大 学 继 续 教 育 学 院
编 译 方 法 试 卷（作业考核 线上2） A 卷（共 5 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、（在备选答案中选出一个正确答案，每题3分，共30分）
01. 程序设计语言一般分为( )和( )两大类, 其中低级语言通常又称为（ ）
A. 高级语言,低级语言,通用程序语言
B. 专用程序语言,高级语言,低级语言
C. 专用程序语言,低级语言,面向机器的语言
D. 高级语言,低级语言,面向机器的语言
02． 如果编译程序生成的目标是机器代码程序, 则源程序的执行分成两大阶段:（ ）和（ ）
A. 编辑阶段, 运行阶段
B. 编译阶段, 连接阶段
C. 编译阶段, 运行阶段
D. 编辑阶段, 连接阶段
03．已知文法G(E) :
E -> T|E+T|E-T
T -> F|T*F|T/F
F -> i|(E)
该文法的开始符号是: ( ), 终结符集合VT是( ),非终结符集合VN是( ),句型T+T*F+i的短语有( )
A. E; {+,-,*,/,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
B. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
C. E; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
D. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F
04. 文法G所描述的语言是( )的集合
A. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
C. 由文法的开始符号推出的所有符号串
D. 由文法的开始符号推出的所有终结符号串
05. 有限状态自动机可定义如下五元组：FA=(Q ,∑,Q0 , F ,δ),其中：( )
A. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态集合,δ -状态变换函数 ;
B. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态集合 ,δ - 产生式 ;
C. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态 ,δ -状态变换函数 ;
06. 词法分析的单词识别中，区分关键字和标识符的方法，通常是把拼得的字符串首先查( ) , 若( )则视为( ) , 否则为( )
A. 关键字表, 查到, 关键字, 标识符
B. 关键字表, 查不到, 关键字, 标识符
C. 标识符表, 查到, 关键字, 标识符
D. 关键字表, 查到, 标识符, 关键字
07. 程序设计语言单词通常可分如下四类( )
A. 关键字, 标识符, 常数, 界符
B. 关键字, 变量, 常数, 界符
C. 整型 , 字符型, 俘点型, 布尔型
08. 编译过程中, 语法分析器的任务是( )
(1)分析单词是怎样构成的
(2)分析单词串是如何构成语句和说明的
(3)分析语句和说明是如何构成程序的
(4)分析程序的结构
A. (2)和(3)
B. (4)
C. (2),(3),(4)
D. (1),(2),(3),(4)
09. 设有文法 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
10. 编译程序在其工作过程中使用最多的数据结构是( ), 它记录着源程序中的各种信息. 在这些表中, 尤其以( )最为重要, 它的生存期最长, 使用也最频繁。
A. 线性表 , 符号表 B. 表 , 链表
C. 线性表 , 链表 D. 表 , 符号表 二、（每题3分，10道题，30分）
01. “用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( )
A、错误 B、正确
02. 编译程序生成的目标程序一定是机器语言的程序。（ ）
A、错误 B、正确
03. 文法的两种运算系指: 推导和连接。（ ）
A、错误 B、正确
04. 文法是用于定义语言的，它可用如下四元组描述:
G(Z)=( VN , VT , Z , p ),其中：Z称为文法的结束符号。（ ）
A、错误 B、正确
05. 有限自动机可用来描述上下文无关语言语言。（ ）
A、错误 B、正确
06. 正规文法是特指文法产生式仅具有如下形式：⑴ A -> aB ⑵ A -> a ⑶ A -> e。（ ）
A、错误 B、正确
07. TOKEN 是词法分析中单词的一种机内数据结构表示,其结构是{类，值}。（ ）
A、错误 B、正确
08. 语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。（ ）
A、错误 B、正确
09.语法分析方法分两类: (1) 自顶向下分析; (2) 自底向上分析。（ ）
A、错误 B、正确
10. 过程的一次执行所需要的信息用一块连续的存储区域来管理，这块存储区叫做符号表。（ ）
A、错误 B、正确 三、（15分）回答下列问题:
（1）写出表达式 a*(b-c/d+e) 的逆波兰式:
（2）写出条件语句 if (x>0) x=a+b/10 的四元式序列:
（3）设有算术表达式文法如下:
E --> T | E + T | E – T
T --> F | T * F | T / F
F --> i | ( E ) 其中: i : 变量或常量；
试构造四元式翻译文法并指出其中各翻译子程序的功能: 四、（15分）试已知符号串集合为： A= { a bn c ,d │ n≥0 }
（1）构造相应的有限自动机：
（2）构造相应的文法: G(S):
（3）已知有限自动机 FA (右图) ： FA: 写出 FA 所表示的符号串集合(语言)： 五、（10分）设有文法 G(S):
S -> a B d | b A B
A -> a A b | b
B -> c | B c
（1） 证明 baAbcc 是一个句型，画出此句型的语法树, 指出此句型的短语、简单短语和句柄;
（2） 把文法中的左递规产生式变换成非左递规产生式。
编 译 方 法 试 卷（作业考核 线上2） A 卷（共 5 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、（在备选答案中选出一个正确答案，每题3分，共30分）
01. 程序设计语言一般分为( )和( )两大类, 其中低级语言通常又称为（ ）
A. 高级语言,低级语言,通用程序语言
B. 专用程序语言,高级语言,低级语言
C. 专用程序语言,低级语言,面向机器的语言
D. 高级语言,低级语言,面向机器的语言
02． 如果编译程序生成的目标是机器代码程序, 则源程序的执行分成两大阶段:（ ）和（ ）
A. 编辑阶段, 运行阶段
B. 编译阶段, 连接阶段
C. 编译阶段, 运行阶段
D. 编辑阶段, 连接阶段
03．已知文法G(E) :
E -> T|E+T|E-T
T -> F|T*F|T/F
F -> i|(E)
该文法的开始符号是: ( ), 终结符集合VT是( ),非终结符集合VN是( ),句型T+T*F+i的短语有( )
A. E; {+,-,*,/,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
B. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
C. E; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
D. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F
04. 文法G所描述的语言是( )的集合
A. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
C. 由文法的开始符号推出的所有符号串
D. 由文法的开始符号推出的所有终结符号串
05. 有限状态自动机可定义如下五元组：FA=(Q ,∑,Q0 , F ,δ),其中：( )
A. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态集合,δ -状态变换函数 ;
B. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态集合 ,δ - 产生式 ;
C. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态 ,δ -状态变换函数 ;
06. 词法分析的单词识别中，区分关键字和标识符的方法，通常是把拼得的字符串首先查( ) , 若( )则视为( ) , 否则为( )
A. 关键字表, 查到, 关键字, 标识符
B. 关键字表, 查不到, 关键字, 标识符
C. 标识符表, 查到, 关键字, 标识符
D. 关键字表, 查到, 标识符, 关键字
07. 程序设计语言单词通常可分如下四类( )
A. 关键字, 标识符, 常数, 界符
B. 关键字, 变量, 常数, 界符
C. 整型 , 字符型, 俘点型, 布尔型
08. 编译过程中, 语法分析器的任务是( )
(1)分析单词是怎样构成的
(2)分析单词串是如何构成语句和说明的
(3)分析语句和说明是如何构成程序的
(4)分析程序的结构
A. (2)和(3)
B. (4)
C. (2),(3),(4)
D. (1),(2),(3),(4)
09. 设有文法 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
10. 编译程序在其工作过程中使用最多的数据结构是( ), 它记录着源程序中的各种信息. 在这些表中, 尤其以( )最为重要, 它的生存期最长, 使用也最频繁。
A. 线性表 , 符号表 B. 表 , 链表
C. 线性表 , 链表 D. 表 , 符号表 二、（每题3分，10道题，30分）
01. “用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( )
A、错误 B、正确
02. 编译程序生成的目标程序一定是机器语言的程序。（ ）
A、错误 B、正确
03. 文法的两种运算系指: 推导和连接。（ ）
A、错误 B、正确
04. 文法是用于定义语言的，它可用如下四元组描述:
G(Z)=( VN , VT , Z , p ),其中：Z称为文法的结束符号。（ ）
A、错误 B、正确
05. 有限自动机可用来描述上下文无关语言语言。（ ）
A、错误 B、正确
06. 正规文法是特指文法产生式仅具有如下形式：⑴ A -> aB ⑵ A -> a ⑶ A -> e。（ ）
A、错误 B、正确
07. TOKEN 是词法分析中单词的一种机内数据结构表示,其结构是{类，值}。（ ）
A、错误 B、正确
08. 语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。（ ）
A、错误 B、正确
09.语法分析方法分两类: (1) 自顶向下分析; (2) 自底向上分析。（ ）
A、错误 B、正确
10. 过程的一次执行所需要的信息用一块连续的存储区域来管理，这块存储区叫做符号表。（ ）
A、错误 B、正确 三、（15分）回答下列问题:
（1）写出表达式 a*(b-c/d+e) 的逆波兰式:
（2）写出条件语句 if (x>0) x=a+b/10 的四元式序列:
（3）设有算术表达式文法如下:
E --> T | E + T | E – T
T --> F | T * F | T / F
F --> i | ( E ) 其中: i : 变量或常量；
试构造四元式翻译文法并指出其中各翻译子程序的功能: 四、（15分）试已知符号串集合为： A= { a bn c ,d │ n≥0 }
（1）构造相应的有限自动机：
（2）构造相应的文法: G(S):
（3）已知有限自动机 FA (右图) ： FA: 写出 FA 所表示的符号串集合(语言)： 五、（10分）设有文法 G(S):
S -> a B d | b A B
A -> a A b | b
B -> c | B c
（1） 证明 baAbcc 是一个句型，画出此句型的语法树, 指出此句型的短语、简单短语和句柄;
（2） 把文法中的左递规产生式变换成非左递规产生式。
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！