一、课题名称：景区旅游信息管理系统二、课题来源：课程组自拟三、课题类型：综合型四、目的意义：1. 设计一个景区旅游信息管理系统，提高对图的创建、输出、最短路径算法和最小生成树构建算法的应用能力，掌握高级语言的编程方法2. 全面提高学生的程序设计、开发能力五、基本功能：1. 景区旅游信息管理系统中，首先通过遍历景点，给出一个入口景点，。
2. 可以设计景区的旅游景点，确定入口和出口景点3. 可以根据导游策略建立导游线路图并遍历景点4. 可以提供两个任意景点之间的最短路径及最短距离5. 可以通过求最小生成树对景区进行建设和规划六、基本要求：1.任意性：用户可任意设计景区旅游景点、图的存储结构及导游策略2.友好性：界面要友好，输入有提示，尽量展示人性化3.可读性：源程序代码清晰、有层次4.健壮性：用户输入非法数据时，系统要及时给出警告信息

1了解图的基本概念；
2掌握图的存储结构；
3了解图的遍历；
4掌握生成树和最小生成树与最短路径，拓扑排序。

一、单项选择题ABCBDACBDC二、简答题1.链式存储结构。
原因：线性表在处理过程中长度会动态地变化，说明对线性表的操作使以增加和删除数据为主。
而顺序存储结构在增加和删除数据的时候需要整体移动数据的位置，比较复杂，所以宜采用链式存储结构。
2.最少有73个，最多有235个。
3.（1）矩阵中不为0的元素的二分之一。
（2）矩阵中对应该顶点的行或列中非零元素的个数。
（3）矩阵中i对应的行和j对应的列的交点元素是否为0。
为0的话就不存在边，不为0则存在边。
4.①折半插入排序比较次数取决于每一趟的折半次数，而折半次数只取决于元素个数而与序列的初始状态无关。
②当排序序列元素个数较小时。
三、综合题1.交换双向链表中某个指定结点与其直接后继结点的位置。
2.三个。
如下图 6 2 3 4 5 5 1 1 1 1 1 1 1 1 1 1 3.前序：ABDEGCFH后序：DGEBHFCA4.深度优先：ACBDE广度优先：ACEBD四、算法设计题

编写一个采用二叉链式结构做存储结构的二叉排序树建立和查找算法

输入一页文字，程序可以统计出文字、数字、空格的个数。
　　静态存储一页文章，每行最多不超过80个字符，共N行；
要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）统计某一字符串在文章中出现的次数，并输出该次数；
（3）删除某一子串，并将后面的字符前移。
　　存储结构使用线性表，分别用几个子函数实现相应的功能；
　　输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
　　输出形式：（1）分行输出用户输入的各行字符；
（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；

1.1单项选择题1.数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
①A．操作对象　　　Ｂ．计算方法　　Ｃ．逻辑结构　　Ｄ．数据映象②A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2.数据结构DS(DataStruct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。
①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象②A．操作Ｂ．映象Ｃ．存储Ｄ．关系3.在数据结构中，从逻辑上可以把数据结构分成。
A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4.算法分析的目的是①，算法分析的两个主要方面是②。
①A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性②A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性5.计算机算法指的是①，它必具备输入、输出和②等五个特性。
①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性1.2填空题（将正确的答案填在相应的空中）1.数据逻辑结构包括、、和四种类型，树形结构和图形结构合称为。
2.在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；
最后一个结点后续结点，其余每个结点有且只有个后续结点。
3.在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4.在图形结构中，每个结点的前驱结点数和后续结点数可以。
5.线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
6.算法的五个重要特性是____,____,____,____,____。
7.分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是____。
for(i=0;i＜n;i++)for(j=0;j＜n;j++)A[i][j]=0;8.分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是____。
for(i=0;i＜n;i++)for(j=0;j＜i;j++)A[i][j]=0;9.分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是____。
s=0;for(i=0;i＜n;i++)for(j=0;j＜n;j++)for(k=0;k＜n;k++)s=s+B[i][j][k];sum=s;10.分析下面算法（程序段）给出最大语句频度，该算法的时间复杂度是____。
inti=0，s=0;while(s＜n){i++;s+=i;//s=s+i}11.分析下面算法（程序段）给出最大语句频度，该算法的时间复杂度是____。
i=1;while(i＜=n)i=i*2;

问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
基本要求：1．城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2．表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）3．最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。

学生成绩管理问题问题描述:建立两个学生成绩信息表1、2,以文件的形式分别进行存储命名为1.txt和2.txt,然后实现将两个文件合并成一个新的文件3.txt。
新文件中有补考的学生查找到，存储到另一个文件4.txt中。
基本要求:1、学生成绩信息表至少包含姓名、学号、语文成绩、数学成绩、英语成绩、总分。
2、合并后的文件3.txt中的数据要按照总分进行降序排序。
(排序方法为直接插入排序)3、根据学生姓名和学号应该能查到学生的各科成绩。
(查找方法为折半查找)4、存储结构为顺序表。

1掌握图的邻接矩阵和邻接表两种存储方法。
2掌握有关图的操作算法并用高级语言实现。
3熟悉图的构造算法，了解实际问题的求解效率与采用何种存储结构与算法有着密切联系。
4掌握图的两种搜索路径的遍历算法。
5掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法。

编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序以及层次遍历结点访问次序。
其中层次遍历的实现需使用循环队列。
二叉树结点数据类型建议选用字符类型

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。