计算机二级知识点总结.docx

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

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

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

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

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

6、合，是一种逻辑实体；软件按功能分为：应用软件：为解决特定领域的应用而开发（事务处理软件、人工智能软件等） 系统软件：计算机管理自身资源、提高计算机使用效率并为永华提供各种服务（操作系统、编译程序、汇编程序网络软件、数据库管理系统等） 支撑软件（或工具软件）4、软件工程是指采用工程的概念、原理和技术、方法指导软件的开发和维护。其3要素：方法：技术手段工具：支持软件的开发、管理文档生成过程：支持软件开发的各个环节的控制、管理其基本原则包括抽象、信息隐蔽（采用封装技术，将程序模块的实现细节隐藏起来，使模块接口更加隐蔽）、模块化、局部化、确定性、一致性、完整性和可验证性5、结构化设计常用工具有成程序流

7、程图（PFD）、盒图（N-S图）、问题分析图（PAD）、过程设计语言（PDL）；需求分析阶段常用工具有数据流图（DFD）、数据字典（DD）、判定树和判定表PFD主要元素有：方框：表示一个加工步骤、菱形框：表示一个逻辑条件、箭头：表示控制流向DFD的4种基本符号：数据的源点或终点数据流：沿箭头方向传送数据的通道数据存储加工（转换）：输入数据经加工变换产生输出源，潭：表示系统和环境的接口6、软件维护有4类：改正性维护、适应性维护、完善性维护、预防性维护7、软件的生命周期：（软件产品从提出、实现、使用维护到停止使用退役的过程8、软件危机：（成本、质量、生产率）软件需求的增长得不到满足软件开发的成本和

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

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

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

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

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

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

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

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

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

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

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

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

20、定控件非绑定控件（没有数据来源）计算控件（以表达式作为数据来源）9、窗体的属性分为4类：格式属性、事件属性、数据属性和其他属性（控件也都具有这4种属性）窗体的常用的格式属性：标题、默认视图、滚动条、记录选定器、浏览按钮、分隔线、自动居中、最大/最小化按钮窗体的数据属性包括记录源、排序依据、允许编辑、输入入口控件的数据属性包括控件来源、输入掩码、有效性规则、有效性文本、默认值等窗体的其他属性包括独占方式、弹出方式、循环控件的其他属性包括名称、状态栏文字、自动Tab键10、事件是指当控件被点击发生变化时的动作Access中的事件主要有键盘事件、鼠标事件、对象事件、窗口事件和操作事件常用的事件有键按

21、下、键释放、单击、获得焦点、失去焦点、打开和关闭等打开窗体时按顺序发生：Open（打开）Load（加载）Resize（调整大小）Activate（激活）Current成为当前事件）关闭窗体时按顺序发生：Unload（卸载）Deactivate（停用）Close（关闭）事件发生时间的情况：Enter发生在控件实际接收焦点之前GotFocus当一个控件、一个没有激活的控件或有效控件的窗体接收焦点时发生Exit正好在焦点从一个控件移动到同一窗体的另一个控件之前发生LostFocus当窗体或控件失去焦点时发生对象更新前事件 是在控件或记录的数据变化前发生的事件因修改文本框中的数据而触发的事件是 Cha

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

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

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

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

26、窗体与报表的全局宏4、 创建操作序列宏创建宏组创建条件操作宏带条件的操作是否执行取决于条件表达式的真假；对于连续重复条件可以使用符号“”表示。有制定条件的操作会无条件执行5、 常用的宏操作：6、 在宏的调试中，可以使用“单步”工具让宏单步执行，以便查看宏的流程和每一步操作的结果。第十三章、模块1、 模块是将VBA声明和过程作为一个单元进行保存的集合，有两个基本类型：类模块和标准模块。标准模块通常安排一些公共变量或过程供类模块里的过程调用。窗体和报表属于类模块模块是以VBA语言为基础编写，以函数过程（Function）和子过程（Sub）为单元的集合方式存储，过程是模块的单元组成，由VBA代码编写

27、而成。子过程没有返回值。而函数过程有返回值2、 VBA的基本数据类型3、 VBA变量声明的两种方法：隐性声明和显性声明 变量有3个应用范围级别：过程级别：过程内部实用的变量（用Dim或Static关键字来声明）私有模块级别：模块内部使用的变量（Private关键字）公共模块级别：所有模块使用（Public关键字）4、 VBA3种类型的常量：符号常量、固有常量和系统定义常量5、 数组：声明数组、二维数组和多维数组、动态数组6、 运算符：优先级别：算术运算符连接运算符比较运算符逻辑运算符（具体如下）7、 标准函数：数学函数、转换函数、字符串函数、日期与时间函数8、 VBA语句分为3类：声明语句、可

28、执行语句、赋值语句Go-To语句用于实现无条件转移9、 VBA支持3种条件判断句IfThen|、IfThenElse、Select.Case循环语句：10、书写程序语言是可用续行符“-”将语句续写在下一行；也可以通过冒号“：”将几个语句分隔写在一行中。11、Select语句的基本格式：12、“”表示空字符串；“ ”表示一个空格的字符串；NULL或空白表示空值（即未知、不确定的值）。空值既不是空字符串也不是数值0.13、在VBA中提供了3中数据库访问接口：ODBCAPI（开放数据库互连应用编程接口）DAO（数据访问对象）ADO（Active数据对象）14、VBA程序流程控制句分为三种结构顺序结构

29、：按照语句顺序顺次执行分支结构：（选择结构）根据条件选择执行路径循环结构：重复执行某一段程序语句15、数组变量由变量名和数组下标构成，通常用Dim语句来定义格式：Dim数组名（下标下限to 下标上限） As 数据类型默认情况下，下标下限为016、VBA提供的程序运行错误处理的语句结构 On Error Goto语句一般语法：On Error Goto 标号（在遇到错误发生时程序转移到标号所指位置代码执行，一般标号之后都是安排错误处理程序） On Error Goto 0（用于关闭错误处理） On Error Resume Next（在遇到错误发生时不会考虑错误，并继续执行下一条语句）17、VB

30、A有参过程定义，形参用ByVal说明，表明该形参为传值调用，为“单向”作用形式，即过程调用只是相应位置实参的值“单向”传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值得变化均不会反馈、影响实参。形参用ByRef说明，表明该形参为传址调用，为“双向”作用形式，即过程调用只是相应位置实参的值“双向”传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值得变化会反馈、影响实参。若省略。则默认为ByRef。18、本地窗口的功能：显示所有当前过程中变量声明及变量值变化的窗口立即窗口的功能：在中断模式下安排一些调试语句并显示其值变化的窗口监视窗口的功能：选择监视表达式并显示其值变化的窗口19、VBA提供了三个函数来完成相应的选择操作：IIf函数：根据条件式的值来决定函数的返回值Switch函数：根据条件式1至条件式n的值来决定函数的返回值Choose函数：根据“索引式”的值来返回列表中的某个值20、在调