2008年上半年软件设计师上午试卷II[3]
●有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFAD与某NFAM等价,则(48)。(48)A.DFAD与NFAM的状态数一定相等B.DFAD与NFAM可识别的记号相同C.NFAM能识别的正规集是DFAD所识别正规集的真子集D.DFAD能识别的正规集是NFAM
● 有限自动机(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. 概念模式 / 内模式映象
| 软考各科备考资源 | ||
| 资源名称 | 获取方式 | 资源链接 |
| 2026下半年软考各科考试真题汇总 | 免费下载 | 点击获取 |
| 2026年5月高项各科真题汇总 | 免费刷题 | 点击获取 |
| 2026年10月第二批集成基础知识真题 | 免费下载 | 点击获取 |
| 2026年下半年 软件设计师基础知识真题 | 免费下载 | 点击获取 |
| 2026上半年软考各科真题答案汇总 | 免费下载 | 点击获取 |
| 【历年真题】软考各科历年真题答案解析汇总 | 免费刷题 | 点击刷题 |
| 更多软考备考资料请点此查看 | ||

