计算机二级公共基础知识思维导图

本人将计算机二级考证的选择题知识点通过不断的看书看视频刷题，将错题和重点都融合在了这一个思维导图里，并且本人已经拿证，分享给大家。

计算机二级公共基础知识

程序设计基础

设计风格

清晰第一，效率第二

考虑因素

结构化程序设计

原则

自顶向下

逐步求精

模块化

限制使用goto语句

基本结构

特征

优点

面向对象的程序设计

优点

基本概念

对象

基本特点

标识唯一性

分类性

多态性

封装性

模块独立性好

类和实例

关于对象性质的描述

消息传递

对象间的通信手段

继承

继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，

所以说继承是指类之间共享属性和操作的机制

多态性

软件工程基础

基本概念

定义

程序，数据及相关文档组成的集合

软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法

软件工程包合3个要素:方法、工具和过程

分类

系统软件

应用软件

财务管理系统

支撑软件

软件生命周期

定义阶段

软件设计

可行性研究

开发阶段

设计

总体设计

详细设计

实施

编码

测试

分析

需求分析

维护阶段

危机

①软件是一种逻辑实体，而不是物理实体，具有抽象性。

②软件的生产与硬件不同，它没有明显的制作过程

③软件在运行使用期间不存在磨损、老化问题

④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制

需求分析及其方法

需求分析

相关概念

需求规格说明书

内容

软件的目的

软件的功能需求、性能需求

外部接口

属性

约束条件

特点

正确性

完整性

无歧义性

可验证性

一致性

可理解性

可修改性

可追踪性

作用

便于用户、开发人员进行理解和交流

反映出用户问题的结构，可以作为软件开发工作的基础和依据

作为确认测试和验收的依据

数据字典（DD）

作用：定义数据流图中各个成份的具体含义

方法

任务

需求获取

需求分析

编写需求规格说明书

需求评审

结构化分析方法的常用工具

数据流程图（DFD图）

数据存储之间不应有数据流

数据流要带数据流名

父图子图相应处理的输入输出数据流必须一致

判定树

判定表

软件设计及其方法p20

基本概念（技术观点）任务

软件结构设计

数据设计

接口设计

过程设计

概要设计（总体设计）

任务

系统结构图

基本符号及含义

详细设计

常用设计工具

程序流程图（PFD图）

N~S图

PAD图

PDL（伪码）

总体结构图

软件系统总体结构图是描述软件系统结构的图形工具，它包括软件系统的控制流、软件系统的数据流、软件系统的数据结构等的概括

软件测试

目的和准则

目的：发现错误

准则

是否需要被执行

动态测试

静态测试

测试方法

功能

白盒测试（结构测试）

主要技术

逻辑覆盖测试

语句覆盖

路径覆盖

判定覆盖

条件覆盖

基本路径测试

黑盒测试（功能测试）

方法技术

等价类划分法

边界值分析法

错误推测法

因果图

实施

单元测试（单元测试是对软件设计最小单位一一模块(程序单元)进行正确性检验的测试）

依据：详细设计说明书和源程序

代码编写阶段可进行的单元测试

集成测试（集成测试是测试和组装软件的过程，它是把模块在按照设计要求组装起来的同时进行测试）

目的：发现与接口有关的错误

依据：概要设计说明书

集成方式

增量方式

自底向上

自顶向下

费增量方式

一次性组装方式

确认测试（确认测试是验证软件的功能和性能及其他特性是否满足了需求规格说明中确定的各种需求，以及软件配置是否完全、正确）

依据：需求规格说明书

系统测试（系统测试是实际使用环境下对计算机系统进行的一系列集成测试和确认测试）

程序调试

任务：诊断和改正程序中的错误

数据库设计基础

基本概念

关系

数据

数据库（DB）

特点：继承与共享

数据库应用系统（DBAS）

数据库

数据库管理系统

数据库管理员和用户

软件平台

硬件系统

应用界面

应用软件

数据库管理系统（DBMS）

语言

数据定义语言（DDL）

数据的模式定义，物理存取构建

数据操纵语言（DML）

查询与增删改

数据控制语言（DCL)

数据完整性安全性的定义与检查

功能

数据库管理员（DBA）

数据库系统（DBS）

数据库

数据库管理系统

数据库管理系统是数据库的机构，它是一种系统软件 ，负责数据库中据组织、数据操纵、数据维护、控制及保护和数据服务等。是一 种在操作系统之上的系统软件。

数据库管理员

软件平台

硬件系统

发展

人工管理阶段

没有专门的软件对数据进行管理

文件系统阶段

数据库系统阶段

数据共享最好的阶段

特点

数据的集成性

高共享低冗余

数据独立

物理独立

逻辑独立

数据统一管理与控制

内部结构体系

三级模式

概念模式

内模式（物理模式）

保证了数据库系统具有较高的物理独立性

外模式（用户模式）

保证了数据库系统具有较高的逻辑独立性

数据独立性

不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序

物理独立性

两级映射

数据模型

基本概念

三要素

数据结构

数据约束

数据操作

目的：建立数据库来处理数据

数据模型的类型

概念模型

数据模型

