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

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

B. DFA D 與NFA M可識(shí)別的記號(hào)相同

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

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

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

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

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

● 從數(shù)據(jù)庫管理系統(tǒng)的角度看，數(shù)據(jù)庫系統(tǒng)一般采用如下圖所示的三級(jí)模式結(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]