程序设计导论(C语言篇高等院校信息技术规划教材)

王学光编著的《程序设计导论（C语言篇）》包 括三部分内容：一是程序设计公共基础知识（数据结 构和算法、程序设计基础知识、软件工程及数据库设 计基础知识等）；二是C语言学习指导（各章基本知 识结构、知识难点解析、相关知识点题目练习及实验 指导）；三是C语言上机实验指南（附录A）。 本书的特点是融数据结构、算法和程序设计于一 体，使程序设计的学习系统又全面，高效而快捷，并 在习题中精选了部分历年全国计算机等级考试试题。 本书既适合作为高等院校的教材，又可供等级考试的 考生使用。

第一部分 程序设计公共基础知识 第1章 数据结构与算法基础知识 1.1 内容概述 1.1.1 算法 1.1.2 数据结构的基本概念 1.1.3 线性表及其顺序存储结构 1.1.4 线性链表 1.1.5 栈和队列 1.1.6 树与二叉树 1.1.7 查找技术 1.1.8 排序技术 1.2 练习 1.2.1 选择题 1.2.2 填空题 第2章 程序设计基础知识 2.1 内容概述 2.1.1 程序设计方法与风格 2.1.2 结构化程序设计 2.1.3 面向对象的程序设计 2.2 练习 2.2.1 选择题 2.2.2 填空题 第3章 软件工程基础知识 3.1 内容概述 3.1.1 软件工程基本概念 3.1.2 结构化分析方法 3.1.3 结构化设计方法 3.1.4 软件测试 3.1.5 程序的调试 3.2 练习 3.2.1 选择题 3.2.2 填空题 第4章 数据库设计基础知识 4.1 内容概述 4.1.1 数据库系统的基本概念 4.1.2 数据模型 4.1.3 关系代数 4.1.4 数据库设计 4.2 练习 4.2.1 选择题 4.2.2 填空题 第二部分 C语言学习指导 第5章 C语言概述 5.1 本章基本知识结构 5.2 知识难点解析 5.3 练习 5.4 实验指导 第6章 程序的灵魂——算法 6.1 本章基本知识结构 6.2 知识难点解析 6.3 练习 6.4 实验指导 第7章 数据类型、运算符与表达式 7.1 本章基本知识结构 7.2 知识难点解析 7.3 练习 7.4 实验指导 第8章 最简单的C程序设计——顺序程序设计 8.1 本章基本知识结构 8.2 本章难点解析 8.3 练习 8.4 实验指导 第9章 选择结构程序设计 9.1 本章基本知识结构 9.2 知识难点解析 9.3 练习 9.4 实验指导 第10章 循环控制 10.1 本章基本知识结构 10.2 知识难点解析 10.3 练习 10.4 实验指导 第11章 数组 11.1 本章基本知识结构 11.2 知识难点解析 11.3 练习 11.4 实验指导 第12章 函数 12.1 本章基本知识结构 12.2 知识难点解析 12.3 练习 12.4 实验指导 第13章 预处理命令 13.1 本章基本知识结构 13.2 知识难点解析 13.3 练习 13.4 实验指导 第14章 指针 14.1 本章基本知识结构 14.2 知识难点解析 14.3 练习 14.4 实验指导 第15章 结构体和共用体 15.1 本章基本知识结构 15.2 知识难点解析 15.3 练习 15.4 实验指导 第16章 位运算 16.1 本章基本知识结构 16.2 知识难点解析 16.3 练习 16.4 实验指导 第17章 文件 17.1 本章基本知识结构 17.2 知识难点解析 17.3 练习 17.4 实验指导 附录A C语言上机实验指南 A.1 C程序的上机步骤 A.2 C语言程序的运行环境——Visual C++6.0 A.3 C语言程序的运行环境——Turbo C 2.0 参考文献