長風破浪會有時，直掛云帆濟滄海。大連理工大學23春“計算機科學與技術”《編譯原理基礎》考試高頻考點參考題庫帶答案（圖片大小可自由調整）第I卷一.綜合考核(共15題)1.自下而上的語法分析方法的基本思想是從待識別的輸入串開始逐步()到文法的開始符號。A.歸約B.推導C.遞歸D.逆序2.最左推導又稱規范推導。()T、對F、錯3.預測分析的關鍵問題是在擴展一個非終結符時怎樣為它選擇合適的產生式。()A.正確B.錯誤4.形式語言中，不包含()。A.上下文有關文法B.上下文無關文法C.短語文法D.句子文法5.LL(1)文法中第一個L表示()。A、最左推導B、最左歸約C、從左到右識別輸入串D、規范歸約6.引用某個已被回收的存儲單元就稱為懸空引用。()T、對F、錯7.文法二義代表語言一定是二義的。()T、對F、錯8.下列()不是正規式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba9.詞法分析器的任務是把構成源程序的字符流翻譯成詞法記號流。()T、對F、錯10.類型檢查是一種捕捉程序中不一致性的成熟并且有效的技術。()T、對F、錯11.如果一個文法G是無二義性文法，對于任何一個句子，該句子()。A、可能存在兩個不同的最左推導B、可能存在兩個不同的最右推導C、最左推導和最右推導對應的語法樹不同D、僅存在一個最左推導和一個最右推導12.試探與回溯是一種窮盡一切可能的辦法，效率低、代價高，它只有理論意義，在實踐中價值不大。()A.正確B.錯誤13.NFA可以用帶標記的有向圖表示，即狀態轉換圖，結點表示狀態，有標記的邊代表轉換函數。()A.正確B.錯誤14.二義文法是至少存在一個句子有不止一個最左(最右)推導的文法。()A.正確B.錯誤15.正規式只能表示給定結構的固定次數的重復或者不指定次數的重復。()T、對F、錯第II卷一.綜合考核(共15題)1.解釋器可以通過翻譯來生成目標程序。()T、對F、錯2.語法制導的產生式有多組語義規則。()A.正確B.錯誤3.自下而上的語法分析方法的基本思想是從待識別的輸入串開始逐步()到文法的開始符號。A、歸約B、推導C、遞歸D、逆序4.詞法分析器的任務是把構成源程序的字符流翻譯成詞法記號流。()A.正確B.錯誤5.同心集合并可能會產生的沖突為()。A、二義B、移進-移進C、移進-歸約D、歸約-歸約6.出現在過程定義中的某些名字是特殊的，它們被稱為該過程的形式參數，簡稱形參。()A.正確B.錯誤7.下列()不是正規式a(a|b)*b所描述的串。A、aabbB、abbC、aabD、Aabbabba8.預測分析的關鍵問題是在擴展一個非終結符時怎樣為它選擇合適的產生式。()T、對F、錯9.分析樹的葉結點由非終結符或終結符標記，所有這些標記從左到右構成一個句型。()T、對F、錯10.后綴表示是語法樹的一種線性表示。()T、對F、錯11.一個文法，如果能為它構造出所有條目都唯一的LR分析表，就說它是LR文法。()A.正確B.錯誤12.編譯器是一種翻譯器，它的特點是目標語言比源語言低級。()T、對F、錯13.語法樹的子結點代表該運算的運算對象。()A.正確B.錯誤14.L屬性定義的自下而上計算中處理繼承屬性時需要引入()。A、標記非終結符B、標記終結符C、綜合屬性D、L屬性15.下面對編譯程序分為“遍”描述正確的是()。A.使編譯程序結構清晰B.提高程序的執行效率C.提高機器的執行效率D.增加對內存容量的要求第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：F3.參考答案：A4.參考答案：D5.參考答案：C6.參考答案：T7.參考答案：F8.參考答案：D9.參考答案：T10.參考答案：T11.參考答案：D12.參考答案：A13.參考答案：A14.參考答案：A15.參考答案：T第II卷參考答案一.綜合考核1.參考答案：F2.參考答案：B3.參考答案：A4.參考答案：A5