昆明理工大学数据结构教程 2011年考研专业课初试真题
2011年考研计算机学科专业基础综合考试真题及答案详解
40．主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP 段，
分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若主机
乙仅正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是
A 300
B 500
C 1200
A．进程 P 的代码段B．进程 P 中打开的文件
C．进程 P 的全局变量
D．进程 P 中某线程的栈指针
26．用户程序发出磁盘 I/O 请求后，系统的正确处理流程是
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
A．仅 II
B．仅 、II
C．仅 III
D．仅 、III
9．为提高散列（Hash）表的查找效率，可以采取的正确措施是
增大装填（载）因子
II 设计冲突（碰撞）少的散列函数 III．处理冲突（碰撞）时避免产生聚集（堆积）现象
您所下载的资料来源于 获取更多考研资料，请访问
考研资料下载中心
A．仅 I
B．仅 II
素和队尾元素。若初始时队列为空，且要求第 1 个进入队列的元素存储在 A[0]处，则初
始时 front 和 rear 的值分别是
A 0, 0
B 0, n-1
C n-1, 0
D n-1, n-1
4．若一棵完全二叉树有 768 个结点，则该二叉树中叶结点的个数是
A 257
B 258
C 384
D 385
5．若一棵二叉树的前序遍历序列和后序遍历序列分别为 1, 2, 3, 4 和 4, 3, 2, 1，则该二叉树
昆明理工大学数据结构试题A卷
昆明理工大学试卷（ A ）理学院信息与计算科学专业 2005级 07-08学年上学期考试科目：算法与数据结构学生姓名：学号：一、填空题（每空1分，共16分）1、判断一个算法的好坏，主要有以下几个标准：、可读性、和效率。
2、数据结构的四种基本关系为：集合、线性结构、、。
3、单链表表示法的基本思想是用表示结点间的逻辑关系。
4、一个循环队列存于A［M］中，队首队尾指针分别为front和rear，则判断队空的条件为：；判断队满的条件为：。
5、栈的操作特性为，队列的操作特性为。
6、广义表((a))的表头为，表尾为。
7、树在计算机中的表示方式主要有、和孩子兄弟表示法。
8、具有10个顶点的无向图，边的总数最多为。
9、对有17个元素的有序表A[1]~A[17]作折半查找，在查找其等于A[8]元素时，被比较的元素下标依次是。
10、在对一组记录（50、40、95、20、15、70、60、45、80、23）进行堆排序时，用筛选法建大根堆，必须从键值为的关键字开始。
二、选择题（每题2分，共40分）1、下面程序段的执行次数为。
for (i=0; i<n; i++)for (j=n; j<=i; j--)state;A: n(n+2)/2 B: (n-1)(n+2)/2 C: n(n+1)/2 D: (n-1)(n+2)2、线性表采用链式存储，其地址。
A: 必须连续B: 一定不连续C: 部分地址必须连续D: 连续与否均可以3、在一个单链表中，已知*q结点是*p结点的前驱，若在*q和*p之间插入*s结点，则为。
A: s->next=p->next; p_next=s; B: q->next=s; s->next=p;C: p->next=s->next; s->next=p; D: p->next=s; s->next=q;4、向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行。
2011年真题及参考答案812
首先，抗日战争爆发以后，为了全面抗日，文坛渐渐停止三十 年代那些无休止的激烈纷争，左联为左协代替。毛泽东在延安座谈 会上的讲话给文坛指明了发展方向，产生了巨大影响，出现大量人 民作家和人民文学。赵树理即是一大代表。周扬指出“赵树理同志 的作品是文学创作上的一大收获，是毛泽东文艺思想在创作实践上 的一个胜利。”
4、简述《浮士德》的悲剧历程；结合引文谈谈你对《浮士德》中“两个赌赛” 及其结果的理解。
答：《浮士德》德国伟大的文学家歌德的代表作。通过浮士德的悲剧一生来探 讨人的命运以及不可打败的精神。
（一） 浮士德的悲剧历程
（1） 知识的悲Байду номын сангаас（2） 爱情的悲剧（3） 政治悲剧（4） 美的悲剧（5） 事业悲剧
现在看来，赵树理的出现和成功也很值得讨论。一方面有其积 极的影响，另一方面，站在今天的角度，或者说文学自身发展的道 路上来看，以赵树理为代表的那一代文学也产生了消极影响。文学 与政治联系过于紧密，难免产生很多不属于文学的东西，思想性强 而艺术性不足。排挤其他文学的生存，导致后来越演越烈而酿成大 祸，最终也不利于文学的健康发展，这是我们应该警惕的。
1、 答： 词汇和词义的发展是和社会的发展、人们对现实的认识的变
化联系在一起的。新事物的出现，旧事物的消亡，认识的深化， 都会在词汇和词义中打上自己的印记。
这种发展变化具体表现在三个方面：新词的产生、旧词的消 亡，词语的替换，词义的演变。
（1）新词的产生与现实中出现新的事物有联系。例如，导弹， 核弹等，是随着工业化进程产生的。构成新词的材料，有些是从 外语借来的，例如瓦斯，柯达等。
云南大学2011年招收攻读硕士学位研究生 入学考试自命题科目试题
（考生注意：全部答案必须写在答题纸上，否则后果自负！） 考试科目名称：理论批评（A卷） 考试科目代码：812 答题须知：以下5道题目选做3题，每题50分，共150分。不能多选，多选者按顺序前3题
昆明理工大学计算机学科专业基础综合历年考研真题(2016-2019)
[
]。
A. 23 B.37 C. 44 D. 46
14.已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是 [ ]
A.求矩阵第i行非零元素之和 B.求矩阵第i列非零元素之和
C.求矩阵第i行第i列元素之值 D.求矩阵非零元素第i行之和与第i列之和的差的绝
对值
15.对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度
13. 一般来说，用户上网要通过因特网服务提供商，其英文缩写为( )。 A．IDC B．ICP C．ASP D．ISP
14. PPP 协议是哪一层的协议( )。 A．物理层 B．数据链路层 C．网络层 D．高层
15. TCP/IP 协议规定为（ ）。 A、 4 层 B、 5 层 C、 6 层 D、7 层 二、综合题（每小题 9 分，共 45 分） 1.简述 CSMA/CD 的工作原理。 2.简述 VPN 的工作原理。 3.简述路由器分组转发的过程。 4.简述 IP 地址与 MAC 地址的联系与区别。 5. 某公司使用 192.168.25.0 一个标准 C 类网络。请使用子网划分技术划分成 6 个子网，给 出子网划分方案，并给出每个子网的 IP 地址范围和子网掩码。
C. q->next=s->next; s->next=p; D. p->next=s; s->next=q;
7.栈和队列的共同点是（ ）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
8.有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
用（ ）存储方式。
A. 顺序表
B. 用头指针标识的循环单链表
昆明理工大学_866机械工程材料2011--2017年_考研专业课真题
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)考试科目代码：846 考试科目名称：机械工程材料试题适用招生专业：080503 材料加工工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2011年硕士研究生招生入学考试试题昆明理工大学2012年硕士研究生招生入学考试试题（A卷）考试科目代码：856 考试科目名称：机械工程材料试题适用招生专业：材料加工工程考生答题须知5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
6．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
7．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
8．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题（A卷）考试科目代码：861 考试科目名称：机械工程材料考生答题须知9．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
10．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
11．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
12．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2014年硕士研究生招生入学考试试题(A卷) 考试科目代码：866 考试科目名称：机械工程材料考生答题须知13．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
昆明理工大学矿物岩石学2011年考研专业课初试真题
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
考试科目代码： 612 考试科目名称：矿物岩石学
试题适用招生专业：070902 地球化学、070904 构造地质学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、名词解释（共30分，每小题5分）
配位多面体硬度多色性间粒结构同质多像斑状变晶结构
二、简述题（共60分）
1、简述肉眼如何区分辉锑矿与方铅矿？（15分）
2、简述矿物的晶体化学分类。
（15分）
3、简述矿物的突起正负及突起等级的划分方法，列举矿物加以说明。
（10分）
4、简述变质作用的方式及特点。
（10分）
5、简述碎屑岩的胶结类型，并用图示意。
（10分）
三、论述题（共60分，每小题20分）
1、试述区域变质岩的主要岩石类型、矿物组合及结构、构造特征。
2、论述沉积岩的形成过程。
3、试述岩浆岩的一般特征。
第 1 页共 2 页。
昆明理工大学单考数学2009 2011 2013,2016,2018,2020年考研初试真题
昆明理工大学2020年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
6．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
7．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
8．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2018年硕士研究生招生入学考试试题(A卷) 考试科目代码：711 考试科目名称：单考数学考生答题须知9．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
10．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
11．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
12．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)考试科目代码：711考试科目名称：单考数学试题适用招生专业：单考考生答题须知13．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
昆明理工大学877数据结构 2007-2009.2012-2013年考研真题
3．衡量查找算法效率的主要标准是_________。
A：元素个数
B：所需的存储量
C：平均查找长度
D：算法难易程度
4. 与线性表的链接存储相符的特性是________。
A：插入和删除操作灵活 B：需要连续存储空间
C：便于随机访问
D：存储密度大
5. 6 个顶点的连通图的深度优先生成树，其边数为____。 A：6 B： 5 C：7 D： 4
3．若从二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该 二叉树是（ ）。
A．二叉排序树 B．完全二叉树 C．堆 D．平衡二叉树
4．给定关键字的集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时键
值的排列为（ ）。
一、单项选择题：（每题 3 分，共 30 分）
1．若进栈序列为 1，2，3，4，则不可能得到的出栈序列为______。
A：3，2，1，4
B：3，2，4，1
C：4，2，3பைடு நூலகம்1
D：2，3，4，1
2．深度为 K 的完全二叉树所含叶结点的个数最多为_________。
A：2 k B：2 k-1
C：k D：2k
昆明理工大学 2013 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 844
考试科目名称 ：数据结构
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。 请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学自动控制原理2011年考研专业课初试真题
考试科目代码： 813 考试科目名称 ：自动控制原理 试题适用招生专业 ：080402 测试计量技术及仪器、081101
控制理论与控制工程、081102 检测技术与自动化装置、081103 系统工程、081104 模式识别与智能系统、081105 导航、制导与控制、085203仪器仪表工程、085210 控制工程 考生答题须知
第2页共6页
），均使相位裕量下降。 A. 前转折频率 B. 后转折频率
C.中频段线段长度
D. 放大系数
17 如果一个反馈控制系统的动态性能是满意的，为了改善其稳态性能，而又不致影响其 动态性能，可以采用的较正装置是（ ）。 A.
(T1 s 1)(T3 s 1) , T1 T2 T3 T4 (T2 s 1)(T4 s 1)
一 选择填空题 （30个空，每空1.5分，共45分） 1 根据人是否直接参与作用，可将控制系统分为（ ）和（ ）。 A. 人工控制系统 B. 自动控制系统 C. 复合控制系统 D. 自适应控制系统 2 自动控制原理研究的对象是（ ）自动控制系统。 A. 单输入单输出 B. 单输入多输出 C. 多输入单输出 D. 多输入多输出 3 自动控制系统种类繁多。按其结构分为（ ）。 A. 前馈控制，反馈控制，复合控制 B. 滞后控制，超前控制，复合控制 C. 串联控制，并联控制，复合控制 D. 开环控制，闭环控制，复合控制 4 传递函数是在（ ）下描述系统动态特性的数学模型。 A. 零初始条件 B. 零输入条件 C. 阶跃响应 D. 典型输入 5 下图所示信号 x(t ) 的象函数 X ( s ) 为（ ）。
A.
2
1 t0 s e s2
B.
新版昆明理工大学2011级硕士研究生招生入学考试试题(A卷).doc
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
考试科目代码：803 考试科目名称：大地测量学
试题适用招生专业：081601大地测量学与测量工程、081603地图制图学与地理信息工程、085215 测绘工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)【圣才出品】
昆明理工大学2011年硕士研究生招生入学考试试题（A卷）考试科目代码：850 考试科目名称：环境工程学试题适用招生专业：085229 环境工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第一部分：水污染控制工程（共75分）一、填空。
（每空1分，共15分）1、常用的氧化型水处理消毒剂有、、等。
2、斜板沉淀池的工作原理是基于理论。
3、厌氧生物处理主要包括阶段、阶段和阶段。
4、优良的滤料需考虑、、、四个指标。
5、离子交换操作的主要步骤有、、、四个阶段。
二、不定项选择题（多选、少选均不得分，每题2分，共16分）1、下列哪些工艺属于生物膜处理范畴的有：A、生物转盘法B、接触氧化法C、吸附再生法D、生物滤池2、废水厌氧生物处理的优势包括A、剩余污泥量少B、处理出水质量好C、能耗低D、反应周期短3、在循环冷却水处理过程中，防止产生水垢的方法有：A、软化原水B、定期排污C、补充新鲜水D、去除CO24、常用的吸附等温式有A、Freundlich 吸附等温式B、BET吸附等温式C、elsiwier吸附等温式D、Langmuir吸附等温式5、离子交换树脂根据树脂类型和孔结构的不同，可分为：A、凝胶型树脂B、环氧树脂C、大孔型树脂D、吸附树脂6、从防止二次污染和资源综利用角度考虑，对含有硝基苯和苯酚的工业废水，可采用下列哪些方法进行处理：A、树脂吸附法B、吹脱法C、SBR法D、气浮法7、压力溶气气浮的供气方式包括：A、泵前插管B、射流供气C、泵后插管D、空压机供气8、对废水中的乳化油可采取的处理方法有：A、过滤B、电化学C、离心D、气浮三、名词解释（每题3分，共12分）1．EDCs2．汽提3．硝化4．SVI四、回答问题（每题6分，共18分）1、简述土壤对废水的净化机理。
昆明理工大学—数值分析各年考试题及答案
XX 理工大学数值分析考试题〔07〕一．填空〔每空3分，共30分〕1． 设A 0.231x =是真值0.229T x =的近似值，则Ax 有 位有效数字。
2． 若74()631f x x x x =+++，则017[2,2,...2]f =，018[2,2,...2]f =。
3． A=1031⎡⎤⎢⎥-⎣⎦,则1A =；A ∞=；2A =2()cond A =。
4． 求方程()x f x =根的牛顿迭代格式是 。
5．设105%x =±，则求函数()f x =的相对误差限为。
6．A=2101202a a ⎛⎫ ⎪ ⎪ ⎪⎝⎭,为使其可分解为TL L 〔L 为下三角阵，主对角线元素>0〕，a 的取值X围应为。
7．用最小二乘法拟合三点A(0,1),B(1,3),C(2,2)的直线是。
〔注意：以上填空题答案标明题号答在答题纸上，答在试卷上的不给予评分。
〕二．推导与计算〔一〕对下表构造f(x)的不超过3次的插值多项式，并建立插值误差公式。
〔12分〕〔二〕已知()x x =Φ和()x 'Φ满足∣()x 'Φ-3∣<1。
请利用()x Φ构造一个收敛的简单迭代函数()x ψ，使1(),0,1,......k k x x k +=ψ=收敛。
〔8分〕〔三〕利用复化梯形公式计算21x I e dx -=⎰，使其误差限为60.510-⨯，应将区间[0，1]等份。
〔8分〕〔四〕设A=1001005a b b a ⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦，detA ≠0，推导用a ，b 表示解方程组AX=f 的Seidel(G-S) 迭代法收敛的充分必要条件。
〔10分〕〔五〕确定节点与系数，建立如下 GAUSS 型求积公式111220()()A f x A f x ≈+⎰。
〔10分〕〔六〕对微分方程初值问题'00(,)()y f x y y x y ⎧=⎨=⎩（１） 用数值积分法推导如下数值算法：1111(4)3n n n n n hy y f f f +-+-=+++，其中(,)i i i f f x y =，(1,,1)i n n n =-+。
昆明理工大学结构力学习题集-7页文档资料
结构力学习题集一．几何组成分析01．图示体系是几何不变体系。
()瞬变体02．有多余约束的体系一定是几何不变体系。
错() 03．图中链杆1和2的交点O可视为虚铰。
错() 04．三个刚片用三个铰两两相互联结而成的体系是：A．几何不变；B．几何常变；C．几何瞬变；D．几何不变几何常变或几何瞬变。
() 05．联结三个刚片的铰结点，相当的约束个数为：A．2个；B．3个；C．4个；D．5个。
()06．两个刚片，用三根链杆联结而成的体系是：A．几何常变；B．几何不变；C．几何瞬变；D．几何不变或几何常变或几何瞬变。
() 07．图示体系是：A．几何瞬变有多余约束；B．几何不变；C．几何常变；D．几何瞬变无多余约束。
()08．在不考虑材料应变的条件下，体系的位置和形状不能改变的体系称为几何不变体系。
09．几何组成分析中，在平面内固定一个点，需要。
两个不共线的约束10．图示体系是有多余约束的几何常变体系体系，因为。
自由度为5大于311．联结两个刚片的任意两根链杆的延线交点称为虚饺，它的位置是不定的。
12．试对图示体系进行几何组成分析。
AC DB无多余约束几何不变体系13．对图示体系进行几何组成分析。
AC DBE有多余约束的常变体系14．对图示体系进行几何组成分析。
AC DB有一个多余约束的瞬变体系15．对图示体系进行几何组成分析。
ABCDEF无多余约束的几何不变体16．对图示体系进行几何组成分析。
17．对图示体系进行几何组成分析。
18．对图示体系进行几何组成分析。
19．对图示体系进行几何组成分析。
20．对图示体系进行几何组成分析。
21．对图示体系进行几何组成分析。
ABC DE FGHK几何不变体系二．内力分析计算01．静定结构的全部内力及反力，只根据平衡条件求得 ， 且解答是唯一的。
（ 对）02．静定结构受外界因素影响均产生内力。
大小与杆件截 面尺寸无关 。
（ 错 ）03．静定结构的几何特征是 ：A. 无多余的约束；B. 几何不变体系；C. 运动自由度等于零；D. 几何不变且无多余约束。
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
考试科目代码：851 考试科目名称：微生物学
试题适用招生专业：085221 轻工技术与工程
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学工程力学2011年考研专业课初试真题
考试科目代码： 841 考试科目名称 ：工程力学 试题适用招生专业 ：082801 农业机械化工程、082802 农业水土工程、082803 农业生物环境与能源工程、082804 农业电气化与自动化、085227 农业信息化 考生答题须知
1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请 考生务必在答题纸上写清题号。 2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4 答题时不准使用涂改液等具有明显标记的涂改用品。。
农业工程、095112
一、是非判断题（正确的打“√”，错误的打“×”，每小题2分，共40分） 1．“二力平衡公理”和“力的可传性原理”适用于固体。（ ） 2．如果力FR是F1、F2二力的合力，用矢量方程表示为FR=F1+F2，则三力大小之间的关 系可能有FR<F1, FR<F2 （ ） 3．系统中未知量的数目多于独立平衡方程的数目，未知量不能完全由平衡方程求出的 问题，称为静不定问题。( ) 5．当施加载荷使低碳钢试件超过屈服阶段后，再卸载，则材料的比例极限将会提高。（ ） 6．杆件的轴力仅与杆件所受的外力有关，而与杆件的截面形状、材料无关。（ ） 7．下图中物体的受力图是正确的。（ ） ) 4．工程中常见的约束形式，按约束的物理性质可分为柔性约束和刚性约束两大类。(
8．两端用光滑铰链连接的构件是二力构件。（ ） 9．低碳钢试件在拉断时的应力为其强度极限。（ ） 10．纯弯曲梁横截面上任一点，既有正应力也有剪应力。（ ） 11．压杆通常在强度破坏之前便丧失稳定。（ ）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第 1 页 共 3 页昆明理工大学2011年硕士研究生招生入学考试试题(A 卷)考试科目代码： 835 考试科目名称 ：数据结构教程
试题适用招生专业 ：071101系统理论、071102 系统分析与集成
考生答题须知
1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题：（每题3分，共30分）
1．在数据结构中，从逻辑上可以把数据结构分为______两类。
Ａ：动态结构和静态结构 Ｂ：紧凑结构和非紧凑结构
Ｃ：线性结构和非线性结构 Ｄ：内部结构和外部结构
2．数据采用链式存储结构时，要求_________。
Ａ：每个结点占用一片连续的存储区域 Ｂ：所有结点占用一片连续的存储区域Ｃ：结点的最后一个数据域是指针类型
Ｄ：每个结点有多少个后继，就没多少个指针域
3．某算法的时间复杂度为O （），表明该算法的_________。
2n A ：问题规模是 B ：执行时间等于2n 2n C ：执行时间与 成正比 D ：问题规模与 成正比2n 2n 4. 在一个长度为n 的顺序表中向第i 个元素（0<i<=n+1）之前插入一个新元素时，需要向后移动________个元素。
A ： n-1 B ： n-i+1 C ： n-i-1 D ： i
5. 在单链表中，若*P 结点不是末尾结点，在其后插入*S 结点的操作是____。
A ：s—>next=p; p—>next=s; B ： s—>next=p—>next; p—>next=s; C ：s—>next=p—>next; p=s; D ： p—>next=s; s—>next=p;
6．设一个栈的输入序列为A ，B ，C ，D ，则借助栈所得到的输出序列不可能是 。
A ：A,B,C,D B ：D,C,B,A C ：A,C,D,B D ：D,A,B,C
7．一个n×n 的对称矩阵，如果以行或列为主序放入内存，则存储容量为______。
A ：n 2
B ：n 2/2
C ：n(n+1)/2
D ：(n+1)2 /2
8. 一棵有124个叶结点的完全二叉树，最多有______个结点。
A ：247
B ：248
C ：249
D ：250
9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
A ：先序遍历
B ：中序遍历
C ：后序遍历
D ：层次遍历
10. 设哈希表长m=14，哈希函数H （key ）=key mod
11。
表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空。
如用二次探测再散列法处理冲突，则关键字为49的结点地址是______。
A ：8
B ：3
C ：5
D ：9。