一、选择题（每题 2 分，共 70 分） （1）下列叙述中正确的是( ) A)对长度为 n 的有序链表进行查找，最坏情况下需要比较次数为 n B)对长度为 n 的有序链表进行对分查找，最坏情况下需要比较次数为（n /2） C)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数（lo g2n ） D)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数（n lo g2n ） （2）算法的时间复杂是指( ) A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 （3）软件按功能可以分为：应用软件、系统软件和支持软件（或工具软件），下面属于系统软件的是( ) A)编辑软件 B)操作系统 C)教务管理系统 D）浏览器 （4）软件（程序）调试的任务是( ) A)诊断和改正程序中的错误 B)进肯能多的发现程序中的错误 C)发现并改正程序中的所有错误 D)确定程序中错误的性质 （5）数据流程图（DFD 图）是( ) A)软件概要设计的工具 B)软件详细设计的工具 C)机构化方法的需求分析工具 D)面向对象方法的需求分析工具 （6）软件生命周期可以分为定义阶段，开发阶段和维护阶段。详细设计属于( ) A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段 （7）数据库管理系统中负责数据模式定义的语言是( ) A)数据定义语言 B)数据管理语言 C)数据操作语言 D)数据控制语言 （8）在学生管理的关系数据库中，存取一个学生信息的数据单位是( ) A) 文件 B)数据库 C)字段 D)记录 （9）数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( ) A) 需求分析阶段 B) 逻辑设计阶段 C) 概念设计阶段 D) 物理设计阶段 (10)有连个关系 R 和 T 如下： 则有关系R 得到关系T 的操作是( ) A) 选择 B)投影 C)交 D)并 (11)在Visual FoxPro 中，编译后的程序文件的扩展名为( ) A) PRG B) EXE C) DBC D)FXP (12)假设表文件TEST.DBF 已经在当前工作区打开，要修改其结构，可使用的命令( ) A) MODI STRU B) MODI COMM TEST C) MODI DBF D) MODI TYPE TEST (13)为当前表中所有学生的总分增加10 分，可以使用的命令是( ) A) CHANGE 总分 WITH 总分+10 B) REPLACE 总分 WITH 总分+10 C) CHANGE ALL 总分 WITH 总分+10 D) REPLACE ALL 总分 WITH 总分+10 (14)...
