2013年计算机二级考试《公共基础知识》试题及答案（3）

填空题

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

答：250

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

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

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

答：实体

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

答：需求获取

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

答：数据库设计