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

常见问题

  • 答:(广州深圳)在职研究生面授班需要保证参加学习,需要学生合理安排学习时间。学习期间采取理论与实践相结合、课堂讲授与自己学习相结合的方式。面授时间为双休日。随着世界经济全球化的发展,各行各业对于具有国际视野,具有跨文化交际能力的高素质外语人才需求量骤增,深圳作为中国改革开放建立的第一个经济特区,作为中国改革开放的窗口,更需要多元化、高层次外语人才。为满足深圳地区的需求,中国人民大学外国语学院在广州深圳举办英语语言文学专业课程研修班。...
  • 答:国际商务英语在职研究生每天春秋两季开班,一般在学校假期结束后时候同期开学。课程采取理论与实践相结合的方式,由专业老师进行集中面授,面授时间学员可选择周六、日集中授课(寒暑假及国家法定节假日外)或与全日制研究生随堂上课的方式。北京外国语大学所有专业同时开设全国网络班,名师网络同步授课,适合于外地学生或者长期出差的学员学习,学校为学员指定教材,规定必读及参考书目,以利于自学。每门课程进行考试或考核。...
  • 答:1、同等学力人员申请硕士(在职研究生)学位步骤:(一)申请并办理《课程考试资格证》;(二)《课程考试资格证》有效期为四年,申请学位人员应在规定年限内完成相关学位课程考试,包括培养方案规定的全部课程考试及国家规定的统一水平考试;(三)提交硕士学位论文。申请人应在全部课程考试通过后一年内(以最后一门课程考试完成的时间为准)提交硕士学位论文,并提出学位论文答辩申请;(四)完成学位论文答辩。申请学位人员应在提交学位论文后的半年内完成学位论文答辩,学位论文答辩通过后,学校按有关程序审核并授予硕士学位。2、办理《课程考试资格证》的基本条件:(一)申请人已获得学士学位,且获得学士学位后工作三年以上;(二)已发表或出版与申请硕士学位学科专业相关的学术论文、专著或其他科研成果;(三)已参加学校该学院该学科专业要求的课程学习。
    ...
  • 答:中国人民大学外国语学院英语语言文学课程研修班属于同等学力申硕,英语专业是需要考第二外语的,是全国统考的科目,对于想要申请硕士学位的考生来说也是必须要考过的科目,一般来讲是有四次机会,也就是考生要在四年内通过考试才行。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国社会科学院研究生院企业管理学专业(企业行政管理方向)课程班属于同等学力申硕,同等学力申硕并非都要通过中介进行报名,考生最好直接与学校进行联系,或是与学校直招的代理联系,最好不要与中介联系。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学会计硕士非全日制研究生报考条件是:1、国家承认学历的应届本科毕业生(含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生)及自学考试和网络教育届时可毕业本科生,录取当年9月1日前须取得国家承认的本科毕业证书。2、具有国家承认的大学本科毕业学历的人员。3、获得国家承认的高职高专毕业学历后满2年(从毕业后到录取当年9月1日,下同)或2年以上,达到与大学本科毕业生同等学力,且符合我校根据培养目标对考生提出的具体要求的人员,按本科毕业生同等学力身份报考。4、国家承认学历的本科结业生,按本科毕业生同等学力身份报考。5、同等学力者报考我校,须具备以下条件:①报名时英语应达到国家四级水平或其他语种相应级别水平;②复试时加试两门所报考专业大学本科主干课程;③复试时提交与报考专业相关的相当于学士学位水平的论文(字数不少于1万字),或在报刊上发表的三篇与报考专业相关的文章。6、已获硕士、博士学位的人员。由此可见同等学力身份的考生可以报考,但是要注意必须满足上述对于同等学力者的要求。
    ...
  • 答:中国人民大学(广州深圳)英语语言文学专业(商务英语方向)课程研修班属于同等学力申硕,同等学力申硕申请硕士学位的要求是具有本科学历且学士学位满三年,因此没有学位的考生是不可以申请硕士学位的。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学(广州深圳)理学院心理学系大数据心理学方向课程研修班属于同等学力申硕,同等学力申硕是可以申请硕士学位的,首先要参加学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。只不过同等学力申硕不属于学历教育,没有毕业证,也就是没有学历。申硕考试每年5月进行全国联考,考生要在规定年限内分别通过外语和专业课综合两科达到及格线才行。
    ...
  • 答:对外经济贸易大学外国语言学及应用语言学专业商务英语课程研修远程班属于同等学力申硕,同等学力申硕是先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。也就是说只有满足本科学历且学士学位满三年的学员才能够申请硕士学位,没有学士学位的考生不能申请学位。
    ...
  • 答:北京外国语大学国际商学院国际商务英语高级课程研修班属于同等学力申硕,同等学力申硕想要申请硕士学位必须满足本科学历和学士学位满三年的条件,没有学位的考生只能参加学习,不能申请硕士学位,想要申硕首先要通过其他方式获得学士学位才行。北外开设双语授课,课程班旨在培养英语语言能力、全面熟悉本学科科研动态、掌握基本的研究方法,系统掌握国际商务知识,能胜任国际商务实践和语言翻译、信息收集及处理等工作能在不断发展变化的形势中调整充实自己的知识、技能结构,成为具有创新意识的高级外语、商务复合型人才。...
  • 答:中国人民大学(广州深圳)理学院心理学系营销管理学方向课程研修属于同等学力申硕,该专业也是管理学的一个方向,考试内容主要根据专业课内容来决定,平时所学课程如下:营销心理学(含消费者行为学)、管理心理学、经济心理学、工业与组织心理学、情绪心理学(情绪与管理)、现代应用心理学、心理活动中决策方法与认知构建、教育心理学、人力资源管理专题、心理咨询专题、社会认知专题、文化心理学等。考试科目是外语和专业课综合,专业课综合就是平时所学的专业课的知识,考生要在规定的年限内分别通过这两科达到及格线。...
  • 答:同等学力申硕哪个学校好主要看考生自己的需求,不同学校有各自的优势,社科院的优势就在于学生终身保留申请硕士学位的资格,与其他高校相比,申请硕士学位考试没有时间限制,不需要重复缴费。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,我那成学业后,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:北京外国语大学国际关系学院区域学专业地缘政治与区域经济合作方向高级课程研修班属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。同等学力申硕在单位如何认定,要看考生所在单位的要求,很多单位都是承认的,是可以作为升职加薪的基本的。
    ...
  • 答:对外经济贸易大学青岛研究院(会计学(财务管理)方向)在职人员高级课程研修班属于同等学力申硕,同等学力申硕想要申请硕士学位也需要参加考试,申硕考试中外语是必考科目,外语很多考生会选择英语。英语考试难度介于英语四级和六级之间,英语作文字数不够当然会相应的扣分,具体多少要看阅卷的要求,这个考生是无法得知的,最重要的是考生最好写够字数,不要出现这种情况。
    ...
  • 答:中国人民大学工商管理硕士MBA非全日制研究生报考条件是:1、大学本科毕业后有3年或3年以上工作经验的人员;2、已获硕士学位或博士学位并有2年或2年以上工作经验的人员;3、获得国家承认的大学专科毕业学历后有5年或5年以上工作经验,达到与大学本科毕业生同等学力的人员;国家承认学历的本科结业生,按本科毕业同等学力身份报考。4、党校本科学历除成人教育学院本科学历外,其余的本科学历不能报考;5、在境外获得的学历证书须通过教育部留学服务中心的认证;6、现役考生,按规定办理。也就是说在国外获得的学历或学位考生要到留学服务中心进行认证,认证后称为国内承认的本科学历就可以按照本科毕业生身份报考了。
    ...
  • 答:中国人民大学外国语学院英语语言文学专业英语教育方向课程研修班属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考试科目是外语和专业课综合,外语很多考生选择英语,考试资料考生就根据平时所学的教材以及官方发布的考试大纲进行复习即可。
    ...
  • 答:对外经济贸易大学国际经济法课程研修班属于同等学力申硕,同等学力申硕想要申请硕士学位也需要参加考试,就是每年5月进行的申硕考试,考试科目是外语和专业课综合,外语很多考生会选择英语,英语的难度介于英语四级和六级之间。考试的答题卡自然都是一样的,因为是全国联考,从试卷到答题卡都是有统一规定的。考生要在规定年限内分别通过这两科达到及格线才行。
    ...
  • 答:对外经济贸易大学国际商学院(会计学(财务管理)方向)在职人员高级课程研修班属于同等学力申硕,同等学力申硕并非继续教育,继续教育是专业和本科的成人教育的一种形式,同等学力申硕是研究生同等学力的教育。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学教育学院教育经济与管理专业课程研修班属于同等学力申硕,同等学力申硕对于教师转编制有没有用主要看考生所在地区对于教师编制考试的要求,不同地区的要求也是有所不同的,比如有些地方要求大专及以上学历或本科及以上学历或研究生学历等。同等学力申硕不属于学历教育,毕业后是没有毕业证的,因此考生如果选择同等学力申硕学习最终的学历也是本科学历。
    ...
  • 答:中国社会科学院研究生院金融学专业(金融工程方向)课程班属于同等学力申硕,同等学力申硕是先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试报考是每年3月在中国学位与研究生教育信息网进行网上报名,5月进行全国联考,考试科目是外语和专业课综合。
    ...
  • 答:北京外国语大学国际商学院国际商务英语高级课程研修班属于同等学力申硕,同等学力申硕是以研究生毕业同等学力身份申请硕士学位的方式,并非所有学校都有开设,北外是其中一个重点大学,而且英语也是特色专业。北外的学校方式有:1、集中面授:面授上课时间为周六、日(寒暑假及国家法定节假日外)2、网络学习:通过网络平台远程学习。入学后,每位同学会有自己的学习平台账号。外地的考生可以选择网络学习,比较方便,也不会让考生很辛苦。
    ...
  • 答:上海财经大学外国语学院英语语言文学专业商务英语方向高级课程研修班属于同等学力申硕,同等学力申硕想要申请硕士学位也需要参加考试,考试教材就是用平时所学专业课的教材来进行复习。商务英语的专业课主要有:第二外语(法语/日语)、马克思主义认识方法论、社会主义经济理论、文学导论、翻译理论与实践、语言学概论、跨文化商务沟通、高级商务英语写作、二十世纪英美小说研究、口译理论与实践、研究方法与论文写作等。
    ...
  • 答:中国人民大学统计学院风险管理与精算学专业保险精算与管理方向课程研修班属于同等学力申硕,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。同等学力申硕不一定要学校推荐,而是考生自主报名,完成学业参加考试,然后进行论文答辩,这其中都是需要考生自己完成的。
    ...
  • 答:中国人民大学美术教育研究课程研修班属于同等学力申硕,同等学力申硕是先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。没有学位的考生可以参加学习,但是完成学业后不能申请硕士学位,必须要具有学士学位才能申请硕士。
    ...
  • 答:中国人民大学法学院刑法课程研修班属于同等学力申硕,同等学力申硕课程班的学费是一次性缴纳,学制2年,论文答辩的时候还需要交申硕的费用,届时会收取,不在开学时缴纳。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:对外经济贸易大学金融学院金融理财与投资分析高级研修班属于同等学力申硕,同等学力申硕是以研究生毕业同等学力身份申请硕士学位的方式,好不好要看考生自己的需求。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考生要在规定年限内分别通过外语和专业课综合两科达到及格线才行。
    ...
  • 答:中国人民大学教育学院教育经济与管理专业教育政策与教育行政方向课程研修班属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。同等学力申硕虽然不属于学历教育,没有毕业证,但是所获的学位证受到国家承认,是可以用来考博士、出国留学、评职称、升职加薪等的。
    ...
  • 答:中国人民大学工商管理硕士MBA属于专业硕士,招收全日制和非全日制研究生,就读MBA全日制的话是可以申请奖学金的,但并不是补贴,就读非全日制是没有奖学金的。中国人民大学MBA项目旨在培养德智体全面发展,掌握坚实的工商管理基础理论和系统的专业知识,具有全面的管理能力、开阔的国际视野、开拓的创新精神、强烈的历史使命感与社会责任感的管理精英。中国人民大学MBA项目课程分为必修课和选修课。MBA学生可以根据自己的特点选择适合自己的课程。中国人民大学具有深厚的人文底蕴,每年可为MBA学生提供500门以上人文社会科学类选修课程。
    ...
  • 答:北京外国语大学国际商学院教育管理(双语)课程研修班属于同等学力申硕,同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕阶段的论文写作考生是可以在外地进行的,与导师保持联系即可,不过要答辩还是需要到北外校内才行。
    ...
  • 答:中国社会科学院研究生院经济法专业(法律金融方向)课程班属于同等学力申硕,有两种学习方式:1、周末班:隔周周末(周六、日)上课;2、网络班:网络兼集中授课形式。考生可以根据自己的实际情况选择其中一种形式进行学习,网络班适合身在外地的学员进行学习,周末班适合本地学员。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 北京站
  • 上海站
  • 山东站
  • 广东站
  • 河南站
靠谱的足彩投注平台