11.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

　　A.10

　　B.8

　　C.6

　　D.4

　　12.SQL语言的查询语句是(　　)。

　　A.INSERT

　　B.UPDATE

　　C.DELETE

　　D.SELECT

　　13.下列与修改表结构相关的命令是(　　)。

　　A.INSERT

　　B.ALTER

　　C.UPDATE

　　D.CREATE

　　14.对表sc(学号C(8)，课程号c(2)，成绩N(3)，备注C (20))，可以插入的记录是(　　)。

　　A.('20140101'，'cl'，'90'，NULL)

　　B.('20140101 '，'c1'，90，'成绩优秀')

　　C.('20140101'，'cl'，'90'，'成绩优秀')

　　D.('20140101'，'cl'，'79'，'成绩优秀')

　　15.在表单中为表格控件指定数据源的属性是(　　)。

　　A.DataSouree

　　B.DataFrom

　　C.RecordSource

　　D.ReeordFrom

　　16.在Visual FoxPro中，下列关于SQL表定义语句(CREATE TABLE)的说法中错误的是(　　)。

　　A.可以定义一个新的基本表结构

　　B.可以定义表中的主关键字

　　C.可以定义表的域完整性、字段有效性规则等

　　D.对自由表，同样可以实现其完整性、有效性规则等信息的设置

　　17.在Visual FoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是(　　)。

　　A.主索引

　　B.唯一索引

　　C.候选索引

　　D.普通索引

　　18.在Visual FoxPro中，用于建立或修改程序文件的命令是(　　)。

　　A.MODIFY<文件名>

　　B.MODIFY COMMAND<文件名>

　　C.MODIFY PRoCEDURE<文件名>

　　D.B和C都对

　　19.在Visual FoxPro程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

　　A.局部变量

　　B.私有变量

　　C.公共变量

　　D.全局变量

　　20.下列关于空值(NULL值)叙述正确的是(　　)。

　　A.空值等于空字符串

　　B.空值等同于数值0

　　C.空值表示字段或变量还没有确定的值

　　D.Visual FoxPro不支持空值

　　21.执行USE se IN 0命令的结果是(　　)。

　　A.选择0号工作区打开SC表

　　B.选择空闲的最小号工作区打开SC表

　　C.选择第l号工作区打开SC表

　　D.显示出错信息

　　22.在Visual FoxPro中，关系数据库管理系统所管理的关系是(　　)。

　　A.一个DBF文件

　　B.若干个二维表

　　C.一个DBC文件

　　D.若干个DBC文件

　　23.在Visual FoxPro中，下列描述正确的是(　　)。

　　A.数据库表允许对字段设置默认值

　　B.自由表允许对字段设置默认值

　　C.自由表或数据库表都允许对字段设置默认值

　　D.自由表或数据库表都不允许对字段设置默认值

　　24.SQL的SELECT语句中，“HAVING<条件表达式>”用来筛选满足条件的(　　)。

　　A.列

　　B.行

　　C.关系

　　D.分组

　　25.在Visual FoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为l。若选项按钮“女”被选中，该选项组的Value属性值是(　　)。

　　A.1

　　B.2

　　C.”女”

　　D.”男”

　　26.在Visual FoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句”SELECT女FROM TWHERE<逻辑表达式>”中的<逻辑表达式>应是(　　)。

　　A.研究生导师AND性别=”女”

　　B.研究生导师0R性别=”女”

　　C.性别=”女“AND研究生导师=.F.

　　D.研究生导师=.T.OR性别=女

　　27.在Visual FoxPro有如下程序，函数IIF的返回值是(　　)。

　　*程序

　　PRIVATE X，Y

　　STORE”男”TO X

　　Y=LEN(X)+2

　　?IIF(Y<4，”男”，”女”)

　　RETURN .

　　A.”女”

　　B.”男”

　　C..T.

　　D..F.

　　28.在Visual FoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

　　A.1个

　　B.2个

　　C.任意个，根据内存资源而确定

　　D.35 535个

　　29.在Visual FoxPro中，有关参照完整性的删除规则正确的描述是(　　)。

　　A.如果删除规则选择的是“限制”，则当用户删除父表中的记录时，系统将自动删除子表中的所有相关记录

