计算机软件技术复习提纲.doc

《计算机软件技术基础》 复习指南 复习要求 1.1信息与信息时代 信息与数据的概念；计算机的应用。 1.2计算机发展简史 计算机发展的几个阶段。 1.3计算机与计算机系统 计算机系统的组成；计算机的硬件与软件。 1.4计算机软件技术发展过程 软件技术发展的几个阶段。 （3）考核重点： 信息的概念；计算机系统的组成。 2、常用数据结构及其运算 (1) 本章基本要求： 掌握线性表、栈与队列的定义和运算；掌握数组的定义；掌握树、二叉树、图的定义和性质及简单应用；了解基本的查找算法和排序方法。 (2) 考核内容： 2.1概述 数据结构的相关术语。 2.2线性表 线性表的定义；顺序线性表、链式线性表的存储方式、基本运算；向量和链表的比较。 2.3栈与队 栈的结构和运算；队的结构和运算。 2.4数组 数组的定义；数组的存储结构。 2.5树与二叉树 树的定义及其存储结构；二叉树的定义及其性质；一般树转换为二叉树的方法；二叉树的遍历方法；二叉树的基本应用。 2.6图 图的定义及基本术语；图的存储结构；图的遍历方法。 2.7查找 查找的基本概念；几种简单的查找方法；哈希表技术。 2.8排序 排序的基本概念；选择排序、插入排序、交换排序等排序方法。 （3）考核重点： 线性表的存储及运算；二叉树的定义及性质；二叉树的基本应用；图的存储结构和图的术语；哈希表技术。 3、操作系统 (1) 本章基本要求： 了解操作系统的发展和分类；掌握操作系统的特性；了解实存管理；掌握存储管理的相关概念和虚拟存储管理技术；掌握进程调度和多道程序并发运行出现的问题；掌握虚拟设备；了解文件管理和操作系统用户接口。 (2) 考核内容： 3.1引论 操作系统的发展过程，操作系统的分类；操作系统的特性。 3.2存储管理 存储管理的功能和相关概念；实存管理；虚拟存储管理技术。 3.3处理器管理 处理器管理的基本概念；进程调度；多道程序并发运行出现的问题及解决方法。 3.4设备管理 主要内容是设备管理的功能及基本概念；设备管理的工作过程；虚拟设备。 3.5文件管理 文件管理基本概念与术语；文件结构及存储方式。 3.6操作系统的用户接口 操作系统的图形接口和命令接口。 （3）考核重点： 虚拟存储管理技术；进程调度；多道程序并发出现的问题的解决；虚拟设备技术。 4、数据库系统 (1) 本章基本要求： 了解数据管理的三个阶段；了解数据的描述；了解数据库设计一般步骤；掌握需求分析；了解关系代数；掌握SQL语言；了解数据库应用系统开发方法。 (2) 考核内容： 4.1概述 数据的描述；数据库的三种模型；数据库设计的一般步骤。 4.2 关系数据库系统 关系数据库的特点；关系数据库的基本概念和术语；关系代数；关系数据库的设计（满足三个范式）。 4.3 关系数据语言 关系语言的特点；SQL基本命令。 4.4应用系统开发 以数据为中心的系统开发；以处理为中心的系统开发。 4.5数据库技术的发展方向 当前数据库技术的发展研究方向。 （3）考核重点： 数据库设计的一般步骤；SQL的基本命令。