数据结构与算法大作业订票系统

校园导游资讯系统

课 程 设 计 说 明 书

课程名称： 数据结构与算法 设计题目： 院 系： 计算机科学与信息工程学院 学生姓名： 丁守亮 学 号： 专业班级：指导教师： 闫怀平

2012年 6 月 15

日

校园导游资讯系统

课 程 设 计 任 务 书

校园导游资讯系统

(6)建立校园景点平面图； (7)对(2)(3)(4)(5)(6)功能函数调用函数。 、 、 、 、 其他方面： (1) 对编写完成的程序进行上机调试； (2) 运行程序； (3) 对运行结果进行分析； (4) 撰写课程设计说明书 (5) 完成设计答辩。 参考文献阅读：[1] 严蔚敏、吴伟民.据结构(c 语言版).北京：清华大学出版社.2009 [2] 谭浩强.C 程序设计(第四版).北京：清华大学出版社.2010 [3] 严蔚敏、吴伟民.据结构题集.北京：清华大学出版社.2009

工作计划：本次课程设计时间为 2011—2012 学年度第二学期的第 17、18 周 1、第一周的第一天：小组布置设计题目；说明进度安排。 2、第一周的第二天：小组审题，查阅资料，进行设计前的必要资料准备。 3、第一周的第

桂林电子科技大学课程设计（论文）报告纸第1页共25页

编号：________

课程设计说明书

题目： 民航订票系统

院（系）：计算机科学与工程学院 专业： 学生姓名： 学号： 指导教师：

题目类型：理论研究实验研究工程设计工程技术研究软件开发

2014年 07 月 05 日

1

桂林电子科技大学课程设计（论文）报告纸第2页共25页

引言

随着科学技术的不断提高,计算机科学技术日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。计算机的发明应用，被视为人类的第三次重大的科学技术革命，是一次飞跃。过去的革命最高成就就是“用机器制造机器”，是手的延长，而计算机的出现却能做到“用机器控制机器”，是脑的延伸。计算机是提高生产效率的主要工具及途径。

随着国家与社会的改革开放和经济的快速发展，对于航空等行业也迅速壮大，竞争随之也越来越激烈；在当今激烈的市场竞争中，谁掌握着信息的控制权，谁就掌握着主动权，现代企业的竞争就是一个例证。因此要求一个好的设备管理系统的呼声越来越高，也越来越紧迫了。在现代大型企业中，仅靠人力对企业进行管理不仅效率低下，有时甚至是根本不可能完成的一项任务。因此，必须借助

桂林电子科技大学课程设计（论文）报告纸第1页共25页

编号：________

课程设计说明书

题目： 民航订票系统

院（系）：计算机科学与工程学院 专业： 学生姓名： 学号： 指导教师：

题目类型：理论研究实验研究工程设计工程技术研究软件开发

2014年 07 月 05 日

1

桂林电子科技大学课程设计（论文）报告纸第2页共25页

引言

随着科学技术的不断提高,计算机科学技术日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。计算机的发明应用，被视为人类的第三次重大的科学技术革命，是一次飞跃。过去的革命最高成就就是“用机器制造机器”，是手的延长，而计算机的出现却能做到“用机器控制机器”，是脑的延伸。计算机是提高生产效率的主要工具及途径。

随着国家与社会的改革开放和经济的快速发展，对于航空等行业也迅速壮大，竞争随之也越来越激烈；在当今激烈的市场竞争中，谁掌握着信息的控制权，谁就掌握着主动权，现代企业的竞争就是一个例证。因此要求一个好的设备管理系统的呼声越来越高，也越来越紧迫了。在现代大型企业中，仅靠人力对企业进行管理不仅效率低下，有时甚至是根本不可能完成的一项任务。因此，必须借助

浙江大学远程教育学院 《数据结构与算法》课程离线作业

姓名： 年级：

陈翠 2013秋

学 号： 学习中心：

713009014001 金华学习中心

————————————————————————————— 一、填空题：（【序号，章，节】。。。。。。）

【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。

【2，1，2】为了最快地存取数据元素，物理结构宜采用 顺序存储 结构。

【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为 顺序存储结构___， 链式存储结构___。

【4，1，3】度量算法效率可通过 时间复杂度___来进行。

【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是 n(n+1)/2 。

for (i=0; i

@ a[i][j]=0; }

【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度: (1) i=1; k=0;

