计算机软件基础(二)-考试大纲-汇总.docxVIP

计算机软件基础(课程代码 2365)自学考试大纲 一、课程的性质及其设置目的与要求 (一)课程的性质和特点 计算机软件基础是电力系统及其自动化、电子等专业的一门专业基础课，主要叙述计算机软件基本原理及其应用。本课程包括五个部分：计算机软件概论、数据结构、操作系统、数据库系统和软件工程，每一个部分都是计算机科学中的重要分支。通过本课程的学习,使应考者能对计算机软件知识有一个基本的了解,从而提高使用计算机的能力和掌握正确开发应用软件的方法。 (二)本课程的基本要求 1.了解计算机软件的基本概念，软件的分类和功能。 2.系统地学习和掌握常用的两类逻辑数据结构(线性表和树)，掌握它们的存储结构和基本运算。 3.了解操作系统的基本分类，掌握操作系统的主要功能。 4.学习和掌握数据库的基本概念，掌握关系数据库使用的基本方法。 5.了解软件工程的概念，了解结构化系统分析与设计方法。 (三)本课程与有关课程的联系 本课程的先修课程为：计算机基础与程序设计、微型计算机原理与应用。数据结构中存储结构和基本运算的实现需要程序设计的知识和程序编制的能力,在教材中的实例都是用C语言进行编写的,因此掌握C语言的基础知识是学习本课程的前提。操作系统是管理计算机系统资源的一种系统软件,是对裸机(不配有任何软件的计算机)的首次扩充,因此只有了解计算机的原理和基本结构,才能在此基础上进一步地学习操作系统数据库和软件工程的知识。 二、课程内容与考核目标 章节 课程内容 考核知识点 考核要求 备注 第1章 概论 1.1 计算机软件的定义 计算机软件的定义 计算机的软件资源 领会 1.2 程序设计语言 汇编语言、高级语言的特点 识记 1.3 操作系统 操作系统在计算机系统中的地位 识记 1.4 应用软件 应用软件在计算机系统中的地位 识记 第2章 数据结构 2.1 数据结构的基本概念 数据、数据元素和数据项的概念,它们之间的关系 数据的逻辑结构和数据的存储结构的概念 识记 2.2 顺序存储的线性表的结构及运算 线性表的逻辑结构,理解直接前趋和直接后继的概念 线性表的顺序存储结构的特点,存储地址和元素序号的关系 领会 顺序存储的线性表的的插入、删除算法,算法的平均时间复杂度的概念 综合应用 2.3 链式存储的线性表的结构及运算 链接存储结构的特点 领会 单链表的存储结构以及在此存储结构上的运算算法 简单应用 双链表和循环链表的特点,能熟练地用图示法表示链表的操作 识记 2.4 栈、队列和数组 堆栈的结构特点,弄清堆栈与线性表的异同 队列的结构特点,弄清队列与线性表的异同,掌握循环队列的组织方法 领会 完成在堆栈和队列上实现的简单算法 简单应用 数组的顺序存储结构,能计算二维数组的存储单元的地址 领会 稀疏矩阵顺序存储方法和链式存储方法 识记 2.5 树和二叉树 树的定义 树的基本术语 树的存储结构 识记 二叉树的定义 二叉树的基本性质 树与二叉树的转换 领会 二叉树的存储结构 识记 二叉树的遍历方法,能设计基于三种遍历的简单算法 二叉排序树的查找、插入运算算法 简单应用 2.6 查找 线性表的常用查找方法,它们的优缺点 简单应用 了解平均查找长度的定义,比较不同算法的平均查找长度 识记 散列查找的基本思想,常用的散列函数以及处理冲突的方法 领会 2.7 排序 掌握各种常用排序方法的处理过程,了解它们的优缺点 领会 常用排序的算法实现 简单应用 第三章 操作系统基础 3.1 操作系统的类型和功能 操作系统的分类,它们的主要特点 操作系统的功能 识记 3.2 处理机管理 进程的概念和进程的状态 进程的同步和互斥 领会 进程控制块和进程队列的作用 进程调度算法 产生死锁的必要条件,处理死锁的各种策略 DOS系统用户进程的特点 识记 P、V操作的使用 简单应用 3.3 存储管理 存储管理的功能 重定位方式 页面调度的算法 段页式存储管理的方法 识记 分区存储管理,固定式分区和可变式分区的管理方法 页式存储管理的方法 虚拟存储管理的原理 段式存储管理的方法 DOS存储管理的特点 领会 3.4 文件管理 文件系统的功能和分类 文件的存储空间的管理方法 文件的共享、保护和保密的方法 识记 文件的逻辑结构和物理结构 文件的目录结构 DOS文件管理的特点 领会 3.5 设备管理 设备管理的功能 通道技术 缓冲技术 独占设备和共享设备 识记 虚拟设备 DOS设备管理的特点 领会 3.6 作业管理 批处理方式下的作业管理的实施方法 分时方法下的作业管理的方式 DOS作业管理的特点 Windows的图象用户界面 识记 操作系统与用户的接口 领会 第四章 数据库系统基础 4.1 数据库系统的基本概念 数据、数据库、数据库管理系统、数据库系统的概念 数据