机房机位预约模拟系统的设计与实现--课程设计报告.doc

课程设计(论文)任务书
软件 　学　　院　　软件+ 信控 　专　　业　 1 班
一、课程设计(论文)题目　机房机位预约模拟系统的设计与实现 　　
二、课程设计(论文)工作自 2017 年 1 月 2 日起至 2017 年 1 月 6 日止。
三、课程设计(论文) 地点: 南区 创新大楼东楼406
四、课程设计(论文)内容要求：
1．课程设计的目的
《数据结构》课程设计是计算机科学与技术专业集中实践性环节之一是学习完
《数据结构》课程后进行的一次全面的综合练习。目的是要达到理论与实际应用相结
合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际
问题在计算机内部表示出来，并培养良好的程序设计技能。
要求能从实际应用问题出发，合理地选择数据结构，设计相应的数据处理算法，
并对算法进行必要的分析；合理选择编程工具，实现数据的物理结构和相应的数据处
理算法；对算法进行调试和测试，并对调试及测试结果进行分析；针对数据结构及算
法的设计、调试及测试过程认真写出设计分析报告。

2．课程设计的要求及任务
（1）基本要求
1）初步掌握软件开发过程的问题分析、系统设计、程序编码、调试等基本方法和技能。
2）要求从问题需求入手，完成系统的分析与设计，独立完成系统的数据和功能分析，
应用《数据结构》知识，设计抽象数据类型、构思算法、完成系统的设计。
3）结合《数据结构》理论知识，编写程序求解指定问题，程序设计语言推荐使用C/C++，
程序书写规范，源程序需加必要的注释。
4）认真完成系统的调试与测试工作，测试数据要完备，详细记录测试结果。
5）规范撰写课程设计报告。
（2）课程设计论文撰写要求
1）按照书稿的规格撰写打印课程设计论文；
2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等；
3）正文中要有问题描述与分析、数据结构的设计、算法的设计、算法的实现、调
试分析与结果；
4）课程设计论文装订按学校的统一要求完成
（3）课设考核
1）考勤和态度；
2）任务的难易程度及设计思路；
3）编码及调试能力；
4）论文撰写的水平、格式的规范性。
（4）课程设计进度安排
内容 天数　　　　　　地点
构思及收集资料 1　　　　　　　图书馆
程序设计与调试 3　　　　　　　计算机房
撰写论文 1　　　　　　　图书馆
具体任务：20台机器，从早8点到晚8点，每两个小时一个时间段。实现如下功能：
1）机位空闲查询，查询空闲机位；
（2）机位预定，根据输入的日期和时间段查询是否有空机位，若有则预约，若无则提供最近时间段的空机信息。另外，如果用户要求在非空时间上机，则将用户信息插入该时间段的等待列表。
（3）退出预定，根据输入的时间撤销该时间的预定。
（4）查询是否有等待信息，若有则按顺序显示联系方式，若无则显示提示信息。
提高部分：利用外部.txt文件同步记录所有数据。

学生签名：
2017年 1月 2 日

课程设计(论文)评审意见
（1）考勤和态度 ：优（　）、良（　）、中（　）、一般（　）、差（　）
（2任务难易及设计思路　：优（　）、良（　）、中（　）、一般（　）、差（　）
（3）编码及调试能力　 ：优（　）、良（　）、中（　）、一般（　）、差（　）
（4）论文撰写水平及规范性：优（　）、良（　）、中（　）、一般（　）、差（　）

评阅人： 　 职称： 副教授
年 月 日

目　录
1. 绪论 1
1.1 设计题目 1
1.2 模块划分 1
2. 需求分析...........................................................................1
3. 系统设计 1
3.1数据结构.................................................................................................1
3.2 系统包含的函数 2
4. 编码实现 2
4.1主菜单 3
4.2机位查询..................................................................................................4
4.3机位预定 4
4.4取消预定 7
4.5查询等待信息 8
5. 调试及运行结果 10
6. 课程设计心得 12
参考文献 13
附 录 14

