2016年重大计算机科学与技术考研复试分数线

2016年哈工大计算机科学与技术专业854考研真题I．数据结构部分一、单项选择题1.具有2015个结点的完全二叉树，叶子节点个数为（1）。

A.1006B.1007C.1008D.10092.算术表达式a*(b+c)-d化为后缀表达式为（2）。

A.abcd+*-B.abc+*-dC.abc+*d-D.ab+c*d-3.某队列允许在某两端进入入队操作，但仅允许在一端进行出队操作，元素a、b、c、d、e依次入队，则不可能得到的顺序是（3）。

A.bacdeB.dbaceC.dbcaeD.ecbad4.在有N个叶子结点的哈夫曼树中，其结点总数为（4）。

A.不确定B.2N-1C.2N+1D.2N5.一个只有度为0和2的二叉树，有5个叶子结点，该二叉树最小层数是（5），最大层数是（5）。

A.3，4B.4，5C.5，6D.6，76.若邻接表中有奇数个边表结点，则一定是（6）。

A.图中有奇数个结点B.图中有偶数个结点C.图为无向图D.图为有向图7.下面给出的四种排序中（7）排序是不稳定性排序。

A.插入B.冒泡C.二路归并D.堆8.当初始序列已按关键字有序时，用直接插入算法进行排序，需要比较次数为（8）。

A.n-1B.log2nC.2log2nD.n29.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择（9）。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数10.哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（10）次探测。

A.kB.k+1C.k(k+1)/2D.1+k(k+1)/2二、填空题11.在单链表中设置头结点的作用是，对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为，在给定值为x的结点后插入一个新结点的时间复杂度为。

12.完整的存储一个n*n对称矩阵所需的存储单元数为，采用上三角形式的压缩方式，存储一个对称矩阵所需的存储单元数为。

重庆理工大学硕士研究生试题专用纸重庆理工大学2016年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（812）A卷（试题共 4 页）
一．单选题(每题2分，共50分)
1．数据元素之间有4种逻辑结构，下列不属于数据元素的逻辑结构是（）A．线性结构B．树形结构C．图形结构D．队列
2．数据结构的二元组结构B=（D，R），其中D是数据元素的集合，R是（）A．关系的集合B．线性的集合C．树形的集合D．图形的集合3．算法有5个特性，下列不属于算法特性的是（）
A．输入B．输出C．可行性D．方法
4．单链表中每个结点的指针域的个数为（）
A．1 B．2 C．3 D．4
5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为3的结点的双亲编号为（）
A．1 B．2 C．3 D．4
6．下列不属于线性结构的是（）
A．线性表B．栈C．队列D．图
7．顺序表的第1个元素存储地址是2000，每个元素占用2个存储单元，则该顺序表的第3个元素地址是（）
A．2002 B．2004 C．2006 D．2008
8．n个顶点连通图的生成树中边的数目是（）
A．n B．n+1 C．n-1 D．2n
9．深度为1（根的层次号为1）的满二叉树结点个数为（）
A．1 B．3 C．7 D．8
10．在一个无向图中，边的数目为4，则所有顶点的度数之和为（）A．4 B．8 C．16 D．32
11．有一个有序表为{1，2，3}，当折半查找到2时，需要的比较次数为（）A．1 B．2 C．3 D．4
12．一个栈的入栈顺序是BCD，则该栈的不可能的输出序列是（）
第1页。

一、学院概况哈工大计算机专业创建于1956年，是我国成立最早的计算机专业之一。

哈工大计算机科学与技术一级学科在2007年被评为我国首批国家级一级重点学科，包含3个二级学科：计算机应用技术、计算机体系结构、计算机软件与理论，6个博士学位授权学科点和6个硕士学位授权学科点。

自2000年哈工大计算机学院成立以来，计算机学科进入强盛发展时期，在学科建设、科学研究和人才培养等方面不断取得令人鼓舞的成绩，在2007年教育部组织的学科评估中，哈工大计算机科学与技术学科名列第五。

学院现有教职工203人，其中教授39人（中国工程院院士1人，博士生导师28人，国家教学名师1人，省教学名师1人），副教授及副高级职称71人。

学院师资队伍实力雄厚，学术思想活跃，设备条件良好，保证了高水平学生的培养。

学院下设3个本科专业：计算机科学与技术、信息安全、生物信息技术。

学院具有较强的综合实力，承担着多项国家自然科学基金、国家有关部委重点项目课题。

教学、科研和实验环境完善。

近五年来，学院承担科研项目373项，科研经费3.11亿元。

