共分編譯原理和數(shù)據(jù)庫(kù)兩部分，各占50分，總分100分，時(shí)間120分鐘

    BTW：今年座次沒有按排名來，隨便坐

    編譯原理部分： （50Pts）

    1.判斷 5Pts

    1) 交叉編譯器是能夠在多臺(tái)目標(biāo)機(jī)上運(yùn)行的編譯器

    5) S-型文法一定是L-型文法

    2.求DFA，語(yǔ)言如下： 5Pts

    w={a,b}* 其中a的數(shù)目為奇數(shù)，b的數(shù)目為3的倍數(shù)

    3.求上下文無關(guān)文法,語(yǔ)言如下：5Pts

    w={a^nb^m | n>=2m>=0}

    4.求正規(guī)表達(dá)式，語(yǔ)言如下：5Pts

    {a,b}*上的 vwv^R 其中|v|>0,且v^R代表v的逆反

    5.已知文法 S->aSb | aabb

    1) 問用自頂向下分析的話，需要向前看幾個(gè)單詞

    2）判斷該文法是否LL(1)文法

    6.這個(gè)沒記住...因?yàn)槲曳艞壛?5555 6 Pts

    7. 判斷是否LL(1)文法，抱歉文法沒記住，比較簡(jiǎn)單，跟書上例題差不多

    8.給你一個(gè)文法，然后畫出了部分的項(xiàng)目集規(guī)范族，留幾個(gè)空

    1) 填空

    2) 該文法是否LR(0)文法？是否SLR(1)文法

    這個(gè)也不難，也是跟書上題目相似，答案是不是LR(0)，是SLR(1)

    引入FOLLOW集后原本出現(xiàn)的移進(jìn)-規(guī)約沖突都可以解決

    9.根據(jù)數(shù)據(jù)流圖，一共有5個(gè)基本塊

    已知B5出口處的活躍變量為空

    求B1，B2，B3，B4入口處和B4出口處的活躍變量集合

    數(shù)據(jù)庫(kù)部分 （50Pts）

    1.解釋下列英文縮寫 4*4=16

    1)DDBMS 2)DML 3)XML (去年原題) 4)3NF

    2.問答題 4*6=24Pts

    1.關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，查詢操作的作用是什么

    2.數(shù)據(jù)庫(kù)系統(tǒng)中保證并發(fā)調(diào)度可串行性的封鎖協(xié)議和時(shí)間戳協(xié)議有什么不同

    3.事務(wù)提交的標(biāo)志是什么

    4.數(shù)據(jù)庫(kù)系統(tǒng)中索引順序文件組織的最大弊病是什么？如何改進(jìn)？

    3. 觀察下面兩個(gè)SQL語(yǔ)句 10Pts

    1) SELECT COUNT(DISTINCT *) FROM person;

    2) SELECT COUNT(*) FROM

    (SELECT DISTINCT(*) FROM person);

    這兩個(gè)語(yǔ)句的作用分別是什么？產(chǎn)生的結(jié)果是否相同？

（責(zé)任編輯：liushengbao）