可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
東 北 大 學(xué) 繼 續(xù) 教 育 學(xué) 院
編 譯 方 法 試 卷（作業(yè)考核 線上2） A 卷（共 5 頁）
總分 題號 一 二 三 四 五 六 七 八 九 十
得分
一、（在備選答案中選出一個正確答案，每題3分，共30分）
01. 程序設(shè)計語言一般分為( )和( )兩大類, 其中低級語言通常又稱為（ ）
A. 高級語言,低級語言,通用程序語言
B. 專用程序語言,高級語言,低級語言
C. 專用程序語言,低級語言,面向機器的語言
D. 高級語言,低級語言,面向機器的語言
02． 如果編譯程序生成的目標(biāo)是機器代碼程序, 則源程序的執(zhí)行分成兩大階段:（ ）和（ ）
A. 編輯階段, 運行階段
B. 編譯階段, 連接階段
C. 編譯階段, 運行階段
D. 編輯階段, 連接階段
03．已知文法G(E) :
E -> T|E+T|E-T
T -> F|T*F|T/F
F -> i|(E)
該文法的開始符號是: ( ), 終結(jié)符集合VT是( ),非終結(jié)符集合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. 由文法的開始符號推出的所有終結(jié)符號串
05. 有限狀態(tài)自動機可定義如下五元組：FA=(Q ,∑,Q0 , F ,δ),其中：( )
A. Q - 狀態(tài)集合 ,∑ - 字母表,Q0 - 開始狀態(tài)集合 ,F - 結(jié)束狀態(tài)集合,δ -狀態(tài)變換函數(shù) ;
B. Q - 狀態(tài)集合 ,∑ - 字母表,Q0 - 開始狀態(tài)集合 ,F - 結(jié)束狀態(tài)集合 ,δ - 產(chǎn)生式 ;
C. Q - 狀態(tài)集合 ,∑ - 字母表,Q0 - 開始狀態(tài)集合 ,F - 結(jié)束狀態(tài) ,δ -狀態(tài)變換函數(shù) ;
06. 詞法分析的單詞識別中，區(qū)分關(guān)鍵字和標(biāo)識符的方法，通常是把拼得的字符串首先查( ) , 若( )則視為( ) , 否則為( )
A. 關(guān)鍵字表, 查到, 關(guān)鍵字, 標(biāo)識符
B. 關(guān)鍵字表, 查不到, 關(guān)鍵字, 標(biāo)識符
C. 標(biāo)識符表, 查到, 關(guān)鍵字, 標(biāo)識符
D. 關(guān)鍵字表, 查到, 標(biāo)識符, 關(guān)鍵字
07. 程序設(shè)計語言單詞通?？煞秩缦滤念? )
A. 關(guān)鍵字, 標(biāo)識符, 常數(shù), 界符
B. 關(guān)鍵字, 變量, 常數(shù), 界符
C. 整型 , 字符型, 俘點型, 布爾型
08. 編譯過程中, 語法分析器的任務(wù)是( )
(1)分析單詞是怎樣構(gòu)成的
(2)分析單詞串是如何構(gòu)成語句和說明的
(3)分析語句和說明是如何構(gòu)成程序的
(4)分析程序的結(jié)構(gòu)
A. (2)和(3)
B. (4)
C. (2),(3),(4)
D. (1),(2),(3),(4)
09. 設(shè)有文法 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. 編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構(gòu)是( ), 它記錄著源程序中的各種信息. 在這些表中, 尤其以( )最為重要, 它的生存期最長, 使用也最頻繁。
A. 線性表 , 符號表 B. 表 , 鏈表
C. 線性表 , 鏈表 D. 表 , 符號表
二、答案來源：（www.）（每題3分，10道題，30分）
01. “用高級語言書寫的源程序都必須通過編譯, 產(chǎn)生目標(biāo)代碼程序后才能投入運行.”這種說法( )
A、錯誤 B、正確
02. 編譯程序生成的目標(biāo)程序一定是機器語言的程序。（ ）
A、錯誤 B、正確
03. 文法的兩種運算系指: 推導(dǎo)和連接。（ ）
A、錯誤 B、正確
04. 文法是用于定義語言的，它可用如下四元組描述:
G(Z)=( VN , VT , Z , p ),其中：Z稱為文法的結(jié)束符號。（ ）
A、錯誤 B、正確
05. 有限自動機可用來描述上下文無關(guān)語言語言。（ ）
A、錯誤 B、正確
06. 正規(guī)文法是特指文法產(chǎn)生式僅具有如下形式：⑴ A -> aB ⑵ A -> a ⑶ A -> e。（ ）
A、錯誤 B、正確
07. TOKEN 是詞法分析中單詞的一種機內(nèi)數(shù)據(jù)結(jié)構(gòu)表示,其結(jié)構(gòu)是{類，值}。（ ）
A、錯誤 B、正確
08. 語法分析的任務(wù)，是對給定的符號串，判定其是否是某文法的句子。（ ）
A、錯誤 B、正確
09.語法分析方法分兩類: (1) 自頂向下分析; (2) 自底向上分析。（ ）
A、錯誤 B、正確
10. 過程的一次執(zhí)行所需要的信息用一塊連續(xù)的存儲區(qū)域來管理，這塊存儲區(qū)叫做符號表。（ ）
A、錯誤 B、正確
三、（15分）回答下列問題:
（1）寫出表達式 a*(b-c/d+e) 的逆波蘭式:
（2）寫出條件語句 if (x>0) x=a+b/10 的四元式序列:
（3）設(shè)有算術(shù)表達式文法如下:
E --> T | E + T | E C T
T --> F | T * F | T / F
F --> i | ( E ) 其中: i : 變量或常量；
試構(gòu)造四元式翻譯文法并指出其中各翻譯子程序的功能:
四、（15分）試已知符號串集合為： A= { a bn c ,d │ n≥0 }
（1）構(gòu)造相應(yīng)的有限自動機：
（2）構(gòu)造相應(yīng)的文法: G(S):
（3）已知有限自動機 FA (右圖) ：
FA:
寫出 FA 所表示的符號串集合(語言)：
五、（10分）設(shè)有文法 G(S):
S -> a B d | b A B
A -> a A b | b
B -> c | B c
（1） 證明 baAbcc 是一個句型，畫出此句型的語法樹, 指出此句型的短語、簡單短語和句柄;
（2） 把文法中的左遞規(guī)產(chǎn)生式變換成非左遞規(guī)產(chǎn)生式。
