公共基础知识点计算机思维导图
涵盖了二级考试中的算法、数据结构、程序设计基础、软件工程基础以及数据库设计基础等基础知识点。快点收藏学习拿证挣钱啦。
树图思维导图提供 公共基础知识点计算机思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 公共基础知识点计算机思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：919e61efb687af5ec432b1544a03725d
思维导图大纲
公共基础知识点思维导图模板大纲
程序设计基础
程序设计方法与风格
方法
结构化程序设计方法
面向对象方法
风格
源程序文档化
数据说明原则
语句的结构
输入和输出
结构化程序设计
原则
自顶向下
逐步求精
模块化
限制使用goto语句
基本结构
顺序
选择
循环
面向对象的程序设计
优点
与人类思维方法一致
稳定性好
可重复性好
易于开发大型软件产品
可维护性好
基本要素
软件工程基础
基本概念
定义
机器可执行的程序及有关数据
机器不可执行，与软件开发、运行、维护、使用和培训有关的文档
特点
逻辑实体-抽象性
没有明显的制作过程
不存在磨损、老化问题
受计算机系统限制
开发涉及社会因素
危机
逻辑实体-抽象性
没有明显的制作过程
不存在磨损、老化问题
受计算机系统限制
复杂性、成本昂贵
开发涉及社会因素
软件工程
三要素：方法、工具和过程
生命周期
定义：可行性研究初步项目计划和需求分析
开发：总体设计、详细设计、编码和测试
维护：在运行中持久满足用户需求
结构化分析方法
需求分析
需求获取
需求分析
编写需求规格说明书
需求评审
常用工具
数据流图(DFD图)
数据字典(DD)图
判定树
判定表
需求规格说明书
结构化设计方法
软件设计
软件设计原理-抽象、模块化、信息隐藏、接口设计、过程设计
概要设计
基本任务：设计软件系统结构、数据结构及数据库设计、编写概要设计文档和概要设计文档评审
常见术语
深度：控制的层数
宽度：整体控制跨度（最大模块数的层）的表示
扇入：调用一个给定模块的模块个数
扇出：由一个模块直接调用的其他模块数
原子模块
详细设计
基本任务：详细设计的每个模块的实现算法和局部数据结构
常用工具
程序流程图
盒图（N-S图）
PAD图
HIPO图
PDL（伪码）
软件测试（方法）
白盒测试（内部逻辑）
逻辑覆盖测试
基本路径测试
黑盒测试（规格说明书的功能）
等价类划分法
边界值分析法
错误推测法
实施
单元测试
集成测试
确认测试
系统测试
程序的调试
静态、动态
数据库设计基础
数据库
基本概念
数据（Data,D)
数据库（Database,DB)
数据库管理系统（Database Management System,DBMS）-核心
数据库系统（Database System,DBS)-由DB和DBMS组成
技术发展：人工管理阶段、文件系统阶段、数据库系统阶段
数据库系统的体系结构
三级模式：概念、内、外
两级映射：外/概念模式的映射、概念/内模式的映射
数据模型
基本概念
三要素
数据结构
数据操作
数据约束
三种类型
概念/逻辑/物理数据模型
E-R模型
基本概念（实体联系模型）
实体
联系
属性
实体间的联系类型
一对一（1：1）
一对多（1：n）
多对多（n：m）
E-R图
矩形框-实体集
椭圆框-属性
菱形框-联系名
无向连线
关系模型（实体-实体）
常见名词
关系-二维表
属性-二维表的一列
值域
元组-二维表的一行
候选码-唯一标识元组的最小属性值
主键（主码）-若干候选键中指定一个
外键（外码）-表1中的某个属性集是表2的候选集或主键，则这个属性集是表1的外键
数据操作：查询、删除、插入、修改
完整性约束：实体、参照、用户定义
关系代数运算
井
交
差
笛卡儿积
选择
投影
除
连接与自然连接
基础数据结构与算法
算法-完整而准确
基本特征
可行性
确定性
有穷性
拥有足够多的情报
复杂度
时间复杂度-基本运算次数
空间复杂度-计算机存储空间
数据结构
逻辑结构
存储结构
线性结构
非线性结构
线性表
顺序存储结构（链式存储结构）
插入与删除
栈和队列
栈
“先进后出”、“后进先出”表
基本运算
入栈运算
出栈运算
读栈顶元素
队列
”先进先出“表
队列满、队列空
线性链表
带链的栈
带链的队列
树和二叉树
树
节点数等于所有节点的度之和＋1
根、父、子、叶子节点，度（后件个数），深度，子树
二叉树
满二叉树
每层节点都有两个子节点
完全二叉树
只最后一层缺少右边节点
主要性质
满→完全
深度m最多有(2^m)-1个节点
度为0的节点比度为2多一个
遍历
前序（DLR)-根-左-右
中序（LDR)-左-根-右
后序（LRD)-左-右-根
查找技术
顺序查找-O(n)-n/2
二分法查找-O(log2n)-log2n
排序技术
交换类
冒泡排序法-O(n2)-n(n-1)/2
快速排序法-O(n2)-n(n-1)/2
选择类
简单选择排序法-O(n2)-n(n-1)/2
堆排序法-O(nlog2n)-nlog2n
插入类
简单插入排序法-O(n2)-n(n-1)/2
希尔排序法-非稳定排序算法
软件工程基础
软件测试
静态测试（主）和动态测试（辅）
白盒测试和黑盒测试
白盒测试
逻辑覆盖测试
基本路径测试
黑盒测试
等价类划分法
边界值分析法
错误推测法
因果图
测试实施
单元测试
集成测试
确认测试（验收测试）
系统测试
程序的调试、测试
设计及方法
软件设计步骤
软件结构设计
数据设计
接口设计
过程设计
软件设计最好达到
高内聚，低耦合
基本图幅元素
数据流图
子主题1
结构图
子主题1
数据库设计
满足最低要求的叫第一范式，称1NF
数据库管理系统
功能
数据模式定义
数据存取的物理构建
数据操纵
数据完整性
安全性的定义与检查
子主题 6
数据语言
数据定义语言
数据操纵语言
数据控制语言
三级模式结构
内模式
概念模式
外模式（用户模式）
相关思维导图模板
树图思维导图提供 规模产蛋鸡舍通风基础 在线思维导图免费制作，点击“编辑”按钮，可对 规模产蛋鸡舍通风基础 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：146f3fee12ba1da02023cfc1b3e7bd57
树图思维导图提供 规模产蛋鸡舍通风基础 在线思维导图免费制作，点击“编辑”按钮，可对 规模产蛋鸡舍通风基础 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0ff87fd6ea71793d89211128a20a096f
沪公网安备 31011502019485号
上海工商