20秋《編譯原理》作業(yè)1
試卷總分:100 得分:100
第1題,運(yùn)行時(shí)的存儲區(qū)常常劃分為:( )
A、目標(biāo)區(qū)
B、靜態(tài)數(shù)據(jù)區(qū)
C、棧區(qū)
D、堆區(qū)
正確答案:,B,C,D
第2題,循環(huán)優(yōu)化的重要技術(shù)有( )。
A、代碼外提
B、刪除歸納變量
C、強(qiáng)度削弱
D、局部優(yōu)化
正確答案:,B,C
第3題,四元式是一種比較普遍采用的中間代碼形式,它的四個(gè)組成成分是( )。
A、算法op
B、第一運(yùn)算對象ARG1
C、第二運(yùn)算對象ARG2
D、運(yùn)算結(jié)果RESULT
正確答案:
第4題,在編譯過程中,語法分析器的任務(wù)是( )。
A、分析單詞是怎樣構(gòu)成的
B、分析單詞串是如何構(gòu)成語句和說明的
C、分析語句和說明是如何構(gòu)成程序的
D、分析程序的結(jié)構(gòu)
正確答案:,C,D
一個(gè)控制流程圖可以表示成一個(gè)組,它包括( )。
A、圖中所有結(jié)點(diǎn)集
B、圖中所有有向邊集
C、首結(jié)點(diǎn)
D、堆區(qū)
正確答案:
第6題,所謂數(shù)據(jù)空間的分配,本質(zhì)上看,是將程序中的每個(gè)名字與一個(gè)存儲位置關(guān)聯(lián)起來,該存儲位置用以容納名字的值。
A、錯(cuò)誤
B、正確
正確答案:√
第7題,通常編譯過程分成前端和后端,后端是由這樣一些階段組成:這些階段的工作主要依賴于源語言而與目標(biāo)機(jī)無關(guān)。
A、錯(cuò)誤
B、正確
正確答案:
第8題,題目見圖片
A、錯(cuò)誤
B、正確
正確答案:
第9題,計(jì)算機(jī)高級語言翻譯成低級語言只有解釋一種方式。( )
A、錯(cuò)誤
B、正確
正確答案:
,自底而上語法分析方法的主要問題是候選式的選擇。( )
A、錯(cuò)誤
B、正確
正確答案:
第11題,語法分析所依據(jù)的是語言的語法規(guī)則,即描述程序結(jié)構(gòu)的規(guī)則。
A、錯(cuò)誤
B、正確
正確答案:
,一個(gè)多遍的編譯程序可以較之一遍的編譯程序少占內(nèi)存。
A、錯(cuò)誤
B、正確
正確答案:
第13題,一個(gè)確定有窮自動機(jī)有且只有一個(gè)終態(tài)。( )
A、錯(cuò)誤
B、正確
正確答案:
第14題,一個(gè)分程序是一個(gè)含有它自己的局部數(shù)據(jù)(變量)聲明的語句。
A、錯(cuò)誤
B、正確
正確答案:
逆波蘭記號是最簡單的一種中間代碼表示形式。
A、錯(cuò)誤
B、正確
正確答案:
第16題,甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。( )
A、錯(cuò)誤
B、正確
正確答案:
第17題,在編譯方式下執(zhí)行源程序,易于查錯(cuò),在程序執(zhí)行中可以修改程序,但執(zhí)行效率低。
A、錯(cuò)誤
B、正確
正確答案:
第18題,詞法分析和語法分析本質(zhì)上都是對源程序的結(jié)構(gòu)進(jìn)行分析。
A、錯(cuò)誤
B、正確
正確答案:√
第19題,題目見圖片
A、錯(cuò)誤
B、正確
正確答案:
對于數(shù)據(jù)空間的存貯分配,F(xiàn)ORTRAN采用動態(tài)貯存分配策略。( )
A、錯(cuò)誤
B、正確
正確答案:
第21題,題目見圖片
A、錯(cuò)誤
B、正確
正確答案:
第22題,程序設(shè)計(jì)語言中的布爾表達(dá)式只有一個(gè)作用,即用做改變控制流語句中的表達(dá)式。
A、錯(cuò)誤
B、正確
正確答案:
第23題,題目見圖片
A、錯(cuò)誤
B、正確
正確答案:
第24題,解釋程序適用于 COBOL 和 FORTRAN 語言。( )
A、錯(cuò)誤
B、正確
正確答案:
,在解釋方式下,解釋程序?qū)凑赵闯绦蛑姓Z句的動態(tài)順序,逐句地進(jìn)行分析解釋,并立即予以執(zhí)行。
A、錯(cuò)誤
B、正確
正確答案: