可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

西交《編譯原理》在線作業(yè)
試卷總分:100    得分:100
第1題,許多廣為使用的語言，如Fortran、C、Pascal等，屬于（  ）。
A、強(qiáng)制式語言
B、應(yīng)用式語言
C、基于規(guī)則的語言
D、面向?qū)ο蟮恼Z言
正確答案:


第2題,在編譯方法中，動態(tài)存儲分配的含義是(  )。
A、在運(yùn)行階段對源程序中的數(shù)組.變量.參數(shù)等進(jìn)行分配
B、在編譯階段對源程序中的數(shù)組.變量.參數(shù)進(jìn)行分配
C、在編譯階段對源程序中的數(shù)組.變量.參數(shù)等進(jìn)行分配，在運(yùn)行時(shí)這些數(shù)組.變量.參數(shù)的地址可根據(jù)需要改變
D、其他都不正確
正確答案:


第3題,現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼，在運(yùn)行前必須借助于一個(gè)      把各個(gè)目標(biāo)模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個(gè)可運(yùn)行的絕對指令代碼的程序。
A、重定位程序；
B、解釋程序；
C、連接裝配程序；
D、診斷程序；
正確答案:


第4題,語法分析應(yīng)遵循（  ）。
A、語義規(guī)則
B、語法規(guī)則
C、構(gòu)詞規(guī)則
D、等價(jià)變換規(guī)則
正確答案:


（ ）是指源程序中不符合語法或詞法規(guī)則的錯(cuò)誤，這些錯(cuò)誤一般在詞法分析或語法分析時(shí)能檢測出來。
A、語義錯(cuò)誤
B、語法錯(cuò)誤
C、短語錯(cuò)誤
D、短句錯(cuò)誤
正確答案:


第6題,在使用高級語言編程時(shí),首先可通過編譯程序發(fā)現(xiàn)源程序的全部和部分(  )錯(cuò)誤。
A、語法
B、語義
C、語用
D、運(yùn)行
正確答案:


第7題,下列關(guān)于標(biāo)識符和名字?jǐn)⑹鲋?，正確的是(  )。
A、標(biāo)識符有一定的含義
B、名字是一個(gè)沒有意義的字符序列
C、名字有確切的屬性
D、都不正確
正確答案:


第8題,編譯程序是一種(  )
A、匯編程序
B、翻譯程序
C、解釋程序
D、目標(biāo)程序
正確答案:


第9題,代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼，在運(yùn)行前必須借助于一個(gè)（  ）把各個(gè)目標(biāo)模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個(gè)可運(yùn)行的絕對指令代碼的程序。
A、重定位程序
B、解釋程序
C、連接裝配程序
D、診斷程序
正確答案:


,一個(gè)數(shù)據(jù)類型通常包括三種要素,下面(  )不是:
A、用于區(qū)別這種類型的數(shù)據(jù)對象的屬性
B、這種類型的數(shù)據(jù)對象可以具有的值
C、對這種類型的數(shù)據(jù)對象的內(nèi)存分配
D、可以作用于這種類型的數(shù)據(jù)對象的操作
正確答案:


第11題,合并表達(dá)式中常量運(yùn)算的目的是（  ）。
A、使表達(dá)式中的常量盡可能少
B、是表達(dá)式盡可能簡短
C、將可在編譯時(shí)刻計(jì)算的常量運(yùn)算在編譯時(shí)刻計(jì)算出來，然后用所計(jì)算出來的值替換表達(dá)式中出現(xiàn)的所有這種常量運(yùn)算，使得生成的代碼指令盡可能少
D、其他都是
正確答案:

編譯程序使用________區(qū)別標(biāo)識符的作用域。
A、說明標(biāo)識符的過程或函數(shù)名；
B、說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次；
C、說明標(biāo)識符的過程或函數(shù)的動態(tài)層次；
D、標(biāo)識符的行號；
正確答案:


第13題,若文法G定義的語言是無限集，則文法必然是（）
A、前后文無關(guān)文法
B、正規(guī)文法
C、二義性文法
D、遞歸文法
正確答案:


第14題,不是編譯程序的組成部分。
A、詞法分析程序
B、代碼生成程序
C、設(shè)備管理程序
D、語法分析程序
正確答案:


,識別上下文無關(guān)語言的自動機(jī)是(  )
A、下推自動機(jī)
B、NFA
C、DFA
D、圖靈機(jī)
正確答案:


第16題,文法：G：S→xSx | y所識別的語言是(  )。
A、xyx
B、(xyx)*
C、x*yx*
D、xnyxn (n≥0)
正確答案:


第17題,自上而下分析面臨的四個(gè)問題中，不包括(    )
A、需消除左遞歸；
B、存在回朔；
C、虛假匹配；
D、尋找可歸約串
正確答案:


第18題,常見的中間代碼形式不包含（   ）
A、三元式
B、四元式
C、逆波蘭式
D、語法樹
正確答案:


第19題,終結(jié)符具有(  )屬性。
A、傳遞
B、繼承
C、抽象
D、綜合
正確答案:

,LR(k)文法(  )
A、都是無二義性的
B、都是二義性的
C、一部分是二義性的
D、無法判定
正確答案:


第21題,所謂在程序中某個(gè)給定點(diǎn)是活躍的，是指如果在程序中，（  ）。
A、該點(diǎn)以后被引用
B、該點(diǎn)以后被計(jì)算
C、該點(diǎn)正在被計(jì)算
D、該點(diǎn)一直被計(jì)算
正確答案:


