公共基础复习计算机二级office

1、栈栈 一端开口（栈顶），一端封闭（栈底）一端开口（栈顶），一端封闭（栈底） 栈顶栈顶top 先进后出（相反）先进后出（相反） 栈栈满：满：top=n；栈空：；栈空：top=0 计算栈中数据个数计算栈中数据个数：初始栈满初始栈满n-当前；当前当前；当前-初始栈空初始栈空0 方法：大数方法：大数-小数小数队列队列 两端均开放两端均开放 循环队列人数的计算循环队列人数的计算 1.队尾队尾队头队头:队尾队尾-队头队头 2.队尾队尾希希尔尔排序排序其余四种其余四种 选择排序（选择排序（2种）种） 插入排序（插入排序（2种）种） 交换排序（交换排序（2种）种） 最坏比较次数为最坏比较次数为n(n-1)/2

2、程序设计方法程序设计方法 分类分类: 面向结构化程序设计面向结构化程序设计 面向对象程序设计面向对象程序设计 设计要求设计要求:清晰第一清晰第一,效率第二效率第二面向结构化程序设计面向结构化程序设计 三种基本结构三种基本结构 顺序顺序、选择选择、循环循环 主要特点主要特点: 自上而下自上而下 逐步求精逐步求精 模块化模块化 避免使用避免使用goto语句语句面向对象程序设计面向对象程序设计 对象对象:属性属性和和操作操作的封装体。的封装体。 类类:具有相似属性与操作的一组对象。具有相似属性与操作的一组对象。 实例实例 对象的属性对象的属性: 标识唯一性标识唯一性,封装性封装性,分类性分类性,多态

3、性多态性 类的属性类的属性:继承性继承性软件软件 组成组成:程序程序,数据数据和和文档文档。 软件分类软件分类:系统软件系统软件,工具软件（通用性）和工具软件（通用性）和应用软件（非通用性）。应用软件（非通用性）。 软件工程三要素软件工程三要素:方法方法,工具和过程。工具和过程。 软件生命周期软件生命周期: 定义阶段定义阶段,开发阶段开发阶段和维护阶段。和维护阶段。 开发阶段开发阶段4步骤步骤: 需求分析需求分析,设计设计,编码编码,测试测试。 软件危机软件危机:周期周期,质量质量,价格。价格。模块独立性模块独立性 内聚性内聚性:模块内部模块内部 耦合耦合性性:模块之间模块之间 高内高内聚低耦

4、合聚低耦合流程图流程图 数据数据流程图流程图(DFD):用于结构化用于结构化分析分析 数据字典：流程图的核心（解释作用）数据字典：流程图的核心（解释作用） 程序程序流程图流程图(PFD):用于结构化用于结构化设计设计测试和调试测试和调试 软件测试软件测试:发现错误发现错误 软件调试软件调试:发现并改正错误发现并改正错误 测试方法测试方法:黑黑盒测试和白盒测试盒测试和白盒测试 白白盒：覆盖法盒：覆盖法，基本路径测试基本路径测试 软件测试软件测试4步骤步骤: 单元测试单元测试,集成测试集成测试,验收测试验收测试,系统测试系统测试E-R图图 三要素三要素: 实体实体:矩形矩形 属性属性:椭圆椭圆 联

5、系联系:菱形菱形 联系分类联系分类:一对一一对一,一对多一对多,多对多多对多数据库数据库 数据库核心数据库核心:DBMS(数据库管理系统数据库管理系统) 数据库系统数据库系统,数据库管理系统和数据库关系。数据库管理系统和数据库关系。 数据库设计数据库设计4阶段阶段: 需求分析需求分析,概念设计概念设计,逻辑设计逻辑设计,物理设计。物理设计。 数据库语言数据库语言:定义语言定义语言,操纵语言操纵语言,控制语言。控制语言。 操纵操纵语言：增加，修改，删除，查询语言：增加，修改，删除，查询 数据库模式数据库模式:内模式（内模式（1个）个）,概念模式概念模式,外模式外模式（n个）。个）。 数据库中数据的特点：独立性，集成性，高共数据库中数据的特点：独立性，集成性，高共享性，低冗余性。享性，低冗余性。二维表二维表 二维表二维表(关系关系)组成组成: 二维二维表的行表的行:元组元组 二维表的列二维表的列:属性；属性； 主关键字和外关键字主关键字和外关键字 主主关键字：号关键字：号关系运算关系运算 两张表两张表(结构相同结构相同) 公共部分：交公共部分：交,内容集合：并内容集合：并,第一张表独有第一张表独有部分：差部分：差 两两张表张表(结构不同结构不同) 笛卡尔笛卡尔积（两个完全不同的表