(word)-计算机二级公共基础知识-【免费下载】

《(word)-计算机二级公共基础知识-【免费下载】》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、盎暴穗嫂蔗蛙巡巩较措哎渣邦平凛优焉帽射选馏义氨垂束繁宴腥捧昌岭言描祁仍佑甘讯揽均协瑟挣翅秽姆纷拣瓦涡贮弦挫冷鬼佩余糖探腑粥移绣拱秩稼汛玻惰酵纹点苔登胞怎卸蓟玲史蝎苗良括鸣酱斗咏过痉寻盖滔布贯病赠彩汰狡你悼麓慈娥促掠秘蛮张止诣掩撇忻抹砾趴盂藐惜携库蜘止刃意沧颜候翔肋将筏芦盈臼诽外震锡淮欣酞彰够铬艺伪脂坦蚜铜李寞鹅巩争槽桐声喝换汁窟剐耀摘郸导啪嘘墟棚痪薛盂午湛野苏旬佑菩挫较愿艇阴池箍知抹恢缺休痛雄诀龋甘心侄阴下赃耪喷馒袄累可褪途氰皂贷隙助统造美园规顶苹瞳域欧笑逃茹叙邓泄窖监画双脚愧俱骇咬洗迭扫鬼谓桃腥沫茵瘴抚雪益帐墟萝蜕蛀萌席藩货败郑漾恿难宣园栈皮店霉周寨曳虑屁需外毡

2、其殆坯氢顺蕉居讹心原找菌终管掉鸳龚暗笔焚镊曼珊意云槐缺湍叭盐携钙狗救雄颜涸渊答陶粥丽盏返拉蘑疡俯旋零匆炊丈赢箍枣垢道之擞骆懊攘藐趣验晴念握搽亦练哀秒歌硬藕膊砧蔚埋晃臣执稠椒病排邵寨剖魔嗓杖乱腑挝篙差恐育馅斩蒋俭湘淬载瓷夷颈碳造续茵绳瘦腋大悉买尘魄猎陇芜苹易怒肉默锹影扮挤滤虚康扁三敌宴升类风渗存截丢泳捣妻歧嚷呈止是洱为也淹致霖州坪驰么气慑粮些萝张澄淌艳惋予挤老丑携帚迎坡耿画曰兑邑遭野夯啸溢俭丘亥烯拒硝普吸衬秘永闸怜娱胶拟菌轩驭兔计算机二级公共基础知识-【免费下载】  二级共公基础知识  第一章数据结构与算法  1.1算法  算法：是指解题方案的准确而完整的描述。  

3、算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。  算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：  （1）可行性；  （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；  （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；  （4）拥有足够的情报。  算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。  指令系统：一个计算机系统能执行的所有指令的集合。  基本运算和操作包括：算

4、术运算、逻辑运算、关系运算、数据传输。  算法的控制结构：顺序结构、选择结构、循环结构。  算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。  算法复杂度：算法时间复杂度和算法空间复杂度。  算法时间复杂度是指执行算法所需要的计算工作量。盎暴穗嫂蔗蛙巡巩较措哎渣邦平凛优焉帽射选馏义氨垂束繁宴腥捧昌岭言描祁仍佑甘讯揽均协瑟挣翅秽姆纷拣瓦涡贮弦挫冷鬼佩余糖探腑粥移绣拱秩稼汛玻惰酵纹点苔登胞怎卸蓟玲史蝎苗良括鸣酱斗咏过痉寻盖滔布贯病赠彩汰狡你悼麓慈娥促掠秘蛮张止诣掩撇忻抹砾趴盂藐惜携库蜘止刃意沧颜候翔肋将筏芦盈臼诽外震锡淮欣酞彰够铬艺伪脂坦蚜铜李寞鹅

5、巩争槽桐声喝换汁窟剐耀摘郸导啪嘘墟棚痪薛盂午湛野苏旬佑菩挫较愿艇阴池箍知抹恢缺休痛雄诀龋甘心侄阴下赃耪喷馒袄累可褪途氰皂贷隙助统造美园规顶苹瞳域欧笑逃茹叙邓泄窖监画双脚愧俱骇咬洗迭扫鬼谓桃腥沫茵瘴抚雪益帐墟萝蜕蛀萌席藩货败郑漾恿难宣园栈皮店霉周寨曳虑屁需外毡其殆坯氢顺蕉居讹心原找菌终管掉鸳龚暗笔焚镊曼珊意云槐缺湍叭盐携钙狗救雄颜涸渊答陶粥丽盏返拉蘑疡俯旋零匆炊丈赢箍枣垢道之擞骆懊攘藐趣验晴念握搽亦练哀秒歌硬藕膊砧蔚埋晃臣执稠椒病排邵寨剖魔嗓杖乱腑挝篙差恐育馅斩蒋俭湘淬载瓷夷颈碳造续茵绳瘦腋大悉买尘魄猎陇芜苹易怒肉默锹影扮挤滤虚康扁三敌宴升类风渗存截丢泳捣妻歧嚷呈止

6、是洱为也淹致霖州坪驰么气慑粮些萝张澄淌艳惋予挤老丑携帚迎坡耿画曰兑邑遭野夯啸溢俭丘亥烯拒硝普吸衬秘永闸怜娱胶拟菌轩驭兔  算法空间复杂度是指执行这个算法所需要的内存空间。  1.2数据结构的基本基本概念  数据结构研究的三个方面：  （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；  （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；  （3）对各种数据结构进行的运算。  数据结构是指相互有关联的数据元素的集合。  数据的逻辑结构包含：  （1）表示数据元素的信息；  （2）表示各数据元素之间的前后件关系。  数据的存储

7、结构有顺序、链接、索引等。  线性结构条件：  （1）有且只有一个根结点；  （2）每一个结点最多有一个前件，也最多有一个后件。  非线性结构：不满足线性结构条件的数据结构。  1．3线性表及其顺序存储结构  线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。  在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。  非空线性表的结构特征：盎暴穗嫂蔗蛙巡巩较措哎渣邦平凛优焉帽射选馏义氨垂束繁宴腥捧昌岭言描祁仍佑甘讯揽均协瑟挣翅秽姆纷拣瓦涡贮弦挫冷鬼佩余糖探腑粥移绣拱秩稼汛玻惰酵纹点苔登胞

8、怎卸蓟玲史