计算机等级考试二级MSOffice基础知识doc.docx
- 文档编号:15365544
- 上传时间:2023-07-03
- 格式:DOCX
- 页数:23
- 大小:27.47KB
计算机等级考试二级MSOffice基础知识doc.docx
《计算机等级考试二级MSOffice基础知识doc.docx》由会员分享,可在线阅读,更多相关《计算机等级考试二级MSOffice基础知识doc.docx(23页珍藏版)》请在冰点文库上搜索。
计算机等级考试二级MSOffice基础知识doc
第一部分公共基础知识
第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)使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。
(2)选用的控制结构只准许有一个人口和一个出口。
(3)程序语言组成容易识别的块,每块只有一个入口和一个出口。
(4)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。
(5)语言中所没有的控制结构,应该采用前后一致的方法来模拟。
(6)尽量避免GOT0语句的使用。
2.3面向对象的程序设计
面向对象方法的本质是主张从客观世界固有的事物出发来构造系统,强调建立的系统能映射问题域。
•对象:
用来表示客观世界中任何实体,可以是任何有明确边界和意义的东西。
•类:
具有共同属性、共同方法的对象的集合。
•实例:
一个具体对象就是其对应分类的一个实例。
•消息:
实例间传递的信息,它统一了数据流和控制流。
•继承:
使用已有的类定义作为基础建立新类的定义技术。
•多态性:
指对象根据所接受的信息而作出动作,同样的信息被不同的对象接收时有不同行动的现象。
面向对象程序设计的优点:
与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。
赠送以下资料
《计算机基础》课程标准
一、管理信息
课程代码:
制订人:
赵隆
所属系部:
批准人:
制订时间:
2015.09.05
二、基本信息
学分:
4
学时:
64学时,其中理论教学:
32学时,实践教学:
32学时
课程类型:
公共基础课
适用专业:
会计、市场营销、电子商务
先修课:
大学计算机基础
后修课:
计算机网络技术、数据库、C语言基础
三、课程定位
本课程是大学入学教育的一门重要课程,是各专业教学的必修公共课程,是学生基本计算机操作技能的基础课程。
根据教学大纲的教学目的和要求,其目的在于让学生通过本课程的学习,能够深入了解计算机基础知识,熟练掌握计算机的基本操作,了解操作系统、互联网、办公软件、多媒体技术等计算机应用方面的知识和相关技术,具有良好的信息收集、信息处理、信息呈现的能力。
本课程也是为后续课程和专业学习奠定坚实的计算机技能基础。
课程具有很强的实践性,对于培养学生的实践能力、创新能力、分析和解决问题的能力都起到十分重要的作用。
四、课程设计
(一)课程设计思路
由于本课程是一个实践操作很强的课程,我们的教学指导思想是在有限的时间内精讲多练,培养学生的实际动手能力,自学能力、开拓创新能力和综合处理能力。
所以我们在制订的教学计划时,理论学时和上机学时的比例设置为1:
1,让学生有更多的时间练习操作性的知识。
通过实验指导给出详细的操作步骤,锻炼学生的动手操作能力和自学能力。
通过向学生提供课余免费的上机时间,布置实用性强的上机练习内容或课外实验大作业,进一步提高学生使用计算机的技能,锻炼学生独立思考能力以及通过网络获取知识和整合知识的能力。
为增加学生得兴趣将整本书中的内容分成七个独立模块进行组织教学。
(二)教学设计思想与实践:
1.实践教学目标
进一步提高学生使用计算机的技能、提升学生运用计算机的能力、培养学生掌握网络获取知识的各种方法,加强对信息处理分析的能力的训练。
通过自主学习,培养学生学习计算机的主动性,加深对计算机概念知识的理解,从而进一步理解计算机的工作原理和计算机解决问题的过程和方法。
2.实验内容安排具有连贯性
在实验内容的安排上,注重连贯性,改变以往实验内容彼此独立的弊端,在window7操作、网络应用、文字处理、电子表格、演示文档的实验内容上,分别设计一个大的题目,尽可能覆盖该章应知应会的知识点,布置成连贯性的实验作业,使学生对计算机知识的综合运用能力和解决实际问题的能力有显著提高。
除完成实践教程中要求的全部实验外,还提供学生一定的空间,让学生上传自己制作的网页,提高学生的动手实践能力和创新水平。
3.小组协助学习
从教学形式上,采取教师精讲与学生自学相结合的方法;在学习组织形式上,为了实现学习过程的协作,将学生以小组为单位,并引入项目的概念,每个小组为一个项目小组,项目小组在整个学期内既是学习小组又是工作小组。
教学过程中主要以实验指导书为主线,以学生上机操作为主,教师辅导和阶段性评测为辅来完成,以充分调动学生的主动性和积极性,真正提高学生的实际操作能力和知识的迁移能力。
4.实验课考核
本课程的前身考核都是采用笔试,为了引起学生对实验课的重视程度,强化学生的动手能力,本课程的考核改革为:
理论考核+实验考核,其中理论考核卷面成绩占30%,平时成绩占70%;实践考核作品和平时上机成绩各占50%。
参加计算机相关竞赛获奖的成绩也算入创新能力加分。
课程作品则重点考核学生综合运用所学知识的能力和培养学生信息素质的重要环节。
(三)教学目标
通过本课程的学习,使学生具备以下知识-能力-素质。
(a)知识目标
1、掌握计算机的初步知识;
2、了解计算机系统的基本组成;
3、了解操作系统的功能,掌握Windows2010的基本操作方法;
4、掌握可以实现文字图表混排的实用文字编辑软件Word2010的使用方法;
5、掌握使用电子表格处理软件Excel2010处理各种报表的基本方法,掌握一种常用的汉字输入方法;
6、掌握使用演示文稿制作软件Powerpoint2010制作各种演示文稿;
7、掌握计算机病毒的防治知识;
8、了解计算机网络的基础知识及操作。
(b)能力目标
通过学习,使学生深入了解计算机基础知识,熟练掌握计算机的基本操作,了解网络、数据库、多媒体技术等计算机应用方面的知识和相关技术,具有良好的信息收集、信息处理、信息呈现的能力。
本课程旨在培养学生的信息技术理论水平和运用信息技术解决实际问题的能力,培养和加强学生自主学习探索学习的意识,相互协作解决问题的意识。
(c)素质目标
(1)培养学生认真负责的工作态度和严谨细致和工作作风;
(2)培养学生的自主学习意识;
(3)培养学生的团队、协作精神;
(4)培养学生诚实守信意识和职业道德;
(5)培养学生创新意识;
(6)使学生信息化处理工作的意识和能力。
五、课程教学内容
前言概述计算机基础知识
主要教学内容
1.计算机的产生与发展;
2.计算机的特点、分类与应用领域;
3.计算机中的信息表示(数制与编码);
4.微型计算机的硬件、软件系统组成;
5.微型机的使用;
教学要求
1.了解计算机的发展简史、计算机的特点、应用领域及性能指标;
2.掌握数制的基本概念,二进制数与十进制、十六进制、八进制数之间的转换;
3.掌握基本术语及概念:
位、字节、字长、容量、内存空间、微处理器、微型计算机、微型机计算机系统;
4.掌握计算机的组成与工作原理;了解计算机系统的硬件组成,了解主要硬件部件的功能与性能参数;
5.掌握计算机软件的分类,理解系统软件、应用软件、程序设计语言、语言处理程序的概念,掌握操作系统的基本功能;了解程序设计的基本思想以及数据库的基本概念。
第一章Windows7中文操作系统
主要教学内容
1.Windows操作系统的概述;
2.Windows系统的界面;
3.Windows系统的基本操作;
4.Windows系统的文件及资源管理器;
5.Windows系统中应用程序管理;
6.控制面板的功能;
教学要求
1.了解Windows7系统的安装、特点、运行环境、启动和退出方法;
2.熟悉Windows7系统中键盘与鼠标的用法,窗口与菜单的基本操作;
3.熟悉Windows系统“我的电脑”与“资源管理器”中文件及文件夹的管理与操作;
4.了解应用程序的安装与卸载过程,掌握常见应用软件的使用;
5.了解Windows系统中磁盘管理;
6.掌握Windows7环境设置和常见系统配置。
第二章文字处理软件Word2010
主要教学内容
1.Word2010文字处理功能概述;
2.Word文档的基本操作;
3.Word文档的排版;
4.Word表格制作与图形设置;
5.Word页面排版及文档打印。
教学要求
1.了解Office办公软件的构成及其功用;
2.掌握文字处理软件Word的界面操作;
3.熟悉Word文档的基本操作,包括文档的新建、打开、保存与关闭,文字的录入与编辑等;
4.熟悉掌握字符格式、段落格式的设置;
5.掌握表格的制作处理、图形的处理;
6.掌握文档的页面的处理,理解“所见即所得”的含义,了解文档打印设置等。
7.了解Word2010一些高级功能的使用,如邮件合并,样式与模板,题注与脚注、尾注,域和宏等用法
第三章电子表格处理软件Excel2010
主要教学内容
1.Excel2010概述;
2.Excel2010的基本操作;
3.公式与函数的使用;
4.Excel的数据库功能;
5.Excel2010的数据与图表。
教学要求
1.理解Excel中常见名词和术语;
2.熟悉电子表格处理软件Excel2010的基本操作;
3.掌握数据的输入技巧及数据格式设置;
4.掌握单元格的引用,熟悉公式与常用函数的使用;
5.了解Excel2010的数据库功能,掌握常见数据管理操作,如排序、检索、分类汇总与统计分析等;
6.掌握数据图表的建立、编辑与格式处理等;
7.了解Excel数据表格的打印输出设置。
第四章中文演示软件PowerPoint2010
主要教学内容
1.演示文稿的基本操作;
2.动画及超链接技术;
3.演示文稿的放映;
4.演示文稿的打包及打印。
教学要求
1.掌握演示文稿处理软件PowerPoint2010的基本编辑操作;
2.掌握动画及超链接技术在演示文稿中的应用;
3.了解演示文稿的放映设置与放映操作;
4.了解演示文稿的打包操作以及打印设置。
第五章计算机网络基础及Internet应用
主要教学内容
1.计算机网络的基本概念、分类、服务功能;
2.局域网的组成与应用;
3.因特网的基本概念和接人方式;
4.因特网的应用;
5.电子邮件的管理。
教学要求
1.掌握计算机网络的定义、组成、功能以及分类;
2.掌握局域网的特点、拓扑结构,局域网组成中各硬件设备的功能与使用;
3.了解OSI参考模型与网络协议的概念;
4.了解IP地址与域名的概念,Internet在我国的使用情况;
5.掌握Internet的接入方式及其服务与应用;
6.掌握IE浏览器的使用、电子邮件的管理与使用;
7.了解网络安全的重要性。
六、实践教学
1.实验实训基本要求
本课程的实验实训项目安排是根据计算机水平考试大纲要求,结合学校多媒体机房的软硬件环境配置,通过学生实践操作加强其对计算机技术综合运用的能力。
整个实践项目的设计分为课内实验训练项目和课外独立设计项目两大类。
其中,课内实验项目安排学时为16学时,设计目的是为了配合相关章节的展开,巩固所学理论知识,同时也针对计算机水平考试的要求强化训练;课外独立设计项目的建议安排学时为9学时,设置目的是为了适应相关专业岗位群需要,让学生在今后的工作岗位上,能够灵活运用所学计算机知识处理工作及生活中碰到的事务。
2.实验实训项目一览表
课内实验训练项目一览表
序号
实验实训项目名称
章节
学时
备注
1
Windows7基本操作
第一章
1
2
Word文档基本编辑
第二章
1
3
Word表格制作、文档基本格式设置
第二章
1
4
Word文档图文混排
第二章
2
5
页面格式、高级功能及综合排版练习
第二章
1
6
Excel2010的基本操作
第三章
1
7
Excel基本操作(公式&函数)
第三章
1
8
Excel数据处理
第三章
1
9
Excel电子表格综合练习
第三章
2
10
演示文稿的基本操作及格式设置
第四章
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机等级考试 二级 MSOffice 基础知识 doc