　　B.如果删除规则选择的是“级联”，则当用户删除父表中的记录时，系统将禁止删除与子表相关的父表中的记录

　　C.如果删除规则选择的是“忽略”，则当用户删除父表中的记录时，系统不负责检查子表中是否有相关记录

　　D.上面3种说法都不对

　　30.在Visual FoxPro中，报表的数据源不包括(　　)。

　　A.视图

　　B.自由表

　　C.查询

　　D.文本文件

　　第31～35题基于学生表S和学生选课表SC两个数据库表，它们的结构如下：

　　s(学号，姓名，性别，年龄)，其中学号、姓名和性别为C 型字段，年龄为N型字段。

　　SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段(初始为空值)。

　　31.查询学生选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

　　A.SELECT DISTINCT学号FROM SC WHERE”成绩”<60

　　B.SELECT DISTINCT学号FROM SC WHERE成绩< ”60”

　　C.SELECT DISTINCT学号FROM SC WHERE成绩< 60

　　D.SELECT DISTINCT”学号”FRoM SC WHERE”成绩”<60

　　32.查询学生表S的全部记录并存储于临时表文件0ne 中的SQL命令是(　　)。

　　A.SELECT*FROM学生表INTO CURSOR one

　　B.SELECT*FROM学生表TO CURSOR one

　　C.SELECT*FROM学生表INTO CURSOR DBF one

　　D.SELECT*FROM学生表TO CURSOR DBF one

　　33.查询成绩在70～85分学生的学号、课程号和成绩，正确的SQL语句是(　　)。

　　A.SELECT学号，课程号，成绩FROM SC WHERE

　　成绩BETWEEN 70 AND 85

　　B.SElLECT学号，课程号，成绩FROM SC wHERE

　　成绩>=70 0R成绩<=85

　　C.SELECT学号，课程号，成绩FROM SC WHERE

　　成绩>=70 0R<=85

　　D.SELECT学号，课程号，成绩FROM SC WHERE

　　成绩>=70 AND<=85

　　34.查询有选课记录，但没有考试成绩的学生的学号和课程号，正确的sQL语句是(　　)。

　　A.SELECT"学号，课程号FROM SC WHERE成绩=””

　　B.SELECT学号，课程号FROM SC WHERE成绩=NULL

　　C.SELECT学号，课程号FROM SC WHERE成绩IS NULL

　　D.SELECT学号，课程号FROM SC WHERE成绩

　　35.查询选修C2课程号的学生姓名，下列SQL语句中错误的是(　　)。

　　A.SELECT姓名FROM S WHERE EXISTS

　　(SELECT*FROM SC WHERE学号=S.学号AND 课程号='C2')

　　B.SELECT姓名FROM S WHERE学号IN

　　(SELECT学号FROM SC WHERE课程号='C2')

　　C.SELECT姓名FROM SJOIN SC ON S.学号=SC.学号WHERE课程号='C2'

　　D.SELECT姓名FROM S WHERE学号=

　　(SELECT学号FROM SC WHERE课程号='C2')

　　36.设有关系SC(SN0，CN0，GRADE)，其中，SN0、CN0分别表示学号和课程号(两者均为字符型)，GRADE 表示成绩(数值型)，若要把学号为“Sl01”的同学，选修课程号为“Cll”，成绩为98分的记录插入到表SC中，正确的语句是(　　)。

　　A.INSERT INTO SC(SN0，CN0，GRADE)VALUES ('Sl01'，'Cll'，'98')

　　B.INSERT INTO SC(SN0，CN0，GRADE)VALUES (S101，Cll，98)

　　C.INSERT('$101'，7C11'，798')INTO SC

　　D.INSERT INTO SC VALUES('SlOl'，7C11'，98)

　　37.下列关于SELECT短语的描述中错误的是(　　)。

　　A.SELECT短语中可以使用别名

　　B.SELECT短语中只能包含表中的列及其构成的表达式

　　C.SELECT短语规定了结果集中的列顺序

　　D.如果FROM短语引用的两个表有同名的列，则SE LECT短语引用它们时必须使用表名前缀加以限定

　　38.在SQL语句中，与表达式“年龄BETWEEN 12 AND 46”功能相同的表达式是(　　)。

　　A.年龄>=12 0R<=46

　　B.年龄>=12 AND<=46

　　C.年龄>=12 0R年龄<=4

　　D.年龄>=12 AND年龄<=46

　　39.在SELECT语句中，下列关于HAVING短语的描述中正确的是(　　)。

　　A.HAVING短语必须与GROUP BY短语同时使用

　　B.使用HAVING短语的同时不能使用wHERE短语

　　c.HAVING短语可以在任意的一个位置出现

　　D.HAVING短语与WHERE短语功能相同

　　40.为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C，4)相等，则按成绩(N，3)升序排列，下列语句正确的是(　　)。

