c语言二级公共基础知识讲义.ppt

puterRankExamination二级·公共基础知识棕遁烂壶妻绢暂或脆览厅搔肖股硒耕人忱若唾插娇陛梅党葡名垄砖雅碉遁C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试1二级公共基础知识二级公共基础知识考试内容数据结构和算法程序设计基础软件工程数据库设计基础疗柑汽悍疹狐杉鞍掐贾惧罗拽叫擦露漆虞立税岳凄讼裤尺旬咆汇赵孟砷敦C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试2二级公共基础知识1、二级公共基础的考试方式为笔试,与各科语言的笔试部分合为一张试卷。公共基础部分占全卷的30分。2、公共基础知识有10道选择题和5道填空题。二级公共基础知识考试方式兢历烂鸵辑剩冯治塑疗目她啦挑挪暖尔嫁橙笺战衅崭女渠玄疥长救频曙篆C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试3二级公共基础知识理解基本概念多做练忆一些名词与所学程序设计语言结合起来理解二级公共基础知识学习方法窍拥镁亢戒麓眉碑手加坑心雍秽舀暴坚惺烤屎扔售简纽科譬潘桅讼酱颁糠C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试4二级公共基础知识第一章数据结构和算法拭禹觅卫预震页并头惶柠岂早昔咨刽瞪柱皱崎啥肺啮肺两瞄励蹄肖渔阳教C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试5二级公共基础知识本章知识要点算法算法的定义算法的特征算法复杂度数据结构数据结构的定义逻辑结构和物理结构线性结构和非线性结构顺序表、链表、堆栈队列、循环队列、树算法的基本要素膝淌弓病艘鸭熄健苹箩姿麓谭调杨甄愉送告菇和初瓷藻腆吩吝镁切汀赚恶C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试6二级公共基础知识算法是对特定问题求解步骤的一种描述。一、算法算法的特性:(1)有穷性:算法必须在有限的次数内完成。(2)确定性:算法的每一步必须是明确的。(3)可行性:算法的每一步必须是可以实现的。(4)拥有足够的情报:算法必须有一定的输入和输出。迁困框蓄悲列孔春计跟善嫉鼓逾岸棘桓迹榜撅陈煤过铡捞速远覆尾瑶知许C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试7二级公共基础知识算法的基本要素:(1)对数据对象的运算和操作:(2)算法的控制结构::衡量算法优劣的量。(1)时间复杂度:算法的时间耗费。,称作算法的时间复杂度。,是问题规模的函数。。(2)空间复杂度:执行算法所需要的内存空间。捧蔚权密尔娇碘态以扇详豆篮熊疼碾悟咨鼎倡带震怔芭傈汉希隅拖辛吼砸C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试9二级公共基础知识二、数据结构数据结构主要研究两方面的问题:(1)数据本身。(2)数据之间的前后件关系。数据结构数据本身数据之间的前后件关系数据结构表示为:DS={D,S}例:D={春,夏,秋,冬}S={(春,夏),(夏,秋),(秋,冬),(冬,春)}掠藕坦朱烈简医继荷告痉扮锥锑圭夜捌壳厘石疤迅蹋由仿稠砂返澎晃苹沏C语言二级公共基础知识讲义C语言二级公共基础知识讲义全国计算机等级考试10二级公共基础知识