教材：徐士良．计算机软件技术基础（第一版）．清华大学出版社，2003年

1.课程全称：计算机软件技术基础

2.所属专业：信息工程，通信专业等非计算机专业

3.课程性质与重要性说明：专业必修课

4.课程的教学目的与目标：

(1)要求学生掌握计算机软件的一些概念和基础知识，为学习后继课打下扎实的基础。

(2)掌握基本概念以及算法、数据结构、数据库及程序设计的基本思想和方法，培养学生利用计算机软件技术解决问题的基本思路与能力。

(3)掌握计算机软件的相关知识，为今后从事科学技术研究、应用研究和产品开发打下扎实的基础。

5.课程的教学内容简介：算法、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术等。

6.课程的教学内容特点：理论性和实践性都很强。

7.本课程的学习方法：由于计算机软件技术基础是一门实践性很强的课程，学生应采用理论与上机操作相结合的方法，提高实际的软件开发能力。

目录：

前言

第1章 导论

1.1 程序与软件

1.2 软件的分类

1.3 常见软件介绍

1.4 计算机软件的发展

1.5 软件技术基础

第1章同步练习

第2章 算法

2.1 算法的两要素

2.2 算法的基本特征

2.3 算法的表示

2.4 常用算法

2.5 算法的设计要求

2.6 算法的复杂度分析

第2章同步练习

第3章 基本数据结构及运算

3.1 概述

3.2 线性表

3.2 线性表（续1）

3.2 线性表（续2）

3.3 栈

3.3 栈（续）

3.4 队列

3.4 队列（续）

3.5 二维数组（矩阵）

小结

回顾

3.6 树与二叉树

3.6 树与二叉树（续1）

3.6 树与二叉树（续2）

3.6 树与二叉树（续3）

3.6 树与二叉树（续4）

3.7 图

3.7 图（续）

第3章同步练习-线性表

第3章同步练习-栈和队列

第3章同步练习-数组

第3章同步练习-树和二叉树

第3章同步练习-图

第4章 查找与排序技术

4.1 基本的查找技术

4.1 基本的查找技术（续）

4.2（略）

4.3 哈希表技术

4.3 哈希表技术（续）

4.4 基本排序

4.4 基本排序（续）

4.5 索引树（略）

第4章同步练习

第2篇 操作系统

第1章 操作系统概述

1.1 什么是操作系统

1.2 操作系统的目标

1.3 操作系统的发展历史

1.3 操作系统的发展历史（续）

1.4 操作系统的分类

1.5 操作系统的特征

1.6 操作系统功能

第2章 进程的描述与控制

2.1 程序与前驱图（略）

2.2 进程的定义与描述

第3章 进程的同步与通信

3.1 进程同步的基本概念

3.2 进程同步的信号量机制

第4章（略）

第5章 存储器管理

5.1 基本概念

5.2 分区存储管理

5.3 分页管理

5.4 分段管理

5.5 段页式分段管理

5.5 段页式分段管理（续）

5.6 虚拟存储管理

第6章（略）

第7章 文件管理

7.1 文件的结构

7.2 文件的属性

7.3 文件的存取控制

7.4 文件的存储

7.5 操作系统的发展

7.6 文件的物理结构

试验习题

第2篇同步练习

第3篇 数据库技术

第1章 数据库概述

1.1 数据管理技术的产生与发展

1.2 数据库系统简介

1.2 数据库系统简介（续）

1.3 数据模型

1.3 数据模型（续）

1.4 数据库应用结构

小结

第1章同步练习

第2章 关系数据库

2.1 关系模型概述

2.1 关系模型概述（续）

2.2 关系模式

2.2 关系模式（续）

小结

第2章同步练习

第3章 关系数据库的标准语言SQL

3.1 SQL概述

3.2 数据定义语言

3.2 数据定义语言（续）

3.3 数据更新语言

3.4 数据查询语言

第3章同步练习

第4章 数据库设计

4.1 数据库设计步骤

4.2 需求分析

4.3 概念结构设计

4.3 概念结构设计（续）

4.4 逻辑结构设计

4.5 物理设计

4.6 数据库实施

4.7 数据库运行和维护

小结

第4章同步练习

第5章 一个数据库应用系统的设计与实现

5.1 应用背景与需求说明

5.2 数据库设计

5.3 数据库开发环境

5.4 创建数据库（略）

5.5 创建数据库应用程序

5.6 网络环境下的数据库应用规划

第5章同步练习

第4篇 软件开发活动及过程

第1章 软件工程概述

1.1 软件工程的背景和历史

1.2 Evolution of software

1.3 软件技术面临的问题

1.4 什么是软件工程

1.5 软件生存周期

1.5 软件生存周期（续）

第1章同步练习

第2章 软件需求分析

2.1 需求分析的任务

2.2 需求获取

2.3 需求建模

2.4 分析建模方法

第2章同步练习

第3章 软件设计

3.1 软件设计的目标和目的

3.2 软件设计的原则

3.3 设计模型

回顾

回顾（续1）

回顾（续2）

第3章同步练习

第4章 软件测试

4.1 测试的目的与地位

4.2 测试的技术

4.3 白盒测试的测试用例设计

4.4 黑盒测试的测试用例设计

4.5 软件测试工作步骤

第4章同步练习

第5章 软件维护与软件再工程

第5章同步练习

第6章 软件开发模型

第6章同步练习

小结

模拟试题

模拟试题一

模拟试题二

模拟试题三

模拟试题四