access2008-2011国二基础知识分类汇总(2)
计算机二级考试access复习要点
笔试复习第一章数据库基础知识【学习要点】1、基本概念：数据，信息，数据处理，数据库，数据库管理系统2、数据管理经历的几个阶段及其特点。
3、数据模型及其分类。
数据模型的作用。
4、关系模型，关系，元组，属性，属性，字段，域，值，主关键字，外部关键字，关系的要求及特点。
5、关系运算：专门关系运算及传统集合运算。
选择，投影，联接，笛卡尔积运算。
传统集合运算：并差交。
每种运算的方式及特点。
6、 Access系统简介：（1）Access系统的基本特点。
（2）基本对象：表，查询，窗体，报表，页，宏，模块。
【知识点列表】1、数据、信息、数据处理2、数据管理的发展在人工管理、文件系统、数据库系统阶段中数据和程序的关系。
数据库阶段出现的数据库技术的主要的解决问题是？3、数据库（bd）:结构化的相关数据集合。
数据库管理系统(dbms):用来建立,维护数据库的软件。
数据库应用系统（dbas）:利用数据库技术和数据库相关的资源建立一个面向实际应用的一个系统。
任何一个数据库应用系统，都是建立在数据库的基础上的。
数据库系统：引入数据库技术的计算机系统。
包括：数据库集合（多个数据库）、数据库管理系统、数据库管理员、硬件系统、用户、数据库管理员。
基础和核心为：数据库管理系统。
4、数据库系统的特点：5、实体：现实生活中的事物。
属性：实体的特性。
属性的名字和属性的值。
一个实体是由多个属性值的集合来描述的。
实体的类型（实体型）是由属性的名称来体现的。
6、实体之间的联系。
7、数据模型的作用和目的：用来表示描述事物本身数据之间的联系，以及相关事物之间的联系。
8、数据模型的分类及表示工具。
层次数据模型：用树型结构来表示的。
父结点，子结点，根结点。
层次数据模型的要求。
网状数据模型。
关系数据模型：用二维表来表示。
9、关系数据模型的相关概念元组＝行＝实体＝字段值的集合。
列＝属性＝字段。
字段值＝属性值＝数据项。
表＝实体的集合。
属性的域＝字段值的范围。
国家二级ACCESS机试选择题(公共基础知识)模拟试卷2(题后含答案及解析)
国家二级ACCESS机试选择题（公共基础知识）模拟试卷2(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是( )。
A．所谓算法就是计算方法B．程序可以作为算法的一种描述方法C．算法设计只需考虑得到计算结果D．算法设计可以忽略算法的运算时间正确答案：B解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
知识模块：公共基础知识2．下列叙述中正确的是( )。
A．算法的复杂度包括时间复杂度与空间复杂度B．算法的复杂度是指算法控制结构的复杂程度C．算法的复杂度是指算法程序中指令的数量D．算法的复杂度是指算法所处理的数据量正确答案：A解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
知识模块：公共基础知识3．下列叙述中正确的是( )。
A．算法的时间复杂度与计算机的运行速度有关B．算法的时间复杂度与运行算法时特定的输入有关C．算法的时间复杂度与算法程序中的语句条数成正比D．算法的时间复杂度与算法程序编制者的水平有关正确答案：B解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
计算机二级access基础知识
计算机二级access基础知识随着信息化时代的到来，大量数据的存储、管理和分析成为了各个领域中不可或缺的一部分。
作为微软Office套件中的一员，Access作为一种关系型数据库管理系统（RDBMS），广泛应用于数据管理和处理方面。
本文将介绍计算机二级Access的基础知识，包括数据库的创建、表的设计、查询和报表生成等重要内容，帮助读者快速掌握Access的基本操作和应用。
一、数据库的创建在开始使用Access时，首先需要建立一个数据库。
打开Access软件，点击“新建”按钮，在弹出的对话框中选择“空白数据库”，然后指定数据库的名称和保存路径，点击“创建”。
二、表的设计在创建数据库后，接下来需要设计表格来存储各类数据。
点击“表格设计”按钮，进入表格设计视图。
在设计视图中，可以创建字段、指定字段类型、定义字段长度等。
点击“保存”按钮后，系统将提示输入表格的名称。
通过设计表格，可以定义字段名和类型、设置主键等属性，帮助用户对数据进行更加灵活和准确的管理。
三、数据的输入与编辑当表格设计完成后，可以开始向表格中输入数据。
点击“表格视图”按钮，进入表格视图。
在表格视图中，可以直接输入或编辑数据。
例如，可以在每个字段的单元格中输入相应的数据，并使用“Tab”键或方向键切换到下一个字段。
输入数据后，点击“保存”按钮即可将数据保存到表格中。
四、查询数据在Access中，查询是非常重要的一项功能，可以帮助用户高效地检索和分析数据。
通过查询，用户可以根据需要筛选出符合特定条件的数据。
点击“创建”选项卡中的“查询设计”按钮，进入查询设计视图。
在视图中，可以选择要查询的字段，定义查询条件和运算符，然后运行查询以获得结果。
五、报表生成报表是一种将数据以可视化方式展示的工具，对于数据的分析和展示具有重要意义。
在Access中，用户可以通过简单的操作生成报表，以满足自己的需求。
点击“创建”选项卡中的“报表设计”按钮，进入报表设计视图。
二级ACCESS公共基础知识完整版
第一章数据结构与算法经过对局部考生的调查以及对近年真题的总结分析，笔试局部经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此局部进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的根本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的根本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的根本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的根本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的根本要素：〔1〕算法中对数据的运算和操作一个算法由两种根本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，根本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
〔2〕算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种根本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这说明使用绝对的时间单位衡量算法的效率是不适宜的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模〔通常用整数n表示〕，它是问题规模的函数。
国家计算机二级考试Access知识点.
计算机二级考试Access基本知识点第一章access数据库基础知识1 Microsoft Access 是一种关系型数据库管理系统。
2 数据是值存储在某一种媒体上能够识别的物理符号。
数据的概念包括两个方面：一是描述数位特性的数据内容；二是存储在某一种媒体上的数据形式。
其中使用最多、最基本的仍然是文章数据。
3 数据处理是指将数据转换成信息的过程，数据处理的中心问题是数据管理。
计算机在数据管理方面经历了由低级到高级的发展过程：人工管理、文件系统、数据库系统、分布式数据库系统和面向对象数据库系统。
4人工管理特点：（1）数据与程序不具有独立性，一组数据对应一组程序。
（2）数据不长期保存。
（3）程序与程序子之间存在大量的重复数据---也叫数据冗余5 文件系统特点：（1）程序和数据有了一定的独立性。
（2）数据文件可以长期保存在外存储器上被多次存取。
（3）数据的冗余大。
6 数据库系统特点：（1）提高了数据的共享性。
（2）减小了数据的冗余。
（3）提供数据与应用程序的独立性。
7 面向对象数据库系统：（1）客服了传统数据库的局限性。
（2）提高了数据库管理效率、降低了用户使用的复杂性。
8 文件系统已存在的问题阻碍了数据处理技术的发展，不能满足日益增长的形象需求，这是数据库及时产生的原动力，也是数据库系统产生的背景。
9 数据库管理系统是数据库技术和同意管理数据的专门软件系统，它以操作系统提供的输入／输出控制和文件访问功能为基础。
目前关系数据库系统已经渐淘汰了网状数据库和层次数据库，成为当今最流行的商用数据库系统。
10 数据库技术与网络通信技术的结合产生了分布式数据库系统，20世纪70年代之前，数据库系统多数是集中式的。
数据库技术与网络技术的结合分为紧密结合与松散结合两大类。
分布式数据库系统又分为物理上分布、逻辑上集中的分布式数据库结构和物理上分布、逻辑上分布的分布式数据库结构两种。
11 数据库技术与面向对象程序设计技术结合产生了面向对象数据库系统。
全国计算机二级MS Access知识点
全国计算机二级MS Access知识点在当今数字化的时代，掌握一定的计算机技能对于我们的学习和工作都有着重要的意义。
全国计算机二级考试中的 MS Access 就是一项实用的数据库管理技能。
接下来，让我们一起深入了解一下相关的知识点。
MS Access 是微软公司推出的一款关系型数据库管理系统，它具有易于使用、功能强大等特点。
在学习和备考过程中，我们需要掌握以下几个主要方面的知识点。
首先是数据库的基本概念。
这包括什么是数据库、数据库的作用以及数据库的组成部分。
数据库是按照一定的数据结构来组织、存储和管理数据的仓库。
它能够有效地存储大量的数据，并方便我们进行查询、更新和管理。
数据库通常由表、查询、窗体、报表、宏和模块等对象组成。
表是数据库的核心组成部分，它用于存储数据。
在创建表时，我们需要确定表的字段名称、数据类型和字段属性。
常见的数据类型有文本、数字、日期/时间、货币等。
同时，还需要设置主键来唯一标识每条记录，以确保数据的完整性和准确性。
查询是用于从表中获取特定数据的工具。
通过查询，我们可以按照特定的条件筛选出需要的数据，并对数据进行排序、计算和汇总等操作。
查询分为选择查询、交叉表查询、参数查询、操作查询等多种类型。
窗体则为用户提供了一个直观的界面来输入、查看和编辑数据。
我们可以通过设计窗体来控制数据的输入格式和显示方式，提高数据输入的效率和准确性。
报表用于以格式化的方式打印输出数据。
可以根据需要设计不同样式的报表，如列表报表、分组报表等。
宏是一系列操作的集合，可以自动执行一些重复性的任务。
模块则是使用 Visual Basic for Applications（VBA）编写的程序代码，用于实现更复杂的功能和自定义操作。
接下来是数据库的设计。
在设计数据库时，需要遵循一些基本原则，如数据的规范化。
规范化的目的是减少数据冗余、避免数据不一致性和提高数据的完整性。
常见的规范化级别有第一范式（1NF）、第二范式（2NF）和第三范式（3NF）。
国家计算机二级access笔试重点(根据2011——2012年资料整理)
国家计算机二级ACCESS笔试重点（根据2011——2012年资料整理）1.软件是指程序、数据与相关文档的完整集合。
2.软件调试的任务是诊断和改正程序中的错误。
3.对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对数据施加的操作，哦不需要知道数据的具体结构以及实现操作的算法。
即在面向对象方法中，实现信息隐蔽是依靠对象的封装性。
（也可以是模块独立性）4.程序设计总体而言应该强调简单和清晰，程序必须是可以理解的（这是程序设计所要强调的），著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。
5.数据库技术的根本目标是要解决数据的共享问题。
6.为了建立一个关系，首先要构造数据的逻辑关系。
7.在Access中，查询的数据源可以是表和查询。
8.在查询设计视图中，如果条件写在同一行，意味着条件之间是“与”的关系；在不同行意味着条件之间是“或”的关系。
（性别=“女”and身高>160) or 性别=“男”，也就是身高在160以上的女性和所有的男性满足此条件。
9.将数据库数据发布到网上，可以通过数据访问页发布。
10.宏操作SetValue可以设置窗体或报表控件的属性。
11.使用Function语句定义一个函数过程，其返回值的类型由函数定义时As子句声明。
12.ByRef指传址调用，ByVal指传值调用。
Reference & value13.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性等特性，其中最重要的是无歧义性。
线性表的存储结构主要分为顺序存储结构和链式存储结构。
队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
同时也是线性表14.用于执行指定SQL语句的宏操作是RunSQL语句。
15.在VBA（Microsoft office中的Visual Basic for Applications,是在通用办公软件中提供的二次开发工具,借助这个可视化设计平台,通过简单的编程可以解决一些特殊的应用问题.）中，我们应该记住常用数据类型的标识如：整型integer、单精度型single、双精度型double、字符串型string.1.实现算法所需要的存储单元的多少称为空间复杂度。
计算机二级考试数据库access复习重点要点
计算机二级考试数据库access复习重点要点Access是一款微软公司开发的关系型数据库管理系统（DBMS），被广泛应用于各个领域，包括企业、教育和个人使用。
在计算机二级考试中，数据库Access是一个重要的考点，掌握其基本原理和操作方法对于获得好成绩至关重要。
本文将为您总结数据库Access的复习重点要点，帮助您高效备考。
一、Access概述Access是一种关系型数据库管理系统，它采用表格的形式来存储和组织数据。
Access提供了丰富的功能，包括数据录入、数据查询、数据分析和报表生成等。
掌握Access的基本概念和特点，对于后续的学习和应用至关重要。
二、Access数据库的基本操作1. 创建数据库：通过Access创建新数据库，可以选择创建空白数据库或者使用模板数据库。
2. 创建数据表：在数据库中创建数据表，设置表名和字段，并定义字段的数据类型、约束和索引。
3. 插入数据：向数据表中插入记录，可以一次插入多条记录，也可以逐条插入。
4. 修改数据：对数据表中已有的记录进行修改，包括修改字段的值和修改记录的位置。
5. 删除数据：从数据表中删除记录，可以删除单条记录或者批量删除。
6. 查询数据：使用查询功能从数据表中检索所需的数据，可以使用查询语言SQL或者查询生成器。
7. 数据排序和过滤：对查询结果进行排序和过滤，以得到满足特定条件的数据。
8. 数据分析和报表：使用Access提供的数据分析和报表生成功能，进行数据分析和可视化展示。
三、Access数据库的高级操作1. 数据库关系建立：通过设置键（键值）来建立数据表之间的联系，包括主键、外键和索引等。
2. 数据库查询优化：使用索引和适当的查询语句优化查询操作，提高查询效率。
3. 数据导入和导出：将其他格式的数据导入到Access数据库，或将Access数据库导出为其他格式的数据。
4. 数据库备份和恢复：对Access数据库进行定期备份，以防止数据丢失，并能进行及时恢复。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2008—2011年国二基础知识分类汇总（占10分）一、基本数据结构与算法1.1 算法1、算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成。
（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
2、算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
3、指令系统：一个计算机系统能执行的所有指令的集合。
4、基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
5、算法的控制结构：顺序结构、选择结构、循环结构。
6、算法基本设计方法：列举法、归纳法、递推、递归、回溯法。
7、算法衡量标准：算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本概念1、数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
2、数据结构：是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据结构具体分为线性结构和非线性结构：●线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
●非线性结构：不满足线性结构条件的数据结构。
3、数据的存储结构有顺序、链接、索引等。
1.3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
1、非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n称为线性表的长度，当n=0时，称为空表。
2、线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。
1.4 栈和队列1、栈：是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。
用top 表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
2、队列：是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。
Rear指针指向队尾，front指针指向队头。
队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0表示队列空，s=1且front=rear表示队列满1.5 线性链表（线性结构）数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。
线性链表的基本运算：查找、插入、删除。
1.6 树与二叉树（非线性结构）1、树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。
每一个结点可以有多个后件，称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。
树的最大层次称为树的深度。
2、二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
3、二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的二叉树最多有2m-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；（5）具有n个结点的完全二叉树的深度为[log2n]+1；（6）设完全二叉树共有n个结点。
如果从根结点开始，按层序（每一层从左到右）用自然数1，2，….n给结点进行编号（k=1,2….n），有以下结论：①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT(k/2)；②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。
4、二叉树的遍历：（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。
1.7 查找技术顺序查找的使用情况：（1）线性表为无序表；（2）表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
1.8 排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
1、交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；（2）快速排序法。
2、插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。
3、选择类排序法：（1）简单选择排序法, 最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。
二. 程序设计基础2.1 程序设计设计方法和风格良好的程序设计风格：1、源程序文档化；2、数据说明的方法；3、语句的结构；4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2.2 结构化程序设计1、结构化程序设计方法的四条原则是：1)自顶向下；2)逐步求精；3)模块化；4)限制使用goto语句。
2、结构化程序的基本结构和特点：（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；（3）重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。
2.3 面向对象的程序设计1、面向对象方法的优点：1)与人类习惯的思维方法一致；2)稳定性好；3)可重用性好；4)易于开发大型软件产品；5)可维护性好。
2、对象及属性对象：是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
属性：即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：1、标识惟一性；2、分类性；3、多态性；4、封装性；5、模块独立性好。
3、类：是指具有共同属性、共同方法的对象的集合。
所以类是对象的抽象，对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括：1、接收消息的对象的名称；2、消息标识符，也称消息名；3、零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。
单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象三. 软件工程基础3.1 软件工程基本概念1、计算机软件：是包括程序、数据及相关文档的完整集合。
软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的社会因素。
2、软件分类：按功能分为应用软件、系统软件、支撑软件（或工具软件）。
3、软件危机：主要表现在成本、质量、生产率等问题。
4、软件工程：是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包括3个要素：方法、工具和过程。
软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动：（1）P——软件规格说明；（2）D——软件开发；（3）C——软件确认；（4）A——软件演进。
5、软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。
软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：（1)可行性研究与计划制定；（2)需求分析；（3)软件设计；（4)软件实现；（5)软件测试；（6)运行和维护。
6、软件工程的目标和与原则：目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。