　　A.INDEX ON学号，成绩TO XHCJ

　　B.INDEX ON学号+成绩T0 xHCJ

　　C.INDEX ON学号，STR(成绩，3)TO XHCJ

　　D.INDEX ON学号+STR(成绩，3)TO XHCJ

选择题答案与解析

1．C。【解析】软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。软件测试有3个重要特征：测试的挑剔性、完全测试的不可能性及测试的经济性。 
2．C。【解析】模块化是结构化程序设计的特点。面向对象设计方法使用现实世界的概念抽象地思考问题从而自然地解决问题。它的特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。 
3．D。【解析】货币型常置用来表示货币值，它没有科学记数方法，书写时要在数值前加一个“$”。字符常量也称为字符串，其表示方法是用半角单引号、双引号或方括号把字符串起来(注意符号的匹配)，如果某种定界符本身也是字符串内容，则器要用另一种定界符为该字符串定界。逻辑型数据只有真和假两个值。逻辑真的常量表示形式有：〞．t．″〞．T．″〞．y．″和〞．Y．″，逻辑假的常量表示形式有：〞．‘f．″〞．F．″〞．n．″和〞．N．″。 
4．B。【解析】算法的时间复杂度是指执行算法所需要的计算工作量，以算法所执行的基本运算的次数来度量；算法的空间复杂度一般是指执行算法所需要的内存空间。因此B选项正确。算法的时间复杂度与空间复杂度并不相关，故D选项错误。数据的逻辑结构是指数据元素之间的逻辑关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，二者不是一一对应的，所以C选项错误。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关，故A选项错误。综上所述，本题选8。 
5．B。【解析】需求分析是软件定义时期的最后一个阶段，可以概括为四个方面：需求获取；需求分析；编写需求规格说明书；需求评审。 
6．A。【解析】软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。 
7．B。【解析】耦合性是反映模块间互相连接的紧密程度；内聚性是指一个模块内部各个元素间彼此接合的紧密程度。提高模块的内聚性、降低模块的耦合性有利于模块的独立性。 
8．D。【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n一1)／2。而堆排序法在最坏的情下需要比较的次数为O(nlog2n)。 
9．B。【解析】一个关系R通过投影运算后仍为一个关系R′，R′是由R中投影运算所指出的那些域的列所组成的关系。所以题目’中关系S是由关系R经过投影运算所得。选择运算主要是对关系R中选择由满足逻辑条件的元组所级成的一个新关系。 
10．D。【解析】本题主要考查了栈、队列、循环队列的概念。栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。 
11．C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。 
12．D。【解析】SQL的核心是查询，基本形式由SE—LECT FROM WHERE查询块组成，多个查询块可嵌套执行，如下表所示。

SQL功能	命令动词
数据查询	SELECT
数据定义	CREATE、DROP、ALTER
数据操纵	INSERT、UPDATE、DELETE
数据控制	GRANT、REVOKE

