● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不

● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是 （49） 。（49）A. 3857         B. 1.2E+5   C. -123.67   D. 0.576E10

 ● 若有数组声明 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. 概念模式 / 内模式映象           

● 设有职工EMP （职工号, 姓名, 性别, 部门号， 职务， 进单位时间, 电话）， 职务JOB（职务，月薪）和部门 DEPT（部门号, 部门名称, 部门电话, 负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b处的实体名分别为 （53） ；图中a、b之间为 （54） 联系。