获奖科研成果29项，其中国家科技发明二等奖1项，国家科技进步一等奖1项，二等奖10项；获省部级科技进步一等奖4项，二等奖9项；发表论文2193篇，其中被SCI收录306篇，EI收录504篇，ISTP收录176篇。

国家精品课4门；出版专著教材28部。

学院重视学生素质的全面提高，努力培养学生的各种能力，为学生创造多学科交叉的学习条件和环境。

学院使所培养的学生以基础知识扎实、专业知识面宽广、工作作风优良、动手能力强而在国内同行中享有盛名，受到用人单位的广泛赞扬。

他们中有的已成为学术研究领域的带头人，著名公司、企业的技术中坚力量，如中国工程院院士王天然、中国工程院院士、北京邮电大学校长方滨兴、香港理工大学计算机终身教授张大鹏、曾任中国科学院计算所所长高文、北京大学校长助理李晓明、北京航空航天大学副校长怀进鹏、国家863计划计算机软硬件技术主题专家女将军黄永勤、中国科学院软件研究所所长李明树、国务院学位委员会计算机科学与技术学科评议组成员徐晓飞。

2016年考研武汉大学复试分数线2016年硕士研究生招生考试复试基本分数线学院学科或专业（领域）政治(管理综合)外语业务课一业务课二总分联系电话备注外国语言文学学院英语语言文学、日语语言文学、法语语言文学65 65 100 100 38568753315 俄语语言文学65 65 100 100 395德语语言文学65 65 130 130 395外国语言学及应用语言学60 60 100 100 370翻译学65 65 100 100 380学科教学（英语）（专业学位）65 65 100 100 385翻译硕士（MTI）（专业学位）65 65 100 100 395新闻与传播学院学术学位60 60 100 100 37068752684 专业学位60 60 105 105 360学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注信息管理学院图书馆学、档案学、出版发行学、信息资源管理65 65 100 100 39068754939 信息资源管理（单考班）单科最低分30 240管理科学与工程、电子商务、情报学65 65 90 90 375图书情报120 65 205出版60 60 90 90 380图书情报硕士（深圳班）110 55 185图书情报硕士（西南班）78 39 165经济与管理学院学术学位理论经济学（政治经济学、经济思想史、经济史、西方经济学、世界经济和人口、资源与环境经济学）60 60 100 100 37568753847学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注学术学位应用经济学（国民经济学、区域经济学、财政学、金融学、金融学（数理经济与数理金融方向）、产业经济学、国际贸易学、劳动经济学、数量经济学、金融工程、保险学、房地产经济学和统计学）60 60 100 100 390管理科学与工程60 60 100 100 360 工商管理（会计学、企业管理、旅游管理、技术经济及管理、人力资源管理和市场营销60 60 100 100 385专业金融、税务60 60 90 90 385学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注学位金融（在职研究生班）60 60 90 90 36068752120国际商务、保险60 60 90 90 370物流60 60 90 90 380会计120 60 215会计（在职研究生班）110 55 190MBA（求是项目）100 55 17068752891 MBA（弘毅项目）国家线法学院法学硕士65 65 90 90 36568752912 北京单考班单科最低分30 300法律硕士（非法学）65 65 100 100 36068753767 法律硕士（法学）60 60 100 100 350国际教育学国际法学（世界贸易组织55 60 90 90 330 68753872学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注院法）文学院学术学位（文艺学、中国古代文学、中国现当代文学、比较文学与世界文学、写作学、中国古典文献学）55 55 105 105 37568752672 学术学位（语言学及应用语言学、汉语言文字学、对外汉语教学）65 65 125 125 390专业学位（汉语国际教育）60 60 100 100 385专业学位（教育硕士）60 60 100 100 365历史学院历史学（学术学位：中国史、世界史）55 55 195 34068753810 考古学（学术学位）55 55 180 320文物与博物馆（专业学位）50 50 180 310哲学学院哲学各专业60 55 110 110 380 68753566学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注心理学专业60 60 175 345 艺术学系艺术理论50 50 100 100 345 艺术（专业硕士）34 34 51 51 335政治与公共管理学院政治学理论、中外政治制度、国际政治、国际关系、行政管理、社会医学与卫生事业管理、社会保障、土地资源管理、公共经济管理60 60 120 120 39568754460 公共管理硕士（MPA）110 55 180深圳单考班单科最低30分290教育科学学院教育学原理、课程与教学论、高等教育学、教育经济与管理60 60 210 36068772118 教育管理（专业）50 45 80 90 315学院学科或专业（领域） (管理综合)外语 业务课一 业务课二总分 联系电话 备 注社会学系学术学位 65 65 100 100 37068756650专业学位65 65 100 100 370社会工作专硕（在职研究生班）国家线马克思主义学院马克思主义基本原理、马克思主义发展史、马克思主义中国化研究、国外马克思主义研究、思想政治教育、中国近现代史基本问题研究60 60 120 120 38068752507科学社会主义与国际共产主义运动、中共党史 60 60 120 120 380发展与教育心理学60 60 200 350数学与统计学院学术学位 55 55 75 75 31568754907专业学位55 55 9090 370学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注物理科学与技术学院学术学位55 55 90 90 34068752979总分390以上，政治、英语单科50分以上，业务课90分以上的考生可以参加复试医学物理55 55 90 90 340专业学位55 55 90 90 340化学与分子科学学院无机化学、分析化学、有机化学、物理化学、高分子化学与物理、化学生物学50 50 90 90 32568752469 材料物理与化学、材料学、55 55 90 90 350学院学科或专业（领域） (管理综合)外语 业务课一 业务课二总分 联系电话 备 注纳米科学与技术、化学工艺、应用化学、化学工程生命科学学院生物学50 50 9090 34068756695生态学50 国家线9090 350 专业学位50 50 9090 340资源与环境科学学院人文地理学、自然地理学、资源环境监测与规划60 60 110 110 385环境科学60 60 110 110 380土地资源管理60 60 100 100 370地图学与地理信息系统 60 60 8590 345地图制图学与地理信息工程60 60 8090 340学院学科或专业（领域） (管理综合)外语 业务课一 业务课二总分 联系电话 备 注环境工程（学术学位）60 60 80 90 320 68778676 测绘工程 60 60 80 90 320 环境工程（专业学位）60 60 80 90 320水利水电学院学术学位55 55 90 100 34568772339水利工程（专业学位）55 55 85100 345工程管理（专业学位） 90 50200 电气工程学院电气工程（学术学位）60 60 90 90 33068774430电气工程（专业学位）60 60 9090 340电气工程（在职研究生班） 60 60 9090 340 68776981动力与机械学院学术学位60 60 85110 36568772271专业学位（动力工程、机械工程、控制工程、工业工程领域）60 60 85110 365专业学位（工程管理） 110 55175学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注城市设计学院学术学位（不含风景园林学）50 50 100 100 36068775476 风景园林学55 55 110 110 380专业学位50 50 90 90 320土木建筑工程学院工程力学、固体力学（学术学位）55 55 90 90 36068772229 其他各专业（学术学位）60 60 90 90 380建筑与土木工程、项目管理（专业学位）60 60 90 90 380工程管理硕士（专业学位）115 50 195计算机学院计算机科学与技术、软件工程55 55 80 90 33568775531 通信与信息系统、模式识别与智能系统55 55 80 90 325计算机技术50 50 80 90 335学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注电子与通信工程50 50 80 90 325电子信息学院信息与通信工程、电路与系统55 55 85 90 33568778464 空间物理学、空间探测与信息处理技术、电磁场与微波技术、无线电物理55 55 75 90 320物理电子学、光学工程、仪器科学与技术55 55 75 90 330仪器仪表工程55 55 75 90 330电子与通信工程、集成电路工程55 60 90 90 350在职研究生班50 50 75 85 325遥感信息工程学院摄影测量与遥感、模式识别与智能系统、地图学与地理信息系统60 60 85 90 34068778202学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注测绘工程60 60 85 90 330测绘学院大地测量与测量工程、摄影测量与遥感、地图制图学与地理信息工程、导航制导与控制55 55 80 90 34068778075 固体地球物理学55 55 70 90 320测绘工程55 55 80 90 340国际软件学院各专业55 55 65 90 300 68778107印刷与包装系轻工技术与工程（学术学位）、制浆造纸工程、包装与环境工程55 55 80 90 32568778435 图像传播工程55 55 80 90 305轻工技术与工程（专业学位）55 55 80 90 305学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注基础医学院医学各专业50 50 185 31568759310 理学各专业50 50 90 90 315第一临床学院临床医学（学术学位）55 55 195 33088041911—88884 临床医学（专业学位）55 55 195 335药学（学术学位）55 55 90 90 330护理学（学术学位）55 55 195 330第二临床学院学术学位55 55 190 33067812829 专业学位55 55 195 335生物医学工程（学术学位）55 55 90 90 335口腔医学院各专业（含专业学位）60 60 230 375 87686105公共卫生学院学术学位55 65 220 38568759609 专业学位55 65 200 340药学院药学（理学）60 60 100 100 350学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注药学（医学）、中药学（医学）60 60 200 35068759996 制药工程（专业学位）60 60 80 100 350药学、中药学（专业学位）60 60 200 350HOPE护理学院学术学位60 60 190 33068759710 护理（西安班）国家线卫星导航定位技术研究中心电路与系统、导航制导与控制、大地测量学与测量工程55 55 80 90 330 68778595—15测绘遥感信息工程国家重点实验室地图学与地理信息系统60 60 85 90 35568778525 大地测量与测量工程、地图制图学与地理信息工程、摄影测量与遥感、通信与信息系统、计算机应用技术60 60 80 90 355学院学科或专业（领域） (管理综合)外语 业务课一 业务课二总分 联系电话 备 注专业学位（测绘工程、计算机技术）55 55 85 90 340国际问题研究院国际法学 60 60 90 90 350 68756726中国传统文化研究中心中国史55 55 195 34068756919中国哲学60 55 110 110 380中国古代文学55 55 105 105 375 中国中部发展研究院 各专业 60 60 100 100 390 68763768中国边界与海洋研究院 国际法学 60 60 90 90 350 68756726质量发展战略研究院 宏观质量管理 65 60 90 90 355 68756646国家文化创新研究中心文化产业管理 65 65 110 110 370 68761537学院学科或专业（领域）(管理综合) 外语业务课一业务课二总分联系电话备注中国南极测绘研究中心摄影测量与遥感、地图制图学与地理信息工程、大地测量学与测量工程、固体地球物理学60 55 90 90 330 68758001高等研究院物理学55 55 100 100 36568758136 化学55 55 75 90 340生物学50 50 90 90 345医学研究院生物学50 50 90 90 34068755692基础医学50 50 195 320强军计划单科最低分为45 235注：所有类别、专业复试分数线均不得低于国家线。

