全国计算机二级C语言公共基础知识new.docVIP

本文由caizhenweisfd贡献 ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 二级公共基础知识辅导 主讲人： 主讲人：符钰 知识点分布 第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础 第一章 数据结构与算法 扬州大学计算机中心 1.1 算法 1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问 、算法是指解题方案的准确而完整的描述。换句话说， 题求解步骤的一种描述。 题求解步骤的一种描述。 *算法不等于程序，也不等于计算方法。 算法不等于程序，也不等于计算方法。 算法不等于程序 2、算法的基本特征 、 可行性 确定性 有穷性 拥有足够的情报 08年4月选择题第 题 年 月选择题第 月选择题第5题 算法的有穷性是指_A 算法的有穷性是指 A）算法程序的运行时间是有限的 ） B）算法程序所处理的数据量是有限的 ） C）算法程序的长度是有限的 ） D）算法只能被有限的用户使用 ） 扬州大学计算机中心 1.1 算法 3、算法复杂度主要包括时间复杂度和空间复杂度。 算法复杂度主要包括时间复杂度和空间复杂度。 时间复杂度 算法时间复杂度是指执行算法所需要的计算