计算机二级知识点总结

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

2、是连续的 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的 线性表的链式存储空间可以是连续的也可以是不连续的2、栈是限定在表尾进行插入或删除操作的线性表，具有记忆作用。允许插入与 删除的一端叫栈顶（） ；另一端为栈底。按“先进后出”的原则，存在空栈。3、队列只能在一端进行插入（队尾） ，另一端进行删除（队头） 。按“先进先出” 的原则。存在空队列。循环队列就是将队列存储空间的最后一个位置绕到第一个位置， 形成逻辑上的环 状空间，它仍是线性结构。 循环队列有队头指针与队尾指针， 其队列中的元素个 数由队头指针与队尾指针共同决定。4、数据结构是指带有结构的数据元素的集合，结构是指数据元素之间的

3、前后件 关系数据结构包括数据的逻辑结构、存储结构与数据的操作。 逻辑结构 有线性结构（线性表）与非线性结构（树与图） 。存储结构 是逻辑结构在计算机上的表示 （一逻对应多存， 存储结构有顺序、 链接 与索引等。不同存储结构影响数据处理的效率）5、算法的时间复杂度（执行算法所需要的计算工作量或基本运算次数） 算法的空间复杂度（执行过程中所需要的计算机的存储空间）两者不一定相关6、算法的 5 个特征： 有穷性（有穷步后能结束；有限时间内能完成） 确定性：每个步骤有明确的定义 可行性：针对实际问题而设计的算法执行后能够得到满意的结果 输入（ 0 个或多个）输出（ 1 个或多个） 拥有足够的情报7、二

4、叉树的遍历： 先序遍历：（根左右） 中序遍历：（左根右） 后序遍历：（左右根）8、二叉树的一些性质：9、排序的分类如下所示：第三章、程序设计基础1、结构化程序设计的 3种基本结构 ：顺序、选择与循环 结构化程序设计方法的 4 条原则： 自顶向下：先整体，后细节；最上层总目标，逐步问题具体化 逐步求精：对复杂问题，设计子目标做过度，逐步细化 限制使用语句 模块化模块独立性度量标准：内聚性与耦合性。应该高内聚与低耦合。2、面向对象程序设计的基本概念： 对象：包含属性与方法。基本特点有：标识唯一性、分类性、多态性、封装性、继承性、模块独立 性好类：是一对具有相似行为对象的一种抽象圭寸装性继承性：类之

5、间共享属性与操作机制。分为单继承与多继承多态性3、良好的程序设计风格：源程序文档化：符号名具有一定实际含义、有正确的程序注释、良好的视觉组织 数据说明语句结构（语句结构清晰第一，效率第二）输入与输出方法第四章、软件设计基础1、程序调试：通常也称为；诊断与改正程序中的错误，方法有强行排错法、回 溯法、原因排除法。调试后还应该在进行测试。调试步骤是错误定位、修改设计 与代码以排除错误、进行回归测试以防止引入新的错误。2、软件测试是为了发现错误，一般按4个步骤进行：（单元、集成、确认、系统） 有动态测试、静态测试与正确性证明。也可分为白盒测试（主要方法有逻辑覆盖与基本路径测试）黑盒测试（主要方法有等

6、价类划分法、边界值分析法、错误推测法、因果法）3、软件是程序、数据与相关文档的集合，是一种逻辑实体；软件按功能分为：应用软件：为解决特定领域的应用而开发（事务处理软件、人工智能软件等） 系统软件：计算机管理自身资源、提高计算机使用效率并为永华提供各种服务（操作系统、编译程序、汇编程序网络软件、数据库管理系统等）支撑软件（或工具软件）4、软件工程是指采用工程的概念、原理与技术、方法指导软件的开发与维护。其3要素：方法：技术手段工具：支持软件的开发、管理文档生成过程：支持软件开发的各个环节的控制、管理其基本原则包括抽象、信息隐蔽（采用封装技术，将程序模块的实现细节隐藏起 来，使模块接口更加隐蔽）、

