02365计算机软件基础二高纲1412江苏省自考大纲.doc

高纲1412 江苏省高等教育自学考试大纲 02365　　计算机软件基础（二） 　　　　　　　　　　　　　　　南京理工大学编 江苏省高等教育自学考试委员会办公室 Ⅰ 课程性质与课程目标 一、课程性质和特点 《计算机软件基础（二）》是江苏省高等教育自学考试电子类专业的必修课，是为了培养和检验自学应考者对于计算机软件技术的基本知识和基本技能而设置的一门专业课程。 随着计算机软件技术的飞速发展，对于电类平台几乎所有专业都会涉及计算机软件技术，各种产品、对于计算机软件也都有所涉及，在这种形势下，电类及其相关专业的学生了解和掌握基本的计算机软件技术知识是十分必要的。 本课程即主要介绍计算机软件技术的基本知识、基本原理和基本算法,为电类平台的电气、自动化等相关专业的学生进一步学习后续课程打下基础。 二、课程目标 通过本课程的学习，使自学应考者能够掌握计算机软件技术的基本概念和基本原理，能够应用计算机软件技术的基本原理和方法对计算机软件进行简单的程序设计，在操作系统上进行软件应用设计，如：数据库设计等等。同时能够对软件技术的新研究成果与发展趋势有所了解，以适应现代社会对计算机软件技术越来越高的要求。 三、与相关课程的联系与区别 本课程应具备C或C++计算机程序设计等学科的知识基础。 四、课程的重点和难点 课程的重点及难点参见各章节。 Ⅱ 考核目标 本大纲在考核目标中，按照识记、领会、应用三个层次规定其应达到的能力层次要求。三个能力层次是递升的关系，后者必须建立在前者的基础上。各能力层次的含义是： 识记（Ⅰ）：要求考生能够识别和记忆本课程中有关概念及规律的主要内容（如名词解释、原理、性质、重要结论、方法及特征、特点等），并能够根据考核的不同要求，做正确的表述、选择和判断。 领会（Ⅱ）：要求考生能够领悟和理解本课程中有关概念及方法的作用、应用场合、理解其原理、理解其与相关知识的区别和联系。 应用（Ⅲ）：要求考生能够根据已知的知识、运用该方法进行算法设计、数据库设计等基本设计。应用包括简单应用和综合应用，简单应用是指能够复现书本上的应用实例以及习题实例，综合应用是指能够根据要求进行综合性的设计。 Ⅲ 课程内容与考核要求 第一章 预备知识 一、学习目的与要求 通过本章的学习，了解集合的基本概念、性质；了解算法的基本概念、性质；学会算法时间复杂度分析。 二、课程内容 本章介绍了集合的基本概念、性质；算法的基本概念、性质；以及算法时空复杂度分析。为以后章节的学习打下了基础。 三、考核知识点与考核要求 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）链表下