计算机二级知识点总结

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

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

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

4、程序设计的3种根本结构：顺序、选择和循环结构化程序设计方法的4条原那么：自顶向下：先整体,后细节；最上层总目标,逐步问题具体化逐步求精：对复杂问题,设计子目标做过度,逐步细化限制使用goto语句模块化模块独立性度量标准：内聚性和耦合性.应该高内聚和低耦合.2、面向对象程序设计的根本概念：对象：包含属性和方法.根本特点有：标识唯一性、分类性、多态性、封装性、继承性、模块独立性好类：是一对具有相似行为对象的一种抽象封装性继承性：类之间共享属性和操作机制.分为单继承和多继承多态性3、良好的程序设计风格：源程序文档化：符号名具有一定实际含义、有正确的程序注释、良好的视觉组织数据说明语句结构语句结构清楚

5、第一,效率第二输入和输出方法第四章、软件设计根底1、程序调试：通常也称为Debug；诊断和改正程序中的错误,方法有强行排错法、回溯法、原因排除法.调试后还应该在进行测试.调试步骤是错误定位、修改设计和代码以排除错误、进行回归测试以预防引入新的错误.2、软件测试是为了发现错误,一般按4个步骤进行：单元、集成、确认、系统有动态测试、静态测试和正确性证实.也可分为白盒测试主要方法有逻辑覆盖和根本路径测试黑盒测试主要方法有等价类划分法、边界值分析法、错误推测法、因果法3、软件是程序、数据和相关文档的集合,是一种逻辑实体；软件按功能分为：应用软件：为解决特定领域的应用而开发事务处理软件、人工智能软件等系

6、统软件：计算机治理自身资源、提升计算机使用效率并为永华提供各种服务操作系统、编译程序、汇编程序网络软件、数据库治理系统等支撑软件或工具软件4、软件工程是指采用工程的概念、原理和技术、方法指导软件的开发和维护.其3要素：方法：技术手段工具：支持软件的开发、治理文档生成过程：支持软件开发的各个环节的限制、治理其根本原那么包括抽象、信息隐蔽采用封装技术,将程序模块的实现细节隐藏起来,使模块接口更加隐蔽、模块化、局部化、确定性、一致性、完整性和可验证性5、结构化设计常用工具有成程序流程图PFD、盒图N-S图、问题分析图PAD、过程设计语言PDL;需求分析阶段常用工具有数据流图DFD、数据字典DD、判定

7、树和判定表PFD主要元素有：方框：表示一个加工步骤、菱形框：表示一个逻辑条件、箭头：表示限制流向DFD的4种根本符号：数据的源点或终点数据流:沿箭头方向传送数据的通道数据存储加工转换：输入数据经加工变换产生输出源,潭：表示系统和环境的接口6、软件维护有4类：改正性维护、适应性维护、完善性维护、预防性维护7、软件的生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程8、软件危机：本钱、质量、生产率软件需求的增长得不到满足软件开发的本钱和进度无法限制不断提升软件质量难以保证软件不可维护或维护程度非常低软件开发生产力的提升赶不上硬件的开展和应用需求的增长第五章、数据库设计根底1、数据：是描述

8、现实世界中各种具体十五和抽象概念的可以储存并有明确意义的信息,包括数据内容和数据形式.2、数据库：定义：存放数据的仓库特点：数据按一定数据模型组织、描述和存储冗余度小数据共享数据独立性高物理独立性和逻辑独立性易扩展多个用户可共享3、数据库治理系统：是位于用户和操作系统间完成数据治理的系统软件其主要功能如下：数据定义功能提供数据定义语言DDL,负责数据的模式定义与数据的物理存取构建数据操作功能提供数据操作语言DML,负责数据的操纵,如查询数据库运行限制功能负责数据完整性、平安性的定义与检查及并发限制、故障恢复等数据库的建立和维护功能4、数据库系统：计算机系统+数据库四局部：硬件系统、系统软件操作

9、系统、数据库治理系统、数据库应用系统和各类人员数据库最根本的局部、数据库治理系统核心数据库系统的三级模式两种映射：外模式：外层用户模式,是数据库用户能看见和使用的局部数据的逻辑结构和特征的描述.通常是模式的子集.一个数据库可有多个外模式.应用程序都是和外模式打交道的模式：中层逻辑模式或概念模式.是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图.只有一个.内模式：底层存储模式.一个数据库只有一个内模式.5、数据治理技术的开展经历的三个阶段：人工治理阶段、文件系统阶段、数据库系统阶段6、数据模型是把现实生活中的具体事务转换成计算机能够处理的数据的工具.3方面的要求：较真实、易理解

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

