蘭大編譯原理18春平時作業(yè)1輔導資料

1、蘭大《編譯原理》18春平時作業(yè)11、C2、B3、A4、B5、A一、單選題共15題，60分1、下列（）代碼優(yōu)化方法不是針對循環(huán)代碼優(yōu)化進行的。A強度削弱B刪除歸納變量C刪除多余運算D代碼外提正確答案是：C2、對應Chomsky四種文法的四種語言之間的關系是()AL0∈L1∈L2∈L3BL3∈L2∈L1∈L0CL3=L2∈L1∈L0DL0∈L1∈L2=L3正確答案是：B3、（）是一種典型的解釋型語言。ABASICBCCFTRPAL正確答案是

2、：A4、一個LR（1）文法合并同心集后，如果不是LALR（1）文法必定存在（）A移進歸約沖突B歸約歸約沖突C識別句型D收集類型信息正確答案是：B5、一般程序設計語言的定義都涉及()三個方面。1)語法2)語義3)語用4)程序基本符號的確定A1)2)3)B1)2)4)C1)3)4)D2)3)4)正確答案是：A6、詞法分析器用于識別（）。A字符串B語句C單詞A動態(tài)存儲B棧式存儲C靜態(tài)存儲D堆式存儲正確答案是：C13、描述一個語言的文法是（）A

3、唯一的B不唯一的C可能唯一D可能不唯一正確答案是：B14、間接三元式表示法的優(yōu)點為_____。A采用間接碼表，便于代碼優(yōu)化處理B節(jié)省存儲空間，不便于表的修改C便于代碼優(yōu)化處理，節(jié)省存儲空間D節(jié)省存儲空間，不便于代碼優(yōu)化處理正確答案是：A15、編譯程序使用_____區(qū)別標識符的作用域。A說明標識符的過程或函數(shù)名B說明標識符的過程或函數(shù)的靜態(tài)層次C說明標識符的過程或函數(shù)的動態(tài)層次D標識符的行號正確答案是：B二、判斷題共10題，40分1、兩個