【解析】循环队列是队列的一种顺序存储结构,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选项正确。
在数据库设计中,将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) 是否锁定
【解析】选项卡控件的格式属性包括:可见、多行、选项卡固定宽度、选项卡的固定高度、样式、宽度、高度、上边距、左边距、背景样式、字体名称、字号、字体粗细、下划线、倾斜字体、水平定位点、垂直定位点、何时显示。因此,选择A选项。
执行函数过程的宏操作命令是
A) RunCommand B) RunMacro C) RunCode D) RunSql
【解析】RunCommand方法是用于执行内置菜单命令或内置工具栏命令;RunMacro可以运行一个独立的宏或者一个位于宏组中宏;RunSql是用来运行 Microsoft Access 操作查询的命令;RunCode操作可以调用Microsoft Visual Basic 的 Function 过程。因此,选择C选项。
打开窗体后,下列事件中首先发生的是
A) 获得焦点(GotFocus) B) 改变(Change) C) 激活(Activate) D) 成为当前(Current)
解析】Current事件是在窗体打开时,以及焦点从一条记录移动到另一条记录时发生;Activate 是当一个对象成为活动窗口时发生的事件;Change是指文本框或组合框的部分内容改变时发生的事件;GotFocus指窗体或控件获得焦点时发生的事件。以上四个事件,只有激活是打开窗体后最先发生的。因此,选择C选项。
VBA中一般采用Hungarian符号法命名变量,代表子报表的字首码是
A) sub B) Rpt C) Fmt D) txt
【解析】本题考查的是Hungarian符号法命名规则,标识符的名字以一个或者多个小写字母开头作为前缀;前缀之后的是第一个单词或者多个单词的组合的首字母大写,该单词要指明变量的用途。子报表英文为subreport。因此,选择A选项。
运行下列程序,结果是
Private Sub Command0_Click() f0 = 1 k = 1
Do While k <= 5 f = f0 + f1 f0 = f1 f1 = f k = k + 1 Loop
MsgBox \End Sub
A) f=5 B) f=7 C) f=8 D) f=13
【解析】本题考查的是do while循环的执行过程,在每次循环之前,会检查循环条件表达式是否满足,循环体是在条件表达式成立的前提下,才会执行。本题k<=5,循环体执行5次,第5次结束之后,f=5,k=6不满足再次循环的条件,所以最终f=5。因此,选择A选项。
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+ ?? + (1+3+5+ ?? +39) Private Sub Command_ Click() t = 0 m = 1 sum = 0 Do
t = t + m sum = sum + t m = 【 】 Loop While m <=39 MsgBox \End Sub
为保证程序正确完成上述功能,空白处【 】应填入的语句是
A) m + 1 B) m + 2 C) t + 1 D) t + 2
【解析】本题考查是while循环知识点。通过while循环实现求取表达式的值,只要条件满足,while循环会一直继续。通过观察我们可以发现规律:while的每次循环sum会加一项(1+3+...+m),该项比上一次数据项多出一个数字,该数字就是上个数据项最大值加2,即m的值,所以每次循环m需要加2。因此,选择B选项。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
A) 30 B) 29 C) 20 D) 19
【解析】栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。元素依次存储在单元30:49中,个数为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
A) 2 B) 3 C) 4 D) 5
【解析】深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点再访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,