D) (91,85,53,47,30,12,24,36)
【解析】若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于左右子结点的值；小根堆，所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆，C选项由于47<91，判断属于小根堆，但91>85，不满足条件，不是堆，故正确答案为C选项。
下面对类-对象主要特征描述正确的是
A) 对象唯一性
B) 对象无关性
C) 类的单一性
D) 类的依赖性
【解析】对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。类是具有共同属性、共同方法的对象的集合，是关于对象的抽象描述，反映属于该对象类型的所有对象的性质。对象具有的性质，类也具有。故A选项正确。
在 Access 数据库中，与关系模型中的术语\属性\对应的概念是
A) 字段
B) 默认值
C) 记录
D) 属性
【解析】关系术语\属性\表示二维表中垂直方向的列，对应Access数据表中的行和列分别称为记录和字段，
因此关系术语\属性\对应Access数据库中的\字段\概念。因此选项A正确。
若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是
A) 联接
B) 关系
C) 选择
D) 投影
【解析】专门的关系运算包括投影、选择和联接。选择运算是从关系中找出满足给定条件的那些元组，这种
运算是从水平方向抽取元组；投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解；联接运算是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组。在一个关系中要找出某些字段组成新关系属于投影运算。因此选项D正确。
在 Access 表中，要查找包含问号（?）的记录，在\查找内容\框中应填写的内容是
A) *[?]*
B) *?*
C) [*?*]
D) like \
【解析】通配符[]通配方括号内列出的任一单个字符，如：[?]表示通配字符\，通配符*表示与任意个数的
字符匹配，因此要查找包含问号的记录应使用\。因此选项A正确。
在\职工\表中有姓名、性别、生日等3个字段，要查询男职工中年龄最大的记录，显示最大年龄，正确的 SQL 命令是
A) SELECT MAX(生日) AS 年龄 FROM 职工 Where [性别]=\男\
B) SELECT MAX(YEAR(生日)) AS 年龄 FROM 职工 Where [性别]=\男\
C) SELECT MAX(DATEDIFF(\生日),YEAR(DATE())) AS 年龄 FROM 职工 Where [性别]=\男\
D) SELECT MAX(DATEDIFF(\生日,DATE()) AS 年龄 FROM 职工 Where [性别]=\男\
【解析】由题意可知，若要现在最大年龄必先求出年龄。选项A、B所求的结果分别是最大的生日和将最大生
日的年份，都不符合题目要求。DATEDIFF（\）表示求date1和date2两个时间的差，并以YYYY的格式显示。题目中要求最大年龄，所以是当前日期和生日相减，并以年的形式显示，最后求这些年龄中最大的值即可。由上述可知D选项符合要求。C选项中YEAR(DATE()-YEAR(生日)所求已经是相差的整数，即是工龄，然后将其转换成\形时会出错。故C选项不符合题意。
与 DateDiff(\等价的表达式是
A) (Month(date())-Month(#1893-12-26#))
B) (Month(date())-Month(#1893-12-26#))
C) (year(date())-year(#1893-12-26#))*12-(month(date())-month(#1893-12-26#)
D) (year(date())-year(#1893-12-26#))*12+(month(date())-month(#1893-12-26#)
【解析】日期/时间函数DateDiff(<间隔类型>，<日期1>，<日期2>[,W1][，W2])返回两个日期之间按照间隔类型指定的时间间隔数目。题目中的间隔类型为\表示月，函数Date()获得当前系统日期，表达式的结果是当前系统日期与1893-12-26之间相差的月数，即为\（当前年份-1893）*12+（当前月份-12）\，因此选择D选项。
下列叙述中正确的是
A) 所有数据结构必须有根结点
B) 所有数据结构必须有终端结点（即叶子结点）
C) 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D) 没有根结点或没有叶子结点的数据结构一定是非线性结构
【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表，D选项正确。
图是可能不包含根结点或叶子结点的数据结构，AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件，则不属于线性结构，C选项错误。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
A) 相同，元素的存储顺序与逻辑顺序一致
B) 相同，但其元素的存储顺序可以与逻辑顺序不一致
C) 不同，但元素的存储顺序与逻辑顺序一致
D) 不同，且其元素的存储顺序可以与逻辑顺序不一致
【解析】顺序表具有以下两个基本特征：线性表中所有元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。在顺序表中，每个元素占有相同的存储单元。A选项正确。
A) ABDEGCFH
B) DBGEAFHC
C) DGEBHFCA
D) ABCDEFGH
【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
下面不属于软件需求分析阶段工作的是
A) 需求获取
B) 需求计划
C) 需求分析
D) 需求评审
【解析】需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审，而需求计划不属于需求分析阶段的工作，故正确答案为B选项。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
A) 多对一
B) 一对多
C) 一对一