[中國(guó)地質(zhì)大學(xué)(北京)19春]地大《編譯原理(新)》在線作業(yè)一

1、【奧鵬】[中國(guó)地質(zhì)大學(xué)(北京)]地大《編譯原理(新)》在線作業(yè)一試卷總分:100得分:100第1題在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、集合均是（）。A、非終極符集B、終極符集C、字母表D、狀態(tài)集正確答案:B第2題Chomsky定義的四種形式語(yǔ)言文法中，0型文法又稱為（）文法。A、短語(yǔ)文法B、上下文無(wú)關(guān)文法C、上下文有關(guān)文法D、正規(guī)文法正確答案:A第3題Σ=0，1上的正規(guī)式(0|1)表示（）。A、0開(kāi)頭的串B、1開(kāi)頭的串C

2、、有一個(gè)0和一個(gè)1的串D、由0、1組成的任意串正確答案:D第4題把一個(gè)高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成（）。A、匯編程序B、解釋程序C、編譯程序D、預(yù)處理程序正確答案:C第5題有文法G[S]：S→aA|a|bCA→aS|bBB→aC|bA|bC→aB|bS則（）為L(zhǎng)(G)中的句子。A、a100b50ab100B、a1000b500abaC、a500b50aab2aD、a100b40ab10aa正確答案:C第

3、6題在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型（）的DFA狀態(tài)。正確答案:C第12題正則文法（）二義性的。A、可以是B、一定不是C、一定是D、可以不是正確答案:B第13題（）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元——記號(hào)。A、掃描程序B、語(yǔ)法分析程序C、語(yǔ)義分析程序D、源代碼優(yōu)化程序正確答案:A第14題以（）定義給定的語(yǔ)言稱為生成的觀點(diǎn)。A、文法B、語(yǔ)法圖C、狀態(tài)轉(zhuǎn)換圖D、自動(dòng)機(jī)正確答案:A第15題高級(jí)語(yǔ)