Ms office基础知识总结
全国计算机二级MS Office知识点
全国计算机二级MS Office知识点计算机二级考试中的 MS Office 是许多同学想要攻克的一个重要科目。
下面我们就来详细了解一下其中的关键知识点。
首先，Word 部分是重点之一。
字体和段落格式的设置是基础且常考的内容。
比如，能够熟练调整字体的字号、字体样式（宋体、楷体等）、颜色、加粗、倾斜等。
段落方面，要懂得设置行距（单倍行距、15 倍行距等）、段落缩进（首行缩进、悬挂缩进）、段落间距（段前、段后间距）等。
页面布局也不能忽视。
知道如何设置页面大小（A4、B5 等）、方向（纵向、横向），以及页边距的调整。
页眉页脚的设置也是考点，比如插入页码（页码格式、起始页码），编辑页眉页脚的内容等。
样式的应用很重要。
能够创建新的样式，并将其应用于文档中的不同段落，以保持格式的统一和规范。
表格的操作也经常出现。
包括创建表格、插入行和列、合并与拆分单元格、调整表格的大小和对齐方式，以及对表格内数据进行计算和排序等。
在Word 中，还有一个常考的点是图文混排。
能够插入图片、形状，并对其进行格式设置，如大小、环绕方式等。
同时，还要会在文档中插入图表（柱状图、折线图等），并对图表的数据进行编辑和格式调整。
接下来是 Excel 部分。
数据的输入和格式设置是基础。
要能正确输入各种类型的数据，如数值、文本、日期等，并设置相应的格式（数字格式、日期格式等）。
公式和函数的运用是重点也是难点。
常用的函数如SUM（求和）、AVERAGE（平均值）、COUNT（计数）、MAX（最大值）、MIN（最小值）等，要熟练掌握它们的用法和参数设置。
同时，还需要能够根据实际需求，运用函数进行数据的计算和处理。
数据的排序和筛选也是常考内容。
能够按照指定的字段对数据进行升序或降序排序，以及通过设置条件进行数据的筛选。
图表的创建和编辑同样重要。
能够根据给定的数据创建合适的图表类型（柱状图、折线图、饼图等），并对图表的标题、坐标轴、数据标签等进行编辑和美化。
计算机等级考试二级MS-Office基础知识
第一部分公共基础知识第1章数据结构与算法1.1算法1.算法的基本概念(1)概念：算法是指一系列解决问题的清晰指令。
(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
(3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。
(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2.算法的复杂度(1)算法的时间复杂度：执行算法所需要的计算工作量。
(2)算法的空间复杂度：执行算法所需的内存空间。
1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构：不满足线性结构的数据结构。
1.3线性表及其顺序存储结构1.线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构•元素所占的存储空间必须连续。
•元素在存储空间的位置是按逻辑顺序存放的。
3.线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二：把新节点放在第i个位置上。
步骤三：修正线性表的节点个数。
在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4.线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;步骤二：修正线性表的结点个数。
1.4栈和队列1.栈及其基本运算(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。
MS office 公共基础知识要点
标识唯一性、分类性、多态性、封装性、模块独立性好栈是先进后出队列是先进先出堆排序高内聚，低耦合；自顶向下、逐步求精、模块化、限制使用goto语句。
1a-z：97-122；A-Z：65-90；0-9：48-57。
0 2对象类和实例消息继承多态性顺序存储结构循环队列编写需求规格说明书等价类划分法、边界值分析法和错误推测法。
逻辑覆盖、基本路径测试详细设计软件结构图模式定义物理存取查询增、删、改完整性、安全性并发控制、故障恢复不属于123首先访问根节点，然后遍历左子树，最后右子树消息高共享、低冗余、独立性高、具有完整性易于阅读表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的外键（码）。
减少算法所占的储存空间，通常采用压缩存储技术横向最大模块数层数目的原则实质方法没有对主键的部分依赖;1栈顶指针队头指针和队尾指针相应位置的结点指针0202n2=n0-1数据流图、数据字典、判定树和判定表12121单元测试、集成测试、确认测试和系统测试n（n-1）/2nlog2nn4单元测试、集成测试、确认测试和系统测试概念数据阶段（E-R模型）逻辑数据模型（关系模式）数据库内部模型（此时涉及具体软件硬件环境）。
方法、工具和过程·有序表中，“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等；有序表可以顺序存储也可以链式存储；·能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。
·数据流程图（DFD）不能作为软件设计工具。
·逻辑数据模型也称数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。
成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。
·软件没有明显的制作过程。
·根据完全二叉树的性质6，满二叉树和完全二叉树可以按层序进行顺序存储，但一般的二叉树不适用。
堆可以用一维数组来存储也可以用完全二叉树来直观的表示堆的结构。
全国计算机等级考试一级msoffice计算机基础知识资料
全国计算机等级考试一级msoffice计算机基础知识资料全国计算机等级考试一级MS Office计算机基础知识资料一、计算机基础知识计算机是一种能够自动执行程序并进行信息处理的电子设备。
它由多个部件组成，包括处理器、存储器、输入输出设备等。
处理器是计算机的核心，负责执行程序中的指令；存储器则是用来存储程序和数据的地方；输入输出设备则用于与外部环境进行信息交换。
二、操作系统基础知识操作系统是一组控制和管理计算机资源的程序，是计算机系统的基本组成部分。
它负责分配和管理计算机硬件和软件资源，以及提供用户与计算机之间的接口。
常见的操作系统有Windows、Linux、Mac OS 等。
三、文字处理软件基础知识文字处理软件是用于创建、编辑和格式化文本文件的软件。
在MS Office一级考试中，我们主要使用的文字处理软件是Microsoft Word。
Word具有强大的文字编辑功能，包括文本输入、格式设置、页面布局、表格制作等。
四、电子表格软件基础知识电子表格软件是一种用于创建、编辑和格式化表格的软件。
在MS Office一级考试中，我们主要使用的电子表格软件是Microsoft Excel。
Excel具有强大的数据处理和分析功能，包括数据输入、公式计算、图表制作等。
五、演示文稿软件基础知识演示文稿软件是一种用于创建、编辑和播放多媒体演示的软件。
在MS Office一级考试中，我们主要使用的演示文稿软件是Microsoft PowerPoint。
PowerPoint具有丰富的多媒体展示功能，包括文本、图像、声音、视频等。
六、计算机网络基础知识计算机网络是指通过通信线路和设备连接多个计算机和其他设备，以实现资源共享和信息交换的系统。
在MS Office一级考试中，我们需要了解一些基本的计算机网络知识，包括网络拓扑结构、IP地址、网络安全等。
以上就是全国计算机等级考试一级MS Office计算机基础知识资料的主要内容。
基础办公软件知识点总结
基础办公软件知识点总结一、Word 文档处理软件Word 是微软公司的办公软件套装 Microsoft Office 中最基础的文字处理软件。
它主要用于创建、编辑和格式化各种类型的文档，如信函、报告、简历、论文等。
Word 具有操作简单、功能丰富、易于学习和使用等特点。
在办公软件中，Word 是使用频率最高的应用软件之一。
1、基本概念（1）“文档” ：在 Word 中打开、编辑和保存的文件称为文档。
（2）“页边距” ：文档页面与纸张边缘之间的距离。
（3）“插入符” ：在 Word 文档中显示的闪烁的光标。
（4）“页面布局” ：文档中文本和页面之间的结构组织。
（5）“格式” ：文档中字体、颜色、大小、排列等的设定。
2、基本操作（1）新建文档：Ctrl + N 快捷键可以新建一个空白的文档。
（2）打开文档：Ctrl + O 快捷键可以打开已存在的文档。
（3）保存文档：Ctrl + S 快捷键可以保存当前文档。
（4）另存为：F12 快捷键可以将当前文档保存成另一个文件名。
（5）打印文档：Ctrl + P 快捷键可以打印当前文档。
3、文字处理（1）插入文本：在鼠标所在位置输入文字即可。
（2）格式设置：可以通过“字体”、“段落”等功能设置文字的样式和格式。
（3）页面布局：可以通过“页面设置”、“页边距”等功能调整页面布局。
（4）列设置：可以将文档分为多列排版显示。
（5）图文混排：文档中可以插入图片、表格等。
二、Excel 电子表格软件Excel 是微软公司的办公软件套装 Microsoft Office 中的一款电子表格软件。
它主要用于管理和处理数据，进行简单的统计和分析。
Excel 具有功能强大、操作简单、灵活性大等优点。
在企业、学校等机构中，Excel 被广泛应用于数据录入、管理、报表输出等方面。
1、工作表Excel 中的每个表格文件称为工作簿（workbook），每个工作簿中包含若干个工作表（worksheet）。
计算机二级ms基础知识
计算机二级ms基础知识计算机二级MS基础知识是指在计算机二级考试中，所涉及的MS Office套件及其应用的相关基础知识。
MS Office套件是微软公司开发的一系列办公软件，常用的包括MS Word、MS Excel、MS PowerPoint 等。
学习和掌握这些基础知识对于提高计算机应用能力以及在工作中的效率起到至关重要的作用。
一、MS WordMS Word是一款常用的文字处理软件，用于创建和编辑文档。
在计算机二级MS基础知识中，我们需要了解以下内容：1. MS Word的界面和常用功能：了解软件的界面布局，掌握常用功能按钮的使用方法。
2. 文档的创建和保存：学会创建新文档，并正确保存文档。
3. 文本编辑：掌握文字的输入、删除、修改、拷贝与粘贴等基本操作。
4. 格式设置：学会使用字体、字号、段落、对齐方式等功能设置文字的格式。
5. 页面设置：了解页面设置的方法，包括纸张大小、页边距等。
6. 插入和删除内容：学习插入图片、表格、页眉页脚等内容，并能够删除不需要的内容。
7. 文档的打印：了解打印设置和打印预览，掌握打印文档的方法。
二、MS ExcelMS Excel是一款电子表格软件，用于进行数据的分析和处理。
在计算机二级MS基础知识中，我们需要了解以下内容：1. Excel的界面和常用功能：熟悉Excel的界面布局，了解常用功能按钮的作用。
2. 工作簿和工作表：学会创建和管理多个工作簿和工作表。
3. 数据输入和编辑：掌握数据的输入、删除、修改等基本操作。
4. 公式和函数的使用：了解公式和函数的基本概念，学习如何运用公式和函数实现数据的计算和分析。
5. 数据筛选和排序：学习使用筛选和排序功能对数据进行整理和筛选。
6. 图表的创建：了解如何创建各种类型的图表，并学会设置图表的样式和布局。
7. 数据的格式设置：学习使用格式设置功能对数据进行格式化，如文本格式、日期格式、货币格式等。
三、MS PowerPointMS PowerPoint是一款用于制作演示文稿的软件，在会议、报告等场合有广泛应用。
计算机二级ms office知识点 知乎
计算机二级ms office知识点知乎计算机二级ms office知识点知乎微软Office是目前全球最为流行的办公软件之一，也是计算机二级考试中必考的内容之一。
Office包含了多个组件，例如Word、Excel、PowerPoint等，每个组件都有一些基础知识点，下面我们来逐一了解。
一、Word1. 格式设置：字体、字号、颜色、对齐方式、首行缩进、行距等。
2. 段落格式：段前段后间距、行距、缩进、编号等。
3. 插入内容：图片、表格、超链接、页码、页眉页脚等。
4. 页面设置：纸张大小、边距、页边距、横竖排版等。
5. 文档视图：普通视图、页面布局视图、大纲视图等。
二、Excel1. 单元格操作：插入、删除、合并、拆分、调整列宽行高等。
2. 公式函数：常用的函数有求和、平均值、最大值、最小值、等等。
3. 数据处理：排序、筛选、查找、替换、数据透视表等。
4. 图表制作：柱形图、饼图、折线图、散点图等。
5. 工作表相关：新建、删除、重命名、移动、拷贝等。
三、PowerPoint1. 幻灯片设计：主题、配色方案、字体样式、背景等。
2. 幻灯片排版：插入文本框、图片、图表、形状等。
3. 动画特效：基本动画、高级动画、动画路径等。
4. 幻灯片演示：幻灯片放映、演示设置、幻灯片切换等。
5. 幻灯片导出：导出为PPT、PDF等格式。
总结以上是计算机二级ms office知识点的简要介绍。
在实际操作中，我们还需要注意软件界面的掌握、快捷键的使用、常见问题的解决等。
希望大家能够通过实践不断提高自己的Office技能水平，为自己的工作和学习带来便利。
计算机等级考试二级MS-Office基础知识(常考知识点记忆)
一、电脑的发展、类型及其应用领域。
1.电脑(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。
其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。
2.第一台电脑：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制”3.冯·诺依曼思想的核心要点是：1)电脑的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。
2)电脑中应采用二进制形式表示数据和指令。
3)采用“存储程序”和“程序控制”的工作方式。
4.电脑的发展过程5.主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力6.电脑的主要应用科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测数据/信息处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理电脑控制电脑辅助系统：例如：用CAI演示化学反应人工智能：例如：代替人类到危险的环境中去工作办公自动化系统中的应用：例如：Internet发emailCBE:电脑辅助教育CAI:电脑辅助教学CMI:电脑管理教学CAD:电脑辅助设计CAT:电脑辅助翻译CAM:电脑辅助制造CAE:电脑辅助工程7.电脑的分类：1〕、根据规模大小分类：巨型机、大型通用机、微型机、工作站、服务器2〕、根据用途分类：通用电脑、专用电脑3〕、根据电脑处理数据的类型：模拟电脑、数字电脑、数字与模拟电脑8.电脑科学研究与应用人工智能：研究如何让电脑来完成过去只有人才能做的智能的工作。
网格计算：专门针对复杂科学计算的新型计算模式。
中间件技术：是介于应用软件和操作系统之间的系统软件。
云计算：是分布式计算、网格计算、并行计算、网络存储及虚拟化电脑和网络技术发展融合的产物，或者说是它们的商业实现，。
二、电脑中数据的表示与存储。
1．数制二进制的优点：技术实现简单简化运算规则适合逻辑运算易于进行转换各种进制的后缀B：二进制 D：十进制 H：十六进制 O：八进制2．数据的存储1)数据：所有能够被电脑接受和处理的符号的集合都称为数据2)信息：有意义的数据的内容。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ms office 基础知识总结算法：解决问题的操作步骤.(程序可以描述算法)算法的基本特征：1.算法所执行的基本运算次数与问题的规模有关。
2. 算法的空间复杂度:执行这个算法所需要的内存空间。
算法执行期间所需要的储存空间包括3各部分1) 输入数据所占的储存空间2) 程序本身所占的储存空间3) 算法执行过程中所需要的额外空间。
降低算法的复杂程度方法：1) 减少输入数据所占的储存空间以及额外空间2) 采用压缩储存技术。
数据结构：相互有关联的数据元素的集合数据结构分为：1. 数据逻辑结构•步骤可以实现，执行结果达到预期目的。
•步骤明确，不摸棱两可，不准有多义性。
•有限个时间完成。
•算法在拥有足够的输入信息和初始化信息时，才有效的，当提供情报不够时，算法可能无效。
2.数据的储存结构数据的结构表示：B=(D,R)B表示数据结构，D表示数据元素的合集，R是D上关系集合例如：把一日三餐看做一个数据结构，则可表示成：B= {D，R}D= {早餐，午餐，晚餐}R= {（早餐，午餐），（午餐，晚餐）}节点：用中间标有元素值得方框表示数据元素，一般称之为数据节点。
3.线性结构和非线性结构4.线性表及其顺序储存结构1)线性表的基本概念：数据结构中，线性结构习惯称为线性表，线性表是最简单也最常用的一种数据结构。
线性表是n(n≥0)个数据元素构成的有限序列，表中除第一个元素外的每一个元素，有且只有一个前件，除最后一个元素外，有且只有一个后件。
线性表要么是空表，要么可以表示为(a1 ,a2 , … , a i , … , a n)其中，a i(i=1,2,…,n)是线性表的数据元素，也称为线性表的一个节点，同一线性表中的数据元素必定具有相同的特性，即属于同一数据对象。
数组，矩阵，向量等都是线性表。
非线性表的特征：●只有一个根节点，即节点a1,它无前件；●有且只有一个终端节点，即节点a n,它无后件；●除根节点与终端节点外，其他所有节点有且只有一个前件，也有且只有一个后件。
节点个数n称为线性表的长度，当n=0时，称为空表。
（2）线性表的顺序储存结构线性表可以采用顺序储存和链式储存两种储存结构。
做法：将线性表中的元素一个接一个地储存在一片相邻的储存区域中。
顺序表的两个特征:●线性表中所有元素所占的储存空间是连续的；●线性表中各数元素在储存空间中是按逻辑顺序依次存放的。
4，栈和队列(1)栈是一种特殊的线性表；允许插入与删除的一端称为栈顶不允许插入与删除的另一端称为栈底当栈中没有元素时，称为空栈。
修改原则：“后进先出”或“先进后出”栈顶表示:top.栈底表示：bottom栈的计算方式有3种：入栈，退栈和读栈顶元素。
可以采用顺序方式和链接方式实现。
(2)队列及其基本运算1队列的定义:允许在一端插入，再另一端进行删除的线性表；允许进行删除运算的一端称为队头；允许进行插入运算的一端称为队尾队列称为“先进先出”或“后进后出”的线性表Rear表示队尾；front表示队头(3)循环队列及其运算；循环队列：将队列储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
Rear表示队尾；front表示队头循环队列的初始状态为空，即front=rear=m用s来区分队列满还是队列空。
当s=0时表示队列为空；当s=1且front=rear时表示对满。
5.线性链表（1）线性表的基本概念（1）线性链表：线性表的链式存储结构，简称链表。
这种链表每个节点只有一个指针域，又称为单链表。
指向第一个数据元素的头指针HEAD等于NULL或者0时，称为空表。
一个指针域存放前件的地址，称为左指针；一个指针域存放后件的地址，称为右指针；（2）带链的栈栈采用链式存储结构表示，组织成一个单链表。
称为带链的栈。
（3）带链的队列与栈类似，可采用链式存储结构表示。
用一个单链来表示队列，队列中的每一个元素对应链表中的一个节点（4）顺序表和链表的比较（3）循环链表所有节点的指针构成了一个环状链。
6.树与二叉树（1）树的基本概念是一种简单的非线性结构（2）二叉树及其基本性质（1）二叉树的定义：与树不同，但它与树结构很相似特点：●二叉树可以为空，空的二叉树没有节点，非空二叉树有且只有一个根节点；●每个节点最多有两棵子树，即二叉树中不存在度大于2的节点；●二叉树的子树有左右之分，其次序不能任意颠倒。
（2）性质1)在叉树的第K层上，最多有2K－1（K≥1）个节点2)深度为m的二叉树中，最多有2m－1个节点。
3)对任何一颗二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。
4)具有n个节点的二叉树，其深度至少为[log2n]+1,其中【log2n】表示为log2n的整数部分。
（3）满二叉树和完整二叉树指出最后一层外，每一层上的所有节点都有两个子节点的二叉树。
即满二叉树在其第K层上有2K－1个节点，深度为M的满二叉树共有2M－1个节点。
完全二叉树是指最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节的二叉树。
满二叉树一定是完全二叉树，完全二叉树一般不是满二叉树。
完全二叉树的特点：●叶子节点只可能在最后两层出现；●对于任一节点，若其右子树的深度为M则该节点左子树的深度为M或M＋1.。
性质5：具有n个节点的完全二叉树的深度为【log2n】＋1.。
(3)二叉树的存储结构采用链式存储结构，用于存储二叉树中元素的存储节点由数据域和指针域两部分组成二叉树的存储结构中每一个存储节点有两个指针域，所以，二叉树的链式储存结构也称为二叉链表满二叉树于完全二叉树可以按层次进行顺序存储。
（4）二叉树的遍历：指不重复的访问二叉树的所有节点。
在遍历二叉树过程中先左后右。
二叉树的遍历可以分为3种：前序遍历(DLR)中序遍历（LDR）后序遍历（LRD）。
7.查找技术（1）顺序查找思想：从线性表的第一个元素开始，逐个将线性表中的元素与被查元素进行比较，如果相等，则查找成功，停止查找；若整个线性表扫描完毕，没有找到与被查元素相等的元素，则表示线性表中没有要查找的元素，查找失败。
●最好的情况下，第一个元素就是要查找的元素，则比较次数为1.●最坏的情况下，最后一个元素才是要查找的元素，或者在线性表中，没有要查找的元素，则需要与线性表中所有的元素比较，比较次数为n次。
●平均情况下，大约需要比较n/2次。
线性表为有序不管是顺序还是链式存储结构顺序线性表为无序如果只能用链式存储结构查找（2）二分法查找线性表必须满足两个条件：1)用顺序存储结构；2)线性表是有序表(非递减排列，从小到大排列，允许相邻元素相等)3)对于长度为n的查询方法●如果于中间值相等，则查找成功，结束查找；●如果小于中间值，则在线性表的后半部分以二分法继续查找；如果大于中间项的值，则在线性表的后半部分以二分法继续查找；顺序查找法每一次指将查找范围减少1；二分法每次可将查找范围减少原来的一半，二分法查找只需要比较log2n次。
8．排序技术指将一个无序序列整理成按值非减顺序排序列的有序序列。
（1）交换类排序法借助数据元素“交换”；来进行的排序1)冒泡排序法基本思想是通过两两相邻数据元素之间的比较和交换，不断地消去逆序直到有序为止。
对于长度为n的线性表排序，冒泡排序需要比较的次数为n(N-1)/2。
2)快速排序基本思想：再待排序的n个元素中取一个元素K（通常取第一元素），以元素K作为分割线标准，把所有大于K元素的数据元素都移到K后面。
但实际的排序效率要比冒泡排序高得多。
（2）插入类排序法每次将一个排序元素，按其元素值得大小插入到前面已经排好序的子表中的适当位置，直到全部元素插入完成为止。
1.简单插入排顺序是把n个待排序的元素看成是一个有序表和一个无序表，（有序表含一个元素，无序表含另一个元素，每次取无序表中的第一个元素插到有序表中的正确位置，使之增加一个元素的新的有序表。
依序向后移动。
最后长度为n无序表为空，排序完成。
2.希尔排序先取一个整数(称为增量)d1＜n，把全部元素分成d1个组，所有距离为d1倍数的元素放在一组中，组成了一个子序列，对每个子序列分别进行简单插入排序。
然后取d2＜d1重复上述分组和排序工作，直到d i=1，即所有记录在一组中为止。
需要比较次数为n r(1＜r＜2)（3）选择类排序法通过每一趟从待排序序列中选出最小的元素，序列放在已排好序的有序子表的后面，直到全部序列满足排序要求为止。
1.简单选择排序法先从所有n个待排序的数据元素中选择最小的元素，将该元素与第1个元素交换，从剩下的n-1个元素中选出最小的元素与第2个元素交换。
重复这样的操作直到有序为止。
2.堆排序法若有n个元素的序列（h1,h2,h3……h n）,将元素按顺序组成一颗完全二叉树，当且仅当满足下列条件是称为堆。
h i≥h2i h i≤h2i或者h i≥h2i+1 h i≤h2i+1第一种情况称为大根堆，第二种情况称为小根堆堆排序最坏的情况需要nlog2n次比较。
（2）1．2程序设计基础1.程序设计风格主要注意；（1）源程序文档化。
（2）数据说明风格。
（3）语句的结构。
（4）输入和输出。
2.结构化程序设计（1）结构化程序设计原则是自顶向下，逐步求精，模块化及限制使用goto语句。
（2）结构化程序设计的基本结构“顺序结构”“选择结构”和“循环结构”3种基本结构，其共同特征是：严格地只有一个入口和一个出口。
优点：●程序易于理解，使用和维护；●提高了编程工作的效率，降低了软件开发成本。
3.面向对象的程序设计(1)面向对象方法的优点●与人类习惯的思维方法一致●稳定性好；●可重用性好：●容易开发大型软件产品：●可维护性好。
（2）面向对象方法的基本概念1. 对象1.软件工程的基本概念（1）软件的定义于特点计算机软件是由程序，数据及相关文档构成的完整集合，与计算机硬件一起组成计算机系统。
其中程序和数据是机器可执行的，文档是机器不可知性的。
特点：（1）软件是一种逻辑实体，具有抽象性。
（2）软件没有没有明显的制作过程。
（3）软件在使用期间不存在磨损，老化问题。
（4）对软件和环境具有依赖性。
、（5）软件复杂性高，成本昂贵。
（6）软件开发涉及诸多的社会因素。
（2）软件的分类有应用软件，系统软件，支撑软件（或工具软件）1.系统软件——是管理计算机的资源，提高计算机的使用效率，为用户提高各种服务的软件。
2.应用软件——为了应用与特定的领域而开发的软件。
3.支撑软件——介于系统软件和应用软件之间，协助用户开发软件工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件。
4.软件工具（5）二叉树的存储结构；采用链式存储结构，存储节点由数据域和指针域两部分构成。
（5）需要分析方法●结构化分析方法●面向对象分析方法（概念原则，过程步骤，表示方法，提交文档）●从分析建模的特性来划分（静态分析方法和动态分析方法）●结构化分析是使用数据流图，数据字典，结构化英语，判定表和判定数等工具，1)数据流图上的每个元素都必须命名。