《计算机软件技术基础》为普通高等教育“十一五”**级规划教材。《计算机软件技术基础》以软件基础知识为**,以提高学生的综合素质为宗旨,目的是通过有限的篇幅,使学生掌握开发应用软件所**的基础知识、方法和技能,建立开发软件系统的总体思路。在内容取材上既注重基础,又吸收了软件技术发展的*新成果,少而精,**突出,层次性强。
《计算机软件技术基础》的主要内容包括:数据结构的基础知识和应用;计算机系统体系结构的发展和windows编程的核心技术;操作系统的基本原理;软件的定义和特征、软件开发的工程化方法和测试方法;数据库管理技术和常见的数据库系统;新型数据库和数据仓库等软件新技术。
《计算机软件技术基础》可作为高等院校理工科非计算机专业的教材,也可作为计算机软件设计人员的参考用书。

序
前言
第1章数据结构
1.1绪论
1.1.1数据结构产生的背景
1.1.2什么是数据结构
1.1.3数据结构的重要性
1.1.4数据结构的基本概念和术语
1.1.5算法和算法分析
1.2线性数据结构
1.2.1线性表的逻辑结构定义
1.2.2顺序存储的线性表及其运算
1.2.3链式存储的线性表及其运算
1.3递归与非线性数据结构
1.3.1递归
1.3.2树
1.3.3图
1.4内部排序
1.4.1内部排序简介
1.4.2插入排序
1.4.3快速排序
1.4.4堆排序
1.4.5基数排序
1.5查找
1.5.1基本概念
1.5.2线性表查找
1.5.3哈希表查找
习题

第2章计算机系统体系结构与Windows编程机制
2.1计算机系统体系结构
2.1.1批处理阶段
2.1.2**心主机远程处理阶段
2.1.3共享资源服务器阶段
2.1.4客户端/服务器阶段
2.2Windows编程机制
2.2.1面向对象的程序设计
2.2.2控制和对象的概念
2.2.3封装
2.2.4类
2.2.5继承
2.2.6事件驱动的程序设计
2.2.7消息循环和处理机制
2.2.8事务的完整性
习题

第3章操作系统
3.1操作系统概述
3.1.1操作系统的地位
3.1.2操作系统的基本概念和术语
3.1.3操作系统的形成和发展
3.1.4操作系统的作用
3.1.5现代操作系统的新特性
3.1.6操作系统的类型
3.2处理器管理
3.2.1作业调度
3.2.2进程调度
3.2.3调度算法
3.2.4交通控制
3.3存储管理
3.3.1实存储器管理技术
3.3.2虚拟存储器管理技术
3.4设备管理
3.4.1外部设备的种类
3.4.2计算机访问外设的方式
3.4.3设备管理的任务
3.5文件管理
3.5.1文件和文件系统
3.5.2文件分类
3.5.3文件系统的功能
3.5.4文件的逻辑组织和物理组织
3.5.5文件目录
3.5.6文件的共享与文件系统的**性
习题

第4章软件工程
4.1软件的定义及软件产品的特征
4.1.1软件的定义
4.1.2 软件产品的特征
4.2软件危机及软件工程学的形成
4.2.1软件开发技术的发展历程
4.2.2软件危机
4.2.3软件工程学的形成
4.2.4软件工程的定义及基本原则
4.3软件的生命周期
4.3.1问题的定义
4.3.2可行性研究
4.3.3需求分析
4.3.4规格说明书
4.3.5软件设计
4.3.6编码
4.3.7软件测试
4.3.8软件维护
4.4软件开发的工程化方法
4.4.1软件开发的工程化方法简介
4.4.2系统流程图法
4.4.3结构化分析方法
4.4.4结构化设计方法
4.4.5结构化程序设计
4.4.6面向对象的分析方法和面向对象的设计方法
4.5软件的测试策略与测试方法
4.5.1软件的测试策略
4.5.2软件的测试方法
4.5.3白盒测试法
4.5.4黑盒测试法
4.6软件开发工具与开发环境
4.6.1软件开发工具
4.6.2软件开发环境
4.7软件文档
4.7.1系统文挡
4.7.2用户文档
4.8软件质量的度量
4.8.1软件质量
4.8.2软件质量的度量标准
4.8.3软件质量保证
习题