7、模块化、局部化、确定性、一致性、完整性与可验 证性5、结构化设计常用工具有成程序流程图（）、盒图（图）、问题分析图（）、过程设计语言（）；需求分析阶段常用工具有数据流图（）、数据字典（）、判定树与判定表主要元素有：方框：表示一个加工步骤、菱形框：表示一个逻辑条件、箭头：表示控制流向的4种基本符号：数据的源点或终点数据流：沿箭头方向传送数据的通道数据存储加工（转换）：输入数据经加工变换产生输出源，潭：表示系统与环境的接口6软件维护有4类：改正性维护、适应性维护、完善性维护、预防性维护7、软件的生命周期：（软件产品从提出、实现、使用维护到停止使用退役的过程8、软件危机：（成本、质量、生产率） 软件

8、需求的增长得不到满足 软件开发的成本与进度无法控制（不断提高） 软件质量难以保证软件不可维护或维护程度非常低软件开发生产力的提高赶不上硬件的发展与应用需求的增长第五章、数据库设计基础1、数据：是描述现实世界中各种具体十五与抽象概念的可以储存并有明确意义的信息，包括数据内容与数据形式。2、数据库:定义：存放数据的仓库特点：数据按一定数据模型组织、描述与存储冗余度小（数据共享）数据独立性高（物理独立性与逻辑独立性）易扩展多个用户可共享3、数据库管理系统：是位于用户与操作系统间完成数据管理的 系统软件 其主要功能如下： 数据定义功能（提供数据定义语言，负责数据的模式定义与数据的物理存取构建） 数据操

9、作功能（提供数据操作语言，负责数据的操纵，如查询） 数据库运行控制功能 （负责数据完整性、 安全性的定义与检查及并发控制、 故障 恢复等）数据库的建立与维护功能4、数据库系统 ：（计算机系统 +数据库） 四部分：硬件系统、系统软件（操作系统、数据库管理系统） 、数据库应用系统 与各类人员数据库（ 最基本的部分 ）、数据库管理系统（ 核心 ）数据库系统的三级模式（两种映射） ：外模式：（外层）用户模式，是数据库用户能看见与使用的局部数据的逻辑结构 与特征的描述。 通常是模式的子集。 一个数据库可有多个外模式。 应用 程序都是与外模式打交道的模式：（中层）逻辑模式或概念模式。是数据库中全体数据的逻

10、辑结构与特征的 描述，是所有用户的公共数据视图。只有一个。内模式：（底层）存储模式。一个数据库只有一个内模式。5、数据管理技术的发展经历的三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段6、数据模型是把现实生活中的具体事务转换成计算机能够处理的数据的工具。 3方面的要求：较真实、易理解、能实现3 个要素组成：数据结构、数据操作、完整性约束 分类：概念模型（信息模型）如实体联系模型（图）基本数据模型 （或结构数据模型） 如 关系（二维表）、网状（图结构）、 层次模型（树形结构） 是关系数据模型 模型的三个基本概念：实体（集）：用矩形表示属性：用椭圆表示联系：用菱形表示，一对一、一对多与多对多

11、 关系模型 的相关了解： 一个关系对应一张二维表 元组（记录）：行 属性（字段）：列 主码:唯一可以确定一个元组的某个属性7、关系代数：传统的集合运算（交并差乘） 专门的关系运算（选择：满足某些条件的元组、投影：某些列、连接：属性间满足一定条件的元组形成的新的关系与除）8、数据库技术的主要目的是有效地 与存储大量的数据资源， 包括提高数据的共 享性、减少数据冗余、提高数据与程序的独立性。数据库设计的根本目标是 解决数据共享问题9、数据库设计的方法：直接设计法规范设计法计算机辅助设计法自动化设计法10、数据库设计的过程： 需求分析：准确了解与分析用户需求（包括数据与处理） ，是最困难与最耗时的

