全国计算机等级考试二级VFP公共基础知识点与考题汇编全国计算机等级考试二级VFP公共基础知识点与考题汇编2012年8月数据库（1）数据的存储结构是指（ ）。（2005.04）A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（8）数据库管理系统是（ ）。（2009.09）A）操作系统的一部分 B）在操作系统支持下的系统软件C）一种编译系统 D）一种操作系统7）数据库管理系统中负责数据模式定义的语言是（ ）。（2010.03）A）数据定义语言 B）数据管理语言C）数据操纵语言 D）数据控制语言8）在学生管理的关系数据库中，存取一个学生信息的数据单位是（ ）。（2010.03）A）文件 B）数据库 C）字段 D）记录栈（2）下列关于栈的描述中错误的是（ ）。（2005.04）A）栈是先进后出的线性表 B）栈只能顺序存储C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针（1）下列关于栈叙正确的是（ ）。（2011.03）A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除C）栈底元素永远不能被删除 D）以上三种说法都不对（2）下列叙述中正确的是（ ）。（2010.09）A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对线性与非线性结构（1）下列数据结构中，属于非线性结构的是（ ）。（2009.09）A）循环队列 B）带链队列C）二叉树 D）带链栈（2）下列数据结构中，能够按照“先进后出”原则存取数据的是（ ）。（2009.09）A）循环队列 B）栈C）队列 D）二叉树（3）对于循环队列，下列叙述中正确的是（ ）。（2009.09）A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针线性表（3）对于长度为n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2（4）对长度为n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。A）log2n B）n/2C）n D）n+1（5）下列对于线性链表的描述中正确的是（ ）。A）存储空间不一定连续，且各元素的存储顺序是任意的B）存储空间不一定连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（1）下列叙述中正确的是（ ）。（2010.09）A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对软件工程（6）下列对于软件测试的描述中正确的是（ ）。A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（3）软件测试的目的是（ ）。（2010.09）A）评估软件可靠性 B）发现并改正程序中的错误C）改正程序中的错误 D）发现程序中的错误（4）软件（程序）调试的任务是（ ）。（2010.03）A）诊断和改正程序中的错误 B）尽可能多地发现程序中的错误C）发现并改正程序中的所有错误 D）确定程序中错误的性质（4）下面描述中，不属于软件危机表现的是（ ）。（2010.09）A）软件过程不规范 B）软件开发生产率低C）软件质量难以控制 D）软件成本不断提高（5）软件生命周期是指（ ）。（2010.09）A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于（ ）。（2010.03）A）定义阶段 B）开发阶段 C）维护阶段 D）上述三个阶段（7）层次型、网状型和关系型数据库划分原则是（ ）。（2010.09）A）记录长度 B）文件的大小 C）联系的复杂程度 D）数据之间的联系方式1）下列叙述中正确的是（ ）。（2010.03）A）对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为nB）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)2）算法的时间复杂度是指（ ）。（2010.03）A）算法的执行时间 B）算法所处理的数据量C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数（4）算法的空间复杂度是指（ ）。（2009.09）A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数（9）数据库设计中，用E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（ ）。（2010.03）A）需求分析阶段 B）逻辑设计阶段 C）概念设计阶段 D）物理设计阶段（9）在E-R图中，用来表示实体联系的图形是（ ）。（2009.09）A）椭圆形 B）矩形 C）菱形 D）三角形（5）软件设计中划分模块的一个准则是（ ）。（2009.09）A）低内聚低耦合 B）高内聚低耦合 C）低内聚高耦合 D）高内聚高耦合（7）软件详细设计产生的图如下： 该图是（ ）。（2009.09）A）N-S图 B）PAD图 C）程序流程图 D）E-R图2011年3月全国计算机等级考试二级笔试试卷Visual FoxPro数据库程序设计（考试时间90分钟，满分100分）一、选择题（每小题2 分，共70 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列关于栈叙正确的是（ ）。A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除C）栈底元素永远不能被删除 D）以上三种说法都不对栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表（Last In First Out）。 故本题答案为A。（2）下列叙述中正确的是（ ）。A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构 D）双向链表是非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。 如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。 有一个以上根结点的数据结构肯定是非线性结构，所以选项A是错误的。循环链表、双向链表是线性结构，所以选项C、D是错误的。 故本题答案为B。（3）某二叉树共有7 个结点，其中叶子结点只有1 个，则该二叉树的深度为（假设根结点在第1 层）（ ）。A）3 B）4 C）6 D）7要满足该题的要求，则二叉树的每一层上都只能有一个结点，否则叶子结点数一定大于1。 故本题答案为D。（4）在软件开发中，需求分析阶段产生的主要文档是（ ）。A）软件集成测试计划 B）软件详细设计说明书 C）用户手册 D）软件需求规格说明书软件需求规格说明书是需求分析阶段产生的主要文档，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制开发软件进程的依据。故本题答案为D。（5）结构化程序所要求的基本结构不包括（ ）。A）顺序结构 B）GOTO 跳转 C）选择（分支）结构 D）重复（循环）结构结构化程序设计的三种基本控制结构是：顺序结构、选择结构、循环结构。 故本题答案为B。（6）下面描述中错误的是（ ）。A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务之一D）PAD 图是软件详细设计的表示工具系统总体结构图支持软件系统的概要设计。使用结构图描述软件系统的层次和分块结构关系，它反映了整个系统的功能实现以及模块与模块之间的联系与通讯，是未来程序中的控制层次体系。故本题答案为A。（7）负责数据库中查询操作的数据库语言是（ ）。A）数据定义语言 B）数据管理语言 C）数据操纵语言 D）数据控制语言数据定义语言（DDL）：该语言负责数据的模式定义与数据的物理存取构建。 数据操纵语言（DML）：该语言负责数据的操纵，包括查询及增、删、改等操作。 数据控制语言（DCL）：该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 故本题答案为C。（8）一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（ ）。A）1：1 联系B）1：m 联系C）m:1 联系D）m:n 联系两个实体间的联系可以归纳为3种类型： 一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。 一对多联系或多对一联系：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。 一个教师可讲授多门课程，一门课程可由多个教师讲授，所以实体教师和课程间的联系是多对多的联系。 故本题答案为D。（9）有三个关系R、S 和T 如下（ ）。则由关系R 和S 得到关系T 的操作是RSTABCABCa12c31b21c31A）自然连接 B）交 C）除 D）并自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。 交：设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与