计算机二级公共基础知识要点总结

在备考计算机二级C语言的过程中，有些同学说我C语言学得不错了，但是选择题里面还有些没见过，不知道考得是啥。这就是你准备不充分了：在所有二级科目选择题部分都有10分的公共基础知识。分值不多，内容却不少，好好复习吧，范围太广。今天来给大家作个要点总结：（2020新增的计算机系统也要了解下）

一 软件

1、软件生命周期包括定义阶段、开发阶段、维护阶段。

定义阶段 任务包括可行性研究、初步项目计划和需求分析；

开发阶段 任务包括概要设计、详细设计、实现、测试；

维护阶段 包括使用、维护、退役

2、模块独立性是评价软件设计好坏的度量标准。衡量软件的模块独立性使用耦合性和内聚性来衡量，优秀的软件设计应该高内聚、低耦合。

3、软件危机 泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。主要表现在软件需求的增长得不到满足、 软件开发成本和进度无法控制、 软件质量无法保证、 软件成本不断提高、 软件开发生产效率低 等方面

4、软件测试是为了发现错误而执行程序的过程。应该由独立的第三方来构造猜测试，避免程序员检查自己的错误。程序调试的过程是诊断和改正程序中的错误。

5、软件工程 是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档和实践标准和工序。软件工程包括3要素：方法、工具和过程。

软件工程工具支撑软件的开发、管理、和文档生成。

软件工程过程支持软件开发各个环节的控制和管理。

6、软件工程详细设计阶段常见的过程设计工具：程序流程图， N-S， PAD， HIPO， 判定表， PDL（伪码）。

7、需求分析 阶段需要：需求规格说明书评审，确定软件系统的性能需求，确定软件系统的功能需求

8、数据流图（DFD） 是结构化分析的常用工具，是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，直接支持系统的功能建模。

二 数据结构

1、数据的逻辑结构包含：表示数据元素的信息；表示各数据元素之间的前后件关系。

2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一种数据的逻辑结构根据需要可以表示为多种存储结构，常用的存储结构有：顺序，链接，索引等

3、数据结构指 互相有关联的数据元素的集合，是反映数据元素之间关系的数据元素集合的表示，包括逻辑结构和存储结构。

4、数据结构研究三个方面：1，数据集合中各数据元素之间所固有的逻辑关系，即逻辑结构；2，在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；3，对各种数据结构进行的运算

5、根据数据结构中各数据元素之间前后件关系的复杂程度，数据结构分为线性结构和非线性结构。

线性结构满足：1，有且只有一个根节点；2，每个节点最多有一个前件，也最多一个后件。

如果不是线性结构就是非线性结构。如果有一个以上根结点也是非线性结构。

6、二叉树。

a，复习满二叉树和完全二叉树，及其性质。

b，二叉树基本性质：在任意一棵二叉树中，度（有几个子节点）为0的结点（叶子结点）总是比度为2的结点多一个。二叉树只包含度为0,1,2的结点。

c，前序遍历：根-左-右；中序遍历：左-根-右；后序遍历：左-右-根

三 程序设计

1、结构化程序设计方法的基本思想是将软件设计成相对独立、单一功能的模块组成的结构。

2、结构化程序设计方法的4条原则是：a，自顶向下 b，逐步求精 c，模块化 d，限制使用goto语句

3、基本结构有：顺序结构，循环结构，选择结构

四 数据库

1、数据独立性是数据库技术的重要特点之一。数据独立性是数据与程序间的互不依赖性，及数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性和逻辑独立性。

2、数据库系统的核心是数据库管理系统。数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

3、数据库设计中，外模式 也称为子模式或用户模式，使用户的数据视图，也是用户所想见到的数据模式，由概念模式推导出来，反映了用户对数据要求的模式。以外模式为框架所组成的数据库叫 用户数据库。

4、数据库设计包含 概念设计 和 逻辑设计，在概念设计阶段，用E-R图来描述信息结构但不涉及信息在计算机中的表示。

————————————————

提问请说明遇到的问题、不明白的地方，最后附代码文本；直接发题目要答案的、图片不清不好辨别的，可能会被无视。

请勿发送无关链接、影响他人等，违者踢出。

更多文章、资源请查看公众号历史