青岛科技大学861数据结构2007、2008、2012和2016到2017年考研专业课真题试卷
第 页（共3页）
1
青 岛 科 技 大 学
二○一七年硕士研究生入学考试试题
考试科目：数据结构
注意事项：1．本试卷共 三 道大题（共计22 个小题），满分 150 分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草
纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡
一． 选择题(每题2分，共30分)
1． 数据结构通常是研究数据结构的（ ）以及它们的操作。
A）理想与逻辑 B）存储和抽象 C）理想和抽象 D）逻辑结构和存储结构
2．指出下面程序段的时间复杂度（ ）。
i=1;
While(i
3．下列叙述中正确的是（）。
A）线性表的线性存储结构优于链式存储结构
B）栈的操作特点是先进先出
C）二维数组是每个数据元素本身为一个线性表的线性表
D）队列的操作特点是后进先出
4．链栈和顺序栈相比一个比较明显的优势是（）。
A）插入操作更加方便 B）删除操作更加方便
C）不会出现栈空的情况 D）通常不会出现栈满的情况
5．元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可以停留，可出栈，直到所有的元
素都出栈，则在所有可能的出栈序列中，以元素d开头的出栈序列有（）。
A）3 B）4 C）5 D）6
6．在一个单链表中，若P所指结点是最后结点，在P之后插入S所指结点，则执行（）。
A）S->next=P; P->next=S; B）S->next=P->next; P=S;
C）S->next=P->next; P->next=S; D）P->next=S; S->next=P;
7．具有n个叶子结点的哈夫曼树，所有结点个数为（）。
A）2n B） 2n+1 C） 2n-2 D） 2n-1
8．一棵深度为K的完全二叉树至少有( )结点。
A）2k+1 B） 2k-1 C） 2k-1 -1 D） 2k+1
9． 平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的
点，每两点之间的距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的（）。
[考研类试卷]计算机专业基础综合数据结构(图)历年真题试卷汇编9.doc
![[考研类试卷]计算机专业基础综合数据结构(图)历年真题试卷汇编9.doc](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/c98b4e8d5fbfc77da269b1b5.webp)
[考研类试卷]计算机专业基础综合数据结构（图）历年真题试卷汇编9 一、综合题1 下面的邻接表表示一个给定的无向图。
(1)给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。
【复旦大学1998六(10分)】1 给出图G：2 画出G的邻接表表示图；3 根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。
【南开大学1997五(14分)】【烟台大学2007四、3(15分)】4 已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS序列。
【北京交通大学2006四、4(5分)】4 解答下面的问题：【西安电子科技大学2000计算机应用六(10分)】5 如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。
下图采用哪种表示法所需的空间较多?为什么?6 写出下图从顶点1开始的：DFS树。
7 如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出所有的关节顶点。
(5分)【清华大学l 998七(10分)】7 某田径赛中各选手的参赛项目表如下：设项目A，B，…，F各表示一数据元素，若两项目不能同时举行，则将其连线(约束条件)。
8 根据此表及约束条件画出相应的图状结构模型，并画出此图的邻接表结构；9 写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。
【北京科技大学1999五2000五(12分)】10 考虑下图：(1)从顶点A出发，求它的深度优先生成树。
(2)从顶点E出发，求它的广度优先生成树。
(3)根据普利姆(Prim)算法，求它的最小生成树。
【上海交通大学1999六(12分)】11 在什么情况下，Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学2000计算机应用一、11(5分)】12 已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。
青岛大学高等代数2009-2017年考研初试真题
青岛大学2017年硕士研究生入学考试试题科目代码：816科目名称：高等代数（共2页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、（15分）令n n j i n j n i b a b a A ⨯⎪⎪⎭⎫ ⎝⎛--=11，计算行列式A det 。
二、（10分）设)(),(),(),(2121x g x g x f x f 是数域P 上的多项式，并且()2,1,,1)(),(==j i x g x f ji。
证明：()()())(),()(),()()(),()(21212211x g x g x f x f x g x f x g x f =三、（20分）设V 是数域P 上的n 维线性空间，n εεε,,,21是V 的一组基，n m m <,,,,21ααα是V 的一个线性无关向量组。
证明：在n εεε,,,21中存在m n -个向量m n i i i -εεε,,,21，使得m n i i i m -εεεααα,,,,,,,2121构成V 的一组基。
四、（20分）设A 是n 阶非零实对称矩阵，二次型Ax x T 的符号差为零。
证明：存在n 维非零实向量321,,ααα，使得0,0,0332211=<>ααααααA A A TT T 。
五、（20分）设n 元非齐次线性方程组b Ax =有解，令γ是b Ax =的解向量，s ηηη,,,21是其导出组0=Ax 的基础解系。
证明：（1）s ηγηγηγγ+++,,,,21线性无关；（2）b Ax =的任意2+s 个解向量1210,,,,,+s s γγγγγ必线性相关。
六、（15分）设⎪⎪⎭⎫ ⎝⎛=B C C AM T是实矩阵，其中B A ,分别为n m ,阶方阵。
（1）证明：若M 是对称矩阵，则B A ,是对称矩阵。
（2）证明：若M 是正定矩阵，则C A C B B A T 1,,--是正定矩阵。
七、（15分）设B A ,是数域P 上的n 阶方阵，且E AB m =)(，其中E 是n 阶单位矩阵，m 是正整数。
[考研类试卷]计算机专业基础综合数据结构(排序)历年真题试卷汇编9.doc
![[考研类试卷]计算机专业基础综合数据结构(排序)历年真题试卷汇编9.doc](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/20c93de3011ca300a7c39083.webp)
[考研类试卷]计算机专业基础综合数据结构（排序）历年真题试卷汇编9一、综合题1 如果只要找出一个具有n个元素的集合的第k(1≤k≤n)个最小元素，你所学过的排序方法中哪种最适合?给出实现的思想。
【北方交通大学1998六(10分)】2 设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少?请以大O 形式给出，并给出证明。
【上海交通大学2004四(10分)】2 已知待排序的序列为(503，87，512，6l，908，170，897，275，653，462)，试完成下列各题。
3 根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。
4 输出最小值后，如何得到次小值(并画出相应结果图)。
【同济大学2001二(10分)】4 试将关键字序列(56，塾，55，67，46，58，18，88)5 调整成一个初始大顶堆，用二叉树形式说明调整过程；6 简要说明如何从初始大顶堆开始进行排序。
【华中科技大学2007四、24(10分)】7 一组记录的关键字为(50，79，8，56，32，41，85)，给出利用重建堆方法建立的初始堆(堆顶最大)，并给出堆排序的过程。
【吉林大学2007二、5(4分)】8 已知序列{503，87，512，61，908，170，897，275，653，462)将其调整为堆(大堆顶，即K i≥K2i，K i≥K2i+1)。
【中国海洋大学2006一、4(8分)】9 给定关键字序列(20，18，9，86，72，12，27，40)。
试将该序列建成小根堆。
10 判断下面的每个结点序列是否表示一个堆，如果不是堆，请把它调整成堆。
①100，90，80，60，85，75，20，25，10，70，65，50②100，70，50，20，90，75，60，25，10，85，65，80【复旦大学1997二(8分)】11 全国有10000人参加物理竞赛，只录取成绩优异的前10名，并将他们从高分到低分输出。
2013年青岛大学考研真题 862数据库系统
II．在动态转储过程中，对数据库所做的修改都被记录在日志文件中 III．DBMS 进行数据修改操作时，一般是先写数据库，后写日志文件 IV．检查点的目的是通过减小日志文件的数据规模来提高恢复效率 V．日志文件有利于对数据库系统的违规操作开展核查审计 以上说法正确的是（ A．仅 I、II ） 。 B．仅 I 和 II 和 V
） 。
A．将频繁地向数据库发送的某条查询语句用存储过程来代替，可以提高 B．为经常出现在查询条件中的属性建立索引，可以提高查询效率 C．先执行表连接条件，后执行查询条件，有利于提高查询效率 D．将频繁访问的视图物化并进行维护，有利于提高查询效率 16. 下面四个关系表达式是等价的，执行效率最高的是（ ） 。 A． A ( R
A．3，0 B．6，1 C．6，3 D．21，0 14. 关于数据库系统中数据的静态转储和动态转储机制，下述说法正确的 是（ ） 。 A．静态转储时允许其它事务访问数据库 B．动态转储时允许在转储过程中其它事务对数据进行存取和修改 C．静态转储能够保证转储期间数据库的可用性
第 3 页（共 8 页）
D．动态转储过程不需要写日志文件 15. 关于查询优化问题，下列说法错误的是（ 查询效率
C．书号+读者号+库存数 D．书号+读者号+还期 8. 数据库系统可能出现下列故障： I．事务执行过程中发生运算溢出 II．某并发事务因发生死锁而被撤销 III．磁盘物理损坏 IV．系统突然发生停电事故 V．操作系统因为病毒攻击而突然重启 以上故障属于系统故障（软故障）的是（ A．I、II、IV 和 V B．IV 和 V ） 。 ） 。
青岛大学 2013 年硕士研究生入学考试试题
科目代码： 862 科目名称： 数据库系统 (共 8 页) 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（20 小题，每小题 2 分，共 40 分） 1. 下面列出的数据管理技术三个发展阶段中，没有专门的软件对数据进 行管理的是（ ① 人工管理阶段 A．只有① ） 。 ②文件系统阶段 B．①和② ）是不正确的。 ③数据库阶段
[考研类试卷]计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5.doc
![[考研类试卷]计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5.doc](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/1e7c0ec5767f5acfa1c7cdf0.webp)
[考研类试卷]计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编5一、综合题1 简述广义表属于线性结构的理由。
【西北大学2000一、5(3分)】2 数组、广义表与线性表之间有什么样的关系?【西北工业大学1998一、2(4分)】3 什么是广义表?请简述广义表和线性表的主要区别。
【北京大学1997二、2(5分)】4 求下列广义表的运算结果。
【南京航空航天大学1998三(10分)】(1)CAR(CDR(((a，b)，(c，d，(e，f)))(2)CDR(CAR(((a，6b)，(c，d，(e，f)))(3)CAR(CDR[(CAR(((a，b)，(e，f))))(4)CDR(CAR(CDR(((a，b)，(e，f))))(5)CDR(CDR(CAR(((a，b)，(e，f))))注：CAR运算相当于有些教材中的Head运算，CDR运算相当于Tail运算。
5 画出下列广义表的存储结构图，并利用取表头和取表尾的操作分离出原子e。
(a，(0，b)，(((e)))【清华大学1995二(10分)】6 画出下列广义表的两种存储结构图(0，A，B，(C，D)，(E,F)。
【南京航空航天大学1999三(10分)】7 知广义表A=(((a))，(b)，c，(a)，(((d,e))))(1)画出其一种存储结构图；(2)写出表的长度与深度；(3)用求头部、尾部的方式求出e。
【东北大学1997一、2(5分)】8 画出具有共享结构广义表(((b，c)，d，(a)，((a)，((b，c)，d)，e，0)的存储表示。
【北京工业大学1996一、3(6分)】9 已知下图为广义表的存储结构图，写出该图表示的广义表，并求该广义表的长度和深度。
【中国海洋大学2007一、1(8分)】10 已知下图为广义表的头尾链表存储结构图，请给出该图表示的广义表。
【北京理工大学2005三、1(4分)】11 给出下列所示的三元多项式的广义表表示(分别以X1，X2，X3第一到第三层变元。
2017年山东科技大学研究生入学考试823数据结构与操作系统考研真题
（2）如果在第一个时间单元（也就是到达时间为 1.0）期间，CPU 被
设置为空闲，该方法产生的进程调度序列和平均周转时间分别是什
么？（4 分）
3．系统中有 4 个进程P1、P2、P3、P4互斥使用一个包含 1 个单元的缓 冲区。P1 每次产生一个正数并送入缓冲区；P2 每次产生一个负数并 送入缓冲区；P3 每次从该缓冲区中取出一个正数并计数；P4 每次从 该缓冲区中取出一个负数并计数。请用信号量机制实现这四个进程的
①请画出该图； ②给出从顶点 3 开始的深度优先遍历序列； ③给出从顶点 4 开始的广度优先遍历序列。 3、假设有一个 10000*10000 的稀疏矩阵，期中 1%的元素为非零元 素，要求构造一个哈希表，完成以下任务。 ①设计哈希函数（根据给定非零元素的行值和列值确定其在哈
希表的位置）； ②给出处理冲突的方法； ③简要分析该哈希表的查找效率。 4、设待排序的关键字序列为{13，7，16，45，36，27，17，6， 12，56}，试分别完成以下任务： ①建小顶堆； ②给出以 13 为枢轴进行一趟快速排序的过程。 三、算法设计题（20 分，每题 10 分） 1、已知链表 A 和 B 分别表示元素递增的两个集合，试写一算法求 两个集合的交集，结果存放于链表 A 中。 2、已知二叉排序树采用二叉链表存储，试写一高效算法从小到大 输出二叉排序树中所有值小于 X 的结点的数据。
请计算逻辑地址为 0x17C8 和 0x6E37 的物理地址。（8 分）
页 号
块号
装入内存 时刻
上次引用（访问）该页面
时刻
R(读)
M(修 改)
07
10:05
11:33
1
0
34
9:35
10:20
青岛理工大学813数据结构2015-2020年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
武汉科技大学856数据结构(C语言版)2013--2016(都有答案)考研真题+答案
二O 一三年招收硕士研究生入学考试试题考试科目代码及科目名称： 856 数据结构(C 语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值 150 分。
姓名： 报考专业： 准考证号码：密封线内不要写题二O 一四年招收硕士研究生入学考试试题考试科目代码及科目名称： 856 数据结构(C 语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值 150 分。
姓名： 报考专业： 准考证号码：密封线内不要写题参考答案(A)一、选择题（10小题，每题2分，共20分）1. B2. C3. B4. D5. B6. B7. C8. A9. A 10. D二、填空题（10小题，每题2分，共20分）1. O(n)2. 运算或操作3. 33/11=34. 985. 66. 517. 空8. Head->next==NULL9. O(nlogn)10. 空或一个结点或单分支三、判断题（10小题，每题2分，共20分）1. ×2. √3. ×4. ×5. √6. √7. √8. ×9. √ 10. ×四、综合应用题（6小题，每题10分，共60分）1.关键路径：a1->a4->a8->a11->a12完成该工程所需最短时间：212.设具有n个结点的完全二叉树的深度为H由完全二叉树的定义可知：第i(1≤i≤H－1)层上的结点数将达到最大(2i-1),第H层上的结点数将≥2且≤2k-1∴1＋2＋……＋2H-2＋2≤n≤ 1＋2＋……＋2H-2＋ 2H-12H-1+1≤n≤ 2H-1 2H-1<n< 2HH-1<log2n<H∴ H=[ log2n ]3.4.（1） p=8（2） k=i*(i-1)/2+i+j-n-15.查找成功时的平均查找长度: (1*1+2*2+3*4+4*4)/11=3查找不成功时的平均查找长度: (4*3+8*4)/12=44/12=3.336.堆排序的初始堆（大根堆）关键字序列:96 63 78 25 57 11 44堆排序1趟以后的关键字序列:78 63 44 25 57 11 96快速排序1趟以后的关键字序列:11 25 96 63 57 78 44快速排序2趟以后的关键字序列:11 25 44 63 57 78 96冒泡排序1趟以后的关键字序列:25 11 63 57 78 44 96五、算法设计与编程（3小题，每题10分，共30分）1.int digit(int n,int k){ if(n==0) return -1;else if(k==1) return n%10;else return digit(n/10,k-1); }int digit(int n,int k){ while(n){ if(k==1) return n%10;k--; n=n/10; }return -1;}2.void compare(int x, Node *L){int count=0, comp=0,status=0;Node *p, *t, *pre, *end,*work=NULL;p=L->next; pre=L; end=L;while(p){if(p->data<x) status=1;if(comp!=p->data&&status==0) { count++; comp=p->data; }if(status==0){if(p==L&&p->data%2==0) { t=p; L->next=p->next; free(t); p=L->next; }else if(p!=L&&p->data%2==0){ t=p; pre->next=p->next; free(t); p=pre->next; }else { pre=p; p=p->next; }end=pre;}if(status==1){ t=pre->next; pre->next=work; work=p; p=t; }}end->next=work;}3．typedef struct{BiTree t;int tag; //tag=0表示左子女被访问，tag=1表示右子女被访问}stack;void Search(BiTree bt,ElemType x){stack s[];top=0;while(bt!=null||top>0){while(bt!=null && bt->data!=x){ s[++top].t=bt; s[top].tag=0; bt=bt->lchild; } if(bt->data==x){printf(“所查结点的所有祖先结点的值为:\n”);for(i=1;i<=top;i++) printf(s[i].t->data);return;}while(top!=0 && s[top].tag==1) top--;if(top!=0) { s[top].tag=1; bt=s[top].t->rchild; }}}int Qiuzu(Node *Head){if (Head==null) return 0;if (Head ->data==x) return 1；if(Qiuzu(Head->Lchild)||Qiuzu(Head->Rchild)){cout<<Head->date<<endl;return 1;}else return 0;}参考答案(A)一、选择题（10小题，每题2分，共20分）1. D2. D3. C4. C5. B6. B7. A8. A9. A 10. C二、填空题（10小题，每题2分，共20分）1. s->next=p->next; p->next=s;2. (n-1)/23. 3124. 2h-15. [log2i]=[log2j]6. 深度7. O(n2)8. k(k+1)/29. [log2i]+1 10.2三、综合应用题（7小题，每题10分，共70分）1.根据完全二叉树的性质，A[i]的双亲是A[i/2]，双亲的双亲是A[i/2/2]，...同理，A[j]的双亲是A[j/2]，双亲的双亲是A[j/2/2]，...if(i==j) A[i]和A[j]的最近的共同祖先就是A[i/2];elsewhile(i!=j) { if(i>j) i=i/2; else j=j/2; }A[i]和A[j]的最近的共同祖先就是A[i];2.设总结点数为n，度为1和2的结点数分别为n1和n2n=B+1=n0+n1+n2 n1=0 n2=n0-1B=2n0-23.（1）i<n-1-i （2）j<=n-1-i （3）r[j].key<r[min].key（4）i!=min （5）max==i4.（1） 15627384 15627834 15672384 15672834 15678234（2）（3）（4）给出其关键路径: <1-2> <2-3> <3-4>5.（1）线性探测法等概率下查找成功时的平均查找长度ASL succ =(1+1+2+1+2+1+2+3)/8=13/8等概率下查找失败时的平均查找长度ASL unsucc=(1+2+1+1+8+7+6+5+4+3+2)/11=40/11（2）链地址法等概率下查找成功时的平均查找长度ASL succ =(1*4+2*3+3*1)/8=13/8等概率下查找失败时的平均查找长度ASL unsucc=(1*7+2*1+3*2+4*1)/11=19/116.只有堆排序，在未结束全部排序前，可以有部分排序结果。
(NEW)青岛科技大学机电学院《826机械设计》历年考研真题汇编
2012年青岛科技大学826机械设计考研真题
பைடு நூலகம்
2005年青岛科技大学机械设计考研真题
2006年青岛科技大学机械设计考研真题
2007年青岛科技大学机械设计考研真题
2008年青岛科技大学机械设计考研真题
2009年青岛科技大学机械设计考研真题
2010年青岛科技大学机械设计考研真题
2011年青岛科技大学机械设计考研真题
目 录
2005年青岛科技大学机械设计考研真 题
2006年青岛科技大学机械设计考研真 题
2007年青岛科技大学机械设计考研真 题
2008年青岛科技大学机械设计考研真 题
2009年青岛科技大学机械设计考研真 题
2010年青岛科技大学机械设计考研真 题
2011年青岛科技大学机械设计考研真 题
2012年青岛科技大学826机械设计考研 真题