计算机软件技术基础

　　《计算机软件技术基础》共有8章，系统地介绍了计算机软件技术的基础知识，常用的系统软件以及典型的应用软件开发方法。内容包括数据结构及算法、操作系统、数据库系统、软件工程、网络通信软件和数字信号处理软件开发的基础知识和方法。《计算机软件技术基础》为信息与电子类专业的计算机基础教材，特点是在系统介绍通用计算机软件基础知识的同时，加强了通信和信息处理基本软件的内容，使得信息与通信类软件的开发能够与通用计算机软件开发融为一体，同时突出信息与通信类软件本身的特点。通过《计算机软件技术基础》内容的学习使读者可以掌握基本的计算机软件开发方法，并在重要的系统软件（如操作系统、数据库系统）和典型的应用软件（如通信类软件、嵌入式系统软件）的开发中进行应用，从而掌握各类软件的开发技巧。《计算机软件技术基础》的另外一个特点是层次分明，对于非电子类专业或要求掌握基本软件技术的读者，书中对数据的结构，算法设计、软件工程、操作系统的内容以最简练的形式加以介绍，以便读者能够掌握软件技术的核心内容和思想，并能够根据今日的情况对另外的部分进行自学。《计算机软件技术基础》为信息与电子类专业本科生教材，也适合于从事信息与通信工作的广大科技人员参考使用。

暂缺《计算机软件技术基础》作者简介

1 计算机与软件基础知识
1．1计算机的发明
1．2计算机的更新换代
1．3计算机的应用领域
1．4计算机系统组成
1．5计算机硬件系统
1．6计算机软件系统
1．6．1　系统软件
1．6．2应用软件
1．7信息、数据与数据处理
1．7．1信息、数据、数据处理的概念
1．7．2　计算模型与图灵机
1．7．3图灵机与自然数
1．8算法、程序与软件
1．9软件基础的内容组成
习题1
2 常用数据结构
2．1　数据结构
2．1．1数据结构的概念
2．1．2数据结构的表示方法
2．1．3数据结构的类型及存储方法
2．1．4数据结构与算法
2．1．5数据结构的基本运算
2．2　线性表
2．2．1基本概念
2．2．2线性表的顺序存储结构
2．2．3　线性表的链式存储结构
2．3　栈
2．3．1栈的基本概念
2．3．2栈的基本运算
2．3．3栈的顺序存储结构
2．3．4栈的链式存储结构
2．3．5栈的应用实例
2．4　队列
2．4．1　队列的基本概念
2．4．2　队列的基本运算
2．4．3　队列的顺序存储结构和循环队列
2．4．4队列的链式存储结构
2．4．5　队列的应用
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．6．4二叉树的两种特殊形态
2．6．5二叉树的存储结构
2．6．6二叉树的遍历
2．6．7二叉树的应用
2．7　图
2．7．1　图的基本概念
2．7．2　图的存储结构
2．7．3　图的遍历
习题2
3　常用算法
3．1　查找算法
3．1．1查找的基本概念
3．1．2线性查找
3．1．3对分查找
3．1．4分块查找
3．1．5二又排序树查找
3．2 Hash表
3．2．1 Hash表的概念
3．2．2 Hash函数的构造
3．2．3　几种常用的Hash表
3．3排序算法
3．3．1　互换类排序
3．3．2插入类排序
3．3．3选择类排序
习题3
4 操作系统
4．1 概述
4．1．1什么是操作系统
4．1．2操作系统的分类
4．1．3操作系统的功能和特性
4．2处理器管理
4．2．1基本概念与术语
4．2．2作业调度
4．2．3进程调度
4．2．4调度算法
4．2．5几个关键问题
4．3主存储器管理
4．3．1　主存储器管理的功能及有关概念
4．3．2实存储管理技术
4．3．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文件的共享与文件系统的安全性
习题4
5　数据库系统
5．1　引言
5．2关系模型
5．2．1实体．联系模型
5．2．2关系数据库结构
5．2．3关系代数
5．2．4 SOL语言简介
5．3事务处理
5．4．数据库系统体系结构
5．5　数据库系统新的应用
习题5
6　网络通信软件技术基础
6．1 TCP／IP网络技术简介
6．1．1 TCP／IP的网络分层
6．1．2网间网层协议
6．1．3传输层协议
6．2进程间通信（IPC）基础
6．2．1　UNIx的基本概念
6．2．2信号
6．2．3进程控制
6．3　进程间通信的基本方法
6．3．1文件和记录锁定
6．3．2管道（Pipe）
6．3．3 FIFOs
6．3．4．消息队
6．3．5信号灯
6．3．6　内存共享
6．4　网络通信软件设计方法--客户机／服务器模式（client／server）
6．4．1客户一服务器模型
6．4．2　一个简单的客户一服务器的例子
6．4_3客户．服务器软件设计中的算法
习题6
7 嵌入式软件设计基础
7．1　嵌入式系统的基本概念
7．2实时系统的概念与特点
7．3　实时系统软件设计的一般方法
7．4实时操作系统RTOS
7．4．1　实时操作系统简介
7．4．2　实时操作系统原理
7．4．3多任务的切换
7．5 RTOS实例和使用介绍
7．6数字信号处理器介绍一
7．6．1 DSP的发展与应用
7．6．2 DSP系统的软件开发
习题7
8 软件设计技术
8．1　概述
8．2　软件开发的基本原则
8．3　软件生命周期及开发模型
8．4需求工程
8．4．．1　需求工程的定义
8．4．2　需求工程的内容
8．5需求分析的结构化技术
8．5．1　数据流图
8．5．2数据字典
8．5．3结构化分析技术的优缺点
8．6软件的结构化设计方法
8．6．1　结构化设计方法的概念
8．6．2结构化设计方法的原理及它与结构化分析的关系
8．6．3结构化软件质量评测标准
8．7面向对象的软件开发技术
8．7．1　面向对象技术的基本概念
8．7．2面向对象的软件开发
8．7．3　面向对象开发技术的优点
8．8软件的测试和调试
8．8．1软件测试
8．8．2测试用例的设计
8．8．3测试的步骤
8．8．4软件调试
习题8
参考文献