燕山大学操作系统与数据结构历年考研真题答案附后

燕山大学操作系统与数据结构历年考研真

题答案附后

最新资料，WORD格式，可编辑修改！

说明：精选了16套名校操作系统历年考研真题

1．燕山大学操作系统与数据结构历年考研真题2015年燕山大学810操作系统与数据结构考研真题

2014年燕山大学811操作系统与数据结构考研真题

2013年燕山大学810操作系统与数据结构考研真题

计算机数据结构考研真题及其答案

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构

2016年燕山大学考研调剂信息

2016年燕山大学考研调剂信息经对我校2016年硕士研究生考生的入学考试成绩统计分析，以下专业（领域）存在缺额，需要接收调剂生源。（一）学术学位类学院代码学院名称专业代码专业名称 001 机械工程学院 0802 03 机械设计及理论0805 03 材料加工工程 002 材料科学与工程学院 0805 01 材料物理与化学0805 02 材料学 003 电气工程学院 0804 01 精密仪器及机械 0804 02 测试计量技术及仪器0811 01 控制理论与控制工程0811 02 检测技术与自动化装置0811 03 系统工程 0811 04 模式识别与智能系统0811 05 导航、制导与控制0831 00 生物医学工程 004 信息科学与工程学院 0803 00 光学工程 0809 00 电子科学与技术0812 00 计算机科学与技术0835 00 软件工程 005 经济管理学院0202应用经济学

00 1201 00 管理科学与工程1202 01 会计学 1202 02 企业管理 1202 03 旅游管理 1202 04 技术经济及管理 006 建筑工程与力学学院 0801 00 力学 0814 00 土木工程 0814 04 供热、供燃气、通风及空调工程 007 理学院 0701 05 运筹学与控制论0702 00 物理学 0714 00 统计学 008 文法学院 1204 00 公共管理 010 外国语学院 0502 01 英语语言文学 0502 05 日语语言文学 0502 11 外国语言学及应用语言学 011 环境与化学工程学院 0807 06 化工过程机械0817 00 化学工程与技术0830 00 环境科学与工程 012 车辆与能源学院 0807 02 热能工程 0807 03 动力机械及工程0820油气井工程

新版燕山大学材料与化工考研经验考研参考书考研真题

回首过去一年的各种疲惫，困顿，不安，怀疑，期待等等全部都可以告一段落了，我真的是如释重负，终于可以安稳的让自己休息一段时间了。虽然时间如此之漫长，但是回想起来还是历历在目，这可真是血与泪坚坚实实一步步走来的。相信所有跟我一样考研的朋友大概都有如此体会。不过，这切实的果实也是最好的回报。在我备考之初也是看尽了网上所有相关的资料讯息，如大海捞针一般去找寻对自己有用的资料，所幸的是遇到了几个比较靠谱的战友和前辈，大家共享了资料和经验。他们这些家底对我来讲还是非常有帮助的。而现如今，我也终于可以以一个前人的姿态，把自己的经验下下来，供大家翻阅，内心还是比较欣喜的。首先当你下定决心准备备考的时候，要根据自己的实际情况、知识准备、心理准备、学习习惯做好学习计划，学习计划要细致到每日、每周、每日都要规划好，这样就可以很好的掌握自己的学习进度，稳扎稳打步步为营。另外，复试备考计划融合在初试复习中。在进入复习之后，自己也可以根据自己学习情况灵活调整我们的计划。总之，定好计划之后，一定要坚持下去。由于篇幅较长，还望各位同学能够耐心看完，在结尾处附上我的学习资料供大家下载。燕山大学材料与化工初试科目：(101)思想政治理论(204)英语二（302）数学二(802)材料力学 (802)材料力学参考书：《材料力学》高等教育出版社，第四版刘鸿文《材料力学》科学出版社，白象忠