华南理工
(一)参加全国统考及联考的考生
注：报考07理学、08工学、0852工程且业务课一为统考数学(301、302、303)者，业务课一要求为不低于70分：
哈工大
1.复试基本线
统考生学校复试基本线
注：(1)工程硕士[0852]相应领域的学校复试基本线与相对应学科的工学复试基本线一致
(2)“少数民族高层次骨干人才计划”类别考生的复试基本线在全国分数基本要求公布后确定
联考生学校复试基本线
注：工商管理硕士[1251]、公共管理硕士[1252]复试基本线在全国分数基本要求公布后确定
单独考试、强军计划类考生学校复试基本线
山东大学
一、学术型
二、专业学位
三、专项计划
电子科技大
一、统考
二、强军计划
三、少数民族骨干计划
四、退役大学生士兵专项硕士研究生招生计划
兰州大学
兰州大学2016年硕士研究生招生复试分数线(学术型)学校确定的复试分数线为考生进入复试的最低要求，我校各招生学院可根据生源情况向上调整复试分数线。

考生能否进入复试以各招生学院最终公布的复试分数线为准。

备注：
享受少数民族照顾政策的考生是指：①报考我校且毕业后在国务院公布的民族自治地方就业的少数民族应届本科毕业生考生;或②报考我校且工作单位在国务院公布的民族自治地方，并报考为原单位定向培养的少数民族在职人员考生。

