计算机综合能力强化的训练(公共基础)讲稿.ppt

时间与教室安排（1） 时间与教室安排（2） 注意事项 1.等级考试 时间：9月20日 笔试：90分钟，选择题+填空题（基础占30分） 上机：90分钟 win2000+vc++6.0 1、程序填空题（30分） 2、程序修改题（30分）  3、程序设计题（40分） 2.课程考试 时间：9月18日晚（第3周周四）18：45 相关资料 1 .教材 全国计算机等级考试二级教程——公共基础知识 （2008年版）高等教育出版社 全国计算机等级考试二级教程——C语言程序设计 （2008年版）高等教育出版社 2 .公共基础知识题集 3 .笔试题集 4 .上机练习系统（南开100题） 5 .课程复习题（网络课堂） 计算机综合能力强化训练（C程序设计） 公共基础知识 公共基础知识基本要求 掌握算法的基本概念 掌握基本数据结构及其操作 掌握基本排序和查找算法 掌握逐步求精的结构化程序设计方法 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力 掌握数据库的基本知识，了解关系数据库的设计 一、基本数据结构与算法 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线