西安交通大學2015年7月課程考試編譯原理作業(yè)考核試題

1、西安交通大學15年7月課程測試?編譯原理?作業(yè)考核試題一、單項選擇題(共10道試題,共30分.)V1.算符優(yōu)先分析法每次都是對()進行歸約：A.句柄B.最左素短語C.素短語D.簡單短語總分值：3分2.表達式-a+b*(-c+d)的逆波蘭式是A.ab+-cd+-*;B. a-b+c-d+*;C. a-b+c-d+*;D. a-bc-d+*+;總分值：3分3.以作為輸出,允許自程序單獨編譯.A.絕對機器代碼；B.可再定位機器語言；C.匯編語言程序；D.中間語言；總分值：3分4.在下述的編譯方法中,自頂向下的分析方法有().A.簡單優(yōu)先分析B.算符優(yōu)先分析C.遞歸下降分析D.預測分析技術E.LR(K

2、)分析FSLR(k)分析G. LL(k)分析H. LALR(K)分析總分值：3分5.以作為輸出,允許自程序單獨編譯.A.絕對機器代碼；B.可再定位機器語言；C.匯編語言程序；D.中間語言；總分值：3分6 .簡單優(yōu)先分析每次歸約的是A.最左直接短語B.直接短語C.最左素短語D.限制結點總分值：3分7 .為了便于優(yōu)化處理,三地址代碼可以表示成A.三元式8 .四元式C.后綴式D.間接三元式總分值：3分8.一個數(shù)據(jù)類型通常包括三種要素,下面不是：A.用于區(qū)別這種類型的數(shù)據(jù)對象的屬性；B.這種類型的數(shù)據(jù)對象可以具有的值；C.對這種類型的數(shù)據(jù)對象的內存分配；D.可以作用于這種類型的數(shù)據(jù)對象的操作；總分值：

3、3分9. LR語法分析棧中存放的狀態(tài)是識別的DFA狀態(tài).A.前綴；B.可歸前綴；C.工程；D.句柄；總分值：3分10.現(xiàn)代多數(shù)實用編譯程序所產生的目標代碼都是一種可重定位的指令代碼,在運行前必須借助于一個把各個目標模塊,包括系統(tǒng)提供的庫模塊連接在一起,確定程序變量或常數(shù)在主存中的位置,裝入內存中制定的起始地址,使之成為一個可運行的絕對指令代碼的程序.A.重定位程序；B.解釋程序；C.連接裝配程序；D.診斷程序；總分值：3分二、判斷題共5道試題,共15分.V1.有窮自動機接受的語言是正那么語言.A.錯誤B.正確總分值：3分2. S一屬性文法一定是1_一屬性文法.A.錯誤B.正確總分值：3分3.

4、LLk文法都不是二義性的.A.錯誤B.正確總分值：3分4 .在程序設計語言中,一般來說,布爾表達式僅僅用于條件、 循環(huán)等限制流語句中的條件表達式計算.A.錯誤B.正確總分值：3分5 .NFAM的非確定性表現(xiàn)在它有多個終態(tài).A.錯誤B.正確總分值：3分三、其他題共1道試題,共15分.V1.1、從功能上說,程序語言的語句大體可分為語句和語句兩大類.2、掃描器的任務是從中識別出一個個.3、語法分析最常用的兩類方法是和分析法.4、一個上下文無關文法所含四個組成局部是.5、所謂語法制導譯方法是.總分值：15分四、簡做題共5道試題,共40分.V1.過程調用時,主調程序與被調程序之間的信息傳遞有哪些方式?總分值：8分2.編譯中所說的遍是什么?總分值：8分3.編譯程序與解釋程序有何