昆明理工大学2013年考研试题844数据结构

昆明理工大学2007年硕士研究生招生入学考试试题(A 卷)考试科目代码：805 考试科目名称 ： 数字电路试题适用招生专业 ： 物理电子学考生答题须知1、所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2、评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3、答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

1、答题时不准使用涂改液等具有明显标记的涂改用品。

昆明理工大学2007年硕士研究生招生入学考试试题图2 -1(1)当三极管T 饱和导通时，输入端A 、B 对地的电压在什么范围？(3)如果将输入端A 、B 同时与E C (4)在正逻辑约定下，该电路具有什么(5)在负逻辑约定下，该电路具有什么逻辑功能？昆明理工大学2007年硕士研究生招生入学考试试题图4 -1 图4 -2 图4 -3(1)对图4-1电路，在图4- 4中给出了J、K、CP的波形，请图4 -4试题适用招生专业 ：物理电子学考生答题须知4、所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

5、评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

6、答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

7、答题时不准使用涂改液等具有明显标记的涂改用品。

一、逻辑代数（26分）1、（16分）对图1所示逻辑图：图1(1)写出与图1对应的逻辑代数表达式；(2)将逻辑代数表达式改写成最小项和式（标准与或式）；(3)从最小项和式作出卡诺图；(4)从卡诺图化简逻辑函数，写出最简与或表达式；(5)根据最简与或表达式画出逻辑图。

2、（10分）设有二输入逻辑门和，构成下面组合逻辑函数：()B A F ,1()B A F ,2()()()()()()()()⎩⎨⎧==i i o i i C Y X F F Y X F F C Y X C C Y X F F C Y X S ,,,,,,,,,,122211如果该逻辑函数为全加器，分别写出和的逻辑表达式。

昆明理工大学2013年硕士研究生招生入学考试试题(A 卷)考试科目代码： 845考试科目名称 ：数字电路考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4． 答题时不准使用涂改液等具有明显标记的涂改用品。

一、填空题(30分，每小题2分)(在答题纸上写出题号和填空结果)1、数码转换(13.125)10=( )16=( )8=( )2(743.985)10= ( )8421-BCD2、(-55)10=( )2原码=( )2补码。

3、写出下面逻辑图表示的逻辑函数：F 1= F 2=4、写出下面TTL 门电路的输出状态(高电平、低电平、高阻态)：Y 1= Y 2=5、逻辑函数，演算中用到的基本定律是：、 。

AB B A F =+=6、根据反演律写出逻辑函数的反函数()D C C B A Y ++= 。

=Y7、4线-2线编码器的真值表如图1-1所示，写出Y 1= ；Y 0= 。

8、74LS138是 电路。

9、写出JK 触发器的特性方程 。

10、对图1-2所示触发器电路。

当T=0时，；当T=1时， 。

图1-1 图1-2 =+1n Q =+1n Q 11、时序电路由两个D 触发器构成，激励方程为，。

则该时序电路的状n Q X D 21+=n XQ D 12=态方程为： ； 。

=+11n Q =+12n Q 12、用555电路构成 可以将正弦波转变成矩形波。

13、数字系统由 和 两部分构成。

14、ADC 称为 ，DAC 称为 。

15、一个RAM 存储器有16条数据线和8条地址线，该RAM 存储器的存储单元数为 。

二、逻辑门电路(16分)1、图2-1为TTL 非门电路，当输入A 电压为3V 时，(1)B 、C 、D 、E 各点电压是多少？(2)输出F 是高电平还是低电平？2、图2-2为CMOS 门电路。

昆明理工大学试卷（ 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结点时，应执行。

2021年云南昆明理工大学数据构造教程考研真题A卷一、单项选择题：〔每题3分，共30分〕1．在数据构造中，从逻辑上可以把数据构造分为______两类。

Ａ：动态构造和静态构造Ｂ：紧凑构造和非紧凑构造Ｃ：线性构造和非线性构造Ｄ：内部构造和外部构造2．数据采用链式存储构造时，要求_________。

Ａ：每个结点占用一片连续的存储区域Ｂ：所有结点占用一片连续的存储区域Ｃ：结点的最后一个数据域是指针类型Ｄ：每个结点有多少个后继，就没多少个指针域3．某算法的时间复杂度为O〔2n〕，说明该算法的_________。

A：问题规模是2n B：执行时间等于2nC：执行时间与2n成正比 D：问题规模与2n成正比4. 在一个长度为n的顺序表中向第i个元素〔0<i<=n+1〕之前插入一个新元素时，需要向后移动________个元素。

A： n-1 B： n-i+1 C： n-i-1 D： i5. 在单链表中，假设*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,C7．一个n×n的对称矩阵，如果以行或列为主序放入内存，那么存储容量为______。

A：n2 B：n2/2 C：n(n+1)/2 D：(n+1)2 /28. 一棵有124个叶结点的完全二叉树，最多有______个结点。

A：247 B：248 C：249 D：2509. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。

昆明理工大学考研试题GIS原理及应用（2012-2016年）考试科目代码：801 考试科目名称：GIS原理及应用试题适用招生专业：070503地图学与地理信息系统、081601大地测量学与测量工程、081603地图制图学与地理信息工程、085215 测绘工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

