计算机二级知识点总结

第二章、数据结构与算法1、查找技术：主要有顺序查找（最基本和最简单）和二分法查找只能采取顺序查找的情况：线性表是无序，则不管是顺序存储结构还是链式存储有序线性表，但是采用的是链式存储结构二分法查找只适用于顺序存储的线性表，且表中元素必须按关键字有序对于长度为n的有序线性表，最坏情况下，二分法查找需要比较次数为顺序查找需要比较次数为3、线性表是相同数据元素组成的有限序列，元素间具有一对一的关系，n=0时，为空表。

是一种线性结构，第一个结点无前件，最后一个结点无后件，其它有且只有一个前件和一个后件。

线性表的顺序存储结构具备的2个基本特征：线性表中的所有元素所占的存储空间是连续的线性表中各数据元素在存储空间中是按逻辑顺序依次存放的线性表的链式存储空间可以是连续的也可以是不连续的2、栈是限定在表尾进行插入或删除操作的线性表，具有记忆作用。

允许插入和删除的一端叫栈顶（top）；另一端为栈底。

按“先进后出”的原则，存在空栈。

3、队列只能在一端进行插入（队尾），另一端进行删除（队头）。

按“先进先出”的原则。

存在空队列。

循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，它仍是线性结构。

循环队列有队头指针和队尾指针，其队列中的元素个数由队头指针和队尾指针共同决定。

4、数据结构是指带有结构的数据元素的集合，结构是指数据元素之间的前后件关系数据结构包括数据的逻辑结构、存储结构和数据的操作。

逻辑结构有线性结构（线性表）和非线性结构（树和图）。

存储结构是逻辑结构在计算机上的表示（一逻对应多存，存储结构有顺序、链接和索引等。

不同存储结构影响数据处理的效率）5、算法的时间复杂度（执行算法所需要的计算工作量或基本运算次数）算法的空间复杂度（执行过程中所需要的计算机的存储空间）两者不一定相关6、算法的5个特征：有穷性（有穷步后能结束；有限时间内能完成）确定性：每个步骤有明确的定义可行性：针对实际问题而设计的算法执行后能够得到满意的结果输入（0个或多个）输出（1个或多个）拥有足够的情报7、二叉树的遍历：先序遍历：（根左右）中序遍历：（左根右）后序遍历：（左右根）8、二叉树的一些性质：9、排序的分类如下所示：第三章、程序设计基础1、结构化程序设计的3种基本结构：顺序、选择和循环结构化程序设计方法的4条原则：自顶向下：先整体，后细节；最上层总目标，逐步问题具体化逐步求精：对复杂问题，设计子目标做过度，逐步细化限制使用goto语句模块化模块独立性度量标准：内聚性和耦合性。

应该高内聚和低耦合。

2、面向对象程序设计的基本概念：对象：包含属性和方法。

基本特点有：标识唯一性、分类性、多态性、封装性、继承性、模块独立性好类：是一对具有相似行为对象的一种抽象封装性继承性：类之间共享属性和操作机制。

分为单继承和多继承多态性3、良好的程序设计风格：源程序文档化：符号名具有一定实际含义、有正确的程序注释、良好的视觉组织数据说明语句结构（语句结构清晰第一，效率第二）输入和输出方法第四章、软件设计基础1、程序调试：通常也称为Debug；诊断和改正程序中的错误，方法有强行排错法、回溯法、原因排除法。

调试后还应该在进行测试。

调试步骤是错误定位、修改设计和代码以排除错误、进行回归测试以防止引入新的错误。

2、软件测试是为了发现错误，一般按4个步骤进行：（单元、集成、确认、系统）有动态测试、静态测试和正确性证明。

也可分为白盒测试（主要方法有逻辑覆盖和基本路径测试）黑盒测试（主要方法有等价类划分法、边界值分析法、错误推测法、因果法）3、软件是程序、数据和相关文档的集合，是一种逻辑实体；软件按功能分为：应用软件：为解决特定领域的应用而开发（事务处理软件、人工智能软件等）系统软件：计算机管理自身资源、提高计算机使用效率并为永华提供各种服务（操作系统、编译程序、汇编程序网络软件、数据库管理系统等）支撑软件（或工具软件）4、软件工程是指采用工程的概念、原理和技术、方法指导软件的开发和维护。

其3要素：方法：技术手段工具：支持软件的开发、管理文档生成过程：支持软件开发的各个环节的控制、管理其基本原则包括抽象、信息隐蔽（采用封装技术，将程序模块的实现细节隐藏起来，使模块接口更加隐蔽）、模块化、局部化、确定性、一致性、完整性和可验证性5、结构化设计常用工具有成程序流程图（PFD）、盒图（N-S图）、问题分析图（PAD）、过程设计语言（PDL）；需求分析阶段常用工具有数据流图（DFD）、数据字典（DD）、判定树和判定表PFD主要元素有：方框：表示一个加工步骤、菱形框：表示一个逻辑条件、箭头：表示控制流向DFD的4种基本符号：数据的源点或终点数据流：沿箭头方向传送数据的通道数据存储加工（转换）：输入数据经加工变换产生输出源，潭：表示系统和环境的接口6、软件维护有4类：改正性维护、适应性维护、完善性维护、预防性维护7、软件的生命周期：（软件产品从提出、实现、使用维护到停止使用退役的过程8、软件危机：（成本、质量、生产率）软件需求的增长得不到满足软件开发的成本和进度无法控制（不断提高）软件质量难以保证软件不可维护或维护程度非常低软件开发生产力的提高赶不上硬件的发展和应用需求的增长第五章、数据库设计基础1、数据：是描述现实世界中各种具体十五和抽象概念的可以储存并有明确意义的信息，包括数据内容和数据形式。

