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.写一个算法，将一个线性单链表逆转