大學(xué)計算機編譯原理期末復(fù)習(xí)試題含有答案

1、習(xí)題習(xí)題一、單項選擇題1、將編譯程序分成若干個“遍”是為了。a提高程序的執(zhí)行效率b使程序的結(jié)構(gòu)更加清晰c利用有限的機器內(nèi)存并提高機器的執(zhí)行效率d利用有限的機器內(nèi)存但降低了機器的執(zhí)行效率2、構(gòu)造編譯程序應(yīng)掌握。a源程序b目標語言c編譯方法d以上三項都是3、變量應(yīng)當。a持有左值b持有右值c既持有左值又持有右值d既不持有左值也不持有右值4、編譯程序絕大多數(shù)時間花在上。a出錯處理b詞法分析c目標代碼生成d管理表格5、不可能是目標代碼。a匯編指令

2、代碼b可重定位指令代碼c絕對指令代碼d中間代碼6、使用可以定義一個程序的意義。a語義規(guī)則b詞法規(guī)則c產(chǎn)生規(guī)則d詞法規(guī)則7、詞法分析器的輸入是。a單詞符號串b源程序c語法單位d目標程序8、中間代碼生成時所遵循的是。a語法規(guī)則b詞法規(guī)則c語義規(guī)則d等價變換規(guī)則9、編譯程序是對。a匯編程序的翻譯b高級語言程序的解釋執(zhí)行c機器語言的執(zhí)行d高級語言的翻譯10、語法分析應(yīng)遵循。a語義規(guī)則b語法規(guī)則c構(gòu)詞規(guī)則d等價變換規(guī)則解答1、將編譯程序分成若干個

3、“遍”是為了使編譯程序的結(jié)構(gòu)更加清晰，故選b。2、構(gòu)造編譯程序應(yīng)掌握源程序、目標語言及編譯方法等三方面的知識，故選d。3、對編譯而言，變量既持有左值又持有右值，故選c。4、編譯程序打交道最多的就是各種表格，因此選d。5、目標代碼包括匯編指令代碼、可重定位指令代碼和絕對指令代碼3種，因此不是目標代碼的只能選d。6、詞法分析遵循的是構(gòu)詞規(guī)則，語法分析遵循的是語法規(guī)則，中間代碼生成遵循的是語義規(guī)則，并且語義規(guī)則可以定義一個程序的意義。因此選a

4、。7、b8、c9、d10、c二、多項選擇題a.b∧(b.b∧)c.b∧(，d.b∧)，10、產(chǎn)生正規(guī)語言的文法為。a.0型b.1型c.2型d.3型11、采用自上而下分析，必須。a.消除左遞歸b.消除右遞歸c.消除回溯d.提取公共左因子12、在規(guī)范歸約中，用來刻畫可歸約串。a.直接短語b.句柄c.最左素短語d.素短語13、有文法G：E→ET|TT→Ti|i句子1286按該文法G歸約，其值為。a.23B.42c.30d.1714、規(guī)范歸約指