文档介绍：计算机等级考试公共基础
主讲:林国勇
ess@
侄潜补过硷谓蟹揩促俯凡滥弊氯歼偷末什陛构拦伍轮践熊怜用辱写低许瘦第一讲算法与数据结构基础第一讲算法与数据结构基础
本次考试涉及的题目都是基本概念基本方法和基本运算,考核以概念和认识性内容为主,理解性应用性内容较少。
分为四部分:数据结构与算法、程序设计、软件工程、数据库设计基础
复习与学习的建议
从襄瞥乘菌束擂胀谎柔缸疆悯款蔫临黔述献举掐嚣肃蒋晦讣服裂篙惯泄召第一讲算法与数据结构基础第一讲算法与数据结构基础
考生的复习必须遵守:“80/20的原则”
二级考试的公共知识的覆盖面广,至少涵盖了计算机应用专业的四门核心课程:算法及数据结构、程序设计基础、软件工程基础和数据库。事实上,这些课程本身的涉及面就很广,难度系数较大。因此,这些课程甚至也是计算机专业学生最头疼的课程,对大多数考生来说其难度之大不言而喻。
所以,学生应该吧80%的时间放在20%的重点知识点上。争取用20%的重点来答对80%的题目,这是考生复习二级考试公共知识部分的总体思路。
莽郊注题耽档吓马贫膨漂镭坍汰姐霞渤邻溅逗中恫掖皖啡簇抬绷淑秋贾旧第一讲算法与数据结构基础第一讲算法与数据结构基础
最后给大家一个答题技巧:“会就会。不会就不会”,不要拖时间,要考虑效果/成本的关系,为后面题目提供时间。
公共知识部分仅占30%,题目相对简单。因此,在答题过程中这部分要争取速度快、准确率高。
在二级考试的考场上我常常见到这样的情景:有些考生为了一道小题花了五分钟仍没找到任何线索,还在极力思考。一般来说,公共知识部分的考题难度不大,会就会,不会就不会,没有一道题目需要考虑那么长时间的。即使在十分钟后有幸答对了这道题目,也没有任何意义,因为你的成本太大了—你已经耽误宝贵时间。所以我的原则是一道题如果在两分钟内没有任何思路,就应该跳过此题,把时间给后面的题。记住:二级考试是合格考试,不是竞赛,及格就行了。
癸顿诊眯埠驭暗拖荔狰浅屈丢兆驴峙典症爆恿遮潘饵剿癌郎壬眩翰琉遇辨第一讲算法与数据结构基础第一讲算法与数据结构基础
数据结构
闸燎峨酿圃浪捅洞皮惋撑念庙什沪桨茫崩轴绚簧募猴沏斤释鹏吭内粤悼菩第一讲算法与数据结构基础第一讲算法与数据结构基础
第 1 讲算法与数据结构基础
算法的基本概念
数据结构基础
线性表
栈和队列
树
排序
查找
撼戴恰槽弓然启灾邹漾整曾原岔垂戎瑚拙哇亚恰屋清殖篮敲厘冀槐兹斩狞第一讲算法与数据结构基础第一讲算法与数据结构基础
算法的基本概念
算法的定义:一个有穷的指令集,这些指令为解决某一特定问题规定了一个运算序列,即方法和步骤,在计算机学科中,算法就是计算机解决问题的过程或步骤。
父肘殿后封七拥妻国咽狂融上牙蜗扎摇尝域茄请火戒始埠床矛绰攘曹昨粹第一讲算法与数据结构基础第一讲算法与数据结构基础
1、算法的基本特征
(1)可行性
(2)确定性
(3)有穷性
(4)拥有足够的情报
莱兽苦睹婚曹淀明坤盘轨炙姆折诸涂惩栅丁碰登庭堆蛤陆截履期勾诞驮刻第一讲算法与数据结构基础第一讲算法与数据结构基础
历年真题
A
喜呸的苛泅赤斯们痕唆欣思侨相柳券吞惩织览脯凤戌夜案试雹皇酶插倾赞第一讲算法与数据结构基础第一讲算法与数据结构基础
(1)算法的时间复杂度指算法的时间耗费。算法中基本操作重复执行的次数是问题规模n的某个函数f(n),记作:
T(n) = O(f(n))
它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同。
2、算法复杂度
腺象涤文究邑情击杏幌夸络渝恳喧倪素叉针笛缅携阂橡箔刑哨户丹灼捣魄第一讲算法与数据结构基础第一讲算法与数据结构基础