模拟咨询

模拟咨询案例报告

一、一般资料

安某，女，19岁，1.60cm左右，安徽师范大学大二学生，辅修心理学专业，家庭情况不详，无器质性疾病，无重大躯体疾病历史。

二、主诉和个人陈述

主诉：大一开学学期到现在，感觉自己动力不足，学习没有干劲，食欲也不太好，精神不好。

个人陈述：安某称自己高中时学习很好，很有优越感，自从上了大学，优越感消失了，变得自卑；宿舍人际关系也处理不好，觉得别人误解她，因而在宿舍沉默寡言；觉得自己学习动力不足，大二可以考四级了，马上要考四级，心理压力很大；也为大三以后考公务员还是考研担忧，因而郁郁寡欢，精神不好。

三、咨询师观察和了解到的情况

安某衣冠整洁，朴素得体，性格看起来很开朗，但面容稍有倦意，思维清晰，感知力正常，语言流利，对人比较谦卑，也很有礼貌。

四、咨询过程摘要

咨询师：你好，请问我有什么能帮助你的吗？

来访者：其实也没什么大问题，只是生活中的小事。

咨询师：可以给我说说吗？我或许能帮到你。

求助者：最近感觉生活、学习没有动力，有点自卑。

咨询师：能具体说说吗？

求助者：上高中时，成绩挺好，很有优越感，自从上了大学，优越感

消失了，感觉比自己学习好的人多的是。

咨询师：是的，我刚上大学时也是这样，因为和你进入同一所学校的都是成绩差不多的。

求助者：是的，感觉自己在高中时的优越感没有了，自己也变得没有动力，不想学习了。

咨询师：只是因为优越感消失了才不想学习吗？

求助者：…还有，我自己个子也不高，长的也很普通，学校女生又多，觉得自己很普通，有点自卑。

咨询师：我们每个人都有优缺点，能考取这所学校说明我们很有能力，而且长相、身高我们是改变不了的，我们能改变的就是我们的能力等，其实有很多东西远比那些重要。

求助者：大一时不能考英语四级，今年可以考四级了，想好好看，就是看不进去，不能专心。

咨询师：每天制定个计划，按着计划一点点做下去，心里有知识了就不怕考试了。

求助者：其实，生活不开心也与宿舍人际关系有关。

咨询师：能具体讲讲吗？

求助者：总感觉别人误会我，不理解我。

咨询师：比如呢？

求助者：我去打水，室友就让我也帮她打一瓶，虽然不是很远，但很累啊，我又不好意思拒绝。

咨询师：你觉得会得罪她们，所以想讨好她们，对吗？

求助者：是的。

咨询师：那她们怎么对你呢？会不会比以前好了呢？

求助者：没有，她们还是很疏远我，我很不开心。

咨询师：既然你不开心，以后就做你自己，别人可以拒绝你，你也可以拒绝别人啊！

求助者：那样会不会关系更差，我想和她们好好的啊！

咨询师：你可以这样，试图给你最想说话的人单独聊聊，敞开心扉，让她知道你的想法，了解你，然后一个个都给她们聊聊。

求助者：真的可以这样吗？

咨询师：慢慢来，做自己喜欢做的，从一点一滴改变。

求助者：其实我还想咨询一个问题。

咨询师：你说。

求助者：我爸爸让我以后考研，我妈妈让我考公务员，我不知以后到底干什么。

咨询师：也许你父母说的都有道理，但你现在刚开始念大二，很多知识需要掌握，很多事情需要完成，这些问题可以到大三再考虑，不能把太多时间花费在这上面。

求助者：我懂了。

咨询师：还有需要我们共同解决的问题吗？

求助者：没有了，谢谢你。

咨询师：不客气，希望能帮到你。有任何问题我都愿意帮你解答。求助者：再见。

五、咨询师自我分析

这这次谈话中我深切的感受到心理咨询师的职责所在，帮助别人解决情绪困扰，助人自助，是件很快乐的事情，这正是咨询师所具备的。另外，在谈话过程中，我也体会到那些咨询技术的重要性，比如倾听、共情等，只有这样，才能深入了解求助者的内心世界，把握求助者的主要问题，才能解决求助者的困扰，达到咨询的目的。总之，这是一次锻炼，对以后的咨询很有帮助。

