一．实验目的
1.掌握使用VC++上机调试队列的基本方法；
2.掌握队列的基本操作：初始化，出队列，入队列等运算在顺序和链式存储结构上的实现。
3.了解队列的抽象数据类型定义
4.熟练掌握链队列的定义，熟练掌握链队列表的基本算法及时间性能
二．实验内容
航班订票系统
航空客运订票业务包括：查询航线，客票预订，办理退票等。设计一个航空客运订票系统。
三．实验步骤（可选）
typedef struct pas{
CString nam;
int bok;
int lev;
}pas;
typedef struct wai{
CString nam;
int ned;
}wai;
typedef struct lpa{
pas man;
struct lpa *next;
}lpa,*ppa;
typedef struct qnode{//排队候队列wai ren;
struct qnode* next;
}qnode,*ptrq;
typedef struct flyinfo{
CString des;
CString fli;
CString air;
CString day;
int tol;
int lef;
ppa chk;
ptrq pwa;
int flg;
}flyinfo;
typedef struct{
ptrq front;
ptrq rear;
}linkq;
void initq(linkq &q)
{
q.front=q.rear=new qnode;
q.front->next=NULL;
}
void rudui(linkq &q,wai man) {
ptrq p;
p=new qnode;
p->ren.nam=man.nam;
p->ren.ned=man.ned;
p->next=NULL;
q.rear->next=p;
q.rear=p;
}
void chudui(linkq &q,wai &man) {
if(q.front==q.rear)
return;
ptrq p;
p=q.front->next;
man.nam=p->ren.nam;
man.ned=p->ren.ned;
q.front->next=p->next;
if(p==q.rear)
q.front=q.rear;
delete p;
}
/*typedef struct {
flyinfo *bas;
int len;
}slist;
void initlist(slist& l)
{
l.bas=(flyinfo*)malloc(sizeof(flyinfo)*10); l.len=0;
}
*/
void initchk(ppa &lis)
{
lis=new lpa;
lis->next=NULL;
}
void addpas(ppa &lis,pas miz)
{
ppa pl=new lpa;
ppa p=lis;
while(p!=NULL)
p=p->next;
pl->man=miz;
p=pl;
pl->next=NULL;
}
void dele(ppa &lis,pas miz) {ppa p,q;
p=q=lis;
for(;q!=NULL;)
{
if(q->man.nam==miz.nam)
{
p->next=q->next;
delete p;
break;
}
p=q;
q=q->next;
}
}
flyinfo fly[10];
linkq q[10];//paidui
ppa lis[10];//订票客户链表
int fg=0;
int fnum=0;
BOOL CMyDlg::OnInitDialog()
{
CDialog::OnInitDialog();
//initlist(fly);
initchk(lis[0]);
initq(q[0]);
initchk(lis[1]);
initq(q[1]);
fly[1].des="上海";fly[1].air="CV902";fly[1].day="星期二";fly[1].fli="XXDDD";fly[1].tol=300;fly[1].lef=5;
fly[0].des="南京";fly[0].air="CV902";fly[0].day="星期三";fly[0].fli="XXODD";fly[0].tol=300;fly[0].lef=5;
wai p1,p2;
p1.nam="jack";
p1.ned=10;
p2.nam="rose";
p2.ned=30;
rudui(q[0],p1);
rudui(q[0],p2);
rudui(q[1],p1);
rudui(q[1],p2);
pas pa1,pa2;
pa1.bok=2;pa1.lev=1;pa1.nam="leke";
pa2.bok=2;pa2.lev=1;pa2.nam="bake";
addpas(lis[0],pa1);addpas(lis[1],pa2);
//m_des=fly[0].des;
// Add "About..." menu item to system menu.
// IDM_ABOUTBOX must be in the system command range.
ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
ASSERT(IDM_ABOUTBOX < 0xF000);
CMenu* pSysMenu = GetSystemMenu(FALSE);
if (pSysMenu != NULL)
{
CString strAboutMenu;
strAboutMenu.LoadString(IDS_ABOUTBOX);
if (!strAboutMenu.IsEmpty())
{
pSysMenu->AppendMenu(MF_SEPARATOR);
pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
}
}
void CMyDlg::OnBUTTONdingpiao()
{
fg=0;//biaozhi dingpiao
CAboutDlg dlg;
dlg.DoModal();
}
void CMyDlg::OnBUTTONnext()
{
if(fnum<=0)
{fnum++;
m_air=fly[fnum].air;
m_des=fly[fnum].des;
m_flight=fly[fnum].fli;
m_total=fly[fnum].tol;
m_left=fly[fnum].lef;
m_day=fly[fnum].day; UpdateData(false);
}
else
MessageBox("last!");
}
void CMyDlg::OnBUTTONup() {
if(fnum>0)
{fnum--;
m_air=fly[fnum].air;
m_des=fly[fnum].des;
m_flight=fly[fnum].fli;
m_total=fly[fnum].tol;
m_left=fly[fnum].lef;
m_day=fly[fnum].day; UpdateData(false);
}
else
MessageBox("first!");
}
void CAboutDlg::OnOK() {
UpdateData();
pas pa;
pa.lev=m_levl;
pa.bok=m_number;
pa.nam=m_name;
if(fg==0)
{
addpas(lis[fnum],pa); MessageBox("订票成功！"); }
else
if(fg==1)
{
dele(lis[fnum],pa); MessageBox("退票成功！"); }
else
{
wai pd;
pd.nam=m_name;
pd.ned=m_number;
rudui(q[fnum],pd);
MessageBox("登记成功！");
}
CDialog::OnOK();
}
void CMyDlg::OnButtonout() {
fg=1;
CAboutDlg dlg;
dlg.DoModal();
}
void CMyDlg::OnBUTTONwait() {
fg=2;
CAboutDlg dlg;
dlg.DoModal();
}
五．实验中出现的问题、解决方法和心得体会
1.通过本次实验，基本上了解了链队列的存储结构及其算法的实现，了解了链队列的特点以及链队列抽象出的数据类型的定义，基本上掌握了链队列基本算法如何实现，包括如何实现建立，查找，插入，删除，合并，销毁，数据排序等操作。更加清楚的了解到如何从现实生活中抽象出链队列的数据类型并且实现功能，解决现实中遇到的问题。
课程设计说明书（数据库系统） 题目: 在线机票预订系统的设计与实现 院系：计算机与工程学院 专业班级：计算机09-5班 学号： 2009302935 学生姓名：夏维强 指导教师：张金伟 2010 年 12 月 20 日
安徽理工大学课程设计（论文）任务书 计算机科学与工程学院计算机科学与技术系 2010年 11 月 20 日
安徽理工大学课程设计（论文）成绩评定表
摘要 随着信息技术在管理上越来越深入而广泛的应用,管理信息系统的实施在技术上已逐步成熟。管理信息系统是一个不断发展的新型科学，任何一个单位要生存要发展，要高效率地把内部活动有机地组织起来，就必须建立起和自身特点相适应的管理信息管理系统。 本文从软件的需求分析记忆软件功能，功能需求以及数据需求和设计概要等几方面阐述了系统的研究背景和形式，剖析了系统的内部构造以及操作方法。使得系统的功能和价值够完全的体现出来。采用Eclipse作为开发工具,以Oracle做数据后台,开发出来的网上机票预订管理系统。整个系统从符合操作简便，界面友好，灵活，实用，安全的要求出发，完成了网上机票预定的全过程，包括机票信息管理，客户信息管理，航线信息管理，系统管理等管理工作。论文主要介绍了本课题的开发背景所要完成的功能和开发过程。重点说了系统的设计的重点设计思想和系统的详细设计。 关键词机票预订；机票管理；航班信息管理
目录 摘要……………………………………………………………………………I 第一章系统需求分析 1.1系统开发背景 (3) 1.2软件主要组成及功能 (3) 1.3用户特点以及一般约束 (4) 第二章系统结构设计 2.1用户注册的DFD图 (5) 2.2用户订票的DFD图 (6) 2.3退票的DFD图 (7) 2.4机票信息查询的DFD图 (7) 第三章开发平台设计 3.1系统技术 (8) 3.2性能需求 (8) 3.3开发平台 (8) 第四章数据库设计 4.1管理员信息E-R图 (8) 4.2客机信息E-R图 (8) 4.3航班信息E-R图 (8) 4.4客户信息E-R图 (8) 4.5预订信息E-R图 (8) 4.6实体之间关系的E-R图 (8) 第五章系统的实现 5.1总体设计（系统总流程图） (15)
《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时）
航空客运订票系统 程序要求： 1、问题描述 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机完成。 2、要求 1）每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括名字、订票量、舱位等级1、2、3）以及等候替补的客户名单； 2）系统实现的功能如下： 通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 存储结构：航线的所有信息存储在一个结构体中，增加，查询，订票，退票等操作按队列的操作来实现。 程序流程图：
详细代码： #include <> #include <> #include <> #include <> #define m 4 查看排队情况 *"; cout< 《数据库原理及应用课程设计》 系统开发报告 学号： 姓名： 题目：机票预订系统 指导教师： 提交时间： 2015年12月 计算机工程系 目录 一.概述 (2) 1.1 课程实训目的与要求 (2) 1.2 机票预订系统 (2) 1.2.1 系统功能的基本要求 (2) 1.2.2 数据库要求 (3) 二.需求分析 (3) 2.1背景分析 (3) 2.2 功能分析 (3) 2.3 数据词典 (4) 三.概念结构设计 (6) 3.1概念结构设计的方法与步骤 (6) 3.2 局部 E-R 图设计 (6) 3.4总体概念 E-R 图结构 (7) 四.逻辑结构设计 (9) 4.1 逻辑结构设计 (9) 4.2 数据库表的建立 (10) 五.物理结构设计 (10) 5.1 表的建立与数据载入 (10) 5.2 视图建立 (11) 5.3 索引建立 (11) 5.4 存储过程 (11) 5.5 触发器 (11) 5.6 创建登陆账户和添加数据库用户 (12) 六.数据流图及程序结构框图 (13) 6.1 功能模块图 (13) 6.2数据流图 (13) 七.界面设计与功能测试................................ 错误!未定义书签。 7.1登录界面及代码 (14) 7.2 进入系统界面 (15) 7.3 订票过程 (15) 八．总结 (19) 一.概述 应用对数据库技术及应用的理论学习通过上机实践的方式将理论知识与实 践更好的结合起来巩固所学知识。 实践和巩固在课堂教学中学习的关于数据库的有关知识熟练掌握对于给定 实训任务的数据库的创建、基本操作、程序系统的建立和调试以及系统评价。 实践和巩固在课堂教学中学习的关于关系数据库原理的有关知识和数据库 系统的建立方法熟练掌握对于给定实际问题为了建立一个关系数据库信息管 理系统必须得经过系统调研、需求分析、概念设计、逻辑设计、物理设计、系 统调试、维护以及系统评价的一般过程为将来在学习工作中的应用打下基础。1.1 课程实训目的与要求 课程实训的目的是本次课程实训的主要任务是运用在《数据库原理及应用》课程中学到的理论知识来指导实践了解数据库设计过程及其实现方法学会用 数据库建模的方法解决实际问题。掌握数据库原理、范式理论、规范化等相关知识掌握数据库分析设计的具体步骤与基本方法掌握 SQL 语言的基本语法和 基本内容并能运用 SQL Server 2005 实现设计数据库掌握 SQL Server 2005 数据库、表、视图、约束、索引、存储过程、触发器的使用利用一种前台开发工 具实现数据库管理系统的开发实现特定的业务功能。通过综合课程实训提高 实践动手技能培养独立分析分析问题和解决问题的能力。 课程实训的要求本次课程实训的选题比较灵活可以是自主选题也可以 自己选择比较感兴趣的题目重点是完成数据库的分析、设计与实现题目要符 合《数据库原理及应用》的要求并且具备一定的难度和深度除此以外可以 从备选题目之外选择一个题目完成。 1.2 机票预订系统 在所给的实训题目中我选择的是机票预订系统的设计。 1.2.1 系统功能的基本要求 每个航班信息的输入 每个航班的坐位信息的输入 当旅客进行机票预定时输入旅客基本信息系统为旅客安排航班打印取 票通知和帐单 旅客在飞机起飞前一天凭取票通知交款取票 旅客能够退订机票 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 机票预订系统实验报告 ：潘凯 学号：1041903119 专业：通信工程 一、目的 用面向对象分析、设计方法来分析机票系统。 二、主要内容及问题 需求分析： 为方便旅客，某航空公司拟开发一个机票预订系统。旅行社把预订机票的旅客信息(、性别、工作单位、身份证号码、旅行时间、旅行目的地等)输入进该系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞的前一天凭取票通知和账单交款取票，系统校对无误即印出机票给旅客。 功能需求 该系统主要分为五大功能：系统管理、新增、修改、查询和系统维护。机票预定系统的总目标是：在计算机网络，数据库和先进的开发平台上，利用现有的软件，配置一定的硬件，开发一个具有开放体系结构的、易扩充的、易维护的、具有良好人机交互界面的机票预定系统，实现航空公司的机票销售的自动化的计算机系统，为企业的决策层提供准确、精细、迅速的机票销售信息。 三、使用环境 操作系统：Windows XP 建模工具：StarUML、Microsoft Visio 四、设计内容 1-1、用例模型图 用例模型图说明： 机票预订系统主要使用的对象是旅行社管理员。管理员根据顾客填写的目的地和时间信息，将其输入系统，系统根据相关信息进行处理，则系统其中的一个功能即用例就是接收顾客信息。顾客需要用取票单去航空公司取票，系统由管理员输入的信息来识别，则系统的另一个功能即用例就是预定管理员输入信息符合的票。 1-2、类图 类图说明： 为此系统定义了4个类，分别是顾客类，管理员类，航空公司类，机票类。各个类对应的属性和操作方法在图中已表示出，目前应该还是有很多不完善的地方，在后期再加以修改。 1-3、对象图 对象图说明： 对象图是根据设置的类图而设置的。一个对象就是类的一个具体实例，本例中设置了一个custom的取票操作，详细信息在图中已经设置，根据顾客的相关信息和操作，系统会调用相应的类的对象来处理，在本例中不一定会全部都涉及。 1-4、顺序图 C语言课程设计报告 指导老师： C语言课程设计报告 一、 C语言课程设计的目的 C语言的教学是学生根据课堂讲授内容，学生做相应的自主练习，消化课堂所讲解的内容；通过调试典型例题或习题积累调试C程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力。具体来说： 1．进一步掌握和利用C语言进行程设计的能力； 2、进一步理解和运用结构化程设计的思想和方法； 3、初步掌握开发一个小型实用系统的基本方法； 4、学会调试一个较长程序的基本方法； 5、学会利用流程图或N-S图表示算法； 6、掌握书写程设计开发文档的能力（书写课程设计报告）； 二、课程设计报告正文 （1）课程设计题目的原文； 假定民航机场共有n个航班：航班号、起始站、终点站、飞机号、飞机时间、乘员定额、余票量。试设计一民航订票系统，使之能提供下列服务： 航班信息录入功能（文件保存） 完成航班信息浏览功能； 查询航线（至少一种查询方式）。 （2）题目的分析（需求分析）； 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中） 浏览：航班信息浏览功能需要提供显示操作； 查询：可提供按照航班号、起点站、终点站、飞行时间、查询，可以查询某个航线的情况（如，输入航班号，起飞抵达城市，确定航班是否满仓）；另外 要提供键盘式选择菜单以实现功能选择。 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 可以建立航班结构体，结构体成员包括航班号、起点站、终点站、飞行时间、 预售票总数、已售票数。 （3）整体设计与模块划分； 根据需求分析，该程序可分为以下四大模块： 飞机订票系统 输入模块显示模块查询模块退出模块 （4）代码设计； 包括——各功能模块的流程图；重要模块中关键部分的代码分析；关键函数的算法设计和分析；等等； （一）主函数 （1）分析：主函数的功能比较简单，形式比较简洁，主要功能为：在系统中没有程序所要的文件时，为程序建立一个所需的文件；调用菜单函数。 程序中的各模块都要用到同一个文件，如果该文件不存在，则该程序就无法正常运行，增加第一个功能就是保证文件的可用切可打开！本来只要在主函数里调用各功能模块就行了，但是为了让程序能够方便的回到主函数里，所以就建立了一个菜单函数。 菜单函数的功能是替主函数调用个功能模块函数，因而设计的基本思路很简单，即：用一个输入来接受用户的选择，加以个循环来让输入错误的用户继续输入，直到输入正确为止；用一个switch语句来选择用户所要用到的函数。 （2）程序： void menu() { int n,w; do { puts("\t\t***********************MENU***************************\n\n"); puts("\t\t\t\t 1.enter new data"); puts("\t\t\t\t 2.Browse all"); puts("\t\t\t\t 3.Search"); puts("\t\t\t\t 4.exit"); 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"< 本科实验报告 课程名称：软件工程 实验项目：机票预订系统 实验地点：致远楼301 专业班级：软件1222班学号：2012005610学生姓名：王帅 指导教师：崔冬华 2012年 5 月13 日 《可行性研究报告》 1、编写目的 可行性研究的目的是为了对问题进行研究，以最小的代价在最短的时间内确定问题是否可解。 经过对此项目进行详细调查研究，初拟系统实验报告，对软件开发中将要面临的问题及其解决方案进行初步设计及合理安排。明确开发风险及其所带来的经济效益。 2、概述 项目名称：航空公司机票预定系统。 项目用户：航空公司。 开发成员：王帅、王杰、王春来、王舒洋、王晓磊。 项目目标：建立一个高效率、无差错的航空公司机票预定系统。 3、背景： 随着社会发展的不断进步，民航事业的壮大，人们消费水平的提高，乘坐民航的消费者也越来越多，机票预订系统也开始影响着人们日常生活和出行，并且变得越来越重要。而原有的系统随着航空公司载客量的迅猛增长和人们对便捷性要求的提高，已经变得无法满足需求。原有的系统不仅效率比较低下，而且在安全性、准确性等方面有很多不足。 为了实现航空公司以及旅游行业的现代化管理，进一步提高工作效率，方便旅客，需要开发一个机票预订系统。该系统需要具有完整的存储，查询，核对，打印机票的功能。 在这个系统中，旅客或工作人员在网上或旅行社的机票预售代理点，通过计算机系统查询，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞的前一天凭取票通知和账单交款取票，系统校对无误即印机票给旅客。 4、目标： 在计算机网络，数据库和先进的开发平台上，利用现有的软件，配置一定的硬件，开发一个具有开放体系结构的、易扩充的、易维护的、具有良好人机交互界面 — 航空客运订票系统的设计与实现 一、设计目的：设计一个航班订票系统，提高对信息管理、信息查找和排序算法 的应用能力。 二、问题的描述：航空客运订票的业务包括查询航线和客票预定的信、客票预 定和办理退票等，设计一个程序以使上述任务借助计算机完成。 三、数据结构的设计： ； 数之间的关系： 函数间关系图如下： ， 【 - 函数调用图如上，各个函数模块化设计，函数之间的数据传递少均通过函数间相互调用，把函数之间联系起来，这样函数的重用率高，设计代码的效率更高，用很好的实用性，很好的兼容性。 五、界面设计： Main 函数中通过switch 语句对于所有的模块进行整合。用户通过键盘通过提示输入相关信息。对航班信息的航线查询，通过城市查询航班，订票业务，退票业务，查询已定客户信息。 六、程序设计： 函数流程图： / menu display refund save find函数refund函数 list函数search函数 increlist函数order 函数 menu函数increqueue函数 display函数 print函数save函数 main函数流程图如上 问题： { 1．问题1 （1）问题描述：输入时字符数组输入不稳定。 （2）解决办法：在反复尝试中还没发现，后来在同学帮助下发现是一些基础问题，对于链表中数组字符的如scanf（"%s",&p->name）；这样是有问题的.虽然是一个会的人看似很简单的问题，但对于意念中存在看这样问题的人是很严重的。由此要多多与同学交流，特别是编程的思想理念，很是重要。对于个人存在的基本被错误要通过多编程序发现，并及时改正。细节很决定成败。 2．问题2 内蒙古科技大学 《数据库原理及应用》课程设计说明书 题目：机票预订系统 学生姓名 学号： 专业：计算机科学与技术 班级：4班 指导教师：余金林 内蒙古科技大学课程设计任务书 一、教学要求 1．从附录一中选择一个题目进行数据库应用系统设计。 2．功能设计：用Visual FoxPro，Visual Basic、PB等开发工具与数据库管理系统SQL-SEVER或Access制作一个小型管理系统。所设计的小型管理系统应包含输入输出、查询、插入、删除等基本功能。设计课题可以从候选的项目中选出，根据题目的基本需求，画出流程图，编写程序，并写出详细的设计说明书。（本项实际系统设计与实现可选，但必须有功能设计过程） 3．数据库的设计： 根据数据库应用系统设计过程，通过需求分析和系统分析，进行数据库的概念结构设计、逻辑结构设计等工作： 概念结构设计的E－R图 数据库逻辑结构设计是以表格的形式说明数据库中有几个表，每个表的表名以及每个表的各字段名，类型和约束（主、外码）； 确定表之间的关联（一对一、一对多、多对多） 运用数据库理论确定每个表至少属于3NF。 二、设计资料及参数 1、订单编号 2、航班编号、出发地、目的地、出发时间到达时间 3、机票编号、座位号、机舱等级 4、旅客编号、姓名、性别、身份证号 三、设计要求及成果 1．按照数据库应用系统设计步骤进行数据库结构设计。 2．使用开放工具及数据库管理系统开放应用系统（可选）。 3．书写论文（具体要求见论文模板）。 四、建议参考资料 《数据库系统教程》（第三版）施伯乐等著高等教育出版社 目录 内蒙古科技大学课程设计任务书 (2) 目录 (4) 第一章绪论 ......................................................... 错误!未定义书签。 课题简介 (5) 设计目的 (5) 设计内容 (5) 第二章需求分析 (6) 需求分析的任务 (6) 需求分析的过程 (6) 数据字典与流程图 (10) 第三章 ER模型图 (14) 实体属性图 (14) 总体ER模型图 (17) 第四章逻辑结构设计 (19) E-R图向关系模型的转换 (19) 数据模型的优化 (19) 第五章功能实现 (20) 查询功能的实现 (20) 多条件查询功能的实现 (20) 添加功能的实现 (21) 删除功能的实现 (22) 更改功能的实现 (22) 视图的建立 (23) 第六章源代码 (24) 第七章总结 (24) 第八章参考文献 (31) 附录 (32) 2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template QTP自动化功能测试实践 一、实验目的 1、熟悉QTP自动化功能测试流程 2、能够利用QTP进行B/S或者C/S架构程序的自动化功能测试 二、实验内容 功能测试是针对应用系统进行测试，是基于产品功能说明书，是在已知产品所应具有的功能，从用户角度来进行功能验证，以确认每个功能是否都能正常使用。本项目主要使用QuickTest对其自带的MercuryTours网站/飞机票订票系统进行功能测试，要求录制预订机票的完整过程，然后执行测试脚本并分析结果。 三、实验要求 1、独立完成； 2、提交测试脚本 3、提交测试用例说明书及缺陷报告。 四实验内容 1脚本的录制与回放测试及检查点的设置验证 脚本代码： Dialog("Login").WinEdit("Agent Name:").Check CheckPoint("Agent Name:") '验证乘客名字文本框中的值标准检查点 Dialog("Login").WinEdit("Agent Name:").Set "123456" '输入用户名 Dialog("Login").WinEdit("Password:").Set "mercury" '输入密码 Dialog("Login").WinButton("OK").Click '单击OK按钮登陆 Window("Flight Reservation").Static("Static").Check CheckPoint("Static") '检查页面中的图片元素是否加载 Window("Flight Reservation").ActiveX("MaskEdBox").Type "011218" Window("Flight Reservation").WinComboBox("Fly From:").Select "London" Window("Flight Reservation").WinComboBox("Fly To:").Select "Paris" Window("Flight Reservation").WinButton("FLIGHT").Click Window("Flight Reservation").Dialog("Flights Table").WinList("From").Select "12534 LON 08:00 AM PAR 10:00 AM AF $165.50" Window("Flight Reservation").Dialog("Flights Table").WinButton("OK").Click Window("Flight Reservation").WinEdit("Name:").Set "gcc" Window("Flight Reservation").WinEdit("Tickets:").SetSelection 0,1 摘要 随着时代的进步社会分工的不断细化，各个行业联系的不断密切，人们出行越来越多，出行的方式也是百花齐放，作为空中重要的交通工具，飞机航空系统也在不断地得到优化， 其中重要的一项就是航空飞机订票系统，因此好的订票系统关系着人们的日常出行方便与否，设计并编制出符合人们需要的航空订票系统是一项繁重而艰巨的任务。 本文Microsoft Visual C 6.0作为程序代码的实现软件，进行飞机订票系统的数据结构课程设计。首先，根据课程设计内容进行需求分析，确定主要的功能模块，。然后进行数据结构、各功能模块算法以及它们之间的调用关系的概要设计，做出各信息模块的数据结构表，并给出所用的结构体和结点类型。在此基础上，进行各功能模块的详细算法设计，做出各算法的流程图。最后，对系统进行测试，分为合法数据测试和非法数据测试，并对测试结果截图保存。本系统包含录入航班信息、订票、退票、查询航班信息、查询订票信息、修改航班信息和退出系统7个基本功能，经测试后健壮性良好。 关键词飞机订票系统；数据结构；C语言；单链表 目录 1 问题背景 (1) 2 问题分析 (1) 3 需求分析 (2) 3.1 用户需求分析 (2) 3.2 功能需求分析 (2) 3.3 系统需求分析 (3) 4 逻辑设计 (3) 4.1 数据结构 (3) 4.2 各功能模块间函数调用关系 (5) 4.3 函数说明 (5) 5 详细设计 (7) 5.1 录入航班信息 (7) 5.2 顾客订票模块 (8) 5.3 顾客退票模块 (8) 5.4 查询航班模块 (9) 5.5 查询订单模块 (9) 5.6 修改航班模块 (9) 6 程序调试与测试 (11) 6.1 合法数据测试结果 (11) 6.2 非法数据测试结果 (13) 7 结果分析 (15) 7.1 输入 (15) 7.2 输出 (15) 总结 (16) 参考文献 (16) 《数据结构》课程设计报告 一、订票系统 【需求分析】 本订票系统要能够实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能即能够修改航班信息。 具体分析如下： 1、录入功能 可以录入航班信息，如录入航班号，到达城市，起飞时间，飞机票数，票价。 2、查询功能 可以查询航班的各项信息，如可以查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓，航班号。 3、订票功能 可以订票并且记录下乘客的相关信息如记录下乘客，，所订航班的航班号以及所订的票数。 4、退票功能 可以退票并且记录乘客的相关信息以及退票信息。 5、修改功能 可以根据需要由管理员对航班信息进行修改更正。 【概要设计】 1、算法设计：每个模块的算法设计说明如下： （1）录入模块： 查找单链表的链尾，在链尾插入一个“航班信息”的新结点。 （2）查询模块： 提供两种查方式：按航号和按航线查询，1代表按航号查询，2代表按航线查询。0则表示退出查询。 顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。 （3）订票模块： 查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功，否则失败。 （4）退票模块： 输入要退票的乘客以及证件，查找乘客资料的链表中是否有这位乘客，有则删去此结点，并在空位加上1，无则退票失败。 （5）修改模块： 输入密码，确认是否有权限对航班信息进行修改，有则在航班信息链表中查找要修改的结点，进行修改，否则不能修改。 2.存储结构设计： （1）航班的信息：为了便于查找和修改，航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞达到的时间、空座和目的的、票价以及限座七个数据项： 数据结构 课程设计报告 设计题目：航空客运订票系统 院系 年级 学生 学号 指导教师 2015年11月26日 目录 一、课程设计目的 3 二、需求分析 3 三、概要设计 1．设计步骤 4 2．系统整体结构图 5 3．功能模块及调用关系说明 5 四、详细设计和源代码 1.实现概要设计中定义数据的存储结构 6 2.查询航线信息功能的算法设计7 3.订票功能的算法设计9 4.退票功能的算法设计12 5.录入功能的算法设计 14 6.总航线预览功能的程序源代码15 五、调试分析 1.各功能的具体实例分析16 2.实验过程中出现的问题及解决方法 20 六、课程设计总结20 七、参考资料21 一、课程设计目的 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 航空订票系统： （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 二、需求分析 问题描述：航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 设计任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 订票：（订票情况可以存在一个数据文件中，结构自己设定）根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。如果该航班已经无票，可以提供相关可选择航班； 退票：根据客户提供的情况（日期、航班、退票数额），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户……退票成功后修改相关数据文件。 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 测试数据：由学生任意指定，但报告上要求写出多批数据测试结果。 实现提示：每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包括日期、姓名、所需票额）。这最后两项显然是一个线性表和一个队列。 为查找方便、已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预料，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述八个域，其中乘员名单域为指向乘员名单链表的头指针，预约登记客户名单域为分别指向队头和队尾的指针。 机票预订系统实验报告 姓名：潘凯 学号：19 专业：通信工程 一、目的 用面向对象分析、设计方法来分析机票系统。 二、主要内容及问题 需求分析： 为方便旅客，某航空公司拟开发一个机票预订系统。旅行社把预订机票的旅客信息(姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等)输入进该系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞的前一天凭取票通知和账单交款取票，系统校对无误即印出机票给旅客。 功能需求 该系统主要分为五大功能：系统管理、新增、修改、查询和系统维护。机票预定系统的总目标是：在计算机网络，数据库和先进的开发平台上，利用现有的软件，配置一定的硬件，开发一个具有开放体系结构的、易扩充的、易维护的、具有良好人机交互界面的机票预定系统，实现航空公司的机票销售的自动化的计算机系统，为企业的决策层提供准确、精细、迅速的机票销售信息。 三、使用环境 操作系统：Windows XP 建模工具：StarUML、Microsoft Visio 四、设计内容 1-1、用例模型图 用例模型图说明： 机票预订系统主要使用的对象是旅行社管理员。管理员根据顾客填写的目的地和时间信息，将其输入系统，系统根据相关信息进行处理，则系统其中的一个功能即用例就是接收顾客信息。顾客需要用取票单去航空公司取票，系统由管理员输入的信息来识别，则系统的另一个功能即用例就是预定管理员输入信息符合的票。 1-2、类图 类图说明： 为此系统定义了4个类，分别是顾客类，管理员类，航空公司类，机票类。各个类对应的属性和操作方法在图中已表示出，目前应该还是有很多不完善的地方，在后期再加以修改。 1-3、对象图 对象图说明： 对象图是根据设置的类图而设置的。一个对象就是类的一个具体实例，本例中设置了一个custom的取票操作，详细信息在图中已经设置，根据顾客的相关信息和操作，系统会调用相应的类的对象来处理，在本例中不一定会全部都涉及。 1-4、顺序图 顺序图说明： 学号 数据结构课程设计 设计说明书 飞机订票系统 起止日期：2011年12月12日至2011年12月16日 学生姓名 班级 成绩 指导教师(签字) 电子及信息工程系 2011年12月16日 天津城市建设学院 课程设计任务书 2011—2012学年第1学期 电子及信息工程系软件工程专业班级 课程设计名称：数据结构课程设计 设计题目：飞机订票系统 完成期限：自2011年12月12日至2011年12月16日共1周 设计依据、要求及主要内容（可另加附页）： 一、设计目的 熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。 二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者及被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩； （3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表； （4）认真编写课程设计报告。 三、设计内容 订票系统 1)问题描述 (1)录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） (2)查询： 可以查询某个航线的情况可以输入起飞抵达城市，查询飞机航班情况； (3)订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班；(4)退票：可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 (5)修改航班信息： 当航班信息改变可以修改航班数据文件 2) 基本要求 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能机票预订系统课程设计报告
数据结构实验报告
机票预定系统实验报告
C语言课程设计报告—飞机订票系统
数据结构实验报告全集
机票预订系统《可行性研究报告》
数据结构课程设计航空订票系统
机票预订系统课程设计
数据结构实验报告模板
QTP测试实验报告-飞机票订票系统
数据结构课程设计 飞机订票系统分解
数据结构(C语言)实验报告_飞机订票系统
数据结构课程设计-航空订票系统
机票预定系统实验报告
数据结构程序设计飞机订票系统
相关主题
文本预览