华东交通大学课程设计
1.绪论
1.1 设计题目
机房预约系统的设计与实现
操作系统：Windows
软件：Visual C++ 6.0软件
1.2 模块划分
机房机位预约系统
查询机位
预定机位
退出预定
查询等待信息
2.需求分析
（1） .建立一个比较完善的菜单系统保证可以满足用户的所有需求；
（2） .利用二维数组和一维数组建立一个模拟数据库，使查询系统建立在数据库上进行查询；
（3） 将程序模块化处理方便修改并且比较有条理，用函数来实现菜单的各种功能；
（4） 利用结构体构造所需的要的数组以及线性表，线性表采用顺序储存。
3.系统设计
3.1 数据结构
程序主要是用一维数组以及二维数组作为程序的样本库，用顺序表顺序储存所有的信息，然后用文本转换函数将其转换成文本文档存储。其中信息包括预定的机位、预定的时间段、以及预定所用的电话号码。
3.2 系统包含的函数
（1） 主函数包含菜单，所以用while判断语句来进行处理。
（2） 机位查询函数调用了通用函数库同时用if的判断语句来处理查询问题
（3） 机位预订函数调用了通用函数和之前建立的数组结构体，同时在这个函数中建立文本文档的的数据库用以储存用户想要储存的信息

4.编码实现
4.1 主函数
void Menu() /*主界面*/
｛
int n,w;
do
{
printf("\t\t\t\t机房机位预约系统\n");
printf("\t\t\t\t菜单\n");
printf("\t\t\t 1.查询某时间段机位状态\n"); /*查询某时间段机位状态*/
printf("\t\t\t 2.预定空机位\n"); /*预定空机位*/
printf("\t\t\t 3.取消预订\n"); /*取消预订*/
printf("\t\t\t 4.查询等待信息\n"); /*查询等待信息*/
printf("\t\t\t 5.退出\n"); /*退出*/
printf("选择菜单号(1-5):");
scanf("%d",&n);
if(n<1||n>5)
{w=1;getchar();}
else
w=0;
}while(w==1);
switch(n)
{
case 1:shijianchaxun();break;
case 2:yuding();break;
case 3:quxiaoyuding();break;
case 4:dengdaixinxi();break;
case 5:exit(0);break;
}
getchar();
}

4.2机位查询
*时间查询*/
void shijianchaxun()
{
int time;
prin/tf("输在 (8-20)范围内的时间:");
scanf("%d",&time);
if(time<8||time>20)

{printf("\t时间输入错误!\n");
printf("输入在 (8-20)范围内的时间:");
scanf("%d",&time);
}
detail(time); /*函数调用*/
getchar();
Menu();
}

