程序设计基础实训题目.docVIP

程序设计基础实训手册 西安电子科技大学软件学院 程序设计课程组 2010年9月 程序设计基础实训手册 1 前 言 3 程序设计基础实训 单元实验 4 单元实验题目一 4 实验目的：熟悉C语言的文件操作 4 单元实验题目二 5 实验目的：掌握常用的排序算法 5 单元实验题目三 7 实验目的：掌握栈和队列的基本结构及应用 7 单元实验题目四 9 实验目的：掌握图的基本存储结构及图的遍历运算 9 单元实验题目五 10 实验目的：掌握图的最小生成树求解方法 10 单元实验题目六 12 实验目的：掌握图的最短路径求解方法 12 程序设计基础实训 综合实验 14 题目一 图书管理信息系统的设计与实现 14 题目二 简单文本编辑器实现 15 题目三 五子棋游戏的设计与实现 16 题目四 全国交通咨询模拟 18 题目五 订票系统 19 题目六 年级成绩管理系统 20 附录1单元实验报告模板 21 附录2综合实验报告模板 23 前 言 1. 程序设计基础实训的教学目的和要求 程序设计基础实践是完成C程序设计和数据结构课程的理论和实验后，需要进行的一个程序设计实践训练。目的是巩固和提高同学们的程序设计能力。要求同学们认真完成实验要求，并提交实验报告。 目前的实验内容分为单元实验和综合实验两部分，具体要求如下： （1）单元实验要求每个学生独立完成。单元实验共需提交4份实验报告，其中单元实验一和二中选