西交15年7月編譯原理考查課試題最新

西安交通大學15年7月《編譯原理》考查課試題試卷總分：100 測試時間：-- 試卷得分：100?單選題?多選題、單選題(共20道試題，共80分。)得分：80下面關(guān)于解釋程序的描述正確的是()。(1)解釋程序的特點是處理程序時不產(chǎn)生目標代碼(2)解釋程序適用于COBOL和FORTRAN語言(3)解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的A.(1)(2)TOC\o"1-5"\h\z(1)(1)⑵⑶⑵⑶正確答案：B滿分：4分得分：4正則文法()二義性的。A.可以是—定不是.定是D.可以不是正確答案：B滿分：4分得分：4詞法分析器的輸出是（）。A.單詞符號二元式三兀式四元式正確答案： 滿分：4分得分：4在編譯時安排所有數(shù)據(jù)對象的存儲單元的分配策略屬于 （）。A.靜態(tài)分配策略動態(tài)分配策略棧式分配策略堆分配策略正確答案： 滿分：4分得分：4語法分析器的輸出是（）。A.源程序單詞符號語法單位中間代碼正確答案： 滿分：4分得分：4下列說法中錯誤的是（）。A.當一遍中包含若干階段時，各階段的工作是穿插進行的遍數(shù)越多越好遍數(shù)越多，輸入/輸出所消耗的時間越多并非每種語言都可以用單遍編譯來實現(xiàn)正確答案： 滿分：4分得分：4在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（）。A.非終結(jié)符集終結(jié)符集字母表狀態(tài)集正確答案： 滿分：4分得分：4Pascal的if語句滿足（）。A.最遠匹配原則動態(tài)作用域規(guī)則靜態(tài)作用域規(guī)則最近匹配原則正確答案： 滿分：4分得分：4（）是描述語言的語法結(jié)構(gòu)的形式規(guī)則。 A.文法語義詞法語法正確答案：滿分：4分得分：4高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于 （）分析方法。A.自左至右自上而下自下而上自右向左正確答案：滿分：4分得分：4若文法G定義的語言是無限集，則文法必然是 （）。A.上下文無關(guān)文法正規(guī)文法二義性文法遞歸文法正確答案：滿分：4分得分：4有限自動機可以有（）個初始狀態(tài)。A.一個兩個三個多個正確答案：滿分：4分得分：413.賦值語句:X::--(a+b)/(c-d)-(a+b*c)r 的逆波二表示是()。A.Xab+cd-/-bc*a+-:-Xab+/cd--bc*a+--:=Xab+-cd-/abc*+-:=Xab+cd-/abc*+--:=正確答案： 滿分：4分得分：42型文法也稱為（）。A.短語文法上下文無關(guān)文法右線性文法左性性文法正確答案： 滿分：4分得分：4下面哪個文法具有二義性 （）。A.AtAA|（A）|Ete+T|TEt（E）Eta正確答案： 滿分：4分得分：4編譯程序中語法分析器接收以 （）為單位的輸入。A.單詞表達式產(chǎn)生式句子正確答案： 滿分：4分得分：4一個結(jié)點相應的文法符號屬性值是由該結(jié)點兄弟結(jié)點和 /或父節(jié)點的相應的文法符號的屬性值來計算，按這種情況計算的屬性值叫做 （）。A.綜合屬性繼承屬性自然屬性賦值屬性正確答案： 滿分：4分得分：4LR（1）文法都是（）。A.無二義性且無左遞歸可能有二義性但無左遞歸無二義性但可能是左遞歸可以既有二義性又有左遞歸正確答案： 滿分：4分得分：4最適合動態(tài)建立數(shù)據(jù)實體的內(nèi)存分配方式是 （）。A.棧式分配堆式分配編譯時預先分配以上三種均可正確答案： 滿分：4分得分：4在編譯的各階段中，和目標機器關(guān)系最為密切的是 （）。A?詞法分析語法分析語義分析目標代碼生成正確答案： 滿分：4分得分：4西交11春學期《編譯原理》在線作業(yè)試卷總分：100 測試時間：-- 試卷得分：100?單選題?多選題、多選題（共5道試題，共20分。）得分：20靜態(tài)語義檢查通常包括（）。A.類型檢查控制流檢查一致性檢查相關(guān)名字檢查正確答案： 滿分：4分得分：4根據(jù)不同的用途和側(cè)重，編譯程序可分為 （）。A.診斷編譯程序優(yōu)化編譯程序交叉編譯程序可變目標編譯程序正確答案： 滿分：4分得分：4常見的代碼優(yōu)化包括（）。A.常量合并公共子表達式刪除復寫傳播死代碼刪除正確答案： 滿分：4分得分：4面向?qū)ο笳Z言的主要特