一、选择题

(1)栈和队列的共同特点是____。
A)都是先进先出
B)都是先进后出
C)只允许在端点处插入和删除元素
D)没有共同点
(2)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____。
A)acbed                   B)decab
C)deabc                   D)cedba
(3) 链表不具有的特点是____。
A)不必事先估计存储空间
B)可随机访问任一元素
C)插入删除不需要移动元素
D)所需空间与线性表长度成正比
(4) 结构化程序设计的3种结构是____。
A)顺序结构、选择结构、转移结构
B)分支结构、等价结构、循环结构
C)多分支结构、赋值结构、等价结构
D)顺序结构、选择结构、循环结构
(5) 为了提高测试的效率，应该
A)随机选取测试数据
B)取一切可能的输入数据作为测试数据
C)在完成编码以后制定软件的测试计划
D)集中对付那些错误群集的程序
(6)算法的时间复杂度是指
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数#此前在首页部分显示#
(7) 软件生命周期中所花费用最多的阶段是____。
A)详细设计
B)软件编码
C)软件测试
D)软件维护
(8)数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
A)C
B)Basic
C)DDL
D)DML
(9)下列有关数据库的描述，正确的是____。
A)数据库是一个DBF文件
B)数据库是一个关系
C)数据库是一个结构化的数据集合
D)数据库是一组文件
(10)下列有关数据库的描述，正确的是____。
A)数据处理是将信息转化为数据的过程
B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
C)关系中的每一列称为元组，一个元组就是一个字段
D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字
(11)关系数据库管理系统所管理的关系是____。
A)若干个二维表
B)一个DBF文件
C)一个DBC文件
D)若干个DBC文件
(12)在关系的基本运算中，下列属于专门关系运算的是____。
A)选择、排序
B)选择、投影
C)并、差、交
D)联接、笛卡儿积
(13) "项目管理器"中的"文档"选项卡用于显示和管理
A)程序、API库和应用程序
B)数据库、自由表和查询
C)菜单、文本文件和其他文件
D)表单、报表和标签
(14)下列字符型常量的表示中，错误的是____。
A)′65+13′
B)［"电脑商情"］
C)［［中国］］
D)′［x=y］′
(15)下列关于变量的叙述中，不正确的一项是____。
A)变量值可以随时改变
B)在Visual FoxPro中，变量分为字段变量和内存变量
C)变量的类型决定变量值的类型
D)在Visual FoxPro中，可以将不同类型的数据赋给同一个变量
(16)可以随表的打开而自动打开的索引是____。
A)单项索引文件
B)复合索引文件
C)结构化复合索引文件
D)非结构化复合索引文件
(17)"主键"不允许取重复值，是指
A)实体完整性约束规则
B)引用完整性约束规则
C)用户自定义完整性约束规则
D)数据完整性约束规则
(18)在当前表中，查找第2个男同学的记录，应使用命令
A)LOCATE FOR 性别="男"
NEXT 2
B)LOCATE FOR 性别="男"
C)LOCATE FOR 性别="男"
CONTINUE
D)LIST FOR 性别="男"
NEXT 2
(19)下列关于索引的叙述中，不正确的是____。
A)Visual FoxPro支持两种索引文件：单一索引文件和复合索引文件
B)打开和关闭索引文件均使用SET INDEX TO命令
C)索引的类型有主索引、候选索引、惟一索引和普通索引
D)索引文件不随库文件的关闭而关闭
(20)自由表中字段名长度的最大值是____。

