02365计算机软件基础(二) 高纲1412 江苏省自考大纲_免

《02365计算机软件基础(二) 高纲1412 江苏省自考大纲_免》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高纲1412江苏省高等教育自学考试大纲02365　　计算机软件基础（二）　　　　　　　　　　　　　　　南京理工大学编江苏省高等教育自学考试委员会办公室Ⅰ课程性质与课程目标一、课程性质和特点《计算机软件基础（二）》是江苏省高等教育自学考试电子类专业的必修课，是为了培养和检验自学应考者对于计算机软件技术的基本知识和基本技能而设置的一门专业课程。随着计算机软件技术的飞速发展，对于电类平台几乎所有专业都会涉及计算机软件技术，各种产品、对于计算机软件也都有所涉及，在这种形势下，电类及其相关专业的学生了解和掌握基本的

2、计算机软件技术知识是十分必要的。本课程即主要介绍计算机软件技术的基本知识、基本原理和基本算法,为电类平台的电气、自动化等相关专业的学生进一步学习后续课程打下基础。二、课程目标通过本课程的学习，使自学应考者能够掌握计算机软件技术的基本概念和基本原理，能够应用计算机软件技术的基本原理和方法对计算机软件进行简单的程序设计，在操作系统上进行软件应用设计，如：数据库设计等等。同时能够对软件技术的新研究成果与发展趋势有所了解，以适应现代社会对计算机软件技术越来越高的要求。三、与相关课程的联系与区别本课程应具备C或C+

3、+计算机程序设计等学科的知识基础。四、课程的重点和难点课程的重点及难点参见各章节。Ⅱ考核目标本大纲在考核目标中，按照识记、领会、应用三个层次规定其应达到的能力层次要求。三个能力层次是递升的关系，后者必须建立在前者的基础上。各能力层次的含义是：识记（Ⅰ）：要求考生能够识别和记忆本课程中有关概念及规律的主要内容（如名词解释、原理、性质、重要结论、方法及特征、特点等），并能够根据考核的不同要求，做正确的表述、选择和判断。领会（Ⅱ）：要求考生能够领悟和理解本课程中有关概念及方法的作用、应用场合、理解其原理、理解其

4、与相关知识的区别和联系。应用（Ⅲ）：要求考生能够根据已知的知识、运用该方法进行算法设计、数据库设计等基本设计。应用包括简单应用和综合应用，简单应用是指能够复现书本上的应用实例以及习题实例，综合应用是指能够根据要求进行综合性的设计。Ⅲ课程内容与考核要求第一章预备知识一、学习目的与要求通过本章的学习，了解集合的基本概念、性质；了解算法的基本概念、性质；学会算法时间复杂度分析。二、课程内容本章介绍了集合的基本概念、性质；算法的基本概念、性质；以及算法时空复杂度分析。为以后章节的学习打下了基础。三、考核知识点与考

5、核要求1集合识记：（1）集合的基本概念（2）映射（3）自然数集与数学归纳法领会：（1）列举法表示集合（2）性质叙述法表示集合（3）集合的并、交、差运算（4）笛卡尔集（5）二元关系应用：无2算法识记：（1）算法的定义（2）算法的四个基本性质（能行性、确定性、有穷性、拥有足够情报）（3）常见的六种算法（列举法、归纳法、递推、递归、减半递推、回溯）（4）算法的空间复杂度领会：（1）算法的时间复杂度分析应用：无四、本章重点、难点重点：集合的基本运算、算法的定义、算法的时间复杂度分析。第二章基本数据结构及其运算一、

6、学习目的与要求通过本章的学习，基本数据结构中的线性结构、树状结构、图结构及其基本运算，能够区分基本数据结构，能够根据基本数据结构的性质描述数据，能够使用基本数据结构设计简单算法解决实际问题。二、课程内容本章介绍了基本数据结构中的线性结构、树状结构、图结构及其基本运算。三、考核知识点与考核要求1数据结构的基本概念识记：（1）数据结构的定义（2）逻辑结构是什么（3）存储结构是什么领会：（1）数据结构的图形表示（2）线性结构的条件2线性表及其顺序存储结构识记：（1）什么是线性表领会：（1）线性表的顺序存储（2）

7、什么是堆栈（3）什么是队列应用：（1）线性表在顺序存储下的插入运算（2）线性表在顺序存储下的删除运算（3）堆栈的应用（4）队列的应用（5）循环队列3线性链表识记：（1）线性链表的基本概念领会：（1）链表下的堆栈（2）链表下的队列（3）循环链表应用：（1）线性链表的插入运算（2）线性链表的删除运算4线性表的索引存储结构不作要求5数组领会：（1）二维数组行为主的顺序存储（2）二维数组列为主的顺序存储（3）下三角矩阵压缩存储（4）对称矩阵压缩存储（5）三角矩阵压缩存储（6）一般稀疏矩阵的表示（7）稀疏矩阵的三列

8、二维数组表示（8）十字链表的表示6树与二叉树识记：（1）树的概念（2）树结构的基本术语（3）二叉树的概念（4）满二叉树的概念（5）完全二叉树的概念领会：（1）二叉树的基本性质（2）二叉树的存储结构（3）有序树的二叉树表示（4）表达式的线性化应用：（1）二叉树的遍历（前序，中序，后序）7图识记：（1）图的基本概念领会：（1）图的关联矩阵存储结构（2）图的邻接表存储结构应用：（1）图的纵向优先搜索遍历（3）图的横向优先搜索遍历四、