2、数据库：定义：存放数据的仓库特点：数据按一定数据模型组织、描述和存储冗余度小（数据共享）数据独立性高（物理独立性和逻辑独立性）易扩展多个用户可共享3、数据库管理系统：是位于用户和操作系统间完成数据管理的系统软件‘其主要功能如下：数据定义功能（提供数据定义语言DDL，负责数据的模式定义与数据的物理存取构建）数据操作功能（提供数据操作语言DML，负责数据的操纵，如查询）数据库运行控制功能（负责数据完整性、安全性的定义与检查及并发控制、故障恢复等）数据库的建立和维护功能4、数据库系统：（计算机系统+数据库）四部分：硬件系统、系统软件（操作系统、数据库管理系统）、数据库应用系统和各类人员数据库（最基本的部分）、数据库管理系统（核心）数据库系统的三级模式（两种映射）：外模式：（外层）用户模式，是数据库用户能看见和使用的局部数据的逻辑结构和特征的描述。

通常是模式的子集。

一个数据库可有多个外模式。

应用程序都是和外模式打交道的模式：（中层）逻辑模式或概念模式。

是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。

只有一个。

内模式：（底层）存储模式。

一个数据库只有一个内模式。

5、数据管理技术的发展经历的三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段6、数据模型是把现实生活中的具体事务转换成计算机能够处理的数据的工具。

3方面的要求：较真实、易理解、能实现3个要素组成：数据结构、数据操作、完整性约束分类：概念模型（信息模型）——如实体联系模型（E-R图）基本数据模型（或结构数据模型）——如关系（二维表）、网状（图结构）、层次模型（树形结构）Access是关系数据模型E-R模型的三个基本概念：实体（集）：用矩形表示属性：用椭圆表示联系：用菱形表示，一对一、一对多和多对多关系模型的相关了解：一个关系对应一张二维表元组（记录）：行属性（字段）：列主码:唯一可以确定一个元组的某个属性7、关系代数：传统的集合运算（交并差乘）专门的关系运算（选择：满足某些条件的元组、投影：某些列、连接：属性间满足一定条件的元组形成的新的关系和除）8、数据库技术的主要目的是有效地和存储大量的数据资源，包括提高数据的共享性、减少数据冗余、提高数据和程序的独立性。

数据库设计的根本目标是解决数据共享问题9、数据库设计的方法：直接设计法规范设计法计算机辅助设计法自动化设计法10、数据库设计的过程：需求分析：准确了解与分析用户需求（包括数据与处理），是最困难和最耗时的概念设计：主要进行E-R模型设计逻辑设计：将E-R图转换成关系模式物理设计：为逻辑数据模型选取一个最合适应用环境的物理结构（包括存储结构和存取方法）第六章、数据库基础知识1、关系数据库的基本概念：（采用关系模型作为数据的组织形式）关系：一个关系就是一张二维表属性（字段）：垂直方向的列元组（记录）：水平方向的行码（关键字）：唯一标识一个元组的属性或属性的组合2、数据库设计原则：用外部关键字保证有关联的表之间的联系设计步骤：需求分析确定需要的表确定所需字段确定联系设计求精3、SQL基本了解：（结构化查询语言）基本表：本身独立存在视图：由一个或几个基本表导出的虚表功能：查询、操纵、定义和控制。

SQL不能创建报表SQL数据更新包括插入数据、修改数据和删除数据SQL语言中几种基本语言：4、Access数据库：由数据库对象和组2部分组成对象包括7种：表、查询、窗体、报表、数据访问页、宏和模块；均存放在扩展名为.mdb的文件中第七章、数据库和表1、创建数据库的方法I、先建立一个空数据库，在向其中添加对象II、使用“数据库向导”，一次性操作创建2、Access的数据类型：文本、备注、数字、货币、是/否、超链接、日期/时间、查询向导、自动编号、OLE对象（不能设置索引）3、建立表结构：使用数据表视图（字段的编辑、添加、删除记录和数据查找）使用表设计器（在表的设计视图中，可以修改字段类型、设置索引、增加字段、删除字段等操作）通过表向导。

表的组成是字段和记录。

字段对应表的结构；记录对应表的内容4、字段属性的设置：格式、数字或货币格式、日期/时间格式、输入掩码（希望输入的格式标准保持一致或希望检查输入时的错误，只限日期型和文本型）、有效性规则“格式”属性用于定义数据的显示或打印的格式“输入掩码”属性用来设置用户输入字段数据时的格式，可对数据输入做更多的控制以确保输入正确的数据。

“默认值”属性用于指定在输入新纪录时系统自动输入到字段中的默认值，可以是常量、函数或表达式。

类型为自动编号和OLE对象的字段不可设置默认值。

“有效性规则”设置输入到字段中的数据的值域定义输入掩码属性所使用的字符如下（常见的）5、修改表的结构操作包括：添加、插入、修改、删除（字段）以及重新设置主关键字6、编辑表的内容操作包括：选定、添加、修改、删除、复制（记录）7、操作表：查找数据替换数据排序记录筛选记录（按选定内容筛选、内容排出筛选、按窗体筛选和高级筛选）按选定内容筛选：最简单，易找到包含某字段的记录按窗体筛选：同时对2个以上的字段值进行筛选筛选后的表，只显示满足条件的记录，不满足条件的记录被隐藏。

8、在Access表中，可以定义3种主关键字：单字段、多字段和自动编号若为单一字段，系统将自动把该字段属性设置为“有（无重复）”9、在Access中按多个字段排序使，Access按从左向右的优先次序依次排序10、在Access中，参照完整性规则包括更新规则、删除规则和插入规则11、在数据库中，建立索引的主要作用是提高查询速度，但降低了更新速度。