物理模型

E-R模型

基本概念

实体

矩形

联系

菱形

属性

椭圆

连接关系

E-R图

关系模型

数据结构

关系代数

数据库设计

范式

部分依赖：AB→C，且A→C

需求分析设计

形成需求说明书

概念设计

形成概念数据模型(作为进一步设计数据库的依据)

逻辑设计

形成逻辑数据模型(从ER图向关系模式转换、关系视图设计、模式规范化)

物理设计

形成数据库内部模型(此时涉及具体软件硬件环境)

编码、测试、运行

进一步修改

概述

发展

特点

用途

分类

处理数据类型

数字计算机

模拟计算机

用途

专用

通用

性能

科学研究与应用

人工智能

网格计算

中间件技术

云计算

发展趋势

电子商务

信息的表示与存储

数据与单位

数据：二进制

单位

字节：存储容量基本单位

位：数据最小单位

换算

进位计数制及其转化

字符的编码

西文字符

汉字编码

区位码与国标码之间的转换关系

汉字输入码

汉字内码

汉字地址码

汉字字形码

汉字处理过程

计算机系统

软件系统

组成

系统软件

操作系统

语言处理系统

数据库管理系统

系统辅助处理系统

编译程序

汇编程序

网络软件

应用软件

办公软件套件

Internet工具

支撑软件

概念

程序

设计语言

机器语言

汇编语言

高级语言

进程与线程

硬件系统

运算器

字长

运算速度

控制器

存储器

内存

RAM

ROM

外存

I/O设备

输入

输出

计算机的结构

总线结构

数据总线

地址总线

控制总线

直接连接

多媒体技术

特征：集成交互

声音数字化

文件格式

WAV

图像数字化

文件格式

视频

文件格式

RM格式

压缩

计算机病毒

特点

类型

症状

预防

数据结构与算法

算法

时间复杂度

空间复杂度

不是指算法程序中指令的条数

与算法所处理的数据存储空间有关

降低算法空间复杂度：in place

执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

数据结构

概念

逻辑结构

反应前后件关系

存储结构（物理结构）

存放方式

表示

前后件关系

节点基本概念

根节点

叶子结点

内部节点

线性结构

向量

循环队列

二维数组

双向链表

非线性结构

树

二叉链表

网状

线性表

基本概念

相同特征的有限序列

顺序表和链表比较

插入和删除

链表效率更高（只需要改变指针）

额外的存储空间

链表需要额外的存储空间来表示逻辑关系（存储密度比较低），而顺序表不需要

存储空间的扩充

链表易于扩充

动态分配

顺序表不便于对存储空间动态分配

链表更容易

存储结构

顺序存储（顺序表）

特征

存储空间连续

按逻辑顺序依次存放、前件一定存放在后件前面

链式存储（优点）

既可以针对线性结构也可以针对非线性结构

增加存储空间

各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致

线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。

栈和队列

栈

支持子程序调用

基本运算

插入和删除在同一端（栈顶）进行

修改原则

先进后出、后进先出

实现方式

顺序存储

链式存储

队列

循环队列

线性结构

顺序存储结构

循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。

基本运算

一端插入（队尾rear）另一端删除（队头front）

先进先出、后进后出

线性链表（单链表）

线性链表

双向链表

左指针存放前件、右指针存放后件

每个节点两个指针：从任意节点出发很容易找到某一节点

存储单元

任意的、各数据节点存储序号可以连续也可以不连续

带链的栈

带链的队列

带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点。队列空时，头指针和尾指针都为null ;队列中只有一个元素时，头指针和尾指针都指向这个元素。

循环链表（单链表第一个节点前增加一个表头节点）

表中没有数据元素情况下，至少有一个表头节点（固有）

指出表中任何一个节点位置可有他访问其他所有节点

存储空间可以不连续

二叉链表

二叉链表是树的二叉链表实现方式

树与二叉树

树的基本概念

二叉树的基本性质

性质

度为0的节点总是比度为2的节点多一个

具有n个节点的二叉树深度至少为log2n+1

满二叉树

完全二叉树

最后一排缺少若干

存储结构

链式存储（二叉链表）

存储节点有两部分组成

遍历

查找技术

顺序查找

唯一选择：无序表或链式存储

二分法查找

条件：有序线性表顺序存储

排序技术

交换类

冒泡

不断消去逆序，不一定改变逆序

快速

以某一元素为界分割子表，一定产生逆序

插入类

简单插入

希尔

选择类

简单选择

堆排序

完全二叉树，大根堆，小根堆

最坏情况下时间复杂度最低

Internet基础及应用

计算机网络基本概念

计算机网络

分类

局域网（LAN）

城域网（MAN）

广域网（WAN）

网络的拓扑结构

星型拓扑

环形拓扑

总线型拓扑

以太网

树形拓扑

网状拓扑

广域网

网络硬件

网络软件

TCP/IP协议

四层结构

应用层、传输层、网络互联层、网络访问层

子主题 2

无线局域网

Internet基础

IP地址

四段（0~255）

域名

Internet接入方式

Internet应用

基本概念

URL统一资源定位器

浏览网页