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

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