11、数据的共享性、减少数据冗余、提升数据和程序的独立性.数据库设计的根本目标是解决数据共享问题9、数据库设计的方法：直接设计法标准设计法计算机辅助设计法自动化设计法10、数据库设计的过程：需求分析：准确了解与分析用户需求包括数据与处理,是最困难和最耗时的概念设计：主要进行E-R模型设计逻辑设计：将E-R图转换成关系模式物理设计：为逻辑数据模型选取一个最适宜应用环境的物理结构包括存储结构和存取方法第六章、数据库根底知识1、关系数据库的根本概念：采用关系模型作为数据的组织形式关系：一个关系就是一张二维表属性字段：垂直方向的列元组记录：水平方向的行码关键字：唯一标识一个元组的属性或属性的组合2、数据库设

12、计原那么：用外部关键字保证有关联的表之间的联系设计步骤：需求分析确定需要的表确定所需字段确定联系设计求精3、SQL根本了解：结构化查询语言根本表：本身独立存在视图：由一个或几个根本表导出的虚表功能：查询、操纵、定义和限制.SQL不能创立报表SQL数据更新包括插入数据、修改数据和删除数据SQL语言中几种根本语言：4、Access数据库：由数据库对象和组2局部组成对象包括7种：表、查询、窗体、报表、数据访问页、宏和模块；均存放在扩展名为.mdb的文件中第七章、数据库和表1、创立数据库的方法I、先建立一个空数据库,在向其中添加对象II、使用“数据库向导,一次性操作创立2、Access的数据类型：文本

13、、备注、数字、货币、是/否、超链接、日期/时间、查询向导、自动编号OLE对象不能设置索引3、建立表结构：使用数据表视图字段的编辑、添加、删除记录和数据查找使用表设计器在表的设计视图中,可以修改字段类型、设置索引、增加字段、删除字段等操作通过表向导.表的组成是字段和记录.字段对应表的结构；记录对应表的内容4、字段属性的设置：格式、数字或货币格式、日期/时间格式、输入掩码希望输入的格式标准保持一致或希望检查输入时的错误,只限日期型和文本型、有效性规那么“格式属性用于定义数据的显示或打印的格式“输入掩码属性用来设置用户输入字段数据时的格式,可对数据输入做更多的限制以保证输入正确的数据.“默认值属性用

14、于指定在输入新纪录时系统自动输入到字段中的默认值,可以是常量、函数或表达式.类型为自动编号和OLE对象的字段不可设置默认值.“有效性规那么设置输入到字段中的数据的值域定义输入掩码属性所使用的字符如下常见的5、修改表的结构操作包括：添加、插入、修改、删除字段以及重新设置主关键字6、编辑表的内容操作包括：选定、添加、修改、删除、复制记录7、操作表：查找数据替换数据排序记录筛选记录按选定内容筛选、内容排出筛选、按窗体筛选和高级筛选按选定内容筛选：最简单,易找到包含某字段的记录按窗体筛选：同时对2个以上的字段值进行筛选筛选后的表,只显示满足条件的记录,不满足条件的记录被隐藏.8、在Access表中,可

15、以定义3种主关键字：单字段、多字段和自动编号假设为单一字段,系统将自动把该字段属性设置为“有无重复9、在Access中按多个字段排序使,Access按从左向右的优先次序依次排序10、在Access中,参照完整性规那么包括更新规那么、删除规那么和插入规那么11、在数据库中,建立索引的主要作用是提升查询速度,但降低了更新速度.12、Access字段名的命名规那么：长度为164个字符字段名不得包括句号.、惊叹号！、方括号口和重音符号第八章、查询1、查询的分类：选择查询：根据用户指定的查询准那么,最常用,结果为一组数据记录,是动态集参数查询：利用对话框提示用户输入准那么交叉表查询：利用表中的行列进行数

