《編譯原理》20秋平時作業(yè)2
試卷總分:100 得分:100
第1題,如果活動記錄中沒有DISPLAY表，則說明（）。
A、程序中不允許有遞歸定義的過程
B、程序中不允許有嵌套定義的過程
C、程序中既不允許有嵌套定義的過程，也不允許有遞歸定義的過程
D、程序中允許有遞歸定義的過程，也允許有嵌套定義的過程
正確答案:
第2題,編譯程序生成的目標程序____ 是可執(zhí)行的程序.
A、一定
B、不一定
正確答案:
第3題,編譯過程中 , 語法分析器的任務就是_____。 (1) 分析單詞是怎樣構(gòu)成的 (2) 分析單詞串是如何構(gòu)成語句和說明的 (3) 分析語句和說明是如何構(gòu)成程序的 (4) 分析程序的結(jié)構(gòu)
A、(2)(3)
B、(2)(3)(4)
C、(1)(2)(3)
D、(1)(2)(3)(4)
正確答案:
第4題,文法 G 產(chǎn)生的()的全體是該文法描述的語言。
A、句型
B、終結(jié)符集
C、非終結(jié)符集
D、句子
正確答案:
答案來源：（www.）,編譯程序中語法分析器接收以為單位的輸入。
A、單詞
B、表達式
C、產(chǎn)生式
D、句子
正確答案:
第6題,文法 G 產(chǎn)生的_____的全體是該文法描述的語言。
A、句型
B、終結(jié)符集
C、非終結(jié)符集
D、句子
正確答案:
第7題,文法G[E]：
E→TOE＋T
T→FOT＊F F→aO（E）
該文法句型E＋F＊(E＋T)的簡單短語是下列符號串中的____ 。
①（E＋T） ②E＋T ③F ④ F＊(E＋T)
可選項有：____.
A、①和③
B、②和③
C、③和④
D、③
正確答案:
第8題,算符優(yōu)先分析每次都是對（）進行規(guī)約。
A、短語
B、最左素短語
C、素短語
D、句柄
正確答案:
第9題,一個上下文無關文法 G 包括四個組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組 _____。
A、句子
B、句型
C、單詞
D、產(chǎn)生式
正確答案:
答案來源：（www.）,編譯程序使用_____區(qū)別標識符的作用域。
A、說明標識符的過程或函數(shù)名
B、說明標識符的過程或函數(shù)的靜態(tài)層次
C、說明標識符的過程或函數(shù)的動態(tài)層次
D、標識符的行號
正確答案:
第11題,編譯程序中的語法分析器接受以______為單位的輸入，并產(chǎn)生有關信息供以后各階段使用。
A、表達式
B、產(chǎn)生式
C、單詞
D、語句
正確答案:
答案來源：（www.）,一個句型中的最左_____稱為該句型的句柄。
A、短語
B、簡單短語
C、素短語
D、終結(jié)符號
正確答案:
第13題,詞法分析的任務是()
A、識別單詞
B、分析句子的含義
C、識別句子
D、生成目標代碼
正確答案:
第14題,關于必經(jīng)結(jié)點的二元關系，下列敘述中不正確的是（）。
A、滿足自反性
B、滿足傳遞性
C、滿足反對稱性
D、滿足對稱性
正確答案:
答案來源：（www.）,詞法分析器用于識別_____。
A、字符串
B、語句
C、單詞
D、標識符
正確答案:
第16題,對能用有限自動機描述的一個語言，該語言的一子集所構(gòu)成的語言不一定能用有限自動機來描述。
A、錯誤
B、正確
正確答案:
第17題,"用高級語言書寫的源程序都必須通過編譯,產(chǎn)生目標代碼后才能投入運行"這種說法。
A、錯誤
B、正確
正確答案:
第18題,同心集的合并有可能產(chǎn)生"歸約/歸約"沖突。
A、錯誤
B、正確
正確答案:
第19題,對中間代碼的代碼優(yōu)化依賴于具體的計算機。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,循環(huán)L中，所有的不變運算都能依次（查找不變運算的順序）提到L的前置節(jié)點中。
A、錯誤
B、正確
正確答案:
第21題,常量表達式是指在任何時候都取固定常數(shù)值的表達式。
A、錯誤
B、正確
正確答案:
第22題,構(gòu)造LR分析器的任務就是產(chǎn)生LR分析表。
A、錯誤
B、正確
正確答案:
第23題,在程序運行中，對應一個程序單元（函數(shù)等）的活動記錄，同時最多只能有一個存在。
A、錯誤
B、正確
正確答案:
第24題,一個基本快的出口和入口可以不唯一。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,直接生成目標代碼的主要好處是，可避免重復工作，從而減少編譯器的體積。
A、錯誤
B、正確
正確答案:
