12级-程序设计基础实训题目new

《12级-程序设计基础实训题目new》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第21页共21页程序设计基础实训手册西安电子科技大学软件学院程序设计课程组2013年9月第21页共21页程序设计基础实训手册1前言3程序设计基础实训单元实验4单元实验一4实验目的：熟悉C语言的文件操作4单元实验二5实验目的：掌握常用的排序算法5单元实验三6实验目的：掌握栈和队列的基本结构及应用6单元实验四8实验目的：掌握图的基本存储结构及图的遍历运算8单元实验五10实验目的：掌握图的最小生成树求解方法10单元实验六11实验目的：掌握图的最短路径求解方法11程序设计基础实训综合实验12题目一图书管理信息系统12题目二简单文本编辑

2、器12题目三五子棋游戏13题目四交通咨询模拟14题目五订票系统14题目六年级成绩管理系统15附录I单元实验报告模板17附录II综合实验报告模板18第21页共21页前言1.程序设计基础实训的教学目的和要求在完成了C程序设计和数据结构课程的理论知识学习和上机实验后，需要进行一个程序设计实践训练，以巩固和提高同学们的程序设计能力。在程序设计基础实训中，要求同学们认真完成实验要求，并提交实验报告。目前的实验内容分为单元实验和综合实验两部分，具体要求如下：（1）单元实验要求每个学生独立完成。每次单元实验结束后，每人需提交一份实验报告，报

3、告模板见附录I。（2）综合实验分组实施。从综合实验题目选择一题，由小组成员分工合作完成问题的分析、设计、编程调试及实验报告的书写，报告模板见附录II。每组提交一份综合实验报告。2.实验前的准备工作回顾并复习实验中涉及的相关内容，上机实验前熟悉实验设计的知识，完成程序结构的设计工作，准备好调试和运行时所需的测试数据，包括各类输入数据及正确的输出数据。3.关于实验报告的说明（1）按照附录中的模板书写实验报告；（2）报告主体只有程序清单的实验报告以不及格报告评分并登记成绩；（3）认定为内容雷同的实验报告（包括内容完全相同、个别句子作

4、少量修改等情况），以不及格报告评分并登记成绩。第21页共21页程序设计基础实训单元实验单元实验一实验目的：熟悉C语言的文件操作【问题描述】需要长期保存的数据可以文件方式存储在外存上，C语言提供了一组文件操作函数：fopen、fclose、fgets、fputs、fgetc、fputc、fscanf、fprintf、fread、fwrite、rewind、fseek、feof等，应了解这些函数的用法并加以应用。【基本要求】1.用随机函数产生1000个整数（或浮点数），保存在文件（intfile.dat）中，然后将文件中的数据读取

5、出来显示。（1）用fprintf函数写入数据，要注意整数之间需要有分隔符号，所有数据写入后关闭文件；（写入数据时采用相同的场宽，例如，printf(“%10d”,a[i]);）（2）重新打开文件，用fscanf函数逐个读取并显示数据；（3）用fwrite函数向文件中写入数据，重新以读方式打开文件，用fseek函数对文件指针进行定位，仅读取需要的数据。例如，分别将文件指针定位到第5个整数、第10个整数，读取这两个整数并显示；分别将文件指针定位到倒数第5个整数、倒数第10个整数，读取这两个整数并显示。2.建立一个由5名学生信息组成

6、的文件（studinfo.dat），其中，每个学生都有学号、姓名、性别和三门课程的成绩。（1）用结构体类型描述学生的基本信息，其中：学号和姓名用字符串表示，其长度定义参照本校的情况，课程名自行定义，成绩采用百分制；（2）学生信息由键盘输入，先存入结构体变量；（3）用fwrite函数将结构体变量的值写入文件studinfo.dat；（4）用fread函数从文件studinfo.dat中读取数据并按一定格式显示在屏幕上（例如，每行显示一个学生信息，各项信息之间要有一定的间隔，所有学生的所有信息对齐显示等）【测试数据】用随机函数或自

7、行输入数据进行测试。C程序中进行文件操作常用的函数原型如下：#include1.FILE*fopen(constchar*fname,constchar*mode);Thefopen()functionopensafileindicatedbyfnameandreturnsastreamassociatedwiththatfile.Ifthereisanerror,fopen()returnsNULL.modeisusedtodeterminehowthefilewillbetreated(i.e.forin

8、put,output,etc)ModeMeaningModeMeaning"r"Openatextfileforreading"r+"Openatextfileforread/write"w"Createatextfileforwriting"w+"Createatextfi