2016年云南昆明理工大学计算机学科专业基础综合考研真题A卷
昆明理工大学2016年硕士研究生招生入学考试试题A卷
昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码：809 考试科目名称：冶金物理化学考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、选择题。
在题后括号内，填上正确答案代号。
(共15小题, 每小题2分，合计30分)1、对封闭系统来说，当过程的始态和终态确定后，下列各项中没有确定的值的是：( )。
( 1 ) Q；( 2 ) Q＋W；( 3 ) W( Q = 0 )；( 4 ) Q( W = 0 )。
2、某坚固容器容积100 dm3，于25℃，101.3 kPa下发生剧烈化学反应，容器内压力、温度分别升至5066 kPa和1000℃。
数日后，温度、压力降至初态（25℃和101.3 kPa），则下列说法中正确的为：（）。
( 1 )该过程∆U = 0，∆H = 0( 2 )该过程∆H = 0，W≠0( 3 )该过程∆U = 0，Q≠0( 4 )该过程W = 0，Q≠03、如图，把隔板抽走后，左右两侧的两种气体（可视为理想气体）发生混合，则混合过程的熵变为（）。
25℃0.2mol O2 100kPa25℃0.8mol N2 100kPa（选填（1）0.416 J·K-1；（2）41.6 J·K-1；（3）4.16 J·K-1；（4）－4.16 J·K-1）4、1 mol理想气体经一等温可逆压缩过程，则：（）。
(1) ∆G > ∆A；(2) ∆G < ∆A；(3) ∆G = ∆A；(4) ∆G与∆A无法比较。
5、已知在298 K时有下列热化学方程：(1) Zn(s ) + 12O2 (g) == ZnO(s)，∆r H,1 = －351.4 kJ·mol-1；(2) Hg(l) + 12O2 (g) == HgO (s)，∆r H,2 = －181.6 kJ·mol-1；则Zn(s ) + HgO (s) == ZnO(s) + Hg(l)反应的标准摩尔焓变∆r H为（）。
昆明理工大学考研试题电工及电子技术基础(2012年~2016年)
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：850 考试科目名称：电工及电子技术基础试题适用招生专业：082801 农业机械化工程、082803 农业生物环境与能源工程、082804 农业电气化与自动化、085227 农业工程、095112 农业信息化考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)考试科目代码：855 考试科目名称：电工及电子技术基础考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
R 1R 2S+-15V图1.27. 场效应管与晶体管相比较，其特别突出的优点是（ ）。
A ）有特别高的跨导值g mB ）有特别高的输出电阻C ）有特别高的输入电阻D ）有特别高的电流放大系数8. 某放大电路在负载开路时的输出电压为6V ，当接入2k Ω负载电阻后，输出电压降为4V ，这表明该放大电路的输出电阻为（ ）。
A ）10kΩB ）2kΩC ）1kΩD ）0.5kΩ 9. 若要对250条信息编码，则至少需要（ ）位二进制。
A ）6B ）7C ）8D ）910. 若JK 触发器的原态为0，要使其现态为1，那么触发时输入端J 和K 应为（ ）。
2018年昆明理工大学818计算机学科专业基础综合考研真题试题试卷
9.设 C 语言数组 Data[m+1]作为循环队列 SQ 的存储空间， front 为队头指针， rear 为队尾指针，
10.一棵二叉树上有 50 个度为 2 的结点，其中叶子结点的个数是（ B． 51
I-1
C．25
11.二叉树的第 I 层上最多含有结点数为（ B． 2 -1
D．2
I
-1
12. 一棵有 n 个结点的完全二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组 A[1..n]中，则二叉树中第 i 个结点（i 从 1 开始用上述方法编号）的右孩子在数组 A 中的位置 是（ ） B．A[2i+1](2i+1<=n) D．条件不充分，无法确定 ） D．n B．n－l ) C．n＋l A．A[2i](2i<=n) B． A[i-2] A． 2n
芝士传媒 × 题源库
...让知识更美味...
目 录
2018 年昆明理工大学 818 计算机学科专业基础综合考研真题试题试卷······················· 2
第 1 页，共 6 页
芝士传媒 × 题源库
...让知识更美味...
第 2 页 共 5页
第 3 页，共 6 页
芝士传媒 × 题源库
...让知识更美味...
昆明理工大学 2018 年硕士研究生招生入学考试试题
19.下图所示的 4 棵二叉树,( )是平衡二叉树。
A B C D 20.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。 A． 冒泡 B. 希尔 C. 快速 D. 堆 二、简答题（共 55 分） 1.将下列由三棵树组成的森林转换为二叉树。 （只要求给出转换结果） （10 分） A B C D E F K H L G I J M N P 2.已知一个无向图如下图所示，要求用 Prim 算法生成最小生成树（假设以①为起点，试画出构 造过程） 。 （15 分） 20 1 2 5 11 9 6 3 10 14 6 10 4 6 18 3.对于给定的一组关键字值：83，40，63， 84，35，96，57，39，79 。请画出应用直接插入排 序对上述序列进行排序中各趟的结果。 （15 分） 5 4. 已知一个带头结点的单链表 L 中的节点是按整数值递增排序的， 写一个算法将值为 x 的结点插 入表 L 中，使 L 仍然有序。 （15 分） O
2016年云南昆明理工大学遥感概论考研真题A卷
2016年云南昆明理工大学遥感概论考研真题A 卷
一、名词解释(每题5分，共30分)
1． 大气窗口
2． 光谱分辨率
3． 辐射畸变与辐射校正
4． 监督与非监督分类
5． 遥感图像镶嵌
6. 合成孔径雷达
二．简答题(共75分)
1. 遥感技术常用的电磁波有哪些？各有什么特性？(10分)
2. 中心投影与垂直投影的区别是什么？(10分)
3．简述可见光、热红外和微波遥感成像机理。
(12分)
4．简要回答计算机辅助遥感制图的基本过程。
(13分)
5．大气的散射现象有几种类型？根据不同散射类型的特点分析可见光遥感与微波遥感的区别，说明为什么微波具有穿透云雾能力而可见光不能。
(15分)
6. 已知由太阳常数推算出太阳表面的辐射出射度27/10284.6m W M ⨯=；求太阳的有效温度和太阳光谱中辐射最强波长m ax λ。
（428106
7.5---⋅⋅⨯=K m W σ，K m b ⋅⨯=-31089
8.2）(15分)
三、综合题（45分）
1．遥感图像解译标志（判读标志）有哪些？结合实例说明它们在图像解译中的应用。
（20分）
2. 遥感图像计算机分类中存在的主要问题是什么？（25分）。
昆明理工大学计算机学科专业基础综合历年考研真题(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. 用头指针标识的循环单链表
2016年云南昆明理工大学电工电子学考研真题A卷
2016年云南昆明理工大学电工电子学考研真题A卷1．什么是电路？电路有哪些形式？举一例说明一种电路的组成形式。
电路有什么作用？举一例说明一种电路的作用。
（10分）2．什么是基尔霍夫电流定律(KCL定律)？什么是基尔霍夫电压定律（KVL定律)？应用基尔霍夫电压定律（KVL定律)列解电路方程时，各项电压的符号如何确定？列出题2图所示电路的电压方程（15分）题2图3．什么是正弦交流电？画出正弦交流电的波形图。
正弦交流电用哪些物理量描述？说明描述正弦交流电的物理量的含义。
（10分）4．题4图为一种电子器件及其伏安特性。
这种电子器件是什么？这种电子器件的功能是什么？这种电子器件的工作原理是什么？使用这种电子器件时主要注意什么问题？（10分）题4图5．什么是时序逻辑电路？构成时序逻辑电路的基本逻辑单元是什么？常用的触发器有哪些？列写出两种触发器的逻辑符号和真值表。
（15分）6．数字电路设计与分析：利用J-K触发器设计一个3位异步二进制加法计数器。
要求列出状态表、画出电路图、画出电路工作时序图（30分）.7．电路设计与分析：一台三相异步电动机驱动某工作台旋转，要求工作台可以顺时针和逆时针旋转。
这台三相异步电动机由低压电器控制，设计系统电路，分析电路的工作过程。
（30分）8、电路如题8图所示，已知R1∥R2∥R3∥R4＝R∥R f，求U0。
（15分）题8图9．电路如题9图所示。
U1＝10V，I S＝2A，R1＝1Ω，R2＝2Ω，R3＝5 Ω，R＝1 Ω。
①求电阻R中的电流I；②计算理想电压源U1中的电流I U1和理想电流源I S两端的电压U IS；③分析功率平衡。
（15分）题9图。
昆明理工大学818计算机学科专业基础综合2013--2019年考研真题试卷
昆明理工大学2014年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：计算机学科专业基础综合考生答题须知1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分一、选择题: (25题，每题1分，共25分)1.从一个具有n个结点单链表中查找其值等于x结点时，在查找成功时，需平均比较结点数是。
(A) n (B) n/2 (C) (n-1)/2 (D) (n+1)/22.下面算法的空间复杂度为。
float aver(float a[n]){ int j; for (j=n;j<0;j--) printf(“%8.2f”,a[j]); }(A) O（1） (B) O（log2n） (C) O（n） (D) O（n2）3.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为。
(A) O(1) (B) O(n) (C) O(n2) (D) O(log2n)4.在一个单链表中，若要删除*p结点的后继结点，则执行。
(A) p->next=p->next->next;(B) p->next=p->next->next; free(p->next);(C) p->next=p->next->next; q=p->next; free(q);(D) q=p->next; p->next=p->next->next; free(q);5.在一个链队列中，f 和 r 分别为队首尾指针，则进行插入s结点的操作时执行。
昆明理工大学2016年硕士研究生招生入学考试试题(A卷).doc
昆明理工大学2016年硕士研究生招生入学考试试题(A卷)
考试科目代码：616 考试科目名称：毛泽东思想和中国特色社会主义理论体系概论
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2016年硕士研究生招生入学考试试题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2016年云南昆明理工大学计算机学科专业基础综合考研真题A卷数据结构部分一、单项选择题（共25题，每题1分，共25分）1.对一个算法的评价，不包括如下（）方面的内容。
(A)．健壮性和可读性（B）并行性（C）正确性（D）时空复杂度2.对线性表，在下列哪种情况下应当采用链表表示？( )（A）经常需要随机地存取元素（B）经常需要进行插入和删除操作（C）表中元素需要占据一片连续的存储空间（D）表中元素的个数不变3.下面程序段的时间复杂度是（）。
j=0; s=0; while (s<n) { j++; s=s+j; }(A) O（√n） (B) O（√2 n） (C) O（n） (D) O（n2）4.从一个长度为n的顺序表中，如果删除第i个元素时，需要向前移动（）个元素。
(A) n-i (B) n- i +1 (C ) n- i -1 (D) i5.设单链表中指针p指向结点Ａ，若要删除Ａ之后的结点（结点若存在），则需修改指针的操作是（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) next=p6.若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用（）存储方式最省时间。
(A) 顺序表 (B) 双链表 (C )带头结点的双循环链表 (D) 单循环链表7.用链接方式存储的队列，在进行插入运算时( ).(A) 仅修改头指针 (B) 头、尾指针都要修改(C ) 仅修改尾指针 (D) 头、尾指针可能都要修改8.在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top 的变化为( )。
(A) 不变 (B) top=0 (C ) top=top -1 (D) top=top+19.一个栈的入栈序列为1 2 3，入栈时可以出栈，则下列序列中不可能是出栈序列的是( )(A) 2 3 1 (B) 3 2 1(C) 3 1 2 (D) 1 2 310.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。
若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列( ).。
输入受限的双端队列(A). 2、8、1、4 (B). 1、4、8、2 ( C) . 4、2、1、8 (D). 2、1、4、811.栈和队列的共同特点是( )。
(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点12.给定一个有n个元素的有序线性表。
若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动个元素。
( A). (n+1)/2 (B) . n/2 (C) . (n-1)/2 (D). 113.在具有n个单元的顺序存储的循环队列中，假定front、rear 分别为队首和队尾指针，则判断队满的条件是( ).。
（A）(rear%n)== front （B）((front+1%n)==rear（C）((rear-1) %n)== front （D）((rear+1)%n)==front14.一个中缀算术表达式a+（b-x）*y，则对应的后缀算术表达式为 ( ).。
(A) a b x y - * +; (B) a b x - + y *;(C) a b x - y * +; (D) a b x y * - +;15.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？( ).脚注(10)表示用10进制表示。
(A)688 (B)678 (C) 692 （D）69616.树最适合用来表示( )。
(A)有序数据元素 (B)无序数据元素(C)元素之间具有分支层次关系的数据 (D)元素之间无联系的数据17.在有n个结点的二叉链表中，值非空的链域的个数为( )。
(A) n-1 (B) 2n-1 (C) n+1 (D) 2n+118.在一个具有n个顶点的无向图中，最多包含有( )边。
(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) n219.在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。
(A) n (B) n+1 (C) n-1 (D) n/220.任何一个无向连通图的最小生成树( )(A)只有一棵 (B)有一棵或多棵 (C)一定有多棵 (D)可能不存在。
21.在有向图的邻接表中，每个顶点的邻接表链接着该顶点的所有( )邻接点；在有向图的逆邻接表中，每个顶点的邻接表链接着该顶点的所有( )邻接点；(A) 出边，入边 (B) 入边，出边22.在线性表的存储结构中，( )查找（按关键字查找）、插入、删除速度慢，但顺序存取和随机存取第i个元素速度快；( )查找和存取速度快，但插入、删除速度慢；( )查找、插入和删除速度快，但不能进行顺序存取；( )插入、删除和顺序存取速度快；但查找速度慢。
(A)散列表，顺序有序表，顺序表，链接表(B)顺序表，顺序有序表，散列表，链接表(C)链接表，顺序有序表，散列表，顺序表(D)顺序有序表，顺序表，链接表，散列表23.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）(A)选择排序（B）希尔排序（C）归并排序（D）快速排序24.已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，( )次比较后查找成功；当二分查找值为47的元素时，( )次比较后查找成功。
(A) 1，4 (B) 2，4 (C) 3，2 (D) 4，225.在顺序存储的线性表A[30]上进行顺序查找的平均查找长度为( )。
(A) 15 (B) 15.5 (C) 16 (D) 20二、综合题：（共3题，共50分）1.在算法设计中，存储结构的设计与什么因素有关？（10分）2.在几个居民点铺设煤气管道，每两个居民间的铺设费用是可以1)如果要求铺设的总费用最小，从图的理论上，这实际上是什么求解问题。
（8分）2)请用Prim算法思想，从V1点开始，画出铺设方案选边的图示过程。
（12分）3. 一组待排序的记录为（46,79,56,38,40,84）①利用冒泡排序第一,二趟的变化序列; （10分）②利用快速排序第一趟的变化序列; （10分）计算机网络部分一、单项选择题（每空1分，总分20分）1、Internet 中域名与IP地址之间的翻译是由__(1)__ 来完成的。
A. 域名服务器B. 代理服务器C．FTP 服务器D．Web 服务器2、浏览器与WWW服务器之间传输信息时使用的协议是___(2)___。
A．HTTP B．HTML C．FTP D．SNMP3、属于物理层的互连设备是_(3)_。
A 中继器B 网桥 C.交换机 D.路由器4、路由器是一种常用的网络互连设备，它工作在OSI／RM的（4）上，在网络中它能够根据网络通信的情况（5），并识别（6）·相互分离的网络经路由器互连后（7）。
(4)：A．物理层 B．数据链路层C．网络层 D．传输层(5)：A．动态选择路由 B．控制数据流量 C．调节数据传输率 D．改变路由结构(6)：A．MAC地址 B．网络地址C．MAC地址和网络地址 D．MAC地址和网络地址的共同逻辑地址(7)：A．形成了一个更大的物理网络 B．仍然还是原来的网络C．形成了一个逻辑上单一的网络 D．成为若干个互连的子网5、ADSL对应的中文术语是__(8)__。
A．分析数字系统层 B．非对称数字线C．非对称数字用户线 D．异步数字系统层6、以下网络设备中，工作于网络层的设备是__(9)__ 。
A．调制解调器 B. 以太网交换机 C. 集线器 D. 路由器7、在Windows 中，可以提供WWW服务的软件是__(10)__ 。
A. IISB. ISAC. ISPD. ASP8、网络122.21.136.0/22 中最多可用的主机地址是__(11)__ 。
A. 1024B. 1023C. 1022D. 10009、通过__(12)__ 命令可以查看当前计算机的TCP 连接状态。
A. routeB. pingC. netstatD. ipconfig10、在下列网络服务中，__(13)__ 是远程登陆服务，默认端口号为__(14)__ 。
（13）A. WWW B. FTP C. BBS D. Telnet（14）A．21 B．23 C．25 D．8011、在网络地址178.15.0.0中划分出10个大小相同的子网，每个子网最多有___(15)___个可用的主机地址。
A．2046 B．2048 C．4094 D．409612、在浏览Web页面时，发现了自己需要经常使用的Web页面，此时最好的方法是___(16)___。
A．将该Web页面的地址加入到"收藏夹"B．将该Web页面的地址加入到"地址簿"C．将该Web页面的地址加入到"notepad"D．将该Web页面的地址加入到"历史记录"13、在Windows的网络属性配置中，“默认网关”应该设置为_(17)_的地址。
A．DNS服务器B．Web服务器 C．路由器D．交换机14、电子邮件通常使用的协议有_(18)_。
A．SMTP和POP3 B．SMTP和RMON C．RMON和SNMP D．SNMP和POP315、Internet中用于文件传输的是_(19)_。
A．DHCP服务器 B．DNS服务器 C．FTP服务器 D．路由器16、代理服务器可以提供_(20)_功能。
A．信息转发 B．路由选择 C．域名解析D．帧封装二、综合应用题（总分55分）1、制作交叉双绞线(一端按EIA/TIA 568A线序，另一端按EIA/TIA 568B线序)时，其中一端的线序如图(a)所示，另一端线序如图(b)所示，将图(b)中(1)～(8)处空缺的颜色名称填写出来（每空2.5分，20分）。
2、某公司内部有一个采用TCP/IP作为传输协议的100Base-TX局域网，包括1台服务器和20台客户机，通过一台16端口的交换机与一台8端口共享集线器级连，其网络结构如下图所示。
服务器上运行DHCP服务软件，客户机的IP地址由DHCP服务程序自动分配。