西安石油大学2019年《808数据结构与程序设计》考研专业课真题试卷

陕科大考研历年数据结构（原创实用版）目录1.考研数据结构的重要性2.陕科大考研数据结构的历年真题3.考研数据结构的复习方法与技巧4.陕科大考研数据结构的参考书目与资料5.备考过程中的注意事项正文一、考研数据结构的重要性在计算机科学与技术领域，数据结构是计算机存储、组织和处理数据的方式，它涉及到计算机程序的设计与实现。

因此，数据结构在计算机相关专业的考研中占有重要地位，是必考的科目之一。

掌握好数据结构，不仅有助于提高编程能力，还可以为后续的学习和研究打下坚实的基础。

二、陕科大考研数据结构的历年真题陕科大考研数据结构的历年真题涵盖了数据结构的基本概念、线性表、栈与队列、树与二叉树、图等知识点。

通过分析历年真题，可以发现陕科大对数据结构的考察重点集中在以下几个方面：1.对数据结构基本概念的理解，如数据元素、数据项、数据结构、逻辑结构、存储结构等。

2.掌握常用的数据结构及其特点，如线性表、栈与队列、树与二叉树、图等。

3.熟练运用数据结构的基本操作，如插入、删除、查找、排序等。

4.能够分析数据结构的时间复杂度和空间复杂度。

三、考研数据结构的复习方法与技巧复习数据结构时，可以采用以下方法和技巧：1.理清知识体系，掌握数据结构的基本概念和原理。

2.多做练习题，加强操作能力的培养。

3.结合实际应用场景，深入理解数据结构的作用和意义。

4.分析历年真题，了解考试重点和趋势，提高应试能力。

5.及时复习，总结归纳，形成自己的知识体系。

四、陕科大考研数据结构的参考书目与资料1.参考书目：《数据结构》（C 语言版），严蔚敏、吴伟民编写，清华大学出版社。

2.资料：陕科大考研数据结构历年真题及解答、数据结构思维导图、考研数据结构必须掌握的知识点与算法等。

五、备考过程中的注意事项1.制定合理的学习计划，确保每个知识点都得到充分的复习。

2.注重实践操作，提高编程能力。

3.保持良好的心态，积极应对考试。

目　录2000年中国石油大学（北京）数据结构考研真题2001年中国石油大学（北京）数据结构考研真题2002年中国石油大学（北京）数据结构考研真题2003年中国石油大学（北京）数据结构考研真题2004年中国石油大学（北京）数据结构考研真题2000年中国石油大学（北京）数据结构考研真题石油大学（北京）二000年研究生入学试题糙明数据结构共2页适用专业：计算机应用-、求解下^问题(7X6分〉1、判别以下序列是否为堆(小顶堆或大顶堆).如果不是,则把它调整为堆(要求记录交换次数最少).⑴<100,86,48,73,35,39,42,57,/66,21)<2)《05,56.20,23.40.38,29,61,35,76.28,100)(3)(103,97,56,38,66,23,42,12,30,52,06,的)2、宿线性浪进行二分法粉索的先决编中是什么？简述二分法检索的基本汶程及草平均检索长度，3、按照四则运算加、减、m,除和慕运算（t）优先关系的惯例，即出对下列算术衰达式求值时操作数栈和运算待栈的变化过程：A-BXC/D+E tF4、己知下列各始为广义表的存赭结构图，其结点的结构为,Uj数据结构的主要区别是什么，（2）分配算法的主要区别是什么？⑶回收算法的主要区别是什么？6、画出与下列己知序列时应的森林F：森林的先序次序访问序列为：ABCDEFGHIJKL森林的中序次序访问序列为：CBEFDGAJIKLH7、画出上面有向图的十字链袤.I''>■**，-*二、写算法（2X12分）1、从循环双向链表中新除第i<i^l）个结点，试写出其算法.2、已知一棵以链表存储的二叉材，如欲姚结点起，由上而下，逐孱打印各结瘁的数据，同一是结点宜左而右打印，试写出其算法.（要求所用变量必须注解）】*l,t土|>”.1三，分析与推导L一棵深度为H的满k义村有如下性质：第H层上•钓结点都是叶于结点,其余各层上每个嬉点都有! k棵非空亍树.如果按层次倾序从1开殖对全部结点编号，网（12分）（D各层的结点数目是多少？•⑵编号为p的结点的父结点（若存在〉的编号是多少？⑶编号为P的绪点的第i个儿子结点（若存在）的编号是多少？⑴漏号为p的结点宥兄弟的条件是什么？其兄弟的编号是什么？2、.画出下图所示的无向图的邻接多重表，使得其中母个无向边绡点宇曾一个顶点号小于第二个顶点号，旦每个顶点的各邻接边的链接顾序为它所邻接的顶点序号或'到大莉前序.列出深度优先和广度优先搜索遍历该图所得顶*律列和边序列.（12分）3、什么姑平衡二又树|?平衡二叉树有什么优点，用在什么堕方？试推导含12个结点的平衡二叉树%"的最大深陌,芥皿出一棵这样的平衡二又树.no分｝2001年中国石油大学（北京）数据结构考研真题石油大学（北京）2001年研究生入学试题考试科目：数据结构共2页适用专业：计算机应用求解下列间题'（8X6分）1.画出广义表（a.（（）,b）,（（（e））））的存储结构图.2.若二棵树中有度为1至m的结点数分别为m,任，…，n.（&衷示及数为m的结点个数）*谄推导也该树中有多少个叶结点n“的公式.3.请给出下而稀疏炬阵的漆——列表示法（即十字镂表法）存储结构.勺200。

2022年西安石油大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b3、单链表中，增加一个头结点是为了（）。

A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）8、在下述结论中，正确的有（）。

2022年西安石油大学网络工程专业《数据库原理》科目期末试卷B（有答案）一、填空题1、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。

2、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。

3、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

4、有两种基本类型的锁，它们是______和______。

5、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

6、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。

7、数据库恢复是将数据库从______状态恢复到______的功能。

8、____________和____________一起组成了安全性子系统。

9、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

10、数据模型是由______________、______________和______________三部分组成。

二、判断题11、从计算机数据管理的角度看，信息就是数据，数据就是信息。

（）12、数据库的数据项之间无联系，记录之间存在联系。

（）13、在数据库设计中，数据流图是用来建立概念模型的。

（）14、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。

（）15、在一个关系模型中，不同关系模式之间的联系是通过公共属性来实现的。

（）16、SQLServer有两种安全性认证模式：WindowsNT和SQLServer。