13．B。【解析】修改表结构的命令是ALTER TABLE，该命令有3种格式： 
①ALTER TABLE TableNamel ADD I ALTER[COL一UMN]FieldName1
FieldType[(nFieldWidth[nPrecismn])][NULL I NOT NULL]
[CHECK 1Expressionl[ERROR cMessageTextL1] [DEFAULTeExpression1]
[PRIMARYKEY KEY I UNIQUE]
[REFERENC ES TableName2[TAG TagName]]
②ALTER TABLE TableName1 ALTER[COLUMN] FieldName2[NULL I NOT NULL]
[SET DELAULT eExpression2][SET CHECK 1Expression2[ERROR cMessageText2]
[DROP DEFAULT][DROP CHECK]
③ALTER TABLE TableName1[DROP[COLUMN] Fie|dName3]
[SET　CHECK 1Expression3[ERROR cMessageText3]]
[DROP CHECK]
[ADD PRIMARY KEY eExpression3 TAG TagName2 [FOR l Expression4]]
[DROP PRIMARY KEY)
[ADD UNIQUE eExpression4[TAG TagName3[FOR 1ExpressionS]]]
[DROP UNIQUE TAG TagName4]
[ADD FOREIGN KEY[eExpression5]TAG TagName4 [FOR lExpression6]
REFERENCES TableName2[TAG TagName5]]
[DROP FOREIGN KEY TAG TagName6[SAVE]]
ERENAME COLUMN FieldName4 TO FieldName5]
14．B。【解析】由于表sc的字段“成绩”的数据类型为数值型，在Visual FoxPro中，插入数值型数据时，不需要加双引号。 
15．C。【解析】RecordSource属性指定表格数据源。其中数据类型共有5种取值范围：0一表、1一别名(默认值)、2一提示、3一查询(.qpr)、4一SQL语句。 
16．D。【解析】CREATE TABLE命令除了建立表的基本功能外，还包括满足实体完整性的主关键字(主索引) PRIMARY KEY、定义域完整性的CHECK约束及出错提示信息ERROR、定义默认值DEFAULT等，另外还有描述表之间联系的FOREIGN KEY和REFERENCES等。如果建立自由表(当前没有打开的数据库或使用了FREE)，则很多选项在命令中不能使用，如NAME、CHECK、DE—FAULT、FOREIGN KEY、PRIMARY KEY和REFER—ENCES等。 
17．A。【解析】索引是对表中的记录按照某种逻辑顺序重新排列。 
主索引：在指定的字段或表达式中不允许出现重复值的索引，且一个表只能创建一个主索引；候选索引；具有与主索引相同的性质和功能，但一个表中可以创建多个候选索引，其指定的字段或表达式中也不允许出现重复值；唯一索引：它的“唯一性”是指索引项的唯一，而不是字段值的唯一。但在使用该索引时，重复的索引段值只有唯一一个值出现在索引项中；普通索引：不仅允许字段中出现重复值，并且索引项中也允许出现重复值。 
18。B。【解析】程序文件的建立与修改可以通过命令来完成，其格式是： 
MODIFY COMMAND<文件名>如果没有给定扩展名，系统自动加上默认扩展名．prg。 
19．B。【解析】在程序中直接使用(没有预先声明)，而由系统自动隐含建立的变量都是私有变量。私有变量的作用域是建立它的模块及其下属的各层模块。 
20．C。【解析】在Visual FoxPro中支持对空值的运算，但是空值并不等于空字符串，也不等同于数值0，不同类型数据的“空”值有不同的规定

　　21.B。【解析】指定工作区的命令是：

　　SELECT nWorkArea | cTableAlias

　　其中，参数nWorkArea是一个大于等于0的数字，用于指定工作区号，最小的工作区号是1，最大的工作区号是32767。如果这里指定为0，则选择编号最小的可用工作区。

　　22.B。【解析】自20世纪80年代以来，新推出的数据库管理系统几乎都支持关系模型。Visual FoxPro就是一种关系数据库管理系统，它所管理的关系是若干个二维表。

　　23.A。【解析】数据库表相对于自由表的特点如下：

　　数据库表可以使用长表名，在表中可以使用长字段名;可以为数据库表中的字段指定标题和添加注释;可以为数据库表中的字段指定默认值和输入掩码;数据库表的字段有默认的控件类;可以为数据库表规定字段级规则和记录级规则;数据库表支持主关键字、参照完整性和表之间的联系。

　　支持INSERT、UPDATE和DELETE事件的触发器。

　　24.D。【解析]SELECT的命令格式看起来似乎非常复杂，实际上只要理解了命令中各个短语的含义，SQL SE–LECT还是很容易掌握的，其中主要短语的含义如下：SE–LECT说明要查询的数据;FROM说明要查询的数据来自哪个(些)表，可以基于单个表或多个表进行查询;WHERE 说明查询条件，即选择元组的条件;GROUP BY短语用于对查询结果进行分组，可以利用它进行分组汇总;HAVING短语必须跟随GROUP BY使用，它用来限定分组必须满足的条件;0RDER BY短语用来对查询的结果进行排序。

