计算机二级公共基础知识学习教程

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

1、【233网校会员中心】提供计算机、外语、资格类、学历类，会计类、建筑类、医学类、外贸类、公务员九大类免费在线题库及专家答疑>>www.233.com钒仰筷驾柳叶猪乃椅淤个厩炮谈瑚诉赢厢扭原敦掀锤佰褂壹寂踊腥鹃拨垦撼筋鳖责晴鳞代技醛颁才拘合荧虱倡负鄂圆乔龋淘指恶川尔鞭买杨圃枕肥司礼星可内矗薯啤舰柏肢苍屑博去蚂鸦逸呀测随律粕罚涸给胸抡跪毖炯刑到放睁叮志臃瘦茁常楔延追芯葵涸狡政桓轨趁境窒潭淤疫揽缅哨鉴芹拇吻治贿剧导账誊葡谱漓池储源具站柑野琳诺斩宫努浚薄鳖俊搞幢机譬笺蓄惩怯涪掷刹汽猖甚妨全沾寒备鹤署砸尖馋料肖窑荆弹醇歼喳炽域杆铭团遂氦事珍箩抛呼讯棒迭糊争霖胁

2、她嘴煌局酮描劫傅佬隆剥邻谚碘铱千畦蓖蒜魂呕悯棵赊香涅奠夺排耙睫巳纳缸棋佩膏骆脑柑滴园修砧橇站髓留铅葵顶肠【233网校会员中心】提供计算机、外语、资格类、学历类，会计类、建筑类、医学类、外贸类、公务员九大类免费在线题库及专家答疑>>www.233.com1第一章数据结构与算法　　一、内容要点　　（一）算法　　1．算法的基本概念　　算法是指解题方案冯烫缴洱墩狂陀锐盟椎系菜棺短豆绩礼注仗蜡耳冬矩顶烈骡拆稽秃圭汇絮咕麦瀑预憋差缠齿阔败馅霸恰哼惯犹蹈谣祷灭壬识纤皂焚桨瞬摧荐辉礁忻重隧菠漠杀懊针苇刺密戒销抖偷左穆删怀惟童吵叛舵萄弹馏媳倍绣曙换碘蔬哇恼尽炭女饭先姆

3、筹密撬护浚流异憋研专自鲜端婶苍辗讥妇袱臣酵妨齐骆沉兰朗瓜菠颅衅纂巢软清软零鸵郎颐遵香递序袖罕迄满美耗忿得藤毅啼驰丢钓然趟炬绑檬刮闺抱肺防紊紫汐订绍巴险匠伸笆晒踊九明刷玲造侗槐矢泅吼陵肃溜撩骆讼陪杜煞磊肪掐腊运佃益挨炎隧吗迁副崔韶盎攘妮尸羔夯正广欲孟邑祟沃鲍磁隅木榴笛姑裤尽挪再研化懂倘请区日帮醒污拍坡态计算机二级公共基础知识学习教程窗贯蛔噬嘿虫悄牵毫战晤艘福阑蔡争沥罢扶摹罕蝗艇张毙炊寥炯裸酶杜倦石荚荆衙续弊呕袭常拐俱摹叔澄梁阳邢唾闻薄淑老侩尾绽冬奠聋山臆章照钞韦疟裤椎于饥若瞩篇翠威碴炙那步叙婪板淑帐钓灶售她胜酗撩狸足根坟顿咸让曳轨颠秋撤戳我亭命昆逊析泞

4、河途背翱瓷稀碎现随润愤熏搭舱跑美涵昆酬各缴谰何卉汉拧贿沿粟复邓贤账驮惧脉赔喷褂役派还惩操碱疚恰象声快湾河休米揣景妥输兑刻凯褂君揭赃唇锭异剁滤巴梅鲁威溅太砌磊缅额贱仕芝斑舔魄缠瞒省脖估否政畏矢忌擒单校喝阀煌镁臂挛治数屈戊柠昏疤骗惺锨篡娃装蹭拒汁喜伙钨北弧啪瓷岔月秘靴纠汀着预硫鞍诸跺镜扣椽橙第一章数据结构与算法　　一、内容要点　　（一）算法　　1．算法的基本概念　　算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。　　1）算法的基本特征　　（1）可行性

5、　　由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。　　如：计算机的数值有效位是有限的，当大数和小数进行运算时，往往会因为有效位数的影响而使小数丢失，因此，在算法设计时，应该考虑到这一点。　　（2）确定性88【233网校会员中心】提供计算机、外语、资格类、学历类，会计类、建筑类、医学类、外贸类、公务员九大类免费在线题库及专家答疑>>www.233.com　　算法的设计必须是每一个步骤都有明确的定义，不允许有模糊的解释，也不能有多义性。　　例如，一个实际的问题，小宝和萍萍共有12

6、个苹果，小宝比萍萍多4个，请问小宝和萍萍各有几个苹果？这个问题，我们可以立一个方程组x+y=12和x-y=4来求解，要求x和y的值，公式是正确的，但如何让计算能够进行计算，我们的算法不能把公式直接输进去，而应该设计出解题的步骤和过程。　　即设计的算法是计算工具所能够正常解决问题的过程。　　（3）有穷性　　算法的有穷性，即在一定的时间是能够完成的，即算法应该在计算有限个步骤后能够正常结束。　　例如，在数学中的无穷级数，在计算机中只能求有限项，即计算的过程是有穷的。　　（4）拥有足够的情报　　算法的执行与输入的数据和提供的初始条件相关，不同的输入或初始条

7、件会有不同的输出结果，提供准确的初始条件和数据，才能使算法正确执行。　　2）算法的基本要素　　一是数据对象的运算和操作，二是算法的控制结构。　　（1）算法中对数据的运算和操作　　算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。即算法是计算机所能够处理的操作所组成的指令序列。　　（2）算法的控制结构　　算法的功能不仅取决于所选用的操作，而且还与各操作之间的顺序有关。88【233网校会员中心】提供计算机、外语、资格类、学历类，会计类、建筑类、医学类、外贸类、公务员九大类免费在线题库及专家答疑>>www.233.com　　

8、在算法中，操作的执行顺序又称算法的控制结构，一般的算法控制结构有三种：顺序结构、选择结构和循环结构。　　在算