数据结构和C语言的课程设计

程序设计语言:
问题1:某一段C语言的源程序代码以文件方式存储，文件中含有字母、数字以及其他字符，对文件中的C语言的关键字，进行扫描统计。建立C语言关键字的数据文件key.txt，从源程序文件old.txt中读取字符以及字符串，同关键字文件key.txt中关键字进行比较，并且统计文件old.txt中关键字的使用次数。将关键字使用情况，存放在文件Out.txt中并显示输出到屏幕，除了关键字以外的字符不予提取。例如，
源文件old.txt代码：
#include "stdio.h"
main ( )
{ int x=1;
printf("x=%d\n",x);
}
经过处理提取后，得到存关键字使用情况的数据文件Out.txt如下：
数据文件Out.txt：int: 1
功能要求及说明：
（1）用文本文件存放C语言源程序代码和统计结果；
（2）建立C语言关键字的数据文件key.txt，便于进行关键字统计的比较统计；
（3）根据关键字扫描统计的结果，将其存放在数据文件Out.txt中。
问题2:设计一个程序实现：从键盘输入两个集合，计算出它们的交集、并集和差集并输出结果。程序要求如下：
1．集合的元素限定为小写字母字符（‘a','b',....'z')
2．输出结果要按从小到大的顺序进行排序。
3．系统以菜单方式工作。
4．将结果保存于文件中。
问题3:设某图形处理程序考虑点、直线、圆三种基本图形。
要求：
（1）输入点的横纵坐标，模拟绘制点；
（2）输入直线方程ax+by+c＝0的三个系数a，b，c，模拟绘制直线；
（3）输入原点坐标和半径，模拟绘制圆。
问题4:给定一个M*N矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最小数，第j列上的最大数，或者在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。
设计一个程序实现：从文件中读入一个矩阵，输出该矩阵的所有鞍点的信息。程序要求如下：
1．从文件中读入一个矩阵；
2．系统以菜单方式工作。
3．将结果保存于文件中。
问题5:要求：在功能上功能尽量模拟windows操作系统中的计算器，系统界面不做强制要求
以上所有问题的基本要求:根据所学知识，编写指定题目的C语言程序，并规范地完成课程设计报告。通过课程设计，加深对《C语言程序设计》和《数据结构》课程所学知识的理解，熟练掌握和巩固C语言的基本知识和语法规范，包括：数据类型（整形、实型、字符型、指针、数组、结构等）；运算类型（算术运算、逻辑运算、自增自减运算、赋值运算等）；程序结构（顺序结构、判断选择结构、循环结构）；库函数应用等；复杂任务功能分解方法（自顶向下逐步求精、模块化设计、信息隐藏等），熟练掌握和巩固三种基本的数据结构（线性结构、树形结构、图形结构）的逻辑结构、存储结构以及相关运算和应用。
学会编制结构清晰、风格良好、数据结构适当的C语言程序，从而具备利用计算机编程分析解决综合性实际问题的初步能力。
具体要求如下：
1、 采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。
2、 系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单界面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行。
3、 程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强（能对错误输入进行判断控制）。
4、 编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等）；
5、 写出规范的课程设计报告，具体要求见相关说明文档。

相关了解……