公共基础知识
2020-12-28 11:26:33 1 举报AI智能生成
计算机二级公共基础知识（思维导图、详细）
作者其他创作
大纲/内容
1.4数据库设计基础
1.基本概念
2.数据模型
3.关系代数
4.数据库设计
1.3软件工程基础
1.基本概念
定义
（1）计算机软件是由程序、数据及相关文档构成的完整集合，与计算机硬件组成计算机系统
（2）程序和数据是机器可执行的，文档是不可执行的
特点
- 软件是一种逻辑实体、具有抽象性
- 软件没有明显的制作过程
- 软件在使用期间不存在磨损、老化问题
- 对硬件和环境具有依赖性
- 软件复杂性高、价格昂贵
- 软件开发涉及诸多社会因素
软件的分类
系统软件
管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件
应用软件
为了应用于特定的领域而开发的软件
支撑软件
介于系统软件和应用软件之间，协助用户开发软件的工具型软件
软件工程
要素
方法
工具
过程
原则
抽象
信息隐蔽
模块化
确定性
一致性
完备性
可验证性
软件过程
把输入转化为输出的一组彼此相关的资源和活动
进行的基本活动
软件规格说明
软件开发或软件设计与实现
软件确认
软件演进
软件的生命周期
周期
软件定义期
问题定义
可行性研究
需求分析
软件开发期
概要设计
详细设计
实现
测试
运行维护期
使用和维护
2.需求分析及其方法
需求分析
需求分析相关概念
需求获取
需求分析
编写需求规格说明书
需求评审
需求规格说明书
重点描述软件的目标，软件的功能需求、性能需求、外部接口、属性及约束条件
特点：正确性；无歧义；完整性；可验证性；一致性；可理解性；可修改性；可追踪性
需求分析方法
结构化分析方法
面向数据流的结构化方法
面向数据结构的Jackson系统开发方法
面向数据结构的结构化数据系统开发方法
面向对象分析方法
静态分析方法
动态分析方法
结构化分析方法常用工具
数据流图、数据字典、结构化英语、判定表、判定树等
数据流图 的构造规则和注意事项
（1）数据流图上的每个元素必须命名
（2）对加工处理建立唯一、有层次性的编号，且每个加工处理既有输出也有输入
（3）数据存储之间没有数据流
（4）数据流图的一致性
（5）父图、子图关系与平衡规则
3.软件设计及其方法
基本概念
概要设计
详细设计
4.软件测试
5.程序调试
1.1数据结构和算法
1.算法
基本特征
可行性
确定性
有穷性
拥有足够的情报
算法复杂度
时间复杂度
空间复杂度
2.数据结构基本概念
数据结构
逻辑结构
存储结构
数据结构的表示
二元关系表示
图形表示
由前后件引出的三个概念
（1）根节点
（2)终端节点（叶子节点）
（3）内部节点
线性结构与非线性结构
线性结构
非线性结构
3.线性表及其顺序存储结构
非空线性表结构特征
（1）只有一个根节点
（2）有且只有一个终端节点
（3）除根节点与终端节点外，所有节点有且只有一个前件，也有且只有一个后件
顺序存储结构
基本特征
（1）线性表中所有元素所占的存储空间都是连续的
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
4.栈和队列
栈与其基本运算
先进后出
栈顶指针top反映栈的状态变化
栈的三种基本运算
入栈
退栈
读栈顶元素
队列及其基本运算
先进先出
队尾指针rear和队头指针front共同反映队列元素的动态变化
循环队列及其运算
front=rear=m，循环队列初始状态为空
s=0，队列为空
s=1且front=rear表示队满
5.线性链表
线性链表的基本概念
线性链表
带链的栈
带链的队列
顺序表和链表的比较
循环链表
6.树与二叉树
树的基本概念
父节点（根）
子节点和叶子节点
度
深度
子树
二叉树基本性质
定义
性质
（1)在二叉树的第k层上，最多有2^k-1(k>=1)个节点
（2）深度为m的二叉树中，最多有（2^m ）-1个节点
（3）任何一颗二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个
（4）具有n个节点的二叉树，其深度至少为(log2n)+1,其中log2n取整数部分
（5）具有n个节点的完全二叉树深度为（log2n）+1
满二叉树和完全二叉树
二叉树存储结构
二叉树的遍历
先序遍历（前序遍历）
根左右
中序遍历
左根右
后序遍历
左右根
7.查找技术
顺序查找
最好情况下：1次
最坏情况下：n次
平均情况下：n/2次
二分法查找
最坏情况下：log2n次
8.排序技术
交换类排序
冒泡排序
最坏情况下：n(n-1)/2次
快速排序
最坏情况下：n(n-1)/2次
插入类排序
简单插入排序
最坏情况下：n(n-1)/2次
希尔排序
最坏情况下：n^r (1<r<2)
选择类排序
简单选择排序
最坏情况下：n(n-1)/2次
堆排序
最坏情况下：nlog2n次
1.2程序设计基础
1.程序设计风格
源程序文档化
数据说明风格
语句的结构
输入和输出
2.结构化程序设计
原则
自顶向下、逐步求精、模块化及限制使用goto语句
基本结构
顺序结构
选择结构
循环结构
三种结构共同特征：严格地只有一个入口和一个出口
优点
程序易于理解、使用和维护
提高了编程的工作效率，降低软件开发成本
3.面向对象的程序设计
面向对象方法的优点
与人类习惯的思维方法一致
稳定性好
可重用性好
容易开发大型软件产品
可维护性好
面向对象方法的基本概念
对象
数据（属性）：对象所包含的信息，表示对象的状态
方法（操作）；对象所能执行的功能、所能具有的行为
类和实例
消息
继承
多态性
0 条评论
下一页
