BTW:今年座次沒有按排名來,隨便坐
編譯原理部分: (50Pts)
1.判斷 5Pts
1) 交叉編譯器是能夠在多臺目標機上運行的編譯器
5) S-型文法一定是L-型文法
2.求DFA,語言如下: 5Pts
w={a,b}* 其中a的數目為奇數,b的數目為3的倍數
3.求上下文無關文法,語言如下:5Pts
w={a^nb^m | n>=2m>=0}
4.求正規表達式,語言如下: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.給你一個文法,然后畫出了部分的項目集規范族,留幾個空
1) 填空
2) 該文法是否LR(0)文法?是否SLR(1)文法
這個也不難,也是跟書上題目相似,答案是不是LR(0),是SLR(1)
引入FOLLOW集后原本出現的移進-規約沖突都可以解決
9.根據數據流圖,一共有5個基本塊
已知B5出口處的活躍變量為空
求B1,B2,B3,B4入口處和B4出口處的活躍變量集合
數據庫部分 (50Pts)
1.解釋下列英文縮寫 4*4=16
1)DDBMS 2)DML 3)XML (去年原題) 4)3NF
2.問答題 4*6=24Pts
1.關系數據庫系統中,查詢操作的作用是什么
2.數據庫系統中保證并發調度可串行性的封鎖協議和時間戳協議有什么不同
3.事務提交的標志是什么
4.數據庫系統中索引順序文件組織的最大弊病是什么?如何改進?
3. 觀察下面兩個SQL語句 10Pts
1) SELECT COUNT(DISTINCT *) FROM person;
2) SELECT COUNT(*) FROM
(SELECT DISTINCT(*) FROM person);
這兩個語句的作用分別是什么?產生的結果是否相同?
(責任編輯:liushengbao)