下载文档原格式
2016年9月全国计算机等级考试二级《MS Office高级应用》真题二(总分100, 考试时间90分钟)一、字处理题1. 北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。
该通知需要下发至每位学生，并请家长填写回执。
参照“结果示例1.jpg～结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执：1. 在考生文件夹下，将“word素材. docx”文件另存为“word. docx”(“. docx”为扩展名)，后续操作均基于此文件，否则不得分。
该问题分值: 4步骤1：打开答案考生文件夹下的“Word素材.docx”文件。
步骤2：单击[文件]选项卡下的“另存为”按钮，弹出“另存为”对话框，在该对话框中将“文件名”设为“Word”，将其保存于考生文件夹下。
2. 进行页面设置：纸张方向横向、纸张大小A3(宽42厘米×高29.7厘米)，上、下边距均为2.5厘米、左、右边距均为2.0厘米，页眉、页脚分别距边界1.2厘米。
要求每张A3纸上从左到右按顺序打印两页内容，左右两页均于页面底部中间位置显示格式为“-1-、-2-”类型的页码，页码自1开始。
该问题分值: 4步骤1：单击[页面布局]选项卡下[页面设置]组中的对话框启动器按钮，弹出“页面设置”对话框，在“页边距”选项卡中将“纸张方向”设为“横向”，将“页码范围”的“多页”设为“拼页”；在“页边距”组中将“上”“下”设为“2.5厘米”，“左”“右”(此时变为“外侧”和“内侧”)设为“2厘米”，如图1所示。
步骤2：切换至“纸张”选项卡，在“纸张大小”列表框中选择“A3”。
切换至“版式”选项卡，在“距边界”区域设置页眉、页脚分别距边界“1.2厘米”，单击“确定”按钮。
步骤3：单击[插入]选项卡下[页眉和页脚]组中的“页码”按钮，在弹出的快捷菜单中选择“设置页码格式”，弹出“页码格式”对话框，将“编号格式”下拉列表中选择“-1-，-2-，-3-…”，在“页码编号”选项组中勾选“起始页码”选项，并设置起始页码为“-1-”，单击“确定”，如图2所示。
全国计算机等级考试二级教程MS Office高级应用（考点精讲版）教学大纲一、课程信息课程名称：全国计算机等级考试二级教程MS Office高级应用（考点精讲版）课程类别：教学用书课程性质：必修计划学时：72课时计划学分：4先修课程：无适用专业：本书可以作为高等院校学生参加“二级MS Office 高级应用”计算机等级考试的自学用书，也可以作为相关专业的教学指导用书。
课程负责人：二、课程简介互联网时代的兴起，使得计算机变得越来越重要。
作为当代大学生，更需要掌握好计算机办公技能。
全国计算机等级考试二级教程MS Office高级应用科目作为考核学生计算机办公技能的重要考试科目，越来越受到学员的重视。
小黑课堂团队多年致力于二级 MS Office 高级应用科目的教学和研究，根据多年教学经验，将课程内容和教学技巧汇总，形成这本考点精讲技巧。
本书以Windows7+Office 2016为主，讲解了全国计算机等级考试二级教程MS Office高级应用的相关知识。
首先对计算机基础知识的介绍，这部分主要以选择题为主，然后是三大操作软件的考点精讲，最后是对公共基础的讲解，涵盖该考试科目所有知识点和考点，并附有练习题，学生可根据考点进行相关题型训练三、课程教学要求注：“课程教学要求”栏中内容为针对该课程适用专业的专业毕业要求与相关教学要求的具体描述。
“关联程度”栏中字母表示二者关联程度。
关联程度按高关联、中关联、低关联三档分别表示为“H”“M”或“L”。
“课程教学要求”及“关联程度”中的空白栏表示该课程与所对应的专业毕业要求条目不相关。
四、课程教学内容五、考核要求及成绩评定六、学生学习建议1. 理论配合实战训练进行学习，提高学生的实战动手能力；2. 使用计算机进行各项软件的使用操作，将理论知识付诸实践；3. 提高学生的计算机操作能力。
七、课程改革与建设该课程为计算机考试学习系列丛书，教学形式为基础知识讲解+案列列举+边学边练。
2016年计算机二级考试MSoffice复习题及答案(1) 2016年计算机二级考试MSoffice复习题及答案(1)1.下列设备组中，完全属于计算机输出设备的一组是( )。
A.喷墨打印机，显示器，键盘B.激光打印机，键盘，鼠标器C.键盘，鼠标器，扫描仪D.打印机，绘图仪，显示器参考答案：D参考解析：本题可采用排除法，A、B、C选项中都有键盘，而键盘是计算机输入设备，故可排除A、B、C，选择D。
2.数据库设计中反映用户对数据要求的模式是( )。
A.内模式B.概念模式C.外模式D.设计模式参考答案：C参考解析：数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。
内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。
3.有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为( )。
A.选择B.投影C.交D.并参考答案：D参考解析：关系T中包含了关系R与S中的所有元组，所以进行的是并的运算。
4.一般而言，Intemet环境中的防火墙建立在( )。
A.每个子网的内部B.内部子网之间C.内部网络与外部网络的交叉点D.以上3个都不对参考答案：C参考解析：Internet环境中的防火墙建通常建立在内部网络与外部网络的交叉点。
5.计算机网络中传输介质传输速率的单位是bps，其含义是( )。
A.字节/秒B.字/秒C.字段/秒D.二进制位/秒参考答案：D参考解析：计算机网络中传输介质传输速率的单位是bps.即二进制位/秒。
6软件详细设计生产的图如右图：该图是( )。
A.N-S图B.PAD图C.程序流程图D.E-R图参考答案：C参考解析：N-S图提出了用方框图来代替传统的程序流程图，所以A不对。
PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以B不对。
1[单选题] 计算机操作系统通常具有的五⼤功能是( )。
A.CPU管理、显⽰器管理、键盘管理、打印机管理和⿏标器管理 B.硬盘管理、U盘管理、CPU的管理、显⽰器管理和键盘管理 C.处理器(CPU)管理、存储管理、⽂件管理、设备管理和作业管理 D.启动、打印、显⽰、⽂件存取和关机 参考答案：C 参考解析：操作系统通常应包括下列五⼤功能模块：(1)处理器管理。
当多个程序同时运⾏时，解决处理器(CPU)时间的分配问题。
(2)作业管理。
完成某个独⽴任务的程序及其所需的数据组成⼀个作业。
作业管理的任务主要是为⽤户提供⼀个使⽤计算机的界⾯使其⽅便地运⾏⾃⼰的作业，并对所有进⼈系统的作业进⾏调度和控制，尽可能⾼效地利⽤整个系统的资源。
(3)存储器管理。
为各个程序及其使⽤的数据分配存储空间，并保证它们互不⼲扰。
(4)设备管理。
根据⽤户提出使⽤设备的请求进⾏设备分配，同时还能随时接收设备的请求(称为中断)，如要求输⼊信息。
(5)⽂件管理。
主要负责⽂件的存储、检索、共享和保护，为⽤户提供⽂件操作的⽅便。
2[单选题] 算法的有穷性是指( ). A.算法程序的运⾏时间是有限的 B.算法程序所处理的数据量是有限的 C.算法程序的长度是有限的 D.算法只能被有限的⽤户使⽤ 参考答案：A 参考解析：算法原则上能够精确地运⾏，⽽且⼈们⽤笔和纸做有限次运算后即可完成。
有穷性是指算法程序的运⾏时间是有限的。
3[单选题] 假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。
硬盘的容量是内存容量的A.200倍B.160倍C.120倍D.100倍 参考答案：B 参考解析：1GB=1024MB=210MB，256MB=28MB，40GB=160$256MB。
4[单选题] 计算机指令由两部分组成，它们是( )。
A.运算符和运算数 B.操作数和结果 C.操作码和操作数 D.数据和字符 参考答案：C 参考解析：计算机指令通常由操作码和操作数两部分组成。
2016年9月全国计算机等级考试二级MS office高级应用考试真题解析题干：【背景素材】税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列小刘完成相关的整理、统计和分析工作：1.在考生文件夹下，将“Excel素材”另存为“Excel”。
操作过程中，不可以随意改变工作表中数据的顺序。
2.将“代码对应”工作簿中的Sheet1工作表插入到“Excel”工作簿“政策目录”工作的右侧，重命名工作表Sheet1为“代码”，并将其标签颜色设为标准蓝色，不显示工作表网络线。
3.将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格A1中标题，并令其在整个数据列表上方合并居中。
为整个数据列表区域A3:I641套用一个表格格式，将其字号设为9磅，其中的F:I列设为自动换行、A:E列数据垂直水平均居中对齐。
4.在“序号”列中输入顺序1、2、3…，并通过设置数字格式使其显示为数值型的001、002、003…5.参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E三列中。
其中“减免性质代码”从左往右其位数与分类项目的对应关系如下：6.在大都在括号“〔〕”内包含年份信息，如“财税〔2012〕75号”中的“2012”即为年份。
通过F列中的年份信息获取年份并将其填到新插入的“年份”列中，显示为“2012年”形式，如果政策中没有年份则显示为空。
最后自动调整“年份”列至合适的列宽。
7.显示隐藏的工作表“说明”，将其中的全部内容作为标题“减免税政策目录及代码”的批注、将批注字体颜色设为绿色，并隐藏该批注。
设置窗口视图，保持第1~3行、第A:E列总是可见。
8.如工作表“示例图1”中所示，为每类“减免政策大类”生成结构相同的数据透视表，每张表的数据均自A3单元格开始，要求如下：①分别以减免政策大类的各个类名作为工作表的表名。
②表中包含2006~2015（含）十年间每类“收入种类”下按“减免政策小类”细分的减免政策数量，将其中的“增值税”下细类折叠。
2016最新计算机⼆级MS OFFICE知识点 ★汉字的处理过程 从汉字编码的⾓度看,计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程。
这些编码主要包括:汉字输⼊码,汉字内码,汉字地址码,汉字字形码等。
通过键盘对每个汉字输⼊规定的代码,及汉字的输⼊码(例如拼⾳输⼊码)。
不论哪⼀种汉字输⼊⽅法,计算机都将每个汉字的汉字输⼊码转换为相应的国标码,然后再转换为机内码,就可以在计算机内存储和处理了。
输出汉字时,先将汉字的机内码通过简单的对应关系转换为相应的汉字地址码;然后通过汉字地址码对汉字库进⾏访问,从字库中提取汉字的字形码,最后根据字形数据显⽰和打印出汉字。
汉字内码是为在计算机内部对汉字进⾏存储,处理的汉字代码,它应满⾜存储,处理和传输的要求。
当⼀个汉字输⼊计算机后转换为内码,才能在机器内传输,处理。
⽬前,对应于国标码,⼀个汉字的内码⽤2个字节存储,并把每个字节的最⾼⼆进制位置"1"作为汉字内码的标识,以免与单字节的ASCII码产⽣歧义。
如果⽤⼗六进制来表述,就是把汉字国标码的每个字节加上⼀个80H(即⼆进制数10000000)。
所以汉字的国标码与其内码存在下列关系: 汉字的内码=汉字的国标码+8080H 例如,已知"中"字的国标码为5650H,则根据上述公式得: "中"字的内码="中"字的国标码5650H+8080H=D6D0H 由此可见,西⽂字符的内码是7位ACII码,⼀个字节的最⾼位为0。
每个西⽂字符的ASCII码值均⼩于128。
为了与ASCII码兼容,汉字⽤两个字节来存储,区位码再分别加上20H,就成为汉字的国标码。
在计算机内部为了能够区分是汉字还是ASCII码,将国标码每个字节的最⾼位由0变为1(也就是说汉字内码的每个字节都⼤于128),变换后的国标码称为汉字内码。
★汉字字形码 汉字字形码⼜称汉字字模,⽤于汉字在显⽰屏或打印机输出。
2016全国计算机等级二级MS_office第一单元操作系统应用【操作要求】考生按如下要求操作：说明：每住考生所做的第一单元各项操作，除了输入考生文件夹编号和按照“选题单”指定题号复制考试文件两项各不相同外，其他操作均相同。
1．启动“资源管理器”：开机，进入MS Windows XP，启动“资源管理器”。
2．创建文件夹：在C盘建立考生文件夹，文件夹名为考生准考证后7位。
举例：如果考生的准考证号为049001061031400000l，则考生文件夹名为4000001。
3．复制文件、改变文件名：按照选题单指定的题号，将题库中“DATAl”文件夹内相应的文件复制到考生文件夹中，并分别重命名为A1、A3、A4、A5、A6、A7、A8，扩展名不变。
第二单元的题不复制，需要考生在做该题时自已新建一个文件。
说明：“C：”盘中有考试题库“2004KSW”文件夹，文件夹结构如下图所示：举例：如果考生的选题单为：单元一二三四五六七八题号7 5 14 20 8 6 18 4则应将题库中“DATA1”文件夹内的文件TF1-7.DOC、TF3-14.DOC、TF4-20.DOC、TF5-8.DOC、TF6-6.XLS、TF7-18.XLS、TF8-4.DOC复制到考生文件夹中，并分别重前卜名为A1.DOC、A3.DOC、A4.DOC、A5.DOC、A6.XLS、A7.XLS、A8.DOC。
4．添加字体：添加“细明体新细明体”字体，并将添加前、后的“字体”活动窗口界面，分别以AlA和AlB为文件名，保存至考生文件夹。
5．添加输入法：添加双拼输入法，并将添加前、后的“区域和语言选项”对话框界面，分别以A1C和AlD为文件名，保存至考生文件夹。
第二单元文字录入与编辑2.1 第1题【操作要求】1．新建文件：在字表处理软件中新建一个文档，文件名为A2.DOC，保存至考生文件夹。
2．录入文本与符号：按照【样文2.1A】，录入文字、字母、标点符号、特殊符号等。
江西省南昌市2015-2016学年度第一学期期末试卷（江西师大附中使用）高三理科数学分析一、整体解读试卷紧扣教材和考试说明，从考生熟悉的基础知识入手，多角度、多层次地考查了学生的数学理性思维能力及对数学本质的理解能力，立足基础，先易后难，难易适中，强调应用，不偏不怪，达到了“考基础、考能力、考素质”的目标。
试卷所涉及的知识内容都在考试大纲的范围内，几乎覆盖了高中所学知识的全部重要内容，体现了“重点知识重点考查”的原则。
1．回归教材，注重基础试卷遵循了考查基础知识为主体的原则，尤其是考试说明中的大部分知识点均有涉及，其中应用题与抗战胜利70周年为背景，把爱国主义教育渗透到试题当中，使学生感受到了数学的育才价值，所有这些题目的设计都回归教材和中学教学实际，操作性强。
2．适当设置题目难度与区分度选择题第12题和填空题第16题以及解答题的第21题，都是综合性问题，难度较大，学生不仅要有较强的分析问题和解决问题的能力，以及扎实深厚的数学基本功，而且还要掌握必须的数学思想与方法，否则在有限的时间内，很难完成。
3．布局合理，考查全面，着重数学方法和数学思想的考察在选择题，填空题，解答题和三选一问题中，试卷均对高中数学中的重点内容进行了反复考查。
包括函数，三角函数，数列、立体几何、概率统计、解析几何、导数等几大版块问题。
这些问题都是以知识为载体，立意于能力，让数学思想方法和数学思维方式贯穿于整个试题的解答过程之中。
二、亮点试题分析1．【试卷原题】11.已知,,A B C 是单位圆上互不相同的三点，且满足AB AC →→=，则AB AC →→⋅的最小值为（ ）A ．14-B ．12-C ．34-D ．1-【考查方向】本题主要考查了平面向量的线性运算及向量的数量积等知识，是向量与三角的典型综合题。
解法较多，属于较难题，得分率较低。
【易错点】1．不能正确用OA ，OB ，OC 表示其它向量。
2．找不出OB 与OA 的夹角和OB 与OC 的夹角的倍数关系。
目录第一部分公共基础知识 (1)第1章数据结构与算法 (1)1.1算法 (1)1.2数据结构的基本概念 (1)1.3线性表及其顺序存储结构 (1)1.4栈和队列 (2)1.5线性链表 (4)1.6树和二叉树 (4)1.7查找技术 (6)1.8排序技术 (6)第2章程序设计基础 (8)2.1程序设计方法与风格 (8)2.2结构化程序设计 (8)2.3面向对象的程序设计 (9)第二部分计算机基础知识 (10)第1章计算机概述 (10)1.1计算机的发展简史 (10)1.2计算机的特点 (11)1.3计算机的用途 (11)1.4计算机的分类及未来发展趋势 (11)1.5电子商务 (12)1.6信息技术的发展 (13)第一部分公共基础知识第1章数据结构与算法1.1算法1.算法的基本概念(1)概念：算法是指一系列解决问题的清晰指令。
(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
(3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。
(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2.算法的复杂度(1)算法的时间复杂度：执行算法所需要的计算工作量。
(2)算法的空间复杂度：执行算法所需的内存空间。
1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构：不满足线性结构的数据结构。
1.3线性表及其顺序存储结构1.线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构•元素所占的存储空间必须连续。
2015年计算机二级msoffice辅导：数据结构与算法第一部分公共基础知识第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)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。
•栈顶：允许插入与删除的一端。
•栈底：栈顶的另一端。
•空栈：栈中没有元素的栈。
(2)特点。
•栈顶元素是最后被插入和最早被删除的元素。
•栈底元素是最早被插入和最后被删除的元素。
•栈有记忆作用。
•在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。
•栈顶指针top动态反映了栈中元素的变化情况(3)顺序存储和运算：入栈运算、退栈运算和读栈顶运算。
2．队列及其基本运算(1)基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。
•队尾：允许插入的一端，用尾指针指向队尾元素。
•排头：允许删除的一端，用头指针指向头元素的前一位置。
(2)循环队列及其运算。
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。
入队运算是指在循环队列的队尾加入一个新元素。
当循环队列非空(s=1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。
退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。
首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。
当循环队列为空(s=0)时，不能进行退队运算，这种情况称为“下溢”。
1．5线性链表在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。
在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。
其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。
1．6树和二叉树1．树的基本概念树是简单的非线性结构，树中有且仅有一个没有前驱的节点称为“根”，其余节点分成m个互不相交的有限集合T1，T2，…，T}mm，每个集合又是一棵树，称T1，T2，…，T}mm 为根结点的子树。
•父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点(简称树的根)。
•子节点：每～个节点可以后多个后件，无后件的节点称为叶子节点。
•树的度：所有节点最大的度。
•树的深度：树的最大层次。
2．二叉树的定义及其基本性质(1)二叉树的定义：二叉树是一种非线性结构，是有限的节点集合，该集合为空(空二叉树)或由一个根节点及两棵互不相交的左右二叉子树组成。
可分为满二叉树和完全二叉树，其中满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。
二叉树具有如下两个特点：•二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点；•每个节点最多可有两棵子树，称为左子树和右子树。
(2)二叉树的基本性质。
性质1：在二叉树的第k层上至多有2k-1个结点(k≥1)。
性质2：深度为m的二叉树至多有2m-1个结点。
性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。
性质4：具有n个结点的完全二叉树的深度至少为[log2n]+1，其中[log2n]表示log2n 的整数部分。
3．满二叉树与完全二叉树(1)满二叉树：满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。
满二叉树在其第i层上有2i-1个结点。
从上面满二叉树定义可知，二叉树的每一层上的结点数必须都达到最大，否则就不是满二叉树。
深度为m的满二叉树有2m-1个结点。
(2)完全二叉树：完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
如果—棵具有n个结点的深度为k的二叉树，它的每—个结点都与深度为k的满二叉树中编号为1～n的结点——对应。
3．二叉树的存储结构二叉树通常采用链式存储结构，存储节点由数据域和指针域(左指针域和右指针域)组成。
二叉树的链式存储结构也称二叉链表，对满二叉树和完全二叉树可按层次进行顺序存储。
4．二叉树的遍历二叉树的遍历是指不重复地访问二叉树中所有节点，主要指非空二叉树，对于空二叉树则结束返回。
二叉树的遍历包括前序遍历、中序遍历和后序遍历。
(1)前序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
前序遍历描述为：若二叉树为空，则执行空操作；否则①访问根结点；②前序遍历左子树；③前序遍历右子树。
(2)中序遍历。
中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
中序遍历描述为：若二叉树为空，则执行空操作；否则①中序遍历左子树；②访问根结点；③中序遍历右子树。
(3)后序遍历。
后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。
后序遍历描述为：若二叉树为空，则执行空操作；否则①后序遍历左子树；②后序遍历右子树；③访问根结点。
1．7查找技术(1)顺序查找：在线性表中查找指定的元素。
(2)最坏情况下，最后一个元素才是要找的元素，则需要与线性表中所有元素比较，比较次数为n。
(2)二分查找：二分查找也称折半查找，它是一种高效率的查找方法。
但二分查找有条件限制，它要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降序均可)排列。
对长度为n的有序线性表，在最坏情况下，二分查找法只需比较log2n次。
1．8排序技术(1)交换类排序法。
•冒泡排序：通过对待排序序列从后向前或从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部，直到所有元素有序为止。
在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2。
•快速排序：是迄今为止所有内排序算法中速度最快的一种。
它的基本思想是：任取待排序序列中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元索的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。
最坏情况下，即每次划分，只得到一个序列，时间效率为O(n2)。
(2)插人类排序法。
•简单插入排序法：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。
在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)/2，移动次数为n(n-1)/2。
•希尔排序法：先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序。
待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。
(3)选择类排序法。
•简单选择排序法：扫描整个线性表。
从中选出最小的元素。
将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。
最坏情况下需要比较n(n-1)/2次。
•堆排序的方法：首先将一个无序序列建成堆；然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。
不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，将该子序列调整为堆。
反复做步骤②，直到剩下的子序列空为止。
在最坏情况下，堆排序法需要比较的次数为0(nlog2n)第2章程序设计基础2．1程序设计方法与风格(1)设计方法：指设计、编制、调试程序的方法和过程，主要有结构化程序设计方法、软件工程方法和面向对象方法。
(2)设计风格：良好的设计风格要注重源程序文档化、数据说明方法、语句的结构和输入输出。
2．2结构化程序设计1．结构化程序设计的原则结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。
(1)自顶向下：即先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。
(2)逐步求精：对复杂问题，应设计一些子目标做过渡，逐步细化。
(3)模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块；(4)限制使用GOT0语句。
2．结构化程序的基本结构与特点(1)顺序结构：自始至终严格按照程序中语句的先后顺序逐条执行，是最基本、最普遍的结构形式。
(2)选择结构：又称为分支结构，包括简单选择和多分支选择结构。
(3)重复结构：又称为循环结构，根据给定的条件，判断是否需要重复执行某一相同的或类似的程序段。
结构化程序设计中，应注意事项：(1)使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。
