編譯原理19春在線作業(yè)12答案

1、編譯原理19春在線作業(yè)1總分：100分時(shí)間：60分0秒答題中一、單選題共20題，60分13分在一個(gè)NFA中，從某一給定的狀態(tài)q出發(fā)，僅經(jīng)過(guò)若干條標(biāo)記為ε的矢線所能達(dá)到的狀態(tài)所組成的集合記為什么()。AqCLOSURE(ε)BεCLOSURE(q)CCLOSURE(εq)DCLOSURE(qε)23分能將匯編語(yǔ)言翻譯為機(jī)器語(yǔ)言的程序是什么()。A匯編程序B編譯程序C解釋程序D語(yǔ)言程序33分NFA的要素中不包含哪個(gè)成分()。A有窮字母表B初

2、始狀態(tài)集合C終止?fàn)顟B(tài)集合D有限狀態(tài)集合43分文法G[N]=（NB，b，N→b│bB，B→bN，N），該文法所描述的語(yǔ)言是什么()。AL(G[N])=bi│i≥0BL(G[N])=b2i│i≥0CL(G[N])=b2i1│i≥0DL(G[N])=b2i1│i≥153分若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子是多少()。A無(wú)窮多個(gè)B有窮多個(gè)C可枚舉的D個(gè)數(shù)是常量63分算符優(yōu)先文法的特點(diǎn)是文法的產(chǎn)生式中不含什么()。CS→Sab|c，A→S

3、aDS→cS′，S′→abS′|ε，A→Sa133分所謂遞歸下降法，是指對(duì)文法的每一個(gè)什么符號(hào)，都根據(jù)相應(yīng)產(chǎn)生式各候選式的結(jié)構(gòu)，為其編寫一個(gè)子程序(或函數(shù))()。A終結(jié)符號(hào)B非終結(jié)符號(hào)C符號(hào)D開始符號(hào)143分若文法G定義的語(yǔ)言是無(wú)限集，則文法G必然是什么樣的()。A遞歸的B前后文無(wú)關(guān)的C二義性的D無(wú)二義性的153分一個(gè)狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個(gè)結(jié)點(diǎn)所組成的什么()。A有向圖B無(wú)向圖C無(wú)回路有向圖D強(qiáng)連通的有向圖163分一個(gè)狀態(tài)轉(zhuǎn)