一．选择题

1. 下面叙述正确的是___C___。

A、算法的执行效率与数据的存储结构无关

B、算法的空间复杂度是指算法程序中指令（或语句）的条数

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、以上三种描述都不对

2. 以下数据结构中不属于线性数据结构的是___C___。

A、队列B、线性表C、二叉树D、栈

3. 在一棵二叉树上第5层的结点数最多是___B___。

A、8 B、16 C、32 D、15

4. 下面描述中，符合结构化程序设计风格的是___A___。

A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

B、模块只有一个入口，可以有多个出口

C、注重提高程序的执行效率

D、不使用goto语句

5. 下面概念中，不属于面向对象方法的是____D__。

A、对象 B、继承 C、类 D、过程调用

6. 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是___B___。

A、可行性分析 B、需求分析 C、详细设计 D、程序编码

7. 在软件开发中，下面任务不属于设计阶段的是____D__。

A、数据结构设计 B、给出系统模块结构 C、定义模块算法 D、定义需求并建立系统模型

8. 数据库系统的核心是____B__。

A、数据模型 B、数据库管理系统 C、软件工具 D、数据库

9. 下列叙述中正确的是___C___。

A、数据库是一个独立的系统，不需要操作系统的支持

B、数据库设计是指设计数据库管理系统

C、数据库技术的根本目标是要解决数据共享的问题

D、数据库系统中，数据的物理结构必须与逻辑结构一致

10. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是__A____。

A、内模式 B、外模式 C、概念模式 D、逻辑模式

11. Visual FoxPro数据库文件是___D___。

A、存放用户数据的文件 B、管理数据库对象的系统文件

C、存放用户数据和系统的文件 D、前三种说法都对

12. SQL语句中修改表结构的命令是__C____。

A、MODIFY TABLE B、MODIFY STRUCTURE C、ALTER TABLE D、ALTER STRUCTURE

13. 如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是__B____。

A、部门+性别+基本工资 B、部门+性别+STR（基本工资）

C、STR（基本工资）+性别+部门 D、性别+部门+STR（基本工资）

14. 把一个项目编译成一个应用程序时，下面的叙述正确的是__A____。

A、所有的项目文件将组合为一个单一的应用程序文件

B、所有项目的包含文件将组合为一个单一的应用程序文件

C、所有项目排除的文件将组合为一个单一的应用程序文件

D、由用户选定的项目文件将组合为一个单一的应用程序文件

15. 数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是___A___。

A、DBS包括DB和DBMS B、DBMS包括DB和DBS

C、DB包括DBS和DBMS D、DBS就是DB，也就是DBMS

16. 在"选项"对话框的"文件位置"选项卡中可以设置__B____。

A、表单的默认大小 B、默认目录

C、日期和时间的显示格式 D、程序代码的颜色

17. 要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表__A____。

A、是同一个数据库中的两个表 B、不同数据库中的两个表

C、两个自由表 D、一个是数据库表另一个是自由表

18. 定位第一条记录上的命令是__A____。

A、GO TOP B、GO BOTTOM C、GO 6 D、SKIP

19. 在关系模型中，实现"关系中不允许出现相同的元组"的约束是通过__B____。

A、候选键 B、主键 C、外键 D、超键

20. 设当前数据库有10条记录（记录未进行任何索引），在下列三种情况下，当前记录号为1时；EOF()为真时；BOF()为真时，命令?RECN()的结果分别是____A__。

A、1,11,1 B、1,10,1 C、1,11,0 D、1,10,0

21. 下列表达式中结果不是日期型的是_____C_。

A、CTOD("2000/10/01