程序设计基实训题目.docVIP

程序设计基础实训手册 西安电子科技大学软件学院 程序设计课程组 2010年9月 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc274063098 程序设计基础实训手册 PAGEREF _Toc274063098 \h 1 HYPERLINK \l _Toc274063099 前 言 PAGEREF _Toc274063099 \h 3 HYPERLINK \l _Toc274063100 程序设计基础实训 单元实验 PAGEREF _Toc274063100 \h 4 HYPERLINK \l _Toc274063101 单元实验题目一 PAGEREF _Toc274063101 \h 4 HYPERLINK \l _Toc274063102 实验目的：熟悉C语言的文件操作 PAGEREF _Toc274063102 \h 4 HYPERLINK \l _Toc274063103 单元实验题目二 PAGEREF _Toc274063103 \h 5 HYPERLINK \l _Toc274063104 实验目的：掌握常用的排序算法 PAGEREF _Toc274063104 \h 5 HYPERLINK \l _Toc274063105 单元实验题目三 PAGEREF _Toc274063105 \h 7 HYPERLINK \l _Toc274063106 实验目的：掌握栈和队列的基本结构及应用 PAGEREF _Toc274063106 \h 7 HYPERLINK \l _Toc274063107 单元实验题目四 PAGEREF _Toc274063107 \h 9 HYPERLINK \l _Toc274063108 实验目的：掌握图的基本存储结构及图的遍历运算 PAGEREF _Toc274063108 \h 9 HYPERLINK \l _Toc274063109 单元实验题目五 PAGEREF _Toc274063109 \h 10 HYPERLINK \l _Toc274063110 实验目的：掌握图的最小生成树求解方法 PAGEREF _Toc274063110 \h 10 HYPERLINK \l _Toc274063111 单元实验题目六 PAGEREF _Toc274063111 \h 12 HYPERLINK \l _Toc274063112 实验目的：掌握图的最短路径求解方法 PAGEREF _Toc274063112 \h 12 HYPERLINK \l _Toc274063113 程序设计基础实训 综合实验 PAGEREF _Toc274063113 \h 14 HYPERLINK \l _Toc274063114 题目一 图书管理信息系统的设计与实现 PAGEREF _Toc274063114 \h 14 HYPERLINK \l _Toc274063115 题目二 简单文本编辑器实现 PAGEREF _Toc274063115 \h 15 HYPERLINK \l _Toc274063116 题目三 五子棋游戏的设计与实现 PAGEREF _Toc274063116 \h 16 HYPERLINK \l _Toc274063117 题目四 全国交通咨询模拟 PAGEREF _Toc274063117 \h 18 HYPERLINK \l _Toc274063118 题目五 订票系统 PAGEREF _Toc274063118 \h 19 HYPERLINK \l _Toc274063119 题目六 年级成绩管理系统 PAGEREF _Toc274063119 \h 20 HYPERLINK \l _Toc274063120 附录1单元实验报告模板 PAGEREF _Toc274063120 \h 21 HYPERLINK \l _Toc274063121 附录2综合实验报告模板 PAGEREF _Toc274063121 \h 23 前 言 1. 程序设计基础实训的教学目的和要求 程序设计基础实践是完成C程序设计和数据结构课程的理论和实验后，需要进行的一个程序设计实践训练。目的是巩固和提高同学们的程序设计能力。要求同学们认真完成实验要求，并提交实验报告。 目前的实验内容分为单元实验和综合实验两部分，具体要求如下： （1）单元实验要求每个学生独立完成。单元实验共需提交4份实验报告，其中单元实验一和二中选择一题书写并提交报告，实验三~六中选择三题书写并提交实验报告，报告模板见附录I。 （2）综合实验分组实施。从综合实验题目选择一题，由小组成员分工合作完成问题的分析、设