02365 计算机软件基础（二）

高纲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）链表下的队列
                 （3）循环链表
            应用：（1）线性链表的插入运算
                 （2）线性链表的删除运算
        4线性表的索引存储结构
            不作要求
        5数组                 
            领会：（1）二维数组行为主的顺序存储
（2）二维数组列为主的顺序存储
                 （3）下三角矩阵压缩存储
                 （4）对称矩阵压缩存储
                 （5）三角矩阵压缩存储
                 （6）一般稀疏矩阵的表示
                 （7）稀疏矩阵的三列二维数组表示
                 （8）十字链表的表示
        6树与二叉树
            识记：（1）树的概念
                 （2）树结构的基本术语
                 （3）二叉树的概念
                 （4）满二叉树的概念
                 （5）完全二叉树的概念
            领会：（1）二叉树的基本性质
                 （2）二叉树的存储结构
                 （3）有序树的二叉树表示
                 （4）表达式的线性化
            应用：（1）二叉树的遍历（前序，中序，后序）
        7图
            识记：（1）图的基本概念
            领会：（1）图的关联矩阵存储结构
                 （2）图的邻接表存储结构
            应用：（1）图的纵向优先搜索遍历
                 （3）图的横向优先搜索遍历
四、本章重点、难点
重点：线性结构的插入、删除、查找；堆栈的应用；队列的应用；二叉树的性质；二叉树的遍历；图的遍历。
 
第三章  查找与排序技术
一、学习目的与要求
通过本章的学习，了解查找和排序的基本算法。
二、课程内容
本章介绍了查找和排序的基本算法。
三、考核知识点与考核要求
1.基本的查找技术
领会：（1）顺序查找
     （2）分块查找
            应用：（1）有序表的对分查找
        2.哈希表技术
            领会：（1）直接查找技术
                 （2）哈希表技术
                 （3）哈希表的构造
            应用：（1）几种常用的哈希表
        3.基本的排序技术
应用：（1）冒泡排序和快速排序
                 （2）简单插入排序与希尔排序
                 （3）简单选择排序与堆排序
                 （4）归并排序
                 （5）基数排序
        4.二叉排序树及其查找
识记：（1）二叉排序树的基本概念
应用：（1）二叉排序树的插入
     （2）二叉排序树的删除
     （3）二叉排序树的查找
        5. 多层索引树及其查找
            不作要求
四、本章重点、难点
重点：哈希表技术，基本排序技术，二叉排序树的查找，插入与删除
 
第四章  资源管理技术
一、学习目的与要求
通过本章的学习，掌握操作系统的原理、基本概念及常用方法。
二、课程内容
本章介绍了操作系统的原理、基本概念及常用方法，重点介绍了多道程序设计和存储空间的组织。
三、考核知识点与考核要求
1.操作系统的概念
识记：（1）操作系统的功能与任务
     （2）操作系统的发展过程
     （3）操作系统的分类
2.多道程序设计
识记：（1）进程的基本概念
     （2）进程控制块及其组织
     （3）多道程序的组织
领会：（1）进程的状态及其转化
                 （2）死锁问题
            应用：（1）进程间的同步与互斥
                 （2）P/V操作
3.存储空间的组织
            识记：（1）存储管理的功能
                 （2）文件的逻辑结构
                 （3）文件的物理结构
                 （4）文件的目录结构
                 （5）文件空闲区的组织
            领会：（1）界地址存储管理
                 （2）分段存储管理       
            应用：（1）分页存储管理
    四、本章重点、难点
重点：P/V操作，分页存储管理。
 
第五章  数据库设计技术
一、学习目的与要求
通过本章的学习，掌握数据库设计的原理、关系代数及数据库设计过程。
二、课程内容
本章介绍了数据库设计的原理、关系代数及数据库设计过程。
三、考核知识点与考核要求
1.数据库基本概念
            识记：（1）数据库管理技术
                 （2）数据库管理系统
                 （3）数据库系统的构成
            领会：（1）信息的存在形态
                 （2）实体间的联系
                 （3）数据模型（层次模型，网状模型，关系模型）
2.关系代数 
应用：（1）关系代数中的各种运算
3.数据库设计
识记：（1）数据库设计的基本概念
                 （2）数据库设计的过程
                 （3）数据字典
            应用：（1）概念结构的设计
四、本章重点、难点
重点：关系代数中的各种运算、数据库概念结构设计（E-R）图
 
第六章  编译技术概述
一、学习目的与要求
通过本章的学习，了解编译技术的基本原理。
二、课程内容
本章介绍了编译技术的工作过程、词法分析、语法加工等内容。
三、考核知识点与考核要求
1.编译程序的工作过程及其基本组成
识记：（1）编译的过程
                 （2）编译程序的基本组成
2.状态矩阵法的编译过程
            不作要求
3.词法分析
            识记：（1）词法分析的任务
        4.中间语言表示
不作要求
        5.语法的分析与加工
识记：（1）语法分析和加工的主要任务
四、本章重点、难点
重点：编译的过程
 
       第七章  应用软件设计与开发技术
