中国矿业大学（北京）2019年招收攻读硕士学位研究生.PDFVIP

中国矿业大学 （北京）2019年招收攻读硕士学位研究生 入学考试模拟试题 （二） 考试科目：计算机技术数据结构 考试时间：180分钟 总分：150分 命题时间：2018年11.27 日 命题人：育明教育考研考博研究室 考生注意： 1.本试题的答案必须写在规定的答题纸上，写在试卷上一律不给分。 2.考试结束后，将答题纸和试卷一并装入试卷袋内。 一、 问答题(75分) 数据结构是一门研究非数值计算的程序设计问题中计算机的操作系 统对象以及它们之间的关系和操作等的学科。假如目前需要抽象出一 个部门员工之间的隶属关系，该部门目前有部门主任一名，组长1-3 名，每组成员3-5名，主任主管各组长，各组长负责组内组员工作分 配，请你就自己所学，对这个部门的隶属关系进行数据结构的抽象， 并对抽象过程进行说明。（15分） 考点：考察对于数据结构抽象的能力。 分析：本题的入手应该从数据结构的基本思想入手，可以看到隶属 关系这个提示词，并且题意描述中已经明确说明了每一级有什么 人，这是一种典型的树形结构，并且根据数据结构的抽象过程， 形成一个二元组的描述即可得分，也就是 Department （P,R）， 一个典型的