花名/ID: 天析

邮箱: 2200475850@qq.com

主攻方向: 物联网安全、WEB安全

兴趣爱好: 乒乓球、羽毛球、排球、业余无线电···

备案信息:蜀ICP备19023334号

数据结构基础

说明:因为博主正在备考计算机二级的原因,所以这篇数据结构可能不会是那么的纯净,会参杂着许多公共基础的知识,如果本篇笔记对您造成了一些不好的感受,望理解~

程序

程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

  • 结构化程序的三种基本控制结构:顺序、选择、重复

算法

  • 什么是算法?

所谓算法就是计算方法,算法的时间复杂度是指执行算法所需要的计算工作量,而其计算工作量是由算法所执行的基本运算次数来度量的。

软件设计

软件设计包括:软件结构设计、数据设计、接口设计、过程设计。

  • 模块划分

应遵循高内聚低耦合,模块大小规模适当,模块的依赖关系适当等,使开发出来的软件系统可靠性强,易于维护。

  • 系统结构图

是对软件系统总体设计的图形展示,在需求分析阶段,已经从系统开发的角度出发,把系统按照功能逐次分割成层次结构。

  • PAD 图( Problem Analysis Diagram )

PAD图是问题分析图,在详细设计阶段用到的。

  • 数据流图

在数据流图中,所有元素都进行了命名,所有名字的定义就构成了数据字典(DD)。

  • 软件需求规格说明书

是需求分析阶段的最后成果,是软件开发的重要文档之一,主要包含的功能有:

  1. 便于用户和开发进行理解、交流沟通。
  2. 反应出用户问题的结构,可以作为软件开发工作的基础和依据。
  3. 作为确认测试和验收的依据。

数据库

  • 在关系型数据库中,用来表示实体间联系的是属性。

关系

关系具有的7条性质:

  1. 元组个数有限性:二维表中的元组个数是有限的。
  2. 元组唯一性:二维表中的任意两个元组不能完全相同。
  3. 元组的次序无关性:二维表中元组的次序,即行的次序可以任意交换。
  4. 元组分量的原子性:二维表元组的分量是不可分割的数据分量。
  5. 属性名唯一性:二维表中不同的属性要有不同的属性名。
  6. 属性的次序无关性:二位表中的属性次序可以任意交换。
  7. 分量值域的同一性:二维表属性的分量具有与该属性相同的值域,或者说,列是同质的。

黑盒测试

黑盒测试是属于一种不知道源码是什么的情况下开展的一种测试方法,因此无需去关心程序内部的逻辑,只根据程序的功能说明来设计测试用例。在使用黑盒测试方法时,只需要有程序功能说明就够了,黑盒测试法分为:等价类划分法、边界值分析法和错误推测法。

二叉树

公式

  1. 树中的节点数 = 树中所有节点的度之和 + 1

链表

循环链表是线性表的一种链式存储结构,循环队列是队列的一种顺序存储结构。

文章所属分类:  软考笔记 

« 网易云音乐API - 网易云音乐热评接口 由多网卡所造成的山石网科VPN接入端无法使用的问题 »