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

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

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

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

4、。7、b8、c9、d10、c二、多項(xiàng)選擇題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ī)范歸約指