江苏自考教材大纲：02365计算机软件基础（二）

发表时间：2018-12-11 09:35 来源:未知作者：江苏自考网小编

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）完全二叉树的概念

点击下载查看完整版