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

第二章、数据结构与算法
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、在数据库中，建立索引的主要作用是提高查询速度，但降低了更新速度。
12、Access字段名的命名规则：
长度为1~64个字符
字段名不得包括句号（.）、惊叹号（！）、方括号（[]）和重音符号（’）

第八章、查询
1、查询的分类：
选择查询：根据用户指定的查询准则，最常用，结果为一组数据记录，是动态集
参数查询：利用对话框提示用户输入准则
交叉表查询：利用表中的行列进行数据统计
操作查询：有4种（生成表、删除、更新和追加）
SQL查询：包括联合查询、传递查询、数据定义查询和子查询4种
2、查询的准则：
准则中的运算符：
关系运算符、逻辑运算符、特殊运算符

准则中的函数：
数值函数、字符函数、日期时间函数、统计函数

使用文本值作为准则
使用处理日期作为准则
使用字段的部分值作为准则
使用空值或空字符串作为准则
使用表达式作为准则

3、创建查询
创建不带条件的查询：使用查询向导、使用设计视图
创建带条件的查询

4、查询计算功能：预定义计算和用户自定义计算

5、创建交叉表查询：
用户需要指定3个字段，数据表最左侧的行标题、数据表最上面的列标题和行列交叉位置上的字段。列标题和值只能有一个。
有2中方法：查询向导和查询设计视图

6、创建参数查询：
单参数查询和多参数查询

7、创建操作查询

8、创建SQL查询

9、想查询一些不确切的条件或是不确定条件下的记录时，可以使用Access提供的通配符：

10、查询设计视图中可以添加查询的来源（数据表库或另一个已创建的查询）
11、查询设计网格中，字段列表框选项有（排序、显示、准则）

第九章、窗体
1、窗体中的信息有两大类：
设计窗体时附加的提示信息、处理表或查询的记录

2、窗体的功能：（窗体既可输入数据，也可输出数据）
显示编辑数据
控制应用程序的流程
显示信息
打印数据（报表也行）

3、窗体的数据来源：表、查询和SQL语句

4、窗体的组成：由多个部分组成，每个部分叫“节”，至多有5种节，即窗体页眉、页面页眉、主体、页面页脚、窗体页脚。此外，窗体中还存在很多图像化的对象，被称作控件，起不同的作用，如标签、文本框、复选框、列表框、组合框、选项组、命令按钮、图像等。

文本框：用来输入或编辑字段数据
标签：用来在窗体或报表上显示说明性文本
复选框：显示表或查询中的“是”或“否”的值
组合框：既可以选择也可以输入文本，数据总取自某一个表或查询中记录的数据
列表框：不能输入文本，数据来源与组合框一致，用于显示可滚动的数值列表
选项组控件进行输入（在报表设计过程中不适合添加）

5、窗体的类型：
纵栏式窗体（同一时刻一般只能显示一条记录）
表格式窗体（显示多条记录）
数据表窗体（显示最多的记录数）
主/子窗体（主窗体只显示纵栏式；子窗体既显示数据表式也可显示表格式；子窗体中还可创建二级子窗体）
图表窗体
数据透视表窗体

6、创建窗体：
使用“自动创建窗体”
使用“窗体向导”
使用“数据透视表向导”
使用“图表向导”
使用设计器创建窗体

7、窗体设计工具箱

8、控件的分类：
绑定控件
非绑定控件（没有数据来源）
计算控件（以表达式作为数据来源）

9、窗体的属性分为4类：
格式属性、事件属性、数据属性和其他属性（控件也都具有这4种属性）

窗体的常用的格式属性：标题、默认视图、滚动条、记录选定器、浏览按钮、分隔线、自动居中、最大/最小化按钮
窗体的数据属性包括记录源、排序依据、允许编辑、输入入口
控件的数据属性包括控件来源、输入掩码、有效性规则、有效性文本、默认值等
窗体的其他属性包括独占方式、弹出方式、循环
控件的其他属性包括名称、状态栏文字、自动Tab键

10、事件是指当控件被点击发生变化时的动作
Access中的事件主要有键盘事件、鼠标事件、对象事件、窗口事件和操作事件
常用的事件有键按下、键释放、单击、获得焦点、失去焦点、打开和关闭等