　　25.B。【解析】选项组中选项按钮的数目为2，选项组Value值返回的是选项组中被选中的选项按钮，由于选项按

　　钮“女”在选项按钮组中的次序为2，所以返回的Value值为2。

　　26.A。【解析】教师表T的“研究生导师”字段的数据类型为逻辑型，并且要查询“是研究生导师的女老师”，所以WHERE子句后面的逻辑表达武为：研究生导师AND性别=〞女″或者为：研究生导师=.T.AND性别=〞女″。

　　27.A。【解析】先将字符”男”赋值给变量X，在Visual FoxPro中，一个汉字占两个字符，所以LEN(X)+2=4，即y=4。所以IIF(Y<4，〞男″，〞女″)返回的结果是〞女″。

　　28.A。【解析】在Visual FoxPro中一直沿用了多工作区的概念，在每个工作区中可以打开一个表(即在一个工作区中不能打开多个表)。如果在同一时刻需要打开多个表，则只需要在不同的工作区中打开不同的表即可。

　　29.C。【解析】参照完整性的删除规则规定了删除父表中的记录时，如何处理子表中相关的记录：如果选择“级联”，则自动删除子表中的所有相关记录;如果选择“限制”，若子表中有相关记录，则禁止删除父表中的记录;如果选择“忽略”，则不作参照完整性检查，即删除父表的记录时与子表无关。

　　30.D。【解析】报表主要包括两部分内容：数据源和布局。数据源是报表的数据来源，通常是数据库中的表或自由表，也可以是视图、查询或临时表。

　　31.C。【解析】由于SC表中的“成绩”字段的数据类型为N型字段，所以WHERE子句中的关于成绩的逻辑表达式不需要用双引号。根据SQL SELECT语句的语法，选择的字段也不需要用双引号。

　　32.A。【解析】使用短语INTO CURSOR CursorName 可以将查询结果存放到临时数据库文件中，其中Cursor–Name是临时文件名，该短语产生的临时文件是一个只读的.dbf文件，当查询结束后该临时文件是当前文件，可以像一般的.dbf文件一样使用，当关闭文件时该文件将自动删除。

　　33.A。【解析]SQL SELECT中使用的特殊运算符包括BETWEEN NumberA AND NumberB，该运算符表示该查询的条件是在NumberA与NumberB之内，相当于用AND连接的一个逻辑表达式。

　　34.C。【解析】查询空值时要使用IS NULL，而“=NULL”是无效的，因为空值不是一个确定的值，所以不能用“=”这样的运算符进行比较。

　　35.D。【解析】选项D中的内查询SELECT学号FROM SC WHERE课程号=′C2′的查询结果有可能为多个，而选项D中的外层查询WHERE子句后面的逻辑表达式使用“=”，这样会导致产生错误的结果。

　　36.D。【解析】SQL插入记录的语句格式如下：IN–SERT INTO<表名>[(字段名1[，字段名2…])]VAL–UES(表达式1[，表达式2…])。此外，需要注意的是，本题中SN0、CN0属性值要加引号，表示其为字符型，数值型数据则不需加引号。

　　37.B。【解析]SQL的查询子句可以包含表的别名，故选项A正确;也可以包含表中的表达式，故选项8错误。SQL查询语句可以指定字段的输出次序，不需要与原数据表一致，故选项C正确。如果FROM短语中引用的两个表有同名的列，则SELECT短语引用它们时必须使用表名前缀加以限定，故选项D正确。

　　38.D。【解析]BETWEEN语句的格式为BETWEEN <数值表达式1>AND<数值表达式2>，表示取<数值表达式1>和<数值表达式2>之间且包括两个数值表达式值在内的值。

　　39.A。【解析】SQL查询语句中，使用GROUP BY可以对查询结果进行分组，用来限定分组必须满足的条件，WHERE子句用来限定元组。HAVING短语必须跟随GROUP BY使用，并且与WHERE不矛盾。

　　40.D。【解析】利用命令建立多个字段索引时，建立索引的字段之间应用“+”号连接，且字段型数据要转换为字符型数据，STR()函数的功能是将数值型数据转换为字符型数据。