公共基础知识点精简版
以下为《公共基础知识点精简版》的无排版文字预览，完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。
1. 算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计
2. 算法的特点:可行性、确定性、有穷性、拥有足够的情报 3. 算法复杂度主要包括时间复杂度和空间复杂度。 4. 时间复杂度指的是需要运算的次数
空间复杂度指的是运算所需要的内存空间
5. 数据结构包括数据的逻辑结构和数据的存储结构 6. 算法的执行效率与数据的存储结构有关
数据的存储结构有顺序、链接、索引等。 7. 数据结构中与所使用的计算机无关的是数据的逻辑结构 8. 数据结构应该包含的信息有:数据元素的集合 d 和 数据的前后件关系 r 9. 数据结构中包括两种基本操作:插入运算和删除运算
10. 根结点:表示没有前件的结点；叶子结点:表示没有后件的结点 11. 线性表表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件 12. 常见的线性结构有线性表、栈、队列和线性链表等。 13. 常见的非线性结构有树、二叉树和图等。 14. 线性表是一种存储结构，它的存储方式:顺序和链式 15. 栈是限定在一端进行插入不删除运算的线性表。 16. 栈是按照“先进后出”或“后进先出”的原则组织数据的 17. 队列是指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性 表 18. 队列是“先进先出”或“后进后出”的线性表。
19. 线性链表:是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的 20. 每个结点由两部分组成:一部分用于存放数据元素的值，称为数据域;另一部分用于存放指针，称为指针域，用于指向该结点的前一个或后一个结点(即前件或后件)
21. 线性链表分为单某某、双向链表和循环链表三种类型。
22. 顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动 n/2 个元素。
23. 在树结构中，每一个结点只有一个前件，称为父结点。
24. 没有前件的结点只有一个，称为树的根结点，简称树的根。
25. 每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
26. 在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。
27. 树的最大层次称为树的深度。
28. 二叉树是一种很有用的非线性结构，它具有以下两个特点:
1)非空二叉树只有一个根结点;
2)每一个结点最多有两棵子树，且分别称为该结点的左子树不右子树。
二叉树的基本性质 性质 1 在二叉树的第 k 层上，最多有 2k-1 (k>=1) 个结点。
性质 2 深度为 m 的二叉树最多有个 2m-1 个结点。
性质 3 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 命周期中所花费最多的阶段是软件运行维护阶段。
54. 结构化分析的常用工具:1)数据流图(DFD);2)数据字典(DD);3)判定树;4)判定表(需求分析) 55. 画数据流图的基本步骤:自外向内，自顶向下，逐层细化，完善求精 下图为数据流图的基本元素
56. 数据字典的作用是对数据流图中出现的被命名的图形元素的确切解释。
57. 数据字典是结构化分析方法的核心。 58. 模块分解的主要指导思想是信息隐蔽和模块独立性
59. 模块的耦合性和内聚性是衡量软件的模块独立性的两个定性指标 60. 一个设计良好的软件系统应具有高内聚、低耦合的特征。 61. 常用的软件结构设计工具是结构图，也称程序结构图。
62. 数据流的类型:大体可以分为两种类型，变换型和事务型。
63. 常用的过程设计(即详细设计)工具有以下几种: 图形工具:程序流程图、N-S(方盒图)、PAD(问题分析图)和 HIPO(层次图+ 输入/处理/输出图)。 表h:工具:判定表。 诧言工具:PDL(伪码)
64. 软件测试的关键是设计测试用例，一个好的测试用例能找到迄今为止尚未发 现的错误 65. 软件测试方法:静态测试和动态测试。
静态测试:包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。
动态测试:是基于计算机的测试，主要包括白盒测试方法和黑盒测试方法
66. 白盒测试方法也称为结构测试或逻辑驱动测试。 67. 白盒测试法的测试用例是根据程序的内部逻辑来设计的，主要用软件的单元 测试，主要方法有逻辑覆盖、基本路径测试等。
68. 黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现 的功能是否满足需求进行测试和验证。 69. 黑盒测试主要方法有等价类划分法、边界值分析法、错误推测法等，主要用软件的确认测试。
70. 软件测试过程一般按 4 个步骤进行:单元测试、集成测试、确认测试和系统测试。 71. 单元测试的内容包括:模块接口测试、局部数据结构测试、错误处理测试和边界测试。
72. 程序调试的N袷钦锒虾透恼绦蛑械拇砦螅饕诳⒔锥谓校魇猿绦蛴Ω糜杀嘀圃闯绦虻某绦蛟崩赐瓿伞?73. 程序调试的基本步骤:(1)错误定位;(2)纠正错误;(3)回归测试。 74. 软件的调试后要进行回归测试，防止引进新的错误。
75. 原因排除法、回溯法、强行排错法
76. E-R 模型的图示法:
1)实体集:用矩形表示。
2)属性:用椭圆形表示。 3)联系:用菱形表示。
4)实体集不属性间的联接关系:用无向线段表示。
5)实体集不联系间的联接关系:用无向线段表示。
77. 笛卡尔积
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
- 二级公共基础知识复习资料
- 加大高校党员发展工作的力度_改善党员结构_壮大党员队伍_陈某某
- 黄毛数据结构模拟练习
- （数据结构）实验报告单
- 复习提纲_6月＿测绘工程
- 吉大算法题汇总（C语言版）
- 3.2-2 段落编号的应用
- 3.2-2 段落编号的应用
- 数据结构讨论题无答案
- 硕士研究生入学考试自命题科目 考试大纲
- 计算机二级公共基础考点 1
- 工大834考试大纲
- 《数据结构(c语言版)》知识点概括
- 《数据结构》考试大纲
- 蛋白质 教学设计
- --2数据结构复习大纲
以上为《公共基础知识点精简版》的无排版文字预览，完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。