二级VFP公共基础知识真题.docVIP

公 共 基 础 知 识 部 分 真 题 2009年3月 1 下列叙述中，正确的是 A 栈是“先进先出”的线性表 B 队列是“后进先出”的线性表 C 循环对列是非线性结构 D 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 2 支持子程序调用的数据结构是 A 栈 B 树 C 队列 D 二叉树 3 某二叉树有5个度为2结点，则该二叉树中的叶子结点数是 A 10 B 8 C 6 D 4 4 下列排序方式中，最坏情况下比较次数最少的是 A 冒泡排序 B 简单选择排序 C 直接插入排序 D 堆排序 5 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件），下面属于应用软件的是： A 编译程序 B 操作系统 C 教务管理系统 D 汇编程序 6 下面叙述中错误的是 A 软件测试的目的是发现错误并改正错误 B 对被调试的程序进行“错误定位”是程序调试的必要步骤 C 程序调试通常也称为Debug D 软件测试应严格执行测试计划，排除测试的随意性 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依次入栈，然后再依次出栈，则元素的出栈顺序是： A 12345ABCDE B EDCBA54321 C ABCDE12345 D 54321EDCBA （2）下列叙述中正确的是： A 循环队列有队头和队尾两个指针，因此循环队列是非线性结构 B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D 循环队列中元素的个数是由队头指针和队尾指针共同决定 （3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是： A O(n) B O(n2) C O(log2n) D O(n log2n) （4）下列叙述中正确的是： A 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D 链式存储结构比顺序存储结构节省存储空间 （5）程序流图中带有箭头的线段表示的是: A 事件驱动 B 数据流 C 控制流 D 模块调用 （6）在软件开发中，需求分析阶段可以使用的工具是： A N-S图 B DFD图 C PAD图 D 程序流程图 （7）在面向对象方法中，不属于“对象”基本特点的是： A 一致性 B 分类性 C 多态性 D 标识唯一性 （8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 A 一对一 B 一对多 C 多对一 D 多对多 （9）在数据管理发展的三个阶段中，数据共享最好的是 A 人工管理阶段 B 文件系统阶段 C 数据库系统阶段 D 三个阶段相同 (10) 有三个关系R、S和T如下： R S