青岛科技大学2017年《861数据结构》考研专业课真题试卷
2012年青岛科技大学862计算机网络考研真题硕士研究生专业课考试试题
青岛科技大学二○一二年硕士研究生入学考试试题考试科目：计算机网络注意事项：1．本试卷共 3 道大题（共计39 个小题），满分150 分；2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。
要注意试卷清洁，不要在试卷上涂划；3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡一、单项选择题（每小题2分，共50分）1．UDP协议是________的传输层协议。
A、无连接的、可靠的B、面向连接的、可靠的C、面向连接的、不可靠的D、无连接的、不可靠的2．私网地址用于配置公司内部网络，下面选项中，________属于私网地址。
A、171.168.10.1B、11.15.0.1C、127.10.0.1D、192.168.0.13．在OSI模型中，第N层和其上的第N+1层的关系是________。
A、第N层为第N+1层服务B、第N+1层将从第N层接收的信息增加了一个头部C、第N层利用第N+1层提供的服务D、第N层对第N+1层没有任何作用4．对应于OSI/RM模型中的数据链路层，在IEEE 802局域网标准中，可以细分为________两层。
A、LLC、VTB、MAC、FTAM C、MAC、LLCD、LLC、FTAM 5．IP数据报穿越Internet过程中有可能被分片，在数据报被分片后，________负责IP数据报的重组。
A、源主机B、目的主机C、分片途经的路由器D、分片途经的路由器和目的主机6．在网络179.62.2.0/23中,以下哪个IP地址可以被分配给该网络的主机?A. 179.62.2.0B. 179.62.2.255C. 179.62.3.255D. 179.62.4.0 7．IP数据报从源节点到目的节点可能要经过多个网络，在传输过程中IP数据报头部中的________。
A、源IP地址和目的IP地址都不会发生变化；B、源IP地址不会发生变化，目的IP地址会发生变化；第页（共61C、源IP地址会发生变化，目的IP地址不会发生变化；D、源IP地址和目的IP地址都会发生变化；8．当PCM用于数字化语音系统时，如果将声音分为256个量化级，由于系统的采样速率为8000样本/秒，那么数据传输速率应该达到________。
2017年青岛大学考研试题910数据结构
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单项选择题（本大题共10道小题，每小题2分，共20分）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．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A．23B．37C．46D438．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
A．非连通B．连通C．强连通D．有向9．适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A．O(n)B．O(n2)C．O(nlog2n)D．O(n3)二、简答题（本大题共6道小题，每题5分，共30分）1．如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。
在此情况下，应选用哪种存储结构？为什么？2．有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？3．简述树与二叉树的转化方法。
青岛科技大学考研历年真题之考研历年真题之数据结构2007 2008,2012年考研真题
三、应用题（总分 40 分）
1、 （4 分）若有 100 个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最 方便，写出这些结构？ 2、 回答问题（8 分，每小题 2 分） （1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样 的关系？ （2）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明 之。 （3）在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结 构。这样说法对吗？举例说明之。 （4）评价各种不同数据结构的标准是什么？ 3、 （8 分） 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类 型的主要特点是什么？使用抽象数据类型的主要好处是什么？ 4、 （5 分） 说明在线性表的链式存储结构中，头指针与头结点之间的根本区别；头结点与首 元结点的关系。 5、 （10 分）利用两个栈 sl,s2 模拟一个队列时，如何用栈的运算实现队列的插入，删除以及 判队空运算。请简述这些运算的算法思想。 6、 （5 分）一个 n╳n 的对称矩阵，如果以行或列为主序存入内存，则其容量为多少？
一、 选择题(总分：20 分，每题 2 分)
1、在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ） 。 A. p->next=h B. p->next=NIL C. p->next->next=h D. p->data=-1 2、在双向链表存储结构中，删除 p 所指的结点时须修改指针（ ） 。 A．p->prior ->next=p->next; p->next ->prior=p->prior; B．p->prior=p->prior ->prior; p->prior ->next=p; C．p->next ->prior=p; p->next=p->next ->next; D．p->next=p->prior ->prior; p->prior=p->next ->next; 3、静态链表中指针表示的是（ ） 。 A． 内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址 4、 链表不具有的特点是（ ） 。 A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 5、 设有三个元素 X， Y， Z 顺序进栈 （进的过程中允许出栈） ， 下列得不到的出栈排列是( )。 A．XYZ B. YZX C. ZXY D. ZYX 6、串的长度是指（ ） 。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 7、数组 A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的 内存单元中，则元素 A[5，5]的地址是( )。 A. 1175 B. 1180 C. 1205 D. 1210 8、具有 10 个叶结点的二叉树中有（ ）个度为 2 的结点。 A．8 B．9 C．10 D．ll 9、要连通具有 n 个顶点的有向图，至少需要（ ）条边。 A．n-l B．n C．n+l D．2n 10、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链 地址法构造散列表，散列函数为 H（key）=key MOD 13,散列地址为 1 的链中有（ ）个记 录。 A．1 B70 分）
青岛大学计算机程序设计考研真题2017年、2009年
(B)它们的运算对象可以是char型变量和int型变量，但不能是float型变量
(C)它们的运算对象可以是int型变量，但不能是double型变量和float型变量
(D)它们的运算对象可以是char型变量、int型变量和float型变量
5、有以下程序
main()
{
int i=1,j=1,k=2;
if((j++||k++)&&i++) printf("%d,%d,%d\n",i,j,k);
(B)for(i=1;i<=5;i++){p=1;p*=i;}
(C)i=1;p=1;while(i<=5){p*=i;i++;} (D)i=1;p=1;do{p*=i;i++;}while(i<=5);
4
18、有以下程序
#include<stdio.h>
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=&a[3], *q=p+2;
3
case 2+1: printf("**\n");
}
(D) switch(a+b)
{
case 1: printf(*\n");
case c: printf("**\n");
} 15、下列程序的运行结果是（ ）。
void fun(int *a, int *b)
{
int *k;
k=a; a=b; b=k;
main()
{
char st[20]= "hello\0\t\\";
青岛科技大学数据结构考研真题试题2008、2012、2016、2017年
1
2
3
4
5
6
7
8 9 10
6、（6 分）阅读下列算法，并回答下列问题： (1)、该算法采用何种策略进行排序? (2)、写出用此种排序方法对关键字序列{49，38，65，97，76，13，27}排序的过程。 void Sort ( SqList &L ) {
for ( i=2; i<=L.length; ++i ) if (L.r[i].key < L.r[i-1].key)
17、n 个顶点的强连通图至少有(
)条边。
A．n
B. n-1
C. n+1
D. n（n-1）
18、静态链表中指针表示的是（
）。
A． 内存地址
B．数组下标 C．下一元素地址
D．左、右孩子地址
19、若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间
复杂度为（
）(1<=i<=n+1)。
1、若一个算法中的语句频度之和为 T(n)=3720n+4nlogn，则算法的时间复杂度为________；
而下列程序段的时间复杂性的量级则为
。
for(i=0;i<n;i++)
for(j=0;j<m;j++)
t=t+1;
2、在一个不带有头结点的非空单链表中，其结点形式为 ，若要在指针 q data next 所指结点之后插入一个 s指向的结点，则需执行下列语句序
成树中，从顶点 1 到 4 的路径为
。
20
1
11 2 5
9
10
6 10
14 6
2022年青岛科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
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、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、下列叙述中，不符合m阶B树定义要求的是（）。
新版青岛科技大学软件工程考研经验考研参考书考研真题（附真题）
新版青岛科技大学软件工程考研经验考研参考书考研真题（附真题）一年前的今天自己在宿舍为了是否要考研而辗转反侧，直到现在当初试结果跟复试结果都出来之后，自己才意识到自己真的考上了。
其实在初试考完就想写一篇关于考研的经验，毕竟这也是对自己一年来努力做一个好的总结，也希望我的经验，可以帮助奋斗在考研路上的你们。
首先当你决定考研的时候，请先想想自己是为了什么才决定要考研，并且要先想一下为什么非要选这个专业，作为你今后职业的发展方向，学习的动机决定了之后备考路上努力的成功还有克服一切困难的决心。
考研是一个很重要的决定，所以大家一定要慎重，千万不要随波逐流盲目跟风。
我选择这所学校的原因，一是因为这里是我的本校，二是因为这里离家也比较近。
所一大家一定更要个根据自己的实际情况来做出选择。
好啦，接下来跟大家好好介绍一下我的复习经验吧，希望对你们有所帮助。
另外还要说一句，这篇经验贴分为三个部分，先说英语政治，再说专业课，并且文章结尾分享了资料和真题，大家可以放心阅读。
青岛科技大学软件工程初试科目：(101)思想政治理论(201)英语一(301)数学一(861)数据结构或(101)思想政治理论(201)英语一(301)数学一(862)计算机网络或(101)思想政治理论(201)英语一(302)数学二(861)数据结构或(101)思想政治理论(201)英语一(302)数学二(862)计算机网络(861)数据结构参考书《数据结构》（C语言版）谢希仁电子工业出版社2008(862)计算机网络参考书《计算机网络》茆诗松等编高等教育出版社2004跟大家先说一下英语的复习吧。
学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能力的提升；背单词也是学习者最感到头痛的过程，不是背完了转身就忘，就是背的单词不会用，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直至考前，总之单词这一块贵在坚持，背单词的日程一定要坚持到考研前一天。