16、据统计操作查询：有4种生成表、删除、更新和追加SQL查询：包括联合查询、传递查询、数据定义查询和子查询4种2、查询的准那么：准那么中的运算符：关系运算符、逻辑运算符、特殊运算符准那么中的函数：数值函数、字符函数、日期时间函数、统计函数使用文本值作为准那么使用处理日期作为准那么使用字段的局部值作为准那么使用空值或空字符串作为准那么使用表达式作为准那么3、创立查询创立不带条件的查询：使用查询向导、使用设计视图创立带条件的查询4、查询计算功能：预定义计算和用户自定义计算5、创立交叉表查询：用户需要指定3个字段,数据表最左侧的行标题、数据表最上面的列标题和行列交叉位置上的字段.列标题和值只能有一个.有

17、2中方法：查询向导和查询设计视图6、创立参数查询：单参数查询和多参数查询7、创立操作查询8、创立SQL查询9、想查询一些不确切的条件或是不确定条件下的记录时,可以使用Access提供的通配符：10、查询设计视图中可以添加查询的来源数据表库或另一个已创立的查询11、查询设计网格中,字段列表框选项有排序、显示、准那么第九章、窗体1、窗体中的信息有两大类：设计窗体时附加的提示信息、处理表或查询的记录2、窗体的功能：窗体既可输入数据,也可输出数据显示编辑数据限制应用程序的流程显示信息打印数据报表也行3、窗体的数据来源：表、查询和SQL语句4、窗体的组成：由多个局部组成,每个局部叫“节,至多有5种节,即

18、窗体页眉、页面页眉、主体、页面页脚、窗体页脚.此外,窗体中还存在很多图像化的对象,被称作控件,起不同的作用,如标签、文本框、复选框、列表框、组合框、选项组、命令按钮、图像等.文本框：用来输入或编辑字段数据标签：用来在窗体或报表上显示说明性文本复选框：显示表或查询中的“是或“否的值组合框：既可以选择也可以输入文本,数据总取自某一个表或查询中记录的数据列表框：不能输入文本,数据来源与组合框一致,用于显示可滚动的数值列表选项组控件进行输入在报表设计过程中不适合添加5、窗体的类型：纵栏式窗体同一时刻一般只能显示一条记录表格式窗体显示多条记录数据表窗体显示最多的记录数主/子窗体主窗体只显示纵栏式；子窗体

19、既显示数据表式也可显示表格式；子窗体中还可创立二级子窗体图表窗体数据透视表窗体6、创立窗体：使用“自动创立窗体使用“窗体向导使用“数据透视表向导使用“图表向导使用设计器创立窗体8、控件的分类：绑定控件非绑定控件没有数据来源计算控件以表达式作为数据来源9、窗体的属性分为4类：格式属性、事件属性、数据属性和其他属性控件也都具有这4种属性窗体的常用的格式属性：标题、默认视图、滚动条、记录选定器、浏览按钮、分隔线、自动居中、最大/最小化按钮窗体的数据属性包括记录源、排序依据、允许编辑、输入入口控件的数据属性包括控件来源、输入掩码、有效性规那么、有效性文本、默认值等窗体的其他属性包括独占方式、弹出方式、

20、循环控件的其他属性包括名称、状态栏文字、自动Tab键10、事件是指当控件被点击发生变化时的动作Access中的事件主要有键盘事件、鼠标事件、对象事件、窗口事件和操作事件常用的事件有键按下、键释放、单击、获得焦点、失去焦点、翻开和关闭等翻开窗体时按顺序发生：Open翻开-Load加载-Resize调整大小一Activate激活一Current成为当前事件关闭窗体时按顺序发生：Unload卸载-Deactivate停用一Close关闭事件发生时间的情况：Enter发生在控件实际接收焦点之前GotFocus当一个控件、一个没有激活的控件或有效控件的窗体接收焦点时发生Exit正好在焦点从一个控件移动到

21、同一窗体的另一个控件之前发生LostFocus当窗体或控件失去焦点时发生对象更新前事件是在控件或记录的数据变化前发生的事件因修改文本框中的数据而触发的事件是Change事件11、美化窗体使用自动套用格式设置窗体的格式属性添加当前日期和时间插入背景图片对齐窗体中的控件12、设置窗体标题属性"Me.Caption="13、窗体的记录选定器属性值有“是和“否第十章、报表1、表报的功能：格式化数据、分组汇总功能、插入图片或图表、多样化输出报表只能输出数据,不能输入数据2、报表的视图：设计视图、打印预览视图和版面预览视图可以相互转换3、报表的组成：主体、报表页眉、报表页脚、页面页眉、

