昆明理工大学数据结构教程 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．答题时不准使用涂改液等具有明显标记的涂改用品。
- 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。