数据结构课程设计交通咨询系统

课程设计报告 课程名称数据结构课程设计 课题名称交通咨询系统 专业通信工程 班级通信1001班 学号 姓名 指导教师田娟秀胡瑛曹燚 2012年7 月 6 日

湖南工程学院 课程设计任务书 课程名称数据结构 课题交通咨询系统 专业班级通信1001班 学生姓名 学号 指导老师田娟秀胡瑛曹燚 审批田娟秀 任务书下达日期2012 年7 月 1 日任务完成日期2012 年7 月 6 日

1.1任务书 课题六：交通咨询系统： 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 要求完成以下功能： (a) 以图中顶点表示湖南省各市(至少包括8个以上的城市)，存放城市名称、代号、简介等信息，以边表示路径，存放路径长度等有关信息，先建立交通网络图的存储结构； (b) 为用户提供图中任何城市有关信息的查询； (c) 为用户提供任意城市的交通查询,即查询任意两个城市之间的一条最短路径。 (d) 为用户提供指定城市的交通查询，即查询指定城市到其他城市之间的最短路径。 选做内容： （1）提供图的编辑功能：增、删城市；增删路径；修改已有信息等； （2）交通图的仿真界面。 1.2 选题方案： 所选题目根据学号确定，学号模6加1，即（学号%6+1）。如你的学号为9，则 所选题目号为：9%6+1＝（题目4）。注意，所有的课题都要求用图形方式演示步骤 和结果。同学们可以自己针对数据结构课程中所讲算法来设计一个演示过程的算法。 1.3设计要求： 1.3.1 课程设计报告规范 （1）需求分析 a.程序的功能。 b.输入输出的要求。 （2）概要设计 a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模 块的功能。

数据结构课程设计交通咨询系统设计(DOC36页)

