广东工业大学计算机学院829数据结构考研历年真题。
一般考学硕的都是选择829.1997-2008,2013-2015年真题。
非常大的参考价值，走过路过不可错过，附上真题答案。
可来我主页下载。

C/C++自学提高神器，很多网站只有视频，没有讲义，这是最全面，最新的讲义，配合视频，更有利于提升

整理了西南科技大学OJ上的全部80道数据结构考试题目代码

【实验目的】1．理解死锁的概念；
2．用高级语言编写和调试一个银行家算法程序，以加深对死锁的理解。
【实验准备】1．产生死锁的原因竞争资源引起的死锁进程推进顺序不当引起死锁2．产生死锁的必要条件互斥条件请求和保持条件不剥夺条件环路等待条件3．处理死锁的基本方法预防死锁避免死锁检测死锁解除死锁【实验内容】1．实验原理银行家算法是从当前状态出发，逐个按安全序列检查各客户中谁能完成其工作，然后假定其完成工作且归还全部贷款，再进而检查下一个能完成工作的客户。
如果所有客户都能完成工作，则找到一个安全序列，银行家才是安全的。
与预防死锁的几种方法相比较，限制条件少，资源利用程度提高了。
缺点：该算法要求客户数保持固定不变，这在多道程序系统中是难以做到的；
该算法保证所有客户在有限的时间内得到满足，但实时客户要求快速响应，所以要考虑这个因素；
由于要寻找一个安全序列，实际上增加了系统的开销.Bankeralgorithm最重要的一点是：保证操作系统的安全状态！这也是操作系统判断是否分配给一个进程资源的标准！那什么是安全状态？举个小例子，进程P需要申请8个资源（假设都是一样的），已经申请了5个资源，还差3个资源。
若这个时候操作系统还剩下2个资源。
很显然，这个时候操作系统无论如何都不能再分配资源给进程P了，因为即使全部给了他也不够，还很可能会造成死锁。
若这个时候操作系统还有3个资源，无论P这一次申请几个资源，操作系统都可以满足他，因为操作系统可以保证P不死锁，只要他不把剩余的资源分配给别人，进程P就一定能顺利完成任务。
2．实验题目设计五个进程{P0，P1，P2，P3，P4}共享三类资源{A，B，C}的系统，{A，B，C}的资源数量分别为10，5，7。
进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。
要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；
显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。
3．算法描述我们引入了两个向量：Resourse（资源总量）、Available（剩余资源量）以及两个矩阵：Claim（每个进程的最大需求量）、Allocation（已为每个进程分配的数量）。
它们共同构成了任一时刻系统对资源的分配状态。
向量模型：R1R2R3矩阵模型：R1R2P1P2P3这里，我们设置另外一个矩阵：各个进程尚需资源量（Need）,可以看出Need=Claim–Allocation(每个进程的最大需求量-剩余资源量)因此，我们可以这样描述银行家算法：设Request[i]是进程Pi的请求向量。
如果Request[i,j]=k，表示Pi需k个Rj类资源。
当Pi发出资源请求后，系统按下述步骤进行检查:(1)if(Request[i]＜=Need[i])goto(2);elseerror(“overrequest”);(2)if(Request[i]＜=Available[i])goto(3);elsewait();(3)系统试探性把要求资源分给Pi（类似回溯算法）。
并根据分配修改下面数据结构中的值。
剩余资源量：Available[i]=Available[i]–Request[i]；
已为每个进程分配的数量：Allocation[i]=Allocation[i]+Request[i]；
各个进程尚需资源量：Need[i]=Need[i]-Request[i];(4)系统执行安全性检查，检查此次资源分配后，系统是否处于安全状态。
若安全，才正式将资源分配给进程以完成此次分配；
若不安全，试探方案作废，恢复原资源分配表，让进程Pi等待。
系统所执行的安全性检查算法可描述如下：设置两个向量：Free、Finish工作向量Free是一个横向量，表示系统可提供给进程继续运行所需要的各类资源数目，它含有的元素个数等于资源数。
执行安全算法开始时，Free=Available.标记向量Finish是一个纵向量，表示进程在此次检查中中是否被满足，使之运行完成，开始时对当前未满足的进程做Finish[i]=false；
当有足够资源分配给进程(Need[i]＜=Free)时，Finish[i]=true，Pi完成，并释放资源。
(1)从进程集中找一个能满足下述条件的进程Pi①Finish[i]==false(未定)②Need[i]＜=Free(资源够分)(2)当Pi获得资源后，认为它完成，回收资源:Free=Free

北京交通大学数据结构历年考题，出题教师，徐薇，李向前，孙永奇，黄亚平

华东师范大学考研839数据结构（包含C语言）的历年真题，还包括部分答案，考研必备资料

兰州理工大学数据结构试题及答案2010年的考试AB卷还有评分标准。

有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。
如果前一个战士没完成任务，则要再派一个战士上去。
现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务,且此战士不再参加下一轮计数。
如果此战士没完成任务,再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。
以此类推，直到任务完成为止。
排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。
要求，至少采用两种不同的数据结构的方法实现。
如果采用三种以上的方法者，可加分。

对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较；
待排序的元素的关键字为整数。
其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较；

针对期末复习的数据结构题库各章节精选内容包括填空简答题程序算法等此内容包括答案

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