西安邮电大学数据结构历年考研真题
2013年西安邮电大学826数据结构考研真题
计算机数据结构考研真题及其答案
第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．顺序结构、链式结构
长安大学硕士学位研究生入学考试试题
长安大学2002年攻读硕士学位研究生入学考试试题 考试科目：土地信息系统 一、名词解释(每题5分，共30分)： 土地信息系统 数字地面模型 地理信息系统 空间数据 图形数字化 二、简答题(每题10分，共30分)： 1、土地信息系统的基本功能？ 2、土地信息系统的组成？ 3、地理实体的拓扑关系及其在GIS中的表现形式 三、论述题(每题15分，共30分)： 1、试述矢量数据结构与栅格数据结构的优缺点。 2、试述土地信息系统空间数据的采集方法。 3、试述土地信息系统空间数据误差源。 4、试述地理信息系统的发展趋势。 长安大学2003年攻读硕士学位研究生入学考试试题 考试科目：土地资源管理学 一、概念解释(每个5分，其30分)： 1、土地管理 2、土地的特性 3、土地的价格 4、土地利用 5、土地报酬递减规律 6、土地法 二、简答题(每小题8分，共48分)： l、土地市场的特征表现在哪些方面? 2、土地价格调控的措施有哪些? 3、土地管理制度的含义及其实施的意义是什么? 4、土地利用总体规划编制的原则是什么? 5、何谓土地使用权出让? 6、我国目前的地籍管理主要包括哪几方面的内容? 三、论述题(每小题12分，共72分)： l、怎样理解土地管理是社会稳定的根本保证? 2、为什么说土地问题是社会发展中的最主要的问题? 3、怎样合理地利用土地，才能取得良好的社会、经济、生态综合效益? 4、试述土地动杰监测的内容及意义。 5、怎样实现地籍档案管理的现代化? 6、为什么“实行对耕地进行特殊保护的政策"，是执行基本国策的重要措施和目标之一？ 长安大学2004年攻读硕士学位研究生入学考试试题 考试科目：土地资源管理学
最新考研计算机数据结构模拟试题及答案(五)
考研计算机数据结构模拟试题及答案(五) 一、选择题(30分) 1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A) 20 (B) 30 (C) 40 (D) 45 2.执行一趟快速排序能够得到的序列是( )。 (A) [41，12，34，45，27] 55 [72，63] (B) [45，34，12，41] 55 [72，63，27] (C) [63，12，34，45，27] 55 [41，72] (D) [12，27，45，41] 55 [34，63，72] 3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是( )。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。 (A) 堆排序(B) 冒泡排序(C) 希尔排序(D) 快速排序 5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的
是( )。 (A) 堆排序(B) 冒泡排序(C) 快速排序(D) 希尔排序 7.设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。 (A) 3 (B) 4 (C) 5 (D) 6 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n) 9.二路归并排序的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n) 10. 深度为k的完全二叉树中最少有( )个结点。 (A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1 11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为( )。 (A) front->next=s;front=s; (B) s->next=rear;rear=s; (C) rear->next=s;rear=s; (D) s->next=front;front=s; 12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为( )。 (A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3) 13.设某哈夫曼树中有199个结点，则该哈夫曼树中有( )个叶子结点。 (A) 99 (B) 100 (C) 101 (D) 102
最新考研计算机数据结构模拟试题及答案(二)
考研计算机数据结构模拟试题及答案(二) 一、选择题(30分) 1.下列程序段的时间复杂度为( )。 for(i=0; i (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n) 2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。 (A) n-i (B) n+l -i (C) n-1-i (D) i 3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为( )。 (A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3 4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。 (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n) 5.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为( )。 (A) p->right=s; s->left=p; p->right->left=s; s->right=p->right; (B) s->left=p;s->right=p->right;p->right=s; p->right->left=s; (C) p->right=s; p->right->left=s; s->left=p; s->right=p->right; (D) s->left=p;s->right=p->right;p->right->left=s; p->right=s; 6.下列各种排序算法中平均时间复杂度为O(n2)是( )。
长安大学历年考研真题
2008年硕士研究生入学考试试题（A）卷 一、术语解释（每小题 2分，共 20分） 1、数字地图 2、大地水准面 3、空间信息可视化 4、高程 5、工程测量学 6、1985国家高程基准 7、中误差 8、间接平差 9、空间关系10、3S技术 二、问答题（每小题 10 分，共 50 分） 1简述GPS测量误差的主要来源及减弱（以至消除）其影响的措施。2简述地物符号计算机自动绘制中，面状符号自动绘制的算法步骤。3试分析水准仪视准轴与水准管轴不平行对观测高差的影响规律，以及减弱（以至消除）其影响的措施。 4简述地形图分幅与编号的目的、原则及方法。 5简述等高线的定义、分类、特性以及计算机自动绘制等高线的算法步骤。 三、计算题（20分）1 试述高斯投影的特点？若我国某点的高斯坐标为：x = 3824211.862m，y = 36585356.716m，则该坐标值是按几度带投影计算求得的？该点位于第几带？该带中央子午线的经度是多少？该点位于中央子午线的哪一侧？到中央子午线的距离是多少？该点到赤道的距离是多少？ 2 已知某三角形的测角中误差为±6"，若将其内角观测值按三角形闭
合差进行调整，试计算调整后三角形内角的中误差？若其内角用J6经纬仪观测一测回的测角中误差为±8.5"，欲使所测角的中误差达到±6"，需要观测几个测回？ 四、推证题（10分） 设),21(n ,,i L i ???=为某量的观测值，且各自独立，其权为),,2,1(n i p i ???=，中误差为),,2,1(n i m i ???=，试根据最小二乘准则证明 n n n p p p L p L p L p x +???+++???++=212211~ 为该量的最或是值。 五、论述题（考生自选2个题目，给出正确答案）（每小题25分，共50分） 1、试述全站仪大比例尺数字地形图测绘的基本程序及内容。 2、论述大比例尺数字地形图测绘的发展概况、面临的问题及研究的方向。 3、请说明遥感图像进行几何处理的原理及方法。 4、试述两种方法进行数字纠正的原理及作业过程。 5、结合实际详述建立一个GIS 应用系统的关键步骤及每一步的工作？期间应考虑的主要问题？存在的主要风险及如何防御？ 6、分别从学科和技术的角度简述GIS 的概念？从整个系统的构成、核心功能及技术平台搭建三个侧面简述GIS 的组成？说明空间数据的主要来源？主要的空间参照系统有哪几种？
长安大学609数学分析考研真题及答案
长安大学609数学分析考研真题及答案——才聪学习网2021年长安大学理学院《609数学分析》考研全套 目录 ?全国名校数学分析考研真题汇编（含部分答案） 说明：本科目考研真题不对外公布（暂时难以获得），通过分析参考教材知识点，精选了有类似考点的其他院校相关考研真题，以供参考。 2．教材教辅 ?华东师范大学数学系《数学分析》（第4版）（上册）配套题库【名校考研真题＋课后习题＋章节题库＋模拟试题】 ?华东师范大学数学系《数学分析》（第4版）（下册）配套题库【名校考研真题＋课后习题＋章节题库＋模拟试题】 ?华东师范大学数学系《数学分析》（第4版）网授精讲班【注：因第23章考试不做要求，所以老师没有讲解。】【54课时】
说明：以上为本科目参考教材配套的辅导资料。 ? 试看部分内容 名校考研真题 第1章实数集与函数 1．设求f（g（x））．[海军工程大学研] 解： 2．证明：定义在对称区间（-l，1）内的任何函数f（x），必可以表示成偶函数H（x）与奇函数G（x）之和的形式，且这种表示法是唯一的．[合肥工业大学研] 证明：令
则f（x）＝H（x）+G（x），且容易证明H（x）是偶函数，G（x）是奇函数．下证唯一性． 若还存在偶函数H 1（x）和奇函数G1（x），满足，则有 用-x代入①式有 由①+②可得H（x）＝H1（x），再代入①式可得G（x）＝G1（x）．3．设，试验证，并求，x≠0，x≠1．[华中理工大学研] 解： 又 4．叙述数集A的上确界定义，并证明：对任意有界数列，总有 [北京科技大学研] 解：若存在数α满足下面两条： （1），都有x≤a； （2），一定存在x 0∈A，有x0＞b． 则称a为数集A的上确界，即supA＝a．
长安大学道路与铁道工程历年考研真题及答案详解
一、公路为什么要划分等级？公路分级的依据是什么？1997年11月26日交通部发布的《公路工程技术标准》（JTJ001－97）中是如何分级的？（12分） 答：为了满足经济发展、规划交通量、路网建设和功能等的要求，公路需要划分等级。公路分级的依据是其功能和适应的交通量。标准将公路分为五个等级：高速公路、一级公路、二级公路、三级公路、四级公路。 二、汽车在平曲线上行驶时力的平衡关系为u=v2/127R-ih。设：离心力为F，横向力为X、竖向力为Y、汽车重力为G、汽车轮距为b，汽车重力高度为hg、横向力附着系数为鰄。分析汽车在平曲线上一定速度行驶时的横向倾覆条件和横向滑移条件。（15分） 三、在公路平面设计中，如果圆曲线半径为R，从驾驶员的视觉考虑，如何确定回旋线参数A值。（10分） 答：回旋线的最小参数A值应根据汽车在缓和曲线上缓和行驶的要求（即离心加速度变化率）、行驶时间要求以及允许的超高渐变率要求等决定。我国规范和标准规定了缓和曲线的最小长度要求，因此根据公式RLs=A2可相应得到最小参数A值。通常只要A值满足R/3≤A≤R,便可满足视觉要求。 四、如果你承担了一条公路的纵断面设计工作，你将采取什么方法步骤进行纵断面设计？（12分） 答：1.拉坡前的准备工作；2.标注控制点位置；3.试坡；4.调整；5.核对；6.定坡。 五、分别简述公路和城市道路横断面的布置类型和适用性。（12分） 答：⒈公路横断面布置类型和适用性： 单幅双车道，这类公路适应的交通量大，行车速度可从20km/h至80km/h，在这种公路上行车，只要各行其道、视距良好，车速一般都不会受影响。 双幅多车道，这种公路适应车速高，通行能力大的交通线路。 单车道，对交通量小、地形复杂、工程艰巨的山区公路或地方性道路，可采用此种公路。 ⒉城市道路横断面布置类型和适用性： 单幅路，适用于机动车交通量不大且非机动车较少的次干路、支路以及用地不足拆迁困难的旧城改造的城市道路上。 双幅路，主要用于各向至少具有两条机动车道，非机动车较少的道路。 三幅路，适用于红线宽度大，机动车交通量大，非机动车较多的城市道路。 四幅路，适用于机动车辆速度较高，各向两条机动车道以上，非机动车多的快速路与主干路。 六、将纸上定线的路线敷设到地面上供详细测量和施工之用的方法称为实地放线，简述实地放线的常用方法和它们的特点（包括适用性）。（12分） 答：⒈穿线交点法，它是根据平面图上路线与施测地形时敷设的控制导线之间所建立的关系，把纸上路线的每条边逐一而独立地放到实地上去，延伸这些直线找出交点，构成路线导线。具体可分为支距法和解析法两种。适用于直线型定线方法。 ⒉直线定交点法，在地形平坦、视线开阔、路线受限不十分严、路线位置能根据地面目标明显决定的目标，可依据纸上路线和地貌地物的关系，现场直接将交点绘出。适用于直线型定线方法。 ⒊坐标法，根据实地的控制导线，对坐标进行放样。适用于直线型定线方法和曲线型定线方法。 七、何为冲突点、合流点和分流点？它那对交通的干扰和行车的安全影响程度有何不同？采用哪些方法可以消灭冲突点？（12分） 答：同一行驶方向的车辆向不同方向分流行驶的地点称为分流点；来自不同行驶方向的车辆以较小角度向同一方向汇合行驶的地点称为合流点；来自不同行驶方向的车辆以较大角度相互交叉的地点称为冲突点。其中，以直行与直行，左转与左转以及直行与左转车辆之间所产生的冲突点，对交通的干扰和行车的安全影响最大，其次是合流点，再次是分流点。 在道路交叉中，可通过以下方法消灭冲突点： ①实行交通管制，禁止车流左转。②采用渠化交通，采用环形平面交叉。③修建立体交叉，全通式立交桥。 八、有一条主要公路（整体式断面）和次要公路相互十字交*的地方拟修建一座收费立体交叉，如果不考虑地形、地物等条件的限制，试规划只设一处收费站的立体交*，徒手勾绘用各方向行车轨迹线表示的草图，并用箭头标出各行驶方向。（15分）
数据结构 考研真题精选
考研真题精选 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A．(n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 3．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（（1））,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（（2））。在此假定N为线性表中结点数，且每次查找都是成功的。 A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2 4. 下面关于二分查找的叙述正确的是( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 5. 对线性表进行二分查找时，要求线性表必须（） A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 6．适用于折半查找的表的存储方式及元素排列要求为( ) A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 7. 用二分（对半）查找表的元素的速度比用顺序法( ) A．必然快 B. 必然慢 C. 相等 D. 不能确定 8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减 9. 具有12个关键字的有序表，折半查找的平均查找长度（） A. 3.1 B. 4 C. 2.5 D. 5 10. 折半查找的时间复杂性为（） A. O（n2） B. O（n） C. O（nlog n） D. O（log n） 11．当采用分快查找时，数据的组织方式为( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 12. 二叉查找树的查找效率与二叉树的( （1）)有关, 在(（2）)时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 13. 要进行顺序查找，则线性表（1）；要进行折半查询，则线性表（2）；若表中元素个数为n,则顺序查找的平均比较次数为（3）；折半查找的平均比较次数为（4）。 （1）（2）：A. 必须以顺序方式存储；B. 必须以链式方式存储；C. 既可以以顺序方式存
大数据结构考研真题及其问题详解
一、选择题 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.栈
2018年长安大学考研初试真题及详细答案(附2019复试真题)
2018年长安大学803《道路工程》硕士研究生入学考试试题解析及参考答案 19届本校高分考研上岸学长费心总结，选自本人的《长安大学803道路工程考研复习一本通》 一．试述路基干湿类型的分类与确定方法。有些公路路基运营一段时间后，其内部的含水率会显著大于压实施工时的含水率，其可能的原因有哪些？ 答：路基平衡湿度状况及平衡湿度预估（结合新版及规范）.路基平衡湿度（用饱和度来表示）状况可依据路基的湿度来源分为潮湿 中湿 干燥三类。路基设计时依据路基工作区深度（Za），路床顶面至地下水位的相对高度（h）地下水位高度（hw），毛细水上什高度（h0）及路基填土高度（ht）的关系确定湿度状况类型。路基工作区指从汽车荷载通过路面传递至路基的垂直应力与陆机自重引起的垂直应力之比大于0.1（-0.2）的应力分布深度范围称为路基工作区，认为此此区域以外，汽车荷载的影响忽略不计。· 潮湿类路基的湿度由地下水控制，即地下水或地表积水
的水位高，路基工作区均处于地下水毛细润湿影响范围内，路基平衡湿度由地下水或地表长期积水的水位升降所控制。干燥类路基的湿度由气候因素控制，即地下水位很低，路基工作区均处于地下水毛细润湿面以上，路基平衡湿度完全由气候因素所控制；中湿类路基的湿度兼受地下水和气候因素影响，即地下水位较高，路基工作区被地下水毛细润湿面分为上下两部分，下部受毛细水润湿的影响，上部则受气候因素影响。潮湿类路基的平衡湿度可根据路基土组类别及地下水位高度，查表确定距地下水不同高度处的饱和度。干燥类路基的平衡湿度可根据路基所在自然区划的湿度指标TMI和路基土组类别确定，即先查取相应的TMI值，再按路基所在地区的TMI值和路基土组类别来查表插值确定路基饱和度；中湿类路基先分路基工作区上部和下部分别确定其平衡湿度，再以厚度加权平均计算路基的平衡湿度，地下水毛细润湿面以上的路基工作区称为路基工作区的上部，按TMI和路基土组类别确定其平衡湿度；地下水毛细润湿面以下的路基工作区称为路基工作区的下部，按距地下水位的距离和路基土组类别确定其平衡湿度 原因：雨水，地下水等进入路面结构，路基防排水系统不完善。 二．根据受力形式划分，挡土墙的类型有哪些？地基承载力不强的高填方路基适用于何种形式挡墙？其可能的失效破坏类型如
数据结构研究生入学考试模拟题(一)
哈尔滨工业大学 二〇〇八年硕士研究生考试模拟试题（一） 考试科目：计算机专业基础 适用专业：计算机科学与技术 I 数据结构（含高级语言）部分（共75分） 一、填空题（每空1分，共9分） +?++的后缀表达式 1.表达式23((12*32)/434*5/7)108/9 是。 2.设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为。 3.设有广义表A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），得到y的对广义表 A的操作序列为。 4.如果二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总节点数 为。 5.G是一个非连通无向图，共有28条边，则该图至少有个顶点。 6.构造n个结点的强联通图，至少有条弧。 7.设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查 找成功的ASL是。 8.分别采用堆排序、快速排序、冒泡排序和归并排序，对初太为有序的表，则最省时 间的是算法，最费时间的是算法。 二、单项选择题（每题1分，共11分） 1.静态链表中指针表示的是（） A 下一元素的地址 B 内存储器的地址 C 下一元素在数组中的位置 D 左链或右链指向的元素的地址 2.计算算法的时间复杂度是属于一种（） A 事前统计的方法 B 事前分析估算的方法 C 事后统计的方法 D 时候分析估算的方法 3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3， 当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） A 1和5 B 2和4 C 4和2 D 5和1 4.若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储 单元，则第3行第4列的元素（假定无第0行第0列）的地址是（） A 1040 B 1042 C 1026 D 都不正确 5.一棵124个叶节点的完全二叉树，最多有（）个节点。
长安大学考研试题汇总
高等路面工程 2002 1.论述对先行水泥混凝土路面施工技术规范进行修改的必要及建议。 2、路面结构排水 3、沥青混凝土施工技术规范中热拌沥青混合料的适用性及建议 4、基层冲刷的原因及改建措施 2003 1.试述沥青混凝土路面设计指标及其合理性 2.评述水泥混凝土路面结构组合设计方法 3.论述路面基层 4.试述沥青路面的性能要求及应对措施 5.试述旧水泥混凝土路面加铺维修技术 2004（1） 1、高速公路沥青路面早期破坏的类型、原因及采取措施。 2、新版的《公路水泥混凝土路面设计规范》与1994年的相比有哪些改变。 3、谈国内外沥青路面结构设计指标及见解。 4、解释 （1）长寿命（永久性）路面—— （2）预防性养护（路面）—— （3）软切缝（水泥混凝土）—— （4）沥青表面处治—— （5）OGFC(开级配沥青面层)—— 2004（2） 1、试述半刚性基层沥青路面。 2、谈谈你对柔性基层的认识。 3、水泥混凝土路面的疲劳特性与路面设计。 4、沥青混合料的组成类型及其路用性能。 2005（1） 1、论述沥青混凝土路面的设计方法及设计指标。 2、试论半刚性基层。 3、试论柔性基层 4、水泥混凝土路面破坏类型及维修措施。 5、试论高等级公路的典型路面结构。 6、论述路面排水系统。 2005（2） 1、解释 （1）封层—— （2）应力吸收层—— （3）预防性养护—— 2、公路水泥混凝土路面的设计。 3、沥青路面再生技术。 4、沥青路面功能及措施。 5、公路沥青路面施工技术规范的修订。 6、预防性养护 2006（1） 1. （1）长寿命路面
（2）微表处 （3）柔性基层 （4） （5）路面再生 2.加铺层结构设计方法 3.沥青路面早期破坏和防止措施 4.车辙形成机理和防止措施 5. 预防性养护 2007 高等公路工程（5选4） 1.路基压实原理，影响因素，并根据影响因素来分析说明指导施工压实的意义。 2.沥青路面水损坏的原因与防治的对策。 3.水泥砼路面设计指标与过程，破坏原因及目前国内外加铺工程方案及特点。 4.公路建设项目管理的主要内容及我国公路建设项目管理系统研究应用状况并提出自己的 建议。 5.设计速度与运行速度的概念，两者的关系及在公路线形设计中的应用。 道路工程基础（5选4） 1.论述土压力计算与方法。 2.论述沥青混合料配合比设计指标与路用性能的关系。 3.路面水泥混凝土的类型及技术特点。 4.地理信息系统功能及其在交通运输系统中的应用。 5.工程概算、预算、决算的内容及其区别。 道路建筑材料 2002 1.考虑路用性能的沥青混合料配合比设计 2、混凝土路（桥）面的使用要求如何改善 3、常用沥青混合料、SMA、Superpave混合料设计方法有何不同 4、沥青成功改性的关键技术 2003 1.试述沥青混合料组成设计 2.路（桥）面用水泥混凝土要性能与措施 3.降低沥青混凝土水损坏的技术 4.土工合成材料在路基、路面中的应用技术 5.论述国内外沥青混合了结构的实验方法 2004（1） 1、论述沥青混合料的类型及再路面结构层中的应用 2、改性沥青的类型、工艺特性及工程应用 3、路面水泥混凝土配合比设计方法及其改进 4、材料及应用 （1）大粒径碎石沥青混合料—— （2）骨架密实型（沥青混合料）—— （3）贫混凝土—— （4）环氧沥青混凝土—— （5）土工格室—— 2004（2） 1、论述Superpave沥青混合料设计方法。 2、水泥混凝土的类型、组成及适用场合。
哈尔滨工程大学-考研数据结构真题-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.汽车行驶时，地面对驱动轮的切向反作用力不应小于（滚动阻力）、（空气阻力）与（坡度阻力）之和，同时也不可能大于（汽车重力）与（附着系数）的乘积。 2.变速器各相邻档位速比理论上应按（等比）分配，为的是（充分利用发动机提供的功率），提高汽车的（动力性）。 3.研究平顺性的目的是（控制汽车振动系统的动态特性），使乘坐者不舒服的感觉不超过一定界限，平顺性的评价方法有（基本评价）方法和（辅助评价）方法两种。 4.汽车采用自动防抱死装置为的是使车辆在制动时保持（车轮滚动）的状态，以获得（较高制动力）和（较高侧向力系数）因而提高汽车的（方向稳定性）和（转向操控能力）。 5.货车采用拖挂运输，使得分摊到（每吨货物）的百公里油耗（降低），其原因是（发动机负荷率增加，燃油消耗率下降）和（汽车列车的质量利用系数较大）。 6.等速百公里油耗正比于等速行驶时的（行驶阻力）和（燃油消耗率），反比于（传动效率）。 7.确定最大传动比时，要考虑三方面的问题：（最大爬坡度）、（附着率）以及（汽车最低稳定车速）。 8.同步附着系数w0是（前后制动器制动力分配线（β线）与理想的前后制动器制动力分配曲线（I线）交点处的附着系数）。在同步附着系数的路面上最大制动减速度是（φ0g）；在大于w0的路面上制动时，汽车将会出现（后轮抱死），而当全部车轮都抱死时，其最大制动减速度应（大于）同步附着系数路面上的最大制动减速度。 9.轮胎侧偏角是（轮胎接触印迹中心位移方向与X轴的夹角），当前轮侧偏角小于后轮侧偏角时，汽车有（过多转向）特性。 10.汽车直接档的经济车速通常处于（接近低速的中等车速）范围。这是因为，在高速行驶时由于（行驶阻力）迅速增加，使百公里油耗（增加），在低速行驶时，由于（发动机负荷率）较低，以至（燃油消耗率）显著上升，故百公里油耗（增加）。 11.降低车身固有频率，会使车身垂直振动加速度（较低），使悬架动挠度（增加）。 12.汽车等速百公里油耗可由汽车的（功率平衡）图和发动机的（万有）特性计算得出。等速百公里油耗正比于等速行驶时（行驶阻力）与（燃油消耗率）反比于（传动效率）。 13.货车采用拖挂运输，使得分摊到（单位质量每吨货物）的百公里油耗（降低），其原因是（阻力增加使发动机的负荷率增加，燃油消耗率下降）和（汽车列车的质量利用系数较大）。 14.确定最大传动比时，要考虑三方面的问题：（最大爬坡度）、（附着率）以及（最低稳定车速）。 15.充气轮胎在松软路面上行驶，遇到的阻力有（压实阻力）、（推土阻力）、（弹性损耗阻力）。 16.机械振动对人体的影响，既取决于振动的（频率）、（强度）、（作用方向）和（持续时间），也取决于人的（心理）和（身体）状态。 17.汽车加速产生的惯性阻力是由（平移质量）和（旋转质量）对应的惯性力组成。 18.货车采用拖挂运输可以降低燃油消耗率，主要原因有两个：（发动机负荷率增加）、（汽车的质量利用系数较大），使得（单位质量）油耗下降了。 19.人体对垂直振动的敏感频率范围是（4~12.5）Hz，对水平振动的敏感频率范围是（0.5~2）Hz，ISO2631-1:1997(B)标准采用（加权加速度均方根值）考虑人体对不同频率振动的敏感程度的差异。 20.汽车制动的全过程大致分为四个阶段，即（驾驶员见到信号做出行动反应）、（制动器起作用）、（持续制动）、（放松制动）。 21.汽车制动跑偏的原因有两个：（汽车左右轮特别是转向轮制动器的制动力不相等）、（制动时悬架导向杆系于转向系拉杆在运动学上不协调）。
数据结构模拟考研冲刺三套卷
第一部分 1.在一个单链表中，已知指针p 指向其中的某个结点，若在该结点前插入一个由指针s 指向的结点，则需执行（）。 A．s->next = p->next; p->next = s; B．p->next = s; s->next = p; C． r = p->next; p->next = s; s->next = r; D．仅靠已知条件无法实现 2.设顺序表长度为n，从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动 的元素个数是（）。 A．(n?1)/2 B．n/2 C．n(n ? 1)/2 D．n(n + 1)/2 3.在一个具有n 个单元的顺序栈中，假定以高端（即第n?1 单元）作为栈底，以top 为栈顶指针，则当作出栈运算时，top 变化为（）。 A．top 不变 B．top = 0 C．top-- D．top ++ 4.若一个栈以向量V[n]存储，设栈空时，栈顶指针top 为n?1，则下面x 进栈的正确操作是（）。 A．top = top + 1；V[top] = x B．V[top] = x；top = top + 1 C．top = top ? 1；V[top] = x D．V[top] = x；top = top ? 1 5.经过以下栈运算后，x 的值是（）。 InitStack(s); Push(s, a); Push(s, b); Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x); A. a B．b C．c D．d 6.若一棵二叉树有126 个节点，在第7 层（根结点在第1 层）的结点个数至多有（）。 A．32 B．64 C．63 D．不存在第7 层 7.具有n 个顶点的有向图的边最多有（）。 A．n B．n(n?1) C．n(n+1) D．n2 8.设连通图G 的顶点数为n，则G 的生成树的边数为（）。 A．n B．n?1 C．2n D．2n?1 9.散列查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行（）次探测。 A．k B．k + 1 C．k(k + 1)/2 D.1 + k(k + 1)/2 10.一组记录的关键字为(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) 11. 假设某文件经内部排序得到100 个初始归并段，若要使多路归并三趟完成排序，则应取归并的路数至少为多少？（）。 A．2 B．3 C．4 D．5 第二部分 1. 判断带头结点的线性链表L 是否为空的条件是（）。 A．L.elem=NULL B．L.length = 0 C．L->next=NULL D．L = NULL 2. 设有多项式A 和B 的项数分别为m 和n ，均采用单链表表示，进行A 加B 运算的时间复杂度为（）。 A．O(m )（当m>n 时） B．O(n)（当n>m 时） C．O(m + n) D．O(m *n) 3.若用一个大小为6 的数组来实现循环队列，且当前rear 和front 的值分别为0 和3。当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（）。
数据结构考研模拟试题及详解(一)【圣才出品】
数据结构考研模拟试题及详解（一） 一、单项选择题（每小题2分，共20分） （1）设Huffman树的叶与节点数为m，则节点的点数为（）。 A．2m B．2m-1 C．2m+l D．m+l 【答案】B 【解析】Huffman不存在一个分支的节点，对于任意的二叉树都有n0=n2+1，而n0=m，故推出Huffman的总结点数为m+m-1。 （2）若顺序存储的循环队列的QueueMaxSize=n，则该队列最多可存储（）个元素。 A．n B．n-1 C．n+l D．不确定 【答案】B 【解析】循环队列Q.rear==Q.front用来表示队列为空，而（Q.rear+1）%QueueMaxSize==Q.front来判断队列是否已满。也就是说循环队列需要一个额外的数据空间来表示循环队列已经存满的。所以最多只能存n-1。
（3）下述哪一条是顺序存储方式的优点?（） A．存储密度大 B．插入和删除运算方便 C．获取符合某种条件的元素方便 D．查找运算速度快 【答案】A 【解析】因为顺序存储方式把分配给存储单元全用来存放结点数据，结点之间的逻辑关系没有占用额外的存储空间。所以相比链式存储方式同样大小的空间它可以存下更多的数据。 （4）设有一个二维数组A[m][n]，假设A[0][0]存放位置在为 每个元素占一个空 间． A．658 B．648 C．633 D．653 【答案】D 【解析】根据二维数组地址计算公式LOC（A[i][j]）=LOC（A[p][q]）+（（i?p）*n+（j?q））*t（t表示字节），把t=1、A[0][0]及A[3][3]代入得到n=25。故A[2][3]
长安大学2016年硕士研究生入学考试试题
长安大学2016年硕士研究生入学考试试题 一选择 1. 某齿轮传动装置如图，轮1为主动轮，则轮2的齿面接触应力应按变化。（A）对称循环（B）脉动循环 （C）循环特性r=-0.5的循环（D）循环特性r=-1的循环 2.紧螺栓联接强度公式中，系数1.3是考虑 （A）应力集中(B)安全系数(C)拉扭复合(D)弯扭组合 3.链传动张紧的目的主要是 （A）同带传动一样(B)提高链传动工作能力 (C)避免宋边垂度过大而引起啮合不良和链条振动(D)增大包角 4.在蜗杆传动中，轮齿承载能力计算，主要是针对来进行的。 （A）蜗杆齿面接触强度和涡轮齿根弯曲强度 （B）蜗杆齿根弯曲强度和涡轮齿面接触强度 （C）蜗杆齿面接触强度和蜗杆齿根弯曲强度 （D）涡轮齿面接触强度和涡轮齿根弯曲强度 5.受轴向载荷的紧螺栓联接，为保证被联接件不出现缝隙，因此 （A）剩余预紧力F’’应小于零（B）剩余预紧力F’’应大于零 （C）剩余预紧力F’’应等于零（D）预紧力F’应大于零 6．用材料45钢作毛坯加工6级精度的硬齿面直齿圆柱外齿轮，宜采用的工艺顺序是： (A)表面淬火、滚齿、磨齿(B) 滚齿、表面淬火、磨齿 (C) 滚齿、磨齿、表面淬火 (D) 滚齿、调质、磨齿 7. 标准直齿圆柱齿轮传动，轮齿弯曲强度计算中的齿形系数YFa只决定于。 (A)模数m (B)齿数z (C)压力角α (D)齿宽系数фd
8．一对正确啮合的渐开线标准齿轮作减速传动时，如两轮的材料、热处理及齿面硬度均相同，则齿根弯曲应力。 (A) σF1>σF2 (B) σF1=σF2 (C) σF1<σF2 (D)条件不足，无法判断 9．齿轮传动中将轮齿加工成鼓形齿的目的是为了 (A)减小动载系数 (B)降低齿向载荷分布系数 (C)降低齿间载荷分配系数 (D)降低使用系数 10．当两个被联接件之一太厚，不宜制成通孔，且联接不需要经常拆装时，往往采用。 (A)双头螺柱联接(B)螺栓联接(C)螺钉联接 (D)紧定螺钉联接 11．螺纹联接防松的根本问题在于________。 (A)增加螺纹联接的轴向力(B)增加螺纹联接的横向力； (C)防止螺纹副的相对转动 (D)增加螺纹联接的刚度。 12．被联接件受横向外力作用，若采用一组普通螺栓联接时，则靠____来传递外力。 (A)被联接件接合面间的摩擦力(B)螺栓的拉伸和挤压 (C)螺栓的剪切和挤压 (D)螺栓的剪切和被联接件的挤压 13．四个结构及性能相同的零件甲、乙、丙、丁，若承受最大应力smax的值相等，而应力的应力比r分别为+1、0、-0.5、-1，则其中最易发生失效的零件是 D 。 (A)甲(B)乙(C)丙(D)丁 14．某结构尺寸相同的零件，当采用材料制造时，其有效应力集中系数最大。 (A)HT2OO (B)20号钢(C)20CrMnTi(D)45号钢 15．某截面形状一定的零件，当其尺寸增大时，其疲劳极限值将随之。 (A)增高(B)降低(C)不变(D)规律不定 二填空 1、疲劳强度中，-N图指图，S-N图指图。 2、在变应力工况下，机械零件的损坏将是，这种损坏的断面包括。 3、闭式齿轮传动中，当齿轮的齿面硬度HBS<350时，通常首先出现破坏，故应按强度进行设计；但当齿轮的齿面硬度HBS>350时，常首先出