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

(48)A. DFA D 與NFA M的狀態(tài)數(shù)一定相等

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

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

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

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

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

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

● 從數(shù)據(jù)庫管理系統(tǒng)的角度看，數(shù)據(jù)庫系統(tǒng)一般采用如下圖所示的三級模式結(jié)構(gòu)。

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

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

C. 外模式 / 概念模式映象 D. 概念模式 / 內(nèi)模式映象

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

C. 外模式 / 概念模式映象 D. 概念模式 / 內(nèi)模式映象

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