12级程序设计基础实训题目.pdfVIP

程序设计基础实训手册 西安电子科技大学软件学院 程序设计课程组 2013年9月 第2页 共21页 程序设计基础实训手册1 前 言3 程序设计基础实训 单元实验4 单元实验一4 实验目的：熟悉C语言的文件操作4 单元实验二5 实验目的：掌握常用的排序算法5 单元实验三6 实验目的：掌握栈和队列的基本结构及应用6 单元实验四8 实验目的：掌握图的基本存储结构及图的遍历运算8 单元实验五10 实验目的：掌握图的最小生成树求解方法10 单元实验六11 实验目的：掌握图的最短路径求解方法11 程序设计基础实训 综合实验12 题目一 图书管理信息系统12 题目二 简单文本编辑器12 题目三 五子棋游戏13 题目四 交通咨询模拟14 题目五 订票系统14 题目六 年级成绩管理系统15 附录I单元实验报告模板17 附录II综合实验报告模板18 第3页 共21页 前 言 1. 程序设计基础实训的教学目的和要求 在完成了C程序设计和数据结构课程的理论知识学习和上机实验后，需要进行一个程序设计实践训 练，以巩固和提高同学们的程序设计能力。在程序设计基础实训中，要求同学们认真完成实验要求，并 提交实验报告。 目前的实验内容分为单元实验和综合实验两部分，具体要求如下： （1）单元实验要求每个学生独立完成。每次单元实验结束后，每人需提交一份实验报告，报告模板 见附录I。 （2）综合实验分组实施。从综合实验题目选择一题，由小组成员分工合作完成问题的分析、设计、 编程调试及实验报告的书写，报告模板见附录II。每组提交一份综合实验报告。 2. 实验前的准备工作 回顾并复习实验中涉及的相关内容，上机实验前熟悉实验设计的知识，完成程序结构的设计工作， 准备好调试和运行时所需的测试数据，包括各类输入数据及正确的输出数据。 3. 关于实验报告的说明 （1）按照附录中的模板书写实验报告； （2）报告主体只有程序清单的实验报告以不及格报告评分并登记成绩； （3）认定为内容雷同的实验报告 （包括内容完全相同、个别句子作少量修改等情况），以不及格报告 评分并登记成绩。 第4页 共21页 程序设计基础实训 单元实验 单元实验一 实验目的：熟悉C语言的文件操作 【问题描述】 需要长期保存的数据可以文件方式存储在外存上，C语言提供了一组文件操作函数：fopen、fclose、 fgets、fputs、fgetc、fputc、fscanf、fprintf、fread、fwrite、rewind、fseek、feof等，应了解这些函数的用 法并加以应用。 【基本要求】 1. 用随机函数产生1000个整数（或浮点数），保存在文件（intfile.dat）中，然后将文件中的数据读 取出来显示。 （1）用fprintf函数写入数据，要注意整数之间需要有分隔符号，所有数据写入后关闭文件；（写入 数据时采用相同的场宽，例如，printf( %10d”,a[i]);） （2）重新打开文件，用fscanf函数逐个读取并显示数据； （3）用fwrite 函数向文件中写入数据，重新以读方式打开文件，用fseek函数对文件指针进行定位， 仅读取需要的数据。例如，分别将文件指针定位到第5个整数、第10个整数，读取这两个整数并显示； 分别将文件指针定位