一、选择题((1)~(35)每小题2分，共70分)
下列各题a)、b)、c)、d)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)在计算机中，算法是指______。
a)查询方法 b)加工方法
c)解题方案的准确而完整的描述 d)排序方法
(2)栈和队列的共同点是______。
a)都是先进后出 b)都是先进先出
c)只允许在端点处插入和删除元素 d)没有共同点
(3)已知二叉树bt的后序遍历序列是daBEC，中序遍历序列是debac，它的前序遍历序列是______。
a)cedba b)acbed c)decab d)deabc
(4)在下列几种排序方法中，要求内存量最大的是______。
a)插入排序 b)选择排序 c)快速排序 d)归并排序
(5)在设计程序时，应采纳的原则之一是______。
a)程序结构应有助于读者理解 b)不限制goto语句的使用
c)减少或取消注解行 d)程序越短越好
(6)下列不属于软件调试技术的是______。
a)强行排错法 b)集成测试法 c)回溯法 d)原因排除法
(7)下列叙述中，不属于软件需求规格说明书的作用的是______。
a)便于用户、开发人员进行理解和交流
b)反映出用户问题的结构，可以作为软件开发工作的基础和依据
c)作为确认测试和验收的依据
d)便于开发人员进行需求分析
(8)在数据流图(dfd)中，带有名字的箭头表示______。
a)控制程序的执行顺序 b)模块之间的调用关系
c)数据的流向 d)程序的组成成分
(9)sql语言又称为______。
a)结构化定义语言 b)结构化控制语言
c)结构化查询语言 d)结构化操纵语言
(10)视图设计一般有3种设计次序，下列不属于视图设计的是______。
a)自顶向下 b)由外向内 c)由内向外 d)自底向上
(11)关于数据库系统对比文件系统的优点，下列说法错误的是______。
a)提高了数据的共享性，使多个用户能够同时访问数据库中的数据。
b)消除了数据冗余现象。
c)提高了数据的一致性和完整性。
d)提供数据与应用程序的独立性。
(12)要从学生表中找出姓“刘”的学生，需要进行的关系运算是______。
a)选择 b)投影
c)连接 d)求交
(13)在关系数据模型中，域是指______。
a)元组 b)属性
c)元组的个数 d)属性的取值范围
(14)access字段名的最大长度为______。
a)64个字符 b)128个字符
c)255个字符 d)256个字符
(15)必须输入任何的字符或一个空格的输入掩码是______。
a)a b)a
c)& d)c
(16)下列select语句正确的是______。
a)select * from ’学生表’ where 姓名=’张三’
b)select * from ’学生表’ where 姓名=张三
c)select * from 学生表 where 姓名=’张三’
d)select * from 学生表 where 姓名=张三
(17)以下不属于操作查询的是______。
a)交叉表查询 b)生成表查询
c)更新查询 d)追加查询
(18)下列不属于access提供的窗体类型是______。
a)表格式窗体 b)数据表窗体
c)图形窗体 d)图表窗体
(19)控件的显示效果可以通过其“特殊效果”属性来设置，下列不属于“特殊效果”属性值的是______。
a)平面 b)凸起
c)凿痕 d)透明
a)限定数据的类型 b)限定数据的格式
c)设置数据是否有效 d)限定数据取值范围
(21)下列不是窗体控件的是______。
a)表 b)单选按钮
c)图像 d)直线
(22)以下不是access预定义报表格式的是______。
a)“标准” b)“大胆”
c)“正式” d)“随意”
(23)以下关于报表的叙述正确的是______。
a)报表只能输入数据 b)报表只能输出数据
c)报表可以输入和输出数据 d)报表不能输入和输出数据
(24)一个报表最多可以对______个字段或表达式进行分组。
a)6 b)8
c)10 d)16
(25)要设置在报表每一页的顶部都输出的信息，需要设置______。
a)报表页眉 b)报表页脚
c)页面页眉 d)页面页脚
(26)在access中需要发布数据库中的数据的时候，可以采用的对象是______。
a)数据访问页 b)表
c)窗体 d)查询
(27)宏是由一个或多个______组成的集合。
a)命令 b)操作
c)对象 d)表达式
(28)用于打开报表的宏命令是______。
a)openform b)openreport
c)openquery d)runapp
(29)vba的逻辑值进行算术运算时，true值被当作______。
a)0 b)1
c)-1 d)不确定
(30)如果要取消宏的自动运行，在打开数据库时按住______键即可。
a)shift b)ctrl
c)alt d)enter
(31)定义了二维数组a(3 to 8,3)，该数组的元素个数为______。
a)20 b)24
c)25 d)36
(32)阅读下面的程序段：
k=0
for i=1 to 3
for j=1 to i
k=k j
next j
next i
执行上面的语句后，k的值为______。
a)8 b)10
c)14 d)21
(33)vba数据类型符号“%”表示的数据类型是______。
a)整型 b)长整型
c)单精度型 d)双精度型
(34)函数mid("123456789",3,4)返回的值是______。
a)123 b)1234
c)3456 d)456
(35)运行下面程序代码后，变量j的值为______。
private sub fun()
dim j as integer
j=10
do
j=j 3
loop while j<19
end sub
a)10 b)13
c)19 d)21
二、填空题(每空2分，共30分)
请将每一个空的正确答案写在答题卡【1】～【15】序号的横线上，答在试卷上不得分。
(1)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 【1】 。
(2)数据结构包括数据的逻辑结构、数据的 【2】 以及对数据的操作运算。
(3)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【3】 。
(4)面向对象的模型中，最基本的概念是对象和 【4】 。
(5)软件维护活动包括以下几类：改正性维护、适应性维护、 【5】 维护和预防性维护。
(7)文本型字段大小的取值最大为 【8】 个字符。
(8)使用查询向导创建交叉表查询的数据源必须来自 【9】 个表或查询。
(9)计算型控件用 【10】 作为数据源。
(10) 【11】 报表也称为窗体报表。
(11) 【12】 函数返回当前系统日期和时间。
(12)运行下面程序，其输出结果(str2的值)为 【13】 。
dim str1, str2 as string
dim i as integer
str1 = "abcdef"
for i = 1 to len(str1) step 2
str2 = ucase(mid(str1, i, 1)) str2
next
msgbox str2
(13)运行下面程序，其运行结果k的值为 【14】 ，其最里层循环体执行次数为
【15】 。
dim i, j, k as integer
i = 1
do
for j = 1 to i step 2
k = k j
next
i = i 2
loop until i > 8
一、选择题
(1)c
知识点：算法的基本概念
评析：计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。
(2)c
知识点：线性表的概念
评析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表;而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。
(3)a
知识点：树的遍历
评析： 二叉树bt的后序遍历序列为dabec，故bt的根结点为c(后序遍历序列的最后一个结点为数的根结点);而bt的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明bt的右子树为空。由bt的的后序遍历序列和中序遍历序列可知bt的左子树(lst)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故lst的根结点是e，在由lst的中序遍历序列可知其左子树为d。因此bt的前序遍历序列为cedba。
(4)d
知识点：各种排序方法实现过程及实现机制
评析：快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列;选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
(5)a
知识点：结构化程序设计的原则
评析：滥用goto语句将使程序流程无规律，可读性差;添加的注解行有利于对程序的理解，不应减少或取消;程序的长短要依照实际需要而定，并不是越短越好。
(6)b
知识点：软件调试的各种方法及各种方法的区别。
评析：调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。
(7)d
知识点：软件需求规格说明书的作用
评析：软件需求规格说明书(srs，software requirement specification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：① 便于用户、开发人员进行理解和交流;② 反映出用户问题的结构，可以作为软件开发工作的基础和依据;③ 作为确认测试和验收的依据。
(8)c
知识点：软件设计工具
评析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。
(9)c
知识点：结构化查询语言的定义
(10)b
知识点：数据库概念设计中视图设计的基本概念
评析：视图设计一般有3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。
(11)b
知识点：数据库基础知识/基本概念/数据库
对于数据的冗余是不能消除的，只能减小。任何的数据库中都存在着数据冗余的现象，但这些都应该是合理的数据冗余。
(12)a
知识点：数据库基础知识/关系运算基本概念/选择运算
评析：从关系中找出满足给定条件的元组的操作称为选择。
从关系模式中指定若干属性组成新的关系称为投影。
联接是关系的横向结合。联接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足联接条件的元组。
(13)d
知识点：数据库基础知识/关系数据库基本概念/域
(16)c
知识点：查询的基本操作/查询分类/ sql查询
评析：select语句中的表是不能用引号括起来的，而对于文本型的查找内容则要用单引号括起来。
(17)a
知识点：查询的基本操作/查询分类/操作查询
评析：access数据库中的查询有很多种，每种方式在执行上有所不同，查询有选择查询、交叉表查询、参数查询、操作查询和sql查询。
选择查询：是最常用的查询类型，它是根据指定的查询准则，从一个或多个表中获取数据并显示结果。
交叉表查询：将来源于某个表中的字段进行分组，一组列在数据表的左侧，一组列在数据表的上部，然后在数据表行与列的交叉处显示表中某个字段统计值。
参数查询：是一种利用对话框来提示用户输入准则的查询。
操作查询：与选择查询相似，都是由用户指定查找记录的条件，但选择查询是检查符合特定条件的一组记录，而操作查询是在一次查询操作中对所得结果进行编辑等操作。操作查询有4种：生成表、删除、更新和追加。
sql查询：就是用户使用sql语句来创建的一种查询。sql查询主要包括联合查询、传递查询、数据定义查询和子查询等4种。
(18)c
知识点：窗体的基本操作/窗体分类
评析：access提供了6种类型的窗体，分别是纵栏式窗体、表格式窗体、数据表窗体、主/子窗体、图表窗体和数据透视表窗体。
纵栏式窗体：将窗体中的一个显示记录按列分隔，每列的左边显示字段名，右边显示字段内容。
表格式窗体：通常，一个窗体在同一时刻只能显示一条记录的信息。如果一条记录的内容比较少，单独占用一个窗体的空间，就显得浪费。这时，可以建立一种表格式窗体，即在一个窗体中显示多条记录的内容。
数据表窗体：从外观上看与数据表和查询显示数据的界面相同，它的主要作用是作为一个窗体的子窗体。
主/子窗体：窗体中的窗体称为子窗体，包含子窗体的基本窗体称为主窗体。主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据具有一对多关系。
图表窗体：是利用microsoft graph以图表方式显示用户的数据。
数据透视表窗体：是access为了以指定的数据表或查询为数据源产生一个excel的分析表而建立的一种窗体形式。
(19)d
知识点：窗体的基本操作/创建窗体--使用设计器创建窗体/设置控件的常见属性
评析：“特殊效果”属性值用于设定控件的显示效果，如“平面”、 “凸起”、 “凹陷”、 “蚀刻”、 “阴影”、 “凿痕”等。
(20)d
知识点：窗体的基本操作/创建窗体/使用设计器创建窗体/设置控件的常见属性
评析：“有效性规则”属性可以防止非法数据输入到表中。有效性规则的形式及设置目的随字段的数据类型不同而不同。对“文本”类型字段，可以设置输入的字符个数不能超过某一个值;对“数字”类型字段，可以让access只接受一定范围内的数据;对“日期/时间”类型字段，可以将数值限制在一定的月份或年份之内。
(21)a
知识点：窗体的基本操作/创建窗体——使用设计器创建窗体/控件的含义及种类
评析：“表”是数据库中的概念，不是窗体控件。
(22)a
知识点：报表的基本操作——使用设计器编辑报表
评析：access中提供了6种预定义报表格式，有“大胆”、 “正式”、 “浅灰”、 “紧凑”、 “组织”和“随意”。
(23)b
知识点：报表的基本操作/基本概念
评析：报表是access中以一定输出格式表现数据的一种对象。利用报表可以控制数据内容的大小及外观、排序、汇总相关数据，选择输出数据到屏幕或打印设备上。
(24)c
知识点：报表的基本操作/在报表中计算和汇总
评析：报表通过分组可以实现同组数据的汇总和显示输出，增强了报表的可读性和信息的利用。一个报表中最多可以对10个字段或表达式进行分组。
(25)c
知识点：报表的基本操作/使用设计器编辑报表
评析：页面页眉中的文字或控件一般输出显示在每页的顶端。通常，它是用来显示数据的列标题，如字段名称等。
(26)a
知识点：页的基本操作/数据访问页的概念
评析：在access中需要发布数据库中的数据的时候可以采用数据访问页。数据访问页是数据库中的一种对象，它有两种视图方式：页视图和设计视图。
(27)b
知识点：宏/宏的基本概念
评析：宏是一个或多个操作组成的集合。
(28)b
知识点：宏/宏的基本操作/常用的宏操作
评析：access中提供了50多个可选的宏操作命令，其中常用的宏操作命令主要有：
(29)c
知识点：模块/vba程序设计基础/ vba编程基础--常量
评析：true是access系统内部常量，其值为-1。
(30)a
知识点：宏/宏的基本操作/运行宏
评析：被命名为autoexec保存的宏，在打开数据库时会自动运行。要想取消自动运行，打开数据库时按住shift键即可。
(31)b
知识点：模块/vba程序设计基础/vba编程基础/变量
评析：数组a的第一个下标从3到8，共有6个;第二个下标从0到3，共有4个。数组的元素个数为6*4=24个。
数组默认下界为0。
(32)b
知识点：模块/ vba程序设计基础/ vba程序流程控制/循环控制
评析：本题是两层嵌套循环，外面的循环执行一次，里面的循环就要全部都执行一次。
初始时k=0
当i=1时，里面循环要全部执行，有 for j=1 to 1;所以k=k 1，最后k值为1
当i=2时，里面循环要全部执行，有 for j=1 to 2;所以k=k 1，k=k 2，最后k值为4
当i=3时，里面循环要全部执行，有 for j=1 to 3;所以k=k 1，k=k 2，k=k 3，最后k值为10
最后得到的k值为10
(33)a
知识点：模块/vba程序设计基础/vba编程基础/变量
评析：vba中各数据类型列表如下
整型 integer %
长整型 long &
单精度数 single !
双精度数 double #
货币 currency @
字符串 string $
布尔型 boolean
日期型 date
变体类型 variant
(34)c
知识点：模块/vba程序设计基础/vba编程基础/常用内部函数
评析：mid(ssring ,istart,ilen)函数的作用是从字符串sstring中的第istart个字符开始取出ilen个长度的子字符串。
(35)c
知识点：模块/vba程序设计基础/vba程序流程控制/循环控制
评析：这里是do循环，是先执行循环体，再判断循环条件的。初始时j=10。执行一次循环体后j=13，是<19的，继续循环。执行二次循环体后j=16，还是<19的，继续循环。执行三次循环体后j=19，这时不<19了，退出循环。
二、填空题
(1)【1】空间复杂度和时间复杂度
知识点：算法的各种属性及其相互作用
评析：算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。
(2)【2】存储结构
知识点：数据结构包含的3个方面及各方面之间的关系
评析：数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。
(3)【3】可重用性
知识点：继承的优点
评析：继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。
(4)【4】类
知识点：面向对象方法的基本概念
评析：面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化;将属性集和方法集相同的所有对象组合在一起，可以构成一个类。
(5)【5】完善性
知识点：软件维护的分类
(6)【6】数据操纵
【7】数据控制
知识点：数据库基础知识/sql基本命令
评析：sql(结构化查询语言)是在数据库系统中应用广泛的数据库查询语言，它包括了数据定义、数据查询、数据操纵和数据控制4种功能。
(7)【8】日期/时间
知识点：数据库和表的基本操作/表的建立
评析：输入掩码只为“文本”和“日期/时间”型字段提供向导，其他数据类型没有向导帮助。另外，如果为某字段定义了输入掩码，同时又设置了它的格式属性，格式属性将在数据显示时优先于输入掩码的设置。
(8)【9】一
知识点：查询的基本操作/创建查询/使用向导创建查询
评析：使用查询向导创建交叉表查询的数据源必须来自一个表或查询。如果数据源来自多个表，可以先建立一个查询，然后再以此查询作为数据源。
(9)【10】表达式
知识点：窗体的基本操作/创建窗体/使用设计器创建窗体
评析：控件的类型可以分为：结合型、非结合型与计算型。结合型控件主要用于显示、输入、更新数据库中的字段;非结合型控件没有数据来源，可以用来显示信息、线条、矩形或图像;计算型控件用表达式作为数据源，表达式可以利用窗体或报表所引用的表或查询字段中的数据，也可以是窗体或报表上的其他控件中的数据。
(10)【11】纵栏式
知识点：报表的基本操作/报表分类/纵栏式报表
评析：报表主要分为以下4种类型：纵栏式报表、表格式报表、图表报表和标签报表。其中，纵栏式报表也称窗体报表。
(11)【12】now
知识点：模块/vba程序设计基础/常用内部函数
评析：获取系统日期和时间函数：
date：返回当前系统日期。
time：返回当前系统时间。
now：返回当前系统日期和时间。
(12)【13】eca
知识点：模块/vba程序设计基础/常用内部函数
最开始str2字符串为空。当第一次执行循环时，先取出“a”，在转换为大写“a”，在和str2相连接，得到“a”，最后在赋给str2。所以，第一次循环后，str2的值为“a”
当第二次执行循环时，取出“c”，在转换为大写“c”，在和str2相连接，得到“ca”，最后在赋给str2。所以，第二次循环后，str2的值为“ca”
当第三次执行循环时，取出“e”，在转换为大写“e”，在和str2相连接，得到“eca”，最后在赋给str2。所以，第三次循环后，str2的值为“eca”
至此，循环结束，str2最终结果为“eca”。
(13)【14】30
【15】10
知识点：模块/vba程序设计基础/vba程序流程控制
评析：这是一个两层嵌套循环，外面一层为do循环，里面一层为for循环。先看外面一层循环，可以很容易的得到，外面一层的循环次数为4次。其循环变量 i 的值依次为：1，3，5，7
当i=1时有，for j = 1 to 1 step 2 ，所以里层循环共执行一次，里层循环执行完后k=1，最里层循环体执行次数为1
当i=3时有，for j = 1 to 3 step 2 ，所以里层循环共执行二次，里层循环执行完后k=5，最里层循环体执行次数为3
当i=5时有，for j = 1 to 5 step 2 ，所以里层循环共执行三次，里层循环执行完后k=14，最里层循环体执行次数为6
当i=7时有，for j = 1 to 7 step 2 ，所以里层循环共执行四次，里层循环执行完后k=30，最里层循环体执行次数为10
