数据库试题参考答案.doc

数据库参考答案
第一套
(1) A【解析】树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根结点。
(2) A【解析】头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。
(3) D【解析】顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。
(4) C【解析】软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念，它们是抽象、模块化、信息隐蔽和数据独立性。自底向上是集成测试中增量测试的一种。
(5) D【解析】数据流相当于一条管道，并有一级数据（信息）流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。
(6) C【解析】栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。
(7) A
(8) B【解析】内模式（Internal Schema）又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。
(9) B【解析】当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
(10) B【解析】常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。
(11) B【解析】“And”运算符属于逻辑运算符，其含义是当连接的两个表达式都为真时，整个表达式为真，否则为假。
(12) A【解析】利用报表向导创建报表时，排序依据只能是字段，但是利用设计视图创建报表时，排序依据既可以是字段，也可是表达式。
(13) C【解析】备注数据类型允许存储的内容可以达到64 000个字符。
(14) B【解析】在Access中，字段名可以包含字母、汉字、数字、空格和其他字符，但不能包含句号、惊叹号、方括号和重音符号。
(15) A【解析】每个数据定义查询只能由一个数据定义语句组成。
(16) B【解析】标签没有数据来源，它也不显示字段或表达式的值。
(17) A【解析】分页符用来在报表的某一节中标志要另起一页的位置，在报表设计视图下，用鼠标单击工具箱中的分页符按钮，然后在报表中需要设置分页符的位置单击，分页符就会以短虚线标志在报表的边界上。
(18) D【解析】工具箱中的各种按钮、标签、选项组等统称为控件。
(19) A【解析】纵栏式报表中记录数据的字段标题信息和字段记录数据一起被安排在主体节区域显示。
(20) B【解析】该数组为二维数组，第一维下标从0到6，共7个，第二维下标从2到6，共5个，所以该数组中元素个数为7×5=35个。
(21) D【解析】OLE对象型字段不能保证没有重复值或不为空，因此不能被定义为主键。
(22) C【解析】对于文本型字段，如果其取值有数字，Access将把数字视为字符串，因此，排序时按照ASCII码值的大小来进行，而不是按照数值本身的大小来进行。
(23) B【解析】使用生成表查询，可以从多个表中提取数据组合起来生成一个新表永久保存，这样就可以避免频繁地从查询中访问数据，提高数据访问速度。
(24) A【解析】在设计视图下，可以确定滚动文字文本框的大小，可以设置需要滚动显示的文字及其字体类型、字号大小、滚动方向等，但要想观看滚动文字的效果，只能在页视图下观看。
(25) C【解析】数据的完整性和一致性是针对同一个数据库中的表而言的，因此参照完整性也是针对同一个数据库中的表而言的。
(26) B【解析】在主题对话框的“请选择主题”列表框中列出了很多主题选项，如果选择了“无主题”的话，则将从现有数据访问页中删除主题。
(27) A【解析】对于不可更新的数据，数据访问页使用绑定HTML控件显示要比使用文本框加载更快、效率更高。
(28) B【解析】函数Int与Fix均为取整函数，当参数为正值时，两者作用相同，当参数为负值时，Int返回小于等于参数值的第一个负数，而Fix返回大于等于参数值的第一个负数。
(29) B【解析】类模块包括窗体模块和报表模块，窗体模块和报表模块中的过程可以调用标准模块中已经定义好的过程。
(30) B【解析】宏的运行方式有3种，分别为：直接运行宏；运行宏组里的宏；以响应窗体、报表或控件的事件而运行宏。
(31) A【解析】在宏的条件表达式中，可以引用窗体或报表上的控件值。
(32) A【解析】在设计条件宏时，如果下面的操作条件与上面的相同，则只要在相应的条件栏中输入省略号即可。
(33) A【解析】该窗体将窗体中的一个显示记录按列分隔，每列的左边显示字段名，右边显示字段内容，所以应该是纵栏式窗体。
(34) D【解析】在窗体上画一个控件，这里的控件是指可以发生KeyPress事件的控件，双击该控件，进入程序代码窗口，从“过程”框中选取KeyPress，即可以定义KeyPress事件过程。其一般格式为：
Private Sub Form_KeyPress(KeyAscii As Integer)
…
End Sub
它的功能为：当压下键盘上的某个键时，将发生KeyPress事件。该事件可用于窗体、复选框、组合框、命令按钮、列表框、图片框、文本框、滚动条及与文件有关的控件。严格地说，当按下某个键时，所触发的是拥有焦点的那个控件的KeyPress事件，可见选项D正确。
(35) B【解析】过程定义时，如果形式参数被说明为传值（ByVal项），则过程调用只是相应位置实参的值“单向”传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值的变化均不会反馈、影响实参的值。由于这个过程，数据的传递只是单向性，故称为“传值调用”的“单向”作用形式。反之，如果形式参数被说明为传址（ByRef项），则过程调用是将相应的位置实参的地址传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值的变化又将反向影响实参的值。在这个过程中，数据的传递具有双向性，故称为“传址调用”的“双向”作用形式。在过程定义时，如果未做参数说明，则默认为传址调用。所以本题过程S1采用的是传值的方式，当然无法实现交换两个变量的值的操作。过程S2形式参数未说明，则默认采用的是传址的方式，可以实现两个变量的值的交换操作。
(1) 【1】循环结构（或重复结构）
(2) 【2】3【解析】栈的操作原则“后进先出”，队列的操作原则“先进先出”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：e2、e4、e3、e6、e5、e1。为得到出栈顺序为e2、e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈，e2出栈。（进栈后有e1、e2，出栈后仅有e1）e3、e4进栈，e4、e3出栈。（进栈后有e1、e3、e4，出栈后仅有e1）e5、e6进栈，e6、e5、e1出栈。（进栈后有e1、e5、e6，出栈后为空）。可见S的容量至少为3。
(3) 【3】软件设计说明书【解析】软件生命周期各个阶段都有阶段成果，软件设计说明书是软件概要设计阶段的成果。
(4) 【4】数据流 【解析】结构化分析方法是需求分析的基本方法。与其他方法相比，结构化分析方法是面向数据流的分析方法。
(5) 【5】软件配置【解析】在软件生命周期的各个阶段会产生一系列的文件，包括报告、数据和程序，它们的总称为软件配置。软件配置具有时间和形态特征，它是软件以某种形态在某一具体时间的存在。其形态可表现为两种形式，即可执行形式和不可执行形式。
(6) 【6】按窗体筛选【解析】“按窗体筛选”是一种快捷的筛选方法，使用它不用浏览整个表中的记录，可以同时对两个以上的字段值进行筛选。
(7) 【7】AutoExec【解析】被命名为AutoExec保存的宏，在打开数据库时会自动运行。
(8) 【8】主关键字【解析】为了避免数据的重复存储，又要保持两个表之间的多对多联系，方法是创建第三个表，把多对多的联系分解成两个一对多的联系，所创建的第三个表应包含两个表的主关键字，在两表之间起纽带的作用，称为“纽带表”。
(9) 【9】组框【解析】如果选项组结合到某个字段，则只有组框本身结合到了该字段，而不是组框架内的复选框、选项按钮或切换按钮。
(10) 【10】SetValue【解析】在Access中，如果要为窗体或报表上的控件设置属性值，则可以使用宏命令SetValue。
(11) 【11】存储效率最高【解析】在VBA中，定义符号常量时不需要指明数据类型，VBA会自动按照存储效率最高的方式来确定其数据类型。
(12) 【12】10【解析】对于数字转换成字符串函数Str，当一数字转换成字符串时，总会在前头保留一个空格来表示正负，表达式值为正时，返回的字符串包含一个前导空格表示有一正号。因此本题中Str(a)的长度为5，Str(b)的长度也为5，最后消息框的输出值为10。
(13) 【13】x=20,y=40【解析】本题中，函数f没有指明参数传递方式，因此实际参数传递方式为默认的传址调用，因此x的值在调用后变为20，而y的值是函数f的返回值，为40。因此最后消息框的输出结果为x=20,y=40。
(14) 【14】1234【解析】本题首先一维数组被赋值为a(0)=1，a(1)=2，a(2)=3，a(3)=4，
当i=3时，s=0+4*1=4，j=10；
当i=2时，s=4+a(2)*10=4+3*10=34，j=10*10=100；
当i=1时，s=34+a(1)*100=34+2*100=234，j=100*10=1000；
当i=0时,s=234+1*1000=1234。
即在4次循环中计算了4*1+3*10+2*100+1*1000=1234，因此最后消息框的输出值为1234。
(15) 【15】23【解析】
当i=0时，x(0)=10，执行Else语句d=d-c=0-c=-10；
当i=1时，x(1)=12，执行d=d+x(1)=-10+12=2，c=x(1)=12；
当x=2时，x(2)=21，执行d=d+x(2)=2+21=23，c=21；
当i=3时,x(3)=32，执行d=d+x(3)=55，c=32；
当i=4时，x(4)=24小于32，执行d=d-c=55-32=23。
最后消息框的输出值为23。
第二套
(1) C【解析】结构化查询语言（Structured Query Language，简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。
(2) C【解析】选项A，B显然不合题意。数据定义语言（Data Definition Language，简称DDL）负责数据的模式定义与数据的物理存取构建；数据操纵语言（Data Manipulation Language，简称DML）负责数据的操纵，包括查询及增、删、改等操作。
(3) D【解析】串的长度指的是串中的字符的个数，且其字符个数可以为零。
(4) C【解析】此题属于忘记性的题目，NULL是指未知的值或无任何值。
(5) D【解析】程序设计语言是用于书写计算机程序的语言，其基本成分有以下4种。数据成分：用来描述程序中的数据。运算成分：描述程序中所需的运算。控制成分：用来构造程序的逻辑控制结构。传输成分：定义数据传输成分，如输入输出语言。
(6) A【解析】一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合用来存储这些调用点。
(7) B【解析】循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。
(8) D【解析】测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。
(9) B【解析】如果保存Access文件时不对保存路径进行选择，则Access将把文件保存在My Documents文件夹中。
(10) A【解析】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。
(11) A【解析】SELECT的作用是找出满足条件的元组，然后将这些元组按目标表形成结果表。
(12) B【解析】传递查询是自己不执行而传递给另一个数据库来执行的查询，它可以直接把命令发送到ODBC服务器中。
(13) B【解析】电话号码虽然形式上是数字，但它实际上没有数字的含义，只相当于一个标识符号，所以应该为文本型。
(14) A【解析】在Access中，宏和宏组的保存都需要命名，宏是按名调用的，宏组中的宏则按“宏组名.宏名”格式调用。
(15) D【解析】Access系统内部包含若干个启动时就建立的系统常量，包括有True、False、Yes、No、On、Off和Null等，编码时可以直接使用。
(16) C【解析】一个报表中最多可以对10个字段或表达式进行分组。
(17) C【解析】窗体中的每一个控件都具有各自的属性，窗体本身也有相应的属性，属性决定了控件及窗体的结构和外观，包括它所包含的文本或数据的特性。
(18) B【解析】纵栏式窗体将窗体中的显示记录按列分隔，每列的左边显示字段名，右边显示字段内容。
(19) D【解析】“OnLostFocus”表示失去输入焦点时发生的事件，该事件是单选按钮控件具有的事件动作，而命令按钮控件不具有该事件动作。
(20) D【解析】建立数据透视表窗体需要使用“数据透视表向导”来建立。
(21) D【解析】利用A、B、C所列表达式都可以返回子串B。
(22) C
(23) C【解析】字符串截取函数Mid的格式为：Mid(<字符串表达式>，<N1>，［N2］)，表示从字符串左边第N1个字符起截取N2个字符，如果省略N2，则返回字符串中左起N1个字符开始的所有字符。本题中省略了N2，所以应返回第3个字符开始的所有字符，即″3456″。
(24) A【解析】页眉和页脚总是成对出现的，删除页脚同时也将删除页眉。所以采用直接删除页脚的方式是不可行的。
(25) C【解析】在关系数据库中，关系是通过两个表之间的公共字段建立起来的，当输入或删除记录时，为了维护表与表之间的关系，保证数据的完整性，需要设立一些准则，这些必须遵循的规则称为参照完整性。
(26) B【解析】在该语句中，在变量名称后加有附加类型说明字符来指明隐含变量的数据类型，在VBA中，长整数类型的附加类型说明字符是&。
(27) A【解析】该题中表达式的功能是先将字符串中的字符转变为大写字符，再求其ASCII码值，结果是第一个字符的ASCII值，最后将其又转为字符，即“A”。
(28) C【解析】数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。
(29) C【解析】要让宏在某些条件下来执行，即限制宏的操作范围，就应该在创建宏时定义宏条件表达式。
(30) B【解析】在VBA中，变体类型可以包含一些特殊值，如Empty、Error、Nothing、Null等，但不包含True。
(31) B【解析】窗体模块和报表模块都属于类模块，具有局部限定，其生命周期是伴随着窗体或报表的打开而开始、关闭而结束。
(32) B【解析】该窗体是利用Microsoft Graph以图表方式显示用户的数据，因此应该属于图表窗体。
(33) A【解析】如果数据库图标有一个红色的“X”且不能查看它下面的任何文件夹，则可能是数据访问页没有连接到相关数据库，所以应该将数据访问页连接到数据库上继续页的设计。
(34) C【解析】在本题过程中使用了两个Static变量，需要注意的是，其中的变量Y每次都被重新赋值，因此不管执行多少次，Y的结果只会是6；而变量X的值则一直累计，执行3次后，X为15。可见正确答案是选项C。
(35) B【解析】当J=5时，进入Do…Loop While循环，执行J=J+2=5+2=7，判断循环条件J＞10不成立，所以退出循环，所以最后J值为7。
(1) 【1】存储结构【解析】数据结构分为逻辑结构与存储结构，在实际应用中，队列的顺序存储结构一般采用循环队列的形式。因此，本题的正确答案为存储结构。
(2) 【2】类【解析】在面向对象方法中，类描述的是具有相似性质的一组对象。因此，属性与操作相似的一组对象称为类。
(3) 【3】多态性 【解析】对象的基本特点：标识惟一性、分类性、多态性、封装性、模块独立性好。其中，若根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行为，该现象称为多态性。
(4) 【4】3 【解析】当要插入60时，前6个元素已有序，即为：15，23，38，54，72，96，需从后向前比较到54为止，故要比较3次。
(5) 【5】46【解析】串s中共有9个字符，由于串中字符各不相同，则其子串中有0个字符的1个(空串），1个字符的9个，2个字符的8个，3个字符的7个，4个字符的6个，5个字符的5个，6个字符的4个，7个字符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46。
(6) 【6】123，46，6，8【解析】对于文本型字段，如果其取值有数字，Access将把数字视为字符串，因此，排序时按照ASCII码值的大小来进行，而不是按照数值本身的大小来进行。
(7) 【7】列【解析】纵栏式窗体将窗体中的显示记录按列分隔，每列的左边显示字段名，右边显示字段内容。
(8) 【8】一对多【解析】主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有一对多的关系。其中“一”端中的数据在主窗体中显示，“多”端中的数据在子窗体中显示。
(9) 【9】 12【解析】该数组为二维数组，第一维下标从0到3，共4个，第二维下标从3到5，共3个，所以该数组中元素个数为4×3=12个。
(10) 【10】数据库【解析】只能靠对AutoExec宏的理解。要注意被命名为AutoExec保存的宏，在打开数据库时会自动运行，但是在打开Access或打开Windows时，它是不会自动运行的。
(11) 【11】响应窗体上的事件【解析】窗体模块和报表模块通常都含有事件过程，该事件过程的运行是用于响应窗体或报表上的事件，使用事件过程可以控制窗体或报表的行为以及它们对用户操作的响应。
(12) 【12】Between #92-01-01# And #92-12-31#【解析】该查询的条件限定了时间应为1992年，所以可以用Between运算符来指定时间范围。
(13) 【13】-1【解析】本题中，实际上是求n是否是素数，如果n是素数，则输出t=-1，如果n不是素数，则输出t=0。因为n=137是素数，所以最后消息框的输出值t为-1。
(14) 【14】Max【解析】该条语句给Max赋初值为数组arr1的第一个元素。
【15】Max = arr1(I)【解析】将数组中除第1个元素外的所有元素与Max进行比较，若arr1(I)大于Max，则把arr1(I)赋给Max，使Max始终指向最大值。所以第15空为Max=arr1(I)。

第三套
(1) C【解析】数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。
(2) D【解析】软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。
(3) C【解析】模块的独立性是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。
(4) A【解析】软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。
(5) D
(6) C【解析】一旦数据库中的数据遭受破坏，需要及时进行恢复，并由DBA负责执行故障恢复功能。
(7) C【解析】DBMS提供数据操纵语言（DML）实现对数据库中数据的操作，数据操纵语言（DML）是用户（包括应用程序）与数据库系统的接口。数据操纵语言通常包括检索和更新功能。
(8) B【解析】调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。
(9) A【解析】常用的软件结构设计工具是结构图（SC-StructureChart），也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。
(10) A【解析】SQL语句中凡创建都用CREATE，删除都用DROP，改变用ALTER，再跟类型和名字，附加子句。
(11) C【解析】参数查询只能通过设计视图来创建。
(12) C【解析】在查询设计视图中既可添加表，也可添加查询。
(13) B【解析】利用查询可以完成选择字段、选择记录、编辑记录、实现计算、建立新表、建立报表和窗体等功能，但不能将所需数据以格式化的方式显示出来，完成格式化显示数据功能的对象应该是报表。
(14) A【解析】计算型控件使用表达式作为数据源，表达式可以利用窗体或报表所引用的表或查询字段中的数据，也可以是窗体或报表上的其他控件中的数据。
(15) C【解析】窗体本身并不存储数据，只有数据表才是存储数据的地方；数据表和窗体的功能并不等价；窗体可以以多种形式来显示数据，并非只能以行和列的形式来显示数据。
(16) B【解析】关系中的主关键字不允许取空值，因为关系中的每一行都代表一个实体，而任何实体是可区分的，就是靠主关键字的取值来惟一标识，如果主关键字的值为空，意味着存在不可识别的实体，或者说主关键字就失去了惟一标识元组的作用。
(17) D【解析】日期/时间型数据类型是用来存储日期、时间或日期与时间组合的，每个日期/时间型字段需要8个字节的存储空间。
(18) A【解析】如果指定的是嵌入方式，该图片将存储到数据库文件中，如果指定的是链接方式，则该图片将存储到外部文件中。
(19) B【解析】选择查询的结果是一组数据记录，但这组数据记录不是静态集，而是动态集，它会随着数据源的变化而变化。
(20) D【解析】在表的设计视图中，无法删除一条记录，但可以删除一个字段。
(21) A【解析】窗体是用户和Access系统的主要接口，利用窗体可以实现对表的查询的输入、显示和编辑等操作，但没有传递操作这个概念。
(22) D【解析】在表中，主关键字可以重新设定，但在重新设定前需要先删除原主关键字，然后再定义新的主关键字。
(23) B【解析】在VBA中，函数不能通过Call来调用。
(24) D【解析】特殊运算符In的含义应该是：用于指定一个字段值的列表，列表中的任意一个值可与查询的字段匹配。
(25) C【解析】标签可以用于窗体、报表和数据访问页，但不能用在查询中。
(26) A【解析】索引不是越多越好，索引越多，数据库更新索引的频率也越高，遇到大量数据时，反而降低效率。
(27) B
(28) A【解析】布尔型数据有True和False两个值，将布尔型数据转换为其他类型数据时，True转换为-1，False转换为0；将其他数据转换为布尔型数据时，0转换为False，其他数据转换为True。
(29) C【解析】变量名不能使用VBA的关键字，而Dim是VBA中用于定义显式变量的关键字，所以不能用作变量名。
(30) D【解析】GoTo语句的作用是将程序流程转移到标号所在的位置处，在定义标号时，标号名字必须从代码的最左列(第一列)开始书写。
(31) A
(32) B【解析】图中由椭圆形圈住的控件用来接收输入或编辑字段数据，所以是文本框控件。
(33) C【解析】本题考查字符串截取Right和Mid函数，程序开始给a$赋值，然后将a$右边第1个字符开始到第8个字符赋值给b$，也就是hardware，此时利用Mid函数截取b$字符串，从第1个开始，截取8个，相当于截取了b$所有的字符，因此结果是hardware。
(34) D【解析】SQL查询包括联合查询、传递查询、数据定义查询和子查询四种，而没有统计查询这个概念。
(35) C【解析】题目定义了一个二维数组，使用二重循环给数组赋值，经过循环后，数组array1(2,3)=5，array1(3,4)=7，然后将array1(2,3)+array1(3,4)赋给Text1，最后结果为12。
(1) 【1】420【解析】一般二叉树有一个性质：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
再根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。
综合以上两点可以得到如下结论：
设一棵完全二叉树具有n个结点。如果n为偶数，则在该二叉树中有n/2个叶子结点以及n/2－1个度为2的结点，还有1个是度为1的结点；如果n为奇数，则在该二叉树中有［n/2］＋1个叶子结点以及［n/2］个度为2的结点，没有度为1的结点。
在本题中，完全二叉树共有839个结点，839是奇数，因此，在该二叉树中有420个叶子结点以及419个度为2的结点，没有度为1的结点。
(2) 【2】数据存储 【解析】数据流图可以表达软件系统的数据存储、数据源点和终点、数据流向和数据加工。其中，用箭头表示数据流向，用圆或者椭圆表示数据加工，用双杠表示数据存储，用方框来表示数据源点和终点。
(3) 【3】可重用性 【解析】继承的优点是，相似的对象可以共享程序的代码和数据结构，从而大大减少了程序中的冗余信息，提高软件的可重用性，便于软件的修改和维护。
(4) 【4】可行性【解析】可行性研究是软件生命周期的第一阶段，通过这个阶段的工作决定软件项目是否值得开发、是否能开发。
(5) 【5】物理独立性【解析】数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。
(6) 【6】="第"&[page]&"页/总"&[pages]&"页"【解析】在本题中要注意的是，第一，首先应该有等号“=”，第二，固定要显示的符号(如汉字“第”、“页”、“总”以及斜杠“/”)应该用双引号括起来，并使用连接符“&”与其他部分连接起来。
(7) 【7】存储结构【解析】数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。
(8) 【8】Len([姓名])=3【解析】要查询“姓名”字段的字符个数，需要使用返回字符表达式的字符个数的函数Len，因为要查找的姓名为三个字，Access中三个汉字相当于3个字符，所以要求字符函数Len的返回值为3，此外，字段名“姓名”需要用方括号括起来。
(9) 【9】Static...As
(10) 【10】Visual Basic for Application
(11) 【11】CREATE INDEX
(12) 【12】30、30、10【解析】用Dim和Static关键字可以声明过程级变量，过程级变量只有在声明它们的过程中才能被识别到。在整个应用程序运行时，用Static声明的变量中的值一直存在，而用Dim声明的变量只在过程执行期间才存在。Dim语句还可以声明模块级变量，其作用域为声明它的窗体模块或标准模块中。本题中变量x是用Dim声明的模块级变量，变量y是用Static声明的过程级变量，而变量z是用Dim声明的过程级变量。第一次单击命令按钮后，3个标签中分别显示10、10、10；第二次单击命令按钮后，3个标签分别显示20、20、10；第三次单击命令按钮后，3个标签中分别显示30、30、10。
(13) 【13】21【解析】当n=3、6、9、12、15、18时，不执行If语句，当n=1时，m=0，n=2时，m=0，当n=4时，m=0+1=1，当n=5时，m=1+1=2，由此推出最后m的结果为(0+1+2+3+4+5+6)*2=42。当n=21时，退出For循环，所以消息框的输出值为21。
(14) 【14】s=9,a=7【解析】
Do
循环体
［条件语句序列
Exit Do
结束条件语句序列］
Loop While 条件式
当“条件式”为真时，执行循环体。本小题当a=8，s=1时，执行循环s=s+a=1+8=9，a=a-1=8-1=7，判断循环条件a＜=0是否成立，但a=7不满足循环条件，所以结束循环，即此时s=9，a=7。
(15) 【15】GFEDCBA【解析】Ucase(<字符串表达式>)：将字符串中小写字母转成大写字母。Mid（<字符串表达式>，<N1>，［N2］）：从字符串左边第N1个字符起截取N2个字符。本题中，函数Fun将输入字符串转换为大写并反序输出。因此最后消息框的输出值为GFEDCBA。
第四套
(1) D【解析】数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。故正确答案为D项。 (2) A【解析】在长度为n的有序线性表中进行二分查找，在最坏情况下，需要的比较次数为。
(3) B【解析】队列是按“先进先出”原则组织数据的，而循环队列是队列的一种存储形式。因此，循环队列是按“先进先出”原则组织数据的。
(4) A【解析】在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空，所以答案为A。
(5) A【解析】良好的程序设计风格主要包括设计的风格、语言运用的风格、程序文本的风格和输入输出的风格。
程序设计的风格应该强调简单和清晰，程序必须是可以理解的，强调“清晰第一，效率第二”。
符号名的命名不仅要符合语法，而且符号名的命名应具有一定实际含义，以便于对程序功能的理解。因此，选项B中的说法是错误的。
由于程序设计的风格强调的是“清晰第一，效率第二”，而不是效率第一。因此，选项C中的说法也是错误的。
程序中的注释部分虽然不是程序的功能，计算机在执行程序时也不会执行它，但不能错误地认为注释是可有可无的部分。在程序中加入正确的注释能够帮助读者理解程序，注释是提高程序可读性的重要手段。因此，选项D中的说法也是错误的。
(6) C【解析】支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助、支持开发和维护应用软件的工具软件，如需求分析工具软件，设计工具软件，编码工具软件，测试工具软件，维护工具软件等，也包括辅助管理人员控制开发进程和项目管理的工具软件，如计划进度管理工具软件、过程控制工具软件、质量管理及配置管理工具软件等。
(7) D【解析】结构化分析常用工具：DFD（Data Flow Diagram）数据流图、DD（Data Dictionary）数据字典；概要设计常用工具：SC（Struct Chart）程序结构图或结构图；详细设计常用工具：PFD（Program Flow Diagram）程序流程图、N-S图、PAD（Problem Analysis Diagram）问题分析图、HIPO、PDL（Procedure Design Language）过程设计语言。
(8) C【解析】软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有3个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。但没有测试的可靠性这一说法。
(9) B【解析】数据库系统（DBS）由数据库（DB）、数据库管理系统（DBMS）、数据库管理员（DBA）、硬件平台和软件平台五个部分构成，其中数据库管理系统是数据库系统的核心（有些书上写数据库是数据库系统的核心，这是不对的）。
(10) C【解析】数据模型主要有层次模型、网状模型和关系模型三种。其中层次模型的基本结构是树形结构。网状模型的基本结构是一个不加任何限制条件的无向图。关系模型的基本结构是一张二维表。因此选项C正确。
(11) A【解析】客观存在并相互区别的事物称为实体。实体可以是实际的事物，也可以是抽象的事物。
(12) B【解析】数据库系统保证了数据的完整性、安全性和并发性。因为数据库中的数据是结构化的，数据量大，影响面也很大，因此，保证数据的正确性、有效性、相容性的问题至关重要，必须充分予以保证。同时，因为往往有多个用户一起使用数据库，因此，数据库还具有并发控制的功能，以避免并发程序之间互相干扰。数据库系统能减少数据冗余，数据独立性既具备物理独立性，也具备逻辑独立性。
(13) D【解析】在关系模型中对关系有一定的要求，关系必须具有以下特点：①关系必须规范化；②在同一个关系中不能出现相同的属性名；③关系中不允许有完全相同的元组，即冗