第5章数据库技术
5.1数据库技术的重要性
5.2数据库技术的基本概念
5.2.1信息
5.2.2数据
5.2.3信息与数据的关系
5.2.4数据处理
5.2.5数据管理
5.3数据库管理技术的发展历程
5.3.1人工管理阶段
5.3.2文件系统阶段
5.3.3数据库系统阶段
5.4数据库管理系统
5.5数据库的**与保护
5.5.1**性
5.5.2完整性
5.5.3并发控制
5.5.4数据库的恢复
5.6数据模型及数据库的基本类型
5.6.1什么是数据模型
5.6.2常见数据模型
5.6.3数据库的基本类型
5.7常用数据库系统概述
5.7.1FoxPro
5.7.2Visual FoxPro
5.7.3SOL
5.7.4Oracle
5.7.5SYBASE
5.7.6Power Builder
5.8关系数据库理论基础及关系数据库管理系统FoxPro
5.8.1关系数据库理论基础
5.8.2关系数据库管理系统F0xPro
习题

第6章软件新技术
6.1Internet与Intranet
6.1.1Internet简介
6.1.2Internet的地址
6.1.3Internet的域名服务
6.1.4超文本和超媒体
6.1.5什么是www
6.1.6Intranet简介
6.2多媒体技术
6.2.1多媒体技术与多媒体计算机
6.2.2多媒体技术的特点
6.2.3 多媒体技术中的关键问题
6.2.4多媒体计算机的应用
6.3数据库研究和应用的新领域
6.3.1数据库技术研究的新特点
6.3.2分布式数据库
6.3.3并行数据库
6.3.4多媒体数据库
6.3.5面向对象数据库
6.3.6对象-关系数据库
6.3.7工程数据库
6.3.8空间数据库
6.4数据仓库
6.4.1什么是数据仓库
6.4.2操作型数据与分析型数据的区别
6.4.3数据仓库与数据库的区别
6.4.4统计分析软件包SAS
6.5办公自动化
6.5.1群件的概念
6.5.2什么是Lotus Notes
6.5.3Lotus:Notes的主要特点
6.6程序设计语言
6.6.1程序设计语言的发展
6.6.2Visual Basic
6.6.3Visual C++
6.6.4BORLAND C++
6.6.5MATLAB
6.6.6Java
6.6.7Delphi
习题
参考文献
……

