模糊筛选.docVIP

福建工程学院计算机与信息科学系 实验报告– 2011 学年第 一 学期 任课老师： 王璇 实验题目 筛选算法设计技术的应用 实验时间 实验开始日期：2011.3.25 报告提交日期：2011.4.7 实验目的、要求 二、实验题目 1、设计程序求任意给定范围之间的素数。 2、模仿EXCEL中的自动筛选，设计完成班级学生信息的自动筛选程序。 三、实验要求 1．该实验的课内学时是4个课时。 2．题目1必须完成。 3．题目2完成如下基本功能： 1）自定义班级学生信息结构体，结构体的数据项超过5个（包含5个）。 2）输入班级的全部数据。 3）对每个数据项根据数据项的值进行筛选。 4）实现模糊筛选，例如可将姓名中包含“张”或姓“张”的学生列出。 5）输出筛选的结果。 4．题目2在完成上述基本功能的前提下，有能力的同学可以完成如下加强功能： 1）可以进行自定义的筛选。 2）班级的全部数据能够以文件方式保存。 3）筛选之后的数据可以根据需要以文件方式保存。 2）提示语言清晰明确，界面美观适用 实验设计内容 （1）实验设计的数据结构 typedef struct stu { long num; int chi; int math; int eng; char name[20]; struct stu*next; }student; （2）层次图 (3)各个函数分析 1.主函数 main() { Int n; FILE fp; 判断是否存在student.txt这个文件,不存在就创建该文件; 输入i选择要进行的操作,根据i的值调用相应的函数; } 2. 录入学生信息creatlist() { 定义变量; 打开文件; 为p申请空间; While() { 根据学号判断输入是否重复； While() { 输入学生信息放入变量p; 把p里面的内容打印到文件上; } 关掉文件; }} 3模糊查询serch() { 定义变量; 打开文件; 输入要查询的汉字； While() { 根据匹配进行查询； } } 4. 显示指定分数段的学生信息 range() { 定义变量； 判断学生信息是否存在； 输入以什么科目成绩为范围； 输入成绩范围； 查找并输出； } 5.显示全部学生信息 void print(student *l) { student *p; p=l-next; printf(\n学号 姓名 语文 数学 英语\n); while(p!=NULL) { printf(\n %d %s %2d %2d %2d \n,p-num,p-name,p-chi,p-math,p-eng); p=p-next; } } (4)程序界面 ①.主界面 ②.学生录入界面 ③.模糊查询界面 ④.根据分数筛选 (5)流程图 ①.图书录入系统 n=0 n=1 N Y 2 模糊筛选 3成绩筛选 调试过程记录 本次课题的难处就是模糊筛选，运用了匹配的方法， printf(请输入模糊查询的汉字); scanf (%s,name); a=strlen(name); printf(%d\n,a); while(p!=NULL) { strcpy(chax,p-name); b=strlen(chax); printf(%d\n,b); i=0;j=0; while(i=bja) { if(chax[i]==name[j]) { i++; j++; } else { i=i+2; j