● 有限自動機(FA)可用于識別高級語言源程序中的記號(單詞)，FA 可分為確定的有限自動機(DFA)和不確定的有限自動機(NFA)。若某DFA D 與某NFA M等價，則(48) 。

(48)A. DFA D 與NFA M的狀態數一定相等

B. DFA D 與NFA M可識別的記號相同

C. NFA M能識別的正規集是DFA D 所識別正規集的真子集

D. DFA D 能識別的正規集是NFA M所識別正規集的真子集

● 某確定性有限自動機(DFA)的狀態轉換圖如下圖所示，令 d=0|1|2|...|9，則以下字符串中，能被該DFA 接受的是 (49) 。

● 若有數組聲明 a[0..3,0..2,1..4]，設編譯時為 a 分配的存儲空間首地址為base_a，且每個數組元素占據一個存儲單元。當元素以行為序存放(即按 a[0,0,1]，a[0,0,2],a[0,0,3],a[0,0,4],a[0,1,1],a[0,1,2],…,a[3,2,4]順序存儲)，則數組元素a[2,2,2]在其存儲空間中相對base_a的偏移量是(50) 。

50)A. 8 B. 12 C. 33 D. 48

● 從數據庫管理系統的角度看，數據庫系統一般采用如下圖所示的三級模式結構。

圖中①②處應填寫 (51) ，③處應填寫 (52) 。

(51)A. 外模式 / 概念模式 B. 概念模式 / 內模式

C. 外模式 / 概念模式映象 D. 概念模式 / 內模式映象

(52)A. 外模式 / 概念模式 B. 概念模式 / 內模式

C. 外模式 / 概念模式映象 D. 概念模式 / 內模式映象

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]