一、名词解释（6×5=30分）1、数据挖掘2、虚拟地理环境3、空间数据模型4、Voronoi多边形5、空间索引6、游程编码二、简答题（8×10 = 80分）1) 简述地理信息系统的基本构成。

2) 点在多边形内的判别方法有射线法和弧长法，试比较其优缺点。

3) 简述矢量、栅格数据结构的优缺点。

4) 简述格网 DEM 分析的主要应用。

5) 简述空间数据误差来源与数据质量控制方法。

6) 空间数据库的设计有哪些主要的步骤和内容？7) 在什么情况下需要用矢量与栅格的互换，如何实现？8) 简述3S集成的作用和意义。

三、论述题（2×20 = 40分）1、为了完成城市道路拓宽改建分析，论述需要那些空间数据，并描述在GIS支持下的分析流程。

（要求：a）道路从原有的20m拓宽至60m；b）拓宽道路应尽量保持直线；c）位于拆迁区内的10层以上的建筑不拆除。

）2、论述点、线、多边形数据之间的叠加分析的内容和方法。

考试科目代码：801 考试科目名称：GIS原理及应用试题适用招生专业：070503地图学与地理信息系统、081601大地测量学与测量工程、081603地图制图学与地理信息工程、0819Z2 矿山信息工程、085215 测绘工程、考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：804 考试科目名称：遥感概论
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

一、名词解释（40分，每小题5分）
1. 大气窗口
2. 地物反射波谱曲线
3. 影像变形与几何校正
4. 归一化植被指数
5. 多源信息复合
6. 监督分类
7. 高光谱遥感
8. 遥感与遥感技术系统
二、简答题：（60分，第1-3小题各10分，第4-5小题各15分）
1、谈谈应如何对遥感进行较全面地分类认识？
2、简述遥感图像分辨率特征并解释其具体含义，
3、大气的散射现象有几种类型，并分别解释其含义。

4、简要说明遥感图像目视解译的步骤
5、简要谈谈你对TM图像特性及其应用的认识。

三、论述题：（50分，第1-2小题各15分，第3小题20分）
1、论述遥感、地理信息系统、全球定位系统等这三项现代空间信息技术之间的相互关系与作用。

2、试述计算机辅助遥感制图的基本过程。

3、从现代遥感技术组成的角度出发，论述遥感技术的发展趋势
第 1 页共 1 页。

一、单选题1.数据结构研究( )。

A.数据的逻辑结构、存储结构及操作的实现B. 数据的物理结构C. 数据的逻辑结构与存储结构D. 数据的逻辑结构。

2.数据的存储结构包括顺序;链式;散列和( )4 种基本类型。

A. VectorB. IndexC. SetsD. Array3.若某线性表最常用的操作是取第i 个元素，则采用( )存储方式最节省运算时间。

A．双链表B．单链表C．顺序表D．单循环链表4.一个单链表中，已知*q 结点是*p 结点的前趋结点，若在*q 和*p 之间插入*s 结点，则必须执行( )操作。

A．q->next=p ->next; p ->next=s; B．p ->next=s; s->next=qC．p ->next=s->next; s->next=p D．q->next=s; s->next= p ;5.在一个具有n个结点的有序单链表中，若插入一个新结点，单链表仍然有序，则算法的时间复杂度为（）。

A．O(n) B．O(1) C．O(n2) D．O(nlog2n)6.队列与一般线性表的区别在于( )。

A. 数据元素的类型不同B. 插入或删除操作的位置受限制C. 数据元素的个数不同D. 逻辑结构不同7.设进栈的顺序为a b c d，则不可能得到的出栈序列是( )。

A.a b c dB.d c b aC. d a b cD. a c d b8.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改9.循环队列的队满条件为（在牺牲一个存储空间的情况下）( )A. rear % maxsize ==(front+1) % maxsize;B. (rear+1)% maxsize == front+1C. (rear+1)% maxsize == frontD. rear == front10.下面关于串的叙述中，哪一个是不正确的( )A.串是字符的有限序列B. 模式匹配是串的一种重要运算C.空串是由空格构成的串D.串既可以采用顺序存储，也可以采用链式存储11.稀疏矩阵一般的压缩存储方法有( )两种。

昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：848 考试科目名称：中国工艺美术史试题适用招生专业：中国少数民族艺术考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

考试科目代码：848 考试科目名称：民法、商法考生答题须知5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

6．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

7．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

8．答题时不准使用涂改液等具有明显标记的涂改用品。

考试科目代码： 848 考试科目名称 ：数字电路考生答题须知9． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

10．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

11．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

12．答题时不准使用涂改液等具有明显标记的涂改用品。

一、填空题(30分，每小题2分)(在答题纸上写出题号和填空结果)1、数码转换(58.12)10=( )5(100100101010.110000111011)5421BCD = ( )102、(-52)10+(-15)10=( )2原码=( )2补码。

3、写出下面逻辑图表示的逻辑函数的反函数和对偶函数的最简表达式：F = 和F '=4、写出下面TTL 门电路的输出状态(高电平、低电平、高阻态)：Y 1= Y 2=5、写出4变量最小项表达式m 6= ，m 13= 。