while (i<=n-1){ i++;

@ k+=1

浙江大学远程教育学院 《数据结构与算法》课程离线作业

姓名： 年级：

2014春

学 号： 学习中心：

7141 华家池

————————————————————————————— 一、填空题：

【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。

【2，1，2】为了最快地存取数据元素，物理结构宜采用 顺序存储 结构。

【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为 顺序存储结构__， 链式存储结构___。

【4，1，3】度量算法效率可通过 时间复杂度__来进行。

【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是 n(n+1)/2 。

for (i=0; i

@ a[i][j]=0; }

【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度: (1) i=1; k=0;

while (i<=n-1){ i++;

@ k+=10 * i; // 语句的频度是________n-1______________。 }

北航《算法与数据结构》在线作业一 单选题

一、单选题（共 25 道试题，共 100 分。）

1. 排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为（） A. 希尔排序 B. 起泡排序 C. 插入排序 D. 选择排序

-----------------选择：C

2. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（）排序法。

A. 起泡排序 B. 快速排序 C. 堆排序 D. 基数排序

-----------------选择：B 3. 以下说法正确的是 ( )

A. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况 B. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况 C. 对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生“上溢” D. 对于顺序栈而言在栈满状态下如果此时再作迸栈运算，则会发生“下溢”。 -----------------选择：A

4. 对于数据结构课程的主要内容，以下解释正确的是

A. 数据结构的定义，包括逻辑结

在线作业自动判卷20171119 题目 评价排序算法好坏的标准主要是（ ）。 已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是（ ）。 在数据结构中，与所使用的计算机无关的是数据的（ ）结构 在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要( ) 线性表的顺序存储结构是一种（ ）的存储结构。 以下关于线性表的说法不正确的是（ ）。 队列是一种（ ）。 在表达式求值算法中，需要用几个栈？ 队列的操作特点是（ ）。 下列不属于栈基本运算的是（ ）。 类型 单选题 单选题 单选题 单选题 单选题 单选题 单选题 单选题 单选题 单选题 分值 10.0 10.0 10.0 10.0 10.0 10.0 10.0 10.0 10.0 10.0 正确答案 你的答案 4 4 1 1 1 3 1 3 1 2 批改 × × × × × × × × × × 本次作业总分值:100.0 得分:0.0 正确的题数：0 题目总数：10 正确率:0.0% 在线作业自动判卷 题目 在数据结构中，与所使用的计算机无关的是数据的（ ）结构 学习

学 生 实 验 报 告 册

（理工类）

课程名称：算法与数据结构专业班级： 13网络工程

学生学号： 1305106009学生姓名：陈韬

所属院部： 网络与通信工程学院 指导教师： 沈奇

20 14 ——20 15 学年 第 1 学期

金陵科技学院教务处制

实验报告书写要求

实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。

实验报告书写说明

实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。

填写注意事项

（1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。

（3）尽量采用专用术语来说明事物。

（4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。

实验报告批改说明

实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。

实验报告装订要求

实验批改完毕后，任课老师将每门课程的每个实验项

深度优先搜索和广度优先搜索算法实现

四川大学软件学院 学生实验报告

实验名称：数据结构与算法分析

深度优先搜索和广度优先搜索算法实现

实验报告

班级 __ 姓名 学号

一、实验号题目:深度优先搜索和广度优先搜索算法实现 二、实验的目的和要求: 1.采用C++实现; 2.熟练掌握图的应用;

3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。 4.上机调试程序,掌握查错、排错使程序能正确运行。 三、实验的环境: 1.硬件环境: 2.软件环境:

（1）操作系统windowsXP SP2。 （2）编译系统Mingw32 2.95

C-Free开发工具: Borland C++ Builder 6.0 C-Free中使用的编译系统: Mingw32 2.95 C-Free中使用的调试系统: GDB 5.2.1 C-Free中使用的VCL组件: SynEdit1.1

（3）编辑软件特点

使用c-Free自带的编辑软件，C-Free的智能输入功能能够大大提高你的代码编写速度，它能够

记住你已经输入的所有标识符、关键字，下一次输入标识符时，你不需要输入全部的标识符名称，输入一到二个字母，编辑窗口中会出现你需要的标识符。

四、算法描述:

深度优先搜索

深度优先

深度优先搜索和广度优先搜索算法实现

四川大学软件学院 学生实验报告

实验名称：数据结构与算法分析

深度优先搜索和广度优先搜索算法实现

实验报告

班级 __ 姓名 学号

一、实验号题目:深度优先搜索和广度优先搜索算法实现 二、实验的目的和要求: 1.采用C++实现; 2.熟练掌握图的应用;

3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。 4.上机调试程序,掌握查错、排错使程序能正确运行。 三、实验的环境: 1.硬件环境: 2.软件环境:

（1）操作系统windowsXP SP2。 （2）编译系统Mingw32 2.95

C-Free开发工具: Borland C++ Builder 6.0 C-Free中使用的编译系统: Mingw32 2.95 C-Free中使用的调试系统: GDB 5.2.1 C-Free中使用的VCL组件: SynEdit1.1

（3）编辑软件特点

使用c-Free自带的编辑软件，C-Free的智能输入功能能够大大提高你的代码编写速度，它能够

记住你已经输入的所有标识符、关键字，下一次输入标识符时，你不需要输入全部的标识符名称，输入一到二个字母，编辑窗口中会出现你需要的标识符。

四、算法描述:

深度优先搜索

深度优先