昆明理工大学2013年考研试题844数据结构
昆明理工大学848数字电路2007--2019年考研真题
昆明理工大学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年考研试题845数字电路
昆明理工大学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卷.doc
昆明理工大学试卷（ 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年云南昆明理工大学数据结构教程考研真题A卷
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年）
昆明理工大学考研试题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．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
昆明理工大学计算机学科专业基础综合历年考研真题(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. 用头指针标识的循环单链表
昆明理工大学2013年考研试题804遥感概论
昆明理工大学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 页。
昆明理工大学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． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构总复习——昆工
一、单选题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.稀疏矩阵一般的压缩存储方法有( )两种。
昆明理工大学848数字电路12-20年真题
昆明理工大学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= 。
2012年云南昆明理工大学数据结构考研真题A卷
2012年云南昆明理工大学数据结构考研真题A卷一、单项选择题：（每题3分，共30分）1．长度为n的顺序表，等概率情况下插入一个元素时平均要移动表中的（）个元素。
A．n/2 B．（n+1）/2 C．（n-l）/2 D．n2．循环队列Q的存储空间为0至m-1，用front表示队头，用rear表示队尾，采用少用一个单元的方法来区分队列空和满，那么循环队列满的条件是（）。
A．Q.rear＋l＝＝Q.front B．（Q.rear＋1）%m＝＝Q.frontC． Q．front＋l＝＝Q．rear D．（Q.front＋l）%m＝＝Q.rear3．若从二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。
A．二叉排序树 B．完全二叉树 C．堆 D．平衡二叉树4．给定关键字的集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时键值的排列为（）。
A．10，15，14，18，20，36，40，21 B．10，15，14，18，20，40，36，21C．10，15，14，20，18，40，36，21 D．15，10，14，18，20，36，40，215．在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有3个，那么该树有（）个叶结点。
A．4 B．5 C．6 D．76．下列排序方法在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。
A．直接插入排序和快速排序 B．快速排序和归并排序C．直接选择排序和归并排序 D．直接插入排序和归并排序7．具有4层结点的二叉平衡树至少有（）个结点。
A．8 B．6 C．15 D．78．当输入数据非法时，一个好的算法应该作出适当的处理，而不会产生莫名其妙的结果，这称做算法的（）。
A．正确性 B．可读性 C．健壮性 D．有穷性9．三元组表用于表示（）。
A．线性表 B．索引表 C．广义表 D．稀疏矩阵10．对于初始状态递增有序的表按从小到大的次序排序，时间效率最高的是（）。
真题_2013年_数据结构
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (2)参考算法： int Majority(int A[ ], int n) { int *C; C=new int [n]; for (int i=0; i<n; i++) C[i]=0; for (i=0; i<n; i++) C[A[i]] ++; for (i=0; i<n; i++) if (C[i]>n/2) return i; //找到了主元素 return -1; //没有找到主元素 }
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个 长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n))
参考答案： D
2.一个栈的入栈序列是1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。 若p2=3，则p3可能取值的个数是 A.n-3 B.n-2 C.n-1 D.不确定
11. 对给定的关键字序列110，119，007，911， 114，120，122进行基数排序，则第2趟分配收 集后得到的关键字序列是 A. 007，110，119，114，911，120，122 B. 007，110，119，114，911，122，120 C. 007，110，911，114，119，120，122 D. 110，120，911，122，114，007，1题：41~47小题，共70分。
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (1)给出算法的基本设计思想。 利用计数排序的思想，先求出原序列中每个元素的出现次数 并保存在另一计数数组中 然后检查计数数组中每个元素的值，返回值大于n/2的计数数 组值。否则返回-1 (2)根据设计思想，采用C或C++或Java语言描述算法，关键 之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度 T(n)=O(n) S(n)=O(n)
昆明理工大学2012年《840数据结构》考研专业课真题试卷
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码：840考试科目名称：数据结构
试题适用招生专业：071101系统理论、071102 系统分析与集成
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共3 页。
昆明理工大学2013年考研试题854专业命题设计
昆明理工大学2013年硕士研究生招生入学考试试题(A卷) 考试科目代码：854 考试科目名称：专业命题设计考生答题须知1．请按《准考证》和《招生简章》规定的作图纸进行答题，考生姓名和考生编号写在图纸底部的右下角，写在其它地方的按作弊卷处理，后果由考生自己负责。
2．效果图表现技法不限，绘图工具不限。
所有设计内容要求安排在A2图纸内（可加页），要注意版面效果，合理安排设计图及文字的位置。
3．不准使用涂改液等具有明显标记的涂改用品。
4．试卷满分为150分, 考试时间为180分钟。
特别提示：下面三组试题，设计学、工业设计工程和艺术设计考生可根据自己的专业特长任选一题作答。
一、产品设计1、题目：《家用豆浆机造型设计》。
2、设计要求：针对具体的目标用户群进行设计，形式与功能结合，结构合理，创意新颖独特。
①至少画出4款以上的构思草图；②选出其中一个方案进行深化，将其表现成产品效果图；③画出产品外观三视图，标注主要尺寸；④简要的设计创意说明。
二、环境艺术设计1、题目：《地中海风格酒吧室内环境设计》。
2、设计要求：为某酒吧进行室内环境设计，环境要素自定。
酒吧总长18米、总宽15米、室内净高4米，建筑平面图自定；要充分考虑酒吧的功能需求及行业特点，空间布局合理、功能流线顺畅，尺度适宜。
制图规范，有相应的文字标注及主要尺寸的标注。
①完成酒吧主要效果图1张；；②完成酒吧平面布置图1张③完成酒吧主要立面图1张；④简要的设计创意说明。
三、视觉传达设计1、题目：《以花、树、鸟为主要元素设计装饰画》。
2、设计要求：①以花、树、鸟为主要元素出发，完成四张二维表现的创意稿（黑白）。
②选出其中一个方案进行深化，将其绘制成彩色表现图；③四张黑白表现稿的尺寸为6C M×6CM；一张彩色表现稿的尺寸为12C M×12CM。
④简要的设计创意说明。
第 1 页共 1 页。
2013云南省数据结构试题及答案
25、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
26、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
9、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
10、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
11、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
D)Head(Tail(Head(Tail(Tail(L)))))
31、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
17、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C) 广义表 D) 图
40、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
13年研究生昆明理工计算机818考试题目和答案
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：817 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
计算机网络部分
小题0.5，其它每小题2分，总分
、按照网络覆盖范围可把计算机网络分类为（D）
广播式网络、点对点式网络 B.存储转发网络、电路交换网络
D.局域网、城域网和广域网
参考模型中，数据链路层的协议数据单元是
C. packet
D.frame
、在全双工通讯的传输中，两个连接实体之间（A）同时进行双向比特流的传输 B. 交替进行双向比特流的传输只能进行单向的传输 D. 以上答案都不正确。
昆明理工大学数据结构2009年考研专业课初试真题
昆明理工大学2009年硕士研究生招生入学考试试题(A卷)考试科目代码：801 考试科目名称：数据结构试题适用招生专业：地图学与地理信息系统考生答题须知1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题 (在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答题纸上。
每小题 3 分，共 45 分 )1.下面几个符号串编码集合中，不是前缀编码的是（）。
A. {0，10，110，111}B. {11，10，001，101，0001}C. {00，010，0110，1000}D. {b,c,aa,ac,aba,abb,abc}2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head= =NULLB. head->next= =NULLC. head!=NULLD. head->next= =head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-m第 1 页共 12 页。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：844考试科目名称：数据结构
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题：（每题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-1C：k D：2k
3．衡量查找算法效率的主要标准是_________。
A：元素个数B：所需的存储量
C：平均查找长度D：算法难易程度
4. 与线性表的链接存储相符的特性是________。
A：插入和删除操作灵活B：需要连续存储空间
C：便于随机访问D：存储密度大
5. 6个顶点的连通图的深度优先生成树，其边数为____。
A：6 B：5 C：7 D：4
6．n个结点的二叉树，若用二叉链表作为存储结构，则空闲的左、右孩子链域数为。
A：n B：2n C：n-1 D：n+1
7．在下列排序算法中，最坏的情况下，时间复杂度为O(n2)的排序算法是______。
A：堆排序B：希尔排序C：归并排序D：快速排序
8. 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是______。
A：p=NULL B：p->next=NULL C：p=h D：p->next=h
9. 设有如下遗产继承规则：夫妻可以互相继承遗产，子女可以继承父母遗产，子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是______。
A：树 B：图 C：数组 D：二叉树
10. 对于顺序存储的队列，存储空间大小为n，头、尾指针分别为F和R，若将其看成一个首尾相接的圆环，则队列中的元素个数为______。
A：R-F B：n+R-F C：(R-F+1)%n D：(n+R-F)%n
二、判断题（每题2分，共20分）
1．数据的存储结构是数据的逻辑结构的存储映像。
（）
2. 用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系（）
3. 非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后继。
（）
4. 树的最大特点是一对多的层次结构。
（）
5. 队列的特点是先进先出。
（）
6. 图的最小生成树是唯一的。
（）
7. 线性表是广义表的特殊形式。
（）
8. 由后序遍历序列和中序遍历序列能唯一地确定一棵二叉树。
（）
9. 散列表是一种链式存储结构。
（）
10. 快速排序并非在任何情况下都比其他排序方法速度快。
（）
三、简答题（共60分）
1．线性表有两种存储结构：一是顺序表，二是链表，请简述各自的优缺点（共12分）
2. 假设有n个关键字，具有相同的散列函数值，如果用线性探测法把这n个关键字放到散列表中，则一共要做多少次探测？（共12分）。