打开窗体时按顺序发生：Open（打开）—Load（加载）—Resize（调整大小）—Activate（激活）—Current成为当前事件）
关闭窗体时按顺序发生：Unload（卸载）—Deactivate（停用）—Close（关闭）

事件发生时间的情况：
Enter发生在控件实际接收焦点之前
GotFocus当一个控件、一个没有激活的控件或有效控件的窗体接收焦点时发生
Exit正好在焦点从一个控件移动到同一窗体的另一个控件之前发生
LostFocus当窗体或控件失去焦点时发生

对象更新前事件 是在控件或记录的数据变化前发生的事件
因修改文本框中的数据而触发的事件是 Change事件
11、美化窗体
使用自动套用格式
设置窗体的格式属性
添加当前日期和时间（插入背景图片）
对齐窗体中的控件

12、设置窗体标题属性“ Me.Caption= ”

13、窗体的记录选定器属性值有“是”和“否”

第十章、报表
1、表报的功能：格式化数据、分组汇总功能、插入图片或图表、多样化输出
（报表只能输出数据，不能输入数据）
2、报表的视图：设计视图、打印预览视图和版面预览视图（可以相互转换）

3、报表的组成：
主体、报表页眉、报表页脚、页面页眉、页面页脚、组页眉、组页脚

在报表的设计视图中，区段表示为带状形式，也被成为“节”
报表的数据源可以是表、查询和Select语句

4、报表的分类：
纵栏式报表：以垂直方式在每一页的主体区中显示一条或多条记录，字段的标题信息 在主体节内显示
表格式报表：以表格的形式显示，一页可显示多条记录，字段的标题信息在页面页眉节区显示
图表报表：包含图表显示
标签报表：特殊类型，实际应用，如物使用品标签等

5、创建报表
使用自动报表
使用报表向导
使用图表向导
使用标签向导
使用设计视图
6、自定义报表格式有6种：大胆、正式、浅灰、紧凑、组织、随意
添加背景图片、日期和时间、分页符和页码

7、关于“节”：
页眉和页脚只能同时添加或删除，若要删除，可以将节的“可见性”属性设为“否”
每个节的大小可以改变，但整个报表的宽度是唯一的，不可以改变

8、报表的排序和分组
报表中添加计算控件（计算控件都是以=开始，字段的引用要用中括号括上）
报表统计计算

9、在已有报表中创建子报表（一个主报表最多只有两级子窗体或子报表）
将某个已有报表添加到其他报表中
链接主报表和子报表

10、将普通报表设置为多列报表
11、在报表设计中，经常会通过添加线条或矩形来修饰版面，以达到一个更好的显示效果。
第十一章、数据访问页
1、 数据访问页：直接与数据库中数据链接的网页，其文件类型是HTML（网页）
是一个独立于Access数据库的文件，和其他对象的性质及创建方式基本一致

2、 数据访问页的类型：
交互式报表（不能编辑数据）
数据输入（用于查看、添加和编辑记录）
数据分析

3、 数据访问页的功能：
实现远程发布数据、实现远程维护数据、实现信息的随时更新

4、 数据访问页的视图方式有2种：
页视图：查看所生成的数据访问页样式的一种视图方式
设计视图：对数据访问页进行修改
5、
6、 创建数据访问页：
自动创建数据访问页、使用向导创建数据访问页

第十二章、宏
1、 宏是一个或多个操作组成的集合，按宏操作的多少和组织方式，宏可以分为宏和宏组，宏按名调用，而宏组则按“宏组名.宏名”格式调用

2、使用宏的情况：首次打开数据库、执行一个或一系列操作、建立自定义菜单栏、从工具栏上的按钮执行自己的宏或程序
使用VBA的情况：数据库的复杂操作和维护、自定义过程的创建和使用、一些错误处理

3、 宏向VBA的转换操作分为2中情况：
转换窗体或者报表中的宏、转换不属于任何窗体与报表的全局宏

4、 创建操作序列宏
创建宏组
创建条件操作宏
带条件的操作是否执行取决于条件表达式的真假；对于连续重复条件可以使用符号“…”表示。有制定条件的操作会无条件执行

