快速排序比希尔排序的时间复杂度大(O(n2)>O(n1.5)),D选项错误。
在深度为7的满二叉树中,度为2的结点个数为
A)64
B)63
C)32
D)31
【解析】在树结构中,一个节点所拥有的后件个数称为该节点的度。
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。
满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。
一棵深度为K的满二叉树,整棵二叉树共有2K-1个节点;满二叉树在其第i层上有2i-1个节点。
在满二叉树中,只有度为2和度为0的节点。
深度为7的满二叉树,节点个数为27-1=127,第七层叶节点个数为27-1=64,则127-64=63,B选项正确。
设栈的顺序存储空间为S(1:
m),初始状态为top=m+1。
现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
A)30
B)20
C)m-19
D)m-20
【解析】栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。
入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。
栈为空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。
初始状态为top=m+1,当top=20时,元素依次存储在单元20:
m中,个数为m-19,C选项正确。
算法空间复杂度的度量方法是
A)算法程序的长度
B)算法所处理的数据量
C)执行算法所需要的工作单元
D)执行算法所需要的存储空间
【解析】算法的空间复杂度是指执行这个算法所需要的内存空间,。
算法执行期间所需的存储空间包括3个部分:
输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。
D选项正确。
下面不属于软件开发阶段任务的是
A)测试
B)可行性研究
C)设计
D)实现
【解析】软件生命周期分为3个时期共8个阶段:
软件定义期,包括问题定义、可行性研究、需求分析;软件开发期,包括概要设计、详细设计、实现、测试;运行维护期,即运行维护阶段。
可行性研究属于软件定义期任务,B选项错误。
下面属于字符类的实例是
A)'518'
B)"5"
C)'nm
D)'\n'
【解析】字符实例的一般形式是用一对单引号括起来的一个字符。
另外ASCII码中还有一些控制字符,C语言中用转义字符的形式来书写这些常,转义字符一反斜杠(\)开始,后面跟1个字符或字符序列。
'518'单引号中有三个字符,A选项错误。
"5"双引号为字符串,B选项错误。
'nm'单引号中有两个字符,C选项错误。
'\n'为换行符,属于字符类实例,D选项正确。
某系统结构图如下图所示
该系统结构图的最大扇出数是
A)n
B)1
C)3
D)4
【解析】扇出指的是由一个模块直接调用的其他模块数。
题干中某系统为一个模块,其扇出数目为n(n>3),功能1与功能n模块扇出数均为2,故A选项正确。
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。
则实体兴趣班和实体学生之间的联系是
A)1:
1联系
B)1:
m联系
C)m:
1联系
D)m:
n联系
【解析】一般来说,实体集之间必须通过联系来建立联接关系,分为3类:
一对一联系(1:
1)、一对多联系(1:
m)、多对多联系(m:
n)。
多个兴趣班与多个学生的关系为m:
n联系,D选项正确。
有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。
表T的记录项(b,q,4)违反了
A)实体完整性约束
B)参照完整性约束
C)用户定义的完整性约束
D)关系完整性约束
【解析】关系模型中可以有3类完整性约束:
实体完整性约束、参照完整性约束和用户定义的完整性约束。
实体完整性约束是指,若属性M是关系的主键,则属性M中的属性值不能为空值。
T中主键不为空,A选项错误。
参照完整性约束是指,若属性(或属性组)A是关系M的外键,它与关系M的主码相对应,则对于关系M中的每个元组在A上的值必须为:
要么取空值;要么等于关系M中某个元组的主码值。
属性B为关系S的外键,它与关系S的主键相对应,则T中元组在B上应该为空或者与S中主键值相等,题目中不相等,违反参照完整性约束,B选项正确。
此题关系中无语义要求,C选项错误。
在数据库系统中,给出数据模型在计算机上物理结构表示的是
A)概念数据模型
B)逻辑数据模型
C)物理数据模型
D)关系数据模型
【解析】数据模型按照不同的应用层次分为以下3种类型:
概念数据模型,重于对客观世界复杂事物的描述及对它们内在联系的刻画;逻辑数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现;物理数据模型,是面向计算机物理实现的模型,此模型给出了数据模型在计算机上物理结构的表示。
C选项正确。
下列关于数据库特点的叙述中,错误的是
A)数据库减少了数据的冗余
B)数据库中的数据独立性强
C)数据库中数据一致性指数据类型一致
D)数据库中的数据可以统一管理和控制
【解析】数据库系统的特点包括:
高共享、低冗余;采用特定的数据模型;较高的数据独立性以及数据的统一管理与控制。
所以选项A、B、D是正确的。
数据库的一致性是指事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态,因此,本题应选择C选项。
下列关于表的叙述中,错误的是
A)Access中的数据表是由字段和记录构成
B)Access中的数据表是查询的主要数据源
C)设计表的主要工作是定义表的字段和属性
D)数据表一般可以包含一到两个主题的信息
【解析】A、B、C选项中关于数据表和设计表的描述是正确的;数据表只可以包含一个主题信息,因此,本题应选择D选项。
下列关于字段大小属性的叙述中,错误的是
A)字段大小属性只适用于文本或数字类型的字段
B)字段大小属性用于限制输入到字段中值的最大长度
C)文本型字段的字段大小属性可以在数据表视图中设置
D)数字型字段的字段大小属性不能在数据表视图中设置
【解析】字段大小属性是用于限制输入字段的最大长度,除了文本和数字类型字段可以设置外,还包括自动编号也可以设置最大字段长度,因此B选项正确,A选项错;在数据表视图中只可以修改文本型字段的字段大小属性,不可以修改数字型的字段大小。
因此,本题应选择A选项。
必须输入0到9的数字的输入掩码描述符是
A)0
B)9
C)#
D)&
【解析】“输入掩码”是指能起到控制向字段输入数据作用的字符。
一个输入掩码可以包含原义显示的字符(如括号、点、空格、和连字线等)和掩码字符。
0:
必须输入数字(0-9),不允许使用加号+和减号-。
9:
可选择输入数字或空格,不允许使用加号和减号。
#:
可选择输入数字或空格,允许使用加号和减号,空白会转换为空格。
&:
必须输入任一字符或空格。
因此,本题应选择A选项。
下列关于表的叙述中,错误的是
A)创建表之间的关系时,必须要关闭所有打开的表
B)使用表设计视图定义字段时,必须定义字段名称
C)使用表设计视图定义字段时,不能设置索引字段
D)使用表设计视图可以对备注型字段设置格式属性
【解析】A选项中在创建表关系时,必须关闭所有打开的表;B、D选项也是对的;C选项在表的设计视图定义字段时,可以设置索引字段。
因此,本题应选择C选项。
在"职工"表中有姓名、性别、出生日期等字段,查询并显示男职工年龄最大的职工姓名、性别和年龄,正确的SQL命令是
A)SELECT姓名,性别,MAX(YEAR(DATE())-YEAR([出生日期]))AS年龄FROM职工WHERE性别=男
B)SELECT姓名,性别,MAX(YEAR(DATE())-YEAR([出生日期]))AS年龄FROM职工WHERE性别="男"
C)SELECT姓名,性别,年龄FROM职工WHERE年龄=MAX(YEAR(DATE())-YEAR([出生日期]))AND性别=男
D)SELECT姓名,性别,年龄FROM职工WHERE年龄=MAX(YEAR(DATE())-YEAR([出生日期]))AND性别="男"
【解析】在SQL语句中,在‘性别’字段列的‘条件单元格’中输入的条件须加引号,所以选项A,C错误,D项的格式错误,因此,本题应选择B选项。
对数据表进行筛选操作的结果是将
A)满足条件的记录保存在新表中
B)不满足条件的记录从表中隐藏
C)不满足条件的记录从表中删除
D)不满足条件记录保存在新表中
【解析】由书本知识知,经过筛选后的表,只显示满足条件的记录,而那些不满足条件的记录将被隐藏起来。
因此,本题应选择B选项。
使用SQL命令不能创建的对象是
A)窗体
B)数据表
C)操作查询
D)选择查询
【解析】Access提供了两种方法来自动创建窗体,第一种方法是在‘表’对象窗口下使用‘自动窗体’功能。
第二种是在‘窗体’对象窗口下使用‘自动创建窗体’功能。
因此,本题应选择A选项。
在设计窗体时,职称字段只能输入"教授"、"副教授"、"讲师"、"助教"和"其他",可以使用的控件是
A)列表框
B)复选框
C)切换按钮
D)文本框
【解析】根据题干可知,要实现限定输入选项的功能,B、C选项复选框和切换按钮是用来显示表或查询中的“是/否”值,D选项文本框控件可以接受外部输入,不能实现限定输入选项的功能,A选项列表框可以保证输入的正确性。
因此,本题应选择A选项。
下列选项中,属于标签控件的"数据"属性的是
A)字体颜色
B)控件来源
C)文本格式
D)智能标记
【解析】标签控件的数据属性只有智能标记一项。
因此,本题应选择D选项。
下列关于列表框和组合框的叙述中,正确的是
A)列表框只能选择定义好的选项;组合框即可以选择选项,也可以输入新值
B)组合框只能选择定义好的选项;列表框即可以选择选项,也可以输入新值
C)列表框和组合框在功能上完全相同,只是在窗体显示时外观不同
D)列表框和组合框在功能上完全相同,只是系统提供的控件属性不同
【解析】列表框只可以从列表中选择值输入到新纪录中,组合框既可以在文本框中输入值也可以从列表框中选择值。
因此,本题应选择A选项。
在报表中要输出系统的当前日期,应使用的函数是
A)CurrentDate
B)Now
C)CurrentTime
D)Year、Month和Day
【解析】D选项中Year的功能是返回某个日期的年份,month的功能是返回某个日期的月份,day的功能是返回某个日期的day部分;B选项实现的功能是输出当前时间;Access中没有CurrentDate和CurrentTime这两个函数,故A,C选项错误B选项,输出当前日期和时间。
因此,答选择B选项。
下列叙述中,正确的是
A)在窗体和报表中均不能设置组页脚
B)在窗体和报表中均可以根据需要设置组页脚
C)在窗体中可以设置组页脚,在报表中不能设置组页脚
D)在窗体中不能设置组页脚,在报表中可以设置组页脚
【解析】窗体的设计视图的结构由5部分组成:
主体、窗体页眉、窗体页脚、页面页眉、页面页脚,不包括组页眉,故在窗体中不能设置组页眉;报表通常包括7个部分:
报表页眉、页面页眉、组页眉、主体、组页脚、页面页脚、报表页脚,故在报表中可以设置组页眉。
因此,本题应选择D选项。
VBA中写磁盘文件的命令是
A)Write#
B)Print#
C)Put#
D)Set#
【解析】Write#语法:
Write#filenumber,[outputlist];Print#语法:
Print#filenumber,[outputlist]。
Write#语句,输出的时候,字符串会自动加上""双引号,并且中间会用,逗号分隔开来每一个数据。
因此,本题应选择A选项。
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。
SubPlus()
DimwsAsDAO.Workspace
DimdbAsDAO.Database
DimrsAsDAO.Recordset
DimfdAsDAO.Field
Setdb=CurrentDb()
Setrs=db.OpenRecordset("教师表")
Setfd=rs.Fields("工龄")
DoWhile【】
rs.Edit
fd=fd+1
rs.Update
rs.MoveNext
Loop
rs.Close
db.Close
Setrs=Nothing
Setdb=Nothing
EndSub
程序空白处【】应该填写的语句是
A)Notrs.EOF
B)rs.EOF
C)Notdb.EOF
D)db.EOF
【解析】本题考查的是如何使用ADO数据库技术操作数据库。
其中,RecordSet对象rs是用来表示来自基本表或命令执行结果的记录集。
Dowhile循环用于更记录集中的记录,EOF表示记录指针是否位于最后一条记录之后。
当条件满足时,即没有到达最后一条记录时,执行循环体,满足的条件的只有A选项。
因此,本题应选择A选项。
打开一个报表应使用的宏操作命令是
A)OpenReport
B)OpenTable
C)OpenForm
D)OpenQuery
【解析】OpenReport是在设计或打印预览视图中打开报表或者立即打印报表的宏命令;OpenTable是用于在设计视图或数据表视图中打开数据表的宏命令;OpenForm是打开窗体的宏操作命令;OpenQuery是用于打开查询的宏操作命令。
因此,本题应选择A选项。
下列选项中,与VBA中语句DimVar%,sum!
等价的是
A)DimVarAsInteger,sumAsSingle
B)DimVarAsInteger,sumAsDouble
C)DimVarAsSingle,sumAsDouble
D)DimVarAsDouble,sumAsSingle
【解析】VBA定义变量,除了直接指明变量类型外,还可以使用类型说明符来指明;整型%、长整型&、单精度!
、双精度#、货币型@以及字符型$。
因此,本题选择A选项。
VBA的子字符串检索函数是
A)InStr
B)Len
C)Right
D)Replace
【解析】在VBA中查找是使用instr函数。
它的用法是:
instr(开始查找的位置,被查找的字符串,查找的字符);len()返回的是字节数;Right()函数来返回某字符串右边算起的几个字符;Replace()函数返回一个字符串,该字符串中指定的子字符串已被替换成另一子字符串,并且替换发生的次数也是指定的。
因此,本题应选择A选项。
调用下面子过程,消息框显示的值是
SubSFun()
Dimx,y,m
x=10
y=100
IfyModxThen
m=x
Else
m=y
EndIf
MsgBoxm
EndSub
A)x
B)y
C)10
D)100
【解析】本题考查的是if语句,还有赋值语句的知识点。
首先,变量x赋值10,y赋值100;if语句中的条件语句是ymodx,只要y不被x整除,则条件为真,否则条件为假。
这里y可以被x整除,因此条件为假,执行else后面的语句,即m=y=100。
因此,本题应选择D选项。
下列循环结构中,循环体被执行的次数是
DimiAsInteger,tAsInteger
Fori=9to0
t=t+1
Nexti
A)0次
B)1次
C)4次
D)5次
【解析】本题考查的是for循环的执行条件。
for循环的初始条件i=9,结束值是0,当开始值比结束值大时,步长必须为负值,否则不执行。
本题步长没有设置,因此默认步长是1,因此不会执行for循环里面的代码。
因此,本题应选择A选项。
若使用如下代码创建数据表Student:
DimstrSQLAsString
strSQL="createtableStudent("
strSQL=strSQL+"SnoCHAR(10)PRIMARYKEY,"
strSQL=strSQL+"SnameVARCHAR(15)NOTNULL,"
strSQL=strSQL+"SpartyBIT,"
strSQL=strSQL+"SphotoIMAGE);"
DoCmd.RunSQLstrSQL
下列关于字段的叙述中,错误的是
A)设置Sno为主键
B)设置Sname为非空
C)设置Sparty为是否型
D)设置Sphoto为备注型
【解析】在Access数据库中包含数字型、附件型、备注型以及文本型等数据类型。
用于保存图像和文件的数据类型应定义附件类型。
因此,本题应选择D选项。
下列叙述中正确的是( )。
A)循环队列是队列的一种链式存储结构
B)循环队列是队列的一种顺序的存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
【解析】在实际应用中,队列的顺序存储结构一般采用循环队列的形式
下列关于线性链表的叙述中,正确的是( )。
A)各数据节点的存储空间可以不连续,但他们的存储顺序与逻辑顺序必须一致
B)各数据节点的存储顺序与逻辑顺序可以不一致,但它们的存储空间不需连续
C)进行插入数据与删除数据时,不需要异动表中的元素
D)以上说法均不对
【解析】一般来说,在线性表的链式存储结构中,个数据节点的存储序号时不连续的,并且各节点在存储空间中的位置关系与逻辑关系也不一致。
线性链表中数据的插入和删除都不需要移动表中的元素,只需要改变节点的指针域即可。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
A)16
B)10
C)6
D)4
【解析】根据二叉树的性质3:
在任意一棵二叉树中,度数为0的叶子节点总是比度数为2的节点多一个,所以本题中度数为2的节点时5-1=4个,所以度数为1的节点的个数时25-5-4=16个。
在下列模式中,能够给出数据库物理存储结构与物理存取方法是( )。
A)外模式
B)内模式
C)概念模式
D)逻辑模式
【解析】数据库系统的三级模式是概念模式,外模式和内模式。
概念模式时数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图,给出了每个用户的局部数据描述。
内模式又称物理模式,它给出了数据物理存储结构与物理存取方法,所以选择B)
在满足实体完整性约束的条件下( )。
A)一个关系中应该有一个或多个候选关键字
B)一个关系中只能有一个候选关键字
C)一个关系中必须有多个候选关键字
D)一个关系中可以没有候选关键字
【解析】实体完整性约束要求关系的主键中属性值不能为空值,所以选择A)。
有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是( )。
A)自然连接
B)交
C)除
D)并
【解析】如果T=R/S,则T称为R除以S的商。
在除运算中T的域由R中那些不出现在S中的域所组成,对于T中的任一有序组,由它与关系S中每个有序组所构成的有序组均出现在关系R中。
所以本题选择C)。
下面描述中,不属于软件危机表现的是( )。
A)软件过程不规范
B)软件开发生产率低
C)软件质量难以控制
D)软件成本不断提高
【解析】软件危机主要表现在:
软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。
所以选择A)。
下面不属于需求分析阶段任务的是( )
A)确定软件系统的功能需求
B)确定软件系统的性能需求
C)需求规格说明书评审
D)制定软件集成测试计划
【解析】需求分析阶段的工作有:
需求获取;需求分析;编写需求规格说明书;需求评审,所以选择D)。
在黑盒测试方法中,设计测试用例的主要根据是( )。
A)程序内部逻辑
B)程序外部功能
C)程序数据结构
D)程序流程图
【解析】黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证,黑盒测试完全不考虑程序内部的逻辑结构和内部特性,只根据程序的需求和功能规格说明,检查程序的功能是否符合它的功能说明,所以本题选择B)。
在软件设计中不使用的工具是()。
A)系统结构图
B)PAD图
C)数据流图(DFD图)
D)程序流程图
【解析】系统结构图是对软件系统结构的总体设计的图形显示。
在需求分析阶段,已经从系统开发的角度出发,把系统按功能逐次分割成层次结构,是在概要设计阶段用到的。
PAD图是在详细设计阶段用到的。
程序流程图是对程序流程的图形表示,在详细设计过程中用到。
数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能,所以它是一种功能模型,是在可行性研究阶段用到的而非软件设计时用到,所以选择C)。
关系数据库管理系统中所谓的关系指的是( )。
A)各元组之间彼此有一定的关系
B)各字段之间彼此有一定的关系
C)数据库之间彼此有一定的关系
D)符合满足一定条件的二维表格
【解析】在关系性数据库管理系统中,系统以各种各样二维表格的形式记录管理信息,所以关系就是符合满足一定条件的二维表格。
故