全国计算机等级考试二级：公共基础知识习题(10)

　　(1) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

　　答：250

　　(2) 在最坏情况下，冒泡排序的时间复杂度为______。

　　答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

　　(3) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

　　答：实体

　　(4) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。

　　答：需求获取

　　(5) ______是数据库应用的核心。

　　答：数据库设计

　　(6) 数据结构包括数据的______结构和数据的存储结构。

　　答：逻辑

　　(7) 软件工程研究的内容主要包括：______技术和软件工程管理。

　　答：软件开发

　　(8) 与结构化需求分析方法相对应的是______方法。

　　答：结构化设计

　　(9) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

　　答：参照完整性

　　(10) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

　　答：概念