【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
下列叙述中正确的是
A) 循环队列属于队列的链式存储结构 B) 双向链表是二叉树的链式存储结构 C) 非线性结构只能采用链式存储结构 D) 有的非线性结构也可以采用顺序存储结构
【解析】循环队列是队列的一种顺序存储结构,A选项错误。双向链表为顺序存储结构,二叉树通常采用链式存储结构,B选项错误。完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式,C选项错误,D选项正确。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
A) n+1 B) n-1 C) 2n D) n/2
【解析】对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有n个叶子节点,则度为2的节点个数为n-1,B选项正确。
下列叙述中错误的是
A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C) 算法的时间复杂度与空间复杂度有直接关系
D) 算法的时间复杂度与算法程序执行的具体时间是不一致的
【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系,故选择C选项。算法程序执行的具体时间受到所使用
的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D选项叙述正确。
通常软件测试实施的步骤是
A) 集成测试、单元测试、确认测试 B) 单元测试、集成测试、确认测试 C) 确认测试、集成测试、单元测试 D) 单元测试、确认测试、集成测试
【解析】软件测试的实施过程主要有4个步骤:单元测试、集成测试、确认测试(验收测试)和系统测试。B选项正确。
下面可以作为软件设计工具的是
A) 系统结构图 B) 数据字典(DD) C) 数据流程图(DFD图) D) 甘特图
【解析】结构化分析方法的常用工具:数据流图(DFD)、数据字典(DD)、判定表、判定树。常用的过程设计工具如下所述:图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。结构化设计方法使用的描述方式是系统结构图。A选项正确。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
A) 逻辑设计阶段 B) 需求分析阶段 C) 概念设计阶段 D) 物理设计阶段
【解析】采用E-R方法得到的全局概念模型是对信息世界的描述,并不适用于计算机处理,为了适合关系数据库系统的处理,必须将E-R图转换成关系模式。这就是逻辑设计的主内容,A选项正确。
在数据库系统中,考虑数据库实现的数据模型是
A) 概念数据模型
B) 逻辑数据模型 C) 物理数据模型 D) 关系数据模型
【解析】数据模型按照不同的应用层次分为以下3种类型:概念数据模型,它是一种面向客观世界、面向用户的模型,它与具体的数据库管理系统和具体的计算机平台无关;逻辑数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现;物理数据模型,是面向计算机物理实现的模型,此模型给出了数据模型在计算机上物理结构的表示。B选项正确。
下列关于格式属性的叙述中,错误的是
A) 格式属性只影响字段数据的显示格式 B) 不能设置自动编号型字段的格式属性 C) 显示格式只在输入数据被保存后应用 D) 可在需要控制数据的输入格式时选用
【解析】格式属性用于确定数据的显示方式和打印方式。对于不同数据类型的字段,其格式不同。格式属性只影响数据的显示方式,而原表中的数据本身并无改变。因此,选择D选项。
在\查找和替换\对话框的\查找内容\文本框中,设置\的含义是
A) 查找\字符串 B) 查找\字符串
C) 查找前两个字母为\,第三个字母为\或\,后面字母为\的字符串 D) 查找前两个字母为\,第三个字母不为\或\、后面字母为\的字符串
【解析】“[ ]”表示括号内所列字符中的一个,要求所匹配的对象为他们中的任一个。该题是查询以“ma”开头,以“ch”结尾,中间是r或t的字符串。因此,选择C选项。
在已建\职工\表中有姓名、性别、出生日期等字段,查询并显示女职工年龄最小的职工姓名、性别和年龄,正确的SQL命令是
A) SELECT 姓名,性别,MIN(YEAR(DATE())-YEAR([出生日期])) AS 年龄 FROM 职工 WHERE 性别=女 B) SELECT 姓名,性别,MIN(YEAR(DATE())-YEAR([出生日期])) AS 年龄 FROM 职工 WHERE 性别=\女\ C) SELECT 姓名,性别,年龄 FROM 职工 WHERE 年龄=MIN(YEAR(DATE())-YEAR([出生日期])) AND 性别=女 D) SELECT 姓名,性别,年龄 FROM 职工 WHERE 年龄=MIN(YEAR(DATE())-YEAR([出生日期])) AND 性别=\女\
【解析】在SQL语句中,在‘性别’字段列的‘条件单元格’中输入的条件加引号,所以选项A,C错误,D项的格式错误,因此,选择B选项。
如果字段\成绩\的取值范围为0~100,则下列选项中,错误的有效性规则是
A) >=0 and <=100
B) [成绩]>=0 and [成绩]<=100 C) 成绩>=0 and 成绩<=100 D) 0<=[成绩]<=100
【解析】逻辑运算符and的意义是:当and链接的表达式都为真时,整个表达式为真;A项中,是使用数值作为查询条件,正确;B,C项是使用文本值作为查询条件,格式正确,没有D项的表达方法,因此D 项错误。
在创建主/子窗体时,主窗体与子窗体的数据源之间存在的关系是
A) 一对一关系 B) 一对多关系 C) 多对一关系 D) 多对多关系
【解析】子窗体主要用于显示具有一对多关系的表或查询中的数据,主窗体和子窗体彼此连接且信息保持同步,因此,主窗体和子窗体的数据源之间存在的关系式一对多关系。答案是B选项。
在设计窗体时,成绩字段只能输入\优秀\、\良好\、\中等\、\及格\和\不及格\,可以使用的控件是
A) 列表框 B) 复选框 C) 切换按钮 D) 文本框
【解析】根据题干可知,要实现限定输入选项的功能,B、C选项复选框和切换按钮是用来显示表或查询中的“是/否”值,不适合作为输入控件,D选项文本框控件可以接受外部输入,不能实现限定输入选项的功能,A选项列表框可以保证输入的正确性。因此,选择A选项。
下列选项中,属于选项卡控件的\格式\属性的是
A) 可见 B) 可用 C) 文本格式 D) 是否锁定
【解析】选项卡控件的格式属性包括:可见、多行、选项卡固定宽度、选项卡的固定高度、样式、宽度、高度、上边距、左边距、背景样式、字体名称、字号、字体粗细、下划线、倾斜字体、水平定位点、垂直定位点、何时显示。因此,选择A选项。
在报表中输出当前日期的函数是
A) Date B) Now C) Time D) Year
【解析】A选项输出的是当前的日期,不包含当前时间;B选项实现的功能是输出当前日期和时间;C选项Time输出的是返回当前的时间部分(即只有时分秒的部分);D选项中Year的功能是返回某个日期的年份,因此,选择A选项。
执行函数过程的宏操作命令是
A) RunCommand B) RunMacro C) RunCode D) RunSql
【解析】RunCommand方法是用于执行内置菜单命令或内置工具栏命令;RunMacro可以运行一个独立的宏或者一个位于宏组中宏;RunSql是用来运行 Microsoft Access 操作查询的命令;RunCode操作可以调用Microsoft Visual Basic 的 Function 过程。因此,选择C选项。
要在窗体中设置筛选条件以限制来自表中的记录,应使用的宏命令是
A) Requery B) FindRecord C) ApplyFilter