（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