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

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

    編譯原理部分： （50Pts）

    1.判斷 5Pts

    1) 交叉編譯器是能夠在多臺目標(biāo)機上運行的編譯器

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

    2.求DFA，語言如下： 5Pts

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

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

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

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

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

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

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

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

    6.這個沒記住...因為我放棄了55555 6 Pts

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

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

    1) 填空

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

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

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

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

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

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

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

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

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

    2.問答題 4*6=24Pts

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

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

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

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

    3. 觀察下面兩個SQL語句 10Pts

    1) SELECT COUNT(DISTINCT *) FROM person;

    2) SELECT COUNT(*) FROM

    (SELECT DISTINCT(*) FROM person);

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

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