A)8
B)10
C)128
D)255
(21)要同时打开多个数据表文件，选择不同的工作区可使用的命令是____。
A)USE
B)OPEN
C)SELECT
D)以上命令均可
(22)下列关于查询的说法中，不正确的是____。
A)查询是预先定义好的一个SQL SELECT语句
B)查询是Visual FoxPro支持的一种数据库对象
C)通过查询设计器，可完成任何查询
D)查询是从指定的表或视图中提取满足条件的记录，可将结果定向输出
(23)下列关于视图的说法中，不正确的是____。
A)在Visual FoxPro中，视图是一个定制的虚拟表
B)视图可以是本地的、远程的，但不可以带参数
C)视图可以引用一个或多个表
D)视图可以引用其他视图
(24)在INPUT、ACCEPT和WAIT三个命令中，必须要以回车键表示输入结束的命令是____。
A)INPUT、ACCEPT
B)INPUT、WAIT
C)ACCEPT、WAIT
D)INPUT、ACCEPT和WAIT
(25)关于内存变量的调用，下列说法正确的是____。
A)局部变量不能被本层模块程序调用
B)私有变量只能被本层模块程序调用
C)局部变量能被本层模块和下层模块程序调用
D)私有变量能被本层模块和下层模块程序调用
(26)执行如下程序，最后S的显示值为
SET TALK OFF
s=0
i=5
x=11
DO WHILE s<=x
s=s+i
i=i+1
ENDDO
?s
SET TALK ON
A)5
B)11
C)18
D)26
(27)下列关于控件类和容器类的说法中，错误的是____。
A)控件类用于进行一种或多种相关的控制
B)控件类一般作为容器类中的控件来处理
C)控件类的封装性比容器类更加严密，灵活性更好
D)控件类必须作为一个整体来访问或处理，不能单独对其中的组件进行修改或操作
(28)如果要为控件设置焦点，则下列属性值是真(.T.)的是____。
A)Enabled和Default
B)Enabled和Visible
C)Default和Cancel
D)Visible和Default
(29)下列关于编辑框的说法中，正确的是____。
A)编辑框可用来选择、剪切、粘贴及复制正文
B)在编辑框中只能输入和编辑字符型数据
C)编辑框实际上是一个完整的字处理器
D)以上说法均正确
(30)Visual FoxPro中支持两种类型的菜单，分别是____。
A)条形菜单和弹出式菜单
B)条形菜单和下拉式菜单
C)弹出式菜单和下拉式菜单
D)复杂菜单和简单菜单
(31)在快速报表中，系统默认的基本带区有
A)页标头和页注脚带区
B)页标头、细节和页注脚带区
C)标题、细节和总结带区
D)标题、页标头、细节、页注脚和总结带区
(32)Visual FoxPro在SQL方面，不提供的功能是____。
A)数据查询
B)数据定义
C)数据操纵
D)数据控制
(33)检索职工表中工资大于800元的职工号，正确的命令是____。
A)SELECT 职工号WHERE 工资>800
B)SELECT 职工号FROM 职工SET 工资>800
C)SELECT 职工号FROM 职工 WHERE 工资>800
D)SELECT 职工号FROM 职工 FOR 工资>800
(34)找出在仓库面积大于500的仓库中工作的职工号，以及这些职工工作所在的城市，正确的命令是____。
A)SELECT 职工号，城市 FROM职工；
WHERE (面积>500) OR (职工.仓库号=仓库.仓库号)
B)SELECT 职工号，城市 FROM职工；
WHERE (面积>500) AND (职工.仓库号=仓库.仓库号)
C)SELECT 职工号，城市 FROM仓库，职工；
WHERE (面积>500) OR (职工.仓库号=仓库.仓库号)
D)SELECT 职工号，城市 FROM仓库，职工；
WHERE (面积>500) AND (职工.仓库号=仓库.仓库号)
(35)利用SQL语句，检索仓库中至少有一名职工的仓库信息，正确的命令是____。

A) SELECT * FROM 仓库表 WHERE IN；
　　　(SELECT 仓库号 FROM 职工表)
B) SELECT * FROM 仓库表 WHERE NOT IN；
　　　(SELECT 仓库号 FROM 职工表)
C) SELECT * FROM仓库表WHERE 仓库号 EXISTS；
　　　(SELECT * FROM 职工表 WHERE 仓库号=仓库表.仓库号)
D) SELECT * FROM 仓库表 WHERE EXISTS；
　　　(SELECT * FROM 职工表 WHERE 仓库号=仓库表.仓库号)
二、填空题。
(1)算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。
(2)在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。
(3)在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 。
(4)通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。
(5)数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。
(6)Visual FoxPro 6.0是一个 【6】 位的数据库管理系统。
(7)表达式LEN(SPACE(5)－SPACE(10))的结果为【7】 。
(8)如果在第一个工作区中打开一个数据表文件，然后在另一个工作区上再次打开该数据表文件，且不关闭前一个工作区上打开的，必须加短语 【8】 。
(9)要从项目"学生项目"连编得到一个名为"学生档案管理" 可执行文件，可以在命令窗口输入命令BUILD 【9】 FROM 【10】 。
(10)SQL是一种高度非过程化的语言，它可以直接以 【11】 方式使用，也可以 【12】 方式使用。
(11)当前目录下有"课程表"文件，要求查找即选修了"W1"，又选修了"W2"的学生号，则语句为：
SELECT A.学生号 FROM 选课表 A，【13】 ；
WHERE A.学生号=B.学生号 AND；
A.学生号="W1" AND；
【14】
(12)当前目录下有"工资表"文件，现要将"职称"为"工程师"的工资增加30元，则语句为：
UPDATE 工资表 【15】 WHERE 职称="工程师"

