《編譯原理》20秋平時(shí)作業(yè)2
試卷總分:100    得分:100
第1題,如果活動(dòng)記錄中沒(méi)有DISPLAY表，則說(shuō)明（）。
A、程序中不允許有遞歸定義的過(guò)程
B、程序中不允許有嵌套定義的過(guò)程
C、程序中既不允許有嵌套定義的過(guò)程，也不允許有遞歸定義的過(guò)程
D、程序中允許有遞歸定義的過(guò)程，也允許有嵌套定義的過(guò)程
正確答案:


第2題,編譯程序生成的目標(biāo)程序____ 是可執(zhí)行的程序.
A、一定
B、不一定
正確答案:


第3題,編譯過(guò)程中 , 語(yǔ)法分析器的任務(wù)就是_____。                                 (1) 分析單詞是怎樣構(gòu)成的     (2)  分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的  (3) 分析語(yǔ)句和說(shuō)明是如何構(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)生的()的全體是該文法描述的語(yǔ)言。
A、句型
B、終結(jié)符集
C、非終結(jié)符集
D、句子
正確答案:


答案來(lái)源：（www.）,編譯程序中語(yǔ)法分析器接收以為單位的輸入。
A、單詞
B、表達(dá)式
C、產(chǎn)生式
D、句子
正確答案:


第6題,文法 G 產(chǎn)生的_____的全體是該文法描述的語(yǔ)言。
A、句型
B、終結(jié)符集
C、非終結(jié)符集
D、句子
正確答案:


第7題,文法G[E]：
E→TOE＋T
T→FOT＊F F→aO（E）
該文法句型E＋F＊(E＋T)的簡(jiǎn)單短語(yǔ)是下列符號(hào)串中的____    。
①（E＋T）   ②E＋T       ③F     ④ F＊(E＋T)
可選項(xiàng)有：____.
A、①和③
B、②和③
C、③和④
D、③
正確答案:


第8題,算符優(yōu)先分析每次都是對(duì)（）進(jìn)行規(guī)約。
A、短語(yǔ)
B、最左素短語(yǔ)
C、素短語(yǔ)
D、句柄
正確答案:


第9題,一個(gè)上下文無(wú)關(guān)文法 G 包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開(kāi)始符號(hào)，以及一組 _____。
A、句子
B、句型
C、單詞
D、產(chǎn)生式
正確答案:


答案來(lái)源：（www.）,編譯程序使用_____區(qū)別標(biāo)識(shí)符的作用域。
A、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名
B、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的靜態(tài)層次
C、說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的動(dòng)態(tài)層次
D、標(biāo)識(shí)符的行號(hào)
正確答案:


第11題,編譯程序中的語(yǔ)法分析器接受以______為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。
A、表達(dá)式
B、產(chǎn)生式
C、單詞
D、語(yǔ)句
正確答案:


答案來(lái)源：（www.）,一個(gè)句型中的最左_____稱(chēng)為該句型的句柄。
A、短語(yǔ)
B、簡(jiǎn)單短語(yǔ)
C、素短語(yǔ)
D、終結(jié)符號(hào)
正確答案:


第13題,詞法分析的任務(wù)是()
A、識(shí)別單詞
B、分析句子的含義
C、識(shí)別句子
D、生成目標(biāo)代碼
正確答案:


第14題,關(guān)于必經(jīng)結(jié)點(diǎn)的二元關(guān)系，下列敘述中不正確的是（）。
A、滿足自反性
B、滿足傳遞性
C、滿足反對(duì)稱(chēng)性
D、滿足對(duì)稱(chēng)性
正確答案:


答案來(lái)源：（www.）,詞法分析器用于識(shí)別_____。
A、字符串
B、語(yǔ)句
C、單詞
D、標(biāo)識(shí)符
正確答案:


第16題,對(duì)能用有限自動(dòng)機(jī)描述的一個(gè)語(yǔ)言，該語(yǔ)言的一子集所構(gòu)成的語(yǔ)言不一定能用有限自動(dòng)機(jī)來(lái)描述。
A、錯(cuò)誤
B、正確
正確答案:


第17題,"用高級(jí)語(yǔ)言書(shū)寫(xiě)的源程序都必須通過(guò)編譯,產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行"這種說(shuō)法。
A、錯(cuò)誤
B、正確
正確答案:


第18題,同心集的合并有可能產(chǎn)生"歸約/歸約"沖突。
A、錯(cuò)誤
B、正確
正確答案:


第19題,對(duì)中間代碼的代碼優(yōu)化依賴(lài)于具體的計(jì)算機(jī)。
A、錯(cuò)誤
B、正確
正確答案:


答案來(lái)源：（www.）,循環(huán)L中，所有的不變運(yùn)算都能依次（查找不變運(yùn)算的順序）提到L的前置節(jié)點(diǎn)中。
A、錯(cuò)誤
B、正確
正確答案:


第21題,常量表達(dá)式是指在任何時(shí)候都取固定常數(shù)值的表達(dá)式。
A、錯(cuò)誤
B、正確
正確答案:


第22題,構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR分析表。
A、錯(cuò)誤
B、正確
正確答案:


第23題,在程序運(yùn)行中，對(duì)應(yīng)一個(gè)程序單元（函數(shù)等）的活動(dòng)記錄，同時(shí)最多只能有一個(gè)存在。
A、錯(cuò)誤
B、正確
正確答案:


第24題,一個(gè)基本快的出口和入口可以不唯一。
A、錯(cuò)誤
B、正確
正確答案:


答案來(lái)源：（www.）,直接生成目標(biāo)代碼的主要好處是，可避免重復(fù)工作，從而減少編譯器的體積。
A、錯(cuò)誤
B、正確
正確答案: