欢迎访问电子书免费阅读网!
电子读书网

免费电子书《2014年全国计算机等级考试3年真题精解与过关全真训练题:二级公共基础知识》

  • 资源类型:免费电子书
  • 书名:免费电子书《2014年全国计算机等级考试3年真题精解与过关全真训练题:二级公共基础知识》
  • 作者:希赛教育考学院卢艳芝
  • 出版社:机械工业出版社
  • 电子书格式:pdf,txt,chm,doc
  • 书的分类:
  • 下载次数:
    书籍
    计算机书籍
《2014年全国计算机等级考试3年真题精解与过关全真训练题:二级公共基础知识》由希赛教育等考学院组织编写,是全国计算机等级考试二级辅导和培训的指定教程。  2.数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示、线性结构与非线性结构的概念。pdf在线阅读《2014年全国计算机等级考试3年真题精解与过关全真训练题:二级公共基础知识》作者希赛教育考学院卢艳芝和机械工业出版社为本套书的出版付出了许多哟。一般情况下,后者更为常用。  5.线性单链表、双向链表与循环链表的结构及其基本运算。  1.1 考点精讲  计算机已经被广泛用于数据处理。  算法是一个十分古老的研究课题,然而计算机的出现为这个课题注入了青春和活力,使算法的设计和分析成为计算机学科中最为活跃的研究热点之一。另外,算法的有穷性还应包括合理的执行时间,如果一个算法需要执行很长时间甚至上千年才能终止,就失去了实用价值。在一般的计算机系统中,基本的运算和操作有以下4类:  算术运算:主要包括加、减、乘、除等运算。   2)算法的控制结构:一个算法的功能不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。计算机算法不同于人工处理的方法,下面是工程上常用的几种算法设计方法,在实际应用时,各种方法之间往往存在着一定的联系。因此,列举法常用于解决“是否存在”或“有多少种可能”等类型的问题。因此,利用分治法解决这类实际问题是有效的。  然后判断f(c)是否为0。  最后判断减半后的区间长度是否已经很小:  若︱a-b︱< ,则过程结束,取(a+b)/2为根的近似值;  若︱a-b︱≥ ,同重复上述的减半过程。这种方法即称为回溯法。  回溯法在处理复杂数据结构方面有着广泛的应用,如人工智能中的机器人下棋。  另外,在同一问题规模下,若算法执行所需的基本运算次数取决于某一特定的输入数据,则可以用平均性态分析和最坏情况分析两种方法来分析算法的工作量。顾名思义,平均性态分析即输入所有可能的平均值,相应的时间复杂度为算法的平均时间复杂度;最坏情况分析则是以最坏的情况估算算法执行时间的一个上界。  3.线性表的定义、线性表的顺序存储结构及其插入与删除运算。  1.1.2 数据结构  数据结构是指反映数据元素之间关系的数据元素集合的表示,其作为计算机的一门学科,主要研究和讨论以下3个方面的问题:  1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。  2)各数据元素在计算机中的存储关系,即数据的存储结构。  1.什么是数据结构  在数据处理领域中,建立数学模型有时并不十分重要,事实上,许多实际问题是无法表示成数学模型的。在计算机学科中,数据就是计算机加工处理的对象,它可以是数值数据,也可以是非数值数据。在数据处理领域,通常把数据元素之间这种固有的关系简单地用前后件关系来描述。例如,在考虑一年四个季节的顺序关系时,“春”是“夏”的前件,而“夏”是“春”的后件。一般来说,数据元素之间的任何关系都可以用前后件关系来描述。由前面的叙述可以知道,数据的逻辑结构有两个要素:一是用D表示数据元素的集合,二是用R表示数据元素之间的前后件关系。这样,在D中的每两个元素之间的关系都可以用这种二元组来表示。  数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。   在数据结构的图形表示中,对于数据集合D中的每一个数据元素用中间标有元素值的方框表示,一般称为数据结点,并简称为结点;为了进一步表示各数据元素之间的前后件关系,对于关系R中的每一个二元组,用一条有向线段从前件结点指向后件结点。  在数据结构中,没有前件的结点称为根结点;没有后件的结点称为终端结点。例如,在图1-1所示的数据结构中,元素“春”所在的结点为根结点,结点“冬”为终端结点;在图1-2所示的数据结构中,结点“父亲”为根结点,结点“儿子”与结点“女儿”均为终端结点。根据需要或在处理过程中,可以在一个数据结构中增加一个新结点,也可以删除数据结构中的某个结点。除此之外,对数据结构的运算还有查找、分类、合并、分解、复制和修改等。
《全国计算机等级考试全真模拟与考前冲刺:一级MS Office》基于历年试题,利用统计分析的方法,科学做出结论并预测以后的出题动向。例如,一个无序表可以通过排序处理而变成有序表;一个数据结构中的根结点被删除后,它的某一个后件可能变成了根结点;在一个数据结构中的终端结点后插入一个新的结点后,则原来的那个终端结点就不再是终端结点而成为内部结点了。  特别需要说明的是,在一个线性结构中插入或删除任何一个结点后还应是线性结构。根据这一点,如果一个数据结构满足上述两个条件,但在此数据结构中插入或删除任何一个就不满足这两个条件时,则该数据结构不能称为线性结构。如果对该数据结构的运算是按线性结构的规则来处理的,则属于线性结构,否则属于非线性结构。其他的结点都有且仅有一个前件和一个后件。一般地,一个线性表可以表示成一个线性序列:a1,a2,…,an,其中a1是根结点,an是终端结点。  4)除根结点外,其他所有结点均有且仅有一个前件。   由n个数据元素a1,a2,…,an组成的有限序列称为线性表,其中数据元素的个数n定义为表的长度。  线性表的顺序存储指的是用一组地址连续的存储单元依次存储线性表的数据元素。  5)将一个线性表分解成多个线性表。  6)将多个线性表合并成一个线性表。  现在,为线性表开辟的存储空间已经满了,不能再插入新的元素了。如果再要插入,则会造成称为“上溢”的错误。插入结束后,线性表的长度就增加了1。假设在第i个位置上做插入操作的概率为pi,则平均移动数据元素的次数为:  设pi=1/(n+1),即为等概率情况,则  这说明,在顺序表上进行插入操作大约需要移动表中一半的数据元素,显然该算法的时间复杂度为O(n)。  a) 长度为8的线性表 b) 删除元素26后的线性表 c) 删除元素35后的线性表  图1-6 线性表在顺序存储结构下的删除  一般来说,设长度为n的线性表为    现要删除表中的第i个元素,删除后得到长度为n-1的线性表为    则删除前后的两线性表中的元素满足如下关系:  在一般情况下,在删除第i个元素时,则要从第i+1个元素开始,直到第n个元素之间共n-i个元素依次向前移动一个位置。删除结束后,线性表的长度就减小了1。  下面分析删除算法的时间复杂度。与插入运算相同,其时间主要花费在了数据的移动上,当删除第i个位置时,从ai+1到an都要向前移动一个位置,共需要移动n-i个元素,而i的取值范围为1≤i≤n,即有n个位置可以删除。收集整理来的pdf书介绍《2014年全国计算机等级考试3年真题精解与过关全真训练题:二级公共基础知识》,最终著作权为作者希赛教育考学院卢艳芝。
------分隔线----------------------------
分享到:
电子书《免费电子书《2014年全国计算机等级考试3年真题精解与过关全真训练题:二级公共基础知识》》下载说明
  • 站内电子图书由多方收集,只供学习浏览使用,请更多地支持正版图书。
  • 如果本站的电子书籍侵犯了您的版权,请务必告知1036823973@qq.com。
  • 本站仅作为免费交流电子书的平台,对其它个人侵犯版权的行为不承担任何责任。
  • *目前由于服务器调整,部分图书暂停下载,将邀你到最优惠的正版图书网站。
  • 图书原作者为图书的编写付出了辛劳,下载电子书前请确认悉知本站的要求和建议,谢谢您的合作! 如何获取电子书
推荐图书