西安交通大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《編譯原理》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案

長風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。西安交通大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《編譯原理》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案（圖片大小可自由調(diào)整）第I卷A.目標(biāo)代碼D.過程參數(shù)參考答案：C2.兩個(gè)不同過程的活動(dòng)，其生存期是()。A.重疊的，不嵌套的C.重疊的，嵌套的D.不重疊的，不嵌套的參考答案：B3.語法分析器接收以()為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A.表達(dá)式C.單詞D.語句參考答案：C4.以()作為輸出，允許自程序單獨(dú)編譯。A.絕對(duì)機(jī)器代碼B.可再定位機(jī)器語言C.匯編語言程序D.中間語言5.從左線性文法構(gòu)造有限自動(dòng)機(jī)時(shí)，通常自動(dòng)機(jī)狀態(tài)個(gè)數(shù)比文法非終結(jié)符號(hào)數(shù)多()B.2C.06.Fortran語言的編譯程序采用()分配策略。B.最佳C.堆式動(dòng)態(tài)D.棧式動(dòng)態(tài)參考答案：AA.局部變量B.形式參數(shù)D.實(shí)在參數(shù)參考答案：B8.LL(1)文法不能用LR(1)分析器來分析。()A.對(duì)B.錯(cuò)A.對(duì)B.錯(cuò)參考答案：A10.一棵語法樹表示了一個(gè)句型所有的不同推導(dǎo)過程，包括最右推導(dǎo)和最左推導(dǎo)。()A.對(duì)B.錯(cuò)參考答案：A11.LR語法分析棧中存放的狀態(tài)是識(shí)別()的DFA狀態(tài)。A.前綴B.可歸前綴C.項(xiàng)目D.句柄參考答案：B12.文法開始符號(hào)的所有()作為屬性計(jì)算前的初始值。A.綜合屬性B.繼承屬性D.都不是參考答案：B第II卷1.如果一個(gè)編譯程序能產(chǎn)生不同于其宿主機(jī)的機(jī)器代碼，則稱它為()。A.診斷編譯程序B.優(yōu)化編譯程序D.可變目標(biāo)編譯程序參考答案：C2.語言的詞法規(guī)則一般用Chomsky的()型文法來描述A.0B.1C.2D.3參考答案：D3.非終結(jié)符只有綜合屬性，由詞法分析器提供。()A.對(duì)參考答案：A4.自上而下分析面臨的四個(gè)問題中，不包括()。A.需消除左遞歸B.存在回朔C.虛假匹配D.尋找可歸約串參考答案：D5.Chomsky把文法分成四種類型，其中，()也稱正規(guī)文法。B.1型D.3型參考答案：D6.正規(guī)表達(dá)式(ε|a|b)2表示的集合是()A.{ε，ab，ba，aa，bb}B.{ab，ba，aa，bb}C.{a，b，ab，aa，ba，bb}D.{ε，a，b，aa，bb，ab，ba}參考答案：D7.存在一種算法，能判定任何上下文無關(guān)文法是否是LL(1)的。()A.對(duì)B.錯(cuò)參考答案：A8.表達(dá)式-a+b*(-c+d)的逆波蘭式是()。C.a-b+cd-+*D.a-bc-d+*+參考答案：D9.S—屬性文法一定是L—屬性文法。()A.對(duì)B.錯(cuò)10.復(fù)寫傳播的目的是對(duì)某些變量的賦值變?yōu)闊o用。()