D

[解析] 算法分析
[评析] 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度；提高算法的执行效  。率。

C

[解析] 强连通图
[评析] 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

B

[解析] 插入排序算法
[评析] 当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。

A

[解析] 链表的结构
[评析] 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

D

[解析] 结构化分析的常用工具
[评析] 结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。

A

[解析] 软件生命周期
[评析] 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。

C

[解析] 软件测试方法
[评析] 软件的白盒测试方法是把测试对象看作一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。

D

[解析] 数据库系统的基本特点
[评析] 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。

B

[解析] 数据库系统的基本概念
[评析] 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。

C

[解析] 数据模型的基本概念
[评析] 数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。

B

[解析] 数据库基础知识／基本概念／数据库
[评折] 数据库管理系统是指为数据库的建立、使用和维护而配置的软件，按层次结构，它位于用户与操作系统之间。

D

[解析] 数据库基础知识／基本概念／数据库
[评析] 数据管理是指对数据进行分类、组织、编码、存储、检索和维护，是数据处理的最基本性问题，也是中心问题。

A

[解析] 数据库和表的基本操作／查找数据
[评析] 通配符“!”被定义为“通配不在括号之内的字符”。本题中的第二个字符不能为“a”、  “b”和“u”。

C

[解析] 数据库和表的基本操作/排序记录
[评析] 字符串排序是根据字符串中最靠前字符的ASCII码值的大小进行的。“广的ASCII码小于“5”的ASCII码，所以“12”排在“5”前面。

A

[解析] 查询的基本操作／查询准则
[评析] Access中书写日期型的准则时，日期值要用半角的井号“#”括起来，并且要放在Between和And之间。

C

[解析] 查询的基本操作／查询准则／函数
[评析] Sgn(数值表达式)返回的是数值表达式的符号值，当表达式值大于0时，返回1；当表达式值等于0时，返回0；当表达式值小于0时，返回-1。

A

[解析] 查询的基本操作／查询准则／运算符
[评析] Access提供了“NOT”、  “AND”和“OR”三种逻辑运算符。当NOT连接的表达式为真时，整个表达式为假；当AND连接的表达式都为真时，整个表达式为真，否则为假；当OR连接的表达式有一个为真时，整个表达式为真，否则为假。

C

[解析] 查询的基本操作／使用设计器创建查询
[评析] 在查询的设计视图窗口中，字段列表框中的选项一般有“字段”、“表”、“排序”、“显示”、“准则”和“或”，而“类型”不属于这个列表框。

D

[解析] 数据库和表的基本操作／表的维护
[评析] 数据表中有了数据后，修改是经常要做的操作，其中定位和选择记录是首要的任务。常用的定位方法有两种：一是使用记录号定位，二是使用快捷键定位。
本题中的Tab键和Enter键都可以用来定位到下一个字段，左箭头键可以定位到上一个字段，而Alt键不能用于定位。

D

[解析] 窗体的基本操作／使用设计器创建窗体
[评析] 窗体只是用户与Access应用程序之间的接口，只是设置控件、构造交互界面的容器，但其本身不能存储数据。

A

[解析] 窗体的基本操作／使用设计器创建窗体
[评析] 文本框是用来输入或编辑数据的，所以不可能有固定不变的“标题”属性。

B

[解析] 报表的基本操作／使用设计器编辑报表
[评析] 如果报表中含有页眉，Access则将显示时间的文本框添加到页眉所在的节，否则，该文本框将被添加到主体节。

B

[解析] 报表的基本操作／使用设计器编辑报表
[评析] 拉伸是指将图片的大小调整到符合页边距以内的区域；剪裁是按实际大小显示图片，如果图片的大小超出了边距以内的区域，则区域以外的图像将被剪掉；缩放是指将图片的大小按照页边距以内区域的高度或宽度调整。

B

[解析] 报表的基本操作／使用设计器编辑报表
[评析] 在报表“设计”视图中，各区段被表示成带状形式，称为“节”。报表中的信息可以安排在多个节中，每个节在页面上和报表中具有特定的目的并按照预期顺序输出打印。

C

[解析] 页的基本操作／自动创建数据访问页
[评析] 当创建或保存数据访问页时，Access自动将创建的页保存为HTML格式，并在数据库窗口中添加一个访问该页的快捷方式。将鼠标指针指向该快捷方式时，可以显示文件的路径。

D

