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 门电路。
考研基础专业课“数据结构”历年考研真题与典型题详解(绪 论)【圣才出品】
第1章绪论1.1 知识要点总结一、数据结构的基本概念1．基础概念和术语（1）数据（Data）：数据是客观事物的符号表示。
在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
（2）数据元素（Data Element）：数据元素是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。
（3）数据项（Data Item）：数据项是数据的不可分割的最小单位，数据项是对客观事物的某一方面的数据描述。
一个数据元素可由若干个数据项（Data Item）组成。
（4）数据对象（Data Object）：数据对象是性质相同的数据元素的集合，是数据的一个子集。
如字符集合C={‘A’,’B’,’C’ ,…}（5）数据结构（Data Structure）：数据结构是指相互之间存在一定联系（关系）的数据元素的集合。
元素之间的相互联系（关系）称为逻辑结构。
2．数据结构的形式定义数据结构的形式定义是一个二元组：Data Structure=（D, S）其中D是数据元素的有限集，S是D上关系的有限集。
数据元素之间的关系可以是元素之间本身代表的某种自然关系，也可以是为了处理问题方便而人为定义的关系，这种自然或人为定义的关系称为数据元素之间的逻辑关系，相应的结构称为逻辑结构。
3．数据结构的组成数据结构的三个组成部分：（1）逻辑结构数据元素之间的逻辑关系的描述。
数据元素之间的逻辑结构有四种基本类型：①集合：结构中的数据除了“同属于一个集合”外，没有其它关系。
②线性结构：结构中的数据元素之间存在一对一的关系。
③树形结构：结构中的数据元素之间存在一对多的关系。
④图形结构或网状结构：结构中的数据元素之间存在多对多的关系。
（2）存储结构数据结构在计算机中的实际表达方式，它包括对数据元素的表示和对关系的表示。
存储结构主要有：顺序存储、链式存储、索引存储和散列存储。
①顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构。
昆明理工大学数据结构试题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结点时，应执行。
全国硕士研究生入学统一考试计算机科学与技术学科联考数据结构题库 典型题(图)【圣才出品】
5.2 典型题（含历年真题）详解一、单项选择题1．设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{<V0，V1>，<V0，V2>，<V0，V3>，<V1，V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。
[2015年联考真题]A．2B．3C．4D．5【答案】D【解析】根据题意知有向图的结构如图所示。
深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。
2．对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。
[2014年联考真题] A．3，1，2，4，5，6B．3，1，2，4，6，5C．3，1，4，2，5，6D．3，1，4，2，6，5【答案】D【解析】拓扑排序方法如下：（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。
对于此有向图进行拓扑排序所有序列为：3，1，4，6，2，5和3，1，4，2，6，5。
所以选D3．设图的邻接矩阵A如下所示，各顶点的度依次是（）。
[2013年联考真题]A．1，2，1，2B．2，2，1，1C．3，4，2，3D．4，4，2，2【答案】C【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
4．下列AOE网表示一项包含8个活动的工程。
通过同时加快若干进度可以缩短整个工程的工期。
下列选项中，加快其进度就可以缩短工程工期的是（）。
[2013年联考真题]A．c和eB．d和eC．f和dD．f和h【答案】C【解析】根据AOE网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。
昆明理工大学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 页。
2009年昆明理工大学理学院801数据结构考研真题【圣才出品】
2009年昆明理工大学理学院801数据结构考研真题考试科目代码：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-mC．n-m+1D．n8．二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为（）A．429B．432C．435D．4389．对广义表L=（（a,b）,（c,d）,（e,f））执行操作tail（tail（L））的结果是（）A．（e,f）B．（（e,f））C．（f）D．（）10．下列图示的顺序存储结构表示的二叉树是（）11．n个顶点的强连通图中至少含有（）A．.n-1条有向边B．n条有向边C．n（n-1）/2条有向边D．n（n-1）条有向边12．对关键字序列（56，23，78，92，88，67，19，34）进行增量为3的一趟希尔排序的结果为（）A．（19，23，56，34，78，67，88，92）B．（23，56，78，66，88，92，19，34）C．（19，23，34，56，67，78，88，92）D．（19，23，67，56，34，78，92，88）13．设树T的度为4，其中度为1，2，3和4的结点数分别为4、2、1、1，则T中的叶子数为（）A．5B．6C．7D．814．由同一关键字集合构造的各棵二叉排序树（）A．其形态不一定相同，但平均查找长度相同B．其形态不一定相同，平均查找长度也不一定相同C．其形态均相同，但平均查找长度不一定相同D．其形态均相同，平均查找长度也都相同15．某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A．EGFACDBB．EACBDGFC．EAGCFBDD．以上都不对二、填空题（每小题3分，共30分）16．数据的逻辑结构在计算机存储器内的表示，称为数据的____________。
昆明理工大学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． 答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学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年《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 页。
昆明理工大学—数值分析各年考试题及答案
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 =-+。
2013年408真题及答案解析
成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是
I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同
II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同
III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同
IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同
A. 仅 I、III
B. 仅 I、IV
C. 仅 II、III
D. 仅 II、IV
7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是
A. 1，2，1，2
0 1 0 1
A 0 0 1 1 0 1 0 0 1 0 0 0
B. 2，2，1，1
C. 3，4，2，3
D. 4，4，2，2
块进行分析的时间为 90（如下图所示）。进程从外设读入并分析 2 个数据块的最短时间是
90 用户工作区
5 系统缓冲区
100 外设
A. 200
B. 295
C. 300
D .390
28. 下列选项中，会导致用户进程从用户态切换到内核态的操作是
I. 整数除以零 II. sin（ ）函数调用 III. read 系统调用
D. 无法确定
3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因
子为 0 的分支结点的个数是
A. 0
B. 1
C. 2
D. 3
4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最
小是
A. 27
B. 46
A. 连续结构
B. 链式结构
C. 直接索引结构 D. 多级索引结钩
(NEW)昆明理工大学交通工程学院《824交通工程学》历年考研真题汇编
目 录2015年昆明理工大学交通工程学院824交通工程学考研真题2014年昆明理工大学交通工程学院824交通工程学考研真题2013年昆明理工大学交通工程学院823交通工程学考研真题2012年昆明理工大学交通工程学院823交通工程学考研真题2011年昆明理工大学交通工程学院822交通工程学考研真题2010年昆明理工大学交通工程学院822交通工程学考研真题2009年昆明理工大学交通工程学院827交通工程学考研真题2008年昆明理工大学交通工程学院826交通工程学考研真题2007年昆明理工大学交通工程学院810交通工程学考研真题2015年昆明理工大学交通工程学院824交通工程学考研真题考试科目代码：824考试科目名称：交通工程学一、判断对错。
(共40分，每题5分)1．路面质量和气候对特定道路的通行能力存在较大影响，是通行能力研究应考虑的影响因素。
2．对交通量而言，时间计算单位越大，不均匀性越明显，因此越能很好地反映与运行质量的关系。
3．当车流密度大时，速度-密度的关系用对数模型就比较符合实际。
4．交通规划是指，在调查分析现状的基础上，预测未来的土地利用，研究土地利用与交通运输之间的关系，确定交通系统应达到的目标。
5．提高公交线路通行能力的途径，关键是怎样减少公交车在交叉口的延误。
6．高速公路基本路段的服务水平是根据平均车速（km/h）来划分的，该指标也就是高速公路基本路段的效率指标。
7．通行能力是人为确定的“合情合理”的期望数值，不具有统计特征。
8．服务水平反映的是道路在满足特定交通运行条件下的极限能力。
可以认为通行能力是在服务水平前提下的细致分析。
二、问答题。
（共60分，每题12分）1．我国高速公路和一级公路的服务水平分别是依据什么指标划分的？选择这个指标作为划分依据的理由是什么？2．试分析在哪些情形下，时间平均车速与区间平均车速的大小可能十分接近？3．什么情况下应当考虑在交叉口设置三相位信号灯控制？什么情况下可以设置禁左交通管制？4．城市轨道交通与常规地面公交系统相比具有哪些特征？5．汽车排放物中危害较大的污染物有哪几种？三、计算题。
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。
全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-数据结构第五章至第七章【圣才出品】
9．设无向图的顶点个数为 n，则该图最多有（ ）条边。 A．n－1 B．n（n－1）/2 C．n（n＋1）/2 D．n2 【答案】B 【解析】对无向图来说边数最多的情况是任意两顶点之间都有边，即
1 / 125
圣才电子书 十万种考研考证电子书、题库视频学习平台
3．下列关于无向连通图特性的叙述中，正确的是（ ）。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减 1 Ⅲ．至少有一个顶点的度为 1 A．只有 B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ 【答案】A 【解析】基础题，略。
6．在一个具有 n 个顶点的无向图中，要连通全部顶点至少需要（ ）条边。 A．n B．n＋1 C．n－1 D．n/2 【答案】C 【解析】假设每顶点都和其他顶点有边，则至少需要 n－1 条边将所有顶点连通。
7．若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构 是（ ）。
A．树 B．图 C．多维数组 D．线性表 【答案】B
2 / 125
圣才电子书 十万种考研考证电子书、题库视频学习平台
B．用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 【答案】A 【解析】对于 n 个节点的图来说，用邻接矩阵法存储图，需要 n×n 个存储单元，只与 图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013年昆明理工大学理学院844数据结构考研真题
考试科目代码：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-1
C．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分）
3．对n个顶点的无向图，采用邻接矩阵表示，试回答下列有关问题：（共18分）（1）图中有多少条边？（6分）
（2）如何判断任意两个顶点i和j是否有边相连？（6分）
（3）任意一个顶点的度是多少？（6分）
4．下图一为无向图，
1）请写出它的邻接矩阵；（8分）
2）按Prim（普里姆）算法求其最小生成树（10分）。
（共18分）
图一
四、已知表（K1,K2,K3,…，Kn），其中Ki为正整数。
设计一个算法，能在O（n）的时间内将线性表划分成两部分，其左半部分的每个关键字均小于K1，右半部分的关键字值均大于等于K1。
算法可用C或pascal语言进行描述。
（共20分）
五、已知一个单链表中每个结点存放一个整数，并且其结点数不少于2。
试设计算法以判断该链表中从第二项起的每个元素值是否等于其序号的平方减去其前驱的值。
若全部满足，返回真值，否则返回假值。
（共20分）。