青岛理工大学2019年硕士研究生初试试题-813数据结构(2019)
青岛理工大学811计算机通信与网络2015-2019年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
硕士研究生统一入学考试试题数据结构
科目名称：数据结构请注意：答案必须写在答题纸上（写在试题上无效）。
请完成：（1）画出图G；（2）画出图G的邻接表表示；（3）根据（2）中画出的邻接表，写出从顶点a出发进行深度优先搜索（DFS）产生的深度优先序列；（4）从顶点a开始，用Prim算法构造图G的一棵最小生成树，并画出生成过程。
（20分）五、下图是一带权有向图，试采用Dijkstra算法求从顶点a到其他各顶点的最短路径，要求给出整个计算过程。
（13分）六、若一棵树中有度数为 1 至m 的各种结点数为n1,n2,…,n m(n m表示度数为m 的结点个数)请推导出该树中共有多少个叶子结点n0的公式。
（10分）七、在堆排序、快速排序和合并排序中：(1)若只从存储空间考虑，则应首先选取哪种排序方法，其次选取工作计划怎么写一、工作计划的概念工作计划是指机关、团体、企事业单位的各级机构,对定时期的工作预先作出安排和打算时所使用的文种。
工作计划是行政活动中使用范围很广的重要公文,也是应用写作的一个重头戏。
二、工作计划的特点(一)严肃性。
工作计划作为机关团体和企事业单位对工作的规划安排,往往会受到高度重视,因此工作计划的严肃性不可或缺。
(二)方向性、指导性。
工作计划往往是对本机关、本单位的发展或者工作的要点指明了方向,具有很强的指导性。
(三)战略性。
工作计划往往是机关单位发展战略的集中体现。
(四)科学性和可行性。
相关机关单位在制订工作计划的时候,往往要经过充分的论证和讨论,这就决定了工作计划先天的科学性和可行性特点。
三、工作计划的分类工作计划的分类多种多样,大致可以按照紧急程度、时间、制订计划的主体和任务的类型四个方面来分。
(一)工作计划按紧急程度可分为正常的、紧急的、非常紧急的工作计划。
(二)工作计划按时间的长短可分为长期工作计划、中期工作计划和短期工作计划,或者是年度工作计划、季度工作计划、月工作计划和周工作计划。
(三)工作计划按制订计划的主体可以分为自己制订的工作计划、上司下达的工作计划或者是同等职位请求协助完成的工作计划。
青岛理工大学813数据结构2021年考研专业课初试大纲
813数据结构考试大纲【考核目标】1.理解数据结构的基本概念，比较系统地掌握数据结构的理论基础知识；2.熟悉并掌握线性表、栈、队列、串、数组、广义表、树和二叉树、图等的逻辑结构、存储结构和对数据的基本运算；3.熟悉并掌握抽象数据类型的表示、实现和在程序设计中的作用；4.理解算法的基本概念、特性、设计要求以及性能分析；5.理解查找和排序的基本概念，掌握各种查找和排序操作的基本思想和算法实现；6.学会根据计算机所处理数据对象的特性，确定与之相适应的数据结构和存储结构，并设计相应的应用算法。
【考核内容】一、绪论1．考核知识点数据结构；抽象数据类型；算法；算法的时间复杂度；算法的空间复杂度。
2．考核要求(1)理解数据结构的基本概念和术语；(2)掌握抽象数据类型的表示与实现；(3)掌握算法的基本概念和算法的性能分析方法。
必须重点掌握抽象数据类型的表示；算法的时间复杂性能分析的方法。
二、线性表1．考核知识点线性表；顺序表；链表；顺序存储结构；链式存储结构。
2．考核要求(1)理解线性表的定义和逻辑结构特性；(2)掌握线性表的顺序存储方法和基本操作算法实现；(3)掌握线性表的链式存储方法和基本操作算法实现；(4)了解用线性表表示一元多项式和稀疏多项式的方法，并理解稀疏多项式的基本操作实现。
必须重点掌握线性表的顺序存储结构、链式存储结构和顺序表和各种链表的算法实现。
三、栈和队列1．考核知识点栈；递归；链队列；循环队列。
2．考核要求(1)熟练掌握栈的类型定义、表示和基本操作的实现；(2)灵活运用栈的特性设计算法；(3)掌握递归算法的设计方法和设计思路；(4)熟练掌握队列的类型定义、表示和基本操作的实现必须重点掌握栈和队列的特性、基本算法的实现以及应用。
- 1 -。
青岛理工大学研究生入学考试803结构力学真题答案
青岛理工大学2009年硕士研究生入学试题考试科目代码：803 考试科目名称：结构力学一．机构几何分析（1） 原体系为瞬变体系，一个多余约束。
（瞬变体系本身含有一个多余约束） （2） 原体系为几何不变体，无多余约束。
二．解：（1）分别绘制p M 图与___1M 图，如右图所示：（2） 由图乘法可得：11212(1042104262223232441)3DH EI ∆=⨯⨯⨯⨯+⨯⨯-⨯⨯⨯⨯-⨯⨯⨯=88EIp M 图___1M 图二．解：（1）由图可知CAEDF 为附属结构，受力分析如右图 所示： （2）由0AM ∑=得30CD F x F ⨯-⨯= (06x ≤≤)得3CD x F =(6x ≤≤)又3BCD M F x =⨯= (06x ≤≤)（3）由0D M ∑=得CD F23(3)0P N F x -⋅--= (03)x ≤≤ 23(3)0P N F x -⋅+-= (36)x ≤≤B M 影响线得233x N -=(06)x ≤≤1N 影响线（4）由0E M ∑=得：1302P CD N F x F ⋅+⋅-⋅=得 10N = 2N 影响线（5）绘制影响线四．解：（1）基本体系如右图所示，典型方程为111122*********ppkk F k k F ⋅∆+⋅∆+=⋅∆+⋅∆+=(2)分别绘制p M ,____1M ,____2M 图，得：1p F =0 2p F =92-11k =10i 12k =21k =32i - 22k =98ip M 图（kN m ⋅）带入典型方程得：12123100023990282i i i i ⋅∆-⋅∆+=-⋅∆+⋅∆-=得1∆=34i 2∆=5i（3）由叠加法绘制最终弯矩图____1M 图____2M 图 M 图（kN m ⋅）11∆=1pF 2∆4i2i3i3i∆五．解：（1）分别绘制p M ,____1M ,____2M 图，得：11112144(6662)23EI EIδ=⨯⨯⨯⨯⨯=1221116[(26)421]EI EI δδ==-+⨯÷⨯=-2211216(141141)233EI EI δ=⨯⨯+⨯⨯⨯⨯=114112[(2126122)]6p EI EI ∆=⨯⨯+⨯=p M 图（kN m ⋅）（2） 带入典型方程得：1111221211222200p p X X X X δδδδ⋅+⋅+∆=⎫⎪⇒⎬⋅+⋅+∆=⎪⎭1212144161120161616033X X EI EI EIX X EI EI EI ⎫⋅-⋅+=⎪⎪⇒⎬⎪-⋅+⋅-=⎪⎭____1M 图1X =-1 2X =-2（3）由叠加法绘制M 图____2M 图M 图（kN m ⋅）六．解：（1）以单位竖向荷载作用于D 点绘制p M 图， （2）由图乘法得：139913163[(233)33]681622332EI EI δ=⨯⨯+⨯-⨯⨯⨯⨯= 则21321663189g gEI gEIm G G ωδδ====ω= 212116(44)323p EI EI∆=-⨯⨯⨯=-__1=__21X =由2211βθω=-得125169125β==- max 06325175332932st y y F EI EIβδβ=⋅=⋅⋅=⨯⨯=p M 图基本体系七．解：（1）分别计算各跨单独破坏时的破坏荷载， AC 跨破坏时：222()22u u u qa M M M a a a a∆∆∆∆⋅∆=⋅+⋅++ 得26AC u q M a=CD 跨破坏时：111221222()2u u u q a x M M M θθθθθ⋅⋅⋅⋅=⋅+⋅++ 整理得：8(2)u u M a M xq ax a x -=- ①令0dqdx=得2216160x ax a -+=解得161613.8622a a a x ±==1.07x a =，代入 ① 得CD q =26.96u MaDB 跨破坏时：()u u q a M M a a a∆∆∆⋅⋅∆=⋅+⋅+ 23DB u q M a=（3） 比较可得连续梁极限荷载为23u DB u q q M a==八．解：（1）首先对结构进行整体及局部编码如 右图所示：（2）局部坐标系中各单元固端约束：-24kN -16kN m⋅-24kN16kN m ⋅-12kN -4kN m ⋅-12kN 4kN m ⋅（3）整体坐标系中各单元等效节点荷载：90οαα==①②，-24kN-12kN___TPP T F=-⋅=①① 16kN m ⋅ ___TPP T F=-⋅=②② 4kN m ⋅-24kN-12kN-16kN m ⋅ -4kN m ⋅(4)连续梁等效节点荷载λ=①0001⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦ λ=②0123⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦P=1641212304244kN m kN m kN m kN kN kN kN m kN m -⋅+⋅-⋅⎡⎤⎡⎤⎢⎥⎢⎥--=-⎢⎥⎢⎥⎢⎥⎢⎥-⋅-⋅⎣⎦⎣⎦___P F =①___P F =②青岛理工大学2010年硕士研究生入学试题考试科目代码：803 考试科目名称：结构力学一．（1）原体系为几何不变体。
青岛理工大学813数据结构2015-2020年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛大学2019年硕士研究生入学考试试题
青岛大学2019年硕士研究生入学考试试题科目代码：910 科目名称：数据结构（共8 页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单项选择题（本大题共20道小题，每小题2分，共40分）1．顺序存储表示中,数据元素之间的逻辑关系是由( )表示的。
A.指针B.逻辑顺序C.存储位置D.问题上下文2．计算算法的时间复杂度属于( )。
A.事前统计的方法B.事前分析估算的方法C.事后统计的方法D.事后分析估算的方法3．下列关于线性表的叙述中正确的是( )。
A.每个元素最多有一个直接前趋和一个直接后继B.每个元素最少有一个直接前趋和一个直接后继C.每个元素有且仅有一个直接前趋,有且仅有一个直接后继D.线性表中每个元素都是不可再分解的数据元素,且数据类型须相同4．利用双向链表作线性表的存储结构的优点是( )。
A.便于进行插入和删除的操作B.节省空间C.便于销毁结构释放空间D.提高按关系査找数据元素的速度5．若一个链表最常用的操作是在最后一个结点之后插入一个新结点,或删除最后一个结点,则选用( )最节省运算时间。
A.带头结点的单循环链表B.带头结点的双向循环链表C.不带头结点的单链表D.带头结点的单链表6．对于链式队列,在执行插入操作时( )。
A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改7．—个队列的进队顺序是1,2,3,4,则该队列可能的输出序列是( )。
A.1,2,3,4B.1,3,2,4C.1,4,2,3D.4,3,2,18．执行完下列程序后,i的值为( )。
int f(int x){return((x>0)?x*f(x-1):2);}int i=f(f(1));A.2B.4C.8D.无限递归9．一个广义表(x,(a,b,c))的表尾是( )。
A.xB.(a,b,c)C.(a,b,(c))D.((a,b,c))10．一个二维数组A[10][20]按行存放于一个连续的存储空间中,A[0][0]的存储地址是200,每个数组元素占1个字节,则A[6][2]的地址为( )。
新版青岛理工大学软件工程考研经验考研参考书考研真题（附真题）
新版青岛理工大学软件工程考研经验考研参考书考研真题（附真题）一年前的今天自己在宿舍为了是否要考研而辗转反侧，直到现在当初试结果跟复试结果都出来之后，自己才意识到自己真的考上了。
其实在初试考完就想写一篇关于考研的经验，毕竟这也是对自己一年来努力做一个好的总结，也希望我的经验，可以帮助奋斗在考研路上的你们。
首先当你决定考研的时候，请先想想自己是为了什么才决定要考研，并且要先想一下为什么非要选这个专业，作为你今后职业的发展方向，学习的动机决定了之后备考路上努力的成功还有克服一切困难的决心。
考研是一个很重要的决定，所以大家一定要慎重，千万不要随波逐流盲目跟风。
我选择这所学校的原因，一是因为这里是我的本校，二是因为这里离家也比较近。
所一大家一定更要个根据自己的实际情况来做出选择。
好啦，接下来跟大家好好介绍一下我的复习经验吧，希望对你们有所帮助。
另外还要说一句，这篇经验贴分为三个部分，先说英语政治，再说专业课，并且文章结尾分享了资料和真题，大家可以放心阅读。
青岛理工大学软件工程初试科目：(101)思想政治理论(201)英语一(302)数学二(813)数据结构(813)数据结构参考书《数据结构(C语言版)》，严蔚敏编，清华大学出版社；有关英语的一些经验大家都说“得阅读者得天下”。
阅读一共占40分，但如果把所有精力都花在阅读练习上，不注意其他题型的应试技巧，也是得不偿失的。
建议大家抽出3个小时的时间，完整地做一套题。
做完一套卷子之后，正确率是次要的，重点是发现自己的弱点，同时了解试卷结构并调整自己的时间安排与做题节奏。
对于真题，一定要做到“心中有数”！不能像无头苍蝇一样一下子就扎进了哪个老师的长难句网课或者哪本阅读书当中。
不是说辅助网课和书不好，而是说要有的放矢，先整体，后局部深入。
没有哪个做题顺序是最好的，最适合自己的才是最好的，大家可以自由决定。
做真题一定要注意做题顺序，我是先从阅读开始，然后写完作文，最后再做完形填空。
青岛理工大学算法与数据结构期末试题
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.数据的逻辑结构被分为两大类。