[解析] 页的基本操作／使用向导数据访问页
[评析] 主题是一个为数据访问页提供字体、横线、背景图像以及其它元素的统一设计和颜色方案的集合。使用主题可以帮助用户很容易地创建一个具有专业水平的数据访问页。

B

[解析] 宏／在宏中使用条件
[评析] 条件表达式将表达式的值与某个特定值进行比较，如果条件满足，将执行一个或多个操作；如果条件不满足，则忽略与该表达式相关的操作。

A

[解析] 宏／宏的基本概念
[评析] Access系统中，宏及宏组保存都需要命名，命名方法与其它数据库对象相同。宏按名调用；宏组中的宏则按“宏组名．宏名”格式调用。需要注意的是：宏中包含的每个操作也有名称，但都是系统提供、用户选择的操作命令，其名称用户不能随意更改。

D

[解析] 宏／设置宏操作参数
[评析] 如果操作中有调用数据库对象名的参数，则可以直接将对象从“数据库”窗体中拖动到参数框，从而由系统自动设置操作及相应的对象类型参数。

B

[解析] 宏／常用的宏操作
[评析] Close属于打开或关闭数据库对象的宏操作，用于关闭数据库对象。
Quit属于运行和控制流程的宏操作，用于退出Access。
Requery属于刷新、查找数据或定位纪录的宏操作，用于实施指定控件重新查询，即刷新新控件数据。
Restore输入控制显示的宏操作，用于将最大化或最小化窗口恢复至原始大小。

D

[解析] 模块／VBA编程基础：常量，变量，表达式
[评析] Int、Fix函数：返回参数的整数部分，其类型和参数相同。Int和Fix都会删除参数的小数部份而返回剩下的整数。Int和Fix的不同之处在于，如果参数为负数，则Int返回小于或等于参数的第一个负整数，而Fix则会返回大于或等于参数的第一个负整数。例如，Int将-8.4转换成-9，而Fix 将-8.4转换成-8。

C

[解析] 模块／VBA编程基础
[评析] 在一个表达式中进行若干操作时，每一部分都会按预先确定的顺序进行计算求解，称这个顺序为运算符的优先顺序。而算术表达式的优先顺序从高到低分别为：指数运算(∧)、负数(-)、乘法和除法(*、/)、整数除法(\)、求模运算(Mod)、加法和减法(+、-)、小字符串连接(&)。

C

[解析] 模块／VBA程序设计基础
[评析] 消息框用于在对话框中信息消息，等待用户单击按钮，并返回一个整型值告诉用户单击哪一个按钮。它的功能在VBA中也是以函数的形式调用使用，其使用格式如下：
MsgBox(prompt[，buttons)[，title][，helpfile，context])
MsgBox函数的语法具有以下几个命名参数：
prompt  必要。字符串表达式，作为显示在对话框中的消息。prompt的最大长度大约为1024个字符，由所用字符的宽度决定。如果prompt的内容超过一行，则可以在每一行之间用回车符(Chr(13))、换行符 (Chr(10))或是回车与换行符的组合(Ch(13)& Chr(10))将各行吩隔开来。
buttons  可选。数值表达式是值的总和，指定显示按钮的数目及形式，使用的图标样式，缺省按钮是什么以及消息框的强制回应等。如果省略，则buttons的缺省值为0。
title可选。在对话框标题栏中显示的字符串表达式。如果省略title，则将应用程序名放在标题栏中。 helpfile  可选。字符串表达式，识别用来向对话框提供上下文相关帮助的帮助文件。如果提供了helpfile,则也必须提供context。
context  可选。数值表达式，由帮助文件的作者指定给适当的帮助主题的帮助上下文编号。如果提供了 context，则也必须提供helpfile。

A

[解析] 模块／VBA程序流程控制：顺序控制，选择控制，循环控制
[评析] 此题中共定义了两个数组：a(i)，p(i)，共用到三次For循环：
   第一个For语句是对数组a(i)赋值，a(1)到a(10)的值分别为1到10；
   第二个For语句是对数组p(i)赋值，p(1)=a(1)=1，p(2)=a(4)=4，p(3)=a(9)=9；
   第三个For语句是对k的值循环相加，三次循环的结果分别为：7，15，33。

B

[解析] 模块／模块的基本概念
[评析] 窗体模块和报表模块都属于类模块，它们从属于各自的窗体和报表。在窗体或报表的设计视图环境下可以有两种方法进入相应的模块代码设计区域：一是鼠标点击工具栏“代码”按钮进入；二是为窗体或报表创建事件过程时，系统会自动进入相应代码设计区域。