先谈谈英语吧其实英语每什么诀窍，就是把真题读透彻，具体方法我总结如下：第一，扫描提干，划关键项。第二，通读全文，抓住中心。 1. 通读全文，抓两个重点： ①首段（中心句、核心概念常在第一段，常在首段出题）； ②其他各段的段首和段尾句。（其他部分略读，有重点的读） 2. 抓住中心，用一分半时间思考3个问题： ①文章叙述的主要内容是什么？ ②文章中有无提到核心概念？ ③作者的大致态度是什么？第三，仔细审题，返回原文。（仔细看题干，把每道题和原文的某处建立联系，挂起钩）定位原则： ①通常是由题干出发，使用寻找关键词定位原则。（关键词：大写字母、地名、时间、数字等） ②自然段定位原则。出题的顺序与行文的顺序是基本一致的，一般每段对应一题。一定要树立定位意识，每一题、每一选项都要回到原文中某一处定位。第四，重叠选项，得出答案。（重叠原文=对照原文） 1. 通过题干返回原文：判断四个选项，抓住选项中的关键词，把选项定位到原文的某处比较，重叠选项，选出答案。 2.作题练习要求：要有选一个答案的理由和其余三个不选的理由（高中的时

2013燕大研究生名单

燕山大学2013年硕士研究生拟录取名单（一）、学术型硕士研究生（1310人） ,序号考生编号姓名专业代码专业名称 1 102163005800007 张楠010100 哲学 2 102163005800008 孙瑜010100 哲学 3 102163005800010 杨飞010100 哲学 4 102163005800012 杨莉010100 哲学 5 102163005800014 王远尘010100 哲学 6 10216300580001 7 李晓丽010100 哲学 7 102163005800018 丰帆010100 哲学 8 102163005800020 焦阳010100 哲学 9 102163005800021 王博010100 哲学 10 102163005800026 李硕010100 哲学 11 102163005800029 赵雅薇010100 哲学 12 102163005800034 张肖玲010100 哲学 13 102163102160260 冯浩010100 哲学 14 102163102160261 孟令芳010100 哲学 15 102163102160262 杨四平010100 哲学 16 100033070108429 刘丽楠020200 应用经济学 17 100073000009728 李玉欣020200 应用经济学 18 100133000910072 崔青青020200 应用经济学 19 100343228010148 张熹020200 应用经济学 20 100363911605084 张强020200 应用经济学 21 100363911905146 杜磊020200 应用经济学 22 100553333309036 贺春晓020200 应用经济学 23 100703123604605 尉迟佳020200 应用经济学 24 100803048000027 王会敏020200 应用经济学 25 101403002211405 姜靖020200 应用经济学 26 102163003700002 魏湝名020200 应用经济学 27 102163003700014 刘建猛020200 应用经济学 28 102163003700016 陈畅020200 应用经济学 29 102163003700025 宋建坤020200 应用经济学 30 102163003700031 李传仓020200 应用经济学 31 102163003700033 翟新020200 应用经济学 32 102163003700034 胡方方020200 应用经济学 33 102163003700040 王伟志020200 应用经济学 34 102163003700063 任杲020200 应用经济学 35 102163003700066 史敏020200 应用经济学 36 102163102160203 王薇020200 应用经济学

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

新版燕山大学机械专硕考研经验考研参考书考研真题

考研这个念头，我也不知道为什么，会如此的难以抑制，可能真的和大多数情况一样，我并没有过脑子，只是内心的声音告诉我：我想这样做。得知录取的消息后，真是万分感概，太多的话想要诉说。但是这里我主要想要给大家介绍一下我的备考经验，考研这一路走来，收集考研信息着实不易，希望我的文字能给师弟师妹们一个小指引，不要走太多无用的路。其实在刚考完之后就想写一篇经验贴，不过由于种种事情就给耽搁下来了，一直到今天才有时间把自己考研的历程写下来。先介绍一下我自己，我是一个比较执着的人，不过有时候又有一些懒散，人嘛总是复杂的，对于考研的想法我其实从刚刚大一的时候就已经有了，在刚刚进入大三的时候就开始着手复习了，不过初期也只是了解一下具体的考研流程以及收集一些考研的资料，反正说到底就是没有特别着急，就我个人的感受来说考研备考并不需要特别长的时间，因为如果时间太长的话容易产生疲惫和心理上的变化反而不好。下面会是我的一些具体经验介绍和干货整理，篇幅总体会比较长，只因，考研实在是一项大工程，真不是一两句话可描述完的。所以希望大家耐心看完，并且会有所帮助。文章结尾处附上我自己备考阶段整理的学习资料，大家可以自取。燕山大学机械专硕的初试科目为：(101)思想政治理论(204)英语二 (302)数学二和(801)理论力学参考书目为： 1.《理论力学》高等教育出版社第七版哈工大 2.《理论力学》科学出版社李慧剑、杜国君