兰州大学2016年硕士研究生招生复试分数线(专业学位)学校确定的复试分数线为考生进入复试的最低要求，我校各招生学院可根据生源情况向上调整复试分数线。

考生能否进入复试以各招生学院最终公布的复试分数线为准。

复旦
中南大学
四川大学。

2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知表头元素为c的单链表在内存中的存储状态如下表所示。

现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a, e, f的“链接地址”依次是。

A．1010H, 1014H, 1004H B．1010H, 1004H, 1014HC．1014H, 1010H, 1004H D．1014H, 1004H, 1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。

现要删除指针p所指的结点，正确的语句序列是。

A．p->next->prev = p->prev; p->prev->next = p->prev; free(p);B．p->next->prev = p->next; p->prev->next = p->next; free(p);C．p->next->prev = p->next; p->prev->next = p->prev; free(p);D．p->next->prev = p->prev; p->prev->next = p->next; free(p);3．设有图下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1~9的9列列车，驶入的次序依次是8,4,2,5,3,9,1,6,7。

若期望驶出的次序依次为1~9，则n至少是。

A．2 B．3 C．4 D．54．有一个100阶的三对角矩阵M，其元素m i,j（1≤i≤100,1≤j≤100）按行优先依次压缩存入下标从0开始的一维数组N中。