全国计算机等级考试二级 Visual foxpro数据库设计 2007年4月笔试试卷 (考试时间90分钟,满分100分) 、选择题(每小题2分,共70分) (1)下列描述中正确的是() A)算法的效率只与问题的规模有关,而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 (2)在结构化程序设计中,模块划分的原则是() A)各模块应包括尽量多的功能 B)各模块的规模应尽量大 C)各模块之间的联系应尽量紧密 D)模块内具有高内聚度、模块间具有低耦合度 (3)下列描述中正确的是() A)软件测试的主要目的是发现程序中的错误 B)软件测试的主要目的是确定程序中错误的位置 C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作 D)软件测试是证明软件没有错误 (4)下列选项中不属于面向对象程序设计特征的是()。 A)继承性 B)多态性 C)类比性 D)封装性 (5)下列对队列的描述中正确的是()。 A)队列属于非线性表 B)队列按“先进后出”原则组织数据 C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据 (6)对下列二叉树进行前序遍历的结果为()。 A) DYBEAFCZX 级 Visual FoxPro数据库程序设计试卷第1页(共6页)二级 Visual FoxPro 数据库程序设计试卷 第 1 页 （共 6 页） 全国计算机等级考试二级 Visual FoxPro 数据库设计 2007 年 4 月笔试试卷 （考试时间 90 分钟，满分 100 分） 一、选择题（每小题2分，共70分） （1）下列描述中正确的是（ ）。 A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的 D）算法的时间复杂度与空间复杂度一定相关 （2）在结构化程序设计中，模块划分的原则是（ ）。 A）各模块应包括尽量多的功能 B）各模块的规模应尽量大 C）各模块之间的联系应尽量紧密 D）模块内具有高内聚度、模块间具有低耦合度 （3）下列描述中正确的是（ ）。 A）软件测试的主要目的是发现程序中的错误 B）软件测试的主要目的是确定程序中错误的位置 C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 D）软件测试是证明软件没有错误 （4）下列选项中不属于面向对象程序设计特征的是（ ）。 A）继承性 B）多态性 C）类比性 D）封装性 （5）下列对队列的描述中正确的是（ ）。 A）队列属于非线性表 B）队列按“先进后出”原则组织数据 C）队列在队尾删除数据 D）队列按“先进先出”原则组织数据 （6）对下列二叉树进行前序遍历的结果为（ ）。 A）DYBEAFCZX A B D E Z C F X Y