本书是根据全国高等教育自学考试指导委员会最新制定的《计算机软件基础自学考试大纲》，为参加高等教育自学考试的考生编写的教材。在编写过程中，本书参考了国内相关教材，并结合了编著者多年从事相关课程的教学心得，选材适当，叙述简洁且要点突出，符合自学考试的特点与要求。全书分为三篇，共十三章，各章由浅入深，详细讲解计算机软件基础相关的概念和知识点，配以适量的例题辅助对重要知识点内容的理解及掌握。本书注重实践性和实用性，在讲解C语言程序设计、数据结构相关算法和SQL时，不仅讲解语法规则和实现思路，同时还给出了实现代码。每章的最后配以适量的习题，并提供了配套的习题解答，旨在通过练习的方式帮助考生理解和巩固相关内容，达到开阔思路和视野的目的。 本书可作为自学考试的教材，也可作为其他非计算机专业计算机软件基础课程的教材。

本书参考了国内相关教材，并结合了编著者多年从事相关课程的教学心得，选材适当，叙述简洁且要点突出，符合自学考试的特点与要求。

21世纪是一个变幻难测的世纪，是一个催人奋进的时代，科学技术飞速发展，知识更替日新月异。希望、困惑、机遇、挑战,随时随地都有可能出现在每一个社会成员的生活之中。抓住机遇、寻求发展、迎接挑战、适应变化的制胜法宝就是学习——依靠自己学习，终生学习。自学考试作为我国高等教育的组成部分，其职责就是在高等教育水平上倡导自学、鼓励自学、帮助自学、推动自学，为每一个自学者铺就成才之路。组织编写供自学者学习的教材就是履行这个职责的重要环节。毫无疑问，自学考试指定教材应当适合自学，应当有利于自学者掌握和了解新知识、新信息，有利于自学者增强创新意识、培养实践能力、形成自学能力，同时有利于自学者学以致用，解决实际工作中所遇到的问题。虽然自学考试指定教材沿用了“教材”的概念，但它与仅供教师讲、学生听，教师不讲、学生不懂，以“教”为中心的教科书相比，在内容编排、编写体例、行文风格等方面都大有不同。希望自学者对此有所了解，以便从一开始就树立起依靠自己学习的坚定信念，不断探索适合自己的学习方法，充分利用自己已有的知识基础和实际工作经验，最大限度地发挥自己的潜能，达到学习的目标。欢迎读者提出意见和建议。祝每一位自学者自学成功!

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

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