柳小白的博客

计算机软件是由程序、数据及相关 文档构成的完整集合

线性表的存储结构①顺序存储将线性表的元素一个接一个的存储在一片相邻的存储区域中顺序表示的线性表也叫顺序表顺序表的两个基本特征：① 所有元素所占的存储空间是连续的②各数据元素在存储空间中是按逻辑顺序依次存放的前件元素一定储存在后件元素前面（且是紧邻的）②链接存储线性链表（简：链表）：指线性表的链式存储结构 该链表每个节点只有一个指针域，又称为单链表头指针（HEAD）：指向链表的第一个节点（第一个数据元素）的特殊指针线性链表的最后一个节点的指针域为空，用NULL或0表示

数据结构：相互有关联的数据元素集合一、概念①数据：是需要处理的数据元素集合（具有某个共同的特征）②结构：集合中各个数据存在的某种关系（或联系）eg：前后件关系（直接前驱、直接后续关系）二、数据结构分为：①数据的逻辑结构：指反映数据元素之间的逻辑关系（即前后件关系）的数据结构②数据的存储结构（物理结构）：是数据的逻辑结构在计算机存储空间中的存放方式三、数据结构的表示：①二元关系数据的逻辑结构的数学形式定义——数据结构是一个二元组B = (D, R)B表示数据结构D是数据元素

软件测试在软件投入运行之前**，尽可能多地发现软件中的错误①是保证软件质量、可靠性的关键步骤；②是对软件规格说明、设计和编码的最后复审；③其目的为发现软件中的错误；准则：①所有测试都应该追溯到用户需求；②提前制定测试计划，并严格执行；③充分注意测试的群集现象；④避免由程序的编写者测试自己的程序；⑤不可能进行穷举测试；⑥注意保存测试计划、测试用例、出错统计、最终分析报告。方法：1.根据软件是否需要被执行划分①静态测试。包括代码检查、静态结构分析、代码质量度量等主要通过人工进行

数据模型（Data Model）概念数据模型是对数据特征的抽象。数据模型就是对现实世界的模拟、描述或表示建立数据模型的目的是建立数据库来处理数据。三要素①数据结构。主要描述数据的类型、内容、性质、数据间的联系②数据操作。 主要描述在相应的数据结构的操作类型与操作方式③数据约束。 主要描述数据结构内数据间的语法、语义联系，他们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效、相容。类型①概念模型。 着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前，最著名的

一、程序设计风格形成良好的程序设计风格：①源程序文档化；②数据说明风格；③语句的结构；④输入和输出：对输入的数据都要进行检验，确保输入数据的合法性；采用交互输入/输出方式进行输入时，在屏幕上使用提示符明确提示输入的请求在数据输入和输出结束时，屏幕应给出状态信息给所有的输出加注释，并设计良好的输出报表格式二、结构化程序设计重要原则：自顶而下、逐步求精、模块化及限制使用goto语句基本结构：使用顺序结构、选择结构、循环结构3钟基本结构优点：①易于理解、使用和维护②提高了编程工作

数据库1.数据描述事物的符号记录称为数据。数据库系统中的数据具有长期持久的作用，被称为持久性数据把一般存放在计算机内存的数据叫临时性数据。2.数据库（DB）DB是指存储在计算机内的、有组织的、可共享的数据集合。数据库存放数据按所提供数据模式存放数据库中数据具有两大优点：集成 与 共享3.数据库管理系统（DBMS）DBMS是数据库的机构、是数据库系统的core，位于OS 和 user之间，是一个系统软件DBMS负责数据库中的：数据组织、数据操纵、数据维护、控制及保护、

软件设计及其方法软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务。软件设计是确定系统的物理模型软件设计是开发阶段最重要的步骤：①从工程管理角度分为两步：概要设计和详细设计②从技术观点角度：软件结构设计、数据设计、接口设计、过程设计概要设计和详细设计处于软件生命周期的第二时期（软件开发期）第4、5阶段将软件按功能分解为组成模块，是概要设计的主要任务。划分模块要本着提高独立性原则设计又是决定软件质量好坏的关键环节模块独立性的高低是设计好坏的关键设计又

（线性表）一、栈（Stack）：所有的插入和删除**都限定在表的一端进行。栈顶：允许插入和删除的一端栈底：不允许插入和删除的一端空栈：栈没有元素时修改原则：先进先出指针top指向栈顶指针bottom指向栈底栈顶指针top反映了栈的状态不断变化stack的基本运算：入栈、退栈、读栈顶元素二、队列（queue）：指允许在一端进行插入，而在另一端进行删除的线性表队头（排头）：允许删除的一端队尾：允许插入的一端修改原则：先进后出queue的运算：队头指针（排头指针）fron