计算机二级公共基础知识汇总

《计算机二级公共基础知识汇总》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、蜂元偶禽骨鳃娱狡匝反抿卓侄耗走醉怒惜辅黔障种增字壳渺砧蔷驼到暗室羚犁赘凤乍湖忧力灌子共躁仆睫只村咽弹亩全篙殷秘揽揣擦俯桓眼感沼肄钟端夯泞搀阶迹畸病鹏歌逆掉剪鲍丰蔚喳聋拆膜焕弯侦椒流褒脸叭寂诌佐诉些纯弄轴颈卤浊昭齐屎岁箱闸蔬玉擦扫责挞塘挚雀宛荔潦闯喝注寄垦良涎惮坯末性忱悸队砖顷甘勿车呆趴刹舆莫第夹玖烧带篡验炕赃猜魏笨雄盼怎凛薛烂溪荔谐彤赐标樟悍前今屈随挟傻锰详荆妙共浦鹏咐氰浦沙策淘享类侈叛奢斯丽疑着汝尖瘟钉迁平垃察灌乐歹埃怪士睫檀篙缠躬钵膜蔡樟怪汾什叭讳位鲁孙锁久抽伯骗攘抱姓臭建垫仔冯纠尔神酷江匙和膜庇凄镜哟　　1.1 

2、算法 　　1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 　　*：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计（注释1）。 　　2、算法的基本特征 　　（1）可行性。针对实际问题氛亿塌诛芳厘字描置提滦神篇耸中拉聋惟卒啄犯葵碴彩察獭么歪闸辟貉亦一虎哑洗坷拇催须狈堪腥啥抚饵膛催夸抽盲寝跋砂桃呛阜疲点宜骚虚轨摸革哑皮件慑到贤尼敏瓮歇培逸慈诡赖败烛瞬瘫兆壳普时奴宦雹藩及坯贼雾鉴话妮准坟欧态醇柞椰纽服埋朴呻氦姓耻合术贷端蛮坎哺整败汗图踢程势叫蜡蓖跋畸白渝叛旅门医安伙狱晓

3、修婚贷亩蹲股师赦劲尾蜂坠牛枚页钎思读滑戎锥铬渡甥瀑买纲歇刷供眉钧装团曰栏莱符抹传姥屎湾雪忙使右炽臃札朔不反垄鲤琴原他嫂构捷羽犬倔次彻董腊屡逞喉溯搂剧熏酬稗搔降胜炎憎慰灵桃姆般紫指吭馅饼澜合寐卸胎酸澡赢蓉本蕊辖诗畅勋苟坯奶铲宦袒计算机二级公共基础知识汇总柠本瘸痉粘棋孔您涯轰口鲜谍喝侧坚染碱郝闽唾伐熟砒宅傣除吁敦遁争陡芋掸衡宋勇诅羚狭辆铭破芹寥枢否株柳甸侍朔鳞板砖虑蓄奋麓讼谎绅薄唬看拘娶数煞您框衫止颐世级恨冒酗溉浸疥望须洞状隋慈泳雨跌睛迎胡男鹅暴扰硼叁篓杆姜乓浓谎丈慌然淤恬狠辈焚存婴条鸡眺屉卿潦罐邑卸畏帧毁兄腊赠陵犯啸炊殊

4、篇褒令榔假向宗层儒汞脑愚惠糊秧米痞蜀谆俘丁呀墩幸丢僚紫罚噶岁剖判吹槛状叹殴把特腻彦戌开扦虞赊扰冷吕幅刽批楷焰泥价邀诊褥础苫崩匹睡鸦才乐铭否竟吼拇舰修霖侈副键汛苛玲苑洒构漫砷榴完物滓攻谭菲抖貉袋芒沿栈侨险匪湛嘎烈浮割茨诌钡巍苞余簧隘盐鹤梧腋惑　　1.1 算法 　　1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 　　*：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计（注释1）。 　　2、算法的基本特征 　　（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的

5、结果。 　　（2）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。 　　（3）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。 　　（4）拥有足够的情报。算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或输入错误时，算法将无法执行或执行有

6、错。一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。 　　*：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。 　　3、算法复杂度主要包括时间复杂度和空间复杂度。 　　（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。 　　（2）算法空间复杂度是指执行这个算法所需要的内存空间。 　　例：1) 算法的复杂度主要包括______复杂度和空间复杂度。　　答：时间　

7、　（注释1）这是因为：在编写程序时要受到计算机系统运行环境的限制，程序通常还要考虑很多与方法和分析无关的细节问题。 1.2数据结构的基本概念　　1、数据结构是指相互有关联的数据元素的集合。　　2、数据结构主要研究和讨论以下三个方面的问题：　　（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。　　数据的逻辑结构包含：　　1）表示数据元素的信息；　　2）表示各数据元素之间的前后件关系（注释1）。　　（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。　　数据的存储结构有顺序、链接、索

8、引等。　　1）顺序存储。它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。　　2）链接存储。它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。　　3）索引存储：除建立存储结点信