公共基础知识点记忆.docxVIP

继承是面向对象的方法的一个主要特征，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。封装，实现对象的数据和操作结合于统一体。线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。（存储空间可连续可不连续）。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。线性表中所有元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。在顺序表中，每个元素占有相同的存储单元。栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。软件测试目的：是为了发现错误而执行程序的过程，并不涉及改正错误，测试要以查找错误为中心，不是演示软件的正确功能，只查错误不改错误。程序调试的任务：诊断和改正程序中的错误。方法：强行排错法、回溯法、原因排除法。E-R图实体间的关系描述：一对一：一个a一个b,每个b一个a一对多：一个a一个b，一个b多个a。or(一个a多个b，一个b一个a.)多对多：一个a可以多个b，一个b也可多个a因为是循环利用的队列结构所以对头指针可能大于队尾指针也可能小于队尾指针。循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行动态变化。队列的顺序存储结构一般采用循环队列的形式。数据库管理系统：是操作系统支持下的系统软件。E－R图中实体集用矩形，属性用椭圆，联系用菱形。软件生命周期可以分为软件定义（期）【3问题定义、可行性研究、需求分析】、软件开发（期）【4概要设计、详细设计、实现、测试】与软件运行维护（期）【1运行维护】三个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护。不包括市场调研。软件设计属于软件开发期任务，分为概要设计和详细设计。需求分析阶段【工具：▲数据流图（DFD图）、数据字典、判定树和判定表】的工作可概括为４个方面：获取、分析、编写规格说明书、审评。软件设计中常用的工具有：图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：判定表；语言工具：PDL（伪码）。另外，在结构化设计方法中，常用的结构设计工具是结构图，不使用的工具是数据流图(DFD图)。数据字典（DD) 所定义的对象都包含于数据流图(DFD图)。在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件。（只有一个根结点的数据结构不一定是线性结构）有一个以上根结点的数据结构一定是非线性结构。循环链表和双向链表都是线性结构的数据结构。（带链的栈与队列是线性结构）程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。白盒测试法主要有逻辑覆盖、基本路径测试。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。黑盒测试也称功能测试，测试时不考虑程序内部细节、结构和实现方式，仅检验程序结果与说明书的一致性。黑盒测试不关心程序内部逻辑，而只是根据程序的功能来说明测试用例。黑盒测试方法：等价类划分法、边界分析法、错误推测法。通俗地说：白盒就是覆盖和路径，黑盒就是检验功能关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接。自然连接：去掉重复属性的等值连接。自然连接要求两个关系中进行，比较的是相同的属性，并且进行等值连接。并：R-S是将S中的记录追加到R后面。差：R-S结果是属于R但不属于S的记录组成的集合。交：R-S结果是既属于R又属于S的记录组成的集合。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的。算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系。面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性。 计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。系统软件：操作系统、数据库管理系统、编译程序、汇编程序和网络软件等。应用软件：学生成绩管理系统、财务管理系统（各种管理系统）、编辑软件Word、杀毒软件。数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、