计算机软件技术基础

第1章 软件基础知识
1.1计算机软件的发展概况
1.1.1计算机语言的发展
1.1.2操作系统的发展
1.1.3软件开发与软件产业
1.1.4系统软件和应用软件
1.2数据结构概论
1.2.1什么是数据结构
1.2.2数据结构的图形表示
1.2.3线性结构与非线性结构
1.3算法及算法分析
1.3.1算法
1.3.2算法分析
1.4线性表、栈和队列
1.4.1线性表
1.4.2栈
1.4.3队列
1.5线性链表
1.5.1线性链表的概念
1.5.2线性链表的基本运算
1.6树
1.6.1什么是树
1.6.2二叉树的基本性质
1.6.3二叉树的存储结构
1.6.4二叉树的运算
1.7查找技术
1.7.1顺序查找
1.7.2二分法查找
1.7.3排序技术
1.8程序设计方法
1.8.1结构化程序设计
1.8.2面向对象的程序设计
本章小结
习题1
第2章 软件工程基础
2.1软件工程的基本概念
2.1.1软件定义与软件特点
2.1.2软件工程与软件危机
2.1.3软件工程过程与软件生命周期
2.1.4软件工程的目标与原则
2.1.5软件开发工具与软件开发环境
2.2软件的需求分析方法
2.2.1需求分析方法
2.2.2结构化分析方法
2.2.3软件需求规格说明书
2.3软件设计方法.
2.3.1软件设计的基本概念
2.3.2概要设计
2.3.3详细设计
2.4软件测试
2.4.1软件测试的目的
2.4.2软件测试的准则
2.4.3软件测试的方法
2.4.4软件测试的实施
2.5程序的调试
2.5.1基本概念
2.5.2软件调试方法
本章小结
习题2
第3章 数据库技术基础
3.1数据库的基本概念
3.1.1数据、数据库、数据库管理系统
3.1.2数据库系统的发展过程
3.1.3数据库系统的基本特点
3.1.4数据库系统的内部结构体系
3.2数据模型
3.2.1数据模型的基本概念
3.2.2E-R模型
3.2.3层次模型
3.2.4网状模型
3.2.5关系模型
3.3关系代数
3.3.1关系模型的基本操作
3.3.2关系模型的基本运算
3.3.3关系代数的扩充运算
3.4关系数据库标准语言SQL
3.4.1数据定义
3.4.2数据的更新
3.4.3查询
3.5关系数据库的设计
3.5.1数据库设计概述
3.5.2数据库设计过程
3.5.3数据库管理
本章小结
习题3
第4章 计算机实用技术基础
4.1计算机网络
4.1.1计算机网络概述
4.1.2网络协议与传输介质
4.1.3网络中的数据通信
4.1.4局域网
4.1.5Internet简介
4.1.6TCP/IP协议
4.1.7WWW浏览器
4.2多媒体技术
4.2.1多媒体技术的基本概念
4.2.2多媒体计算机系统
4.3计算机安全
4.3.1微型机的使用环境
4.3.2微型机的维护
4.3.3计算机病毒的概念
4.3.4计算机病毒的检测与防治
4.4数制转换与字符编码
4.4.1数制的概念
4.4.2二进制数与十进制数之间的相互转换
4.4.3十六进制数与十进制数之间的相互转换
4.4.4二进制与十六进制之间的关系
4.4.5字符编码
本章小结
习题4
第5章 C语言基础
5.1c语言的发展与特点
5.1.1C语言的诞生与发展
5.1.2C语言的特点
5.2C语言程序的构成
5.2.1C语言程序的总体构成
5.2.2C语言函数的构成
5.3C语言函数的语法规则
5.4C语言的编译环境
本章小结
习题5
第6章 基本数据类型
6.1C语言的数据类型
6.2标识符、常量和变量
6.2.1标识符
6.2.2常量
6.2.3变量
6.3整型数据
6.3.1整型常量
6.3.2整型变量
6.4实型数据
6.4.1实型常量
6.4.2实型变量
6.5字符型数据
6.5.1字符常量
6.5.2字符变量
6.5.3字符串常量
本章小结
习题6
第7章 运算符和表达式
7.1运算符
7.2表达式
7.3表达式的求值规则
7.4算术表达式
7.5赋值表达式
7.6自加、自减表达式
7.7逗号表达式
7.8关系表达式
7.9逻辑表达式
7.10条件表达式
7.11位运算
本章小结
习题7
第8章 流程控制语句
8.1C语言语句
8.1.1基本语句
8.1.2数据输入与输出
8.1.3程序设计举例
8.2选择结构程序设计
8.2.1if语句
8.2.2switch语句
8.2.3程序设计举例
8.3循环结构程序设计
8.3.1while语句
8.3.2do-while语句
8.3.3for语句
8.3.4goto语句
8.3.5无条件控制语句在循环中的控制作用
8.3.6循环的嵌套
8.3.7程序举例
本章小结
习题8
第9章 函数
9.1模块化程序设计与函数
9.2函数的定义与调用
9.2.1函数的定义
9.2.2函数的参数与函数的返回值
9.2.3函数的调用
9.2.4程序举例
9.3函数的嵌套调用和递归调用
9.3.1函数的嵌套调用
9.3.2函数的递归调用
9.4变量的作用域
9.4.1局部变量
9.4.2全局变量
9.5变量的存储类别
9.5.1动态存储与静态存储的概念
9.5.2局部变量的存储方式
9.5.3全局变量的存储方式
9.6内部函数和外部函数
9.6.1内部函数
9.6.2.外部函数
本章小结
习题9
第10章 数组
10.1一维数组的定义与引用
10.1.1一维数组的定义
10.1.2一维数组元素的引用
10.1.3一维数组的初始化
10.2二维数组的定义与引用
10.2.1二维数组类型定义
10.2.2二维数组的初始化
10.2.3二维数组元素的引用
10.3字符数组
10.4字符串常用函数
10.5程序举例
本章小结
习题10
第11章 预处理
11.1宏定义
11.1.1无参宏定义
11.1.2带参宏定义
11.2文件包含
本章小结
习题11
第12章 指针
12.1指针与指针变量
12.2指针变量的定义与引用
12.2.1指针变量的定义
12.2.2指针变量的赋值
12.2.3指针变量的运算
12.3指针变量作函数的参数
12.4指针与数组
12.4.1指向数组元素的指针变量的定义与赋值
12.4.2通过指针引用数组元素
12.4.3数组名作函数参数
12.4.4指向多维数组的指针和指针变量
12.5字符串的指针和指向字符串的指针变量
12.5.1字符串的表示形式
12.5.2字符指针变量与字符数组
12.5.3字符串指针作函数参数
12.6函数的指针和指向函数的指针变量
12.6.1用函数指针变量调用函数
12.6.2把指向函数的指针变量作为函数参数
12.7返回指针值的函数
12.8指针数组和指向指针的指针
12.8.1指针数组的概念
12.8.2指向指针的指针
12.8.3main函数的命令行参数
本章小结
习题12
第13章 结构体与共用体
13.1结构体类型变量的定义和引用
13.1.1结构体类型变量的定义
13.1.2结构体类型变量的引用
13.1.3结构体类型变量的初始化和赋值
13.2结构体数组的定义和引用
13.3结构体指针的定义和引用
13.3.1指向结构体类型变量的使用
13.3.2指向结构体类型数组的指针的使用
13.3.3用指向结构体的指针作为函数的参数
13.4链表的建立、插入和删除
13.4.1单链表
13.4.2链表的建立、输出、插入和删除
13.5共用体
13.5.1共用体的概念
13.5.2共用体变量的引用方式
13.5.3共用体类型数据的特点
本章小结
习题13
第14章 文件
14.1文件的基本概念
14.2文件类型指针
14.3文件的打开与关闭
14.3.1文件打开函数(fopen函数)
14.3.2文件的关闭(fclose函数)
14.4文件的读写
14.4.1字符读写函数fgetc和fputc
14.4.2字符串读写函数fgets和fputs
14.4.3数据块读写函数fread和fwrite
14.4.4格式化读写函数fscanf和fprintf
14.5文件的随机读取
本章小结
习题14
参考文献