二级公共基础考前辅导Email: ganchenhao@主讲教师:陈浩南京邮电大学TD相关知识在二级考试中,占总分的30%?数据结构与算法?程序设计基础?软件工程基础?数据库设计基础各部分所占比例图数据结构与算法高频考点?Top1:算法的基本概念?Top2:算法的复杂度?Top3:逻辑结构与存储结构?Top4:线性结构与非线性结构?Top5:栈?Top6:队列?Top7:链表?Top8:二叉树及其基本性质数据结构与算法高频考点?Top9:二叉树的遍历?Top10:顺序查找?Top11:二分法查找?Top12:排序Top1:算法的基本概念?知识点算法是解决问题准确而完整的描述。它是对特定问题求解步骤的一种描述,是指令的有限序列,其中每条指令表示一个或多个操作。严格来说,一个算法必须满足下面5个主要特性。Top1::一个算法必须在执行有穷步之后结束(对任何合法的输入值),而且每一步都必须在有穷时间内完成。:算法中每条指令必须有确定的含义,且在任何条件下,算法只有唯一的一条执行路径。:算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。:一个算法可以有0个或多个输入。:一个算法必须有1个或多个输出。Top1:算法的基本概念?真题分析(2008年4月)算法的有穷性是指——A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的C、算法程序的长度是有限的D、算法只能被有限的用户使用ATop1:算法的基本概念?真题分析(2005年4月)算法具有5 个特性,下列选项中不属于算法特性的是——A、有穷性B、简洁性C、可行性D、确定性BTop1:算法的基本概念?练习题1、算法的五个重要特性是有穷性、——、确定性、有输入和有输出。可行性
二级c语言公共基础知识教案 来自淘豆网m.daumloan.com转载请标明出处.