一、学习目的与要求
通过本章的学习，掌握软件工程的概念、生命周期及常用方法。
二、课程内容
本章介绍了软件工程的概念、生命周期及常用方法。
三、考核知识点与考核要求
1.软件工程概述
            识记：（1）软件工程的概念
                 （2）软件的生命周期
                 （3）软件的支撑环境
2.软件详细设计的表达
识记：（1）程序流程图
                 （2）NS图
        3.结构化分析与设计方法
识记：（1）应用软件开发的基本原则
     （2）应用软件的开发方法
            领会：（1）结构化的分析方法
                 （2）数据流程图
                 （3）结构化的设计方法
                 （4）模块独立性评价     
4.测试与调试基本技术
识记：（1）测试的基本概念
     （2）测试的三个特征
     （3）测试的过程
     （4）测试的层次
            领会：（1）测试的方法
                 （2）调试与测试的关系
5.软件开发新技术
领会：（1）原形方法
                 （2）瀑布模型
                 （3）面向对象的方法
        四、本章重点、难点
重点：结构化的分析和设计方法。
 
Ⅳ  关于大纲的说明与考核实施要求
一、自学考试大纲的目的和作用
课程自学考试大纲是根据专业自学考试计划的要求，结合自学考试的特点而确定。其目的是对个人自学、社会助学和课程考试命题进行指导和规定。
课程自学考试大纲明确了课程学习的内容以及深广度，规定了课程自学考试的范围和标准。因此，它是编写自学考试教材和辅导书的依据，是社会助学组织进行自学辅导的依据，是自学者学习教材、掌握课程内容知识范围和程度的依据，也是进行自学考试命题的依据。
二、课程自学考试大纲与教材的关系
课程自学考试大纲是进行学习和考核的依据，教材是学习掌握课程知识的基本内容与范围，教材的内容是大纲所规定的课程知识和内容的扩展与发挥。课程内容在教材中可以体现一定的深度或难度，本大纲中对考核的要求是按照本专业的培养目标，以及对考生知识结构要求和专业考试计划来确定的，深度或难度较适当。
大纲与教材所体现的课程内容应基本一致；本大纲的课程内容和考核知识点是与所选教材一致的。所选教材里的部分内容，本大纲不作考核要求。（注：其中的内容与大纲要求不一致的地方，以大纲规定为准。）
三、关于自学教材
自学教材：《计算机软件技术基础》（第三版），徐士良、葛兵等编著，清华大学出版社，2010年版。
四、关于自学要求和自学方法的指导
本大纲的课程基本要求是依据专业考试计划和专业培养目标而确定的。课程基本要求还明确了课程的基本内容，以及对基本内容掌握的程度。基本要求中的知识点构成了课程内容的主体部分。因此，课程基本内容掌握程度、课程考核知识点是高等教育自学考试考核的主要内容。
为有效地指导个人自学和社会助学，本大纲已指明了课程的重点和难点，在章节的基本要求中一般也指明了章节内容的重点和难点。
《计算机软件基础（二）》课程内容涉及面较宽，涉及到数据结构、算法、操作系统、数据库技术、软件工程等许多方面。考生在自学时往往会感到有一定困难，但自学能力的培养对获取知识是非常必要的。在自学过程中应注意以下几点：
1．根据考核要求中的四个能力层次，在全面系统学习的基础上掌握重点概念和重点问题，如数据结构的基本特性、线性结构、树结构、图结构等，注意各章内容之间的内在联系。
2．本课程的自学考试大纲是自学本课程的主要依据。在自学本课程前应先通读大纲，了解课程的要求，获得课程完整的概貌。在开始自学某一章时，先阅读大纲，了解该章的课程内容，考核知识点和考核要求，在自学过程中就有的放矢。
3．阅读教材时，要求吃透每个考核知识点。对基本概念要做到深刻理解，对基本原理要弄清弄懂，对基本方法要熟练掌握。
4．重视每章末的习题的作用，最好多做习题，可以帮助考生尽快地达到自考大纲的要求，并可以检查学习掌握知识的程度。
5．本课程是一门实践性较强的课程，考生在自学过程中必须注意理论联系实际，按实验的目的、要求和内容认真做好实验。建议实验与课程自学过程同步进行。
6．考生在自学时要注意基本能力的培养，即系统分析和综合的能力，分析问题和理解知识的能力，抓住重点阐述问题的能力，以及实验能力等。
五、应考指导
1. 如何学习
很好的计划和组织是你学习成功的法宝。…如果你正在接受培训学习，一定要跟紧课程并完成作业。…为了在考试中作出满意的回答，你必须对所学课程内容有很好的理解。…使用“行动计划表”来监控你的学习进展。…你阅读课本时可以做读书笔记。如有需要重点注意的内容，可以用彩笔来标注。如：红色代表重点；绿色代表需要深入研究的领域；黄色代表可以运用在工作之中。可以在空白处记录相关网站，文章。
2. 如何考试
卷面整洁非常重要。书写工整，段落与间距合理，卷面赏心悦目有助于教师评分，教师只能为他能看懂的内容打分。回答所提出的问题。要回答所问的问题，而不是回答你自己乐意回答的问题！避免超过问题的范围
3. 如何处理紧张情绪 
正确处理对失败的惧怕，要正面思考。如果可能，请教已经通过该科目考试的人，问他们一些问题。做深呼吸放松，这有助于使头脑清醒，缓解紧张情绪。考试前合理膳食，保持旺盛精力，保持冷静。
4. 如何克服心理障碍
这是一个普遍问题！如果你在考试中出现这种情况，试试下列方法：使用“线索”纸条。进入考场之前，将记忆“线索”记在纸条上，但你不能将纸条带进考场，因此当你阅读考卷时，一旦有了思路就快速记下。按自己的步调进行答卷。为每个考题或部分分配合理时间，并按此时间安排进行。
六、对社会助学的要求
    1．社会助学指导教师应熟悉本大纲所要求的内容、考核知识点和考核要求，辅导内容必须以本大纲为依据。切实作好对自学应考者的辅导，防止自学中的各种偏向，把握社会助学的正确导向。
    2．注意自学考试的特点，命题将覆盖各章，特别是本大纲规定的重点和次重点，不可随意增删和圈定重点以免导向失误。本大纲课程内容和考核知识点不作要求的内容则不考。
    3．注意培养考生的自学能力和分析、设计及应用的能力，努力引导自学应考者将识记、领会与应用联系起来，把知识和理论转化为能力。着重培养和提高自学应考者的分析问题和解决问题的能力。
    4．建议课程学习和实验同步进行。实验可以在主考学校，也可在有条件的地方进行。在实验中，指导教师对考生遇到的实际问题应及时进行具体的帮助。