22、页面页脚、组页眉、组页脚在报表的设计视图中,区段表示为带状形式,也被成为“节报表的数据源可以是表、查询和Select语句4、报表的分类：纵栏式报表：以垂直方式在每一页的主体区中显示一条或多条记录,字段的标题信息在主体节内显示表格式报表：以表格的形式显示,一页可显示多条记录,字段的标题信息在页面页眉节区显示图表报表：包含图表显示标签报表：特殊类型,实际应用,如物使用品标签等5、创立报表使用自动报表使用报表向导使用图表向导使用标签向导使用设计视图6、自定义报表格式有6种：大胆、正式、浅灰、紧凑、组织、随意添加背景图片、日期和时间、分页符和页码7、关于“节：页眉和页脚只能同时添加或删除,假设要删除,

23、可以将节的“可见性属性设为“否每个节的大小可以改变,但整个报表的宽度是唯一的,不可以改变8、报表的排序和分组报表中添加计算控件计算控件都是以=开始,字段的引用要用中括号括上报表统计计算9、在已有报表中创立子报表一个主报表最多只有两级子窗体或子报表将某个已有报表添加到其他报表中链接主报表和子报表10、将普通报表设置为多列报表11、在报表设计中,经常会通过添加线条或矩形来修饰版面,以到达一个更好的显示效果.第十一章、数据访问页1、数据访问页：直接与数据库中数据链接的网页,其文件类型是HTML网页是一个独立于Access数据库的文件,和其他对象的性质及创立方式根本一致2、数据访问页的类型：交互式报表

24、不能编辑数据数据输入用于查看、添加和编辑记录数据分析3、数据访问页的功能：实现远程发布数据、实现远程维护数据、实现信息的随时更新4、数据访问页的视图方式有2种：页视图：查看所生成的数据访问页样式的一种视图方式设计视图：对数据访问页进行修改5、6、创立数据访问页：自动创立数据访问页、使用向导创立数据访问页第十二章、宏1、宏是一个或多个操作组成的集合,按宏操作的多少和组织方式,宏可以分为宏和宏组,宏按名调用,而宏组那么按“宏组名.宏名格式调用2、使用宏的情况：首次翻开数据库、执行一个或一系列操作、建立自定义菜单栏、从工具栏上的按钮执行自己的宏或程序使用VBA的情况：数据库的复杂操作和维护、自定义过

25、程的创立和使用、一些错误处理3、宏向VBA的转换操作分为2中情况：转换窗体或者报表中的宏、转换不属于任何窗体与报表的全局宏4、创立操作序列宏创立宏组创立条件操作宏带条件的操作是否执行取决于条件表达式的真假；对于连续重复条件可以使用符号“表示.有制定条件的操作会无条件执行5、常用的宏操作:6、在宏的调试中,可以使用“单步工具让宏单步执行,以便查看宏的流程和每一步操作的结果.第十三章、模块1、模块是将VBA声明和过程作为一个单元进行保存的集合,有两个根本类型:类模块和标准模块.标准模块通常安排一些公共变量或过程供类模块里的过程调用.窗体和报表属于类模块模块是以VBA语言为根底编写,以函数过程Fun

26、ction和子过程Sub为单元的集合方式存储,过程是模块的单元组成,由VBA代码编写而成.子过程没有返回值.而函数过程有返回值2、VBA的根本数据类型3、VBA变量声明的两种方法：隐性声明和显性声明变量有3个应用范围级别：过程级别：过程内部实用的变量用Dim或Static关键字来声明私有模块级别：模块内部使用的变量Private关键字公共模块级别：所有模块使用Public关键字4、VBA3种类型的常量：符号常量、固有常量和系统定义常量5、数组：声明数组、二维数组和多维数组、动态数组6、运算符：优先级别：算术运算符连接运算符,比拟运算符,逻辑运算符具体如下7、标准函数：数学函数、转换函数、字符串函数、日期与时间函数8、VBA语句分为3类：声明语句、可执行语句、赋值语句Go-To语句用于实现无条件转移9、VBA支持3种条件判断旬IfThen卜If-Then-ElseASelect.Case循环语句：10、书写程序语言是可用续行符“-将语句续写在下一行；也可以通过冒号:将几个语句分隔写在一行中.11、Select语句的根本格式：12、表示空字符串；表示一个空格的字符串；NUL