02365计算机软件基础（二）
南京理工大学编
第一章 预备知识
一、学习目的与要求
通过本章的学习，了解集合的基本概念、性质；了解算法的基本概念、性质；学会算法时间复杂度分析。
二、课程内容
本章介绍了集合的基本概念、性质；算法的基本概念、性质；以及算法时空复杂度分析。为以后章节的学习打下了基础。
三、考核知识点与考核要求
1集合
识记：（1）集合的基本概念
（2）映射
（3）自然数集与数学归纳法
领会：（1）列举法表示集合
（2）性质叙述法表示集合
（3）集合的并、交、差运算
（4）笛卡尔集
（5）二元关系
应用：无
2算法
识记：（1）算法的定义
（2）算法的四个基本性质（能行性、确定性、有穷性、拥有足够情报）
（3）常见的六种算法（列举法、归纳法、递推、递归、减半递推、回溯）
（4）算法的空间复杂度
领会：（1）算法的时间复杂度分析
应用：无
四、本章重点、难点
重点：集合的基本运算、算法的定义、算法的时间复杂度分析。
第二章 基本数据结构及其运算
一、学习目的与要求
通过本章的学习，基本数据结构中的线性结构、树状结构、图结构及其基本运算，能够区分基本数据结构，能够根据基本数据结构的性质描述数据，能够使用基本数据结构设计简单算法解决实际问题。
二、课程内容
本章介绍了基本数据结构中的线性结构、树状结构、图结构及其基本运算。
三、考核知识点与考核要求
1数据结构的基本概念
识记：（1）数据结构的定义
（2）逻辑结构是什么
（3）存储结构是什么
领会：（1）数据结构的图形表示
（2）线性结构的条件
2线性表及其顺序存储结构
识记：（1）什么是线性表
领会：（1）线性表的顺序存储
（2）什么是堆栈
（3）什么是队列
应用：（1）线性表在顺序存储下的插入运算
（2）线性表在顺序存储下的删除运算
（3）堆栈的应用
（4）队列的应用
（5）循环队列
3线性链表
识记：（1）线性链表的基本概念
领会：（1）链表下的堆栈
（2）链表下的队列
（3）循环链表
应用：（1）线性链表的插入运算
（2）线性链表的删除运算
4线性表的索引存储结构
不作要求
5数组
领会：（1）二维数组行为主的顺序存储
（2）二维数组列为主的顺序存储
（3）下三角矩阵压缩存储
（4）对称矩阵压缩存储
（5）三角矩阵压缩存储
（6）一般稀疏矩阵的表示
（7）稀疏矩阵的三列二维数组表示
（8）十字链表的表示
6树与二叉树
识记：（1）树的概念
（2）树结构的基本术语
（3）二叉树的概念
（4）满二叉树的概念
（5）完全二叉树的概念
点击下载查看完整版
中国自考网：建议开通SVIP超级会员更划算，全站所有资源永久免费下载（正版自考网课除外）
1. 本站所有网课课程资料来源于用户上传和网络收集，如有侵权请邮件联系站长！
2. 分享目的仅供大家学习和交流，助力考生上岸！
3. 如果你想分享自己的自考经验或案例，可在后台编辑，经审核后发布在“中国自考网”，有下载币奖励哦！
4. 本站提供的课程资源，可能含有水印，介意者请勿下载！
5. 如有链接无法下载、失效或广告，请联系管理员处理（在线客服）！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 星光不问赶路人，岁月不负有心人，不忘初心，方得始终！
中国自考网 » 02365计算机软件基础（教材大纲）（自考资料）