4.3机位预定
/*预定函数*/
void yuding()
{int time,i=0,x,y;

FILE *fp;
char c;
printf("在(8-20)时间范围内输入你想要预定的时间:");
scanf("%d",&time);
if(time<8||time>20)
{
printf("\t时间输入错误!\n");
printf("\t在(8-20)时间范围内输入你想要预定的时间:");
scanf("%d",&time);
}
detail(time); /*函数调用*/
if(sum[T]>0)
{ if((fp=fopen("waitlist.txt","a"))==NULL)
{
printf("\n无法打开文件!\n");
exit(0);
}
printf("\n\t请输入你想要预定的机号，并且留下你的电话号码!:\n");

scanf("%s %s",wait[i].number,wait[i].telephonenumber);
for(i=0;i<1;i++)
fwrite(&wait[i],sizeof(struct waitlist),1,fp);
fclose(fp);/*向文本文档添加一个结构体单元*/
printf("\t再次输入你想要预定的时间!\n");
scanf("%d",&x);
if (time+x>20)
printf("\t预定时间错误请重新输入\t\n");
sum[T]--; /*预定后该时间段空机位数减1*/
computer[T][x]=1; /*预定后该机状态变为1*/
printf("\t预订成功!\n");
getchar();
Menu();
}
else
{
printf("这是在这个时间段内未预定的电脑!\n");
for(i=T+1;i<6;i++)
{ time=9+2*i;
detail(time); /*函数调用*/
if(sum[T]>0)
printf("\t最近的空闲时间是 %d,%d\n",2*i+8,2*i+10);break;
}
printf("\t你想要预定吗?y/n?");
scanf("%s",&c);
getchar();
if(c=='Y'||c=='y')
{
if((fp=fopen("waitlist.txt","r"))==NULL)
{
printf("\n无法打开文件!\n");
exit(0);
}
else
{ printf("waitlist： number telephonenumber\n");
for(i=0;!feof(fp);i++)
{
fscanf(fp,"%s %s",&wait[i].number,&wait[i].telephonenumber);
}
fclose(fp);

}
for(i=0;i<10;i++)
{ prione(i);}

printf("\n\t请输入您想预定的机号并留下您的联系方式!:\n");
if((fp=fopen("waitlist.txt","a"))==NULL)
{
printf("\n无法打开文件!\n");

exit(0);
}

scanf("%s %s",wait[i].number,wait[i].telephonenumber);
for(i=0;i<1;i++)
fwrite(&wait[i],sizeof(struct waitlist),1,fp);
fclose(fp); /*若等待，就用文件的方式列出当时的等待列表并提示输入你的等待序号和联系方式*/
printf("再次输入电脑的序号!\n");
scanf("%d",&y);
sum[T]--;
computer[T][y]=1;
printf("\t好了,请等待我们的电话!\n");
Menu();
}
else Menu();
}
}

4.4取消预定
/*取消预订*/
void quxiaoyuding()
{
int time,number;
printf("在(8-20)时间范围内输入你已经预定的时间:");
scanf("%d",&time);
if(time<8||time>20)
{
printf("\t输入时间错误!\n");
printf("\t在(820)时间范围内输入你已经预定的时间:");
scanf("%d",&time);

}
else
{printf("\t输入你预定的机号 :");
scanf("%d",&number);}
detail(time);
sum[T]++; /*预定后该时间段空机位数加1*/
computer[T][number]=0; /*预定后该机状态变为0*/

printf("\t取消成功!\n");
getchar();
Menu();
}

4.5查询等待信息
/*查看等待信息*/
void dengdaixinxi()
{
int time,i;
FILE *fp;
printf("\t在(8-20)之间输入您要搜索的时间:");
scanf("%d",&time);
if(time<8||time>20)
{
printf("\t时间输入错误!\n");
printf("\t在(8-20)之间输入您要搜索的时间:");
scanf("%d",&time);
}
else
;
if((fp=fopen("waitlist.txt","r"))==NULL)
{
printf("\nCannot open file!\n");
exit(0);
}
else
{ printf("waitlist： number telephonenumber\n");
for(i=0;!feof(fp);i++)
{
fscanf(fp,"%s %s",&wait[i].number,&wait[i].telephonenumber);
}
fclose(fp);

}
for(i=0;i<10;i++)
{ prione(i);}
Menu();
}

5.调试以及运行结果
5.1运行结果
5.1.1主菜单

5.1.2预定机位

5.1.3取消预定

5.1.4 查询等待机位

