全国计算机等级考试，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。以下是考无忧小编收集整理的公共基础知识试题，希望对您有所帮助。
11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：250
12) 在最坏情况下，冒泡排序的时间复杂度为______。
答：nn-1)/2#n*n-1)/2#Onn-1)/2)#On*n-1)/2)
13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
答：实体
14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。
答：需求获取
15) ______是数据库应用的核心。
答：数据库设计
16) 数据结构包括数据的______结构和数据的存储结构。
答：逻辑
17) 软件工程研究的内容主要包括：______技术和软件工程管理。
答：软件开发
18) 与结构化需求分析方法相对应的是______方法。
答：结构化设计
19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
答：参照完整性
20) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
答：概念
复习公共基础知识试题是要有坐稳“冷板凳”的毅力。只有不畏艰苦，勇于拼搏的人才能在学习上闯出一片天。当我们心中有一个明确的目标——做好计算机等级考试题库，凭着不屈的斗志，不懈地努力，就没有什么可以难倒我们，我们一定会到达理想的彼岸，一定会通过考试的。
文章推荐：
2018年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
