全国高等教育自学考试指导委员会

组编前言
计算机软件基础自学考试大纲
大纲前言
Ⅰ.课程性质与课程目标
Ⅱ.考核目标
Ⅲ.课程内容与考核要求
Ⅳ.实践环节
Ⅴ.关于大纲的说明与考核实施要求
Ⅵ.题型举例
大纲后记
计算机软件基础
编者的话
第一篇C语言程序设计基础
第一章绪论
第一节程序的概念
第二节计算机软件
第三节C语言的基本数据类型
第四节算术运算符和算术表达式
第五节赋值运算符和赋值表达式
本章小结
习题
第二章程序的控制结构
第一节顺序结构
第二节选择结构
第三节循环结构
本章小结
习题
第三章数组
第一节一维数组
第二节二维数组
第三节字符数组和字符串
本章小结
习题
第四章函数
第一节函数的概念
第二节函数的调用
第三节局部变量和全局变量
第四节函数的递归调用
第五节函数的应用举例
本章小结
习题
第五章指针
第一节指向变量的指针
第二节指向数组的指针
第三节字符指针
*第四节指针数组
第五节返回指针值的函数
本章小结
习题
第六章结构类型
第一节结构类型和结构变量
第二节结构数组
第三节结构指针
本章小结
习题
第二篇数据结构基础
第七章数据结构概述
第一节引言
第二节算法的性能度量
本章小结
习题
第八章线性数据结构
第一节线性表
第二节栈
第三节队列
第四节特殊矩阵的压缩存储
本章小结
习题
第九章非线性数据结构
第一节树和二叉树
第二节哈夫曼树
第三节图
第四节最小生成树和拓扑排序
本章小结
习题
第十章常用的查找和排序方法
第一节查找的概念
第二节常用的静态查找
第三节排序的概念
第四节常用的内部排序
第五节排序方法的应用举例
本章小结
习题
第三篇软件开发技术基础
第十一章操作系统概述
第一节操作系统简介
第二节操作系统功能
第三节操作系统产品
本章小结
习题
第十二章软件工程概述
第一节软件工程简介
第二节软件生命周期
第三节软件过程模型
第四节敏捷开发
本章小结
习题
第十三章关系数据库系统概述
第一节数据库系统简介
第二节关系数据库标准语言SQL
第三节关系数据库设计过程
本章小结
习题
参考文献