先介绍一下英语单词部分：我个人认为不背的单词再怎么看视频也没用，背单词没捷径。你想又懒又快捷的提升单词量，没门。（仅供个人选择）我建议用木糖英语单词闪电版，一天200个，用艾宾浩斯曲线一个月能记完，每天记单词需要1小时（还是蛮痛苦的，但总比看真题时啥也看不懂要舒服多）。好处在于是剔除了初高中的简单词，只剩下考研的必考词，能迅速让你上手真题。背单词要一直从3-4月份持续到考研前几天，第一遍记完必须要在暑假前。阅读完形部分：木糖英语真题手译就挺好用的，不需要做真题以外的任何阅读题。因为真题就是最贴近实战的练习题了，还记得近十年的真题我是刷了大概有四五遍。不过，我建议从05年的开始抠真题，需要一个单词都不放过，因为考研英语的试卷有80％的单词，去年的卷子重复过。抠真题需要每句都看懂，每个单词都会。尽量在暑假前结束抠题的过程这决定你英语能否考70+，最迟到暑假结束（尽量别这么干，这会拖其他科目的节奏），因为需要大量时间，前期抠真题，一套得一整天。这是为了不让看不懂卡你的阅读，但阅读拿分重要的是逻辑结构，就算看懂了也不一定能做对。在抠完第一遍后，必看木糖的课和木糖的课或者方法。今年的找不到就去找去年的。里面有超级多做题的逻辑，教你提高正确率。然后再做真题，用木糖英语教的方法。最迟10月份搞定。若你这个时候已经完成这些项目就完全可以三刷了，重点看你为什么会做错，同时要严格用考试要求对待自己。新题型：还是木糖的课，只要阅读好，新题型一般没问题，主要还是，做题方法和套路，找好逻辑关系。翻译：这个我真没看过，因为我觉得阅读好了，翻译应该没问题，但英语翻

哈尔滨工程大学-考研数据结构真题-12_

哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。

燕山大学《数据结构》考研复习大纲(燕大官方资料,版)

燕山大学《数据结构》考研复习大纲第一章绪论 [目的与要求]：深刻理解数据结构的概念，掌握数据结构的要素；掌握数据元素的逻辑结构；掌握数据元素的存贮结构；理解数据结构与算法的联系；了解算法的效率及存贮空间的度量。 [本章主要内容]： 1.1 什么是数据结构 1.2 基本概念和术语 1.3 数据结构的发展简史及它在计算机科学中所处的地位 1.4 算法的描述和算法分析 1.4.1 算法的描述 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 [本章重点]： 1．基本概念和术语 2．算法的描述和算法分析 [本章难点]： 1．算法的描述和算法分析第二章线性表 [目的与要求]：掌握线性表顺序存贮和链式存贮的特点；理解线性表的操作规律；了解线性表的应用。[本章主要内容]： 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加 [本章重点]： 1．几种常用链表的特点和运算 2．从不同角度比较线性表在顺序和链式两种存储结构的优缺点 [本章难点]： 1．几种常用链表的特点和运算第三章栈和队列 [目的与要求]：掌握栈、队列的定义及其相关数据结构的概念；了解栈的特征；掌握栈的表示和实现方法；了解栈空间的共用和栈的应用；掌握队列的实现、链队列及其操作；理解顺序队列的假溢出；掌握循环队列的操作特点。 [本章主要内容]： 3.1 栈 3.1.1 抽象数据类型栈的定义

