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

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

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

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