




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
編譯原理知到智慧樹章節測試課后答案2024年秋哈爾濱工程大學第一章單元測試
編譯器(Compiler)能捕捉的錯誤都是靜態錯誤(Staticerrors)。
A:錯B:對
答案:對編譯器只能識別動態(Dynamic)語義,但不能識別靜態(Static)語義。
A:對B:錯
答案:錯對源程序進行編譯正確處理順序為()
A:詞法分析、語法分析、語義分析、代碼生成B:語法分析、詞法分析、語義分析、代碼生成C:其他選項都不對D:語義分析,語法分析、詞法分析,代碼生成
答案:詞法分析、語法分析、語義分析、代碼生成編譯器的各個階段的產物分別是()、中間代碼和目標代碼。
A:語法樹、分析樹、注釋樹B:其他選項都錯C:記號序列、注釋樹、分析樹D:記號序列、語法樹、注釋樹
答案:記號序列、語法樹、注釋樹
()執行翻譯代碼的功能,且立即執行源程序,而不產生中間代碼。
A:編譯器B:解釋程序
C:連接程序D:匯編程序
答案:解釋程序
將編譯程序分成若干個“遍”是為了____。
A:利用有限的機器內存但降低了機器的執行效率B:使程序的結構更加清晰
C:提高程序的執行效率D:利用有限的機器內存并提高機器的執行效率
答案:利用有限的機器內存并提高機器的執行效率詞法分析器用于識別_____。
A:語句
B:標識符C:單詞
D:字符串
答案:單詞
在編譯器的功能模塊中,掃描器的功能是()。
A:詞法分析B:語義分析C:語法分析
D:代碼優化
答案:詞法分析編譯器進行的是(
)
A:靜態和動態語義分析B:動態語義分析C:靜態語義分析
D:其他選項都不對
答案:靜態語義分析
編譯器中詞法分析的輸入和輸出分別是()
A:語法樹、注釋樹B:字符串、記號串
C:記號串、語法樹D:記號串、注釋樹
答案:字符串、記號串
第二章單元測試
確定的自動機以及不確定的自動機都能正確地識別正規集。
A:對B:錯
答案:對正則文法、DFA和正則表達式均可以用于描述高級程序設計語言的詞法。
A:錯B:對
答案:對在有窮自動機中,兩個狀態是等價的條件是(
)。
A:同為可接受狀態或不可接受狀態B:兩個狀態都不是無用狀態
C:對于所有輸入,兩個狀態遷移到等價狀態里D:A和B
答案:A和B掃描器所完成的任務是從字符串形式的源程序中識別出一個個具有獨立含義的最小語法單位即()
A:句子B:字符
C:句型D:單詞
答案:單詞設∑為{a,b},則a,ba,{
},?都是∑上的正規式。
A:對B:錯
答案:對以下()不是DFA的組成部分。
A:初始狀態集合
B:有限狀態集合C:終止狀態集合D:有窮字母表
答案:初始狀態集合
在有窮自動機中,有窮自動機的狀態s和t不等價,則稱這兩個狀態是可區別的。
A:錯B:對
答案:對“由大寫字母組成的、以Z開頭并且不以Z結尾的字符串”的正則表達式是()
A:Z[a-z]+[a-Y]B:Z[a-Z]*[A-Y]C:Z[a-Y]*D:
Z[a-z]*Z
答案:Z[a-Z]*[A-Y]下面(
)是詞法分析的理論基礎。
A:下推自動機
B:有窮自動機C:正規文法D:正規式
答案:有窮自動機
第三章單元測試
高級語言編譯程序常用的語法分析方法中,遞歸下降分析法屬于(
)分析方法。
A:自左至右B:自右向左C:自頂向下
D:自底向上
答案:自頂向下
下面哪種分析方法是自頂向下分析(
)。
A:LR(0)B:SLR(1)
C:LL(1)D:LR(1)
答案:LL(1)推導是一個替換序列,每一步都是對()進行替換,形成一個從單獨的結構名開始,結束于一串記號符號的過程。
A:記號
B:非終結符C:終結符
D:特殊符號
答案:非終結符語言中具有獨立意義的最小語法單位是(
)。
A:程序B:字符C:語句
D:詞(記號)
答案:詞(記號)詞法分析器交給語法分析器的文法符號一定是(),它一定只出現在產生式的(
)部。
A:非終結符
左
B:終結符左C:非終結符
右D:終結符右
答案:終結符右在文法中可能引起二義性的原因有:(
)。
A:其他選項都有可能B:運算的結合性C:運算的優先級D:else的懸掛問題
答案:其他選項都有可能正則文法產生的語言都可以用上下文無關文法來描述。
A:錯B:對
答案:對編譯過程中,語法分析器的任務是____________。①分析單詞是怎樣構成的②分析單詞串是如何構成語句和說明的③分析語句和說明是如何構成程序的④分析程序的結構
A:①②③④B:④C:②和③D:②③④
答案:②③④
LL(1)分析方法中第一個“L”、第二個“L”以及括號中的數字“1”分別代表的意義是:
A:輸入符號從左至右處理;分析過程對應最左推導;先行查看一個符號。B:輸入符號從左至右處理;分析過程對應最左推導;移入一個符號。C:其他選項都不對。D:分析過程對應最左推導;輸入符號從左至右處理;先行查看一個符號。
答案:輸入符號從左至右處理;分析過程對應最左推導;移入一個符號。一個文法所描述的語言是(
);描述一個語言的文法是(
)。
A:唯一的B:可能唯一C:可能不唯一D:不唯一的
答案:唯一的;不唯一的
第四章單元測試
遞歸下降的基本方法是將非終結符A的文法規則看作是()的定義。
A:遞歸調用AB:搜索A的一個函數C:預測A的一個算法D:識別A的一個過程
答案:識別A的一個過程每個文法都能改寫為LL(1)文法。
A:對B:錯
答案:錯一個LL(l)文法可能是無二義的,也可能是二義性的文法。
A:錯B:對
答案:錯遞歸下降法允許任一非終結符是直接左遞歸的。
A:對B:錯
答案:錯對下面文法中非終結符First集合描述正確的是(
)。E->(L)|a|εL->EL+|E
A:First(E)={
(
a
+
ε}B:First(L)={
(
a
+
}C:First(E)={
(
a
+
}D:First(L)={
(
a
+
ε}
答案:First(L)={
(
a
+
ε}LL(1)預測分析表中,索引行的是(
),索引列的是(
),表示當非終結符遇到輸入棧的終結符的時候,應該用什么規則來替換。
A:非終結符
非終結符B:終結符終結符
C:非終結符
終結符D:終結符非終結符
答案:非終結符
終結符通過算法可以判定文法是否是二義性的。
A:對B:錯
答案:錯文法經過修改都可以進行自頂向下分析。
A:對B:錯
答案:錯如果產生式中沒有ε-產生式,那么無需求解Follow集合。
A:對B:錯
答案:對判斷文法是否是LL(1)文法時,第一個判定規則是,同一個產生式的多個產生式選項的First集合兩兩相交為空。
A:對B:錯
答案:對
第五章單元測試
任何一個L屬性文法(L-AttributedGrammar)都是S屬性文法(S-AttributedGrammar)。
A:對B:錯
答案:錯給定一個屬性文法,通過對文法的適當修改,而無須改變文法的語言,所有的合成屬性(Synthesizedattributes)都可以轉換為繼承屬性(Inheritedattributes)。
A:錯B:對
答案:錯編譯器既能識別靜態語義,又能識別動態語義。
A:對B:錯
答案:錯編譯器能夠識別()的語義。
A:靜態
B:動態和靜態
C:動態
D:其他選項都不對
答案:靜態
編譯器(Compiler)能捕捉的錯誤都是動態錯誤(Dynamicerrors)。
A:錯B:對
答案:錯編譯器只能識別靜態(Static)語義,但不能識別動態(Dynamic)語義。
A:對B:錯
答案:對任何一個S屬性文法都是L屬性文法。
A:對B:錯
答案:錯給定一個屬性文法,通過對文法的適當修改,而無須改變文法的語言,所有的繼承屬性都可以轉換為合成屬性。
A:錯B:對
答案:錯以下說法正確的是()。
A:屬性值在分析過程中可以進行計算,但不能傳遞
B:終結符只有繼承屬性,它由詞法分析器提供C:非終結符可以有綜合屬性,但不能有繼承屬性D:語義規則中的屬性有兩種:綜合屬性與繼承屬性
答案:語義規則中的屬性有兩種:綜合屬性與繼承屬性文法符號的屬性有兩種,一種稱(),另一種稱為()。
A:抽象屬性綜合屬性B:抽象屬性派生屬性C:繼承屬性綜合屬性D:傳遞屬性抽象屬性
答案:繼承屬性綜合屬性
第六章單元測試
對于數據空間的存貯分配,FORTRAN采用動態貯存分配策略。
A:對B:錯
答案:錯下列對完全靜態存儲分配的含義描述錯誤的是(
)。
A:每個變量都有一個固定的存儲地址B:允許遞歸調用C:每個過程只有一個活動記錄D:沒有指針和動態分配
答案:允許遞歸調用過程信息表(過程活動記錄)中至少應該包括有____。①過程名②過程的靜態層次③過程的入口地址④過程首部在源程序中的行號⑤有關過程參數的信息
A:①②③B:①③⑤
C:①②③④⑤D:①③④
答案:①②③④⑤動態存儲分配時,可以采用的分配方法是(
)1)
以過程為單位的棧式動態存儲分配2)
堆存儲分配3)
最佳分配方法
A:1B:1,2,3C:1,2
D:2
答案:1,2,3數組元素的地址計算與數組的存儲方式有關。
A:對B:錯
答案:對編譯程序使用_____區別標識符的作用域。
A:說明標識符的過程或函數的靜態層次B:說明標識符的過程或函數名C:說明標識符的過程或函數的動態層次D:
標識符的行號
答案:說明標識符的過程或函數名C語言,允許遞歸過程,還允許用戶動態地申請和釋放存儲空間,應采用以下哪種存儲分配策略()。
A:都有B:棧式分配策略C:堆式分配策略D:靜態分配策略
答案:都有活動記錄中靜態鏈的作用是()。
A:建立本過程和主調過程間的聯系B:用以實現對非局部名字的訪問C:表明過程的嵌套層次D:用來指向靜態數據區
答案:用以實現對非局部名字的訪問過程的活動生存期是指從該過程體第一步操作到最后一步操作之間的操作序。兩個過程的活動生存期可以重疊。
A:對B:錯
答案:錯一個程序可用一個流圖來表示。
A:對B:錯C:無法判斷
答案:對
第七章單元測試
以下各個編譯器模塊除了()外,都無需考慮目標機器的特性。
A:詞法分析
B:語法分析C:代碼生成
D:語義分析
答案:代碼生成
后綴表示的特點是()。
A:操作符的順序就是計算發生的順序B:其他選項都是C:操作數的順序與原來相同D:后綴表示中無需括號
答案:其他選項都是對代碼生成階段(CodeGeneration)描述正確的是(
)。
A:不僅要考慮源程序的特征,而且要考慮目標機的硬件細節B:只需考慮源程序的特征即可C:只需考慮目標機的硬件細節D:與源程序和目標機的硬件細節無關
答案:不僅要考慮源程序的特征,而且要考慮目標機的硬件細節A:=8*(7*B-C)的后綴表示是(
)。
A:7B*C-8*A:=
B:A87B*C-*:=
C:A8:=7B*C-*D:其他選項都不對
答案:7B*C-8*A:=
逆波蘭法表示的表達式亦稱前綴式。
A:錯B:對
答案:錯目標代碼生成時,應考慮如何充分利用計算機的寄存器的問題。
A:對B:錯
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 暖通工程建筑冷熱源系統設計考核試卷
- 合成氣制清潔能源考核試卷
- 海底隧道工程消防系統設計與施工考核試卷
- 珠寶首飾環保責任履行考核試卷
- 漁業資源養護與漁業經濟發展考核試卷
- 聚合纖維的環境監測與污染控制考核試卷
- 航空運動飛行器飛行性能分析考核試卷
- 礦石性質與選礦工藝設計-石墨滑石考核試卷
- 珠海市高三月摸底考試物理試題
- 江蘇省揚州市江都區江都區實驗初級中學2025年初三下學期期末五校聯考試題含解析
- 2025年上海市松江區中考數學二模試卷(含解析)
- 第03講 實際問題與二元一次方程組(知識解讀+達標檢測)(原卷版)
- 2024年全球及中國法務和估價服務行業頭部企業市場占有率及排名調研報告
- 高考數學總復習第九章概率9.1隨機事件的概率
- 招商崗位測試題及答案
- 中國科學技術交流中心招聘筆試真題2024
- 創新獎申請材料撰寫指南與范文
- 中華人民共和國學前教育法解讀
- 2024年全國職業院校技能大賽高職組(環境檢測與監測賽項)考試題庫(含答案)
- 舞蹈技巧培訓課件
- 美容師考試相關法律法規的知識要點試題及答案
評論
0/150
提交評論