当前位置:在职研招网 >> 在职研究生院校 >> 青岛科技大学
青岛科技大学硕士研究生入学考试试题(数据结构)
来源:在职研招网(www.zzyedu.org) 在职研究生网 发布时间:2019/8/27 12:29:00

青岛科技大学2017年硕士研究生入学考试试题

考试科目:数据结构


注意事项:

1.本试卷共 三 道大题(共计22个小题),满分150分;

2.本卷属试题卷,答题另有答题卷,答案一律写在答题卷上,写在该试题卷上或草纸上均无效。要注意试卷清洁,不要在试卷上涂划;

3.必须用蓝、黑钢笔或签字笔答题,其它均无效。            

------------------------------------------------------

一.选择题(每题2分,共30分)

1.数据结构通常是研究数据结构的(  )以及它们的操作。

A)理想与逻辑  B)存储和抽象  C)理想和抽象  D)逻辑结构和存储结构

2.指出下面程序段的时间复杂度(  )。

i=1;

While(i<n)i=i*2;

A)O(1)    B)O(log2n)     C)O(n)     D)O(nlog2n)

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的最小生成树中的()。

A)EA   B) AD     C)DE     D)BD

10. 二叉树T的层次遍历序列为A B C D E F G H I,已知A是C的父结点,D是G的父结点,F是I的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知F的父结点为()。

A) B   B)E    C)D      D)C

11.设栈的初始状态为空,元素a,b,c,d,e,f,g依次进栈,以下出栈序列不可能出现的是()。

A)a,b,c,e,d,f,g  B)g,e,f,d,c,b,a  C)b,c,a,f,e,g,d  D)d,c,f,e,b,a,g

12.一个n阶对称矩阵,如果以行或列为主序存入内存,则容量为()。

A) n*n    B) n*n/2      C) n*(n+1)/2    D) (n+1)*(n+1)/2

13.n个顶点的强连通图至少有( )条边,其形状是()。

A)n*(n-1),树状     B)n+1,有回路    C) n-1,无回路    D)n,环状

14.若用冒泡法对序列(10,14,26,29,41,52)从大到小排序,则需要进行()次比较。

A) 3   B) 15      C) 10    D)25

15.具有12个关键字的有序表,若查找每个元素的概率相同,进行二分查找的平均查找长度为( )。

A)4     B)2.5     C)3.1      D)5


二.应用题(60分) 

1.(15分)什么是最优树?假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。

① 试为这8个字母设计赫夫曼编码。

② 试设计另一种由二进制表示的等长编码方案。

③ 对于上述实例,比较两种方案的优缺点。

2.(15分)什么是关键路径?什么是关键活动?试对下图所示的AOE-网:

① 求这个工程最早可能在什么时间结束;    

② 求每个活动的最早开始时间和最迟开始时间;

③ 确定哪些活动是关键活动

3.(15分)假设线性表的关键字集合为key={32,75,31,63,48,94,25,47,18,70},散列地址空间为HT[11],若采用除留余数法构造散列函数和链地址法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,并求出等概率下查找成功的平均查找长度。

4. (15分)阅读以下算法: 

①该算法是什么样排序算法;该算法待排序记录的存储结构是什么?

②简述该排序算法的思想;

③设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试写出使用该排序方法,每趟排序结束后关键字序列的状态;

void  Sort ( SqList &L )

  { for ( i = 2;  i <= L.length ; ++i )

     {  L.r[0] = L.r[i]; low = 1 ; high = i-1 ;

         while ( low <= high )       

            {  m = ( low + high ) / 2 ; 

          if  (  L.r[0].key < L.r[m]. key  )  high = m -1 ;

        else  low = m + 1; 

          }

        for ( j=i-1; j>=high+1; - - j ) L.r[j+1] = L.r[j];

       L.r[high+1] = L.r[0];

   }

}  // Sort


三.算法设计题(60分)

1.(20分)已知head是指向带头结点的单链表的头指针,试编写以下算法:

①统计单链表中结点个数的算法;

②删除单链表中值为x的算法;

2.(20分)设以二叉链表作为二叉树的存储结构,写出如下算法:

①用先序遍历的方法,统计二叉树中度为1的结点的个数;

②用层次遍历的方法,统计二叉树中度为1的结点的个数;