12、概念设计：主要进行模型设计逻辑设计：将图转换成关系模式物理设计： 为逻辑数据模型选取一个最合适应用环境的物理结构 （包括存储结构 与存取方法）第六章、数据库基础知识1、关系数据库的基本概念： （采用关系模型作为数据的组织形式） 关系：一个关系就是一张二维表属性（字段）：垂直方向的列 元组（记录）：水平方向的行 码（关键字）：唯一标识一个元组的属性或属性的组合2、数据库设计原则：用外部关键字保证有关联的表之间的联系 设计步骤：需求分析确定需要的表 确定所需字段 确定联系 设计求精3、基本了解：（结构化查询语言） 基本表：本身独立存在 视图：由一个或几个基本表导出的虚表 功能：查询、操纵、定义与控

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

14、作）通过表向导。 表的组成是字段与记录。字段对应表的结构；记录对应表的内容4、字段属性的设置：格式、数字或货币格式、日期 /时间格式、输入掩码（希望输入的格式标准 保持一致或希望检查输入时的错误，只限日期型与文本型） 、有效性规则“格式”属性用于定义数据的显示或打印的格式“输入掩码” 属性用来设置用户输入字段数据时的格式， 可对数据输入做更多的 控制以确保输入正确的数据。“默认值”属性用于指定在输入新纪录时系统自动输入到字段中的默认值， 可以 是常量、函数或表达式。 类型为自动编号与对象的字段不可设置默认值。“有效性规则”设置输入到字段中的数据的值域 定义输入掩码属性所使用的字符如下（常见的）

15、5、修改表的结构操作包括： 添加、插入、修改、删除（字段）以及重新设置主关键字6、编辑表的内容操作包括：选定、添加、修改、删除、复制（记录）7、操作表：查找数据替换数据排序记录筛选记录 （按选定内容筛选、内容排出筛选、按窗体筛选与高级筛选） 按选定内容筛选：最简单，易找到包含某字段的记录 按窗体筛选：同时对 2 个以上的字段值进行筛选筛选后的表，只显示满足条件的记录，不满足条件的记录被隐藏。8、在表中，可以定义 3 种主关键字：单字段、多字段与自动编号 若为单一字段，系统将自动把该字段属性设置为“有（无重复） ”9、在中按多个字段排序使，按从左向右的优先次序依次排序10、在中，参照完整性规则包

16、括更新规则、删除规则与插入规则11、在数据库中，建立索引的主要作用是提高查询速度，但降低了更新速度。12、字段名的命名规则：长度为 164 个字符字段名不得包括句号（ .）、惊叹号（！）、方括号（ ）与重音符号（'）第八章、查询1、查询的分类： 选择查询：根据用户指定的查询准则，最常用，结果为一组数据记录，是动态集 参数查询：利用对话框提示用户输入准则 交叉表查询：利用表中的行列进行数据统计操作查询：有 4 种（生成表、删除、更新与追加） 查询：包括联合查询、传递查询、数据定义查询与子查询 4 种2、查询的准则：准则中的运算符：关系运算符、逻辑运算符、特殊运算符 准则中的函数：数值函数

17、、字符函数、日期时间函数、统计函数 使用文本值作为准则 使用处理日期作为准则 使用字段的部分值作为准则 使用空值或空字符串作为准则 使用表达式作为准则3、创建查询 创建不带条件的查询：使用查询向导、使用设计视图 创建带条件的查询4、查询计算功能：预定义计算与用户自定义计算5、创建交叉表查询：用户需要指定 3 个字段，数据表最左侧的行标题、数据表最上面的列标题 与行列交叉位置上的字段。列标题与值只能有一个。有 2 中方法：查询向导与查询设计视图6、创建参数查询： 单参数查询与多参数查询7、创建操作查询8、创建查询9、想查询一些不确切的条件或是不确定条件下的记录时，可以使用提供的通配符：10、查询

