中国矿业大学(北京)2019年招收攻读硕士学位研究生.PDF

中国矿业大学(北京)2019年招收攻读硕士学位研究生.PDF

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国矿业大学 (北京)2019年招收攻读硕士学位研究生 入学考试模拟试题 (二) 考试科目:计算机技术数据结构 考试时间:180分钟 总分:150分 命题时间:2018年11.27 日 命题人:育明教育考研考博研究室 考生注意: 1.本试题的答案必须写在规定的答题纸上,写在试卷上一律不给分。 2.考试结束后,将答题纸和试卷一并装入试卷袋内。 一、 问答题(75分) 数据结构是一门研究非数值计算的程序设计问题中计算机的操作系 统对象以及它们之间的关系和操作等的学科。假如目前需要抽象出一 个部门员工之间的隶属关系,该部门目前有部门主任一名,组长1-3 名,每组成员3-5名,主任主管各组长,各组长负责组内组员工作分 配,请你就自己所学,对这个部门的隶属关系进行数据结构的抽象, 并对抽象过程进行说明。(15分) 考点:考察对于数据结构抽象的能力。 分析:本题的入手应该从数据结构的基本思想入手,可以看到隶属 关系这个提示词,并且题意描述中已经明确说明了每一级有什么 人,这是一种典型的树形结构,并且根据数据结构的抽象过程, 形成一个二元组的描述即可得分,也就是 Department (P,R), 一个典型的二元组结构。 答案: 参考课本53页,例1-5 答出二元组得10分,答出完整抽象过程得5分。 1.请分别说明栈、队列和数组它们之间的共同点和不同点。(10分) 考点:基本概念考察 答案: 相同点: 这三种结构都是线性的,是源自线性结构这种数据结构,它们都 是在线性表基础上进行了限制 (2分) 它们之中存储的数据元素必须是同一种数据类型 (2分) 不同点: 数组一旦被定义,它的维度和维界就不能再改变,但是栈和队列 可以根据需求再扩充 (2分) 栈是后进先出的线性表,删除和插入只能在表尾进行;队是先进 先出的线性表,插入在表尾进行,删除在表头进行;数组是可以 完成随机存取的线性表 (4分) 在计算机中,为了处理字符串,人们使用了 “串”来完成这个工 作。在后续的发展中,随着对字符串处理的深入研究,不同的方 法被相继提出,如KMP这一被人们熟知并广泛应用的算法。(15分) 简述串与线性表的异同。(2分) 字符串是专门针对字符的一种线性结构,与线性表相同,都是线 性结构的,只不过它的研究对象只限于字符串。 请简述KMP算法的原理。(8分) 参照课本81-82页。答题时应包括基本思路以及相关算法流程, 本题如果没有算法流程应该扣2分。 请试求模式串“ababaca”的next[j]。(5分) [0,0,1,2,3,0,1] 答出过程得满分,少过程扣2分 简述二叉树常用的几种遍历方式,并选择其中一种排序方式进行 详细描述。(10分) 考点:考察二叉树的性质以及遍历方式,以及相关遍历方式的算法 分析:先答二叉树的性质,再从先序、中序、后序、层序这几种方式 入手去答,并选择一种方式进行算法描述。 答案:二叉树一种树形结构,其特点是每个结点至多只有两棵子树(即 二叉树不存在度大于2的结点),并且二叉树有左右子树之分,其次 序不能任意颠倒。 与树相似,二叉树也以递归的形式定义,二叉树是n (n 0)个结点 的有限集合。二叉树有四种遍历方式,分别为先序遍历、中序遍历、 后序遍历、层序遍历。(4分) 参照王道书上二叉树那一章,选择一种遍历方式,并对算法进行描述。(6分) 1.动态查找表的特点是什么?试说明两种建立在动态查找表上的查 找方法 (20分) 考点:动态查找表的特点以及相关动态查找表的理解 分析:首先对于动态查找表的定义进行描述,然后再举出两个例子进 行描述,需要对动态查找的几个方法有一定掌握 答案: 动态查找表特点:表结构本身是在查找过程中动态生成的,即对于给 定值key,如表中存在关键字等于key的元素,则查找成功,返回该 元素,否则插入关键字key的记录。(4分) 举例: 二叉排序树:在二叉树的基础上形成的一种查找树,具有二叉树的性 质。特点是若左子树不空,则左子树上所有的结点key值小于它的根 结点key值,若右子树不空,则右子树上所有的结点的key值大于根 结点的key值,左右子树也满足二叉排序树的定义。(3分) 查找方法:当二叉排序树不空是,首先将给定值和根结点的关键

文档评论(0)

suijiazhuang + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档