3.(20分)写出如下算法:

①创建一个有向图邻接表的存储结构的算法;

②写出利用该存储结构实现对有向图进行拓扑排序的算法;


服务电话:010-59648709
(山东)企业行政管理
(山东)国际商务管理
(山东)资本市场与风险管控

常见问题

  • 答:中国人民大学保险专业课程研修班属于同等学力申硕保险学研究生,同等学力申硕报名条件是大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。因此只要函授本科学历受到国家承认,也有学士学位的话可以报考的。同等学力申硕不属于学历教育,因此没有毕业证,也就是没有研究生学历。但是所获学位受到国家承认,在单位里多数情况下也受到承认,不过考生可以先确认一下单位对于学历学位的承认情况再报名。
    ...
  • 答:中国人民大学信息资源管理学院信息资源管理专业大数据分析与应用方向课程研修班属于同等学力申硕大数据研究生,同等学力申硕是在职学习,一般在周末或节假日上课,是在人大北京的校区进行授课的,隔周周末授课一次,也就是一个月两次。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学法学院诉讼法课程研修班属于同等学力申硕法学研究生的方向,同等学力申硕开学分为春秋两季,考生可以详询院校报名,如果已经开班可以插班学习,具体看学校的安排。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试申请硕士学位。申硕的论文指导等是有导师的,具体的学校会予以安排。
    ...
  • 答:中国人民大学商学院企业管理专业(市场营销方向)课程研修班属于同等学力申硕市场营销研究生,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,3月在学位网报名,考生要在规定年限内分别通过外语和专业课综合两科达到及格线才行。
    ...
  • 答:中国人民大学会计硕士MPAcc非全日制研究生需要参加每年12月进行的全国统考,经过初试复试后方可入学,考试科目是外语和管理类联考综合能力,管理类联考综合能力包括数学、逻辑思维能力、写作三部分,考生要提前备考,近年来竞争越来越激烈。报考条件一般是国家承认的大学本科毕业学历的人员、高职高专毕业学历后满2年或2年以上达到本科毕业生同等学力、已获硕士或博士学位的人员。
    ...
  • 答:中国社会科学院研究生院企业管理专业(财务管理与会计方向)课程班属于同等学力申硕财务管理研究生,主要学习财务、金融管理方面的基本理论和基本知识。财务管理在职研究生受到财务、金融管理方法和技巧方面的基本训练,具有分析和解决财务、金融问题的基本能力。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学教育学院教育经济与管理专业(学校与社会教育管理方向)课程班属于教育学研究生的一个方向,为普通高等学校、职业院校、中小学及教育科研机构和教育行政主管部门培养高层次教育行政管理、人事管理、教学管理、科研管理等各方面的人才。使之具有系统扎实的教育科学、管理科学等基础理论和系统的专门知识,具备人文社会科学知识,掌握现代教育与管理手段,具有开拓、创新精神和分析问题、解决问题的能力。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学工商管理硕士MBA非全日制研究生对于考生的户口是不进行解决的,不管是非全日制还是全日制现在基本都不会解决考生的户口问题,要看考生的单位是否会有相关政策。MBA的报考条件是:1、大学本科毕业后有3年或3年以上工作经验的人员;2、已获硕士学位或博士学位并有2年或2年以上工作经验的人员;3、获得国家承认的大学专科毕业学历后有5年或5年以上工作经验,达到与大学本科毕业生同等学力的人员;国家承认学历的本科结业生,按本科毕业同等学力身份报考。
    ...
  • 答:对外经济贸易大学金融学院(特许金融分析师CFA方向)高级研修班属于同等学力申硕金融学研究生,学习方式是不脱产学习,隔周周末(六、日)上课。目前并没有开设网络授课的方式,考生可以详询院校确定。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:对外经济贸易大学工商管理硕士MBA非全日制研究生属于学历教育,毕业后可以获得非全日制研究生学历和硕士学位双证,因此在含金量上还是比较高的,而且对外经贸大学也是名校。报考条件是:大学本科毕业后有3年或3年以上工作经验的人员;或大专毕业后有5年或5年以上工作经验的人员;或已获硕士学位或博士学位并有2年或2年以上工作经验的人员。身体健康状况符合规定的体检标准。对于党校学历的考生,具有中央党校成人教育学院本科学历的可以报考,其余的党校学历不能报考;在境外获得学历(学位)的考生,其学历(学位)证书须通过教育部留学服务中心的认证。
    ...
  • 答:中国人民大学公共管理学院公共财政与公共政策专业财务管理方向课程研修班属于同等学力申硕财务管理研究生,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。由此可见大专学历可以报名学习,但是想要申请硕士学位必须要具备本科学历和学士学位才行。
    ...
  • 答:对外经济贸易大学翻译硕士非全日制研究生报考条件是:1、国家承认学历的应届本科毕业生(9月1日前须取得国家承认的本科毕业证书);2、具有国家承认的大学本科毕业学历的人员;3、已获硕士、博士学位的人员;4、在校研究生报考,须在报名前征得所在培养单位同意。4、笔译方向一般不超过40周岁;口译方向一般不超过35周岁。5、身体健康状况符合国家和我校规定的体检要求;6、报名时外语应达到以下条件之一:(1)国家六级425分以上(2)专业四级良好及以上(3)托福TOEFL 90分及以上(4)雅思IELTS 6.5分及以上7、不接受同等学力考生报考,高职高专、本科结业生等不得报考。由此可见报考要求必须具有六级通过的成绩单。
    ...
  • 答:中国人民大学外国语学院英语语言文学专业(商务英语方向)课程研修班属于同等学力申硕英语研究生,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。因此只要满足上述条件就可以报名学习,只要有本科学历和学位也可以申请硕士学位的,考生可以详询院校。
    ...
  • 答:中国人民大学新闻与传播硕士非全日制研究生学费有学校相应的规定,根据标准来看是全日制2万元/年,非全日制3.5万元/年,考生可以根据自己的实际情况进行选择。新闻与传播硕士专业学位研究生主要为媒体、机关、企事业单位和其他社会组织培养应用型、复合型人才。推出应用型主干课程体系和新闻实务、广播电视与视觉传播实务、广告与传媒经济实务、公共传播实务等课程,采取互动教学、案例教学、体验与设计教学等方法。
    ...
  • 答:中国人民大学教育学院教育经济与管理专业(教育发展与教育现代化方向)课程班属于同等学力申硕教育学研究生,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。由此可见想要参加申硕考试必须具备本科学历和学士学位才行,没有本科学历是不能参加申硕考试的。
    ...
  • 答:中国人民大学会计学研究生开设的方向有很多,比如会计学、公共财政、财务管理、财政与税务等,考生可以根据自己的需求进行选择。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考生要在规定年限内分别通过外语和专业课综合两科达到及格线才行。
    ...
  • 答:中国人民大学工商管理硕士MBA非全日制研究生考试报名在中国研究生招生信息网进行,每年10月进行报名,报名期限考生要关注官方信息,12月参加考试,经过初试复试后方可入学。报考条件是:1、大学本科毕业后有3年或3年以上工作经验的人员;2、已获硕士学位或博士学位并有2年或2年以上工作经验的人员;3、获得国家承认的大学专科毕业学历后有5年或5年以上工作经验,达到与大学本科毕业生同等学力的人员;国家承认学历的本科结业生,按本科毕业同等学力身份报考。4、党校本科学历除成人教育学院本科学历外,其余的本科学历不能报考;5、在境外获得的学历证书须通过教育部留学服务中心的认证。
    ...
  • 答:中国社会科学院研究生院(深圳)现代企业管理课程班属于同等学力申硕企业管理研究生,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,3月在中国学位与研究生教育信息网进行网上报名,考生要在规定年限内分别通过外语和专业课综合两科达到及格线才行。
    ...
  • 答:中国人民大学图书情报硕士非全日制研究生分数都是根据招收考生的名额来决定的,如果图书情报硕士的分数线比MBA高的话说明当年报考图书情报硕士的考生的分数比较高。中国人民大学信息资源管理学院图书情报硕士专业学位研究生主要培养熟练掌握现代文献管理、信息管理理论与技术方法,可胜任文献管理、信息管理与服务工作的高级应用型人才。毕业生主要求职方向是:各级各类图书馆;党政机关、企事业单位的图书资料部门、信息管理部门;电子政务、电子商务管理部门;网络系统管理机构;信息咨询服务机构,计算机软件企业研发或服务部门;国家各级信息化与信息产业行政主管部门等。
    ...
  • 答:上海财经大学开设有财政学研究生,属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。上海财经大学财经研究所区域经济学专业区域财政与金融方向高级课程研修班主要针对政府财税部门、金融机构、商业银行、企事业财务投资部门相关管理人员,培养既懂金融管理、金融产品的设计开发、财政税收基本理论与实务的应用型高级管理人才。
    ...
  • 答:中国人民大学汉青经济与金融高级研究院金融学专业(金融证券投资方向)课程研修班属于同等学力申硕金融学研究生的一个方向,同等学力申硕是先学后考的形式,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试科目是外语和专业课综合,专业课综合就是平时所学的专业课的知识,考生只要根据考试大纲结合平时所学知识就能够通过考试,考生要在规定年限内分别通过这两科达到及格线。
    ...
  • 答:中国人民大学工商管理硕士MBA非全日制研究生每年12月参加全国硕士研究生入学考试,经过初试复试后方可入学。非全日制研究生属于学历教育,毕业后可以获得非全日制研究生学历和硕士学位双证。报考条件是:1、大学本科毕业后有3年或3年以上工作经验的人员;2、已获硕士学位或博士学位并有2年或2年以上工作经验的人员;3、获得国家承认的大学专科毕业学历后有5年或5年以上工作经验,达到与大学本科毕业生同等学力的人员;国家承认学历的本科结业生,按本科毕业同等学力身份报考。4、党校本科学历除成人教育学院本科学历外,其余的本科学历不能报考;5、在境外获得的学历证书须通过教育部留学服务中心的认证。
    ...
  • 答:中国人民大学汉青经济与金融高级研究院金融学课程研修班属于同等学力申硕金融学研究生,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。由此可见只要专升本获得国家承认的本科学历和学士学位也是可以报名学习以及申请硕士学位的,如果不具备其中一项条件的话是不能申请学位的。
    ...
  • 答:对外经济贸易大学外国语言学及应用语言学专业商务英语课程研修远程班属于同等学力申硕英语专业研究生,学习方式分为暑期班和网络班,暑期上课如果考生因为职业原因不能进行的话,可以选择网络班进行学习。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国社会科学院研究生院经济法专业(知识产权法方向)课程班属于同等学力申硕,同等学力申硕法学研究生不属于学历教育,因此是没有毕业证的,但是所获的学位证受到国家承认,与全日制研究生所获得的完全相同。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国社会科学院研究生院美学专业课程班研究生属于同等学力申硕,学习方式是:1)周末班:隔周周末(周六、日)上课;2)全国网络+面授班;平时网络授课和面授学习自由结合。社科院网络授课一般是多数时间都是网络班学习,但是报名、录指纹、答辩等流程的时候必须要考生亲自到学校来,具体的安排可以详询院校。完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学教育学院教育经济与管理专业教育发展与教育现代化方向课程研修班属于教育学研究生的一个方向,是通过同等学力申硕的方式学习的,课程设置上主要有以下课程:教育法学、教育财政学、教育社会学、质的研究方法、教育管理与法制、教育定量研究方法、教育政策的经济分析、公共(教育)政策分析等。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国社会科学院研究生院企业管理专业(项目管理方向)课程班课程班项目管理研究生属于同等学力申硕,先学后考,全年都可以报名,分为春秋两季,想要报名的考生要先与学校进行联系,如果开班就可以报名学习。同等学力申硕一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:北京外国语大学国际商学院国际商务英语高级课程研修班属于同等学力申硕,同等学力申硕英语研究生课程班学习方式有两种:1、集中面授:面授上课时间为周六、日(寒暑假及国家法定节假日外)2、网络学习:通过网络平台远程学习。入学后,每位同学会有自己的学习平台账号。也就是报名北外进行学习的考生是可以选择网络学习的,不过也需要在必要的时候到学校进行一些信息的确认等事宜。
    ...
  • 答:中国人民大学法学院民商法课程研修班属于同等学力申硕,法学研究生是先学后考的,报名时间是全年进行,分为春秋两季,考生如果有学习意向可以与院校联系,如果开班可以报名学习,等到开课参加课程学习或是插班学习。同等学力申硕完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 北京站
  • 上海站
  • 山东站
  • 广东站
  • 河南站