某級(jí)離散數(shù)學(xué)i試題

1、共4頁(yè)第頁(yè)12012201320122013學(xué)年學(xué)年第1學(xué)期學(xué)期20102010級(jí)《編譯原理編譯原理》期末考試試題期末考試試題(A(A卷)考試時(shí)間：考試時(shí)間：2013年1月7日班級(jí)班級(jí)學(xué)號(hào)學(xué)號(hào)姓名姓名?請(qǐng)將答案寫在答題紙上，寫明題號(hào)，不必抄題，字跡工整、清晰；?請(qǐng)?jiān)诖痤}紙和試題紙上都寫上你的班級(jí)，學(xué)號(hào)和姓名，交卷時(shí)請(qǐng)將試題紙、答題紙和草紙一并交上來。一、填空題（4小題，共20分，每題5分）1.判斷布爾表達(dá)式文法G[B]符號(hào)間的優(yōu)先關(guān)系(

2、、、或表示無(wú)關(guān)系的)。???○G[B]:BBoT|TTTaF|FFnF|(B)|t|f則下列符號(hào)之間的優(yōu)先關(guān)系為B___#o___Bn___nt___a(___(.2.設(shè)有一個(gè)文法G[S]:SVVT|ViTTF|TFFV|[句型FFi[的短語(yǔ)，簡(jiǎn)單短語(yǔ)和句柄分別為____________________________________。3.設(shè)語(yǔ)義分析中當(dāng)前層數(shù)為L(zhǎng)，偏移量為off，試寫出以下程序點(diǎn)的層數(shù)和偏移變化情況。注意：約定基本類型

3、boolintfloat指針型分別分配1，2，4，8，2個(gè)存儲(chǔ)單元。constintN=10①typedefstructstudentnameint[N][2]mark②studentabboolave(students③intnfloatx)boolsuccessfulintsum④…⑤voidmain()…共4頁(yè)第頁(yè)34.求與下面NFA等價(jià)的DFA。1abbb2435aaabbab三、簡(jiǎn)答題（4小題，每小題5分，共20分）1.設(shè)計(jì)一

4、個(gè)文法G描述語(yǔ)言aibjcjdiek|i=0j=1k=2。2.請(qǐng)用正則表達(dá)式描述下面自動(dòng)機(jī)所接受的語(yǔ)言。1b23aabb4b3.分析LR族四種典型分析方法的異同。4.請(qǐng)給出運(yùn)行時(shí)動(dòng)態(tài)空間的內(nèi)存存儲(chǔ)區(qū)劃分和典型過程活動(dòng)記錄內(nèi)容。四、問答題（2小題，每小題5分，共10分）設(shè)高級(jí)程序設(shè)計(jì)語(yǔ)言中有Repeat語(yǔ)句的文法如下：G[S]:SRepeatMUntil(E)MSM|ε文法的語(yǔ)義如右圖的流程圖所示。1.請(qǐng)給出Repeat語(yǔ)句的四元式表示。