当前位置:在职研招网 >> 在职研究生院校 >> 青岛科技大学
青岛科技大学硕士研究生入学考试试题(数据结构)
来源:在职研招网(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
(山东)企业行政管理
(山东)国际商务管理
(山东)资本市场与风险管控

常见问题

  • 答:中国人民大学工商管理硕士MBA非全日制研究生属于学历教育,毕业后可以获得非全日制研究生学历和硕士学位双证,学历也是受到承认的,只不过会标明是非全日制教育,这是与全日制研究生的不同之处。报考条件是:1、大学本科毕业后有3年或3年以上工作经验的人员;2、已获硕士学位或博士学位并有2年或2年以上工作经验的人员;3、获得国家承认的大学专科毕业学历后有5年或5年以上工作经验,达到与大学本科毕业生同等学力的人员;国家承认学历的本科结业生,按本科毕业同等学力身份报考。4、党校本科学历除成人教育学院本科学历外,其余的本科学历不能报考;5、在境外获得的学历证书须通过教育部留学服务中心的认证;6、现役考生,按规定办理。
    ...
  • 答:上海财经大学税务硕士专业学位研究生是中国国民教育序列,招生范围为中国公民。外国人可以选择留学生教育。上海财经大学在扎实建设财经类学科的基础上,逐步提升人文社科学科建设水平,促进人文社会学科建设向高层次发展,已拥有对外汉语、商务英语、经贸日语本科专业,拥有文艺学、语言学及应用语言学、中国古典文献学、中国古代文学、中国现当代文学、英语语言文学、日语语言文学、外国语言学及应用语言学、新闻学、传播学等10个语言文学类硕士学位授权点和汉语国际教育专业硕士学位授权点。上海财经大学汉语国际教育师资雄厚,下设国际文化交流学院、人文学院和外语学院,可提供汉语国际教育所需的语言、文学、文化、汉外对比、教育学、心理学、社会学、历史、国际关系等多学科知识的支撑。上海财经大学坚持“引进来”和“走出去”相结合的方式,建设国际化教学团队。国际文化交流学院、人文学院、外语学院、金融学院、经济学院、工商管理学院、信息管理与工程学院、高等研究院等有关专业的教师,大多有过国外教学、讲学或学习经历,与国外研究机构和大学的同行有密切的联系。上海财经大学师资队伍国际化程度的显著提升为汉语国际教育的持续建设提供了可靠的保障。...
  • 答:在广东的学生(包括广州和深圳)可以选择国际商务英语在职研究生网络班学习。网络班举办过多期,解决了各地学生异地就读的问题。依托外语教学与各国社会文化与商务环境研究优势,提供英、日、西、法、俄等语言课程和商务环境课程,及外语统一水平考试冲刺课程,供学生选择(报名超过15人即开班),以提升学生的外语水平和对不同区域商务环境的了解。名师网络同步授课,适合于外地学生或者长期出差的学员学习,学校为学员指定教材,规定必读及参考书目,以利于自学。每门课程进行考试或考核。...
  • 答:(深圳)商务英语在职研究生是同等学力学力人员申请硕士学位教育,符合条件可以申请硕士学位,参加5月份申硕全国统考,考试一门:第二外语。同雅思、四六级无关。研究生课程进修班不直接与授予硕士学位挂钩。凡符合以研究生毕业同等学力申请硕士学位条件者,学位课程学习主要依托研究生课程进修班进行,其课程考试须与在校同专业硕士生参加同种考试,成绩合格(70分及以上),方可作为申请硕士学位予以认可。...
  • 答:对外经贸大学商务英语研修班开设远程班。可以选择对外经济贸易大学商务英语全国班学习:采用集中授课与网络课程相结合的方式,主要课程通过暑期进行集中授课,部分课程学员可通过网络课堂(网络课程设置不超过全部课程的25%)进行自主学习,完成本课程的相关要求。课程由对外经济贸易大学资深教授、外教或博士承担,部分课程将邀请国内外高校的知名专家学者集中授课。
    ...
  • 答:儿童发展与教育心理学广州在职研究生班上课地址在开学前会通知所有学员。除国家法定节假日和学校寒暑假外,课程频率将调整为每周一次:通过增加课程频率,今后的课程安排将会保持一年一轮,这样同学们在有效的注册学习时间中,能够保证同一门课至少能有四次学习机会,方便同学灵活调整自己的听课时间。课程时间将增加每周六晚间并增加了更多课程:本次课程改革旨在为同学们提供更多更充实的学习机会,并在此基础上拓展课程内容,增加同学们的学习时间,为此心理系决定在原有课程的基础上增加周六晚间的课时,使课程内容更加充实,并增设更多专业方向课程,确保同学们能够接触更多的心理学领域。确保每月一次学术讲座(培训等),并开展学习讨论活动:为扩展同学们的学术视野,心理学系将定期举办学术讲座活动,届时将会邀请心理学界的专家学者就专题向同学们介绍现今心理学的发展与研究成果,并在课程的基础上,安排定期的学习分享,帮助同学们更好的理解课程内容以及针对考试做更加有效的复习。
    ...
  • 答:中国人民大学公共管理学院公共财政与公共政策专业财务管理方向课程研修班属于同等学力申硕,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。财务管理方向的专业课有公共财政、公共管理、公共政策、经济学研究、高级公司金融、证券投资分析、公司理财、货币银行学、财务报表分析、公共预算管理、财务管理等。
    ...
  • 答:对外经济贸易大学青岛研究院法学专业(国际法方向)在职人员高级课程研修班属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,3月在中国学位与研究生教育信息网进行网上报名,准考证也是在学位网进行打印,至于打印地点考生自己决定,只要有打印机的地方即可。
    ...
  • 答:北京外国语大学国际关系学院外交学专业商务外交与跨文化商务交流方向高级课程研修班属于同等学力申硕,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。同等学力申硕与统招考研不同,不需要现场确认,但是考生报名学校以后要到校确认身份,具体的安排要看学校的规定,考生可以详询院校。
    ...
  • 答:对外经济贸易大学金融学院金融投资与证券实务高级研修班属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试科目是外语和专业课综合,很多考生外语会选择英语,英语目前研修班会授课,然后考生可以根据考试大纲进行复习,难度介于英语四级和六级之间,至于网校目前并没有开设。
    ...
  • 答:中国社会科学院研究生院新闻学专业(新媒体运营与网络传播方向)课程班属于同等学力申硕,同等学力申硕也是受到国家承认的一种研究生阶段的学习方式,比本科自然是要有优势的。同等学力申硕最终可以申请硕士学位,虽然不属于学历教育,没有毕业证,但是学位证受到国家承认,与全日制研究生完全相同,也可以用来考博士、出国留学、评职称、升职加薪等。
    ...
  • 答:MBA就是工商管理硕士,属于专业硕士,招收全日制和非全日制研究生,每年12月参加全国硕士研究生入学考试,经过初试复试后方可入学。MBA的考试科目是外语和管理类联考综合能力,管理类联考综合能力考核数学、逻辑思维能力、写作三部分。联考内容全国都是一样的,考生可以根据考试大纲和市面上的一些复习资料进行备考,至于培训班考生可以自行选择,如果自制力比较差的话可以报考,如果觉得自己备考没问题也没必要报考。最重要的是选择口碑好一些的。
    ...
  • 答:中国人民大学信息学院管理科学与工程专业IT项目管理方向课程研修班属于同等学力申硕,同等学力申硕如果想要申请硕士学位也是要参加考试的,考试是全国联考,考场纪律严格,进场目前不需要拍照,但是一定要身份信息符合才能参加考试。考试科目是外语和专业课综合,考生要在规定年限内分别通过这两科达到及格线才行,规定年限一般是四年,四年内通过可以进入下一流程,四年内没通过则会取消考试成绩。
    ...
  • 答:中国人民大学(山东)大数据与人工智能方向课程研修班属于同等学力申硕,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考试科目是外语和专业课综合,考生要在规定年限内分别通过这两科达到及格线才行。规定年限一般是四年,也就是说考生有四次机会可以报考。
    ...
  • 答:对外经济贸易大学金融学院公司金融与投融资高级研修班属于同等学力申硕,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考试科目是外语和专业课综合,专业课综合并非开卷,而是闭卷考试,是全国联考,考试题目到范围都是有固定规定的,考生要根据考试大纲提前复习。
    ...
  • 答:北京外国语大学国际商学院国际金融与风险管理方向高级课程研修班属于同等学力申硕,同等学力申硕自然也是有固定要求的,不管是报名学习还是申请硕士学位。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。也就是说想要申请硕士学位必须要满足本科学历和学士学位都具有,且取得够年限才能有资格申请。
    ...
  • 答:中国社会科学院研究生院美学专业课程班属于同等学力申硕,同等学力申硕就是以研究生毕业同等学力身份申请硕士学位的方式。只达到同等学力身份是无法报考博士的,必须要取得学位才能报考博士。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:对外经济贸易大学工商管理硕士MBA非全日制研究生报考条件是:大学本科毕业后有3年或3年以上工作经验的人员;或大专毕业后有5年或5年以上工作经验的人员;或已获硕士学位或博士学位并有2年或2年以上工作经验的人员。身体健康状况符合规定的体检标准。对于党校学历的考生,具有中央党校成人教育学院本科学历的可以报考,其余的党校学历不能报考;在境外获得学历(学位)的考生,其学历(学位)证书须通过教育部留学服务中心的认证。
    ...
  • 答:中国人民大学教育学院教育经济与管理专业教育人力资源开发方向课程研修班属于同等学力申硕,同等学力申硕就是以研究生毕业同等学力身份申请硕士学位的方式,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考试科目是外语和专业课综合,考生要在规定年限内分别通过这两科达到及格线才行。
    ...
  • 答:中国社会科学院研究生院(上海)企业管理专业(项目管理方向)课程班属于同等学力申硕,同等学力申硕的报名一般是考生要与学校取得联系,然后看学校是否开班再进行报名的。报名一般是全年进行,分为春秋两季。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:上海财经大学信息工程学院管理科学与工程专业金融信息工程方向高级课程研修班属于同等学力申硕,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考试报名是每年3月在中国学位与研究生教育信息网进行网上报名,考试科目是外语和专业课综合,考生要在规定年限内分别通过这两科达到及格线即可。
    ...
  • 答:中国人民大学工商管理硕士MBA非全日制研究生报考条件是:1、大学本科毕业后有3年或3年以上工作经验的人员;2、已获硕士学位或博士学位并有2年或2年以上工作经验的人员;3、获得国家承认的大学专科毕业学历后有5年或5年以上工作经验,达到与大学本科毕业生同等学力的人员;国家承认学历的本科结业生,按本科毕业同等学力身份报考。4、党校本科学历除成人教育学院本科学历外,其余的本科学历不能报考;5、在境外获得的学历证书须通过教育部留学服务中心的认证;6、现役考生,按规定办理。
    ...
  • 答:中国社会科学院研究生院产业经济学专业(产业投资与管理方向)课程班属于同等学力申硕,同等学力申硕学习方式主要是以下形式:1)周末班:隔周周末(周六、日)上课;2)全国网络+面授班;平时网络授课和面授学习自由结合。考生可以根据自己的需求进行选择,网络班对于外地的考生来说也比较方便。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学经济学院网络经济学专业互联网金融方向课程研修班属于同等学力申硕,同等学力申硕要想申请硕士学位也是需要参加考试的,考试科目是也是有外语,多数考生会选择英语,英语考试的难度大约在英语四级和六级之间,与考研英语自然存在很多区别。考生可以根据考试大纲和一些复习资料的词汇对比,找出这两者之间的区别,不过考生最好是尽快确定自己的意向,然后报考进行复习才行。
    ...
  • 答:对外经济贸易大学金融学院(特许金融分析师CFA方向)高级研修班属于同等学力申硕,学制两年,学费是两年一共的学费。同等学力申硕免试入学,报名条件是:1、从事社会工作三年以上的大专学历者(大专学历不能申请经济学硕士学位)。2、大学本科毕业三年,并获得学士学位,可申请经济学硕士学位。完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:对外经济贸易大学国际商学院企业管理课程研修班属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试科目是外语和专业课综合,外语很多考生会选择英语,考生要在规定年限内分别通过这两科达到及格线才行,规定年限一般是四年,也就是四年内成绩是有效的。
    ...
  • 答:中国人民大学教育学院教育经济与管理专业学校与社会教育管理方向课程研修班属于同等学力申硕,在编老师也有不少选择通过同等学力申硕来进行学习的,不过要提前知晓的是同等学力申硕不属于学历教育,毕业后没有毕业证,但是所获学位与全日制研究生完全相同。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国社会科学院研究生院新闻学课程班为学生终身保留申请硕士学位的资格,因此考生如果想要在此报考同等学力申硕考试的话,可以按照之前一样的程序进行报名,每年3月在中国学位与研究生教育信息网进行网上报名,5月参加全国联考。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试科目是外语和专业课综合,考生要分别通过这两科达到及格线才行。
    ...
  • 答:中国人民大学工商管理硕士MBA属于非全日制研究生,需要参加全国统考,经过初试复试后方可入学。报考条件是:1、大学本科毕业后有3年或3年以上工作经验的人员;2、已获硕士学位或博士学位并有2年或2年以上工作经验的人员;3、获得国家承认的大学专科毕业学历后有5年或5年以上工作经验,达到与大学本科毕业生同等学力的人员;国家承认学历的本科结业生,按本科毕业同等学力身份报考。4、党校本科学历除成人教育学院本科学历外,其余的本科学历不能报考;5、在境外获得的学历证书须通过教育部留学服务中心的认证。因此机械专业的考生如果想要报考只要满足上述条件即可,对于考生本科专业并没有特殊的要求,每年10月在中国研究生招生信息网进行网上报名。
    ...
  • 答:北京外国语大学国际商学院教育管理(双语)课程研修班属于同等学力申硕,同等学力申硕不属于学历教育,毕业后没有毕业证,也就是学历,但是所获的学位证受到国家承认,与全日制研究生是完全相同的,也可以用来考博士、出国留学、升职加薪等。如果考生对于学历是必须的,那么只能选择非全日制研究生报考,每年12月参加全国统考,经过初试复试后方可入学。
    ...
  • 北京站
  • 上海站
  • 山东站
  • 广东站
  • 河南站