2020年全国计算机等级考试之公共基础知识习题（二）

2020年全国计算机等级考试之公共基础知识习题

(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) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

答：概念

更多2020年全国计算机等级考试之公共基础知识习题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。