计算机软件技术基础

第一章 软件基础知识
1.1软件的基本概念
1.2程序与文档
1.3汇编程序
1.4解释程序与编译程序
1.5实用程序与集成软件
1.6软件保护与标准化
习题一
第二章 数据结构与算法
2.1数据结构与算法基础知识
2.1.1基本概念
2.1.2数据的存储结构
2.1.3算法的描述
2.1.4算法分析和算法设计的要求
2.2线性表
2.2.1线性表及其基本运算
2.2.2线性表的存储结构
2.3栈和队列
2.3.1栈
2.3.2队列
2.4数组
2.5树和二叉树
2.5.1树的概念和操作
2.5.2二叉树
2.5.3树和森林的遍历
2.5.4树的应用（哈夫曼编码）
2.6图
2.6.1图的术语
2.6.2图的存储结构
2.6.3图的遍历和生成树
2.7查找
2.7.1顺序查找
2.7.2二分法（折半）查找
2.7.3分块查找
2.7.4散列（Hash）查找
2.8内部排序
2.8.1基本概念
2.8.2插入排序
2.8.3选择排序
2.8.4交换排序
2.8.5归并排序
习题二
第三章 操作系统
3.1操作系统导论
3.1.1计算机系统的概念
3.1.2操作系统概念
3.1.3操作系统的发展
3.1.4手工方式
3.1.5批处理
3.1.6多道程序系统
3.1.7操作系统的功能
3.1.8操作系统的分类及特点
3.1.9网络操作系统
3.1.10分布式操作系统
3.1.11操作系统的特点
3.2进程管理与处理机管理
3.2.1进程的引入
3.2.2进程的定义
3.2.3进程结构
3.2.4进程的状态及其转换
3.2.5进程控制
3.2.6进程的同步与互斥
3.2.7进程的通信
3.2.8死锁问题
3.3作业管理
3.3.1作业的建立
3.3.2作业控制
3.3.3作业调度
3.3.4调度算法的评价
3.4存储管理
3.4.1基本概念
3.4.2单一连续区分配
3.4.3分区式分配
3.4.4分页存储管理
3.4.5请求页式存储管理
3.4.6分段存储管理
3.5设备管理
3.5.1功能
3.5.2通道技术
3.5.3缓冲技术
3.5.4设备分配
3.6文件管理
3.6.1文件的存取方法
3.6.2文件的物理组织
3.6.3文件目录
3.6.4文件的存取控制
3.6.5对文件的操作命令
习题三
第四章 软件工程方法
4.1软件工程概述
4.1.1软件危机
4.1.2软件工程范畴
4.2软件生命周期
4.2.1软件的生命周期
4.2.2生命周期的瀑布模型
4.2.3快速原型
4.3问题定义
4.4可行性研究
4.4.1可行性研究的任务
4.4.2推荐行动方案
4.4.3草拟软件开发计划
4.5需求分析
4.5.1需求分析的任务
4.5.2需求分析中用到的工具
4.5.3需求分析的步骤
4.5.4软件需求规格说明
4.5.5结构化分析方法（SA方法）介绍
4.6概要设计
4.6.1概要设计的任务
4.6.2软件结构、软件过程和模块
4.6.3概要设计准则
4.6.4概要设计中用到的图形工具
4.6.5面向数据流的设计方法
4.6.6概要设计文档及复审
4.7详细设计
4.7.1详细设计的任务
4.7.2结构化设计概述
4.7.3详细设计用到的工具
4.7.4面向数据结构的设计
4.7.5软件设计规格说明
4.7.6详细设计的复审
4.8编码
4.8.1编码阶段的任务
4.8.2编码语言的选择
4.8.3编写程序的风格
4.9软件测试
4.9.1基本概念
4.9.2软件评审
4.9.3软件测试
4.9.4测试技术
4.9.5测试报告
4.9.6调试
4.9.7自动测试工具简介
4.10软件维护
4.10.1软件维护的任务
4.10.2软件维护的特点
4.10.3维护任务的执行
4.10.4维护的副作用
4.11软件评价
4.11.1软件质量度量
4.11.2保证软件质量的手段
4.12软件文档
4.12.1软件文档的基本要求
4.12.2用户文档
4.12.3系统文档
4.13计算机辅助软件工程
4.13.1软件工程环境
4.13.2软件工程环境分类和特征
4.13.3软件工具特点与分类
4.14面向对象程序设计
习题四
第五章 数据库技术
5.1数据库和数据库系统
5.1.1数据管理技术的发展
5.1.2数据库的定义和分类
5.1.3数据库结构
5.1.4数据库管理系统
5.1.5数据库系统
5.1.6关系数据库
5.2数据库设计
5.2.1数据库设计概述
5.2.2需求分析
5.2.3概念设计
5.2.4逻辑设计
5.2.5物理设计
5.2.6实施与维护
习题五
var cpro_id = 'u317582';