18、设计视图中可以添加查询的来源（数据表库或另一个已创建的查询）11、查询设计网格中，字段列表框选项有（排序、显示、准则）第九章、窗体1、窗体中的信息有两大类： 设计窗体时附加的提示信息、处理表或查询的记录2、窗体的功能：（窗体既可输入数据，也可输出数据） 显示编辑数据控制应用程序的流程显示信息打印数据（报表也行）3、窗体的数据来源： 表、查询与语句4、窗体的组成：由多个部分组成，每个部分叫“节” ，至多有 5 种节，即窗体页 眉、页面页眉、主体、页面页脚、窗体页脚。此外，窗体中还存在很多图像化的 对象，被称作控件，起不同的作用， 如标签、文本框、复选框、列表框、组合框、 选项组、命令按钮、图像等

19、。文本框：用来输入或编辑字段数据 标签：用来在窗体或报表上显示说明性文本 复选框：显示表或查询中的“是”或“否”的值 组合框：既可以选择也可以输入文本， 数据总取自某一个表或查询中记录的数据 列表框：不能输入文本，数据来源与组合框一致，用于显示可滚动的数值列表 选项组控件进行输入（在报表设计过程中不适合添加）5、窗体的类型： 纵栏式窗体（同一时刻一般只能显示一条记录） 表格式窗体（显示多条记录）数据表窗体（显示最多的记录数） 主/子窗体（主窗体只显示纵栏式；子窗体既显示数据表式也可显示表格式；子 窗体中还可创建二级子窗体）图表窗体 数据透视表窗体6、创建窗体： 使用“自动创建窗体” 使用“窗体

20、向导” 使用“数据透视表向导” 使用“图表向导” 使用设计器创建窗体7、窗体设计工具箱 8、控件的分类：绑定控件非绑定控件（没有数据来源） 计算控件（以表达式作为数据来源）9、窗体的属性分为 4 类： 格式属性、事件属性、数据属性与其他属性（控件也都具有这 4 种属性）窗体的常用的格式属性：标题、默认视图、滚动条、记录选定器、浏览按钮、分 隔线、自动居中、最大 /最小化按钮窗体的数据属性包括记录源、排序依据、允许编辑、输入入口 控件的数据属性包括控件来源、输入掩码、有效性规则、有效性文本、默认值等 窗体的其他属性包括独占方式、弹出方式、循环 控件的其他属性包括名称、状态栏文字、自动键10、事件

21、是指当控件被点击发生变化时的动作 中的事件主要有键盘事件、鼠标事件、对象事件、 窗口事件 与操作事件 常用的事件有键按下、键释放、单击、获得焦点、失去焦点、打开与关闭等打开窗体时按顺序发生： （打开）（加载）（调整大小）（激活）成为 当前事件）关闭窗体时按顺序发生： （卸载）（停用）（关闭）事件发生时间的情况： 发生在控件实际接收焦点之前 当一个控件、一个没有激活的控件或有效控件的窗体接收焦点时发生 正好在焦点从一个控件移动到同一窗体的另一个控件之前发生 当窗体或控件失去焦点时发生对象更新前事件 是在控件或记录的数据变化前发生的事件 因修改文本框中的数据而触发的事件是 事件11、美化窗体使用自

22、动套用格式 设置窗体的格式属性 添加当前日期与时间（插入背景图片） 对齐窗体中的控件12、设置窗体标题属性“”13、窗体的记录选定器属性值有“是”与“否”第十章、报表1、表报的功能：格式化数据、分组汇总功能、插入图片或图表、多样化输出（报表只能输出数据，不能输入数据）2、报表的视图：设计视图、打印预览视图与版面预览视图（可以相互转换）3、报表的组成： 主体、报表页眉、报表页脚、页面页眉、页面页脚、组页眉、组页脚在报表的设计视图中，区段表示为带状形式，也被成为“ 节” 报表的数据源可以是 表、查询与语句4、报表的分类：纵栏式报表： 以垂直方式在每一页的主体区中显示一条或多条记录， 字段的标题 信