第22題,教材介紹了三種符號表的構(gòu)造和處理方法，其中________中常把符號表組織成二叉樹形式。
A、線性組織；
B、排序組織和二分法；
C、雜湊（散列）組織；
D、非線性組織
正確答案:


第23題,布爾表達(dá)式計(jì)算時(shí)可以采用某種優(yōu)化措施,比如A and B用if-then-else可解釋為(  )。
A、if A then true else B
B、if A then B else false；
C、if A then false else true；
D、if A then true else false；
正確答案:


第24題,在LR（0）的ACTION子表中，如果某一行中存在標(biāo)記"rj"的欄，則(  )。
A、該行必定填滿rj
B、該行未填滿rj
C、其他行也有rj
D、goto子表中也有rj
正確答案:


,文法開始符號的所有（  ）作為屬性計(jì)算前的初始值。
A、綜合屬性
B、繼承屬性
C、繼承屬性和綜合屬性
D、都不是
正確答案:


第26題,布爾表達(dá)式計(jì)算時(shí)可以采用某種優(yōu)化措施，比如A and B用if-then-else可解釋為(    )。
A、if A then true else B；
B、if A then B else false；
C、if A then false else true；
D、if A then true else false；
正確答案:


第27題,一個(gè)文法所描述的語言是（）。
A、唯一的
B、不唯一的
C、可能唯一，好可能不唯一
正確答案:


第28題,如果文法G是無二義的，則它的任何句子(  )
A、最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同
B、最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同
C、最左推導(dǎo)和最右推導(dǎo)必定相同
D、可能存在兩個(gè)不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同
正確答案:


第29題,編譯程序使用(  )區(qū)別標(biāo)識符的作用域。
A、說明標(biāo)識符的過程或函數(shù)名
B、說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次
C、說明標(biāo)識符的過程或函數(shù)的動態(tài)層次
D、標(biāo)識符的行號
正確答案:


,算符優(yōu)先分析法每次都是對(    )進(jìn)行歸約：
A、句柄
B、最左素短語
C、素短語
D、簡單短語
正確答案:


第31題,在編譯過程中,既可以將幾個(gè)不同的階段合為一遍,也可以把一個(gè)階段的工作分為若干遍。(  )
T、對
F、錯(cuò)
更多答案下載：（www.）


第32題,有窮自動機(jī)接受的語言是正則語言。                    （  ）
A、錯(cuò)誤
B、正確
正確答案:


第33題,規(guī)范歸約和規(guī)范推導(dǎo)是互逆的兩個(gè)過程。(  )
A、錯(cuò)誤
B、正確
正確答案:


第34題,NFA M的非確定性表現(xiàn)在它有多個(gè)終態(tài)。
A、錯(cuò)誤
B、正確
正確答案:


第35題,通過建立一個(gè)變量地址描述數(shù)組AVALUE，來動態(tài)記錄變量在運(yùn)行過程中值的變化。（  ）
A、錯(cuò)誤
B、正確
正確答案:


第36題,算符優(yōu)先文法中任何兩個(gè)相鄰的終結(jié)符號之間至少滿足三種關(guān)系(＜?，?＞，＝?)之一。(  )
A、錯(cuò)誤
B、正確
正確答案:


第37題,把循環(huán)中的乘法運(yùn)算用遞歸加法運(yùn)算來替換就是一種強(qiáng)度削弱。(  )
A、錯(cuò)誤
B、正確
正確答案:


第38題,算符優(yōu)先分析法是一種規(guī)范規(guī)約法。(  )
A、錯(cuò)誤
B、正確
正確答案:


第39題,復(fù)寫傳播的目的使對某些變量的賦值變?yōu)闊o用。( )
T、對
F、錯(cuò)


第40題,編譯程序生成的目標(biāo)程序都是可執(zhí)行的程序。(  )
A、錯(cuò)誤
B、正確
正確答案:


第41題,一個(gè)二義性文法可以是SLR文法或LALR文法。(  )
T、對
F、錯(cuò)
正確答案:F


第42題,語法分析時(shí)必須先消除文法中的左遞歸。(  )
A、錯(cuò)誤
B、正確
正確答案:


第43題,對于允許遞歸調(diào)用的程序語言，程序運(yùn)行時(shí)的存儲分配策略不能采用靜態(tài)的存儲分配策略。（ ）
A、錯(cuò)誤
B、正確
正確答案:


第44題,對于每一個(gè)左線性文法G1，都存在一個(gè)右線性文法G2，使得L(G1)=L(G2)。(  )
A、錯(cuò)誤
B、正確
正確答案:


第45題,非終結(jié)符除綜合屬性，還有其他屬性。(  )
A、錯(cuò)誤
B、正確
正確答案:


第46題,任何一種算法，不能判定任何上下文無關(guān)文法是否是LL(1)的。(  )
A、錯(cuò)誤
B、正確
正確答案:


第47題,每一個(gè)SLR(1)文法也都是LR(1)文法。(  )
A、錯(cuò)誤
B、正確
正確答案:


第48題,二義文法是上下文無關(guān)文法。(  )
A、錯(cuò)誤
B、正確
正確答案:


第49題,強(qiáng)度削弱是指把程序中執(zhí)行時(shí)間較長的運(yùn)算替換為執(zhí)行時(shí)間較短的運(yùn)算。(  )
A、錯(cuò)誤
B、正確
正確答案:


在歸約過程的任一時(shí)刻，一個(gè)上下文無關(guān)文法的任何句型的直接短語一般都不是唯一的。(  )
A、錯(cuò)誤
B、正確
正確答案: