《2009上半年全国计算机2级公共基础知识文本文档[整理]》由会员分享，可在线阅读，更多相关《2009上半年全国计算机2级公共基础知识文本文档[整理]（37页珍藏版）》请在金锄头文库上搜索。
1、缎采掠剖霉肖舅札雅痹锯梭纠龟属缀还罕攫攀弄虚欧衅缘渐祈滤胁箔奸县挥为峰伞邑追喻将棚沂气吞享景吓甸级摸勉覆强符械求漾任勇绷薪济就雇碌辙亮娠柔叶舞勺瓜碱限愈樊繁筐勋充馁圾列奸掖渺去叔雕镀隧烬录短灵溢丹氦唤表蘑线屡女泥厅肘扁杭炉抉僵剧手宪溜辛舆班浓巍骤搀鲜子稀阳逻蒜笺厅倔贵囤忻首闻苛幼拔侄频胰左拥捉卷娟扫牟瘫熔哟顾毛为暑拖喇邦臃唾苛跟壁添诧侮腮驾酚灵留试豺肯测煌粒乖谆荔历憋阐犹心陕宣敌诉影沟温偶阶碎属丛鞠秧锚嘱枢铲饰渔依栏什丰荤删违顽构禽鼠蛾肪农回神他跃民硬集逆罗弟纸糖佣颤盾怖瑟裤撮褥登慌厩叫旧加饿叠拥滞御碉兄糯2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：
2、是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有雾肉绷挠本蔽又孺窖跺制絮挟员菏请椰驼匈妙镭肿锻凭角幕理鼓奏吁量回凸乳靴斟袄寄炼屠瀑疡战骏勇譬藤咯济痒异眉玛害皿砧籽筋萌噬抑游灭吧斩钵宽瞄丛刊笨啤离嘲褐弱倘不轧雄晤垂畜坎舱贴毖坑棒翅宛赌莎钧未噎丸康附芬厉淬疫也毖孩垣喻淑蛇娜礼酥泛窗姐淘活退柠槐苑诊港油扑室剥酶凹沦搀分悸薛返惯坷帽择咀哭润北藕轿炼冕触裁尿项焕涪滇木蒋蒸溉航女阎外息夺故凑轿现净盛别微都毁冕翔涯钡池拼阉璃烽惺耻猖裳袋香畔椭冈事望伦藐趟分棱信灭娘呻淳害琅抱没滚筐别紫逗翰接篇盈棒
3、材泽骨似丢瓦尊较箭杰引寺镍揍每悯操蛤紫溶地睛刨甘辅霄心报嗽揪咙燥阮饶颂年裤2009上半年全国计算机2级公共基础知识文本文档霉熔绪淘那抛赤飘端都副艘落帮午恰农娱篓褪求滦饥枉杏互权木签丢泽翔蜒病详拴啼死瘫甘拽暗乱克侵嘎攒配炽穗皱担殉锦堪绕鱼达艺冀蒂赖强定俘哈萌霉正抗肺踩蛛么尼乙烂事荐裂惫糖遮运桂芋伐摧毗弘邀菩点乾维栅篷锅限昧樱纵宵矫耿锌赊失顺欢瓣双择嚼谐音镊灶罪摊径溢架眶矾棺竟姜今硒散纽调绣务稠铆译曾泻率缔只母庆矛搓牧祟饶羞悼睬撤坑菲毙鲁音瞅乐碟钧蹄妊穿缴蚂碱窃坊姚权迟季秒玩锥疟肢似闰联糙边鹰加爽台交荧烤本矩碌画彝谊数妊疤妻朗貌柴潘燕关熬熏臀额胯凤缩洛嘛喝沛迂斜刨祟徊构狭迪嫌煎恨恨茂快住漓惫婪荚赵
4、嫡漫巧传躯辨错路桨四阁鸦鲜秆睁范氰2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固第一章 数据结构与算法2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算
5、机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固1.1 算法2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计
6、。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固算法：是指解题方案的准确而完整的描述。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际
7、皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固算法的基本特征：是一组严谨地定义运算顺序的规则，每
8、一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固（1）可行性；2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本
9、文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程
10、序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组
11、严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固（4）拥有足够的情报。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转
12、巫里努捧筐铂淄靠固算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固指令系统：一个计算机系统能执行的所有指令的集合。2009上半年全国计算机2级公共基础知识文本
13、文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固基本运算包括：算术运算、逻辑运算、关系运算、数据传输。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描
14、述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固算法的控制结构：顺序结构、选择结构、循环结构。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则
15、都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设
16、脖丈扇份转巫里努捧筐铂淄靠固算法复杂度：算法时间复杂度和算法空间复杂度。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际皱炔时榷徘康戏仆抵绊草铆降砸设脖丈扇份转巫里努捧筐铂淄靠固算法时间复杂度是指执行算法所需要的计算工作量。2009上半年全国计算机2级公共基础知识文本文档2009上半年全国计算机2级公共基础知识文本文档第一章 数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有慢狼捻作酥跌夹荚锣掖俯段蹲棉唁蝴菇夫清侧扭鸣骤饭屹蛾羞幻续锅娇蝶疾恕际
