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

U86851855

2022-07-27

浏览量: 0

公共基础知识点-计算机

公共基础知识点

公共基础知识点-计算机思维导图

公共基础知识点思维导图

公共基础知识点-计算机结构图

涵盖了二级考试中的算法、数据结构、程序设计基础、软件工程基础以及数据库设计基础等基础知识点。快点收藏学习拿证挣钱啦。

树图思维导图提供《公共基础知识点计算机思维导图》在线思维导图免费制作，点击“编辑”按钮，可对《公共基础知识点计算机思维导图》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：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

数据语言

数据定义语言

数据操纵语言

数据控制语言

三级模式结构

内模式

概念模式

外模式（用户模式）

流程图表示思维导图

浮沉

0.31

树图思维导图提供《流程图表示》在线思维导图免费制作，点击“编辑”按钮，可对《流程图表示》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：5948c35cf208112e2ca32158796e1b7e

学习重点思维脑图思维导图

U566401794

1.12

树图思维导图提供《学习重点思维脑图》在线思维导图免费制作，点击“编辑”按钮，可对《学习重点思维脑图》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：811bc92d50f45537d20af2e2c62e8819

思维导图模板

资格考试

公务员考试

正文

相似思维导图模版

思维导图模版推荐

首页

我的文件

我的团队

个人中心

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

思维导图大纲

相关思维导图模版

程序设计基础

基础数据结构与算法

软件工程基础

相似思维导图模版

思维导图模版推荐