海市高等教育自學考試編譯技術試

1、 共 6 頁 第 1 頁2005 年 10 月上海市高等教育自學考試 編譯技術（6370）試卷 編譯技術（6370）試卷 （計算機軟件專業(yè)） 本卷考試時間 150 分鐘，不準使用計算機 一、單項選擇題（本大題共 15 小題，每小題 2 分，共 30 分）在每小題列出的四個選項中只有一個選項符合題目要求的。請將正確的選項前的字母填在題后括號內(nèi)。 1. 文法 G[S] （ ） S→As|B B→Bb|ε 是： A.短語文法 B.上

2、下文無關文法 C.上下文有關文法 D.正規(guī)文法 2. 描述語言 L(G)=｛a nb m|n≥0,m≥0｝的正規(guī)文法 G[S]是 （ ） A.S→AB A→ε|aA B→ε|bB C.S→AB A→a|aA B→b|bB B.S→aS|B B→ε|bB D.S→aS|B B→b|bB 3. 與正規(guī)式 a ? 等價的正規(guī)式是 ( )A.a B.ε C.? C. * a4. 文法 G[S]： ( ) S→AA A→ε|aA

3、 所生成的語言是 A.{ a 2n|n≥0} B. {a n|n≥0} C.{a 2n|n≥1} D.{a n|n≥1} 5. 預測分析法是一種 （ ） A.自下而上語法分析法 B.自上而下語法分析法 C.規(guī)范歸約分析法 D.LR 分析法 6. 在通常的語法分析方法中，特別適用于表達式的分析的是 （ ） A.LR 分析法 B.遞歸下降分析法 C.算符優(yōu)先分析法 D.預測分析法 7. 下面的分析對象中，詞法分析的對象有 （

4、） A.表達式 B.語句 C.程序 D.運算符 8. 已知文法 G[S] （ ） 共 6 頁 第 3 頁E→E+S|E-S|S IRST(E) __________________________________。 19.根據(jù) 18 題中的文法，則 FOLLOW(E)=________________________________。 20.消除文法 G[S]： S→Sa|Nb|c N→Sd|Ne|f 遞歸后的文法： _______

5、______________________________________________。 21.給出“以 ab 結(jié)尾的所有由 a，b 組成的串”的正規(guī)式_____________________________。 22.在語法樹中，一個結(jié)實的繼承屬性由此結(jié)點的父結(jié)點和（或）________________的一些屬性確定。23.過程調(diào)用中，形式參數(shù)和實在參數(shù)間傳遞的方式有傳值，傳遞址，穿結(jié)果和____________。 24.變量

6、A 在 p 點活躍是指_________________________________________________________ _____________________________________________________________________________。 25.目標代碼生成時應充分考慮利用_____________________________和計算機的指令系統(tǒng)的特點。 三、解答題（本大題共 5