计算机软件基础
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,软件工程/开发项目管理,
作者： 鲍玉军等编
出 版 社：
出版时间： 2008-9-1字数： 415000版次： 1页数： 254印刷时间： 2008/09/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787564112233包装： 平装内容简介
本书全面介绍了计算机软件应用、软件设计和数据库的主要基础知识和内容。介绍了计算机软件的历史与现状、常用数据结构及其算法实现、计算机操作系统、计算机软件工程、面向对象方法学、计算机的数据库系统。
本书编写力求反映应用型本科的要求和理工类专业的教学特点，内容力求由浅人深、循序渐进、通俗易懂，基本概念和基本知识准确清晰，计算机软件的说明简明扼要，尽量避免繁琐的数学推导，重点放在计算机软件应用和软件设计，注重将计算机软件应用、软件设计和数据库知识有机地结合起来，并且特别注意以形象直观的形式来配合文字表述。重点突出，以帮助读者掌握计算机软件应用和软件开发的主要内容。
本书适于不同层次的读者选用，既可用于高等学校理工类本科教材，也适用于各类工程技术人员参考、阅读。
目录
1 概述
1.1 计算机的发展简史及其组成
1.1.1 计算机的发展简史
1.1.2 计算机的硬件构成
1.1.3 计算机软件
1.2 程序设计语言的发展
1.2.1 汇编语言的出现
1.2.2 高级语言的出现
1.2.3 操作系统的形成
1.2.4 计算机网络软件及数据库软件
1.3 计算机软件基础的数学工具
1.3.1 常用函数
1.3.2 常用公式
2 常用数据结构及其算法实现
2.1 概述
2.1.1 数据结构
2.1.2 算法及其特征
2.2 线性表
2.2.1 线性表的概念和运算
2.2.2 顺序存储线性表
2.2.3 链式存储线性表
2.2.4 顺序表和链式表的比较
2.3 栈与队列
2.3.1 栈的结构及其操作的实现
2.3.2 队列及其应用
2.4 串
2.4.1 串及其运算
2.4.2 串的定长顺序存储结构
2.4.3 串的堆存储结构
2.5 树
2.5.1 树的概念
2.5.2 二叉树
2.5.3 二叉树的遍历
2.6 图
2.6.1 图的概念
2.6.2 图的存储
2.6.3 图的遍历
2.6.4 图的应用——单源最短路径
2.7 排序
2.7.1 排序的基本概念
2.7.2 直接插入排序
2.7.3 冒泡排序
2.7.4 直接选择排序
2.7.5 快速排序
2.7.6 合并排序
2.8 查找
2.8.1 简单查找方法
2.8.2 树表查找方法——二叉排序树
2.8.3 哈希表查找
2.9 算法设计策略与技巧
2.9.1 递归与分治技术
2.9.2 动态规划法
2.9.3 回溯法
3 操作系统
3.1 操作系统概述
3.1.1 操作系统的定义
3.1.2 操作系统的发展
3.1.3 操作系统的分类
3.1.4 操作系统的特征及功能
3.1.5 常用操作系统简介
3.2 进程管理
3.2.1 进程概述
3.2.2 进程的状态及其转换
3.2.3 进程控制块（PCB）
3.2.4 进程的控制
3.2.5 进程调度
3.2.6 线程
3.3 存储管理
3.3.1 基本概念
3.3.2 存储管理方式介绍
3.4 设备管理
3.4.1 概述
3.4.2 操作系统设备管理功能的实现原理
3.5 文件管理
3.5.1 概述
3.5.2 文件的结构和存储方法
3.5.3 文件的目录
3.5.4 文件存储空间的管理
3.5.5 文件的共享与文件系统的安全性
3.5.6 文件的操作
3.6 作业管理
3.6.1 概述
3.6.2 作业控制
3.6.3 作业调度
3.7 分布式和网络操作系统
3.7.1 分布式操作系统
3.7.2 网络操作系统
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.2.6 软件需求规格说明和需求评审
4.3 软件设计
4.3.1 软件概要设计
4.3.2 软件详细设计
4.4 软件编码
4.4.1 程序设计语言简介
4.4.2 程序设计语言的选择
4.4.3 软件编码风格
4.4.4 软件效率
4.4.5 软件的质量评价
4.5 软件测试
4.5.1 软件测试概述
4.5.2 软件测试的方法
4.5.3 软件测试步骤
4.5.4 软件测试工具
4.5.5 软件纠错
4.6 软件维护
4.6.1 软件维护概述
4.6.2 软件维护过程
4.6.3 软件维护的副作用
4.7 软件工程管理
4.7.1 软件开发及管理的特点
4.7.2 软件成本管理
4.7.3 软件质量管理
4.7.4 软件文档管理
4.7.5 人员管理
4.7.6 软件配置管理（SCM）
4.8 软件复用技术
5 面向对象方法学
5.1 面向对象方法学概述
5.1.1 面向对象的由来及发展
5.1.2 面向对象的含义及主要特点
5.1.3 面向对象软件工程的主要内容
5.2 面向对象的基本概念
5.3 统一建模语言UML及其面向对象建模
5.3.1 面向对象方法学中的模型
5.3.2 统一建模语言UML概述
5.3.3 类图（ClaSS Diagram）
5.3.4 实例图
5.3.5 状态图
5.3.6 顺序图
5.3.7 配置图
5.3.8 构件图
5.4 面向对象分析
5.4.1 需求分析
5.4.2 标识类与对象及其相互联系
5.4.3 3种子模型与5个层次
5.4.4 建立对象模型、动态模型和功能模型
5.5 面向对象设计
5.5.1 问题域子系统的设计
5.5.2 设计人机交互子系统
5.5.3 设计任务管理子系统
5.5.4 设计数据管理子系统
5.5.5 面向对象设计的基本原则
5.6 面向对象实现与测试
5.6.1 面向对象语言
5.6.2 面向对象实现
5.6.3 面向对象软件测试
6 数据库系统
6.1 数据库系统概述
6.1.1 数据库技术的产生及发展
6.1.2 数据库阶段的数据管理特点
6.1.3 数据库技术的基本名词
6.1.4 数据描述及数据模型
6.1.5 数据库管理系统（I）BMS）
6.2 关系数据库
6.2.1 关系数据库的基本概念
6.2.2 关系代数
6.3 关系数据库系统标准语言SQL
6.3.1 SQL概念及特点
6.3.2 SQL数据定义功能
6.3.3 SQL数据操纵功能
6.3.4 SQL数据控制功能
6.3.5 嵌入式SQL
6.3.6 动态SQL
6.4 数据库的设计
6.4.1 系统需求分析
6.4.2 数据库概念设计
6.4.3 数据库逻辑设计
6.4.4 数据库物理设计
6.5 分布式数据库技术
6.5.1 概述
6.5.2 分布式数据库系统的分类与结构
6.5.3 分布式数据存储技术
6.5.4 Microsoft SQL Setver的分布式计算特点
6.6 面向对象数据库技术
6.6.1 面向对象的数据模型
6.6.2 面向对象数据库管理系统的内容
6.6.3 面向对象的数据库语言
6.6.4 面向对象数据库的应用
6.6.5 几种商业面向对象数据库管理系统产品介绍
参考文献
书摘插图
1概述
1.1计算机的发展简史及其组成
1.1.1计算机的发展简史
在人类文明发展的历史长河中，计算工具经历了从简单到复杂、从低级到高级的发展过程，以“结绳记事”的绳结到算盘、到手摇机械计算机、再到电动机械计算机等。它们在不同的历史时期发挥了各自的作用，这些都成为设计电子计算机的重要基础。
世界第一台电子计算机于1946年在美国宾夕法尼亚大学研制成功，取名为ENIAC（Electronic NLlmerical Integratotor and Calculator），设计的初衷是为计算弹道和射击表。其主要元件是电子管。这台计算机共使用188000个电子管，占地170m2重达30t，耗电150kW，采用了电子线路来执行算术运算、逻辑运算和存储信息，从而大大提高了运算速度，每秒钟能完成5000次加法、300多次乘法运算，比当时最快的计算工具还要快几百倍。在用ENIAC进行计算时，工作人员首先要根据问题的计算步骤预先编好一条条指令，再按指令连接好外部线路，然后启动并使它自动运行，输出结果。如果所计算的问题发生变更，必须重复进行上述工作。ENIAC从1946年2月交付使用到1955年10月切断电源，服役时间达9年之久。至今人们仍认为，ENIAC的发明标志了电子计算机时代的到来，其出现具有划时代的意义。
这里需要了解的是，在。ENIAC的研制过程中，数学家冯•诺依曼总结并提出了两点改进意见：其一是计算机内部直接采用二进制数进行运算；其二便是将指令和数据都存储起来，由程序控制计算机自动执行。
从第一台电子计算机诞生到现在仅仅五十多年的时间中，计算机技术以前所未有的速度迅猛发展，经历了大型机、微型机及网络阶段。对于传统的大型机，通常都是根据计算机所采用的电子元件的不同而划分为电子管、晶体管、集成电路、大规模集成电路和新一代计算机等五代。
……
