《編譯原理》20秋平時作業(yè)1
試卷總分:100    得分:100
第1題,詞法分析的任務是(  )
A、識別單詞
B、分析句子的含義
C、識別句子
D、生成目標代碼
正確答案:


第2題,最適合動態(tài)建立數(shù)據(jù)實體的內(nèi)存分配方式是()
A、棧式分配
B、堆式分配
C、編譯時預先分配
D、以上三種均可
正確答案:


第3題,下列______代碼優(yōu)化方法不是針對循環(huán)代碼優(yōu)化進行的。
A、強度削弱
B、刪除歸納變量
C、刪除多余運算
D、代碼外提
正確答案:


第4題,變量應當（）。
A、持有左值
B、持有右值
C、既持有左值又持有右值
D、既不持有左值也不持有右值
正確答案:


答案來源：（www.）,一個上下文無關文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的()：
A、必要條件
B、充分必要條件
正確答案:


第6題,如果從一個類型轉(zhuǎn)換到另一類型可以由編譯器自動完成，這樣的轉(zhuǎn)換為______的轉(zhuǎn)換，也叫做強制。
A、隱式
B、顯式
C、自動
正確答案:


第7題,一個語言的文法是（）。
A、唯一的
B、不唯一的
C、數(shù)量有限的
正確答案:


第8題,語言是(  )
A、句子的集合
B、產(chǎn)生式的集合
C、符號串的集合
D、句型的集合
正確答案:


第9題,算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點是()
A、歸約速度快
B、對文法限制少
正確答案:


答案來源：（www.）,構造編譯程序應掌握（）。
A、源程序
B、目標語言
C、編譯方法
D、以上三項都是
正確答案:


第11題,Chomsky 定義的四種形式語言文法中，1 型文法又稱為_____文法；
A、短語結(jié)構文法
B、前后文無關文法
C、前后文有關文法
D、正規(guī)文法
正確答案:


答案來源：（www.）,文法G[A]：A→bHH→BAB→AbH→a不是（）
A、2型文法
B、正規(guī)文法
C、0型文法
D、1型文法
正確答案:


第13題,下列不屬于字符串banana的字串是（）。
A、b
B、baa
C、babn
D、baan
正確答案:


第14題,在重載符號的引用點，若其含義能確定到唯一，就叫做重載的______。
A、定義
B、消除
C、確定
正確答案:


答案來源：（www.）,使用解釋程序時，在程序未執(zhí)行完的情況下，______重新執(zhí)行已執(zhí)行的部分。
A、也能
B、不能
正確答案:


第16題,在中間代碼代碼優(yōu)化中循環(huán)上的代碼優(yōu)化主要有不變表達式外提和削減運算強度。
A、錯誤
B、正確
正確答案:


第17題,詞法分析的主要任務是檢查程序是否有語法上的錯誤。
A、錯誤
B、正確
正確答案:


第18題,正則文法其產(chǎn)生式為A-a，A-Bb,A,B∈VN，a、b∈VT。
A、錯誤
B、正確
正確答案:


第19題,一個語義子程序描述了一個文法所對應的翻譯工作。
A、錯誤
B、正確
正確答案:


答案來源：（www.）,解釋程序適用于 COBOL 和 FORTRAN 語言。
A、錯誤
B、正確
正確答案:


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


第22題,一個LL( l)文法一定是無二義的。
A、錯誤
B、正確
正確答案:


第23題,如果一個文法存在某個句子對應兩棵不同的語法樹，則稱這個文法是二義的。
A、錯誤
B、正確
正確答案:


第24題,符號表中的信息欄中登記了每個名字的屬性和特征等有關信息，如類型、種屬、所占單元大小、地址等等。
A、錯誤
B、正確
正確答案:


答案來源：（www.）,在SLR（1）分析法的名稱中，S的含義是簡單的。
A、錯誤
B、正確
正確答案: