计算机软件技术基础(周峰)

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软件基础的内容组成习题12 常用数据结构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 图的遍历习题23 常用算法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选择类排序习题34 操作系统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文件的共享与文件系统的安全性习题45 数据库系统5．1 引言5．2关系模型5．2．1实体．联系模型5．2．2关系数据库结构5．2．3关系代数5．2．4 SOL语言简介5．3事务处理5．4．数据库系统体系结构5．5 数据库系统新的应用习题56 网络通信软件技术基础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 FIFOs6．3．4．消息队6．3．5信号灯6．3．6 内存共享6．4 网络通信软件设计方法--客户机／服务器模式(client／server)6．4．1客户一服务器模型6．4．2 一个简单的客户一服务器的例子6．4_3客户．服务器软件设计中的算法习题67 嵌入式软件设计基础7．1 嵌入式系统的基本概念7．2实时系统的概念与特点7．3 实时系统软件设计的一般方法7．4实时操作系统RTOS7．4．1 实时操作系统简介7．4．2 实时操作系统原理7．4．3多任务的切换7．5 RTOS实例和使用介绍7．6数字信号处理器介绍一7．6．1 DSP的发展与应用7．6．2 DSP系统的软件开发习题78 软件设计技术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参考文献