程序设计基础实训题目

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

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

2、与实现14题目二简单文本编辑器实现15题目三五子棋游戏的设计与实现16题目四全国交通咨询模拟18题目五订票系统19题目六年级成绩管理系统20附录1单元实验报告模板21附录2综合实验报告模板23第19页共19页前言1.程序设计基础实训的教学目的和要求程序设计基础实践是完成C程序设计和数据结构课程的理论和实验后，需要进行的一个程序设计实践训练。目的是巩固和提高同学们的程序设计能力。要求同学们认真完成实验要求，并提交实验报告。目前的实验内容分为单元实验和综合实验两部分，具体要求如下：（1）单元实验要求每个学生独立完成。单元实验共需提交4份实

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

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

5、文件中的数据读取出来显示。（1）用fprintf函数写入数据，要注意整数之间需要有分隔符号，所有数据写入后关闭文件;（%dt）（2）重新打开文件，用fscanf函数逐个读取并显示数据；（3）用fseek函数对文件指针进行定位，仅读取需要的数据。例如，分别将文件指针定位到第5个整数、第10个整数，读取这两个整数并显示；分别将文件指针定位到倒数第5个整数、倒数第10个整数，读取这两个整数并显示。2.建立一个由5名学生信息组成的文件（studinfo.dat），其中，每个学生都有学号、姓名、性别和三门课程的成绩。（1）用结构体类型描述学生

6、的基本信息，其中：学号和姓名用字符串表示，其长度定义参照本校的情况，课程名自行定义，成绩采用百分制；（2）学生信息由键盘输入，先存入结构体变量；（3）用fwrite函数将结构体变量的值写入文件studinfo.dat；（4）用fread函数从文件studinfo.dat中读取数据并按一定格式显示在屏幕上（例如，每行显示一个学生信息，各项信息之间要有一定的间隔，所有学生的所有信息对齐显示等）【测试数据】用随机函数或自行输入数据进行测试。第19页共19页单元实验二实验目的：掌握常用的排序算法【问题描述】简单排序算法主要包括冒泡排序、简单选

7、择排序和直接插入排序，它们都是时间复杂度为的排序方法，需要熟练掌握。快速排序算法是由C.A.R.Hoare在1961年发明的一种内排序算法。一般来说，快速排序算法要显著的快于其他的算法，其最坏情况发生的概率也可以通过改进设计（三者取中选取枢轴元素、分区较小时改用直接插入排序等）尽量减小。堆排序算法(HeapSort)是由斯坦福大学计算机科学系教授罗伯特·弗洛伊德(RobertW．Floyd，1991年计算机先驱奖获得者)和威廉姆斯(J．Williams)在1964年共同发明。堆排序是一树形选择排序。其特点是：在排序过程中，将R[l..

8、n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系（参见二叉树的顺序存储结构），在当前无序区中选择关键字最大（或最小）的记录。堆排序的时间，主要由建立初始]堆和反复重建堆这两部分的时