设计题目<二>：7.3.4交通咨询系统设计P160 一、设计要求 1．问题描述 根据不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少，而老年人则要求中转次数少。模拟一个全国城市之间的咨询交通程序，为旅客提供两种或三种最优的交通路线。 2．需求分析 二、概要设计 1．主界面设计 （图2.1“交通咨询系统”主菜单） 2．存储结构设计 本系统采用图结构类型存储抽象交通咨询系统的信息。 typedef struct TrafficNode { char name[MAX_STRING_NUM]; //班次//MAX_STRING_NUM最为10 int StartTime, StopTime; //起止时间 int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价

} TrafficNodeDat; typedef struct VNode { CityType city; int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat; typedef struct PNode { int City; int TraNo; } PNodeDat; 3．系统功能设计 （1）添加城市。添加一个城市的名称 （2）删除城市。输入一个城市名称，删除该城市。 （3）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价 （4）删除交通路线。输入火车或飞机的班次删除该交通路线。 （5）查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间查询最小费用路线。 三、模块设计 1．模块设计 （图2.2 模块调用示意图）

全国交通咨询模拟数据结构课程设计

数据结构课程设计报告 题目：全国交通咨询模拟 一．需求分析 1．程序设计任务：从中国地图平面图中选取部分城市，抽象为程序所需要图的结点，并以城市间的列车路线和飞机路线，作为图结点中的弧信息，设计一个全国交通咨询模拟系统。利用该系统实现两种最优决策：最快到达或最省钱到达。 2. 明确规定： (1) 输入形式和输入值的范围：每条飞机弧或者火车弧涉及的信息量很多，包括：起始城市、目的城市、出发时间、到达时间、班次以及费用。作为管理员要输入的信息包括以上信息，而作为用户或者客户，要输入的信息有起始城市和目的城市，并选择何种最优决策。 (2) 输出形式：按用户提供的最优决策的不同而输出不同的信息，其中输出的所搭飞机或火车的班次及其起始地点和终点、起始时间和出发时间还有相关的最优信息，比如最快经多少时间到达、最省钱多少钱到达和最少经多少中转站到达。 (3) 程序所能达到的功能 a. 该系统有供用户选择的菜单和交互性。可以对城市、列车车次和飞机航班进行 编辑，添加或删除。 b. 建立一个全国交通咨询系统，该系统具备自动查找任意两城市间铁路、飞机交通的最短路径和最少花费及中转次数最少等功能。 c. 初始化交通系统有两种方式，键盘和文档。

二.设计概要 1.算法设计 （1）、总体设计 （1）数据存储:城市信息（城市名、代码）、交通信息（城市间的里程、各航班和列车时刻）存储于磁盘文件。建议把城市信息存于文件前面，交通信息存于文件的后面，用fread和fwrite函数操作。 （2）数据的逻辑结构：根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为有向图，图的顶点是城市，边是城市之间所耗费的时间（要 包括中转站的等候时间）或旅费。 （3）数据的存储结构：采用邻接表和邻接矩阵都可作为数据的存储结构，但当邻接边不多时，宜采用邻接表，以提高空间的存储效率。这里采用邻接表作为数据的存储结构。 （4）用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除 功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面。 （5）最优决策功能模块（fast or province）。 ①读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市（代码、里程、航班、列车车次）。 ②根据具体最优决策的要求，用Dijkstra算法求出出发城市到其它各城市 的最优值（最短时间或最小的费用），搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。这过程中，要用队列或栈保存局部最优决策值（局部最短的时间或最省的费用）变小的城市，其相应的初始值可为％,并在表头数组对应的城市元素中保 存响应的信息。开始时，栈（队列）中只有出发地城市，随着对栈（队列）顶（首）城市有交通联系的城市求得决策值（最短时间或最小的费用），若该值是局部最优值且该城市不在栈（队列）中，则进栈（队列），直至栈（队列）为空，本题采用队列实现。 ③输出结果：从目的城市出发，搜索到出发城市，所经过的城市均入栈（队列），再逐一出栈栈（队列）中的城市，输出保存在表头数组中对应城市的信息 （对 方城市的出发信息，里程、时间、费用等）及最终结果。即输出依次于何时何地乘坐几点的飞机或火车于何时到达何地；最终所需的最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间。 （6）主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。 （2）.详细设计思想： 本题所要求的交通系统是一个有向带权图结构，考虑到要求该系统有动态增加飞机和列车航班的功能，因而采用邻接表的形式存储：对每个顶点建立一个 单链表，单链表中的子结点表示以该顶点连接的弧，单链表中子结点的顺序可以 按权值递增的顺序排列，表头结点按顺序存储。题目中提到要提供三种策略，最快到达，最省钱到达和最少中转次数策略，前两种策略采用迪杰斯特拉算法思想，其中最快到达的权值为到达两城市所需的最短时间，最省钱到达的权值为到达两城市所需的费用，后一种采用广度优先算法的思想，只需求的两城市所在的层数，就可以求的到达两城市所需的最少中转次数。

数据结构模拟试题及答案

数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素

数据结构--交通咨询系统

目录 1 概述 (2) 1.1 问题描述 (2) 1.2 实现意义 (2) 2 系统分析 (2) 2.1 需求分析 (2) 2.1.1程序的功能 (2) 2.1.2输入输出的要求 (2) 2.2 设计思想 (2) 2.3 设计要求 (3) 3 概要设计 (3) 3.1用邻接矩阵建立交通网络模块 (3) 3.2 查询任意两个顶点之间的最短路径 (4) 3.3 查询一个城市到其他所有城市的最短路径 (5) 4 详细设计 (5) 4.1 用邻接矩阵构造图结构函数CreateMGraph() (5) 4.2 费洛伊德Floyd() (6) 4.3 迪杰斯特拉Dijkstra() (6) 4.4 主要函数流程图及其函数调用 (7) 4.4.1 主要函数流程图 (7) 4.4.2 一个城市到其他城市的路径调用 (8) 4.4.3 任意两个城市之间路径调用 (8) 5 运行与测试 (8) 5.1 有向图存储结构的建立模块的输出 (9) 5.2 单源路径迪杰斯特拉算法模块的输出 (10) 5.3 费洛伊德算法模块的输出 (10) 6 总结与心得 (10) 参考文献 (11) 附录 (11)

1 概述 1.1 问题描述 在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出差、旅游或做其它出行时，不仅关心节省费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市之间的交通关系。这个交通系统可以回答旅客提出的各种问题。比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。 1.2 实现意义 便于人们的日常出行，且更好地满足了用户的出行需求。这种最短路径问题的计算方法既简单又便于实现，同时大大提高了计算机的运行速率。 2 系统分析 2.1 需求分析 2.1.1程序的功能 （1）用户自己可以建立不同的路径之间的关系网（2）可以查询某个城市到达其余各城市的最短路径。（3）可以任一查询两个城市之间的最短路径。 2.1.2输入输出的要求 在刚进入主界面后系统提示输入建立交通网络储存结构，输入顶点个数和和边数为整数不能输入其他字符，随后系统提示输入边与边之间的关系分别为i，j，w表示边之间的距离。然后进入查询页面，输入整数1，2，0分别表示你所要查询的功能：一个城市至其他所有城市的最短路径查询、任意两个城市之间的最短路径查询、退出程序。不能输入其他字符否则不能执行操作。在整个操作都是用整数表示城市。 2.2 设计思想 用邻接矩阵来存储交通网络图的信息，运用迪杰斯特拉算法实现图上单源最短路径问题，然后运用费洛伊德算法实现图中任意一对顶点间最短路径问题，这样就会实现交通咨询系统设计的问题。

数据结构课程设计全国交通咨询系统方案

工业应用技术学院 课程设计任务书 题目全国交通资询系统 主要容： 设计了一个方便用户查询交通咨询系统。该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 基本要求： 1、掌握C语言的变量及函数的灵活使用； 2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现； 3、掌握C语言中文件的基本操作； 4、掌握VC++6.0软件的熟练使用。 主要参考资料： [1] 春葆.数据结构程序设计[M].:清华大学,2002,03 [2] 王黎,袁永康https://www.wendangku.net/doc/9c12468496.html,战略[M].:清华大学,2002,01 [3] 谭浩强.C程序设计第二版[M].:清华大学,2003,03 [4] 任哲.MFC Windows程序设计[M].:清华大学,2004,06 完成期限：2016.12.05—2017.01.05 指导教师签名： 课程负责人签名：

随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。为此开发一个交通择优系统是十分必要的。采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智能决策的体现。交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧的城际拥堵有重要意义。 关键字：错综复杂；智能化；最优方式；择优系统

交通咨询系统设计报告

重庆科技学院 《数据结构》课程设计 报告 学院:_电气与信息工程学院_ 专业班级: 计科2 学生姓名: 学号: 设计地点（单位）__ _ 计算机基础自主学习中心__ _ _ 设计题目:________ 交通咨询系统设计__ ___ _ _ 完成日期：2012年7 月6 日 指导教师评语: ______________________ _________________ ________________________________________________________________________________________________ ________________________________________________________________________________________________

_________ __________ _ 成绩（五级记分制）:______ __________ 指导教师（签字）:________ ________ 重庆科技学院 课程设计任务书 设计题目：交通咨询系统的设计

系主任：雷亮指导教师：黄永文/王双明/熊茜/彭军/王成敏 2012年6月20日 摘要

在交通网络非常发达，人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。对于这样一个人们关心的问题，可以用一个图结构来表示交通网络，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通情况，其权值可代表里程、交通费用或时间。比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。 本次设计的交通咨询系统主要是运用C语言的数据结构来完成交通图的存储、图中顶点的单源最短路径和任意一对顶点间的最短路径问题。 关键词：数字结构C语言交通咨询最短路径

数据结构模拟试题3

数据结构模拟试题（4） 一、填空题:06分，每题02分 1、模板类是一种数据抽象，它把________当作参数，可以实现类的复用。 2、假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为______个。 3、第i(i=1,2,...,n-1) 趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序表中适当的位置，此种排序方法叫做__________排序。 二、单选题:10分，每题02分 4、 设循环队列的结构是 const int MaxSize=100; typedef int DataT ype; struct Queue { DataT ype data[MaxSize]; int front, rear; }; 若有一个Queue类型的队列Q，试问判断队列满的条件应为( )。 A: Q.front==Q.rear; B: Q.front-Q.rear==MaxSize; C: Q.front+Q.rear==MaxSize; D: Q.front==(Q.rear+1) % MaxSize; 5、已知一棵二叉树的广义表表示为a(b(c),d(e(,g(h)),f))，则该二叉树的高度为( )。假定树根结点的高度为0。 A: 3 B: 4 C: 5 D: 6 6、对于长度为n的顺序存储的有序表，若采用折半搜索，则对所有元素的搜索长度中最大的为( )的值向上取整。 A: log2(n+1) B: log2n C: n/2 D: (n+1)/2 7、设无向图的顶点个数为n，则该图最多有（）条边。 A: n-1 B: n(n-1)/2

2数据结构_全国交通咨询模拟系统实验报告

全国交通咨询模拟 一、设计目的 掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。 二、问题描述 交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。 三、基本要求 1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能； 2、对城市间的交通工具：火车。对列车时刻表进行编辑：里程、和列车班次的添加、修改、删除； 3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程； 4、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟列车何时到达何地。

四、具体实现 1、思路 (1) 数据存储。城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。在实验中本想用文本储存数据，但操作不熟悉，而是改用图的邻接矩阵储存原始信息，而后用数组进行添加删改 (2) 数据的逻辑结构。根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为无向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的时间）或旅费。 (3) 数据的存储结构。采用邻接表和邻接矩阵都可作为数据的存储结构，这里建议采用邻接矩阵作为数据的存储结构。 (4) 用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面，具体实现由学生自行设计，也可参考有关程序(届时在网上提供)。这些工作有不小的工作量。 (5) 最优决策功能模块 ① 读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市(代码、里程、列车车次)。 ② 根据具体最优决策的要求，用floyd算法求出出发城市到其它各城市的最优值(最短时间或最小的费用)，搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。其相应的初始值可为∞，并在表头数组对应的城市元素中保存响应的信息。 ③主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。 2、数据结构 本程序运用了关于图这种数据结构。 他的抽象数据类型定义如下： typedef struct unDiGraph

数据结构模拟试题9

一．选择题（每小题1分，共8分） 1.设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a[0][0]的存储地址为100，每个元素占1个地址空间，则a[3][2]的地址为（）。 （A）102 （B）105 （C）106 （D）108 2.森林转换为二叉树后，从根结点开始一直沿着右子数下去，一共有4个结点，表明（）。 （A）森林有4棵树（B）森林的最大深度为4 （C）森林的第一棵树有4层（D）森林有4个结点 3.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。 （A）e （B）2e （C）n^2－e （D）n^2－2e 4.在内部排序中，排序时不稳定的有（）。 （A）插入排序（B）冒泡排序（C）快速排序（D）归并排序 5.设一数列的顺序为1，2，3，4，5，通过栈结构不可能派成的顺序数列为（）。 （A）3，2，5，4，1 （B）1，5，4，2，3 （C）2，4，3，5，1 （D）4，5，3，2，1 6.一个n条边的连通无向图，其顶点的个数至多为（）。 （A）n－１（B）n（C）n＋１（Ｄ）nlog2n 7.总共3层的完全二叉树，其结点数至少有（）个。 （A）3 （B）4 （C）7 （D）8 8.已知某算法的执行时间为（n^3+n^2+n）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。 （A）O（n）（B）O（n^2） （C）O（log2n）（D）O（n^3log2n） 二．判断题（每题1分，共8分。正确的打√，错误的打×） 1.只要是算法，肯定可以在有限的时间内完成。（） 2.无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（） 3.不论是行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。（） 4.直接插入排序时，关键码的比较次数与记录的初始排列无关。（） 5.二叉树的先序遍历不可能与中序遍历相同。（） 6.任何一棵二叉树，不可能没有叶子结点。（） 7.一个稀疏矩阵采用三元组法存储不可能是（5，3，7），（5，4，4），（5，3，5）。（） 8.一个无序的顺序表不能采用折半查找法进行查找。（）。

交通咨询系统 C语言

CHINA 交通咨询系统

目录 一、需求分析 (2) 1、程序的功能及设计要求 (2) 2、输入输出的要求 (2) 二、环境说明 (2) 三、详细设计 (3) 1、模块设计 (3) 2、画出各函数的调用关系图、主要函数的流程图。 (3) 2、详细代码 (4) 四、调试分析 (4) 1、测试数据： (4) 2、借鉴的资料 (5) 五、课程总结 (6) 六、附录 (6)

一、需求分析 1、程序的功能及设计要求 在交通网络非常发达、交通工具和交通方式不断更新的今天， 人们在出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，通过建立交通网络图的存储结构图，提供用户查询的功能，功能一：通过输入城市名及任意两个城市的距离，查询任意两个城市之间的最短距离，从而达到最省目的；功能二：通过输入城市名以及任意两个程序的距离，查询中转路线最少。程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询，可以通过输入设置，延续程序的拓展性。 设计要求及分析 设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的中转次数最少问题或最低花费或最少时间（最短路径）问题。 该设计共分三个部分:一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现任意两个城市顶点之间的最短路径问题。 1. 建立交通网络图的存储结构 要实现设计要求，首先要定义交通图的存储结构：邻接链表和邻接矩阵； 2. 解决任意两个城市顶点之间的中转次数最少的问题； 3. 解决任意两个城市顶点之间的最短路径（最低花费或最少时间）问题。 2、输入输出的要求 定义变量类型应该保持类型一致，通过键盘输入，确保输入输出一致，使最短路径途径以及最短路径能够简单明了的输出，同时保持程序简洁美观，效果明显。输入要求为输入界面直观、亲切；有利于快速输入；有利于准确输入；有利于输入、修改；方便操作。输出要求：输出要求应简单、直观，一目了然，尽量符合用户的习惯，便于用户阅读、理解与使用。输出内容应尽量汉字化，从而使输出格式醒目；各种输出设计要长考虑以利于系统发展和输出项目扩充、变动的需要；输出操作方便 二、环境说明 系统：WINDOS7 开发软件：vc6+

数据结构全国交通模拟系统

全国交通模拟系统课程设计报告 姓名：唐文龙 班级： 2班 学号： 411417080216 学院：华信学院 专业：计算机科学与技术 指导： 日期：2013.06.20

目录 1 需求分析 (1) 1.1 概述 (1) 1.2 数据需求 (1) 1.3 功能性需求 (1) 1.4 其他需求 (1) 2 概要设计 (2) 3 详细设计 (4) 3.1 记录的定义 (4) 3.2 子程序说明 (5) 3.3 子程序的算法说明 (5) 3.3.1主函数流程图 (6) 4 系统实现 (7) 4.1开发环境 (8) 4.2运行界面 (9) 4.3测试用例 (10) 5 总结 (11) 6.参考文献 (11) 附录：源程序 (11)

1 需求分析 出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。 1.1 概述 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供两种最优决策：最快到达、最省钱到达。 1.2 数据需求 输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据；在选择功能时，应输入与所选功能对应的一个整型数据。 1.3 功能性需求 总体功能描述 (1) 提供对城市信息进行编辑的功能。 (2) 城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑的功能。 (3) 提供两种最优决策: 最快到达或最省钱到达。全程只考虑一种交通工具，不考虑回程； (4) 旅途中耗费的总时间应该包括中转站的等候时间。 (5) 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原 则和交通工具, 输出信息: 最快需要多长时间才能到达或者最少需要多少旅费才能到达。 1.4 其他需求 （1）具有可靠性，可用性。

数据结构模拟考试试卷

数据结构模拟考试试卷(1卷) 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打×） （√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。 （ㄨ）（2）线性表的链式存储结构优于顺序存储。 （√）（3）将中缀表达式转换成后缀表达式是栈的重要应用。 （×）（4）栈和队列都是顺序存储的线性结构。 （×）（5）“DT”是“DA TA”的子串。 （×）（6）在二叉树中，具有一个子女的父结点，在中序遍历的序列中，它没有后继子女结点。 （×）（7）带权图的最小生成树是唯一的。 （√）（8）散列存储法的基本思想是由关键字的值决定数据的存储地址。 （√）（9）希尔排序是不稳定的排序。 （√）（10）具有n个叶子结点的哈夫曼树共有2n-1个结点。 二．填空题 1．线性结构中元素之间存在一对一关系。 2．树形结构和图形结构合称为：非线性结构。 3．顺序表中逻辑上相邻的元素在物理位置上必须相连。 4．在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为O (n) 。 5．同一栈的各元素的类型相同。 6．已知表达式，求它的后缀表达式是栈的典型应用之一。 7．队列在进行出队操作时，首先要判断队列是否为空。 8．设循环队列的头指针front指向队头元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为front==(rear+1)% MAXLEN 。 9．串的链式存储结构简称为链式串。 10．求子串函数SubStr("Today is 30 July,2005",13,4)的结果是： July 。 11．给定如下图所示的二叉树，其层次遍历序列为：ABCEFGH 。 12．将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，该结点右孩子的编号为：2*i+1 。 13．图的遍历有：深度优先搜和 _广度优先搜 __等方法。

数据结构课程设计-城市交通咨询系统

榆林学院 数据结构课程设计报告 题目城市交通咨询系统 作者杨朝 专业信息管理与信息系统 学号1514210121 指导老师张慧 答辩时间2016.12.18

数据结构课程设计报告 目录 目录?????????????????????????? 1 1系统需求分析????????????????????? 2 1.1 用户需求分析?????????????????? 2 1.2功能需求分析??????????????????? 3 1.3 数据需求分析??????????????????? 3 1.4 小结??????????????????????? 3 2系统设计???????????????????????? 4 2.1 系统设计思路,,,,,,,,,,,,,,,,,,, 4 2.2 系统设计功能,,,,,,,,,,,,,,,,,,, 4 2.3 每个模块的具体能,,,,,,,,,,,,,,,,, 5 2.4 主函数的调用关图,,,,,,,,,,,,,,,, 10 3系统测试,,,,,,,,,,,,,,,,,,,,,,, 11 3.1操作说明,,,,,,,,,,,,,,,,,,,,, 11 3.2测试数据,,,,,,,,,,,,,,,,,,,,, 11 3.2.1 用户进入界面,,,,,,,,,,,,,,,,, 11 3.2.2 具体功能的实现,,,,,,,,,,,,,,,, 12 3.2.3 选择0结束程序,,,,,,,,,,,,,,,, 14 4总结,,,,,,,,,,,,,,,,,,,,,,,,, 14 5致谢,,,,,,,,,,,,,,,,,,,,,,,,, 14 6附录,,,,,,,,,,,,,,,,,,,,,,,,, 15

数据结构模拟试题一及答案汇编

学习-----好资料 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后

交通咨询系统设计

《数据结构课程设计》实验报告 编号实验五实验项目名称交通咨询系统设计 学时数3课时指导教师冯韵班 级 计科一班 学 号 33 姓 名 周兴 实验日期2010-10-16 成绩 一、实验目的:设计一个交通咨询系统能让旅客咨询从任意一个城市顶点到另一城市顶点之间的最短路径或最低花费或最少时间等问题。 二、内容与设计思想：（设计思想、主要数据结构、主要代码结构、主要代码段分析） 1.设计思想:一是用有向图的邻接矩阵建立交通网络图的存储结构；二是是用迪杰斯特拉（Dijkstra）算法解决源点到所有点的最短路径问题；三是用费罗伊德（Floyd）算法算出任意两点之间的最短路径。 2.主要数据结构：1.建立有向图的存储结构 2.迪杰斯特拉算法 3.费罗伊德算法 4.主框架函数的实现 3.主要代码结构： {//采用邻接矩阵表示法构造有向图G,n,e表示图的当前顶点数和边数 int i,j,k,w; for(i=1;i<=n;i++) G->vexs[i]=(char)i; for(i=1;i<=n;i++) for(j=1;j<=n;j++) G->arcs[i][j]=Maxint; printf("输入%d条边的i,j及w:\n",e); for(k=1;k<=e;k++){ scanf("%d,%d,%d",&i,&j,&w); G->arcs[i][j]=w; } printf("有向图的存储结构建立完毕！\n"); } void Dijkstra(MGraph*G,int v1,int n) { int D2[MVNum],P2[MVNum]; int v,i,w,min; enum boolean S[MVNum]; for(v=1;v<=n;v++){ S[v]=FALSE; D2[v]=G->arcs[v1][v]; if(D2[v]

数据结构课程设计-全国交通咨询模拟系统程序设计源代码

数据结构课程设计- 全国交通咨询模拟系统程序设计源代码一、程序界面 A?关于程序 1.该程序以C语言为开发工具，运行该程序前请确保你地机器上已安装tc或turboc ,否则系统会提示： BGI Error: Graphics not initialized (use 'initgraph'> 而无法使用该程序.遇到此情况请安装tc ,建议将其安装到C:目录下，以确保程序运行万无一失. 2.该软件完全支持鼠标，请放心使用. 3.该程序能将您输入地城市转换为象素坐标,显示在屏幕上,操作直观方便,选择城市时,用时标一点该城市即可,省去了输入地麻烦.如果您选择地两个城市间有路径地话,程序除了给您信息输出外,还会在地图上将此路径以不同颜色画出,更加直观. 4.该程序附带三个数据文件(num.txt,vex.txt,len.txt -- 此文件由系统默认>以供用户调试,用户还可自己创建文件,以备实验查询使用. B. 程序地使用 用户打开程序,会看到命令行: FILE CHANGE SHORTWAY MAP HELP ABOUT QUIT CLRSCR 用户将鼠标放于某命令上会看到屏幕最下面有一行字在闪动,这是对命令地解释,如当鼠标访于FILE 上时其下解释"press this button to open/creat a file" , 当鼠标空闲时在下面显示: "Please Enter Your Choice With Mouse Or Keyboard" , 提示用户进行命令选择.单机鼠标就会将某一功能打开从而进行某一操作 2.用户运行程序时请先打开FILE 菜单,该菜单有4 个命令选项: [ 信息提示] 1.调用已存信息库文件(由用户提供> 2.创建新地信息库文件 3.调用演示信息库文件 4.退出程序 [ 请输入你地选择(1/2/3/4> ] 此时程序等待用户输入选择.输入正确后程序会自动打开地图由用户进行下一步操作

数据结构模拟考试题 B

重庆邮电大学20xx——20xx 学年 《数据结构》（54学时）模拟考试题 注意：请仔细阅读题目，按要求答题，并请保持字迹清楚，容易阅读。 选择题（每题2分，共20分） 1．设循环队列中数组的下标范围是0．．n－1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（）。 A．rear－front B．rear－front＋1 C．（rear－front＋1）％（n＋1） D．（rear－front＋n＋1）％n 2．线性表的链式存储结构与顺序（连续）存储结构相比优点是（）A．所有的操作/运算算法简单 B．便于随机存取 C．便于插入和删除 D．便于查找 3．一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）。 A．B C D A E B．E D A C B C．B C A D E D．A E D C B 4．将一个A［1..20］[1．．20] (注：下标均从1开始计)的矩阵，按行序为主存放，每个元素占4个存储单元，并且A［1，2］的存储地址是1004，则A[20，2]的地址是（）。 A．1004 B．1380 C． 1520 D．2524 5．如一个序列已经基本有序，则采用（）算法最节省时间。 A.归并排序 B.插入排序 C.快速排序 D.直接选择排序 6．时间复杂度低，排序时间基本不受待排序序列初始状态的影响，且稳定的排序方法是（）。 A.直接选择排序 B. SHELL排序C堆排序 D.归并排序7．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依相同次序从该缓冲区中取出数据打印。该缓冲区作为数据结构是一个（）结构。 A. 栈 B.队列 C.表（Table） D.线性表 8．高度为4的二叉平衡树（空树高度为0）最少有（）个结点。 A. 12 B. 15 C. 13 D. 7 9．下面四棵树中，数字表示相应叶子结点的权值，则（）是哈夫曼树（Huffman Tree）。 10．若无向图G有6个顶点，至少需要（）条边，才能保证该图一定是连通图（边可依附任两顶点，但无重复边和自环）。 A. 21 B. 5 C. 12 D. 30 二、填空题（每题2分，共20分） 1. 设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f将依次入栈S， 一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是b、d、c、 f、e、a，则栈S的容量至少应该是，上述过程才不会出错。 2．已知某二叉树的后序遍历序列是BEDCA, 中序遍历序列是BADEC，那么它的前序遍历序列是。 3．已知完全二叉树的第4层（根结点为第1层）总共只有2个结点，则其叶子结点数是。 4．某表达式二叉树按先序遍历的结果为+a*+bcd，令a=6,b=3,c=4,d=2，则