3.1.2 栈的表示和实现 3.2 表达式求值 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列——队列的链式表示和实现 3.4.3 循环队列——队列的顺序表示和实现 [本章重点]： 1．顺序栈和链栈上的进栈和退栈的算法 2．在顺序队列上实现入队和出队的算法 [本章难点]： 1．顺序栈和链栈上的进栈和退栈的算法 2．在链队列上实现入队和出队的算法第四章树和叉树 [目的与要求]：掌握树、二叉树的定义；掌握树、二叉树的存贮方法；掌握二叉树的先序、中序和后序遍历规则及算法；了解线索二叉树及其操作；掌握树和二叉树转换的唯一性、森林与二叉树的转换规则；掌握哈夫曼树及哈夫曼编码。 [本章主要内容]： 4.1 树的定义和基本操作 4.2 二叉树 4.2.1 二叉树的操作 4.2.2 二叉树的性质 4.2.3 二叉树的存储结构 4.3 遍历二叉树和线索二叉树 4.3.1 遍历二叉树 4.3.2 线索二叉树 4.4 树和森林 4.4.1 树的存储结构 4.4.2 森林与二叉树的转换 4.4.3 树的遍历 4.6 哈夫曼树及其应用 4.6.1 最优二叉树 4.6.2 哈夫曼编码 [本章重点]： 1．二叉树的性质与各种遍历算法 2．哈夫曼树 [本章难点]： 1．遍历二叉树和线索二叉树 2．哈夫曼树及其应用第五章图 [目的与要求]：掌握图的基本概念，掌握图的存贮方法、图的深度优先算法和广度优先遍历规则及算法、最小生成树的构造、拓扑排序、关键路径和最短路径。 [本章主要内容]：

2017年北京邮电大学数据结构考研题

