2008年上半年软件设计师上午试卷II[3]

● 有限自动机(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]