西南交通大学计算见专业研究生2018年959真题(含解析)
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
2013年西南交通大学计算机技术959数据结构考研真题（回忆版）
2013年西南交通大学计算机技术959数据结构考研真题（回忆版）2013年西南交通大学计算机技术959数据结构考研真题（回忆版）第一部分选择和填空选择和填空请看往年的真题和西南交大的数据结构的课件，以及每章的习题。
还有在网上有10套模拟题，在百度文库中找十套数据结构试题及答全部试题全出自这些题。
以下是我回忆的几个点1. 数据元素2. 数据结构的概念3. 顺序插入排序的比较次数4. 完全二叉树中非叶子节点的个数的计算5. 快速排序一个数据6. 直接插入排序的平均比较次数和最大比较次数7. 快速排序和归并排序的空间复杂度8. 叶子节点的条件9. 前序遍历和中序遍历相同的条件10. 给了一个有向图，写出两个拓扑排序其他的可能太简单了吧，没有什么印象了。
第二部分问答题1：要经常插入数据，问用顺序存储还是链式存储，为什么？2：给几个数字，动手建立平衡二叉排序树。
3：给了一个二叉树的存储结构表，试着画出这个二叉树，然后写出前序遍历，中序遍历和后续遍历。
比如：地址为2的为根节点。
address 1 2 lchild 0 1 data B A rchild 0 34：一个字符串为abcd（举例）, 第二个字符串为efgh。
然后把这个字符串变为abXYZgh.其中有两个函数catcan—(一个合并函数) 和 replace（&s,i,len,ch）（一个替换函数）。
5：存储结构和逻辑结构有什么区别和联系？第三部分算法1.用链表结构实现这样一个函数，每次获取一个正整数，然后插入到链表中，并且使链表从小到大有序，当输入-1时结束执行。
2: 二叉树的高度，二叉树的叶子节点的个数。
第四部分算法填空1：shell排序中挖去了几个空2：往链表中插入一个数据。
包含寻找插入点和插入的连个过程，然后把其中的几个地方挖去了。
2013年西南交通大学计算机技术959数据结构考研真题（回忆版）由热心研友冶忠林分享，祝好人一生平安~~~。
西南交大历年考试真题及答案,完整集合版
西南交大历年考试真题及答案,完整集合版西南交通大学xx年硕士研究生入学考试试卷―、简述题12时不能考虑螺旋箍筋的有利影响。
?1、根椐螺旋箍筋轴心受压柱的受力行为说明横向约束对混凝土性能有何影响，并解释为什么当I0d8@100。
画出截面配筋示意图。
?xx年硕士研究生入学考试试卷一、选择题和失效概率Pr存在以下关系?1、可靠指标越大，Pr就越大，结构就越安全；?A、越大，Pr就越小，结构就越安全；?B、越小，Pr就越大，结构就越安全；?C、越小，Pr 就越小，结构就越安全；?D、2、当混凝土双向受力时，它的抗压强度随另一方向压应力的增大而 A、减小 B、增加 C、不变3、当混凝土的强度等级为C30时，说明 A、混凝土轴心抗压强度标准值为30Nmm2 B、混凝土轴心抗压强度设计值为30 Nmm C、混凝土立方体抗压强度标准值为30 Nmm D、混凝土立方体抗压强度设计值为30Nmm4、轴向力对受剪承栽力的影响是 A、受剪承栽力随轴向压力增大而增大B、在一定范围内，受剪承栽力随轴向压力增大而增大C、受剪承栽力随轴向拉力增大而减小D、在一定范围内，受剪承栽力随轴向拉力增大而减小5、一个高度为h，宽度为b的矩形截面梁，与一个高度为h，腹板宽度为b的T型截面梁相比，在均布荷栽作用下A、两者抗剪强度计算值相同， B、两者抗扭强度计算值相同，C、T形截面抗剪强度计算值大于矩形截面抗剪强度计算值 222D、T形截面抗扭强度计算值大于矩形截面抗扭强度计算值6、钢筋混凝土构件达到正截面承栽能力极限状态的标志是A、受拉钢筋屈服，受压区边缘混凝土达到极限压应变B、受压钢筋屈服，受压区边缘混凝土达到极限压应变C、受拉和受压钢筋都屈服，受压区边缘混凝土达到极限压应变D、受压区边缘混凝土达到极限压应变 7、在钢筋混凝土构件中，钢筋表面处的裂缝宽度比构件表面处的裂缝宽度 A、大得多 B、小得多 D、差不多 8、梁内出现斜裂缝的原因是A、没有配置弯起钢筋B、箍筋配置不足C、主拉应力超过混凝土抗拉强度^N2；且N1，M1 作用时柱将破坏，那么N2，M2化作用时?M2，N1?9、一大偏心受压柱，如果分别作用两組荷栽，已知M1A、柱破坏B、柱不破坏C、柱有可能破坏10、两个轴心受拉构件，其截面形状、大小、配筋数量及材料强度完全相同，但一个为预应力构件，一个为普通钢筋混凝土构件，则 A、预应力混凝土构件比普通钢筋混凝土构件承载力大 B、预应力混凝土构件比普通钢筋混凝土构件承载力小 C、预应力混凝土构件与普通钢筋混凝土构件承栽力相同11、钢筋混凝土梁截面抗弯刚度B随荷载的增加以及持续时间增加而 A、逐渐增加 B、逐渐减少 C、保持不变 D、先增加后减少12、先张法和后张法预应力混凝土构件，其传递预应力方法的区别是 A、先张法靠传力架保持预应力，而后张法则靠千金顶来保持预应力B、后张法靠钢筋与混凝土间的粘结力来传递预应力，而先张法则靠工作锚具来保持预应力C、先张法靠钢筋与混凝土间的粘结力来传递预应力，而后张法则靠工作锚具来保持预应力13、结构在规定的时间内、规定的条件下，完成预定功能的能力称为 A、安全性 B、适用性 C、耐久性 D、可靠性14、提高受弯构件正截面受弯承栽力最有效的方法是 A、提高混凝土强度 B、提高钢筋强度 D、增加截面高度 D、增加截面宽度 15、少筋梁的抗弯能力取决于 A、配筋率 B、钢筋强度 B、混凝土强度 D、荷栽大小二、简述题1、在钢筋混凝土轴心受压柱中配置箍筋有什么作用?门的应力长期作用下，会出现什么情况2、混凝土在 3、什么叫“塑性铰”，什么叫塑性铰引起的结构内力重分布? 为什么塑性内力重分布只适合于超静定结构?4、在计算斜截面受剪承栽力时，计算位置应如何确定?5、分别说明轴压及偏压柱强度计算中，是如何考虑纵向弯曲对柱承栽能力的影响的。
2018计算机专业考研408真题及参考答案
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版范文范例学习指导word完美整理版您的光临word文档下载后可修改编辑
范文范例学习指导
word完美整理版
范文范例学习指导
欢 迎
2018年全国硕士研究生入学统一考试英语二真题_真题(含答案与解析)-交互
2018年全国硕士研究生入学统一考试英语二真题(总分90, 做题时间180分钟)Section I Use of EnglishDirections：Read the following text. Choose the best word (s) for each numbered blank and mark A, B, C or D on the ANSWER SHEET. (10 points)why do people read negative **ments and do other things that will obviously be painful?Because humans have an inherent need to 1 uncertainty,according to a recent study in Psychological Science. The new research reveals that the need to know is so strong that people wiill 2 to satisfy their curiosity even when it is clear the answer will 3 .In a series of four experiments, behavioral scientists at the University of Chicago and the Wisconsin School of Business tested students' willingness to 4 themselves to unpleasant stimuli in an effort to satisfy curiosity. For one 5 each participant was shown a pile of pens that the researcher claimed were from a previous experiment. The twist?Half of the pens would 6 an electric shock when clicked.Twenty-seven students were told which pens wereelectrified;another twenty-seven were told only that some were electrified 7 left alone in the room, the students who did not know which ones would shock them clicked more pens and incurred more shocks than the students who knew what would 8 .Subsequent experiments reproduced this effect with other stimuli, 9 the sound of fingernails on a chalkboard and photographs of disgusting insects.The drive to 10 is deeply rooted in humans,much the same as the basic drives for 11 or shelter,says Christopher Hsee of theUniversity of Chicago. Curiosity is often considered a good instinct-it can 12 new scientific advances, for instance-but sometimes such 13 can backfire.The insight that curiosity can drive you to do 14 things is a profound one.Unhealthy curiosity is possible to 15 ,however. In a final experiment,participants who were encouraged to 16 how they would feel after viewing an unpleasant picture were less likely to 17 to see such an image.These results suggest that imagining the 18 of following through on one's curiosity ahead of time can help determine 19 it is worth the endeavor. Thinking about long-term 20 is key to reducing the possible negative effects of curiosity."Hsee says.In other words,don't read **ments.SSS_SINGLE_SELAresolveBprotectCdiscussDignore该题您未回答:х该问题分值: 0.5答案:A句首作者提出疑问，“为什么人们会读互联网的负面评论和明显很让人伤心的其它事情呢？”随后作者给出答案，“因为人们都有___不确定性的内在需求”。
计算机考研专业课真题及答案解析
一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float 和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2]。
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
2018计算机专业考研408真题及参考答案
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
欢 迎
您的光临，Word文档下载后可修改编辑.双击可删除页眉页脚.谢谢！你的意见是我进步的动力，希望您提出您宝贵的意见！让我们共同学习共同进步！学无止境.更上一层楼。
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
范文范例学习指导
word完美整理版
西南交通大学2018年硕士研究生拟录取名单(研究生院)
岩土工程 01 地基及基础
341 55 45 111 130 72.97 70.59 杨兵
岩土工程 04 岩土动力学、爆破和3抗52震5工7程65 101 129 68.47 69.44 马建林
岩土工程 01 地基及基础
341 57 68 88 128 76.27 72.24 马建林
岩土工程 04 岩土动力学、爆破和3抗41震6工1程63 75 142 76.97 72.59 魏星
081402 081402 081403 081403 081405 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406 081406
姓名
学 习 录取专 方 业代码 式
何俊松 1 梁学斌 1 陈军 1 章露露 1 王蒙婷 1 程世涛 1 李明洪 1 董琰 1 张楚 1 苏磊 1 陈壮 1 乃麒元 1 谢强 1 荆祥 1 王溢轩 1 诸洲 1 邓洋 1 周佺 1 韩莹 1 陈浩宇 1 包韵雷 1 赵一超 1 莫玉凡 1 仵振 1 李思静 1 何顺龙 1 谢鑫 1 宁杰钧 1 孙鹏 1 沈彬 1 李贞良 1 夏葳 1 张海程 1 张显昭 1 金云涛 1 杨曾 1 肖姝玮 1 骆丽茹 1 张蓝月 1
岩土工程 01 地基及基础
364 59 55 106 144 72.42 72.61 张俊云
2018年全国硕士研究生入学统一考试数学二考研真题及答案解析
2018年全国硕士研究生入学统一考试数学二考研真题与全面解析（Word 版）一、选择题：1～8小题，每小题4分，共32分，下列每小题给出的四个选项中，只有一项符合题目要求的，请将所选项前的字母填在答题纸．．．指定位置上. 1. 若()212lim1xx x eax bx →++=，则 （ ）（A ）1,12a b ==- （B ）1,12a b =-=- （C ）1,12a b == （D ）1,12a b =-= 【答案】(B )【解析】由重要极限可得()()()2222222112200111lim211lim lim 1(1)lim 1(1)x x x x xx x x x x e ax bx e ax bx x xe ax bx x x e ax bx e ax bx e ax bx e →→→++-++-∙++-→=++=+++-=+++-=，因此， 222222001()12lim 0lim 0x x x x x ax bx x e ax bx x x→→++++++-=⇒=ο 22201()(1)()12lim 00,102x a x b x x a b x →++++⇒=⇒+=+=ο 或用“洛必达”：2(1)200012212lim 0lim lim 0222x x x b x x x e ax bx e ax b e a ax x ⇒=-→→→++-++++=⇒=======， 故 1,12a b ==-，选（B ）. 2. 下列函数中在0x =处不可导的是（ ）（A ）()sin f x x x = （B ）()sin f x x x = （C ）()cos f x x = （D ）()cos f x x =【答案】(D )【解析】根据导数定义，A. 000sin ()(0)limlim lim 0x x x x x x x f x f x x x→→→-=== ，可导； B. 000sin ()(0)limlim lim 0x x x x x x x f x f x x x→→→-===, 可导； C. 20001cos 1()(0)2lim lim lim 0x x x x x f x f x x x→→→---=== ，可导；D. ()200011cos 122lim lim limx x x x x x x x x→→→---== ，极限不存在。
西南交通大学管理运筹学2018年961试题和 解析
机密★启用前西南交通大学2018年硕士研究生招生入学考试试卷试题代码：961 试题名称：管理运筹学二考试时间：2017年12月考生注意：1.本试题共三大题，共3页，满分150分，请认真检查；2.答题时，请直接将答题内容写在考场提供的答题纸上，答在试卷上的内容无效；3.请在答题纸上按要求填写试题代码和试题名称；4.试卷不得拆开，否则遗失后果自负。
一、 问答题（70分，共10小题，每小题7分）（答在试卷上的内容无效） 1、利用数学表达式凸集与凹集的区别。
解析：设K 是n 维欧式空间的一个点集，若任意两点(1)(2)X K X K ∈∈、的连线上一切点(1)(2)+-X X K ααα∈≤≤（1）（01），则称K 为凸集；相反，不满足上述条件的称为凹集。
2、 以max 为例，如何运用检验数j j c z -判断基本可行解是否为最优解？解析：当可行解全部检验数0j j c z -≤时达到最优解。
3、 如果原问题模型存在约束方程是“=”形式，那么转换对偶模型应该怎么处理？解析：有两种处理方式：①将“=”形式的约束条件方程变为“≥”和“≤”两个不等式方程；②可以不进行变动，对偶问题中对应的变量i y 就作为自由变量。
4、 若新增加了约束条件方程，简述运用对偶单纯形法扩展应用的求解思路。
解析：第一步：检验原来的最优解是否满足新增加的约束条件方程，如果满足，原来的最优解就是新模型的最优解，否则转到第二步；第二步：将新增加的约束条件方程加上松弛变量或减去多余变量使其化为等式，再把这个等式方程的系数补加到原模型的最优单纯形表中；第三步：另原来的基变量和新增加的松弛变量或多余变量作为新的基变量； 第四步：对新的单纯形表进行初等变换，使新基变量的系数矩阵变为单位矩阵，此时可以得到一个满足最优检验但不一定满足非负约束的可行解； 第五步：利用对偶单纯形法继续迭代求解。
5、 设有一闭回路如下所示，'',,,i j i j u u v v 是图中基变量对应的位势。
2011西南交通大学考研959真题专硕(精编文档).doc
【最新整理，下载后即可编辑】试题代码：959西南交通大学2011年硕士研究生入学考试试题名称：数据结构考生注意：1.本试题共4题，共6页，满分150分，请认真检查；2.答题时，直接将答题内容写在考场提供的答题纸尚，答在试卷上的内容无效；3.请在答题纸上按要求填写试题代码和试题名称；4.试卷不得拆开，否则遗失后果自负。
1.数据结构在计算机内存中的表示是指【】。
A.数据的存储结构B.数据结构C.数据结构的逻辑结构 C.数据元素之间的关系2.【】是数据的基本单位。
A.数据项B.数据元素C.信息项D.表元素3.算法的计算量的大小称为算法的【】。
A.效率B.时间复杂度C.显示性D.难度4.链表不具备的特点是【】A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估算存储空间D.所需空间与其长度成正比5.设线性表有n个元素，以下操作中，【】在顺序表上实现比在链表上实现效率更高。
A.输出第i（1≤i≤n）个元素的值B.顺序输出这n个元素C.交换第1个与第2个元素的值D.输出与给定值x相等的元素在线性表中的序号6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用【】最节省时间。
A.带头结点的双循环链表B.单循环链表C.带尾指针的单循环链表D.单链表7.若长度为n的线性表采用顺序存储结构，在第i个位置插入一个新元素的算法的时间复杂度为【】A.O(0)B. O(1)C. O(n)D. O()8.栈和队列的共同点是【】A.都是先进先出B.都是后进后出C.只允许在端点处进行插入和删除D.无共同点9.设入栈序列为1，2, 3, 4，5，则可能得到的出栈序列为【】A.1,2,5,3,4B.3,1,2,5,4C.3,2,5,4,1D.1,4,2,3,510.队列存放在A[0…M-1]中，则入队时的操作为【】A.rear=rear+1B.rear=(rear+1)%MC.rear=(rear+1)%(M+1)D.rear=(rear+1)%(M-1)11.两个串相等必有串长度相等且【】A.串的各位置字符任意B.串中各位置字符均对应相等C.两个串含有相同的字符D.两个串所含字符任意12.设有数组A[8][10]，每个元素占3个存储单元，首地址为SA，则元素[7][5]的起始地址是【】A.SA+141B.SA+144C.SA+222D.SA+22513.设有一个n*n的对称矩阵，采用压缩存储，则存入内存的元素个数为【】A.n*nB.n*n/2C.n*(n+1)/2D./214.有关二叉树下列说法正确的是【】A.二叉树的度为2B.一棵二叉树的度可以小于2C.一棵二叉树至少有一个结点的度为2D.二叉树中任何一个结点的度为215.一棵124个叶结点的完全数，最多具有【】个结点。
西南交通大学2018年952测绘学真题与参考答案
西南交通大学2018年全日制硕士研究生招生考试入学试题试题代码:952试题名称:测绘学一、填空题（2*10=20分）1.地理信息系统是一种以采集、存储、管理、分析和描述整个或部分地球表面与空间和地理分布有关的数据的信息系统。
2.方位角是方向线与真北方向之间的夹角。
3.等高线是地图上地面高程相等的各相邻点所连成的曲线:等高距是相邻等高线的高程之差:地图上等高线密集的地方地势较陡，等高线稀疏的地方地势较平缓。
4.写出大地水准面的主要特点（至少4个）(1)大地水准面只有一个(2)大地水准面是重力等位面(3)大地水准面与静止的海水面重合(4)大地水准面最接近地球真实形态和大小。
5.大地测量基准包括:平面基准、高程基准、重力基准、深度基准、时间基准。
【注：平时重深（身）高，便于记忆】6.在三角高程测量中，采用对向观测可以消除地球曲率和大气折光误差。
7.【作图题】这题考察的是计曲线，务必记住首曲线、计曲线、间曲线、助曲线的定义(为了阅读方便，从起点起，每隔四根等高线加粗描绘一根等高线，这根加粗的等高线就是计曲线(又叫加粗等高线)，所以本题要加粗的等高线是30m和55m的两条等高线。
[现有一组等高线：30m、35m、40m、45m、50m、55m、、60m，在这组等高线中需要加粗的等高线有：30m,55m]8地心坐标系统应满足四个条件，通常表达为:（1）原点位于整个地球的质心（2）尺度是国际统规定的长度因子（3）定向为国际测定的某一历元的地球北极和和零子午线（4）满足地球地壳无整体旋转的约束条件。
9.在1：1万、1：10万、1：100万的比例尺中，比例尺最大的是1:1万。
10.水平角是一点到两目标点的方向线垂直投影在水平面上所构成的角度；水平角的取值范围是0°-360°。
二、计算题（30分，第一题20分，第二题10分）1.（20分）某测量小组对某三角形的三个内角分别用A为4、B为9、C为16测回的方式进行观测，测得平均角值，角A=59°59′48″、角B=59°59′48″、角C=60°00′12″，已知角度一测回观测的中误差为6″，若取一测回的中误差为单位权中误差，求三角形：（1）三个内角中误差m m ==3（4）″m m ==2（9）″m m ==1.5（16）″【公式助记：n m =m =一测回观测的中误差内角中误差】 （2）三个内角权202m ==4m （4）（4）P 202m ==9m （9）（9）P 202m ==16m （16）（16）P （3）角度闭合差595948+595948+600012-180?==12-=ρρ︒'"︒'"︒'"测量理论角度闭合差（）″【公式助记：=-ρρρ闭合测量真】（4）三角形内角和的中误差（结果请用平方根表示）m ∆2.（10分）水准路线A 、B 两点之间的水准测量有9个测站，若每个测站的高差中误差为3mm ，问：（1）A 至B 往返的高差中误差是多少。
西南交通大学管理运筹学929 2018年试题和解析
机密★启用前西南交通大学2018年硕士研究生招生入学考试试卷试题代码：929 试题名称：管理运筹学一考试时间：2017年12月考生注意：1.本试题共三大题，共3页，满分150分，请认真检查；2.答题时，请直接将答题内容写在考场提供的答题纸上，答在试卷上的内容无效；3.请在答题纸上按要求填写试题代码和试题名称；4.试卷不得拆开，否则遗失后果自负。
一、 问答题（60分，共10小题，每小题6分）（答在试卷上的内容无效） 1、线性规划模型中，何谓自由变量？自由变量和决策变量是什么关系？解答：用设定的未知数来表示线性规划问题问题中的未知量，这个设定的未知量就叫做决策变量，决策变量没有非负约束即为自由变量；自由变量一定是决策变量，但决策变量不一定是自由变量。
2、 请分别解释无可行解、无界解、最优解的概念。
解答：无可行解：约束方程组没有公共解，造成线性规划模型无解的解。
无界解：没有任何一个可行解能使得目标函数达到最优，即目标函数没有上界或下界。
最优解：在线性规划模型的所有可行解中，使得目标函数达到最优的解。
3、 说明下面的数学模型不符合线性规划模型的什么特点？123312232131264323018..3()249,0z x x x x x x x x s t x x x x =+++≠⎧⎪+≥⎨+≤⎪≥⎩ 解答：（1） 此模型不符合线性规划模型目标函数应该是线性函数的特点；（2） 此模型不符合线性规划模型目标函数求最大值最小值的特点； （3） 此模型不符合线性规划模型约束条件方程组由线性的等式或线性的不等式的特点。
4、 以目标函数Min 型为例，从基本可行解、求检验数以及基本可行解改进三个方面说明单纯形法和表上作业法的区别。
解答：（1） 基本可行解：单纯形法是通过构造单位矩阵来确定初始基本可行解，而表上作业法是通过另外的西北角法、最小元素法或差值法来确定初始基本可行解。
（2） 检验数：单纯形法是算出机会费用j z 以后，直接计算检验数的代数式j j c z -，而表上作业法是通过另外的闭回路法或者位势法来计算检验数。
(NEW)西南交通大学信息科学与技术学院《959数据结构》[专业硕士]历年考研真题汇编
![(NEW)西南交通大学信息科学与技术学院《959数据结构》[专业硕士]历年考研真题汇编](https://img.taocdn.com/s3/m/a6092f93bb4cf7ec4afed097.png)
目 录
2013年西南交通大学信息科学与技术学院959数据结构[专业硕士]考研真题（回忆版）
2011年西南交通大学信息科学与技术学院959数据结构[专业硕士]考研真题
2004年西南交通大学信息科学与技术学院412数据结构[专业硕士]考研真题
2003年西南交通大学信息科学与技术学院412数据结构[专业硕士]考研真题
2000年西南交通大学信息科学与技术学院数据结构[专业硕士]考研真题
1999年西南交通大学信息科学与技术学院数据结构[专业硕士]考研真题
2013年西南交通大学信息科学与技术学院959数据结构[专业硕士]考研真题（回忆
版）
2011年西南交通大学信息科学与技术学院959数据结构[专业硕士]考研真题
2004年西南交通大学信息科学与技术学院412数据结构[专业硕士]考研真题
2003年西南交通大学信息科学与技术学院412数据结构[专业硕士]考研真题
2000年西南交通大学信息科学与技术学院数据结构[专业硕士]考研真题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题(50分，每题2分，共25小题) (答在试卷上的内容无效)1.已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，如要删除P结点，所使用的语句是（C ）:A.Q=P->next; P=L; while(P->next!=Q) P=P->next;P->next= P->next->next;free(Q);B.Q=P; P->next=P->next->next; free(Q);C.Q=P; P=L; while(P->next!=Q) P=P->next;P->next=P->next->next; free(Q);D.Q->next=P;P=L; while(P->next!=Q) P=P->next;P->next=P->next->next;free(Q);解析：先用Q保存结点P的指针即Q=P;，借用P变量来指到表头来准备遍历表L即P=L，遍历整个表，直到定位到Q结点的前一个的前一个结点，保存到P 即while(P->next!=Q) P=P->next;，Q=P->next;连接要删除的结点前后相邻两个结点，此时，Q结点已被孤立，可以安全删除了free(Q);2.在顺序表中，逻辑上相邻的元素其物理位置( A )A.定相邻B.不一定相邻C.不确定D.定不相邻解析：顺序表里面的所有元素，是按照其逻辑顺序依次存储到从指定的存储位置开始的一块连续的存储空间中。
3.以下数据结构中哪一个是非线性结构（D ）A.队列B.栈C.线性表D.二叉树解析：数据的逻辑结构分为线性结构和非线性结构。
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图4.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序时间复杂度是（B ）A.0(1)B.O(n)C. O(nlog2n)D. O(n2)解析：本题中为有序单链表，插入保持有序，需要遍历找到插入的位置，复杂度为O(n)5.栈和队列都是（A ）A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构解析：解析：数据的逻辑结构分为线性结构和非线性结构。
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图另外，栈既有顺序栈也有链式栈，对列也有顺序对与链对，故其存储方式也应该有链式存储与顺序存储。
6.引起循环队列队头位置发生变化的操作是（ A ）A.出队B.入队C.取队头元素D.取队尾元素解析：循环队列是指把队列造成一个环状的空间，而队列中的其他关系仍保持不变。
其头指针仍指向第一个元素，而尾指针仍指向最后一个元素。
在队头进行的操作仍然是删除运算，那么是出队操作。
7.二维数组A[10][10]按行优先顺序存储，若数组元素A[3][4]的存储地址为1260,A[5][8]的存储地址为1308，则数组元素A[6][7]的存储地址为（C）A.1342B.1368C.1326D.以上都不是解析：A[5][8]到A[3][4]之间共计24个元素，可得每个元素所占的存储单元数为（1308-1260）/24=2；即题可得A[6][7]到A[5][8]之间的元素个数为9个，故其存储地址为：1308+9*2=13268. 若目标串的长度为m,模式串的长度为m/4，则执行串的模式匹配算法时，在最坏情况下的时间复杂度是( C )A.O (m/4)B.O(m)C.O(m2)D.O (m3)解析：在主串中可能存在多个模式串“部分匹配”的子串，因而引起数次回溯，若除了最后一次匹配，其他比较每次都需要回溯，则循环次数的数量级为m2。
9.设某二叉树结点的值分别为A、B、C、D、E、F、G，其先序遍历序列为:ABCDEFG，其中序遍历序列为: CBDAFGE, 则其后序遍历为（A ）A.CDBGFEAB.CDBFGEAC.DCBGFEAD.以上都不是解析：依据先序中序遍历得出其二叉树如下图所示:先序第一个节点为根节点，中序中根的左子树在根节点的左边右子树在根节点的右边，推出CBD为A的左子树FGE为右子树，在用同样的规则判断左右子树，如左子树CBD中，先序先出现B则B为根节点，中序中B的左子树为C右子树为D，右子树FGE同理。
故其后序遍历为：CDBGFEA10.某二叉树有1500个结点，则该二叉树的最小高度为( A )A.11B.10C.12D.都不是解析：假设最小高度为11，该树的最大节点总数为211-1=2047，假设最小高度为10，该树的最大节点总数为210-1=1023,1023<1500<2047,故其最小高度为：1111. 设某二叉树度为0的结点的个数为10个，度为1的节点的个数为5个，则该二又树共有多少个结点（C ）A.23B.18C.24D.以上都不是解析：由公式n0=n2+1可得：n2=n0-1=9；故结点总数为：10+9+5=24个12. 设有n个结点的完全二叉树，如果按照自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为( B )(注：[i/2]均为向下取整）A⌊i/2⌋+1 B.⌊i/2⌋ C.⌊i/2⌋-1 D.以上都不是解析：完全二叉树的双亲节点编号为[i/2](注：[i/2]均为向下取整），记不住定义就按题画图求解13. 在一棵度为3的树中，度为3的结点个数为5，度为2的结点个数为4，则度为0的结点个数为（A ）A. 15B.14C.13D.以上都不是解析：树中结点总数N=n0+ n1 + n2 + n3，树中所有边的数量为S=0 * n0 + 1 * n1 + 2 * n2 + 3 * n3。
树中结点比边多1个N=S+1，合并这两个式子就可以得到：n0 = 1 + n2 + 2 * n3。
代入数据可以得到n0=15。
14.无向图中一个顶点的度是指图中（ B ）A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的项点数解析：图中顶点的度定义为与该顶点相关联的边的数目。
在无向图中就是与该顶点相邻接的顶点数，而与该顶点连通的顶点数可能就非常多。
15. AOV网是一种（D ）A.有向图B.无向图C.无向无环图D. 有向无坏图解析：定义：AOV网是一种以顶点表示活动、以边表示活动先后顺序的有向图无环图即可。
16. 具有n个结点的连通图至少有多少条边( A )A.n- 1B.nC.n(n-1)2D.2n解析：至少要有（n-1）条边才能保证图为连通图，对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.连通图：即图G中的任意两个顶点V i，v j都是连通的，则称图G是连通图17.已知某无向图如图1所示，从顶点A出发进行广度优先遍历不可能得到的序列为( A )AEBDC图1某无向图A.ACEBDB.ABEDCC. AEDBCD. ADBEC 解析:广度优先遍历是一层一层的遍历，同一层的顺序可以交换，如图A 为第一层，B,C,D 为第二层，C 为第三层，故A 错误18.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( D )A.有向完全图B.连通图C.强连通图D.有向无环图 解析：对角线元素为零，说明没有回路，上三角矩阵说明这个图是有向的（注：无向图的邻接矩阵是对称矩阵），综上：为有向无环图。
19.对线性表进行折半查找时，要求线性表必须( B )A.以顺序方式存储B.以顺序方式存储，且结点按关键字有序排列C.以链式方式存储D.以链式方式存储，且结点按关键字有序排列 解析：折半（二分）查找算法，是一种在有序数组中查找某一特定元素的搜索算法。
它需要数组是有序的顺序方式存储，按线性链表无法有效的进行折半查找（出自教材数据结构（C 语言版）P221）20.有一个有序表为{25, 29，32，40， 66，88，90，110)，当折半查找值为88的结点时，多少次比较后查找成功( A )A.2B.3C.4D.以上都不是第一次查找mid=⌊（low+high ）/2⌋ mid=4，此时40<88;像右半区查找，low=4+1; 第二次查找mid=⌊（low+high ）/2⌋,mid=6,此时88=88，查找成功。
21.在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是( D )A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序解析：直接选择排序，是无论初始序列如何，每趟排序选择最小值（或最大值），都要顺序扫描序列，用当前最小值和序列中的当前元素做比较。
22.当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（A ）A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点解析：新结点的关键字小于根结点的关键字，所以该节点应该插入排序树的左子树中，二叉排序树新插入的节点一定是叶子节点。
23.希尔排序的增量序列必须是（C ）A.递增的B.随机的C.递减的D.非递减的解析：排序又名缩小增量排序，增量就是指每趟排序当中进行直接插入排序的子序列间的间隔，增量序列则是从第一趟排序开始每趟排序中选择的所有间隔，要求从大到小，单调递减，最后一趟一定是124.设有一组初始记录关键字序列为{24，56，12，78，43，18，92},则由这组记录关键字生成的二叉排序树的深度为（ B ）A.3B.4C.5D.6解析：二叉排序树比根节点小的放在根节点的左边，比根节点大的放在根节点的右边，一次内推，生成的二叉排序树如下：25.设有向无环图G中的有向边集合E={<1, 2>，<2，4>，<1，3>，<3, 4>，<3，5>，<2. 5>，<4，5>}，则下列属于该有向图G的一种拓扑排序序列的( A )A.1，2，3，4，5B.1，3，4，2，5C.1，4，2，3，5D.1，2，3，5，4解析：图G如下图所示：故其拓扑序列有：1,2,3,4,5和1,3,2,4,5,两种。
二、填空题(20分，每空1分，共15小题) (答在试卷上的内容无效）1.通常从四个方面评价算法的质量:正确性、可读性、健壮性（1）和效率与低存储量要求（2）2.在对列中，允许进行插入操作的一端称为队尾(3) 允许进行删除操作的一端称为对头(4)3.设有一个顺序共享S[0: n-1]，其中第一个栈顶指针top1的初值为-1,第二个栈顶指针top2 的初值为n,则判断共享栈满的条件是(5) top1+1=top2解析：共享栈满的条件两栈顶指针值相减的绝对值为1，(或两栈顶指针相邻)注意：top[1]=top[2]那么，两个栈顶在同一个位置，等于一个位置存了两个元素，说明你前一步插入的元素没有空间了，就是1和2相邻的时候已经满了。