参考答案及解析：
1、C
解析： 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。
2、D
解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。
3、B
解析： 链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：① 每个结点中的指针域需额外占用存储空间；② 链式存储结构是一种非随机存储结构。
4、D
解析： 顺序结构、选择结构和循环结构(或重复结构)是结构化程序设计的3种基本结构。
5、D
解析： 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。
6、C
解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
7、D
解析： 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。
8、C
解析： 选项A)、B)显然不合题意。数据定义语言(Data Definition Language，简称DDL)负责数据的模式定义与数据的物理存取构建；数据操纵语言(Data Manipulation Language，简称DML)负责数据的操纵，包括查询及增、删、改等操作。
9、C
解析： 数据库(Database，简称DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有"集成"、"共享"之特点。
10、D
解析： 数据处理是指将数据转换成信息的过程，故选项A)叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B)叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C)叙述错误。
11、A
解析： Visual FoxPro就是一种关系数据库管理系统，一个"表"就是一个关系，一个关系就是一个二维表。关系数据库管理系统可管理若干个二维表。
12、B
解析： 关系的基本运算可以分为两类：传统的集合运算和专门的关系运算。传统的集合运算包括并、差、交等，专门的关系运算包括选择、投影和联接。
13、D
14、C
解析： 字符型数据的定界符为半角单引号、双引号或方括号。但是，如果某种定界符本身也为字符串内容，则需要用另一种定界符为该字符串定界。
15、C
解析： 变量值可以随时改变。在Visual FoxPro中，将变量分为字段变量和内存变量，变量的类型是可以随时改变的，它的类型取决于变量值的类型，并不是变量类型决定变量值的类型，它是随变量值的改变而改变。
16、C
解析： 结构复合索引文件是Visual FoxPro数据库中最普通的，也是最重要的一种索引文件，它会随着表的打开而自动打开。
17、A
解析： 实体完整性是保证表中记录惟一的特性，即在一个表中不允许有重复的记录。在Visual FoxPro中利用主关键字或候选关键字来保证表中的记录惟一。
18、C
解析： LOCATE FOR是指查找到第1条满足要求的记录，然后使用CONTINUE继续查找下1条满足要求的记录。选项B)是查找所有满足要求的记录。选项A)，D)命令格式错误。
19、D
解析： 索引文件是数据库的一部分，会随着数据库的关闭而关闭。
20、B
解析： 在自由表中不可使用长字段名，字段名的最大值是10；数据库表中可以使用长字段名，最大值为128。
21、C
解析： 在Visual FoxPro中，如果要在同一时刻打开多个表，只需要利用SELECT命令选择不同的工作区并打开不同的表即可。最小的工作区号是1，最大的是32 767，即可以同时打开32 767个表。
22、C
解析： 查询可以从指定的表或视图中提取满足条件的记录，但它并不只限于单个表或视图，查询设计器的局限性是指它只能建立一些规则的查询，如果要建立比较复杂的查询，则只能通过SQL SELECT语句来实现。
23、B
解析： 在Visual FoxPro中，视图可以引用一个或多个表，也可以引用其他视图，是一个定制的虚拟表，它可以是本地视图、远程视图或带参数的。
24、A
解析： WAIT命令只能接收单个字符型数据，可以在用户输入一个字符后自动结束该命令，故答案为A)。
25、D
解析： 公共变量可以被整个程序调用；私有变量只能被本层模块和下层模块程序调用；而局部变量只能被本层模块调用，其他模块都不能调用局部变量。
26、C
解析： 该循环语句中，变量s和i每次执行循环后值的变化如下： s值 i值第一次循环 5 6，第二次循环 11 7，第三次循环 18 8，程序在第四次执行循环时，因条件(18<=11)为假而退出循环。
27、C
解析： 在Visual FoxPro中，类可分为控件类和容器类。控件类用于进行一种或多种相关的控制，其封装性比容器类更加严密，但灵活性比容器类差，故答案为C)。
28、B
解析： 在Visual FoxPro中，对象被选定，就获得焦点。如果要为控件设置焦点， Enabled和Visible属性的值必须为真(.T.)，其中Enabled属性决定控件是否可用，而Visible属性决定控件是否可见。
29、D
解析： 编辑框实际上是一个完整的字处理器，可进行选择、剪切、粘贴及复制正文等操作，但在编辑框中只能输入和编辑字符型数据。
30、A
解析： Visual FoxPro中，支持两种类型的菜单，分别是条形菜单和弹出式菜单。菜单系统一般是一个下拉式菜单，它是由一个条形菜单和一个弹出式菜单所组成的。
31、B
解析： 在报表设计器中，报表包括若干个带区，页标头、细节和页注脚3个带区是快速报表默认的基本带区，如果要使用其他带区，用户可在"报表"菜单中进行设置。
32、D
解析： Visual FoxPro在SQL方面支持数据定义、数据查询和数据操纵功能。由于Visual FoxPro自身在安全控制方面的缺陷，它没有提供数据控制功能。
33、C
解析： SELECT查询语句最基本的格式为SELECT-FROM-WHERE。选项A)缺少FROM短语，选项B)和D)中条件短语错误。
34、D
解析： 选项A)中缺少查询的"仓库"表，且查询条件联接有误；选项B)中同样缺少查询的"仓库"表；选项C)中查询条件错误，应使用AND进行条件联接，而不是OR。
35、D
解析： 利用EXISTS或NOT EXISTS，可用来检查在子查询中是否有结果返回。利用运算符IN来表示，可写成如下格式：
SELECT * FROM 仓库表 WHERE 仓库 IN；
(SELECT 仓库号 FROM 职工表)
1 有穷性
解析： 算法是指解题方案的准确而完整的描述。它有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。
2 log2n
解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
3 对象
解析： 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。

