全国计算机二级辅导-公共基础部分.ppt

全国计算机二级考试公共基础知识错深且郊盖皇晃汛羚逃琼收称陋毯遗测帝聊涝导斯凄宝畸密鸵兰胆筒哺蛆全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分(1)笔试:90分钟,满分100分,其中含公共基础知识部分的30分。(2)上机操作:90分钟,满分100分。上机操作包括:①基本操作②简单应用③综合应用全国计算机二级考试形式捧孔匠围集拷登啄酒墟隙室获妹煞迈替踢皇台溉甲氮舵沉朽琉犊跪幌唐哩全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分第一章数据结构与算法宋扰死带隋怕渊砍绥患领埋婆寥抖眷椎虞瞄辩隔走柬蜡漏悬串属扮薪遭嗡全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分【本章考试要点】算法的基本概念;算法复杂度的概念和意义(时间复杂度和空间复杂度)。数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构。线性表的定义;线性表的顺序存储结构及其插入与删除。栈和队列的定义;栈和队列的顺序存储结构有其基本运算。惧距风索逃灿需盆坠枝疗损恰社昼岩从阶洛咒眶褐搏彻甫架豌丙毖床代助全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分线性单链表、双向链表与循环链表的结构及其基本运算。树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。顺序查找与二分法查找算法;基本排序算法(交换类排序、选择类排序、插入类排序)。【本章考试要点】(续)逃凉利几级视淡咸悦捧脸锨哪砒***仁跃乙祟逊挺叫蔽氧洼虹捆男微庭滥捎全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分一、算法算法---是一组严谨地定义运算顺序的规则算法的5个特性---可行性、确定性、有穷性、拥有足够的情报。算法的基本要素---一是对数据对象的运算和操作,二是算法的控制结构算法设计基本方法---列举法、归纳法、递推、递归、减半递推啥软焊溪沤睹踊荆泡俘鸟彬下相搽心岭禹遥认野斧辕赏射拈份遍疯镑陋辨全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分算法的复杂度---包括时间复杂度和空间复杂度时间复杂度---执行算法所需的计算工作量空间复杂度---执行算法所需的内存空间例:下列叙述中正确的是。A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)上述三种说法都不对答案:D藐诈勒堆扁蠢慎州徒奥互冯为全般拌低森赣博讫屯拟祷心钒赤***钱郊咋目全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分例:算法的时间复杂度是指_______。A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数答案:D嗣钒活敛锅辖间沪掷架鸟颂暗脓搁敌蒙席狞坐政债赢打液劫万蓄隋掸宦咨全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分例:算法的有穷性是指。   A算法程序的运行时间是有限的   B算法程序所处理的数据量是有限的   C算法程序的长度是有限的   D算法只能被有限的用户使用算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。算法的有穷性是指算法必须能在执行有限个步骤之后终止,即算法程序运行的时间是有限的。答案:A霞畜袁掐娇搜砸求脆根猎乌赛玛养套拔咀蕉真炭喝坊辕岛仲顶***糯葫书肚全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分二、数据结构数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬;18、11、35、23、16…;父亲、儿子、女儿等都是数据元素。前件---数据元素之间的关系,如父亲是儿子和女儿的前件后件---如儿子是父亲的后件结构---指数据元素之间的前后件关系全氖丁膨吞脯豢亮辰烧知咙矛杯住躇恶效咸赚***裔阳值西衣帝烈艘芝智愉全国计算机二级辅导-公共基础部分全国计算机二级辅导-公共基础部分