5、 常用的宏操作：

6、 在宏的调试中，可以使用“单步”工具让宏单步执行，以便查看宏的流程和每一步操作的结果。

第十三章、模块
1、 模块是将VBA声明和过程作为一个单元进行保存的集合，有两个基本类型：类模块和标准模块。标准模块通常安排一些公共变量或过程供类模块里的过程调用。窗体和报表属于类模块
模块是以VBA语言为基础编写，以函数过程（Function）和子过程（Sub）为单元的集合方式存储，过程是模块的单元组成，由VBA代码编写而成。子过程没有返回值。而函数过程有返回值

2、 VBA的基本数据类型

3、 VBA变量声明的两种方法：隐性声明和显性声明
变量有3个应用范围级别：
过程级别：过程内部实用的变量（用Dim或Static关键字来声明）私有模块级别：模块内部使用的变量（Private关键字）
公共模块级别：所有模块使用（Public关键字）

4、 VBA3种类型的常量：符号常量、固有常量和系统定义常量

5、 数组：声明数组、二维数组和多维数组、动态数组

6、 运算符：
优先级别：算术运算符>连接运算符>比较运算符>逻辑运算符（具体如下）

7、 标准函数：数学函数、转换函数、字符串函数、日期与时间函数
8、 VBA语句分为3类：声明语句、可执行语句、赋值语句
Go-To语句用于实现无条件转移
9、 VBA支持
3种条件判断句
If…Then|、If…Then…Else、Select.Case
循环语句：

10、书写程序语言是可用续行符“-”将语句续写在下一行；也可以通过冒号“：”将几个语句分隔写在一行中。
11、Select语句的基本格式：

12、“”表示空字符串；“ ”表示一个空格的字符串；NULL或空白表示空值（即未知、不确定的值）。空值既不是空字符串也不是数值0.

13、在VBA中提供了3中数据库访问接口：
ODBCAPI（开放数据库互连应用编程接口）
DAO（数据访问对象）
ADO（Active数据对象）

14、VBA程序流程控制句分为三种结构
顺序结构：按照语句顺序顺次执行
分支结构：（选择结构）根据条件选择执行路径
循环结构：重复执行某一段程序语句

15、数组变量由变量名和数组下标构成，通常用Dim语句来定义
格式：Dim数组名（[下标下限to] 下标上限） As 数据类型
默认情况下，下标下限为0

16、VBA提供的程序运行错误处理的语句结构 On Error Goto语句
一般语法：On Error Goto 标号（在遇到错误发生时程序转移到标号所指位置代码执行，一般标号之后都是安排错误处理程序）
On Error Goto 0（用于关闭错误处理）
On Error Resume Next（在遇到错误发生时不会考虑错误，并继续执行下一条语句）

17、VBA有参过程定义，
形参用ByVal说明，表明该形参为传值调用，为“单向”作用形式，即过程调用只是相应位置实参的值“单向”传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值得变化均不会反馈、影响实参。
形参用ByRef说明，表明该形参为传址调用，为“双向”作用形式，即过程调用只是相应位置实参的值“双向”传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值得变化会反馈、影响实参。若省略。则默认为ByRef。

18、本地窗口的功能：显示所有当前过程中变量声明及变量值变化的窗口
立即窗口的功能：在中断模式下安排一些调试语句并显示其值变化的窗口
监视窗口的功能：选择监视表达式并显示其值变化的窗口

19、VBA提供了三个函数来完成相应的选择操作：
IIf函数：根据条件式的值来决定函数的返回值
Switch函数：根据条件式1至条件式n的值来决定函数的返回值
Choose函数：根据“索引式”的值来返回列表中的某个值

20、在调试VBA程序时，能自动被检查出来的错误是语法错误

21、变量名的命名规定：
最长只能有255个字符
必须以字母开头
可以包含字母、数字或下划线字符-
不能包含标点符号或空格
不能是VB关键字

每学期末写工作总结时,我都要写上这样一句话:“以忠诚于党的教育事业为准则”。如何做到“忠诚”呢?我想应该是：圆满完成教学任务，工作成绩突出。如何使自己在教育竞争的大潮中百战百胜，永站前列呢?我觉得应该是进行教育科学研究。