2011年云南昆明理工大学数据结构教程考研真题A卷
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
昆明理工大学2011年硕士研究生招生入学考试试题(A卷)
考试科目代码：355 考试科目名称：建筑学基础
试题适用招生专业：081301 建筑历史与理论、081302 建筑设计及其理论、081303 城市规划与设计、081304 建筑技术科学、085100 建筑学硕士
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学数电AA卷及其答案(自动化等)
昆明理工大学试卷（A）考试科目：数字电子技术A 考试日期：命题教师：集体学院：专业班级：学生姓名：学号：任课教师：课序号：考试座位号：一、填空题（每题3分，共计39分）1、完成把输入数据分配给2N路输出通道的逻辑器件叫。
2、普通编码器和优先编码器的主要区别是。
3、在逻辑代数中，已知X+Y=Z+Y，则X=Z。
这一命题对吗？答：。
在逻辑代数中，已知XY=ZY，则X=Z。
这一命题对吗？答：。
4、TTL触发器按结构不同可以分为四种，它们是，，和。
5、要实现把1KH Z的正弦波转换为同频率的矩形波，可选用电路完成。
6、设在74系列TTL门电路中，已知V OH≥3.2V, V OL≤0.4V ; I IL≤-1.6mA ，I IH≤40μA，I OL(max)=16mA,I OH(max)= -0.4mA 。
问该门的扇出系数N O= （设每个负载门只接一个输入端）。
若V ILmax=0.8V ,V IHmin=2V ,噪声容限V NL= 和V NH= 。
7、对COMS或非门电路多余输入端的处理办法有和等。
8、逻辑函数式)(DE A C B A Y ++=的对偶式为： 。
9、RAM 字扩展的方法是利用新增加的地址线去控制各片RAM 的 端，如果用容量为1K ×4的芯片组成16K ×8存储器，所需的片数为 。
10 、由555定时器组成的施密特触发器，在5脚接入6V 电压后，其上限阈值电压和下限阈值电压分别为 和 。
11、试分析计数器在1=M 和M=0时各为几进制（ ）、（ ）。
12、在4位权电阻网络D/A 转换器中，若取V REF =5V ，当输入数字量为d 3d 2d 1d 0=0101时输出电压为（ ）。
13、某模/数转换器的输入为0~10V 模拟电压，输出为8位二进制数字信号（D 7 ~ D 0)。
若输入电压是2V ，则输出的二进制数字信号为 。
二、化简下列逻辑函数（方法不限，每题6分，共18分） 1、Y=C B A +A +B+C2、D C A D C A C B A D C ABD ABC Y +++++=3、Y(A,B,C,D)=∑m（2，3，7，8，11，14），给定约束条件为m0+m5+m10+m15=0三、某医院有一、二、三、四号病室4间，每室设有呼叫按钮，同时在护士值班室内对应地装有一号、二号、三号、四号4个指示灯。
昆明理工大学数据结构试题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年云南昆明理工大学工程力学考研真题A卷
2011年云南昆明理工大学工程力学考研真题A卷一、是非判断题（正确的打“√”，错误的打“×”，每小题2分，共40分）1．“二力平衡公理”和“力的可传性原理”适用于固体。
（）2．如果力F R是F1、F2二力的合力，用矢量方程表示为F R=F1+F2，则三力大小之间的关系可能有F R<F1, F R<F2（）3．系统中未知量的数目多于独立平衡方程的数目，未知量不能完全由平衡方程求出的问题，称为静不定问题。
( )4．工程中常见的约束形式，按约束的物理性质可分为柔性约束和刚性约束两大类。
( ) 5．当施加载荷使低碳钢试件超过屈服阶段后，再卸载，则材料的比例极限将会提高。
（）6．杆件的轴力仅与杆件所受的外力有关，而与杆件的截面形状、材料无关。
（）7．下图中物体的受力图是正确的。
（）8．两端用光滑铰链连接的构件是二力构件。
（）9．低碳钢试件在拉断时的应力为其强度极限。
（）10．纯弯曲梁横截面上任一点，既有正应力也有剪应力。
（）11．压杆通常在强度破坏之前便丧失稳定。
（）12．在拉压杆的任一斜截面上，不仅存在正应力，而且存在切应力，其大小和方向都是截面方位角的函数。
（）13．某种材料的圆柱形试样在做压缩试验时，试样沿着一个倾斜面破坏，说明这种材料的抗剪强度小于抗压强度。
( )14．横截面的形心在垂直于梁的轴线方向的线位移，称为挠度。
（）15．梁的扰曲线微分方程中，EI称为梁的抗弯刚度。
它反映了梁抗弯曲变形的能力。
（）16．确定截面内力的截面法，适用于不论等截面或变截面、直杆或曲杆、基本变形或组合变形、横截面或任意截面的普遍情况。
( )17．已知低碳钢的σP=200MPa，E =200GPa，现测得试件上ε=0.002，能用虎克定律计算：σ=Eε =200×103×0.002=400MPa ( )18．连接件产生的挤压应力与一般的压应力是不相同的。
( )19．弯矩最大的截面转角最大，弯矩为零的截面上转角为零。
考研_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. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
昆明理工大学_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年云南昆明理工大学单考数学考研真题A卷
2011年云南昆明理工大学单考数学考研真题A 卷
一．求下列极限.（每小题10分，共计30分）
1． 10
lim(13)x x x →-; 2． lim x b x b a a x b →--; 3． 0sin()lim (,sin n m x x n m x →为正整数）.
二．求下列函数的导数.（每小题10分，共计30分.）
1．11
x y x -=+, 求()n y . 2. 求方程0y e xy e +-=确定的隐函数()y y x =在(0,1)点处的切线方程.
3. 求2
2sin()x x d t dt dx ⎰.
三．求下列积分.（每小题10分, 共计40分.）
1．21ln (ln )
x dx x x +⎰ ；
2. ⎰；
3. 0π⎰.
4.
设02
1,()().1,1,求x f x f x dx x x ∞<<=⎪≥⎪⎩⎰ 四．试求函数ln x y x
=
的单调区间、凸凹区间、极值、最值、渐近线,并描绘出函数图形. (10分) 五．讨论函数()|sin |f x x =在0x =处连续性与可导性.（10分）
六．
求由曲线1)y x =
≤≤与x 轴、1x =所围图形绕x 轴旋转产生的立体的体积.（10
分）
七．计算曲线(0)a a ρθ=>上相应于θ从0到2π的一段弧与极轴所围成图形的面积.（10分）
八．证明方程31x x +=至少有一个根介于0到1之间.（10分）。
昆明理工大学单考数学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．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年云南昆明理工大学数据结构教程考研真题A卷
一、单项选择题：（每题3分，共30分）
1．在数据结构中，从逻辑上可以把数据结构分为______两类。
Ａ：动态结构和静态结构Ｂ：紧凑结构和非紧凑结构
Ｃ：线性结构和非线性结构Ｄ：内部结构和外部结构
2．数据采用链式存储结构时，要求_________。
Ａ：每个结点占用一片连续的存储区域Ｂ：所有结点占用一片连续的存储区域
Ｃ：结点的最后一个数据域是指针类型Ｄ：每个结点有多少个后继，就没多少个指针域
3．某算法的时间复杂度为O（2n），表明该算法的_________。
A：问题规模是2n B：执行时间等于2n
C：执行时间与2n成正比 D：问题规模与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：n2 B：n2/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
二、判断题（每题2分，共20分）
1．任何数据结构都具备三个基本运算：插入、删除和查找。
（）
2. 在循环单链表中，任何一个结点的指针字段值都不可能为空。
（）
3. 顺序队列中有多少元素，可以根据队首指针和队尾指针的值来计算。
（）
4. 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
（）
5. 递归算法的执行效率比功能相同的非递归算法的执行效率高。
（）
6. 当二叉树中的结点数多于1个时，不可能根据结点的先序序列和后序序列唯一地确定该二叉树的逻辑结构。
（）
7. 若一个树叶是某二叉树先序遍历序列中的最后一个结点，则它必是该子树后序遍历序列中的最后一个结点。
（）
8. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
（）
9. 一个广义表的表尾总是一个广义表。
（）
10. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
（）
三、简答题（共60分）
1．线性表有两种存储结构：一是顺序表，二是链表，试问：（共12分）
（1）如果有n个线性表同时共存，并且在处理过程中各表的长度会动态地发生变化，线性表的总数也会自动地改变。
在此情况下应选用哪种存储结构？为什么？（6分）
（2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？（6分）
2. 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。
试求出空格处的内容，并画出该二叉树。
（每个序列3分，画出二叉树6分，共15分）
先序序列： _B _F_ ICEH_ G
中序序列：D _KFIA _EJC _
后序序列：_ K _FBHJ _G_ A
3. 有如下图二所示的带权有向图G，试回答以下问题：（共18分）
（1）给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
（6分）
（2）给出G的一个拓扑序列。
（4分）
（3）给出从顶点1到顶点8的最短路径和关键路径。
（8分）
图二
4. 设用于通讯的电文仅由8个字母构成，字母在电文中出现的频率分别为：7、19、2、6、32、3、21、10。
试为这8个字母设计哈夫曼编码。
（画图10分，写出编码5分，共15分）
四、以关键字序列{265，301，751，129，937，863，742，694，076，438}为例，试写出执行大根堆排序算法的各趟排序结果时，关键字序列的状态。
（10分）
五、设计一个算法，将一个带头节点的数据域依次为a1，a2，a3，…..，an (n>=3)的单链表中所有节点逆置，即第一个节点的数据域变为an，最后一个节点的数据域变为a1。
算法可用C或pascal语言进行描述。
（10分）
六、有一种简单的排序算法，叫做计数排序。
这种排序算法对一个待排序的表（用数组表示）进行排序，并将排序结果存放到另一个新的表中。
必须注意的是，表中所有待排序的关键字互不相同。
计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。
假设针对某一个记录，统计出的计数为count，那么，这个纪录在新的有序表中的合适的存放位置为count。
（共20分）
(1) 给出适合用于计数排序的数据表定义。
（5分）
（2）使用C或pascal语言编写实现计数排序的算法。
（10分）
（3）对于有n个记录的表，关键字比较次数是多少？（5分）。