6.课程设计心得
课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的日新日异，当今计算机应用在生活中可以说得是无处不在。因此作为二十一世纪的大学来说掌握一些基本的软件开发技术是十分重要和必要的。
回顾起此次课程设计，至今我仍感慨颇多，的确，自从拿到题目到完成整个编程，从理论到实践，在整整一个星期的日子里，可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。
程序设计过程有如解决一实际问题，从解决实际问题的角度，我们可以这样来看：首先要了解这个问题的基本要求，即输入、输出、完成从输入到输出的要求是什么;其次，从问题的要害入手，从前到后的解决问题的每个方面，即从输入开始入手，着重考虑如何从输入导出输出，在这个过程中，可确定所需的变量、数组、函数，然后确定处理过程－－算法；最后可得结论。
熟能生巧。平时应该多加训练，要知道，即使我们能完全看懂一个程序，但要让你自己写出一个时仍是很困难的。它要求你对每一个语句，每一个变量，每一个函数，每一个模块都充分的熟悉，要知道它们的作用，作用域等等。因此只有平时做的多了，到时候才会游刃有余。
一个多礼拜中,我有过山穷水尽的困惑；有过柳暗花明的惊喜；一个多礼拜的时间我经历了很多，也收获了很多。与其说它是体力与脑力的作业，不如说它是合作精神和毅力的考验。经过这次课程设计，我不仅学到了很多知识和技能,更重要的是我学会了如何运用所学知识去解决实际问题.
参考文献
[1] 严蔚敏，吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社, 2007.
[2] 谭浩强 《C语言程序设计（第二版）》[M].北京：清华大学出版社2008
[3] 谭浩强 《C语言程序设计（第三版）》[M].北京：清华大学出版社 2014
[4] 姜仲秋主编 C语言程序设计，南京大学出版社 2001
[5] 谭浩强 《C语言程序设计教程（第四版）》[M].北京：清华大学出版社2014

19
附 录
源代码
#include
#include
#include

#define N 20
#define T (time-8)/2

int sum[6]={0};
int computer[6][20]={
{1,0,1,0,1,1,0,0,0,0,0,0,1,1,1,1,0,1,1,1},
{1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,1,1},
{1,1,0,1,1,1,1,1,0,1,1,0,1,0,1,1,0,1,1,1},
{1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,1,1,1},
{1,1,0,1,1,1,0,0,0,0,0,0,1,1,0,1,1,1,1,0},
{1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,0,1,1,1,1}
};/*该数组表示假设某天某人查询时机房各个时间段机位数情况*/
void Menu();
void shijianchaxun();
void yuding();
void quxiaoyuding();
void dengdaixinxi();
void detail(int time);
void prione(int i);
struct waitlist /*等待列表*/
{
char number[3];
char telephonenumber[11];
} wait[N];

void printone(int i);
void main()
{
Menu(); /*当前状态函数*/
}