面向对象的概念在3个不同的方面获得了较大的进展:程序设计语言、人工智能语言和数据库。可以说,面向对象的程序设计技术是20世纪90年代软件开发的*新潮流。
面向对象的设计是强有力的,它清晰地定义了数据结构及相应的接口。
面向对象的设计也是定义模块如何“即插即用”的机制。
面向对象技术确实为软件开发人员和软件产品提供了许多****的好处,但面向对象的概念并不容易掌握。
从理论上讲,面向对象的核心技术包括对象、类、继承和消息等几个重要的内容。
2.2.2控制和对象的概念
在Windows环境下,图形用户界面提供了应用程序与用户之间的交互。这时的显示器不仅可以作为输出设备,还可以作为输入设备来使用。它可以模拟真实设备的控制面板,此时,用户对屏幕上图形的操作,就像直接操作桌面上的设备一���。这种在应用程序的图形用户界面中显示的、可供用户操作并控制应用程序的图形界面元素称为“控制”(Control)。
把数据及其相关方法或函数调用集合在一起的程序就称为“对象”。经常用对象来模拟现实世界中的物体对象。
现实世界中的物体对象有两大特征,即状态和行为。
软件中的对象模型就是根据现实世界中物体对象的这两大特点决定的,它们用变量来存放状态值(属性值),而用方法来实现其各种行为。所有软件对象所知道的(状态)和能做的(行为)都是通过该对象中的变量和方法来表达的;而所有该对象不知道的和不能做的都被排除在该对象表述范围之外。在应用程序环境下所指的“对象”(Object)比“控制”的含义广泛。对象是指程序员在程序设计中可以访问的元素,它包括控制所代表的图形对象,还包括窗口、屏幕和打印机等环境对象。对象是对程序员而言的,控制是对应用程序的用户而言的。
2.2.3封装
对象中的变量构成了该对象的核心,而方法就像是外面包着的一层,将其变量和不重要的方法实现细节隐藏起来。要改变这些变量的值(也就是改变状态或属性),就必须调用在该对象中定义的方法,这就是封装。
封装指的是将方法和数据放于同一对象中,使得对数据的存取只能通过对该对象本身的方法来进行。程序的其他部分不能直接作用于对象中的数据,对象间的相互作用只能通过明确的消息来进行。
一个程序一般是由数据及其操作的代码组成。面向对象程序设计把数据和程序(代码)封装在一个对象中,数据称为对象的状态,程序称为对象的行为。
对象是其状态和行为的封装。对象的状态是该对象属性值的集合,而
…… 随着科学技术的不断进步,电气工程与自动化技术正以令人瞩目的发展速度,改变着我国工业的整体面貌。同时,对社会的生产方式、人们的生活方式和思想观念也产生了重大的影响,并在现代化建设中发挥着越来越重要的作用。随着与信息科学、计算机科学和能源科学等相关学科的交叉融合,它正在向智能化、网络化和集成化的方向发展。
教育是培养人才和增强民族创新能力的基础,高等学校作为**培养人才的主要基地,肩负着教书育人的神圣使命。在实际教学中,根据社会需求,构建具有时代特征、反映*新科技成果的知识体系是每个教育工作者义不容辞的光荣任务。
教书育人,教材先行。机械工业出版社几十年来出版了大量的电气工程与自动化类教材,有些教材十几年、几十年长盛不衰,有着很好的基础。为了适应我国目前高等学校电气工程与自动化类专业人才培养的需要,配合各高等学校的教学改革进程,满足不同类型、不同层次的学校在课程设置上的需求,由中国机械工业教育协会电气工程及自动化学科教育委员会、中国电工技术学会高校工业自动化教育专业委员会、机械工业出版社共同发起成立了“全国高等学校电气工程与自动化系列教材编审委员会”,组织出版新的电气工程与自动化类系列教材。这类教材基于“加强基础,削枝强干,循序渐进,力求创新”的原则,通过对传统课程内容的整合、交融和改革,以不同的模块组合来满足各类学校特色办学的需要。并力求做到:
1.适用性:结合电气工程与自动化类专业的培养目标、专业定位,按技术基础课、专业基础课、专业课和教学实践等环节进行选材组稿。对有的具有特色的教材采取一纲多本的方法。注重课程之间的交叉与衔接,在满足系统性的前提下,尽量减少内容上的重复。
2.示范性:力求教材中展现的教学理念、知识体系、知识点和实施方案在本领域中具有广泛的辐射性和示范性,代表并引导教学发展的趋势和方向。
3.创新性:在教材编写中强调与时俱进,对原有的知识体系进行实质性的改革和发展,鼓励教材涵盖新体系、新内容、新技术,注重教学理论创新和实践创新,以适应新形势下的教学规律。
4.权威性:本系列教材的编委由长期工作在教学**线的知名教授和学者组成。他们知识渊博,经验丰富。

李金,哈尔滨工程大学,教授,博导,工学博士(出站博士后)。主要从事图形图像处理与分析、数据场可视化、仿真建模和计算机应用等方面教学与科研工作,指导博士和硕士研究生40余名。曾多次赴加拿大、日本、新加坡等**和香港进行合作研究和学术交流;发表学术论文90余篇,其中El、ISTP收录30余篇;获省部级科技进步二等奖2项、三等奖3项;出版“十一五”**级规划教材、“十五”国防科工委规划教材等著作6部;获**发明专利1项。2005年获省留学回国人员报国奖,2006年获市青年科技奖,2005年作为课程负责人的课程被评为省精品课程。主要学术兼职:教育部生物医学工程专业教学指导委员会委员、国防科工委学科专业规划组成员等。