23、息 在主体节内显示表格式报表： 以表格的形式显示， 一页可显示多条记录， 字段的标题信息在页面 页眉节区显示图表报表：包含图表显示 标签报表：特殊类型，实际应用，如物使用品标签等5、创建报表 使用自动报表 使用报表向导 使用图表向导 使用标签向导 使用设计视图6、自定义报表格式有 6 种：大胆、正式、浅灰、紧凑、组织、随意 添加背景图片、日期与时间、分页符与页码7、关于“节”：页眉与页脚只能同时添加或删除， 若要删除，可以将节的“可见性”属性设为“否” 每个节的大小可以改变，但整个报表的宽度是唯一的，不可以改变8、报表的排序与分组 报表中添加计算控件（计算控件都是以 =开始，字段的引用要用中括

24、号括上） 报表统计计算9、在已有报表中创建子报表（一个主报表最多只有两级子窗体或子报表） 将某个已有报表添加到其他报表中链接主报表与子报表10、将普通报表设置为多列报表11、在报表设计中， 经常会通过添加线条或矩形来修饰版面，以达到一个更好的 显示效果。第十一章、数据访问页1、数据访问页：直接与数据库中数据链接的网页，其文件类型是（网页） 是一个独立于数据库的文件，与其他对象的性质及创建方式基本一致2、数据访问页的类型： 交互式报表（不能编辑数据） 数据输入（用于查看、添加与编辑记录） 数据分析3、数据访问页的功能： 实现远程发布数据、实现远程维护数据、实现信息的随时更新4、数据访问页的视图方

25、式有 2 种： 页视图：查看所生成的数据访问页样式的一种视图方式 设计视图：对数据访问页进行修改5、6、创建数据访问页： 自动创建数据访问页、使用向导创建数据访问页第十二章、宏1、宏是一个或多个操作组成的集合，按宏操作的多少与组织方式，宏可以分为 宏与宏组，宏按名调用，而宏组则按“宏组名 .宏名”格式调用2、使用宏的情况：首次打开数据库、执行一个或一系列操作、建立自定义菜单 栏、从工具栏上的按钮执行自己的宏或程序使用的情况： 数据库的复杂操作与维护、 自定义过程的创建与使用、 一些错误 处理3、宏向的转换操作分为 2 中情况： 转换窗体或者报表中的宏、转换不属于任何窗体与报表的全局宏4、创建操

26、作序列宏 创建宏组 创建条件操作宏 带条件的操作是否执行取决于条件表达式的真假； 对于连续重复条件可以使 用符号“”表示。有制定条件的操作会无条件执行5、常用的宏操作：6、在宏的调试中，可以使用“单步”工具让宏单步执行，以便查看宏的流程与 每一步操作的结果。第十三章、模块1、 模块是将声明与过程作为一个单元进行保存的集合，有两个基本类型：类模 块与标准模块。标准模块通常安排一些公共变量或过程供类模块里的过程调 用。窗体与报表属于类模块 模块是以语言为基础编写，以函数过程（）与子过程（）为单元的集合方式 存储，过程是模块的单元组成，由代码编写而成。子过程没有返回值。而函 数过程有返回值2、的基本数据类型3、变量声明的两种方法：隐性声明与显性声明 变量有 3 个应用范围级别：过程级别： 过程内部实用的变量 （用或关键字来声明） 私有模块 级别：模块内部使用的变量（关键字） 公共模块级别：所有模块使用（关键字）4、3 种类型的常量：符号常量、固有常量与系统定义常量5、数组：声明数组、二维数组与多维数组、动态数组6、运算符：优先级别：算术运算符 连接运算符 比较运算符 逻辑运算符（具体如下）7、标准函数：数学函数、转换函数、字符串函数、日期与时间函数8、语句分为 3 类：声明语句、可执行语句、赋值语句 语句用于实现无条件转移9、支持3 种条件判断句 循环语句：10、书写程序语言是可用续