七、对考核内容的说明
1. 本课程要求考生学习和掌握的知识点内容都作为考核的内容。课程中各章的内容均由若干知识点组成，在自学考试中成为考核知识点。因此，课程自学考试大纲中所规定的考试内容是以分解为考核知识点的方式给出的。由于各知识点在课程中的地位、作用以及知识自身的特点不同，自学考试将对各知识点分别按三个或四个认知（或叫能力）层次确定其考核要求。
八、关于考试命题的若干规定
1、考试采用闭卷方式，考试时间为150分钟。试卷一律用钢笔或圆珠笔书写，作图可用铅笔和直尺。可带普通计算器。
2、本大纲各章所规定的基本要求、知识点及知识点下的知识细目，都属于考核的内容。考试命题既要覆盖到章，并适当突出课程的重点和章节重点，加大重点内容的覆盖密度。
3、命题不应有超出大纲中考核知识点范围的题目，考核目标不得高于大纲中所规定的相应的最高能力层次要求。命题应着重考核自学者对基本概念、基本知识和基本理论是否了解或掌握，对基本方法是否会用或熟练。
4、本课程在试卷中对不同能力层次要求的分数比例大致为：识记占20%，领会占30%，简单应用占30%，综合应用占20%（注：不同专业、不同课程在具体规定上可有所区别）。
5、要合理安排试题的难易程度，试题的难度可分为：易、较易、较难和难四个等级。每份试卷中不同难度试题的分数比例一般为：20:40:25:15。
必须注意试题的难易程度与能力层次有一定的联系，但二者不是等同的概念。在各个能力层次中对于不同的考生都存在着不同的难度。在大纲中已特别强调这个问题，考生切勿混淆。
6、本课程考试命题的主要题型可能有单项选择题、多项选择题、填空题、名词解释题、简答题、应用题等。
在命题工作中必须按照本课程大纲中所规定的题型命制，考试试卷使用的题型可以略少，但不能超出本课程对题型规定。、
 
附录  题型举例
 一、单项选择题
 1.一个按行存储的对称矩阵，采用压缩存储只存下三角，首地址是100，每个元素占2个字节，第3行，第5列的元素地址是（ ）
  A） 122           B）124           C） 128          D）不存在
   2.设栈S和队列Q的初始状态均为空，元素X1、X2、X3、X4、X5、X6依次入栈，出栈的元素则进入队列Q，若元素的出列顺序为X3、X2、X5、X6、X4、X1，则栈的容量至少（ ）。
  A）2             B） 3           C）4                D） 5
 
  二、多项选择题
  1.以下哪些特征是算法的基本特征（ ）
  A)简洁性      B)能行性        C)有穷性       D)鲁棒性
  2．产生死锁的四个必要条件是：（ ）
  A）互斥                      B）请求与保持
  C）资源不可剥夺              D）循环等待
 
  三、填空题
  1.在无向图中两点间存在一条路径，那么可以称该两点的关系是______.
  2.快速排序最坏情况的复杂度为______.
 
  四、名词解释题
  1．完全二叉树：
  2． DBMS：
 
  五、简答题
 1．简述软件开发瀑布模型的几个阶段。
  2．简述进程的生命期的几个阶段。
 
六、 应用题
  1. HASH函数为H（k）=k%7,HASH地址空间为0……6,采用溢出HASH表构造方式处理冲突,对关键字序列为100,20,21,35,3,78,99,45构造HASH表和溢出区。
  2.写一个算法，将一个线性单链表逆转