4 软件生命周期
解析： 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。
5 关系模型
解析： 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。
6 32
解析： Visual FoxPro从3.0版本开始，就是一个32位的管理系统，并支持面向对象编程。
7 15
解析： SPACE()函数是用来生成指定数量的空格，结果为字符型数据。在字符表达式中，不论是"+"或"-"运算，都表示连接字符串的运算，其连接后的新字符串长度总是等于所连接的两个字符串长度之和。LEN()函数用来测试字符串的长度。
8、AGAIN
解析： 在Visual FoxPro中，一个工作区上只能打开一个数据表，如果要在不同工作区上打开同一个数据表文件，必须使用AGAIN短语。
9  1.EXE 学生档案管理   2.学生项目
解析： 连编应用程序的命令是BUILD APP或BUILD EXE，根据指定的项目生成一个应用程序。其中EXE文件可以在Windows环境下直接运行。
10 1.命令交互 2.程序
解析： SQL语言是一种一体化语言，语言非常简洁，是高度非过程化的语言，它不仅可以直接以命令方式交互使用，也可以嵌入到程序设计语言中以程序方式使用。
11 1.选课表B 2.B.学生号=“W2”
解析： SQL不仅可以对多个关系进行联接操作，也可以将同一关系与其自身进行联接。在自联接操作中，别名是必不可少的，别名是在FROM短语中定义的，格式为<关系名> <别名>。
12 1.SET 工资=工资+30
解析： 在SQL语句中，使用UPDATE更新语句可以修改表中的记录。语句基本格式为：
UPDATE TableName
SET Column_Name1=eExpression1［,Column_Name1=eExpression1...］
WHERE Condition