青岛理工大学数据结构2010--2020年考研真题
青岛理工大学算法与数据结构期末试题
1.数据的最小单位是（）。
A．数据项B．数据类型C．数据元素D．数据变量2.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。
编号为49的结点X的双亲编号为（）A.24B.25C.23D.无法确定3.一个具有n个顶点的无向完全图的边数为（）A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)4. 设二维数组A[6][10],每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是（）A. 1000B. 860C. 1140D.12005.关键路径是事件结点网络中（）A.最短的回路B.最长的回路C.从开始结点到完成结点的最短路径D.从开始结点到完成结点的最长路径6.判断一个循环队列Q（最多元素为m）为满队列的条件是（）A.Q->front==Q->rearB. Q->front!=Q->rearC. Q->front==(Q->rear+1)%mD. Q->front!=(Q->rear+1)%m7. 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点8. 广义表((a),a)的表尾是（）。
A.aB.((a),a)C.(a)D.（（a））9.下面程序段的时间复杂度为（）for (int i=0;i<n;i++)for (int j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)10.设单循环链表中结点的结构为（data,link）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。
若想删除链表第一个结点（首元结点），则应执行下列哪一个操作（）A.s=rear; rear=rear->link; delete s;B.rear=rear->link; delete rear;C.rear=rear->link->link; delete rear; D s=rear->link->link; rear->link->link=s->link; delete s;11.输入序列为ABC，可以变为CBA时，经过的栈操作为（）A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC. push,push,pop,pop,push,popD. push,pop,push,push,pop,pop12.已知一个图，若从顶点a 出发按深度优先进行遍历，则可能得到的一种顶点序列为（）(1) A.abecdf B.acfebd C.aebcfd D.aedfcb(2) A.abcedf B.abcefd C.aebcfd D.acfdeb二、填空题（每空2 分，共16分）1.数据的逻辑结构被分为两大类。
2022年青岛理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年青岛理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈3、线性表的顺序存储结构是一种（）。
A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、循环队列放在一维数组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）7、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
数据结构试题
二、填空题（每空 2 分，共 18 分） 1． 设 r 指向单链表的最后一个结点，要在最后一个结点之后插入 s 所指的结点，需执行的三条语句是____ r=s; r->next=null;。 。 _______；
2. 二叉树中度为 0 的结点数为 50，度为 1 的结点数为 30，总结点为 3．在拓扑排序中，拓扑排序的第一个顶点必定是 的顶点。
青岛理工大学试卷纸
共
4 页
第 3 页
学号；
姓名：
班级：
..........................................................密.......................................................封..........................................................线..........................................................
教师试做时间 出题单位 考试成绩期望值
80 80
出题教师 使用班级 印刷份数
尹海丽
电子 091-2
取题时间 考试日期 规定完成时间 110 分
审核
教研室主任 系（部）主任
交教务科印刷日期
学号； 姓名： 班级： ..........................................................密.......................................................封...........................................................线.......................................................... 专业 电子 年级 091-2 班 2010 ~2011 学年第 二 学期 算法与数据结构 课试卷 试卷类型：A 卷 题号 得分 一 二 三 四 五 六 七 八 九 十 总成绩
青岛理工大学813数据结构2015-2020年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
2016年山东青岛大学数据结构考研真题
2016年山东青岛大学数据结构考研真题一、单项选择题（本大题共10道小题，每小题2分，共20分）1．一个算法具有（）等特点。
A．快速性B．至少有一个输入量C．确定性D．健壮性2．下列函数中渐近时间复杂度T(n)最小的是（）。
A．T(n)=B．T(n)=C．T(n)=D．T(n)=3．在计算机的存储器中表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。
A．逻辑结构B．顺序存储结构C．链式存储结构D．以上都对4．若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
A．5，4，3，2，1B．2，1，5，4，3C．4，3，1，2，5D．2，3，5，4，15．设栈S用顺序存储结构表示，则栈S为空的条件是（）。
A．S.top-S.base!=0B．S.top-S.base==0C．S.top-S.base!=nD．S.top-S.base==n6．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A．500B．501C．250D．2517．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。
A．不发生改变B．发生改变C．不能确定D．以上都不对8．用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。
A．栈B.队列C.树D．图9．折半查找法和二叉排序树的时间性能（）。
A．与处理数据量有关B．相同C．不相同D．不确定10．对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。
A．从小到大排列好的B．从大到小排列好的C．元素无序D．元素基本有序二、简答题（本大题共6道小题，每题5分，共30分）1．一般情况下，线性表可以采用哪几种存储结构？请分别叙述每一种存储结构的构造原理与特点。
2．内存中一片连续空间（不妨假设地址从0到m-1）提供给两个栈S1与S2使用，怎样分配这部分存储空间，使得对任一个栈仅当这部分空间全满时才发生上溢。
3．简述遍历二叉树的含义及常见的方法。
青岛理工大学研究生入学考试803结构力学真题答案
（2）比较可得连续梁的极限荷载 。
五．解：(1)柔度法公式为：
令 得：
令 解得：
（2）分别绘制 , 图，如右图所示：
得：
代入上式得：
,则
六．解：（1）CHD为附属结构，选取基本体系
如右图所示，分别绘制 , , 图，得：
（2）带入典型方程
得
= -3.69 =15.88
（3）由叠加法绘制M图。
= -16 = 4
= = = = 图（ ）
带入典型方程得：
得 = =
(3)由叠加法绘制弯矩图。
图
图
图（ ）
四．解：在D点作用单位竖向荷载绘制弯矩图，
则：
图
由 得
用 乘以 图的动弯矩图。动弯矩图
五．解：（1）基本结构如右图所示，
典型方程为：
（2）分别绘制 , , 图，得：
带入典型方程得：
得
= =
（3）由叠加法绘制M图。
青岛理工大学2013年硕士研究生入学试题
考试科目代码：803
考试科目名称：结构力学
一．(a)原体系为几何不变体，2个多余约束。
（b）原体系为几何不变体，无多余约束。
二．过程略。
图（ ） 图（ ）
三．解：（1）分别计算各跨单独破坏时破坏荷载：
AB跨破坏时：
BC跨梁的极限荷载 。
四．解：（1）基本结构如右图所示，
典型方程为：
（2）分别绘制 , , ， 图，得：
= = -5
=
= =
=
带入典型方程得：
得：
（3）利用叠加法绘制最终弯矩图。
五．解：1）分别在B,D点作用单位竖向荷载绘制
弯矩图：则
（2）由 得