软件技术基础(第2版)

第1章软件技术概论 1.1软件的定义及分类 1.2软件技术及其发展 1.3章节内容及学习方法 第2章C语言回顾 2.1运行环境 2.2数组与结构 2.2.1数组 2.2.2结构体 2.3指针 2.3.1指针的定义及运算 2.3.2数组指针和指针数组 2.3.3结构体指针 2.3.4函数指针与指针函数 2.4递归 2.4.1递归的定义 2.4.2应用递归的问题类型 2.4.3递归与回溯 2.4.4递归与非递归程序的转换 第3章数据结构 3.1数据的逻辑结构与存储结构 3.1.1基本概念 3.1.2数据的逻辑结构 3.1.3数据的存储结构 3.2线性表 3.2.1线性表的顺序存储和操作 3.2.2线性表的链式存储和操作 3.2.3小结 3.2.4栈 3.2.5队列 3.2.6栈和队列的应用 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图的应用举例 第4章遍历、查找和排序 4.1算法 4.1.1算法的定义及描述 4.1.2算法设计的要求 4.1.3算法的效率度量 4.2遍历 4.2.1二叉树的遍历 4.2.2图的遍历 4.3查找 4.3.1查找的基本概念 4.3.2顺序查找 4.3.3二分查找 4.3.4分块查找 4．3．5二叉排序树查找 4.3.6哈希查找 4.4排序 4.4.1排序的基本概念 4.4.2插入排序 4.4.3交换排序 4.4.4选择排序 4.4.5归并排序 4.4.6多关键字排序 4.4.7小结 第5章操作系统 5.1操作系统简介 5.1.1操作系统的功能 5.1.2操作系统的发展历史 5.1.3操作系统的分类 5.2操作系统与计算机硬件 5.2.1处理器 5.2.2内存 5.2.3磁盘 5.2.4I/O设备 5.2.5总线 5.2.6计算机的启动过程 5.3操作系统的相关概念 5.3.1进程 5.3.2地址空间 5.3.3文件 5.3.4输入/输出 5.3.5Shell 5.4系统调用 5．5华为鸿蒙操作系统 5．2．1鸿蒙操作系统简介 5．2．2技术特性 5.6小结 第6章数据库系统 6.1数据库系统概述 6.1.1数据、数据模型与数据库 6.1.2数据库系统 6.2关系数据库 6.2.1关系概念模型 6.2.2关系结构模型 6.3结构化查询语言——SQL 6.3.1SQL概述 6.3.2数据定义 6.3.3数据操纵 6.3.4数据控制 6.4数据库应用系统开发 6.4.1数据库应用系统的结构 6.4.2数据库产品的选择 6.4.3数据库访问标准 第7章计算机网络 7.1计算机网络和因特网 7.1.1计算机网络的定义 7.1.2计算机网络的发展历史 7.1.3因特网的组成 7.1.4计算机网络的性能 7.1.5计算机网络的体系结构 7.2应用层 7.2.1域名系统 7.2.2Web和HTTP 7.2.3文件传输协议 7.2.4因特网中的电子邮件标准 7.3传输层 7.3.1传输层协议概述 7.3.2Internet传输协议UDP 7.3.3Internet传输协议TCP 7.3.4TCP拥塞和流量控制 7.4网络层 7.4.1网络层提供的服务 7.4.2网络协议 7.4.3IPv6 7.4.4因特网的路由选择协议 7.4.5虚拟专用网络 7.5数据链路层 7.5.1数据链路层的基本结构 7.5.2数据链路和帧 7.5.3数据链路控制协议 7.5.4高速以太网 7.6无线网络和移动网络 7.6.1无线传输 7.6.2卫星通信 7.6.3无线局域网 7.6.4移动网络 第8章软件工程 8.1软件工程概述 8.1.1软件危机 8.1.2软件工程的思想 8.2软件的生命周期 8.2.1问题定义及可行性分析 8.2.2需求分析 8.2.3概要设计 8.2.4详细设计 8.2.5编程 8.2.6软件测试 8.2.7软件维护 8.3软件开发方法 8.3.1常用的软件开发方法 8.3.2软件开发方法的选择及评价 8.4计算机辅助软件工程 8.4.1CASE工具的功能 8.4.2常用CASE工具 8.4.3CASE工具的使用策略 第9章网络新技术 9.1大数据 9.1.1大数据概述 9.1.2大数据的关键技术 9.1.3大数据的典型应用 9.2云计算 9.2.1云计算概述 9.2.2云计算的关键技术 9.2.3云计算的服务模型和部署模式 9.2.4云计算的典型应用 9.3物联网 9.3.1物联网概述 9.3.2物联网的关键技术 9.3.3物联网的典型应用 9.3.4互联网、物联网、大数据、云计算的关系 9.4国内发展现状 附录书中案例对应的Python程序 参考文献