|
东 北 大 学 继 续 教 育 学 院3 L% Z. X, q( h. A
编 译 方 法 试 卷(作业考核 线上2) A 卷(共 5 页) - g {+ O4 f7 L! E x, s. _1 R
总分 题号 一 二 三 四 五 六 七 八 九 十7 j' k9 H \' K/ B/ L
得分 ; X6 w2 f+ N* |, ]. B: R' } E
一、更多资料下载:谋学网(www.mouxue.com)(在备选资料中选出一个正确资料,每题3分,共30分); ?" D; ]& t! L1 o. R l) b$ l6 i
01. 程序设计语言一般分为( )和( )两大类, 其中低级语言通常又称为( )
' F3 ~/ W' O! W5 U4 R% O1 cA. 高级语言,低级语言,通用程序语言& r. X. U6 E, v+ t ^
B. 专用程序语言,高级语言,低级语言6 Z- S' ?) j3 X7 }& h# b0 |
C. 专用程序语言,低级语言,面向机器的语言
, L9 W# y4 q( A% e1 ~- S. G9 B0 L; FD. 高级语言,低级语言,面向机器的语言1 m L: P8 ]5 G2 D
02. 如果编译程序生成的目标是机器代码程序, 则源程序的执行分成两大阶段:( )和( )1 |5 p# q) g8 ?0 i, p
A. 编辑阶段, 运行阶段, B0 c& ^& l; ?: X6 f) y2 L
B. 编译阶段, 连接阶段
8 J& Q" W5 v, d" }3 p6 v i7 NC. 编译阶段, 运行阶段
9 |8 b& V; J1 [$ @D. 编辑阶段, 连接阶段
: Z' _/ Q( @' s4 o7 i! a/ y8 l03.已知文法G(E) :
. l" s2 J) V# W8 a# k* V E -> T|E+T|E-T
# O+ B" ?2 l1 u7 W. T# M4 s T -> F|T*F|T/F- _6 O. q# {& N6 f. \: @: z( Y
F -> i|(E)" { x/ X: O ]7 O- v" Q1 V- x9 j/ P
该文法的开始符号是: ( ), 终结符集合VT是( ),非终结符集合VN是( ),句型T+T*F+i的短语有( )
2 J) T9 B$ T& {# v: n# oA. E; {+,-,*,/,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i4 S% @! ]1 g, y8 X, t! `+ ], \' s
B. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i7 w2 @+ e( h7 e" p; M5 E
C. E; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
% Z" Y' a9 `5 l# XD. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F
, X# W5 Y0 d% v) G* ^8 t04. 文法G所描述的语言是( )的集合
9 t5 C: l2 E! V+ B- n3 hA. 文法G的字符表∑中所有符号组成的符号串
( S/ z* n* k) H5 L7 kB. 文法G的字符表∑的闭包∑*中的所有符号串
$ C( W" F4 o: F- b: lC. 由文法的开始符号推出的所有符号串
3 n( Z) v5 D! [, X) U5 @6 VD. 由文法的开始符号推出的所有终结符号串
* ]/ @$ t, P W' X _1 m05. 有限状态自动机可定义如下五元组:FA=(Q ,∑,Q0 , F ,δ),其中:( )
/ H% \7 t6 n; G! xA. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态集合,δ -状态变换函数 ;
: _ s: t7 v- a. `+ DB. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态集合 ,δ - 产生式 ;( ]9 O- }# u2 `0 \( L& M* m; \
C. Q - 状态集合 ,∑ - 字母表,Q0 - 开始状态集合 ,F - 结束状态 ,δ -状态变换函数 ;
1 {5 E8 H* p1 T* n; g06. 词法分析的单词识别中,区分关键字和标识符的方法,通常是把拼得的字符串首先查( ) , 若( )则视为( ) , 否则为( )
, I; f1 [7 H1 z8 P: g( i7 n% SA. 关键字表, 查到, 关键字, 标识符
( `, {+ i) t9 s3 M, |+ _ z9 V) y6 fB. 关键字表, 查不到, 关键字, 标识符
( k( P+ }4 @! y# C2 nC. 标识符表, 查到, 关键字, 标识符
5 d! a0 y/ M) p3 O. WD. 关键字表, 查到, 标识符, 关键字3 H) j+ X/ t! b1 `5 Y
07. 程序设计语言单词通常可分如下四类( )$ K1 B0 e! }* W7 o4 k9 N# n2 c! m- w
A. 关键字, 标识符, 常数, 界符 i7 ?6 O& x3 `. V7 @! H
B. 关键字, 变量, 常数, 界符
: w1 R, }2 A7 H1 e8 s) n1 I& |C. 整型 , 字符型, 俘点型, 布尔型
! `/ r- l8 J( q9 t08. 编译过程中, 语法分析器的任务是( )% `$ M/ s: A- W- \, G
(1)分析单词是怎样构成的
# Q6 C" _( ~! q(2)分析单词串是如何构成语句和说明的. l/ A* B* |6 M3 [/ v7 j
(3)分析语句和说明是如何构成程序的! f7 l; W! P V# w) H
(4)分析程序的结构' I3 L1 B! N) @( Z/ b$ l# i
A. (2)和(3) & W9 s$ o# g7 L0 O9 F, I% b8 G
B. (4) ) i3 I" [" h0 h7 o X( @' q/ x
C. (2),(3),(4)
, Y+ Z. u/ h$ J9 u% Q! @5 N# \D. (1),(2),(3),(4)
5 q( i9 n( ~' x Y1 r: o4 |: G l09. 设有文法 G(S):
6 o- z. L: Z4 X! T( B7 NS --> a A c | a A S | b' e4 X* W/ T9 }: g2 L
A --> d S A | c6 B0 B9 F$ ]4 N4 V. H, M4 r" ]
指出下述符号串中,那些是该文法的句子?1 ^. C4 o7 U; Z6 k/ h2 \ F+ ~
abcdb, acc, acabc, adbcb, acbac;! R3 U: t/ x' C$ G9 v9 y. f
A. abcdb ; e; t6 v0 S! e: v
B. acabc, adbcb 1 [+ p% l1 G3 Y6 B9 x
C. acc, acabc, acbac ( O8 \. t8 f; X G4 |" o
D. acc, adbcb * G# ?$ q5 a0 f3 {) w
10. 编译程序在其工作过程中使用最多的数据结构是( ), 它记录着源程序中的各种信息. 在这些表中, 尤其以( )最为重要, 它的生存期最长, 使用也最频繁。
8 K* A6 }9 @6 }- L b# ]- ]A. 线性表 , 符号表 B. 表 , 链表 0 a3 T2 E, |0 @( h8 h
C. 线性表 , 链表 D. 表 , 符号表
! g4 `7 Y. R0 q& G0 p1 E/ z/ s7 v
) R8 d- j5 i5 R, o+ n! a: C0 W; C二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)% ]! T4 s6 Q; r$ p$ i
01. “用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( ) / _5 f, k. [( X `1 D
A、错误 B、正确' L2 _1 c* s b: X; ?
02. 编译程序生成的目标程序一定是机器语言的程序。( )
2 o1 s* y7 o. @* j# [2 N4 e$ ~& S3 iA、错误 B、正确
/ K7 U9 ?9 t0 s) C" ^) J, N03. 文法的两种运算系指: 推导和连接。( ) 2 K1 d6 I! t$ s+ K! R
A、错误 B、正确
% L# I& ~# S2 i4 J# V) \04. 文法是用于定义语言的,它可用如下四元组描述:; o g E" P9 o# M9 n3 R6 p
G(Z)=( VN , VT , Z , p ),其中:Z称为文法的结束符号。( )
: ^$ ~+ I- n: m, J+ p, pA、错误 B、正确) Z8 z- ]" t; P. S
05. 有限自动机可用来描述上下文无关语言语言。( )) H- `7 {/ X( m! y2 e
A、错误 B、正确+ ` b/ q4 W4 d- t% ?' ?: P( k
06. 正规文法是特指文法产生式仅具有如下形式:⑴ A -> aB ⑵ A -> a ⑶ A -> e。( ): y. N% o ^0 Y) @* @( O. P
A、错误 B、正确) l+ H5 X: q/ A7 @3 A! L
07. TOKEN 是词法分析中单词的一种机内数据结构表示,其结构是{类,值}。( )
1 B+ ?' ~& \- [7 w% lA、错误 B、正确
_( l @7 a8 X6 p+ q08. 语法分析的任务,是对给定的符号串,判定其是否是某文法的句子。( )
" P3 x6 F3 P9 K1 \A、错误 B、正确, V9 @; Q. E" I8 ?" V
09.语法分析方法分两类: (1) 自顶向下分析; (2) 自底向上分析。( )
; L- D6 F* F! I' H5 V, s9 UA、错误 B、正确
8 y7 T2 {* k8 v5 [) `0 p* P10. 过程的一次执行所需要的信息用一块连续的存储区域来管理,这块存储区叫做符号表。( )
4 L d4 i# M4 y3 Y% m( E" G9 OA、错误 B、正确- g; f8 a k8 O
$ F: g, a$ q) ]三、(15分)回答下列问题: & i/ m) O8 }& k4 d# l5 C3 c
(1)写出表达式 a*(b-c/d+e) 的逆波兰式:" U% H9 S& X: Z$ m: @* n, |
(2)写出条件语句 if (x>0) x=a+b/10 的四元式序列:
6 ^4 f6 K( c7 T# ](3)设有算术表达式文法如下:2 v; ], @- E$ T! Y( l
E --> T | E + T | E – T
; `- n; z" c" ^4 R1 k! D T --> F | T * F | T / F
- E8 `& N; S+ p {! L+ c F --> i | ( E ) 其中: i : 变量或常量;
& O! c4 ?; b4 A+ f7 C试构造四元式翻译文法并指出其中各翻译子程序的功能:3 Y S1 `5 ]) i0 G/ \& G$ L, L6 O
' e9 t8 k1 [+ V; ^
v2 e x1 Z9 l0 q% Q# y0 ]/ B
7 U Z% J& }' | ]- w8 P' o8 H0 ?, I1 [% [- N8 H1 ]3 B0 C6 u
$ J, i! W0 |8 V7 B
$ ^" G W1 [/ W! V
9 z: S R0 a+ h" ~- E' P6 I
9 [! v* ?" k: t6 P0 B; d; U' v8 h" H5 b
* c# i6 T h6 k0 Y7 U( j
O' ^5 O: r4 m4 ~7 g4 Q8 ]- w$ O* U: C5 @$ B
C$ K" Q* _! M0 ?; T
( w- S) j3 X: M0 l* ?
/ z* s T L I) _) H( \0 B四、(15分)试已知符号串集合为: A= { a bn c ,d │ n≥0 }
, M- [( A$ J- V- `% h- D(1)构造相应的有限自动机: , I6 W1 ^5 x7 j; F0 H, Y+ u3 r
(2)构造相应的文法: G(S): 3 P0 m8 V+ l* w- j: V* Y
(3)已知有限自动机 FA (右图) :( V7 [1 n: V: x# n2 K
6 f8 u! Q- p, n, Y% }3 P y FA: # P5 a' D: A! w: L/ H& C
2 u. C1 a; {4 ^! p4 c3 m7 _
写出 FA 所表示的符号串集合(语言): $ G% m9 R$ g2 B; i
. p. G% q; {1 ]
: N3 z/ V3 u7 g, y8 k/ i: C
" a* e8 Q9 X6 n; }3 o' l! D7 f; U/ e9 h7 Q' \
, N' X( W, M. u$ @4 k6 y4 J
' C4 E7 o$ R! N+ B/ P j: |7 i. t1 q$ }" U0 R2 E2 h
: A( U7 |- q3 ~ {$ A2 N- ~8 [
7 k5 e( R/ K2 n- k& G6 l
( ^5 E+ V" I' O7 N# ?6 y0 o3 J, K
/ p5 G. c' X3 g) ^7 s
# b3 Q2 R- c! @( ~& a7 U8 H% ?6 I7 t1 c
( ^' H' a3 [, J$ J5 N+ B; A五、(10分)设有文法 G(S):
& V5 U9 t4 [0 i6 F/ m& H/ qS -> a B d | b A B" F9 \6 d9 l- e
A -> a A b | b) U- e/ q1 f& J( \( ^
B -> c | B c
7 z2 u/ ?8 ~+ a% R3 r5 z( x/ y(1) 证明 baAbcc 是一个句型,画出此句型的语法树, 指出此句型的短语、简单短语和句柄; 7 c9 k$ Q, i+ ]) b) d9 `% V
(2) 把文法中的左递规产生式变换成非左递规产生式。! U2 S) I2 x# z) X9 ~! \
3 Z7 ^ J) J& Y1 C I9 ]0 K3 p9 L4 j r& q
|
|