編譯原理4-revised

1、作業(yè)名稱：15春編譯原理作業(yè)4客觀題預(yù)算成績：55.26 分注意：客觀題是指單選題、多選題、是非題等能自動判分的題！詳細信息： 題號:1題型:是非題本題分數(shù):3.95內(nèi)容:正則文法其產(chǎn)生式為 A-a ， A-Bb, A,BVN ， a 、 bVT 。( )1、 錯 2、 對 學員答案:1正確性:正確題號:2題型:是非題本題分數(shù):3.95內(nèi)容:在程序中標識符的出現(xiàn)僅為使用性的。( )1、 錯 2、 對 學員答案:1正確性:正確題號:3題型:是非題本題分數(shù):3.95內(nèi)容:在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達式外提和削減運算強度。( )1、 錯 2、 對 學員答案:1正確性:正確題號:4題型:

2、是非題本題分數(shù):3.95內(nèi)容:在 SLR（1）分析法的名稱中，S的含義是簡單的。( )1、 錯 2、 對 學員答案:2正確性:正確題號:5題型:是非題本題分數(shù):3.95內(nèi)容:一個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。( )1、 錯 2、 對 學員答案:1正確性:正確題號:6題型:是非題本題分數(shù):3.95內(nèi)容:自底而上語法分析方法的主要問題是候選式的選擇。( )1、 錯 2、 對 學員答案:1正確性:正確題號:7題型:是非題本題分數(shù):3.95內(nèi)容:綜合屬性是用于“ 自上而下 ”傳遞信息。( )1、 錯 2、 對 學員答案:1正確性:正確題號:8題型:是非題本題分數(shù):3.95內(nèi)容:一個文法所有

3、句子的集合構(gòu)成該文法定義的語言。( )1、 錯 2、 對 學員答案:2正確性:正確題號:9題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:若文法 G 定義的語言是無限集，則文法必然是 _。A、遞歸的B、前后文無關(guān)的C、二義性的D、無二義性的學員答案:A正確性:正確題號:10題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:若一個文法是遞歸的，則它所產(chǎn)生的語言的句子_。A、是無窮多個B、 是有窮多個 C、 是可枚舉的D、 個數(shù)是常量學員答案:A正確性:正確題號:11題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:設(shè) G

4、是一個給定的文法， S 是文法的開始符號，如果 S-x( 其中 xV*), 則稱 x 是文法 G 的一個_。A、候選式B、 句型 C、 單詞 D、 產(chǎn)生式學員答案:B正確性:正確題號:12題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:文法 G 產(chǎn)生的_的全體是該文法描述的語言。A、句型 B、 終結(jié)符集C、 非終結(jié)符集D、 句子學員答案:A,B C正確性:【D】題號:13題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:四種形式語言文法中，1型文法又稱為 _文法。A、短語結(jié)構(gòu)文法B、前后文無關(guān)文法C、前后文有關(guān)文法D、正規(guī)文法學員答案:A,B正

5、確性:【C】題號:14題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:一個編譯程序中，不僅包含詞法分析，_，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分，還應(yīng)包括符號表處理和出錯處理。A、語法分析 B、文法分析C、語言分析D、解釋分析學員答案:A正確性:正確題號:15題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:編譯過程中 , 語法分析器的任務(wù)就是_。 (1) 分析單詞是怎樣構(gòu)成的 (2) 分析單詞串是如何構(gòu)成語句和說明的 (3) 分析語句和說明是如何構(gòu)成程序的 (4) 分析程序的結(jié)構(gòu)A、(2)(3)B、(2)(3)(4) C、 (1)(

6、2)(3) D、 (1)(2)(3)(4)學員答案:B正確性:正確題號:16題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:編譯程序是一種_。A、匯編程序B、 翻譯程序 C、 解釋程序D、 目標程序?qū)W員答案:C正確性:正確題號:17題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:_和代碼優(yōu)化部分不是每個編譯程序都必需的。A、語法分析B、中間代碼生成C、詞法分析D、目標代碼生成學員答案:B正確性:正確題號:18題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:解釋程序處理語言時 , 大多數(shù)采用的是_方法。A、源程序命令被

7、逐個直接解釋執(zhí)行B、 先將源程序轉(zhuǎn)化為之間代碼 , 再解釋執(zhí)行C、 先將源程序解釋轉(zhuǎn)化為目標程序 , 再執(zhí)行D、 以上方法都可以學員答案:A,D C正確性:【B】 10題號:19題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內(nèi)容:數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的_的信息。A、維數(shù)B、 類型C、 維上下界D、 各維的界差學員答案:A正確性:正確題號:20題型:是非題本題分數(shù):5.26內(nèi)容:棧式存儲分配策略是指運行時每當進入一個過程，就在棧頂為該過程分配所需的數(shù)據(jù)空間，當一個過程工作完畢返回時，它在棧頂?shù)臄?shù)據(jù)空間也釋放。1、 錯 2、 對 學員答案:2正確性:正確題號:21題型:是非題本題分數(shù):3.95內(nèi)容:一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。( )1、 錯 2、 對 學員答案:2正確性:正確題號:22題型:是非題本題分數(shù):3.95內(nèi)容:一個語義子程序描述了一個文法所對應(yīng)的翻譯工作。( )1、 錯 2、 對 學員答案:1正確性:正確題號:23題型:是非題本題分數(shù):3.95內(nèi)容:語法分析時必須先消除文法中的左遞歸。( )1、 錯 2、 對 學員答案:1正確性:正確題號:24題型:是非題本題