海市高等教育自學(xué)考試編譯技術(shù)試

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

2、下文無關(guān)文法 C.上下文有關(guān)文法 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 ? 等價(jià)的正規(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. 預(yù)測(cè)分析法是一種 （ ） A.自下而上語法分析法 B.自上而下語法分析法 C.規(guī)范歸約分析法 D.LR 分析法 6. 在通常的語法分析方法中，特別適用于表達(dá)式的分析的是 （ ） A.LR 分析法 B.遞歸下降分析法 C.算符優(yōu)先分析法 D.預(yù)測(cè)分析法 7. 下面的分析對(duì)象中，詞法分析的對(duì)象有 （

4、） A.表達(dá)式 B.語句 C.程序 D.運(yùn)算符 8. 已知文法 G[S] （ ） 共 6 頁(yè) 第 3 頁(yè)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.在語法樹中，一個(gè)結(jié)實(shí)的繼承屬性由此結(jié)點(diǎn)的父結(jié)點(diǎn)和（或）________________的一些屬性確定。23.過程調(diào)用中，形式參數(shù)和實(shí)在參數(shù)間傳遞的方式有傳值，傳遞址，穿結(jié)果和____________。 24.變量

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