二级VFP公共基础知识真题

公共基础知识部分真题2009年3月1下列叙述中，正确的是A栈是“先进先出”的线性表B队列是“后进先出”的线性表C循环对列是非线性结构D有序线性表既可以采用顺序存储结构，也可以采用链式存储结构2支持子程序调用的数据结构是A栈B树C队列D二叉树3某二叉树有5个度为2结点，则该二叉树中的叶子结点数是A10B8C6D44下列排序方式中，最坏情况下比较次数最少的是A冒泡排序B简单选择排序C直接插入排序D堆排序5软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件），下面属于应用软件的是：A编译程序B操作系统C教务管理系统D汇编程序6下面叙述中错误的是A软件测试的目的是发现错误并改正错误B对被调试的程序进行“错误定位”是程序调试的必要步骤C程序调试通常也称为DebugD软件测试应严格执行测试计划，排除测试的随意性7耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A提高耦合性降低内聚性有利于提高模块的独立性B降低耦合性提高内聚性有利于提高模块的独立性C耦合性是指一个模块内部各个元素间彼此结合的紧密程度D内聚性是指模块间相互连接的紧密程度8数据库应用系统的核心问题是A数据库设计B数据库系统设计C数据库维护D数据库管理员培训9有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为：A选择B投影C插入D连接10将E-R图转换为关系模式时，实体和联系都可以表示为A属性B键C关系D域填1：假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有19个元素。填2：软件测试可分为白盒测试和黑盒测试。基本路径测试属于白盒测试。填3：符合结构化原则的三种基本控制结构是：选择结构、循环结构和顺序结构填4：数据库系统的核心是数据库管理系统（DBMS）。填5：在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是菱形框。2008年9月（1）一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素的出栈顺序是：A12345ABCDEBEDCBA54321CABCDE12345D54321EDCBA（2）下列叙述中正确的是：A循环队列有队头和队尾两个指针，因此循环队列是非线性结构B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D循环队列中元素的个数是由队头指针和队尾指针共同决定（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是：AO(n)BO(n2)CO(log2n)DO(nlog2n)（4）下列叙述中正确的是：A顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C顺序存储结构能存储有序表，链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间（5）程序流图中带有箭头的线段表示的是:A事件驱动B数据流C控制流D模块调用（6）在软件开发中，需求分析阶段可以使用的工具是：AN-S图BDFD图CPAD图D程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是：A一致性B分类性C多态性D标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A一对一B一对多C多对一D多对多（9）在数据管理发展的三个阶段中，数据共享最好的是A人工管理阶段B文件系统阶段C数据库系统阶段D三个阶段相同(10)有三个关系R、S和T如下：RST由关系R和S通过运算得到关系T，则所使用的运算是：A并B自然连接C笛卡尔积D交填（1）：对下列二叉树进行中序遍历的结果是DBXEAYFZC：ABm1n2BC1335ABCm13填（2）：按照软件测试的一般步骤，集成测试应在单元测试之后进行。填（3）：软件工程三要素包括方法、工具和过程，其中，过程支持软件开发的各个环节的控制和管理。填（4）：数据库设计包括概念设计、逻辑设计和物理设计。填（5）：在二维表中，元组的分量不能再分成更小的数据项。2008年4月（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）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是：A快速排序B冒泡排序C直接插入排序D堆排序（7）下列关于栈的叙述正确的是：A栈按“先进先出”组织数据B栈按“先进后出”组织数据C只能在栈底插入数据D不能删除数据（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于：A需求分析阶段B概念设计阶段C逻辑设计阶段D物理设计阶段（9）有三个关系R、S和T如下：RSTBCDa0k1b1n1BCDf3h2a0k1n2x1BCDa0k1由关系R和S通过运算得到关系T，则所使用的运算是：A并B自然连接C笛卡尔积D交（10）设有表示学生选课的3张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字(键或码)为：A课号，成绩B学号，成绩C学号，课号D学号，姓名，成绩填（1）：测试用例包括输入值集和预期输出值集。填（2）深度为5的满二叉树有16个叶子结点。填（3）设某循环队列的容量是50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有24个元素。填（4）在关系数据库中，用来表示实体之间联系的是关系。填（5）在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。2007年9月（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．数据的逻辑结构与存储结构必定是一一对应的B．由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C．程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D．以上三种说法都不对（7）冒泡排序在最坏情况下的比较次数是A．ｎ(n＋1)/2B．nlog2nC．n(n－1)/2D．ｎ/2（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A．219B．221C．229D．231（9）下列叙述中正确的是A．数据库系统是一个独立的系统，不需要操作系统的支持B．数据库技术的根本目标是要解决数据的共享问题C．数据库管理系统就是数据库系统D．以上三种说法都不对（10）下列叙述中正确的是A．为了建立一个关系，首先要构造数据的逻辑关系B．表示关系的二维表中各元组的每一个分量还可以分成若干数据项C．一个关系的属性名表称为关系模式D．一个关系可以包括多个二维表(1)软件需求规格说明书应具有完整性，无岐义性、正确性、可验证性、可修改性等特征，其中最重要的是无歧义性。(2)在两种基本测试方法中，白盒测试的原则之一是保证所测模块中每一个独立路径至少执行一次。(3)线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。(4)对下列二义树进行中序遍历的结果为ACBDFEHGPF/\CE/\\ADG//\BHP(5)在E-R图中，矩形表示实体集。2007年4月(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．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ(7)某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为A．n+1B．n-1C．2nD．n/2(8)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A．并B．交C．投影D．笛卡儿乘积(9)在E-R图中，用来表示实体之间联系的图形是A．矩形B．椭圆形C．菱形D．平行四边形(10)下列叙述中错误的是A．在数据库系统中，数据的物理结构必须与逻辑结构一致B．数据库技术的根本目标是要解决数据的共享问题C．数据库设计是指在已有数据库管理系统的基础上建立数据库D．数据库系统需要操作系统的支持（1）在深度为7的满二叉树中，度为2的结点个数为____63____。（2）软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于__黑盒___测试。（3）在数据库系统中，实现各种数据管理功能的核心软件称为数据库管理系统_____。（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于__开发___阶段。（5）在结构化分析使用的数据流图（DFD）中，利用__数据字典__对其中的图形元素进行确切解释。2006年9月（1）下列选项不符合良好程序设计风格的是（）。A．源程序要文档化B．数据说明的次序要规范化C．避免滥用goto语句D．模块设主地要保证高耦合、高内聚（2）从工程管理角度，软件设计一般分为两步完成，它们是（）。A．概要设计与详细设计B．数据设计与接口设计C．软件结构设计与数据设计D．过程设计与数据设计（3）下列选项中不属于软件生命周期开发阶段任务的是（）。A．软件测试B．概要设计C．软件维护D．详细设计（4）在数据库系统中，用户所见的数据模式为（）。A．概念模式B．外模式C．内模式D．物理模式（5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和（）。A．编码设计B．测试阶段C．运行阶段D．物理设计（6）设有如下三个关系表，下列操作中正确的是（）。A．T=R∩SB．T=R∪SC．T=R×SD．T=R/S（7）下列叙述中正确的是（）。A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间可复杂度必定小D．上述三种说法都不对（8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）。A．63B．64C．6D．7（9）数据库技术的根本目标是要解