数据结构大作业
图书管理系统
工程管理121279044 伍杨
目录
一、题目要求 (2)
二、总体设计 (2)
三、编码实现 (3)
1) 定义图书结构体 (3)
2) 登记操作 (4)
3) 查看操作 (8)
4) 删除操作 (11)
5) Main函数 (20)
四、调试与测试 (26)
五、五心得体会 (28)
六、用户手册 (28)
一、题目要求
1)目的要求
本课程设计任务的目的是要求学生按照分析、设计、编码、调试和测试的软件开发过程独立完成管理系统设计，以及C语言算法的掌握,并能最终实现本系统的功能要求，通过这个程序可以学习到以前调试短程序没有的的经验。
2)题目要求
实现图书管理信息系统的设计。要求实现图书添加、显示全部图书、查询、借阅和归还。主要考查利用文件的操作！
二、总体设计
三、编码实现
1)定义图书结构体
struct book{
char bookname[20]; //书名
int NO; //书编号
char type[20]; //类型
int date; //到书日期
};
struct person{
char name[10]; //姓名
char classes[20]; //班级
int number; //学号
char telephone[12]; //联系电话
int NO; //书编号
char bookname[20]; //书名
int borrowdate; //借书日期
int returndate; //还书日期
2)登记操作
void new_book() //登记新书
{
FILE *fp;
struct book b;
int i,j;
if((fp=fopen("shuku.txt","a"))==NULL){
printf("File open error!\n");
exit(0);
}
printf("请朱老师输入此次收到的书本总数：");
scanf("%d",&i);
for(j=0;j printf("请朱老师输入书名："); scanf("%s",b.bookname); fprintf(fp,"%s",b.bookname); printf("请朱老师输入书编号："); scanf("%d",&b.NO); fprintf(fp," %d",b.NO); printf("请朱老师输入类型："); scanf("%s",b.type); fprintf(fp," %s",b.type); printf("请朱老师输入到书日期："); scanf("%d",&b.date); fprintf(fp," %d",b.date); } if(fclose(fp)){ printf("Can not close the file!\n"); exit(0); } } void new_person() //登记借书 { FILE *fp; struct person p; char choice; if((fp=fopen("jieshujilu.txt","a"))==NULL){ printf("File open error!\n"); exit(0); } printf("请朱老师输入借书人姓名："); scanf("%s",https://www.doczj.com/doc/d412905781.html,); fprintf(fp,"%s",https://www.doczj.com/doc/d412905781.html,); printf("请朱老师输入借书人班级："); scanf("%s",p.classes); fprintf(fp," %s",p.classes); printf("请朱老师输入借书人学号："); scanf("%d",&p.number); fprintf(fp," %d",p.number); printf("请朱老师输入借书人联系电话："); scanf("%s",p.telephone); fprintf(fp," %s",p.telephone); printf("请朱老师输入书编号："); scanf("%d",&p.NO); fprintf(fp," %d",p.NO); printf("请朱老师输入书名："); scanf("%s",p.bookname); fprintf(fp," %s",p.bookname); printf("请朱老师输入借书日期："); scanf("%d",&p.borrowdate); fprintf(fp," %d",p.borrowdate); printf("请朱老师输入还书日期："); scanf("%d",&p.returndate); fprintf(fp," %d",p.returndate); printf("\n\t您想继续吗?(y/n)"); scanf(" %c",&choice); if(choice=='Y'||choice=='y'){ system("cls"); new_person(); } if(fclose(fp)){ printf("Can not close the file!\n"); exit(0); } }实现程序对文件的读取 void Read() { int i=0; int j=0; ifstream in("Libra.txt",ios::out); in>>i; all=i; if(i>0&&i<=Max) { for(j=1;j<=i;j++) { in>>data[j].id>>data[j].name>>data[j].type>>data[j].status>>data[j].cou nt; } } in.close(); } 3)查看操作 v void see_book() //查看书库记录 { FILE *fp; long NO; char bookname[20]; char type[20]; long date; if((fp=fopen("shuku.txt","r"))==NULL){ printf("File open error!\n"); exit(0); } while(!feof(fp)) { fscanf(fp,"%s%ld%s%ld",bookname,&NO,type,&date); printf("%-10s %-10ld %-10s %ld\n",bookname,NO,type,date); }; if(fclose(fp)){ printf("Can not close the file!\n"); exit(0); } } void see_person() //查看所有借书记录 { FILE *fp; char name[10]; char classes[20]; int number; char telephone[20]; int NO; char bookname[20]; int borrowdate; int returndate; if((fp=fopen("jieshujilu.txt","r"))==NULL){ printf("File open error!\n"); exit(0); } while(!feof(fp)) { fscanf(fp,"%s %s %ld %s %ld %s %ld %ld",name,classes,&number,telephon e,&NO,bookname,&borrowdate,&returndate); printf("%-5s %-5s %ld %-5s %ld %-5s %ld %ld\n",name,classes,number,tel ephone,NO,bookname,borrowdate,returndate); }; if(fclose(fp)){ printf("Can not close the file!\n"); exit(0); } } 4)删除操作 void delete_books() //删除旧书{ FILE *fp; struct book b; int number; void deletebooks(); printf("请输入您要删除的书编号:"); scanf("%d",&number); if((fp=fopen("shuku.txt","r"))==NULL){ printf("不能打开此文件！\n"); exit(0); } while(!feof(fp)){ fscanf(fp,"%s %d %s %d",b.bookname,&b.NO,b.type,&b.date); if(b.NO==number){ printf("\n\n\t***************图书信息*******************\n"); printf("\n\t图书书名:%25s",b.bookname); printf("\n\t-----------------------------------------"); printf("\n\t图书编号:%25d",b.NO); printf("\n\t-----------------------------------------"); printf("\n\t图书类型：%23s",b.type); printf("\n\t-----------------------------------------"); printf("\n\t到书日期：%25d",b.date); printf("\n\t-----------------------------------------"); deletebooks(); } } } void deletebooks() { FILE *fp,*fp1,*fp2,*fp3; int number; struct book b; printf("\n\n确认删除？请再次输入书编号："); scanf("%d",&number); if((fp=fopen("shuku.txt","r"))==NULL){ printf("不能打开此文件！\n"); exit(0); } if((fp1=fopen("tempshuku.txt","w"))==NULL){ //建立一个临时文件printf("不能打开此文件！\n"); exit(0); } while(!feof(fp)){ fscanf(fp,"%s %d %s %d",b.bookname,&b.NO,b.type,&b.date); if(b.NO==number) continue; else fprintf(fp1,"%s %d %s %d",b.bookname,b.NO,b.type,b.date); } fclose(fp); fclose(fp1); if((fp2=fopen("tempshuku.txt","r"))==NULL){ printf("不能打开此文件！\n"); exit(0); } if((fp3=fopen("shuku.txt","w"))==NULL){ //清空书库 printf("不能打开此文件！\n"); exit(0); } while(!feof(fp2)){ //将临时文件的内容写人源文件 fscanf(fp2,"%s %d %s %d",b.bookname,&b.NO,b.type,&b.date); fprintf(fp3,"%s %d %s %d",b.bookname,b.NO,b.type,b.date); } fclose(fp2); fclose(fp3); printf("\n 删除成功！\n"); } void delete_returnbook() //删除借书记录{ FILE *fp; int numbers; struct person p; void deletereturnbook(); char choice; printf("\n请输入所还书本的书编号:"); scanf("%d",&numbers); if((fp=fopen("jieshujilu.txt","r"))==NULL){ printf("不能打开此文件！\n"); exit(0); } while(!feof(fp)){ fscanf(fp,"%s %s %ld %s %ld %s %ld %ld",https://www.doczj.com/doc/d412905781.html,,p.classes,&p.number,p.telep hone,&p.NO,p.bookname,&p.borrowdate,&p.returndate); if(p.NO==numbers){ printf("\n\t***************图书信息*******************\n"); printf("\n\t借书人姓名：%20s",https://www.doczj.com/doc/d412905781.html,); printf("\n\t-----------------------------------------"); printf("\n\t借书人班级：%20s",p.classes); printf("\n\t-----------------------------------------"); printf("\n\t借书人学号：%20d",p.number); printf("\n\t-----------------------------------------"); printf("\n\t借书人联系电话：%20s",p.telephone); printf("\n\t-----------------------------------------"); printf("\n\t图书编号:%24d",p.NO); printf("\n\t-----------------------------------------"); printf("\n\t图书名称:%23s",p.bookname); printf("\n\t-----------------------------------------"); printf("\n\t借书日期：%25d",p.borrowdate); printf("\n\t-----------------------------------------"); printf("\n\t还书日期：%25d",p.returndate); printf("\n\t-----------------------------------------"); deletereturnbook(); printf("\n\t您想继续吗?(y/n)"); scanf(" %c",&choice); if(choice=='Y'||choice=='y'){ system("cls"); delete_returnbook(); } } } fclose(fp); } void deletereturnbook() { FILE *fp,*fp1,*fp2,*fp3; struct person p; int numbers; printf("\n\n确认删除？请再次输入书编号："); scanf("%d",&numbers); if((fp=fopen("jieshujilu.txt","r"))==NULL){ printf("不能打开此文件！\n"); exit(0); } if((fp1=fopen("tempbook.txt","w"))==NULL){ printf("不能打开此文件！\n"); exit(0); } while(!feof(fp)){ fscanf(fp,"%s %s %d %s %d %s %d %d",https://www.doczj.com/doc/d412905781.html,,p.classes,& p.number,p.telephone,&p.NO,p.bookname,&p.borrowdate,&p .returndate); if(p.NO==numbers) continue; else fprintf(fp1,"%s %s %d %s %d %s %d %d",https://www.doczj.com/doc/d412905781.html,,p. classes,p.number,p.telephone,p.NO,p.bookname,p.borrowdat e,p.returndate); } fclose(fp); fclose(fp1); if((fp2=fopen("tempbook.txt","r"))==NULL){ printf("不能打开此文件！\n"); exit(0); } if((fp3=fopen("jieshujilu.txt","w"))==NULL){ printf("不能打开此文件！\n"); exit(0); } while(!feof(fp2)){ //将临时文件写人源文件 fscanf(fp2,"%s %s %d %s %d %s %d %d",https://www.doczj.com/doc/d412905781.html,,p.classes, &p.number,p.telephone,&p.NO,p.bookname,&p.borrowdate, &p.returndate); fprintf(fp3,"%s %s %d %s %d %s %d %d",https://www.doczj.com/doc/d412905781.html,,p. classes,p.number,p.telephone,p.NO,p.bookname,p.borrowdat e,p.returndate); } fclose(fp2); fclose(fp3); printf("\n 删除成功！\n"); } 5)Main函数 int main(void) { int choice; char choice2; struct book; struct person; do{ printf("\n\n\n 图书馆管理系统\n\a"); printf(" *******************************************************\n"); 第一章 §题目描述 图书管理系统设计： 【要求】图书管理信息包括：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等。试设计一图书管理系统，使之能提供以下功能： （1）新图书基本信息的输入； （2）图书基本信息的查询； （3）对撤销图书信息的删除； （4）办理借书手续； （5）办理还书手续； 【提示】建立图书馆里信息结构体，结构体成员包括图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号。存在状态设为整型，可用不同数字代表借还状态。借书和还书手续要注意修改结构体的成员变量存在状态的值。 §算法设计 1．设计思想： 在整个系统编写的过程中，涉及了较多C语言知识点，对于不同的数据类型、程序控制结构、数据结构作以分析和总结，并结合这个课题进行综合的应用，在一定程度上做到了对所学知识融会贯通。由此进一步加深、巩固了所学的课程的基本理论知识，培养了综合分析问题、解决问题的能力。在设计程序时，参考了学校图书馆的图书管理系统，实现了程序的模块化、结构化。在主函数中调用各种函数，操作界面简单，易操作，人机互动性较强。 2．实现注释： 这个实用的小型图书管理系统程序以结构体数组指针操作完成，并实现文件信息的录入、修改和保存等功能，所有信息以磁盘文件方式保存，方便用户使用。本图书管理系统分为管理员和学生两个部分，其基本功能包括了对图书信息的存储、查询、添加、删除和借书、还书手续办理等。查询时可按书名、编号等方式查询，找到后输出这本书的所有信息。可查询图书的在库状态，方便用户进行借书、还书操作。在借书还书成功后图书的在库状态自动改变，并更新信息到数据库。系统中主要的数据结构就是图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等。在处理过程中各项可以作为一本图书的不同属性来进行处理。 3．结构体系设计 图：主函数结构；图：新书信息录入流程；图：图书信息查询（管理员）流程；图：图书信息查询（学生）流程；图：图书信息删除流程；图：办理借书手续流程；图：办理还书手续流程； §程序设计及代码分析 1．程序设计： 下面，我大致介绍一下我的系统的主要功能和注意事项： 当运行此程序时，首先进入系统主界面，然后可以选择[1].管理员登陆（密码：123），[2].学生登陆，[0].退出系统； 选择[1]后进入管理员系统，验证密码成功后显示管理员功能菜单，按数字键选择所需服务。管理员功能菜单中，[1].新书信息录入，[2].图书信息查询，[3].图书信息删除，[4].返回主菜单，[0].退出系统；当出现“请选择”时，输入选项前的数字，输完之后按回车（下同）。首次运行系统需要先选择[1]录入库存书籍信息，图书各信息项须用空格键隔开，输入完毕后信息自动储存并更新至数据库，然后再选择其他操作。当选择[3]时会进入图书信息删除，在这里可以选择删除图书信息等操 东华理工大学C语言课程设计报告 学院：国际教育学院学院专业：电子信息工程 班级：1420606 学号：201420060638 姓名：钟天运 一、课程设计题目：游戏2048 二、课程设计要求： a)使用C语言编写2048这款游戏 b)能够正常运行，拥有游戏界面。 c)能正常进行游戏从开始到结束。 d)用户操作方便 三、设计思路： a)游戏介绍： i.2048是一款简单的数字类游戏，界面是一个 4*4的方形格子。每个格子里可以为空或者有 一个2^n的数值。 ii.用户可以输入4种指令，分别是：上下左右，游戏会根据用户的指定的方向，将格子中 的数值向对应方向进行移动，直至移动到最边 上的格子或者有其他数值占用，如果碰到等大 数值，将会进行合并。此外，成功移动后，会 在一个空格子随机生成一个2或者4 iii.游戏目标是合成2048这个数值或者更大的数值。 b)实现思路： i.可以使用二维数组来保存4*4格子中的数值 ii.指令，可以通过输入字符函数，读取用户 在键盘上的方向键，进行判断执行对应的代 码。 iii.游戏界面，可以使用简单的特殊制表符，来实现，并通过清屏函数来进行反复同位置打 印界面。 iv.需要判断游戏结束的函数，以及记录游戏分数和步骤的变量 v.当游戏结束时，能够询问用户是否重新开始。 vi.随机生成一个新数，可以调用随机函数，使用时间做种子。 c)实现难点： i.打印游戏界面，要实现灵活能根据棋盘数组里 面的数据灵活打印。 ii.执行操作时，数值的移动和合并。 四、流程图 五、C语言源代码 // 游戏2048.c #include "windows.h" #include "time.h" #include "stdio.h" #include "conio.h" #include "string.h" //宏定义常量方向键值 //const int LEFT = 75, UP = 72, RIGHT = 77, DOWN = 80; #define LEFT 75 #define UP 72 #define RIGHT 77 #define DOWN 80 const char error_str[] = "您上次输入的指令无法识别，请重新输入。"; struct board { int place[4][4]; long int stepn; long int num; //存储游戏分数 long int time; int dtk; //direction key 记录方向键，及操作方向 int over; int zeronum; }; //该函数为游戏运行函数，当只是玩游戏的时候。进入该函数,游戏控制函数。int main() { //place数组为棋盘，其中为零代表空，-1代表不能合并的牌，其他2的倍数值为本身含义，初始化为全0。 struct board board1, board_backup; int newgame(struct board *, int), show(struct board *), operate(struct board *); char str[100] = "首次运行游戏"; //用于记录系统返回给用户的信息，例如：上一步执行向左合并，按键有误等 newgame(&board1, 0); //调用函数为新局初始化，第二个 《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月 三级项目报告注意事项 1. 按照项目要求书写项目报告，条理清晰，数据准确； 2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均 以0分计； 3. 课程结束后报告上交教师，并进行考核与存档。 三级项目报告格式规范 1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后 各0行； 2. 图表：居中，图名用五号字，中文用宋体，英文用“Times New Roman”，位于图表下方，须全文统一。 目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一：项目成员 (6) 附录二：相关代码、电路图等 (6) 一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能： 1）利用数据结构的知识独立完成一个应用系统设计 2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化 4）体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能： （结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能） 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 （基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现） 模块一： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 目录 一、设计题目 二、目标和需求分析 三、开发工具 四、应用平台 五、程序模块 1、游戏盒子 2、2048 3、扫雷 4、贪吃蛇 六、开发日志 七、程序调试及运行 八、程序开发总结 总结：虽然做出来的东西真的没什么技术水平，但是我们尽量把这个东西的每个方方面面做完整。 目标和需求分析一个小的游戏盒子，可以用来启动其它游戏，当然，其它游戏也是我们大作业的编写内容，平时可以玩玩用来打发时间 用到的工具VS2005 Easyx图形库 Pthread线程库 Hge 分工 秦贤康 组织大家，编写主程序，及构思计划，技术指导 王尧 所有的文件处理，数据算法方面优化 王懿晨 合作2048模块 杨梓晗 图片资源加工，音乐裁剪，按钮制作 程维驰 合作扫雷模块 应用平台：WINDOWS X64 程序功能模块： 一、 安装包：（写入开始菜单快捷方式，桌面快捷方式，开机启动等）//pascal 脚本编写 #define MyAppName "C 大作业" #define MyAppVersion "2.0" #define MyAppPublisher "五人小组" #define MyAppExeName "1.exe" [Setup] AppId={{49DB1DB4-FAE9-4ACB-A4B9-E5C420C5F10B} AppName={#MyAppName} AppVersion={#MyAppVersion} ;AppVerName={#MyAppName} {#MyAppVersion} AppPublisher={#MyAppPublisher} DefaultDirName={pf}\{#MyAppName} DisableDirPage=yes DefaultGroupName={#MyAppName} DisableProgramGroupPage=yes （剩余代码未全部给出） 安装包 内嵌：C 语言报告 游戏盒子 开机启动，桌面快捷方式等 进入动画，左侧动画 启动模块 通知，和显示游戏信息 2048 扫雷 贪吃蛇 主界面信息显示 通知栏信息显示 意见箱 C 语言程序设计报告 课题：学生成绩管理 时间： 一、需求分析 任务要求： 自学C语言中有关链表及外部文件的内容，设计出学生成绩管理。具体要求如下： 1.主要功能： （1）能按学期、按班级完成对学生成绩的录入、修改 （2）能按班级统计学生的成绩，求学生的总分及平均分，并能根据学生的平均成绩进行排序 （3）能查询学生成绩，不及格科目及学生名单 （4）能按班级输出学生的成绩单 系统功能需求分析： 1、定义一个结构体类型，成员包括学期、班级、各科成绩、建立链表，定义该结构体类型的指针，用于指向各结点； 2、分别建立具有添输入、修改、查询、总分及平均分、排序等功能的子函数，完成相应功能，对程序实现模块化。 二、概要设计 系统总体设计框架： 对程序进行模块化，建立输入、修改、查询、查找和显示功能的子函数，各子函数中运用链表存储数据。 系统功能模块图： 三、详细设计 主要功能模块的算法设计思路如下： 1、输入信息函数 （1）定义指向结构体变量的指针； （2）移动指针，找到插入结点； （3）在要插入的结点输入信息； （4）返回头指针。 2、修改信息 （1）定义指向结构体变量的指针； （2）用指针检验链表中是否有记录，若没记录，出现报错，然后要求重新输入； （3）根据要修改的编号查找对应结点； （4）修改信息； （5）修改成功。 3、排序函数 （1）定义所要排序的班级和链表的头指针为形参； （2）调用排序函数，把班级和链表的头指针赋给形参； （3）在子函数中进行排序； （4）输出排序结果。 4、显示学生成绩信息（void Disp(Link l)） （1）选择想要查询的项目（学生各科成绩、不及格科目、班级成员）；（2）用指针检验是否有记录； （3）若无记录，输出提示信息，返回主函数； 若有记录，移动指针，依次输出记录； 5、查询班级成绩信息（void Find(Link l)） （1）选择所要查询的班级； （2）输入班级： （3）在链表中寻找相应结点； （4）输出结点信息。 以上各个函数的流程图如下： 实验报告 一、问题陈述及其需求分析 （一）问题陈述 学生信息管理系统是对学生信息的基本管理，其中包括以下及模块： （1）增加一个学生的信息（需输入要增加学生的所有信息）； （2）统计本班学生总人数及男女生人数。 （3）分别按照学号查找学生的信息；若找到则输出该学生全部信息，否则输出查找不到的提示信息。 （4）按学号对所有学生信息排序，并输出结果； （5）删除一个学生的信息（需指定要删除学生的学号）；同时显示删除后的结果。( 二) 功能需求分析 学生信息管理系统设计 学生信息包括：学号，姓名，性别，出生年月，电话 使之提供以下功能： 1、系统以菜单方式工作 2、建立链表并显示 3、插入新的学生信息 4、删除某学号的学生信息 5、查找某学号的学生信息 6、对学生信息排序 7、统计学生人数 8、输出学生信息 二总体设计 （一）模块 依据程序的数据结构，描述该程序的层次结构，如下图： 1、建立链表并显示 void createlist(struct stucode **r); 2、插入新的学生信息 void insert(struct stucode **r); 3、删除某学号的学生信息 void del(struct stucode **r); 4、查找某学号的学生信息 void search1(struct stucode *r); 5、对学生信息排序 void sort(struct stucode **r); 6、统计学生人数 void search2(struct stucode *r); 7、输出学生信息 void out(struct stucode *r); 1 建立链表并显示 2 添加学生信息 3 删除学生信息 息 4 按学号查找学生信 5 对学生信息排序 6统计学生人数 7输出学员信息 8 学生信息写入文件 0退出 main() 菜单函数 《数据结构与算法》课程设计报告 学号： 班级序号： 姓名： 指导教师： 成绩： 中国地质大学信息工程学院地理信息系统系 2011年12 月 1．需求规格说明 【问题描述】 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小，减少存储空间。但是，这要求在首先对一个现有文件进行编码行成新的文件，也就是压缩。在文件使用时，再对压缩文件进行解压缩，也就是译码，复原原有文件。试为完成此功能，写一个压缩/解压缩软件。 【基本要求】 一个完整的系统应具有以下功能： （1）压缩准备。读取指定被压缩文件，对文件进行分析，建立哈夫曼树，并给出分析结果（包括数据集大小，每个数据的权值，压缩前后文件的大小），在屏幕上输出。 （2）压缩。利用已建好的哈夫曼树，对文件进行编码，并将哈夫曼编码及文件编码后的数据一起写入文件中，形成压缩文件(*.Haf)。 （3）解压缩。打开已有压缩文件(*.Haf)，读取其中的哈夫曼编码，构建哈夫曼树，读取其中的数据，进行译码后，写入文件，完成解压缩。 （4）程序使用命令行方式运行 压缩命令：SZip A Test.Haf 1.doc 解压缩命令：SZip X Test.Haf 2.doc或SZip X Test.Haf 用户输入的命令不正确时，给出提示。 （5）使用面向对象的思想编程，压缩/解压缩、哈夫曼构建功能分别构建类实现。 2．总体分析与设计 （1）设计思想： 1、压缩准备：1> 读文件，逐个读取字符，统计频率 2> 建立哈夫曼树 3> 获得哈弗曼编码 2、压缩过程： 1> 建立一个新文件，将储存权值和字符的对象数组取存储在文件头 课程设计报告书 所属课程：c语言 项目：库函数模拟系统 指导老师：邹姝稚 班级：软件1401 姓名：江闯 学号：141403107 分数： 1.任务描述： 本系统开发的代码模拟了下列库函数的功能： (1).模拟gets和puts的功能：能接收一个字符串，将其写入ASCII文件，并且可以读出显示。 (2).在不使用字符串库函数的条件下，编程实现字符串的拷贝，连接，求长，倒置功能。 (3).字符串加密功能：将一段明文建立到一个ASCII文件中，按加密的算法加密后写入密文文件，最终实现将明文和密文文件都显示出来。 (4).编程实现字符串与对应数字的相互转换功能。 2.总体设计： 模块调用图： 图1 函数调用图： 图2 函数功能： (1)函数gp( ):模拟gets和puts的功能 (2)函数kaobei( ):实现字符串的拷贝 (3)函数lianjie( ):实现字符串的连接 (4)函数qiuchang( ):实现字符串的求长 (5)函数daozhi( ):实现字符串的倒置 (6)函数jiami( ):实现字符串的加密功能，最后将明文和密文文件都显示出来 (7)函数zhuanhuan1( ):将数字字符串转换为对应的数字 (8)函数zhuanhuan2( ):将数字转换为对应的数字字符串 3.详细设计： （1）.模仿gets和puts功能： gets和puts功能与scanf和printf函数的功能相似，但是也不是完全相同，本系统模拟功能的程序总共运用了两次函数调用技术，模拟gets运用了一次，模拟puts运用了一次。 （2）..字符串的拷贝功能： 字符串的拷贝功能程序设计源于strcpy的功能，其中运用了字符串数组和指针的相关技术，还运用了一组while语句，实现语句的循环，从而将一个字符串拷贝到一个空数组中。 C语言程序设计B 课程设计报告 设计题目：学生成绩管理系统年级班级： 学号： 姓名： 指导教师： 2020 年 6 月 18 日 目录 一、设计目的 (3) 二、课程设计内容和要求 (4) 三、总体设计 (5) 四、主要步骤 (12) 五、功能实现 (13) 六、功能测试 (64) 七、评价程序 (83) 八、课程设计体会 (84) 一、设计目的 程序设计能力是当代理工类大学生的必备能力，当学生学习了C语言之后，编程能力远远不能达到开发实际应用程序的要求，特备是对其中的指针、结构体、链表和文件部分的理解和应用都比较弱。 程序设计的目的是通过对面向过程的学习，将C语言的主要知识点进行综合，针对提高学生C语言程序设计能力，强化编写较大的应用软件能力，熟练运用已掌握的知识解决实际需要解决的问题，以达到更加熟知指针、链表、结构体、文件读取、标准库的使用。 主要目的为以下几点： 1、熟练掌握面向过程（结构化）程序设计基本知识； 2、综合运用所学知识解决实际问题； 3、受到面向过程（结构化）程序设计的基本训练； 4、体会面向过程（结构化）开发程序的过程。 二、课程设计内容和要求 1.课程设计内容： 学生通过使用C语言进行编写算法，开发学生成绩管理系统，以实现对学生成绩的管理。 2.课程设计要求 1)具有菜单，可以在菜单上进行选择； 2)能实现学生数据录入、修改、删除、查询； 3)能实现数据排序； 4)有数据输出功能； 5)有数据读取与存储功能； 6)一个学生的数据（称为：每条记录）包含姓名、学号、语文、数 学、英语、总分、名次等信息； 7)以结构方式存储每条记录； 8)多条记录以链表方式存储到内存； 9)随时可将全部数据存储到磁盘文件中，方便下次从磁盘读取数据。 课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日 任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明 摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计 学院XX学院 目录 1 摘要 (3) 1.1设计题目 (3) 1.2设计容 (3) 1.3开发工具 (3) 1.4应用平台 (3) 2 详细设计 (3) 2.1程序结构 (3) 2.2主要功能 (3) 2.3函数实现 (3) 2.4开发日志 (4) 3 程序调试及运行 (4) 3.1程序运行结果 (4) 3.2程序使用说明 (4) 3.3程序开发总结 (4) 4 附件（源程序） (4) 1 摘要 1.1 设计题目 （A）求最大数;（B）高次方数的尾数 1.2 设计容 （A）求555555的约数中最大的三位数; (B)求13的13次方的最后三位数1.3 开发工具 Visual C++ 6.0和Win32。 1.4 应用平台 Windows XP 32位 2 详细设计 2.1 程序结构 (A)求最大数 定义变量a、b、c，a从100至999递增，b为555555，用b除以a，判断是否可以整除，若可以，则把a的值赋给c，a自加1；若不可，a自加1。重复以上步骤，直到a>999，输出c。循环语句采用for 循环。 （B）高次方数的尾数 定义变量i、j，i从1至13递增，j初值为1。用j乘以13，用得到的乘积除以1000并取其余数，赋给j，i自加1。重复以上步骤，直到i>13，输出j。循环语句采用for循环。 2.2 主要功能 程序功能：（A）求555555的约数中最大的三位数; (B)求13的13次方的最后三位数。 原理和方法： （A）题目的原理和方法：因为要求的是三位数，就用555555从小到大依次除以100到999的所有数，并判断能否整除，最后一个可以整除555555的数即为所求。循环语句采用for循环。 （B）题目的原理和方法：乘积的最后三位数只与乘数和被乘数的后三位数有关，因此用1乘以13，再除以1000并取余数，用余数乘以13，再除以1000并取余数，依次进行下去，累乘13个13后除以1000取得的余数即为所求。循环语句采用for循环。 2.3 函数实现 （A）求最大数 int a,b=555555,c; /*定义变量，赋初值*/ for(a=100;a<=999;a++) /*FOR循环*/ { if(b%a==0) /*利用IF语句判断b是否可以被a整除*/ c=a; /*将555555的约数赋给c*/ } printf("%d\n",c); /*输出c*/ (B)高次方数的尾数 int i,j=1; /*定义变量，赋初值*/ for(i=1;i<=13;i++) /*FOR循环*/ { j=j*13%1000; /*将j乘以13的乘积的后三位数赋给j*/ } printf("%d\n",j); /*输出j*/ 2.4 开发日志 （A）选定这个题目后，我先分析此题用何种算法完成，确定了使用FOR循环并限定除数围，然后画出程序框图，再一步步编写源代码。调试过程很顺利，只有一个地方忘加了“；”。运行程序后，结果非常满意。 （B）这个题目不难，但是也不简便，我想到只取三位数的方法，并使用FOR循环，然后画出程序框图，再一步步编写源代码。调试过程发现对其中一个变量的初值是1还是13有待解决，分析程序后发现应该用1，然后进一步调试，运行，直至结果正确。 C语言课程设计 图书管理系统 Books Management System 学生姓名张朝柱 学院名称徐州工程学院学号140 班级13计转本 专业名称计算机科学与技术 指导教师李子龙 2016年5月10日 一、需求分析 为了满足图书管理的要求，通过计算机技术给图书管理人员和读者借、还书带来便利。使用c语言编写了图书管理系统。本系统主要实现图书信息管理的功能，通过此系统可对图书馆库存图书信息进行管理和维护操作。实现了图书馆内管理的一般功能，包括查询、借书、还书、添加、删除、修改图书信息等。所设计的系统以菜单方式工作，为用户提供清晰的使用提示，依据用户的选择来进行各种处理，并且在此过程中能够尽可能的兼容用户使用过程中可能出现的异常情况。图书信息包括编号、书名、作者、数量、在库状态等。图书信息的录入和显示要求有一定的规范格式，录入的图书信息用文件形式保存，并可以对其进行浏览、查询、借阅、还书等基本操作。整个程序实现顺序表操作，对图书信息的操作逐个地进行，一个图书信息的更改不应影响其他的图书记录。 二、算法设计: 1．设计思想： 整个系统制造的而过程中，涉及了较多C语言知识点，对于不同的数据类型、程序控制结构、数据结构作以分析和总结，并结合这个课题进行综合的应用，在一定程度上做到了对所学知识融会贯通。进一步加深、巩固了所学的专业的基本理论知识，培养了综合分析问题、解决问题的能力。在设计程序时，实现了程序的模块化、结构化。在主函数中调用各种子函数，操作界面简单，易操作。 2，设计表示： (1)、整个系统除了主函数外，另外还有各种功能子函数，利用无限次循环语句while()和选择语句swithch()实现各个子函数的调用，系统根据输入的数字选项来调用相应的函数，以实现相应的功能。主要实现了图书的录入、存储、查询、借书、还书、显示库存等功能。 (2)、void Book_Entering(struct SqList &SL)；这是一个录入图书信息的函数，它主要实现了顺序表的创建，并且在创建过程中从文件读取信息到顺序表中，以用于后面其他函数的操作。它引用了一个顺序表SL。其他函数调用时只需传入顺序表头即可。 (3)、int main(void);这五个函数时整个图书管理系统的全部菜单函数，Book_Entering();为系统主界面，进入时可选择进入程序和退出程序。menu1();为进入程序时显示的功能菜单，在此菜单可以选择录入、保存图书信息，也可选择进入其他子系统。Book_Inquire();此菜单为进入图书管理系统的菜单，在此可以选择添加、删除、修改图书等操作。cxmenu();为查询系统的菜单，在此可以选择按书名、编号、作者等方式进行查询图书。jhmenu();为借书还书的子菜单，在此可以选择借书还书操作。操作完成后按提示信息进行文件的保存操作。 (4)、void Book_Inquire(struct SqList &SL);这个函数为顺序表的输出函数，把顺序表的头传给函数后，可输出整个顺序表的所有信息。、 C语言课程设计报告 班级：16 物联网 一、题目说明 （1）读取输入信息，能正确进行数字运算 （2）拥有记忆功能，可查询最近几次计算结果并继续进行数字运算。 二、基本功能实现 （1）能实现两个数之间的加减，乘，除，乘方，开方等运算。 （2）实现记忆功能，可保留近十位结果，可用#键查看。（3）*键作为清0键，清除当前屏幕上的值为0表示重新开三、设计流程（可以画流程图，可以直接写说明） 四、代码 #include fgets(str,40,stdin); //将从键盘的一整行标准输入保存在字符串str中 if(sscanf(str,"%lf", &a) == 1){ //将str以长浮点型的格式放入a中，如果返回值为1，说明输入的是数值， scanf("%c %lf", &opt, &b); //获取操作符的值和另外一个操作数的值 res = yunsuan(a,opt,b); //调用yunsuan（）函数计算，并将结果给res printf("%lf %c %lf = %lf\n\n",a, opt, b, res); PutRes(history, res, &i); //调用函数PutRes()将本次结果保存到数组history中（i用引用传递） // printf("%d\n", i); }else if(sscanf(str,"%c",&opt) == 1){ //将str以字符型的格式放入opt中，如果返回值为1，说明输入的是字符 if(opt == '#'){ //如果opt为‘#’，则显示history 中的数值 int j = 0; for(j = 0; j < i; ++j){ //i为history中存放的数值个数 printf(" %lf ", history[j]); } printf("\n"); 编号 课程设计 题目 1、一元稀疏多项式计算器 2、模拟浏览器操作程序 3、背包问题的求解 4、八皇后问题 二级学院计算机科学与工程学院 专业计算机科学与技术 班级 2011级 37-3班 学生姓名 XX 学号 XXXXXXXXXX 指导教师 XXXXX 评阅教师 时间 1、一元稀疏多项式计算器 【实验内容】 一元稀疏多项式计算器。 【问题描述】 设计一个一元稀疏多项式简单计算器。 【需求分析】 其基本功能包括： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列为：n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数，ci，ei分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相减，建立多项a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做）； 【概要设计】 -=ADT=- { void input(Jd *ha,Jd *hb)； void sort(dnode *h) dnode *operate(dnode *a,dnode *b) float qiuzhi(int x,dnode *h) f",sum); printf("\n"); } 【运行结果及分析】 （1）输入多项式： （2）输出多项式（多项式格式为：c1x^e1+c2x^e2+…+cnx^en）： （3）实现多项式a和b相加： （4）实现多项式a和b相减： （5）计算多项式在x处的值： 2、模拟浏览器操作程序 【实验内容】 模拟浏览器操作程序 【问题描述】 标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是：使用两个栈，追踪可以后退和前进而能够到达的网页。在本题中，要求模拟实现这一功能。 【需求分析】 需要支持以下指令： BACK：将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面，使它成为当前页。若“后退栈”是空的，忽略该命令。 FORWARD：将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面，使它成为当前页。如果“前进栈”是空的，忽略该命令。 VISIT 实验综合练习一 打印万年历 (1)已知公元1年1月1日是星期一，计算输入的年月日是星期几？编程如下： #include 上海应用技术学院 课程设计 2011~ 2012学年第二学期 设计题目成绩记录簿 院（系）计算机科学与信息工程学院 专业计算机应用技术 班级 11104114 学号 1110411414 学生姓名蒋佳琴 设计时间 2012.06.25 -2012.07.06 指导教师马智娴 提交日期 2012.07.06 上海应用技术学院课程设计任务书 指导教师（签名）：马智娴教研室主任（签名）：马智娴2012年6 月25日2012年6月25日 目录 1 设计目的 (5) 2 功能描述 (5) 2.1模块功能 (5) 2.2流程图 (6) 3 总体设计 (13) 3.1 功能模块设计 (13) 3.2 数据结构设计 (13) 3.3 函数功能描述 (13) 4 程序实现 (14) 4.2 运行结果 (25) 5课程设计总结 (28) 成绩记录簿 1. 设计要求： 基本功能 a) 添加成绩 b) 删除成绩 c) 查询学生成绩 d) 查询班级成绩 e) 退出 拓展功能 a) 写入文件 b) 读取文件 创新（自拟）功能： 程序实现的其它功能由个人自拟。 2. 设计要求具体说明 基本功能： 成绩记录簿中记录以下数据： 学号、姓名、课程编号、课程名称、成绩、学分，所有成绩都以百分制计分； 输入信息时要检查数据项学号、课程编号、成绩、学分的合法性，学号：8位数字；课程编号：5位数字；成绩：0 ~ 100 之间的整数，学分： 1~ 5之间的实型数。 添加成绩：需要输入学生的学号或姓名、课程编号及成绩，如已有该门课程成绩给出提示； 查询（班级或个人）成绩： a) 查询个人成绩：以学号或姓名作为关键字，可查询一个学生的所有成绩，和已完成 的总学分。 b) 查询班级成绩：以课程编号为关键字，成绩表后面要统计平均分、及格率及全班同 学不同课程在不同分数段分布的人数及百分比。 拓展功能： a) 程序启动时先从文件读入数据，如果文件中没有数据则给出提示； b) 每次修改的数据写入文件。 3. 提示 定义合适的结构体类型，使用链表或数组的方式组织数据。 数据结构课程设计 设计说明书 TSP 问题 起止日期：2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日 目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2.. 郑州大学 课程报告 课程名称：C语言程序设计 专业班级：（15）班 学生姓名：谢* 学号： *** 任课教师：赵** 学期： 2012-2013-2 课程报告任务书 成绩评定教师：一. 需求分析 1,具有数据的插入、修改、删除、显示和查询功能的电话簿管理程序。 2,数据包括：人名、工作单位、电话号码和E-MAIL地址。 3,可对记录中的姓名和电话号码进行修改。 4,可增加和删除记录。 5,可显示所有的保存记录。 6,可按人名或电话号码进行查询。 分析 建议采用结构体数组和文件系统实现。结构体成员包括人名、工作单位、电话号码和E-MAIL地址。 根据题目的要求程序应该采用结构体数组和文件系统实现。应该有文件的操作功能；在程序中应该包括输入、显示、删除、查询、添加、修改、保存、加载和退出的功能。 二、概要设计 (1)．程序的模块组成及各个函数的功能： 程序的模块组成： 主函数：main(); 输出数据函数：printf(); 读取数据函数：scanf(); 显示记录函数：Display(); 删除记录函数：shanchu(); 查找记录函数：chaxun(); 自定义清屏函数：system(“cls”); 自定义输入函数：input(); 字符输入函数：getchar(); 修改数据函数：xiugai(); 保存数据函数：baocun(); 排序数据函数：paixu(); 各函数的主要功能： 输出数据函数：随时输出数据； 读取数据函数：读取输入的数据信息； 显示菜单函数：显示可供选择的主菜单； 显示记录函数：显示通讯录所有输入的信息； 删除记录函数：显示要删除的通讯录所有输入的信息； 查找记录函数：显示要查询的通讯录所有输入的信息； 自定义清屏函数：清除前面运行留下的信息； 自定义输入函数：输入通讯录的成员；; 字符输入函数：从终端输入一个字符，遇回车键返回； 修改数据函数：修改通讯录的成员信息； 保存数据函数：保存通讯录的成员信息； 排序数据函数：排序通讯录的成员信息； (2)程序中的抽象数据类型的定义： 用户的状态结构 用户 { 编号： 姓名： 电话； 年龄； 邮箱： 地址； (3)总体流程图 根据上面的分析，可以将程序系统的设计分为如下几个模块：插入、显示、删除、查询、修改、保存和退出。 } 三. 详细设计 课程设计报告书设计题目烟花绽放 系别计算机工程系 专业计算机科学与技术 班级 姓名 指导教师 设计任务下达日期2011年 12 月 24 日 设计时间2011年12月26日至 2010年12月30日 课程设计任务书 一、目的和意义 本课程设计是《C语言程序设计》课程的后继教学环节, 通过研究C语言中图形编程技术或者声音控制等其它方面的多媒体编程技术，一方面拓展学生在这些领域的C语言知识，另一方面使学生在运用所学理论知识进行实践开发，更好的培养学生综合学习能力和实践能力。本次课程设计学生可以根据喜好，可以利用复杂的数据类型实现成绩管理系统等小型的综合应用程序。 二、题目（可从下面题目中任选一个） 1、C语言的图形编程应用 设计实现如菜单、图形的显示，再如动画和小游戏。 2、简易电子琴模拟程序的实现 为实现在键盘模拟电子琴设计的程序。由学生自行设计并且实现。 3、成绩管理程序 学生本人设计具体方案，然后改进和编码实现。 三、课程设计报告书应包括的主要内容 1、介绍概要的思路和设计方案，程序的总体功能和模块划分。 2、主要算法的介绍及流程图，主要功能的实现手段的说明文档。 3、对于有设想但最终未实现的功能的大致编程思路的阐述和设计过程中的启发。 四、进度要求 1、设计时间：2011年12月19日至2011年12月25日 2、编写课程设计报告书：2011年12月26日至2011年12月29日 3、提交报告及答辩时间：2011年12月30日 专科 四、进度要求 1、设计时间：2011年12月26日至2011年12月28日 2、编写课程设计报告书：2011年12月29日 3、提交报告及答辩时间：2011年12月30日 目录c语言课程设计报告·图书管理系统
C语言课程设计报告-游戏2048
数据结构课程设计报告模板
C语言大作业报告
c语言课程设计报告书--学生成绩管理
c语言课程设计报告学生成绩信息管理系统源代码
数据结构课程设计报告
c语言课程设计报告书
c语言课程设计报告
数据结构课程设计报告模板
C语言大作业报告范文
C语言课程设计图书管理系统课程设计报告
C语言课程设计报告-模板
数据结构课程设计报告
C语言大作业(仅供参考)
c语言语言课程设计报告
数据结构课程设计报告
C语言课程设计大作业
C语言课程设计报告烟花绽放
相关主题
文本预览