2017年北京邮电大学数据结构考研题一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找；三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {

燕山大学操作系统考研试题(带答案)

操作系统试题（50分）（请将答案答在答题纸上，不要答在题签上）一、选择最合适的答案(0.5分*10) 1. 进程自身决定( )。 A. 从执行状态到阻塞状态 B.从执行状态到就绪状态 C. 从就绪状态到执行状态 D.从阻塞状态到就绪状态 2．解除死锁时，可以通过（）方法实现系统的损失最少。 A. 撤消死锁进程 B.剥夺发生死锁进程的资源 C. 剥夺没有发生死锁进程的资源分配给发生死锁的进程 D. 撤消没有发生死锁 3．PCB与（）是一对一的关系。 A. 程序 B. 进程 C. 文件 D.页表 4．在磁盘上容易导致存储碎片发生的物理文件结构是（）。 A. 链接 B. 连续 C.索引 D. 索引和链接 5．在处理系统内进程过多时，系统最有可能使用的进程控制原语是（）。 A. Delete B. Suspend C. Block D. Wakeup 6．操作系统实现( )存储管理的代价最小。 A. 分区 B.分页 C. 分段 D.段页 7．分时系统中，时间片用完的进程进入（）状态。 A.就绪 B.阻塞 C.执行 D.挂起 8.页的逻辑地址形式是:页号23位，页内地址10位,内存128M,辅存10G,那么虚拟存储器最大实际容量可能是( ) 。 A.8G+128M B.8G C.10G D.10G+128M 9.一般用户只需要知道（）,就能使用文件中的信息。 A. 文件的符号名 B. 文件的逻辑结构 C. 文件的物理结构 D. 文件的存取方法 10．时间片太短会导致（）。 A. 系统效率下降 B. 进程太多 C.死锁 D.交互性提高二、选择所有正确的答案(1分*5) 1. 下面哪个特征是并发程序执行的特点（）。 A.程序执行的间断性 B.相互通信的可能性 C.产生死锁的可能性 D.资源分配的动态性 2．多道批处理系统具备（）的优势。 A. 交互性 B.并发性 C.共享性 D.多任务 3．在Windows系统中，( )需要用户安装驱动程序。 A. 打印机 B. 鼠标 C. 一般键盘 D. 特殊专用设备

历年《数据结构》考研真题及解答

《数据结构》考研真题及解答

目录 2009 年试题 (1) 填空题 (1) 解答题 (2) 2010 年试题 (2) 填空题 (2) 解答题 (4) 2011 年试题 (4) 填空题 (4) 解答题 (5) 2012 年试题 (6) 填空题 (6) 解答题 (7) 2013 年试题 (8) 填空题 (8) 解答题 (9) 2014 年试题 (10) 填空题 (10) 解答题 (11) 2015 年试题 (12) 填空题 (12) 解答题 (14)

2009 年试题填空题 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A.只有II B.I 和II C.I 和III D.I、II 和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1

燕山大学硕士研究生招生专业目录及参考书目

燕山大学硕士研究生招生专业目录及参考书目（电气工程学院）专业代码专业名称计划人数初试科目复试专业课笔试科目复试专业课面试科目 080401 精密仪器及机械 6 ①101思想政治理论②201英语一 ③301数学一④ 805电路原理B06误差理论与数据处理 M01微机原理和单片机原理M02传感器原理与设计M03工程光学 080402 测试计量技术及仪器 17 080801 电机与电器 2 B07电力电子技术M04电力电子技术M05电力传动与控制M06自动控制原理 080804 电力电子与电力传动 20 080805 电工理论与新技术 2 080802 电力系统及其自动化 19 B08自动控制原理 M07电力系统分析M08 电机学M09电路原理 080803 高电压与绝缘技术 4 081101 控制理论与控制工程 48 ①101思想政治理论②201英语一 ③301数学一④ 806自动控制原理 B09微机原理 M10单片机原理及应用 M11电气控制及PLC M12 直流拖动控制系统 081103 系统工程 5 081104 模式识别与智能系统 8 081105 导航、制导与控制 5 081102 检测技术与自动化装置 18 ①101思想政治理论②201英语一 ③301数学一④ 805电路原理 B10传感器原理与设计 M10单片机原理及应用 M13数字信号处理M14 过程控制 083100 生物医学工程13 ①101思想政治理论②201英语一 ③301数学一④ 807医学传感器 B11医学电子仪器原理与设计 M15医学传感器M16医学电子仪器原理与设计 M17微机原理 085230 生物医学工程(专业学位) 10 ①101思想政治理论②204英语二 ③302数学二④

2019年广东暨南大学数据结构考研真题

2019年广东暨南大学数据结构考研真题一、单项选择题(每题2分，共30分) 1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。 A.不一定相同 B.互为逆序 C.都不相同 D.都相同 2.深度为4的二叉树至多有结点数为()。 A.18 B.14 C.15 D.16 3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。 A.m B.m-1 C.m+1 D.2m 4.快速排序在()情况下最不利于发挥其长处。 A.被排序的数据量太大. B.被排序数据中含有多个相同的关键字 C.被排序的数据完全无序 D.被排序的数据已基本有序 5.一组记录的关键字为(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为()。 A.(80,45,55,40,42,85) B.(85,80,55,40,42,45) C.(85,80,55,45,42,40) D.(85,55,80,42,45,40) 6.对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为()。 A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 7.具有n个顶点的完全有向图的边数为()。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 8.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。 A.4次 B.5次 C.3次 D.2次 9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

燕山大学机械考研报考常见问题回答

燕山大学机械考研报考常见问题回答 ◆ 报名、考试、录取等过程是如何安排的？如何报名？答：硕士研究生招生由全国统一组织安排，具体时间应以当年教育部公布的时间为准。以2014年招生为例，各阶段大致时间安排如下：2013年10月网上报名、11月现场确认，2014年1月初试、4月复试和拟录取、5月省和国家录取检查、6月发放录取通知书、9月入学报到。硕士研究生报名包括网上报名、现场确认两个步骤。考生须事先查阅我校招生简章，在教育部规定的网上报名时间内，登录中国研究生招生信息网进行网上报名；再于规定的现场确认时间内，持本人第二代居民身份证、毕业证书（应届生持学生证），到网上报名时所选择的报考点进行报名信息确认、交费（部分省市要求考生在网上报名期间网上支付）、图像采集等。 ◆ 大三学生是否可以报考你校？答：不能报考。我校不接收学制为四年制的大三学生和学制为五年制的大四学生（包括提前毕业）报考，一经发现，即取消其报考和录取资格。 ◆ 具有国家承认的本科毕业证而未获得学士学位者是否可以报考你校？答：可以报考。 ◆ 大专毕业生是否可以报考你校？答：已获得国家承认的高职高专毕业学历人员，应参加成人高校、自考或网络教育本科考试并须在报名前获得本科毕业证书后方可报考我校，不能跨专业报考。获得国家承认的高职高专毕业学历后有5年或5年以上工作经验者，可以报考我校工商管理硕士、公共管理硕士、旅游管理硕士、工程管理硕士、工程硕士中的项目管理专业。 ◆ 国家承认学历的成人高考、自考、函授、网络教育本科毕业生是否可以报考你校？答：该类考生须在报名前获得本科毕业证书后方可报考我校，不能跨专业报考。 ◆ 如何选择报考类别？答：报考类别分为“非定向就业”和“定向就业”两种：“非定向就业”考生须调人事档案、人事关系和工资关系，毕业时采取双向选择的方式落实就业去向；“定向就业”考生人事关系不离开工作单位，毕业后回定向单位就业。

北京理工大学数据结构考研例题解析9

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网第 9 章索引技术课后习题讲解 1. 填空题 ⑴在索引表中，每个索引项至少包含（）和（）等信息【解答】关键码，关键码对应的记录在存储器中的位置 ⑵在线性索引中，（）称为稠密索引【解答】若文件中的每个记录对应一个索引项 ⑶分块有序是指将文件划分为若干块，（）无序，（）有序。【解答】块内，块间 ⑷在分块查找方法中，首先查找（），然后查找相应的（）。【解答】索引表，块 ⑸在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。【解答】9，1 【分析】m阶的B－树中每个结点至多有m棵子树，若根结点不是终端结点，则至少有两棵子树，每个结点中关键码的个数为子树的个数减1。 ⑹一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。【解答】3，5 【分析】m阶的B－树中每个结点至多有m棵子树，除根结点之外的所有非终端结点至少有?m/2? 棵子树。 ⑺对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。【解答】[logm(n+1)]， [logm/2(n+1)/2] ⑻在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。【解答】减少1层

新版燕山大学数学考研经验考研真题考研参考书

回想起去年这个时候，自己还在犹豫是不是要遵从自己的梦想，为了考研奋斗一次。当初考虑犹豫了很久，想象过所有的可能性，但是最后还是决定放手一搏。为什么呢？有一个重要的考量，那就是对知识的渴望，这话听来可能过于空洞吧，但事实却是如此。大家也都可以看到，当今社会的局势，浮躁，变动，不稳定，所以我经常会陷入一种对未来的恐慌中，那如何消除这种恐慌，个人认为便是充实自己的内在，才不至于被一股股混乱的潮流倾翻。而考研是一条相对比较便捷且回报明显的路，所以最终选择考研。所幸的是结局很好，也算是没有白费自己将近一年的努力，没有让自己浑浑噩噩的度过大学。在准备备考的时候，我根据自己的学习习惯，做了一份复习时间规划。并且要求自己严格按照计划进行复习。给大家一个小的建议，大家复习的时候一定要踏踏实实的打好我们的基础，复习比较晚的同学也不要觉得时间不够，因为最后的成绩不在于你复习了多少遍，而是在于你复习的效率有多高，所以在复习的时候一定要坚持，调整好心态，保证自己每天都能够有一个好的学习状态，不要让任何事情影响到你，做好自己！在此提醒大家，本文篇幅较长，因为想讲的话实在蛮多的，全部是我这一年奋战过程中的想法、经验以及走过的弯路，希望大家看完可以有所帮助。最后结尾处会有我在备考中收集到的详细资料，可供各位下载，请大家耐心阅读。燕山大学数学的初试科目为： (101)思想政治理论(201)英语一

(701)数学分析和(816)高等代数参考书目为： 1.《数学分析》，高等教育出版社，第二版，陈纪修 2.《高等代数》，高等教育出版社，第三版，北京大学先说说真题阅读的做法… 第一遍，做十年真题【剩下的近三年的卷子考试前2个月再做】，因为真题要反复做，所以前几遍都是把自己的答案写在一张A4纸上，第一遍也就是让自己熟悉下真题的感觉，虐虐自己知道英语真题的大概难度，只做阅读理解，新题型完形填空啥的也不要忙着做，做完看看答案，错了几个在草稿纸上记下来就好了，也不需要研究哪里错了为什么会错…第一遍很快吧因为不需要仔细研究，14份的试卷，一天一份的话，半个月能做完吧，偷个懒一个月肯定能做完吧【第一遍作用就是练练手找到以前做题的感觉，千万不要记答案，分析答案…】ps：用书选择：木糖英语闪电单词+木糖英语真题。第二遍是重点…你回头再从97年做起会发现答案是记不住的，还会错很多，甚至错的还不一样，以前对的现在错了，上次错的现在对了，正常……第二遍一份卷子大概要4，5天才能完成吧，比如第一天你做完了，第二天从第一篇文章开始从头看，不会的单词全部记下来到自己的单词本子上，最好是专门记真题单词的本子，包括题目，选项里面不会的单词，虽然黄皮书上有解释，但大都不全，甚至给的不是句子里的意思，这个工程还是挺大的，一天两篇就可以了…这一遍也不需要研究句子和答案啥的，只不过记单词中除了自己买的单词大本，还要加入真题单词的记忆了，考研不止，单词不息，单词反复背……第二遍就40天来天能完成吧，最多也就两个月【时间都是宽裕的，能提前完成点最好】…

燕山大学考研真题历年计算题(自己整理的)

2008年高分子试题第五题同2007年高分子试题第五题 2008年高分子试题第四题苯乙烯（M1）和甲基丙烯酸甲酯（M2）在60℃下进行自由基乳液共聚时，其 r1=0.52，r2=0.46，求：（1）由r1、r2数值讨论该聚合反应属何种共聚？所得何种聚合物？画出共聚物组成曲线示意图。（2）若f1=0.2，求低转化率时聚合物中苯乙烯的摩尔分数。（3）若想得到共聚物组成F1=0.53的共聚物且保持不变，则单体组成应如何控制？（4）要制备组成F1=0.6的均一共聚物应采取何种方法？解（1）:r1<1,r2<1,r1·r2<1,为有恒比点的非理想共聚。两单体在大分子链上无规连接，所得为无规共聚物。 1f 恒12 0.53 2r r r -= =-- （2）若f1=0.2，求低转化率时聚合物中苯乙烯的摩尔分数。 21112 12211222111112 0.282r f f f F r f f f r f r f F r f f +==++= +理想非恒比共聚时（3）若想得到共聚物组成F1=0.53的共聚物且保持不变，则单体组成应如何控制？ f （4）要制备组成F1=0.6的均一共聚物应采取何种方法？ r 21112 122 1112222f f f F r f f f r f += ++10.63 f =

2011年高分子试题第四题甲基丙烯酸甲酯（M1）和丙烯腈（M2）进行自由基乳液共聚时，其 r1=1.22，r2=0.15，已知甲基丙烯酸甲酯和丙烯腈的均聚链增长速率常数分别为706和1960L/(mol·s)，求（1）计算共聚时的反应速率常数K12和K21 2）比较哪种单体消耗快 3）用何种方法才能制得组成均匀的共聚物。解（1）计算共聚时的反应速率常数K12和K21 11212 22 22121 578.7 K r K K K r K K =?==?= （2）比较哪种单体消耗快 K K <对于11112 22221 1,1, 1,1,r K r K >>

大学数据结构和程序设计考研真题考研资料笔记讲义[001]

天津大学数据结构和程序设计考研真题-考研资料-笔记讲义许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，研途宝考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。研途宝考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由研途宝考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自20XX年开始由学校自主命题，科目名称改为901数据结构与程序设计。第一部分由研途宝考研网提供的核心复习资料：天津大学数据结构和程序设计资料编者序言：本文的重点在于C++，数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划，复习用书，重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下，然后根据自己的实际情况在制定自己的复习时间，因为内容很多，大多数同学都在考试之前复习不完，在心理因素上就落了一节。重点知识点一定要看了，这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案，可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可，等到进复试了，还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多，回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进，减少不必要时间的浪费。本资料格式为A4纸打印版，总量达到了130页共计50000余字，清晰易复习，已于编写者签订资料保真转让协议，各位研友可放心使用参考！特别提示：本站尽力保证资料的有用性，但由于个人复习态度进度不同，故请酌情参考本资料！天津大学数据结构和程序设计考研真题等资料目录一、学院专业综述二、近年来的录取情况及分数线三、05、06年专业课试题的变化及其今后的趋势四、复习策略和复习时间的统筹安排及所需要的辅助资料五、C++和数据结构复习规划及复习侧重点(特别是05，06年的变化) 5七、复习经验与教训(学习生活心理诸方面) 八、关于数学和政治复习的小小的建议九、计算机复试十、附言第二部分由研途宝考研网提供的考研真题及答案： 1、天津大学901数据结构与程序设计1996－20XX、20XX年考研真题（市场独家最全，全国独家推出，其中20XX年考研真题为考场完整版，由特约考生考场记录并整理提供，其余均为原版试卷，掌握最新试题动向先人一步），众所周知天大出题重复率高，一般多年的试题就是一个小题库，所以历年试题一定要仔细研究，通过多年试卷可总结出出题重点及思路；