计算机二级office理论知识点

2017年计算机二级office理论知识点

  计算机网络就是由大量独立的、但相互连接起来的计算机来共同完成计算机任务。下面是我整理的关于计算机二级office理论知识点,欢迎大家参考!

  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)

;

  • 璁$畻鏈轰簩绾鑰冭瘯ms office鑰冭瘯鍐呭
    绛旓細璁$畻鏈轰簩绾鑰冭瘯ms office鑰冭瘯鍐呭鍖呮嫭Microsoft Word銆丮icrosoft Excel銆丮icrosoft PowerPoint銆丮icrosoft Outlook銆丮icrosoft Access銆1銆丮icrosoft Word锛氭兜鐩栨枃妗g紪杈戙佹牸寮忚缃佹钀藉拰鏂囧瓧澶勭悊銆佽〃鏍煎拰鍥惧舰鎻掑叆銆侀〉鐪夐〉鑴氥侀〉鐮併佺洰褰曠瓑甯哥敤鍔熻兘銆2銆丮icrosoft Excel锛氬寘鎷數瀛愯〃鏍肩殑鍒涘缓涓庣紪杈戙佹暟鎹緭鍏ュ拰澶勭悊銆...
  • 璁$畻鏈轰簩绾ffice甯歌鐭ヨ瘑鐐
    绛旓細2017骞璁$畻鏈轰簩绾ffice甯歌鐭ヨ瘑鐐 璁$畻鏈轰簩绾ц冭瘯閲囩敤鍏ㄥ浗缁熶竴鍛介锛岀粺涓鑰冭瘯鐨勫舰寮忥紝鍚勭鐩潎涓轰笂鏈烘搷浣滆冭瘯銆備笅闈㈡槸鍏充簬璁$畻鏈轰簩绾ffice甯歌冪煡璇嗙偣锛屾杩庡弬鑰!绾挎х粨鏋勪笌闈炵嚎鎬х粨鏋 濡傛灉涓涓暟鎹厓绱犻兘娌℃湁锛岃鏁版嵁缁撴瀯绉颁负绌烘暟鎹粨鏋;鍦ㄧ┖鏁版嵁缁撴瀯涓彃鍏ヤ竴涓柊鐨勫厓绱犲悗鏁版嵁缁撴瀯鍙樹负闈炵┖鏁版嵁缁撴瀯;灏嗘暟鎹...
  • 璁$畻鏈轰簩绾ffice鑰冧粈涔堝唴瀹?
    绛旓細璁$畻鏈轰簩绾ffice 涓昏鑰冨唴瀹规槸锛氳绠楁満鍩虹鐭ヨ瘑銆乄ord 鐨勫姛鑳藉拰浣跨敤銆 Excel 鐨勫姛鑳藉拰浣跨敤銆 PowerPoint 鐨勫熀鏈姛鑳藉拰鍩烘湰鎿嶄綔,婕旂ず鏂囩鐨勮鍥炬ā寮忓拰浣跨敤銆傝绠楁満浜岀骇office璇勫垎鏍囧噯锛氳绠楁満浜岀骇office楂樼骇搴旂敤鏄満鍣ㄨ瘎鍒嗭紝鏄満鍣ㄨ嚜鍔ㄥ垽鏂殑銆傜數鑴戜細璁板綍鑰冪敓鐨勬搷浣滄楠ゅ拰淇濆瓨鐨勭粨鏋滐紝鑷姩鍜岃嚜韬殑鏁版嵁搴撶瓟妗堝仛鍖归厤...
  • 璁$畻鏈轰簩绾ms office鑰冭瘯鍩虹鐭ヨ瘑
    绛旓細寰堥珮鍏翠负浣犺В绛旓紝鎴戜篃鏄姤鑰冧簡MS office 楂樼骇搴旂敤鐨勩傛垜鍙负浜嗚幏寰楄繖涓浗瀹璁$畻鏈轰簩绾璁$畻鏈哄悎鏍艰瘉锛屾墍浠ラ夋嫨浜嗚繖涓瘮杈冪畝鍗曠殑绉戠洰锛岀浉淇′綘涔熸槸杩欐牱鎯崇殑銆備笅闈㈡垜瀵规垜鎵浜嗚В鐨勪笢瑗胯窡浣犲垎浜竴涓嬶細1锛岃冭瘯閲囧彇鏃犵焊鍖栬冭瘯锛20鍒嗙殑鍩虹鐭ヨ瘑锛80鍒嗙殑鎿嶄綔棰樸傚熀纭鐭ヨ瘑鎸夌収澶х翰闅忎究鐪嬩竴鐪煎氨宸笉澶氫簡锛屽洜涓哄埌鏃跺...
  • 璁$畻鏈轰簩绾ffice鑰冭瘯鏈夊摢浜涘唴瀹?
    绛旓細1. 璁$畻鏈鍩虹鐭ヨ瘑銆傝繖閮ㄥ垎涓昏鑰冨療璁$畻鏈虹殑涓浜涘熀纭鐞嗚鐭ヨ瘑锛屾瘮濡傝绠楁満鐨勭‖浠跺拰杞欢锛屽唴瀛樺瓨鍌紝鏁版嵁绛夌浉鍏崇煡璇嗐傚綋鐒朵篃鍖呮嫭涓浜涜绠楁満鐨勫彂灞曞巻鍙茬幇鐘朵互鍙婃湭鏉ョ殑鏂瑰悜銆2. Word銆傝繖閮ㄥ垎涓昏鑰冨療鐨勬槸word鏂囨。鐨勫熀纭鎿嶄綔锛屾瘮濡傚闃呬慨璁佸垎鏍忓垎椤电瓑闂銆備竴鑸潵璇村氨鏄疢icrosoft word鍔熻兘鏍忎笂闈㈢殑涓浜涘姛鑳介兘浼氳冨埌...
  • 鍏ㄥ浗璁$畻鏈轰簩绾MS office涓昏鑰冨療浠涔堝唴瀹?
    绛旓細鍏ㄥ浗璁$畻鏈轰簩绾MS Office楂樼骇搴旂敤瀹炶鏃犵焊鍖栬冭瘯锛屾弧鍒100鍒嗭紝鍖呮嫭鍗曢」閫夋嫨棰20鍒嗗拰鎿嶄綔棰80鍒嗐俓x0d\x0a鍗曢」閫夋嫨棰樺叡鏈20閬擄紝姣忛1鍒嗭紝鍖呮嫭浜岀骇鍏叡鍩虹鐭ヨ瘑10棰橈紙鍖呮嫭鏁版嵁缁撴瀯涓庣畻娉曘佺▼搴忚璁″熀纭銆佽蒋浠跺伐绋嬪熀纭銆佹暟鎹簱璁捐鍩虹鍥涢儴鍒嗭級鍜岃绠楁満鍩虹鐭ヨ瘑10棰橈紙鍖呮嫭璁$畻鏈烘杩板強鍙戝睍鍙层佹暟鎹殑琛ㄧず涓...
  • 璁$畻鏈轰簩绾MS OFFICE楂樼骇搴旂敤閮芥湁浠涔堥鍨?
    绛旓細璁$畻鏈轰簩绾MSOFFICE楂樼骇搴旂敤閮芥湁棰樺瀷濡備笅锛氳绠楁満鍩虹鐭ヨ瘑浜屻乄ord鐨勫姛鑳藉拰浣跨敤涓夈丒xcel鍔熻兘鍜屼娇鐢ㄥ洓銆丳owerPoint鐨勫姛鑳藉拰浣跨敤銆備竴銆佽绠楁満鍩虹鐭ヨ瘑 浜屻乄ord鐨勫姛鑳藉拰浣跨敤 1.MicrosoftOffice搴旂敤鐣岄潰浣跨敤鍜屽姛鑳借缃2.Word鐨勫熀鏈姛鑳斤紝鏂囨。鐨勫垱寤恒佺紪杈戙佷繚瀛樸佹墦鍗板拰淇濇姢绛夊熀鏈搷浣溿3.璁剧疆瀛椾綋鍜屾钀芥牸寮忋...
  • 璁$畻鏈轰簩绾wps office鑰冪殑閮芥槸浠涔堝唴瀹
    绛旓細WPS Office楂樼骇搴旂敤涓庤璁¤冭瘯鏄2021骞村叏鍥璁$畻鏈绛夌骇鑰冭瘯浜岀骇鏂板椤圭洰锛屼富瑕佽冪殑鍐呭鏈変互涓嬪洓鐐癸紝鍒嗗埆鏄崟椤归夋嫨棰橈紙鍚叕鍏卞熀纭鐭ヨ瘑锛夈乄PS澶勭悊鏂囧瓧鏂囨。鎿嶄綔銆乄PS澶勭悊鐢靛瓙琛ㄦ牸鎿嶄綔杩樻湁WPS澶勭悊婕旂ず鏂囩鎿嶄綔銆備竴銆乄PS缁煎悎搴旂敤鍩虹锛氫富瑕佽冨熀纭閫夋嫨棰 鍐呭鍖呮嫭WPS涓绔欏紡铻嶅悎鍔炲叕鐨勫熀鏈蹇点乄PS搴旂敤鐣岄潰浣跨敤鍜屽姛鑳...
  • 璁$畻鏈轰簩绾鑰冭瘯鍐呭ms office鏈夊摢浜?
    绛旓細鏈鍚庢搷浣滈鍖呮嫭Word銆丒xcel鍜孭PT涓変釜棰樺瀷鏉ヨ冩牳銆傝冭瘯鍩烘湰瑕佹眰1銆 鎺屾彙璁$畻鏈哄熀纭鐭ヨ瘑鍙婅绠楁満绯荤粺缁勬垚銆2銆 浜嗚В淇℃伅瀹夊叏鐨勫熀鏈煡璇嗭紝鎺屾彙璁$畻鏈虹梾鍙婇槻娌荤殑鍩烘湰姒傚康銆3銆佹帉鎻″濯掍綋鎶鏈熀鏈蹇靛拰鍩烘湰搴旂敤銆璁$畻鏈轰簩绾MS Office鑰冭瘯鍒嗕负閫夋嫨棰橈紙20鍒嗭級鍜屾搷浣滈锛80鍒嗭級锛屽叾涓夋嫨棰樺寘鎷叕鍏卞熀纭鐭ヨ瘑锛10鍒嗭級...
  • 璁$畻鏈轰簩绾wps office鑰冪殑閮芥槸浠涔堝唴瀹
    绛旓細浜岀骇MS Office楂樼骇搴旂敤鑰冭瘯鍐呭 锛1锛夊崟椤归夋嫨棰橈紝20鍒嗭紙鍚叕鍏卞熀纭鐭ヨ瘑閮ㄥ垎10鍒嗭級锛涳紙2锛夋枃瀛楀鐞嗛锛圵ord锛夛紝30鍒嗭紱锛3锛夌數瀛愯〃鏍奸锛圗xcel锛夛紝30鍒嗭紱锛4锛夋紨绀烘枃绋块锛圥owerPoint锛夛紝20鍒嗐備粠2013骞村紑濮嬪叏鍥璁$畻鏈绛夌骇鑰冭瘯宸蹭粠浼犵粺鐨勭瑪璇曞拰涓婃満鑰冭瘯鏀归潻鎴愭棤绾稿寲鑰冭瘯锛屼簩绾elphi绉戠洰浠2013骞翠笂鍗婂勾...
  • 扩展阅读:二级office报考官网 ... 2024下半年计算机报名 ... 二级ms office很难吗 ... 计算机ms office二级 ... 二级证书哪个最好考 ... 计算机一二级官网 ... 全国计算机一级office ... ms office二级有多难 ... 二级office免费题库 ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网