北語(yǔ)16秋《編譯原理》作業(yè)3

1、作業(yè)名稱(chēng)：16秋編譯原理作業(yè)3客觀(guān)題預(yù)算成績(jī)：100 分注意：客觀(guān)題是指單選題、多選題、是非題等能自動(dòng)判分的題！詳細(xì)信息： 題號(hào):1題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是_。A、尋找句柄B、 尋找句型C、 消除遞歸D、 選擇候選式學(xué)員答案:D正確性:正確題號(hào):2題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:一個(gè)文法所描述的語(yǔ)言是_。A、唯一的B、不唯一的C、可能唯一，好可能不唯一D、都不對(duì)學(xué)員答案:A正確性:正確題號(hào):3題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容

2、:文法分為四種類(lèi)型，即0型、1型、2型、3型。其中3型文法是_。A、短語(yǔ)文法B、 正則文法C、 上下文有關(guān)文法D、 上下文無(wú)關(guān)文法學(xué)員答案:B正確性:正確題號(hào):4題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:文法分為四種類(lèi)型，即0型、1型、2型、3型。其中2型文法是_。A、短語(yǔ)文法 B、 正則文法 C、 上下文有關(guān)文法D、 上下文無(wú)關(guān)文法學(xué)員答案:D正確性:正確題號(hào):5題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:文法 GN= （ b ， N ， B ， N ， NbbB ， BbN ），該文法所描述的語(yǔ)言是A、L(GN)=bii0B、

3、L(GN)=b2ii0C、 L(GN)=b2i+1i0D、 L(GN)=b2i+1i1學(xué)員答案:C正確性:正確題號(hào):6題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:在語(yǔ)法分析處理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_。A、非終極符集B、終極符集C、字母表D、狀態(tài)集學(xué)員答案:B正確性:正確題號(hào):7題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的_。A、語(yǔ)義錯(cuò)誤B、 語(yǔ)法和語(yǔ)義錯(cuò)誤C、 錯(cuò)誤并校正D、 語(yǔ)法錯(cuò)誤學(xué)員答案:D正確性:正確題號(hào):8題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一

4、正確答案）本題分?jǐn)?shù):3.41內(nèi)容:文法 G 所描述的語(yǔ)言是_的集合。A、文法 G 的字母表 V 中所有符號(hào)組成的符號(hào)串B、 文法 G 的字母表 V 的閉包 V* 中的所有符號(hào)串C、 由文法的開(kāi)始符號(hào)推出的所有終結(jié)符串D、 由文法的開(kāi)始符號(hào)推出的所有符號(hào)串學(xué)員答案:C正確性:正確題號(hào):9題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:下面關(guān)于解釋程序的描述正確的是_。(1) 解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼(2) 解釋程序適用于COBOL和FORTRAN語(yǔ)言(3)解釋程序是為打開(kāi)編譯程序技術(shù)的僵局而開(kāi)發(fā)的A、(1)(2)B、(1)C、(1)(2)(3)D、(2)

5、(3)學(xué)員答案:B正確性:正確題號(hào):10題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:一個(gè)句型中的最左_稱(chēng)為該句型的句柄。A、短語(yǔ)B、 簡(jiǎn)單短語(yǔ)C、 素短語(yǔ) D、 終結(jié)符號(hào)學(xué)員答案:B正確性:正確題號(hào):11題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:文法G：SxSx|y所識(shí)別的語(yǔ)言是_。A、xyxB、(xyx)*C、xnyxn(n0)D、x*yx*學(xué)員答案:C正確性:正確題號(hào):12題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):3.41內(nèi)容:在 LR 分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型_的 DFA 狀態(tài)。A、句柄B、

6、前綴C、活前綴D、LR(0) 項(xiàng)目學(xué)員答案:C正確性:正確題號(hào):13題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:動(dòng)態(tài)存儲(chǔ)分配方式只有棧式。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1正確性:正確題號(hào):14題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:出口語(yǔ)句是一種結(jié)構(gòu)化的方式跳出循環(huán)而設(shè)置的語(yǔ)句，它的作用是引起外層循環(huán)的終止。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:2正確性:正確題號(hào):15題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:任何一個(gè)二義性文法一定不是LR類(lèi)文法，也不是一個(gè)算符優(yōu)先文法。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:2正確性:正確題號(hào):16題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:程序設(shè)計(jì)語(yǔ)言中的布爾表達(dá)式只有一個(gè)作用，即用做改變控制流語(yǔ)句

7、中的表達(dá)式。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1正確性:正確題號(hào):17題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:SLR(1)文法，其思想是基于容許LR(0)規(guī)范族中有沖突的項(xiàng)目集（狀態(tài)）用向前查看一個(gè)符號(hào)的辦法來(lái)進(jìn)行處理，以解決沖突。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:2正確性:正確題號(hào):18題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:LR(1)分析表構(gòu)造的思想和方法是構(gòu)造其他LR分析表的基礎(chǔ)。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1正確性:正確題號(hào):19題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:一個(gè)LR分析器由3個(gè)部分組成，其中分析表或分析函數(shù)，也可以稱(chēng)為驅(qū)動(dòng)程序。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1正確性:正確題號(hào):20題型:是非

8、題本題分?jǐn)?shù):4.55內(nèi)容:所謂依賴(lài)圖是一個(gè)無(wú)向圖，用于描述分析樹(shù)中的屬性和屬性間的相互依賴(lài)關(guān)系。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1正確性:正確題號(hào):21題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:當(dāng)一個(gè)過(guò)程調(diào)用其他過(guò)程時(shí)，調(diào)用過(guò)程和被調(diào)用過(guò)程之間的通信只能由非局部變量傳遞。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1正確性:正確題號(hào):22題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:過(guò)程調(diào)用的實(shí)質(zhì)是把程序控制轉(zhuǎn)移到子程序（過(guò)程段）。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:2正確性:正確題號(hào):23題型:是非題本題分?jǐn)?shù):4.55內(nèi)容:后綴表示法表示表達(dá)式，其最大的優(yōu)點(diǎn)是便于計(jì)算機(jī)處理表達(dá)式。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:2正確性:正確題號(hào):24題型:是非題本題分