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

1、編譯原理19春在線作業(yè)1總分：100分時間：60分0秒答題中一、單選題共20題，60分13分在一個NFA中，從某一給定的狀態(tài)q出發(fā)，僅經(jīng)過若干條標(biāo)記為ε的矢線所能達(dá)到的狀態(tài)所組成的集合記為什么()。AqCLOSURE(ε)BεCLOSURE(q)CCLOSURE(εq)DCLOSURE(qε)23分能將匯編語言翻譯為機(jī)器語言的程序是什么()。A匯編程序B編譯程序C解釋程序D語言程序33分NFA的要素中不包含哪個成分()。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），該文法所描述的語言是什么()。AL(G[N])=bi│i≥0BL(G[N])=b2i│i≥0CL(G[N])=b2i1│i≥0DL(G[N])=b2i1│i≥153分若一個文法是遞歸的，則它所產(chǎn)生的語言的句子是多少()。A無窮多個B有窮多個C可枚舉的D個數(shù)是常量63分算符優(yōu)先文法的特點(diǎn)是文法的產(chǎn)生式中不含什么()。CS→Sab|c，A→S

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