一 、选择题 
（1）栈和队列的共同特点是
A）都是先进先出
B）都是先进后出
C）只允许在端点处插入和删除元素
D）没有共同点
正确答案:  C

（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A）acbed
B）decab
C）deabc
D）cedba
正确答案:  D

（3） 链表不具有的特点是
A）不必事先估计存储空间
B）可随机访问任一元素
C）插入删除不需要移动元素
D）所需空间与线性表长度成正比
正确答案:  B

（4） 结构化程序设计的3种结构是
A）顺序结构、选择结构、转移结构
B）分支结构、等价结构、循环结构
C）多分支结构、赋值结构、等价结构
D）顺序结构、选择结构、循环结构
正确答案:  D

（5） 为了提高测试的效率，应该
A）随机选取测试数据
B）取一切可能的输入数据作为测试数据
C）在完成编码以后制定软件的测试计划
D）集中对付那些错误群集的程序
正确答案:  D

（6）算法的时间复杂度是指
A）执行算法程序所需要的时间
B）算法程序的长度
C）算法执行过程中所需要的基本运算次数
D）算法程序中的指令条数
正确答案:  C

（7） 软件生命周期中所花费用最多的阶段是
A）详细设计
B）软件编码
C）软件测试
D）软件维护
正确答案:  D

（8）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
A）C   
B）Basic 
C）DDL  
D）DML
正确答案:  C

（9）下列有关数据库的描述，正确的是
A）数据库是一个DBF文件
B）数据库是一个关系
C）数据库是一个结构化的数据集合
D）数据库是一组文件
正确答案:  C

（10）下列有关数据库的描述，正确的是
A）数据处理是将信息转化为数据的过程
B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
C）关系中的每一列称为元组，一个元组就是一个字段
D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字
正确答案:  D

（11）关系数据库管理系统所管理的关系是
A）若干个二维表
B）一个DBF文件
C）一个DBC文件
D）若干个DBC文件
正确答案:  A

（12）在关系的基本运算中，下列属于专门关系运算的是
A）选择、排序
B）选择、投影
C）并、差、交
D）联接、笛卡儿积
正确答案:  B

（13） "项目管理器"中的"文档"选项卡用于显示和管理
A）程序、API库和应用程序
B）数据库、自由表和查询
C）菜单、文本文件和其他文件
D）表单、报表和标签
正确答案:  D

（14）下列字符型常量的表示中，错误的是
A）′65+13′
B）［"电脑商情"］
C）［［中国］］
D）′［x=y］′
正确答案:  C

（15）下列关于变量的叙述中，不正确的一项是
A）变量值可以随时改变
B）在Visual FoxPro中，变量分为字段变量和内存变量
C）变量的类型决定变量值的类型 
D）在Visual FoxPro中，可以将不同类型的数据赋给同一个变量
正确答案:  C

（16）可以随表的打开而自动打开的索引是
A）单项索引文件
B）复合索引文件
C）结构化复合索引文件
D）非结构化复合索引文件
正确答案:  C

（17）"主键"不允许取重复值，是指
A）实体完整性约束规则
B）引用完整性约束规则
C）用户自定义完整性约束规则
D）数据完整性约束规则
正确答案:  A

（18）在当前表中，查找第2个男同学的记录，应使用命令
A）LOCATE FOR 性别="男"
NEXT 2 
B）LOCATE FOR 性别="男"
C）LOCATE FOR 性别="男"
CONTINUE
D）LIST FOR 性别="男"
NEXT 2
正确答案:  C

（19）下列关于索引的叙述中，不正确的是
A）Visual FoxPro支持两种索引文件：单一索引文件和复合索引文件 
B）打开和关闭索引文件均使用SET INDEX TO命令
C）索引的类型有主索引、候选索引、惟一索引和普通索引
D）索引文件不随库文件的关闭而关闭