调试

[解析] 软件测试的目的
[评析] 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。

O(nlog₂n)

[解析] 在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

29

[解析] 子串的概念
[评析] 串s中共有7个字符，由于串中字符各不相同，则其子串中有0个字符的1个(空串)，1个字符的7个，2个字符的6个，3个字符的5个，4个字符的4个，5个字符的3个，6个字符的2个，7个字符的1个，共有1+2+3+4+5+6+7+1=29。

1对多 或1：N

[解析] 实体间的联系
[评析] 两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，即一对一(1:1)的联系、一对多(1:N)或多对一(N:1)的联系和多对多(N:N)的联系。

关系模型

[解析] 数据模型
[评析] 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口，其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

SQL

[解析] 数据库基础知识／SQL基本命令
[评析] 1986年10月美国国家标准化学会(ANSl)批准将SQL作为美国数据库的语言标准，随后国际标准化组织(ISO)也作出同样的决定。SQL成为数据库标准语言后，许多数据库软件都支持SQL语句，例如，Oracle、 Sybase、FoxPro、Access等，使SQL成为数据库主流语言。

“设计”视图

[解析] 数据库和表的基本操作／修改表结构
[评析] 修改表结构的操作主要包括增加字段、删除字段、修改字段、重新设置主关键字等。修改表结构只能在“设计”视图中完成。

半角

[解析] 查询的基本操作／查询准则
[评析] 在Access中建立查询时，经常会使用文本值作为查询的准则。使用文本值作为查询的准则可以方便地限定查询的范围和查询的条件，实现一些相对简单的查询。需要注意的是，文本值输入的时候要用半角的双引号括起来。

对象

[解析] 报表的基本操作／使用设计器编辑报表
[评析] 第一次保存报表时，应按照Access数据库对象命名规则在“另存为”对话框中输入一个合法名称，然后单击“确定”按钮，把报表保存在数据库中。

报表页眉

[解析] 报表的基本操作/使用设计器编辑报表
[评析] 报表页眉中的任何内容都只能在报表的开始处，即报表的第一页打印一次。在报表页眉中，一般是以大字体将该份报表的标题放在报表顶端的一个标签控件中。

删除已经应用的主题

[解析] 页的基本操作／数据访问页的概念
[评析] 在Access数据访问页中，用户可以设置自定义的背景颜色、图片图片以及背景音乐等，以便增强数据访问页的视觉效果和音乐效果。但在使用自定义背景颜色、图片或声音之前，必须删除已经应用的主题。

接口

[解析] 窗体的基本操作／窗体的概念和作用
[评析] 窗体是Access数据库应用中一个非常重要的工具，作为用户和Access应用程序之间的主要接口，窗体可以用于显示表和查询中的数据，输入数据、编辑数据和修改数据。与数据表不同的是，窗体本身没有存储数据，也不像表那样只以行和列的形式显示数据。

ADO

[解析] 模块／VBA程序设计基础
[评析] 在VBA中，主要提供了3种数据库访问接口：开放数据库互连应用编程接口(Open Database Connectivity API，简称ODBC API)、数据访问对象(Data Access Objects，简称DAO)和Active数据对象(ActiveX Data Objects，简称ADO)。

监视窗口

[解析] 模块／VBA编程环境：进入VBE，VBE界面
[评析] 通过在监视窗口添加监视表达式的方法，程序可以动态了解一些变量或表达式的值的变化情况，进而对代码的正确与否有一个清楚的判断。

全局变量

[解析] 模块／VBA编程基础：常量，变量，表达式
[评析] 在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用的范围也有所不同，这就是变量的作用域与生命周期。根据变量作用域，可以分为局部变量、模块变量和全局变量。
局部变量：变量定义在模块的过程内部，过程代码执行时才可见。在子过程或函数过程中定义的，或不用 Dim…As关键字定义而直接使用的变量都是局部变量。
模块变量：变量定义在模块的所有过程之外的起始位置，运行时在模块所包含的所有子过程和函数过程中可见。在模块的变量定义区域，用Dim…As关键字定义的变量就是模块变量。
全局变量：变量定义在标准模块的所有过程之外的起始位置，运行时在所有类模块和标准模块的所有子过程与函数过程中都可见。在标准模块的变量定义区域，用Public…As关键字说明的变量就是全局变量。