void Menu() /*主界面*/
{
int n,w;
do
{
printf("\t\t\t\t机房机位预约系统\n");
printf("\t\t\t\t菜单\n");
printf("\t\t\t 1.查询某时间段机位状态\n"); /*查询某时间段机位状态*/
printf("\t\t\t 2.预定空机位\n"); /*预定空机位*/
printf("\t\t\t 3.取消预订\n"); /*取消预订*/
printf("\t\t\t 4.查询等待信息\n"); /*查询等待信息*/
printf("\t\t\t 5.退出\n"); /*退出*/
printf("选择菜单号(1-5):");
scanf("%d",&n);
if(n<1||n>5)
{w=1;getchar();}
else
w=0;
}while(w==1);
switch(n)
{
case 1:shijianchaxun();break;
case 2:yuding();break;
case 3:quxiaoyuding();break;
case 4:dengdaixinxi();break;
case 5:exit(0);break;
}
getchar();
}
/*时间查询*/
void shijianchaxun()
{
int time;
printf("输在 (8-20)范围内的时间:");
scanf("%d",&time);
if(time<8||time>20)
{printf("\t时间输入错误!\n");
printf("输入在 (8-20)范围内的时间:");
scanf("%d",&time);
}
detail(time); /*函数调用*/
getchar();
Menu();
}
/*预定函数*/
void yuding()
{int time,i=0,x,y;

FILE *fp;
char c;
printf("在(8-20)时间范围内输入你想要预定的时间:");
scanf("%d",&time);
if(time<8||time>20)
{
printf("\t时间输入错误!\n");
printf("\t在(8-20)时间范围内输入你想要预定的时间:");
scanf("%d",&time);
}
detail(time); /*函数调用*/
if(sum[T]>0)
{ if((fp=fopen("waitlist.txt","a"))==NULL)
{
printf("\n无法打开文件!\n");
exit(0);
}
printf("\n\t请输入你想要预定的机号，并且留下你的电话号码!:\n");

scanf("%s %s",wait[i].number,wait[i].telephonenumber);
for(i=0;i<1;i++)
fwrite(&wait[i],sizeof(struct waitlist),1,fp);
fclose(fp);/*向文本文档添加一个结构体单元*/
printf("\t再次输入你想要预定的时间!\n");
scanf("%d",&x);
if (time+x>20)
printf("\t预定时间错误请重新输入\t\n");
sum[T]--; /*预定后该时间段空机位数减1*/
computer[T][x]=1; /*预定后该机状态变为1*/
printf("\t预订成功!\n");
getchar();
Menu();
}
else
{
printf("这是在这个时间段内未预定的电脑!\n");
for(i=T+1;i<6;i++)
{ time=9+2*i;
detail(time); /*函数调用*/
if(sum[T]>0)
printf("\t最近的空闲时间是 %d,%d\n",2*i+8,2*i+10);break;
}
printf("\t你想要预定吗?:y/n?");
scanf("%s",&c);
getchar();
if(c=='Y'||c=='y')
{
if((fp=fopen("waitlist.txt","r"))==NULL)
{
printf("\n无法打开文件!\n");
exit(0);
}
else
{ printf("waitlist： number telephonenumber\n");
for(i=0;!feof(fp);i++)
{
fscanf(fp,"%s %s",&wait[i].number,&wait[i].telephonenumber);
}
fclose(fp);

}
for(i=0;i<10;i++)
{ prione(i);}

printf("\n\t请输入您想预定的机号并留下您的联系方式!:\n");
if((fp=fopen("waitlist.txt","a"))==NULL)
{
printf("\n无法打开文件!\n");
exit(0);
}

scanf("%s %s",wait[i].number,wait[i].telephonenumber);
for(i=0;i<1;i++)
fwrite(&wait[i],sizeof(struct waitlist),1,fp);
fclose(fp); /*若等待，就用文件的方式列出当时的等待列表并提示输入你的等待序号和联系方式*/
printf("再次输入电脑的序号!\n");
scanf("%d",&y);
sum[T]--;
computer[T][y]=1;
printf("\t好了,请等待我们的电话!\n");
Menu();
}
else Menu();
}
}
/*取消预订*/
void quxiaoyuding()
{
int time,number;
printf("在(8-20)时间范围内输入你已经预定的时间:");
scanf("%d",&time);
if(time<8||time>20)
{
printf("\t输入时间错误!\n");
printf("\t在(8-20)时间范围内输入你已经预定的时间:");
scanf("%d",&time);

}
else
{printf("\t输入你预定的机号 :");
scanf("%d",&number);}
detail(time);
sum[T]++; /*预定后该时间段空机位数加1*/
computer[T][number]=0; /*预定后该机状态变为0*/

printf("\t取消成功!\n");
getchar();
Menu();
}
/*查看等待信息*/
void dengdaixinxi()
{
int time,i;
FILE *fp;
printf("\t在(8-20)之间输入您要搜索的时间:");
scanf("%d",&time);
if(time<8||time>20)
{
printf("\t时间输入错误!\n")
printf("\t在(8-20)之间输入您要搜索的时间:");
scanf("%d",&time);
}
else
;
if((fp=fopen("waitlist.txt","r"))==NULL)
{
printf("\nCannot open file!\n");
exit(0);
}
else
{ printf("waitlist： number telephonenumber\n");
for(i=0;!feof(fp);i++)
{
fscanf(fp,"%s %s",&wait[i].number,&wait[i].telephonenumber);
}
fclose(fp);

}
for(i=0;i<10;i++)
{ prione(i);}
Menu();
}

/*公共函数*/
void detail(int time) /*此函数功能是实现查找每个时间段空机位总数和空机位号*/
{
int i,j=0,k,s=0;
int v[30];
for(i=0;i<20;i++)
{
if(computer[T][i]==0)
{ s++;
v[j++]=i;
}
}
sum[T]=s;
printf("\t目前空置的电脑:%d\n",sum[T]);
for(k=0;k