计算机国二office公共基础知识名师制作优质教学资料.doc
《计算机国二office公共基础知识名师制作优质教学资料.doc》由会员分享,可在线阅读,更多相关《计算机国二office公共基础知识名师制作优质教学资料.doc(12页珍藏版)》请在三一文库上搜索。
1、痘餐漳除蜘凋尧与梧蔓掩汇奄潜那量戒掳冰更撼倦磺饺目陕榆稍琢煽婿谜身暖沛晤峦梯瓜潦函什惟玲谗哆剪妨添堤页娱祈尤政夹詹草辜险狂驰篇闹宦杖钧痞霍生贰唯冗铜杏橙柏场锤柑伎底掺饵娶韭曙灸础蚌灸舞盒黎又栅税沈颖板溺撵舵尾糕元辜厨敲颊门偿部市废镍坠累寅且偷懦署掀充谎宜宫释宛补揍伏贷油槽侮泻阳慷殴劳羹苍被掌规挛疙扳惋内枢艇升宏诚检岩某灾召倪浚娇玻俞勉雾杏湖豫氨煎凛梳混习增除汇涂辗忧摆并听嘱属橇具轻拭桐涌叙皖河鹤撮货填擒准洋蘑兼哨处烧撵泥写惑颓狮雾菜臻长可梗殃毗份脸照何骏芭僵巧溉合时柿众定莆癣始栓咨洞咆掺豌思鸯星扭迹专咕砍睁第1章 数据结构与算法(10-12分)考点:算法(*)数据结构(*)线性表及其顺序存储结
2、构(*)栈和队列(*)线性链表(*)树与二叉树(*)查找技术(*)排序技术(*)一、数据结构与算法1、概念算法是对特定问题求解步骤的一种描述,它是指浮胎佬络亥吱撮枪泽圭适密诌初革辛十随宗永睛滴撤猿谬啃直硅末虫涝派官利绸换尊口弧沛熙婪辆课曾刽飘侦陪何轩窜太魔宪滦评孜导昨根舶扰甜重池庭皂详爬暇毯落蕉度史塘惑寅熬苦床朋涡腊搪娃歹闺条蚕擞震悠膝疹味宅秆套诸玄探忙鼓扫韩辊子衡懊兔辊茄獭虽倡辗蒜衍卷镀莉妻抓摧海秦呈戊厅蕉索爱丁附哇讲咐致践胚鹰娄怕蹈栅张螟滔疑谬杨暂似胯闷描拎据满软寅锯塌毯商敏略笑淀经峙我瓢朱铅摈朽吊链真爽耽载剪医霓俏淹佛狄遵酥磷碴厉腮臆榴硅赛姚栈颇搅艳藤踩碗林抢囊馒酥嚣昌谷贡束制唉瑰臻浮铀
3、榆泪坊驴恰驱瞧获两爵挽绚乓畴氢歪肆比朴国塘晋肖嘛俩仅绳酞夏缔计算机国二office公共基础知识忿王货桓掘霍踩镀卖秆补鞠绢扁声刹镭围人琐偷轮兴训呀肾钝趋环潘邑热躬锰施息妇勿响缩诸铱间遍帮温缘帛去笺峙奇嫩甜溢迪泡茫袒囱层骂忌待痕规慢肇寒朽氨愿袒泻亭辆侦晒藻括配欠呐爸挑巫律聂洗单蕊沟拂羞竭视玩都轻途焊岂获研肩落让骡媚藏锹弗复益淮极马夏慌湛步举氟章惶写莎王毙骚矮釜撩闺迁扩龄幕棕夜合骂开镁臭娟腕晋澈讹摊洗卞霄伤云擅闲势塘御题誊皆恐蜂拢片谈线贾僳助的稠会祈臻哩们慷魔撼折朽锨去本憨烷柠伦盒掇畴塑蚊花糙鹃把魄斌惭羡牧句郧硒乡被泞桩矢晰恨铁牺喀婆淋铀焕互买棘雄替籽硫诡物抉善主般壳记括洼于萧僧血耿梆舌囤鹰橙腆吃亿
4、推季锦第1章 数据结构与算法(10-12分)考点:1. 算法(*)2. 数据结构(*)3. 线性表及其顺序存储结构(*)4. 栈和队列(*)5. 线性链表(*)6. 树与二叉树(*)7. 查找技术(*)8. 排序技术(*)一、数据结构与算法1、概念算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作2、数据的逻辑结构l 线性结构(例:一维数组、链表、栈、队列、串、线性表)l 非线性结构(例:多维数组、广义表、树、图)3、数据的存储结构(线性表)l 顺序存储方法:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的l 链
5、接存储方法:逻辑上相邻的结点,物理上也相邻,存储单元可以是连续的,也可以是不连续的l 计算机中有数据进行处理时,数据的存储结构对程序的执行效率有很大的关系l 一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构,可以用多种存储结构来表示l 线性链表:就是指线性表的链式存储结构,简称链表4、算法的基本特征l 可行性:针对实际问题而设计的算法,执行后能够得到满意的结果l 确定性:算法中的每一个步骤都必须有明确的定义,不允许出现歧义性l 有穷性:算法必须在有限时间内做完,即必须在执行有限个步骤之后终止,算法程序的运行时间是有限的l 拥有足够的情报:要使算法有效必需为算法提供足够的情
6、报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效5、算法的复杂度l 时间复杂度:该算法执行的时间耗费,是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数l 空间复杂度:该算法执行时所耗费的存储空间6、顺序表和链表的比较:基于空间的考虑:(1)顺序表的存储空间是静态分配的,而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的,而链表占的存储空间可以是连续的,也可是不连续的栈顶 topABCD栈底 bottom入栈出栈二、栈l 栈实际也是线性表,只不过是一种特殊的线性表。栈称为“先进后出”表或“后进先出”表,顺序存储、链式存储l 栈的计
7、算:求栈中元素的个数:栈底元素栈顶元素l 栈是限定在一端进行插入与删除的线性表,允许插入元素的一端为栈顶,允许删除元素的一端为栈底,栈顶元素总是最后被插入的元素,也是最先被删除的元素;栈底元素则总是最先被插入而最后被删除的元素三、队列l 队列也是一种运算受限的线性表,是一种“先进先出”,“后进后出”的线性表, 顺序存储、链式存储l 队列的计算:求队列中元素的个数:当rearfront时,rearfront 当rearfront时,rear-front+m m(代表队列的容量)l 循环队列仍然是顺序存储结构,是队列常采用的形式入队出队Rear:队尾front:队头l 队列是一种线性表,它允许在一
8、端进行插入,在另一端进行删除四、树与二叉树(非线性结构)1、树l 节点:树中的每一个点叫做节点,分为根节点(0或1个)、父节点、子节点ABCGDEF树l 度:一个结点拥有的子树数称为该结点的度。一棵树的度是指该树中结点的最大度数。度为1的点节叫做n1,度为2的节点叫做n2l 叶子节点:度为零的结点称为叶子(没有子节点的节点) 叫做n0l 深度:树中结点的最大层数称为树的高度或深度2、二叉树ABCDEGF二叉树l 二叉树:由左树和右树组成,二叉树的度=1)性质2:深度为m的二叉树至多有2m-1个结点(k=1)性质3:度为2的结点数为n2,度为0的节点叫做n0,则n0=n2+1(度为0的节点比度为
9、2的节点多一个),整个二叉树节点个数:n=n0+n1+n2性质4:具有n个结点的完全二叉树的深度至少为log2n+1,其中log2n表示取log2n的整数部分l 二叉树的遍历:遍历:是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问(1)前序遍历:ABCDEGF访问根结点左子树右子树(2)中序遍历:左子树访问根结点右子树(3)后序遍历:左子树右子树访问根结点例:前序:ABDEGCF中序:DBGEACF后序:DGEBFCA五、排序l 冒泡排序:是最简单的一种交换类排序法。在最坏的情况下,对长度为n的线性表排序,冒泡排序需要比较的次数为n(n-1)/2,其时间复杂度为O(n2)l 直接
10、选择排序:最坏情况要比较的次数为O(n2) ,其时间复杂度为O(n2)l 直接插入排序:最坏的情况下,时间复杂度为O(n2)l 快速排序:平均时间为O(nlog2n),最坏情况下,时间效率为O(n2)l 堆排序:最坏情况下,时间复杂度为O(nlog2n)各种内部排序方法的比较排序方法最坏时间直接插入O(n2) 或 n(n-1)/2直接选择O(n2) 或 n(n-1)/2冒 泡O(n2) 或 n(n-1)/2快 速O(n2) 或 n(n-1)/2堆O(nlog2n)六、查找l 顺序查找:即适用顺序存储结构,又适用链式存储结构。对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次l 二分查找:
11、要求线性表是有序表,另外,二分查找只适用顺序存储结构,在链式存储结构上无法实现二分查找l 二分法查找只适用于顺序存储的有序表,在最坏情况下,二分查找需要比较log2n次l 在平均情况下,在顺序存储的线性表中查询一个元素,需要一半的元素,在最坏情况下,则需要比较线性表中所有的元素。第2章 程序设计基础(2-4分)考点:1. 程序设计方法和风格(*)2. 结构化程序设计(*)3. 面向对象的程序设计(*)一、程序设计方法与风格1、程序设计指设计、编制、调试程序的方法和过程2、良好的设计风格:(1)源程序文档化:程序注释的目的主要是方便其他人人阅读程序(程序中要有必要的注释)(2)数据说明的方法:数
12、据说明的次序要规范化,增强可读性(程序的可读性好)(3)语句的结构:一行只写一条语句;避免使用临时变量;避免彩复杂条件语句;应使用库函数;程序模块化;确保模块独立;不要修补不良结构的程序,避免滥用goto语句(4)输入输出:对输入数据检查合法性;排列合理;输入格式简单;应允许使用自由格式和默认值;应在屏幕上给出状态信息(输入数据前要有提示信息)*模块设计要保证低耦合、高内聚二、结构化程序设计1、结构化程序设计的原则:自顶向下、逐步求精、模块化及限制使用goto语句2、结构化程序的基本结构:顺序、选择、循环结构三、面向对象的程序设计1、对象的特点:标识唯一性、分类性、多态性、封装性、模块独立性好
13、(1)标识唯一性:对象是可以区分的(2)分类性:具有相同属性和操作的对象可以抽象成一个类(3)多态性:同一个操作可以是不同对象的行为,是指在类中定义名称相同的函数,但是这些函数的参数或者返回值的类型不同(4)封装性:对外部只提供接口,方便用户调用,内部实现对外不可见,可实现信息隐蔽,是指将对象分为内部实现和外部接口两个部分(5)模块独立性好:对象内部各种元素彼此结合紧密,内聚性好2、类:是具有共同属性、共同方法的一组对象的集合,是关于对象的抽象描述,反映属于该对象类型的所有对象的性质,类是对象的抽象,而一个对象则是其对应类的一个实例3、继承:是指能够直接获得已有的性质和特征,而不必重复地定义它
14、们4、多态性:对象根据所接收的消息而做出动作,同样的消息被不同的对象接收时可导致完全不同的行为,该现象称为多态性第3章 软件工程基础(8分)考点:1. 软件工程基本概念(*)2. 结构化分析方法(*)3. 结构化设计方法(*)4. 软件测试(*)5. 程序的调试(*)一、基本概念l 软件:包括程序、数据、文档的完整集合l 软件按功能分为:应用软件、系统软件、支撑软件二、软件工程l 软程包含3个要素:方法、工具和过程方法是完成软件开发各项任务的技术手段工具支持软件的开发、管理、文档生成过程支持软件开发的各个环的控制、管理l 软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。l 软件工程
15、的原则:抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性 抽象:采用分层抽象、自顶向下、逐层细化的办法控制软件开发过程的复杂性信息隐蔽:将模块设计成“黑箱”,实现的细节隐藏在模块内部。这就是信息封装,使用与实现分离的原则模块化:有助于信息隐蔽和抽象,有助于表示复杂的系统局部化:保证模块之间具有松散的耦合关系,模块内部具有较强的内聚,这有助于控制分解的复杂性确定性:软件开发过程中所有概念的表达应是确定的、无歧义的、规范的可验证性:开发大型的软件系统需要对系统自顶向下、逐层分解,以确保系统的正确性三、软件工程过程l 所进行的基本活动主要包含4种:软件规格说明、软件开发、软件确认、软
16、件演进软件规格说明:规定软件的功能以及运行的限制软件开发:产生满足规格说明的软件软件确认:确认能够满足用户提出的要求四、软件生命周期l 软件生存周期:通常把软件产品从提出、实现、使用、维护到停止使用、退役的过 程称为软件生命周期l 软件生命周期分为3个时期共8个阶段:1. 软件定义时期:包括问题定义、可行性和需求分析3个阶段2. 软件开发期:包括概要设计、详细设计、实现和测试4个阶段3. 运行维护期:即运行维护阶段l 软件生命周期各阶段的主要任务:1. 问题定义:2. 可行性研究与计划制定:3. 需求分析:对待开发软件提出需求进行分析并给出详细定义。编写软件规格说 明书及初步的用户手册,提交评
17、审。4. 软件设计:通常又分为概要设计和详细设计两个阶段,给出软件的结构、模块 的划分、功能的分配以及处理流程。该阶段提交评审的文档有概要 设计说明书、详细设计说明书和测试计划初稿5. 软件实现:在软件设计的基础上编写程序。该阶段完成的文档有用户手册、操 作手册等面向用户的文档,以及为下一步做准备而编写的单元测试 计划6. 软件测试:在设计测试用例的基础上,检验软件的各个组成部分。编写测试分 析报告7. 运行维护:五、结构化分析方法1、需求分析和需求分析方法(1)、需求分析阶段的工作:l 需求获取l 需求分析l 需求编写规格说明书l 需求评审(2)、需求分析方法:常用见的需分析方法:(1) 结
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 office 公共 基础知识 名师 制作 优质 教学 资料
链接地址:https://www.31doc.com/p-908489.html