二级基础

1、对象的特点：标识唯一性、分类性、多态性、封装性、模块独立性
2、对象有一组表示其静态特征的属性和它可执行的一组操作（动态特征）组成
3、操作是对象的动态属性
4、继承是使用已有的类定义为基础建立新的定义技术
5、需求分析阶段的工作有：a需求求取b需求分析c编写需求规格说明书d需求审评
6、白盒测试方法：a逻辑覆盖、b基本路径测试、
   黑盒测试方法：a等价类划分法、b边界值分析法、c错误逻辑推测法、d因果图、、
7、软件开发阶段：概要设计、详细设计、实现和测试
8、具有n个结点的完全二叉树的深度为log₂n+1
9、线性结构一定能采用顺序结构；有的非线性结构也能采用顺序结构（满二叉树与完全二叉树）
10、需求分析的主要任务是确定软件系统的功能
11、扇入数指调用一个给定模块的模块个数；扇入数指一个模块直接调用的其他模块数，即一个模块直接调用的下层模块的数目
12、封装实现了将数据和操作置于对象统一体中
13、关系模型采用二维表表示，简称表。采用表结构表示数据及数据间联系
14、若其中的每个属性都已不能分为简单项，则它属于第一范式模式
15、将连续的模拟信号转变离散的数字信号就是声音的数字化。计算机只能存储和处理离散的数字信号
16、二叉树：0度的节点总是比2的节点多一个
17、OSI参考摸层：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层
  TCP/IP标准：应用层、传输层、网络层、数据链路层、物理层
18、终端节点==叶子节点
19、栈是先进后出；队列是先进先出
20、需求分析阶段：需求获取、需求分析、编写需求规格说明书、需求评审
21、n（n-1）/2：冒泡、快速、直接插入、简单选择排序；nlog₂n：堆排序；n：顺序排序
22、总线按信号分为：数据、地址、控制总线
23、算法：是对解题方案的准确而完整的描述 （解决问题的操作步骤）
24、算法！=数学计算方法！=程序
25、算法基本特征：可行性、确定性、有穷性、拥有足够的情报
26、算法复杂度衡量算法的优劣，包括时间复杂度和空间复杂度
27、时间复杂度：执行算法所需要的计算量（时间复杂度！=算法程序执行的具体时间；计算工作量是算法执行的基本运算次数）
28、空间复杂度：执行这个算法所需要的存储空间
29、算法所需存储空间3部分：输入数据所占空间；程序本身所占空间；执行过程所需的额外空间。其中额外空间包括算法执行过程中的工作单元，以及某种数据结构所需的附加空间。如额外空间相对于问题规模（即输入数据所占的存储空间）来说是常数，不随问题规模的变化而变化，则称该算法是原地工作的
30、数据结构：相互关系的数据元素的集合（数据和结构）
31、数据具有某种共同的特性；结构是数据元素之间存在某种关系
32、线性结构=线性表
33、数组、矩阵和向量等都是线性表
34、线性表采用：顺序存储和链接存储两种存储结构
35、栈是一种特殊的线性表，‘先进后出’
36、top指栈顶的位置，bottom指栈底
37栈的基本运算：入栈、退栈和读栈
38、队列（先进先出）中第一个元素为队头元素（排头元素），最后一个元素为队尾元素；在队头元素前多出一个为队头指针front，队尾指针rear总是指向队尾元素
39、循环队列中front指向rear，front=rear=m
40、没有后件的节点是叶子节点