计算机软件技术基础是继“大学计算机基础”和“程序设计基础”之后的，针对非计算机专业软件开发理论与实践的后继学习课程，本教材作为《计算机软件技术基础》的学习辅助用书，通过对课程学习要点和典型例题的讲解和分析，并辅以大量的测试习题，帮助学生了解并掌握软件设计及程序开发技术。

本书适合作为高等院校本、专科非计算机专业学生学习软件设计的辅助教材。

计算机软件技术基础是面向非计算机专业学生的一门技术基础课，教学内容涉及计算机软件开发领域中的基本原理和方法。

本书依据计算机软件技术所学内容按章节划分，包括数据结构、数据库、操作系统、传统的软件开发方法、面向对象的软件开发方法、软件工程、个体软件开发过程管理和组件技术等方面。每章都分析了各部分内容的重要知识点，并配有大量的例题分析，用来加深巩固学习者对所学知识的理解和掌握，有助于引导学习者的解题思路。本书还附有大量测试习题及参考答案，以方便学习者在全面复习后对所学知识的掌握情况进行全面测试及强化复习。

参与本书编写的主要人员有柳秀梅、张昱、李封、周福才、高克宁、赵长宽、薛丽芳等老师。

由于作者水平有限，本书难免会有错误或疏漏之处，真诚地欢迎各位专家和读者批评指正，以帮助我们进一步完善此教材。作者的联系方式：

通信地址： 辽宁省沈阳市东北大学计算中心，柳秀梅，110179

作者2013年2月

第1章软件开发概述1

1.1知识点1

1.1.1程序与算法1

1.1.2软件2

1.1.3软件开发技术基础2

1.1.4软件工程技术基础3

1.2例题解析4

1.3测试习题8

第2章数据结构与算法10

2.1知识点10

2.1.1数据结构概述10

2.1.2线性表12

2.1.3栈和队列14

2.1.4串与数组15

2.1.5树和二叉树15

2.1.6图18

2.1.7查找算法19

2.1.8排序算法22

2.1.9递归算法23

2.2例题解析23

2.2.1数据结构概述23

2.2.2线性表28

2.2.3栈和队列35

2.2.4串与数组41

2.2.5树和二叉树44

2.2.6图49◆计算机软件技术基础学习指导与测试2.2.7查找算法55

2.2.8排序算法63

2.2.9递归算法67

2.3测试习题70

第3章数据库管理技术80

3.1知识点80

3.1.1数据库概述80

3.1.2关系数据库规范化理论81

3.1.3关系数据库标准查询语言SQL83

3.1.4数据库设计基本方法86

3.1.5数据库保护87

3.2例题解析88

3.3测试习题105

第4章软件开发技术113

4.1知识点113

4.1.1操作系统概述113

4.1.2进程和线程管理114

4.1.3内存管理技术115

4.1.4文件管理技术116

4.1.5用户界面设计技术116

4.1.6数据库开发技术116

4.2例题解析117

4.3测试习题123

第5章传统的软件开发方法129

5.1知识点129

5.1.1可行性研究129

5.1.2需求分析130

5.1.3系统设计133

5.1.4系统测试与维护134

5.2例题解析135

5.3测试习题143

第6章面向对象的软件开发方法149

6.1知识点149

6.1.1面向对象方法概述149

6.1.2统一建模语言（UML）概述150

6.1.3面向对象建模152

6.2例题解析154

6.3测试习题159

第7章软件工程164

7.1知识点164

7.1.1软件开发及软件生存周期164

7.1.2软件开发模型165

7.1.3软件工程管理167

7.2例题解析168

7.3测试习题174

第8章个体软件开发过程管理178

8.1知识点178

8.1.1编码规范和标识符命名规范178

8.1.2软件生命周期模型179

8.1.3CMM和PSP简介179

8.1.4PSP过程分级180

8.2例题解析182

8.3测试习题183

第9章组件技术184

9.1知识点184

9.1.1代码重用技术184

9.1.2组件技术185

9.2例题解析186

9.3测试习题188

参考答案189