二级VFP公共基知识点与考题汇编.docVIP

全国计算机等级考试二级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）冒泡排序为n C）快速排序为n D）快速排序为n(n-1)/2 （4）对长度为n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A）log2n B）n/2 C）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）记录