计算机二级公共基础

湘溶溶

已于 2022-03-21 08:23:45 修改

阅读量1.6k

点赞数

分类专栏：计算机二级文章标签：数据结构

于 2022-03-15 22:47:10 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_45845375/article/details/123512725

版权

计算机二级专栏收录该内容

13 篇文章 1 订阅

订阅专栏

第一章数据结构与算法
第二章程序设计基础
第三章软件工程基础
第四章数据库设计基础

第一章数据结构与算法

1.1算法

算法基本特性

在这里插入图片描述可行性：在设计一个算法时，必须考虑它的可行性
确定性：算法中的每个步骤必须是明确定义的，不允许模棱两可（向左转还是向右转，而不是转弯）
有穷性：算法必须在执行有限个步骤之后终止
足够的情报：算法要有一定的输入数据和必须要有输出结果

算法的基本要素

在这里插入图片描述

时间和空间复杂度

在这里插入图片描述
时间复杂度–算法的运算次数

时间复杂度与空间复杂度没有必然联系。但是也有以空间换时间或时间换空间的,此时,它们就会有影响。

1.2 数据结构的基本概念

数据结构

在这里插入图片描述
最小单位–数据项
基本单位–数据元素

数据结构的分类

在这里插入图片描述

数据结构的逻辑结构

在这里插入图片描述

数据结构的存储结构

在这里插入图片描述

数据结构的运算

1.3 线性表及其顺序存储结构

线性表

在这里插入图片描述

线性表的顺序存储结构

在这里插入图片描述

线性表：存储空间连续；按照逻辑顺序依次存放；可以随机访问数据元素；插入、删除需移动大量元素

前后件关系指的是数据的逻辑结构，逻辑结构分成线性结构和非线性结构

算法的空间复杂度是指算法运行所占的存储空间；数据的存储结构是指数据的逻辑结构在计算机中的表示

1.4 栈和队列

栈

在这里插入图片描述

栈的特点

在这里插入图片描述

E

栈支持子程序的调用

B

队列

在这里插入图片描述

队列特点

在这里插入图片描述

循环队列

在这里插入图片描述

1.5线性链表

线性链表

在这里插入图片描述
回顾顺序表（线性表的顺序存储结构）

线性链表的特点

在这里插入图片描述

1.6 树与二叉树

树

在这里插入图片描述

所有结点中最大的度称为树的度 3
树的深度 4

二叉树

在这里插入图片描述

二叉树的物种基本状态

在这里插入图片描述

特殊二叉树：满二叉树，完全二叉树

在这里插入图片描述

满二叉树是完全二叉树

二叉树的性质

在这里插入图片描述

叶子结点总是比度为二的结点多一个

二叉树的遍历

在这里插入图片描述
前序遍历：根左右 ABDGECF
中序遍历：左根右 DGBEAFC
后序遍历：左右根 GDEBFCA

1.7查找技术

顺序查找

在这里插入图片描述

二分查找

在这里插入图片描述

1.8 排序

在这里插入图片描述
最坏的情况①希尔排序：n的1.5次 ②堆排序：nlog以2为底n的对数

快速排序

在这里插入图片描述

第二章程序设计基础

2.1 2.2 程序设计风格以及结构化程序设计

程序设计方法与风格

在这里插入图片描述

序言性注释主要包括程序的标题，功能的说明，主要的算法，模块的接口，开发历史，程序设计者，复审者和复审日期

结构化程序设计原则

在这里插入图片描述

结构化程序的基本结构

在这里插入图片描述

程序设计语言的基本成分是数据成分，运算成分，控制成分和传输成分

2.3 面向对象的程序设计

在这里插入图片描述

对象基本特点

在这里插入图片描述

继承

在这里插入图片描述

消息

在这里插入图片描述

多态性

在这里插入图片描述

第三章软件工程基础

3.1 软件工程基本概念

软件=程序+数据+相关文档

软件分类

在这里插入图片描述

软件危机

在这里插入图片描述

软件工程

在这里插入图片描述

软件工程三要素

在这里插入图片描述

软件生命周期

在这里插入图片描述

需求分析

在这里插入图片描述

需求规格说明书的特点（SRS）

在这里插入图片描述

3.2 结构化分析方法（做什么）确定逻辑模型

在这里插入图片描述

数据流图（DFD）

数据字典是结构化分析的核心

定义时期：问题定义和可行性研究，需求分析
开发：概要设计、详细设计、实现、测试
维护：使用维护
在这里插入图片描述

3.3结构化设计方法（怎么做）确定物理模型

软件设计的划分

在这里插入图片描述

软件设计基本原理

在这里插入图片描述

软件模块独立性

在这里插入图片描述

概要设计

在这里插入图片描述

程序结构图（SC）

在这里插入图片描述

详细设计

在这里插入图片描述

程序流程图：

在这里插入图片描述

需求分析 DFD
概要设计 SC（程序结构图）
详细设计程序流程图

3.4 软件测试（尽可能发现错误）

在这里插入图片描述

静态测试和动态测试

在这里插入图片描述

白盒和黑盒测试

在这里插入图片描述

软件测试步骤

在这里插入图片描述

3.5程序的调试

在这里插入图片描述

黑盒测试：等价类划分，边界值分析，错误推断法

第四章数据库设计基础

4.1数据库系统的基本概念

数据

在这里插入图片描述

数据库

在这里插入图片描述

数据库管理系统

在这里插入图片描述

数据库管理员

在这里插入图片描述

数据库系统（DBS）

在这里插入图片描述

数据库应用系统（DBAS）

在这里插入图片描述

数据管理三个阶段

在这里插入图片描述

数据库系统特点

在这里插入图片描述

三级模式和两级映射

在这里插入图片描述
概念模式：全局数据逻辑结构

在这里插入图片描述

4.2数据模型

在这里插入图片描述

ER模型

在这里插入图片描述

关系模型

在这里插入图片描述
列就是属性

4.3 关系代数

在这里插入图片描述
投影列
选择行
笛卡尔积：相乘 R*S
并：合起来
差交
除：列剪去找同时满足条件的
自然连接：共同属性连接（属性列增加）

4.4 数据设计与管理

数据库设计概述

在这里插入图片描述

数据库设计的步骤

在这里插入图片描述

需求分析：数据字典
概念设计：E-R图
逻辑设计：把E-R转换为关系模式

数据库管理

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
计算机二级公共基础

计算机二级公共基础
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。