昆明理工大学2013年《817计算机学科专业基础综合》考研专业课真题试卷
昆明理工大学《817信号与系统》考研专业课真题试卷
x 3 4 x1 0 1 9、已知某系统的状态方程为 = x + 1 f (t ) ，则下列选项中不可能是该系统的零 6 5 2 x2
输入响应的是 A、 e
−t
。 B、0 C、 e
9t
(t )
(t )
D、 e 。
海天课堂
中国考研专业课辅导知名品牌
昆明理工大学考研专业课真题试卷
817 信号与系统
2010 年《817 信号与系统》专业课真题试卷 2011 年《817 信号与系统》专业课真题试卷 2012 年《817 信号与系统》专业课真题试卷 2013 年《817 信号与系统》专业课真题试卷 2014 年《817 信号与系统》专业课真题试卷 2015 年《817 信号与系统》专业课真题试卷 2016 年《817 信号与系统》专业课真题试卷 2017 年《817 信号与系统》专业课真题试卷 2018 年《817 信号与系统》专业课真题试卷
−2t
) (t ) ，为使其零状态响应
。
yzs (t ) = (1 − e−2t − te−2t ) (t ) ，则输入信号 f (t ) =
2、 2 (2t + 4) (t + 2) = 。
3、某线性时不变系统，当初始状态为 y(0− ) 、激励信号为 f (t ) 的情况下，系统的零输入响应为
m=−
(n − m)
2
m=−
(n + m)
−
0
0
4、已知能量信号的傅里叶变换为 F ( j ) = F[ f (t )] ，则 A、
f 2 (2t − 3)dt =
F ( j j ) d
昆明理工大学817信号与系统12-20年真题
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：817 考试科目名称：C程序设计试题适用招生专业：085211 计算机技术、085212 软件工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)考试科目代码：817 考试科目名称：计算机学科专业基础综合考生答题须知5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
6．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
7．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
8．答题时不准使用涂改液等具有明显标记的涂改用品。
2)用类算法语言及图示描述实现铺设总费用最小的方案的Kruskal算法（14分）（要求：图示要画出算法所涉及的存储结构及其初始化情况）计算机网络部分一、单项选择题（第1小题0.5，其它每小题2分，总分22.5分）1、按照网络覆盖范围可把计算机网络分类为（）A.广播式网络、点对点式网络B.存储转发网络、电路交换网络B.公众网、专用网 D.局域网、城域网和广域网2、在OSI参考模型中，数据链路层的协议数据单元是( )。
A.DataB.SegmentC. packetD.frame3、在全双工通讯的传输中，两个连接实体之间（）。
A. 同时进行双向比特流的传输B. 交替进行双向比特流的传输C. 只能进行单向的传输D. 以上答案都不正确4、将模拟信号转换为数字信号的过程叫做（）。
2017年昆明理工大学考研试题818计算机学科专业基础综合
数据结构部分 一、填空题： （每空 1 分，共 20 分）
1.在 Data Set 中，数据元素分为
元
用数据描述实际问 题获得数据集 Data Set
素和 元素； 元素间的关系是独立于计算机之外的称 为 关系， 分为 和 关系。
实际
?
数据存入 计算机
问题
计算机 存储器
2.这 里 的 数 据 关 系 称为 关系， 有 、 、 和 存 储方法。
└j/2┘
） 。
n 个顶点的连通图至少有（ A. n-1 B. n-2 C. n
）条边。 D. n+1
第 2 页 共 5页
10. 一有序表(6,9,11,12,14,17,21,33,37)，当二分查找值为 11 的结点时， （ ）次比较后查找成功。 A. 2 B. 3 C. 4 D. 5
三、完成如下问题（每题 5，共,10 分） 1.已知二叉树的中序遍历序列为 CDBAEGF,后序遍历序列为 DCBGFEA,请画出该二叉树。 2. 若一篇文档有以下字符： A、 B、 C、 D、 E、 F， 各字符在文档中出现的概率依次为 4,5,6,7,10,12。 请构建以各字符为叶子结点的 Huffman 树， 并写出各字符的 Huffman 编码。 （构建时按左小右大、 左 0 右 1 的规则进行） 四、已知如下无向网络的邻接矩阵（其权值为整型数据） （共 25） 1. 用 C 语言描述网络的邻接矩阵的存储结构。 （10 分） 2. 写出从顶点 4 出发的深度优先搜索序列、从顶点 1 出发的广度优先搜索序列。 （6 分） 3. 用 prim 算法思想求最小生成树，要求画出生成过程。 （9 分） 1 2 3 4 5 6 1 ∞ 3 1 ∞ ∞ ∞ 2 3 ∞ 2 4 ∞ ∞ 3 4 1 ∞ 2 4 ∞ 2 2 ∞ ∞ 3 ∞ 4 5 ∞ ∞ ∞ 3 ∞ 1 6 ∞ ∞ ∞ 4 1 ∞
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
17年研究生昆明理工计算机818考试题目和答案
昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
一、填空题：（每空1分，共20分）
3.用计算机处理问题的方法称为 算法 。
评价其优劣的的办法是在其 的前提下主要是考察其 时间 和 空间 复杂度。
1.在Data Set 中，数据元素分为 行 元素和 列 元素； 元素间的关系是独立于计算机之外的称为 逻辑 关系， 分为 线性 和 非线性 关系。
实际问题
2.这里的数据关系称为 存储关系， 有 顺序 、 链式 、 索引 和 散列 存储方法。
用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机
昆明理工大学2017年硕士研究生招生入学考试试题。
2017昆明理工大学818计算机学科专业基础综合考研真题硕士研究生专业课考试试题
A. n-1 B. n-2 C. n D. n+1
第 2 页 共 5页
10. 一有序表(6,9,11,12,14,17,21,33,37)，当二分查找值为 11 的结点时，（ ）次比较后查找成功。
A. 2 B. 3
C. 4 D. 5
三、完成如下问题（每题 5，共,10 分）
1.已知二叉树的中序遍历序列为 CDBAEGF,后序遍历序列为 DCBGFEA,请画出该二叉树。
网络部分： 一、单项选择题（每小题 1 分，总分 22 分） 1.在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是（ ）。
A．数据链路层 B.传输层 C.会话层 D.应用层 2.在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。
1. 用 C 语言描述网络的邻接矩阵的存储结构。（10 分）
2. 写出从顶点 4 出发的深度优先搜索序列、从顶点 1 出发的广度优先搜索序列。（6 分）
3. 用 prim 算法思想求最小生成树，要求画出生成过程。（9 分）
1 2 34 5 6 1∞3 1∞∞∞ 23 ∞24 ∞∞ 3 1 2 ∞2 ∞ ∞ 4∞4 2∞3 4 5 ∞ ∞ ∞3 ∞ 1 6 ∞ ∞ ∞4 1 ∞
2. 若一篇文档有以下字符：A 、B 、C 、D 、E 、F ，各字符在文档中出现的概率依次为
4,5,6,7,10,12。请构建以各字符为叶子结点的 Huffman 树，并写出各字符的 Huffman 编码。（构建
时按左小右大、左 0 右 1 的规则进行）
四、已知如下无向网络的邻接矩阵（其权值为整型数据）（共 25）
计算机 存储器
昆明理工大学单考数学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．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
13年研究生昆明理工计算机818考试题目和答案
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：817 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
计算机网络部分
小题0.5，其它每小题2分，总分
、按照网络覆盖范围可把计算机网络分类为（D）
广播式网络、点对点式网络 B.存储转发网络、电路交换网络
D.局域网、城域网和广域网
参考模型中，数据链路层的协议数据单元是
C. packet
D.frame
、在全双工通讯的传输中，两个连接实体之间（A）同时进行双向比特流的传输 B. 交替进行双向比特流的传输只能进行单向的传输 D. 以上答案都不正确。
2013年计算机统考真题及答案解析
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
昆明理工大学2013年考研试题818数字图像处理
昆明理工大学2013年硕士研究生招生入学考试试题(A 卷)考试科目代码：818考试科目名称 ： 数字图像处理考生答题须知 1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单选题（每题3分，共30分）1、令集合R 代表整个图像区域，则子集R1,R2,…,Rn 是将区域划分为若干个子区域。
分割必要条件不包括：（ ）A ．每个Ri 都是一个连通区域B ．n 21R R R ⊂⊂⊂ C ．对于任意i ≠j ，Ri ∩Rj= Ф D ．一致性谓词P （Ri ）= TRUE ，i = 1,2,…,n2、先腐蚀后膨胀的过程称为（ ）运算。
A 、闭B 、开C 、边界提取D 、去噪3、下图为一灰度图像，中心0点为一孤立噪声点，可用模板进行平滑滤波，去除该噪声点，在以下滤波器中不能达到效果的是：( )A ．3*3中值滤波器B ．5*5领域平均滤波器C ．3*3最大值滤波器D ．3*3最小值滤波器4、区分颜色常用三种基本特征量是（ ）。
A 、亮度、基色和饱和度B 、亮度、色调和饱和度C 、亮度、色调和色相D 、亮度、彩度和饱和度5、以下特征描述符中哪一个对旋转敏感？（ ）A 、轮廓矩B 、p+q 阶区域矩C 、形状参数D 、形状数6、利用直方图取单阈值方法进行图像分割时：（ ）A 、图像中应仅有一个目标；B 、图像直方图应有两个峰；C、图像中目标和背景应一样大；D、图像中目标灰度应比背景大。
7、采用4方向链码，则链码010*********表示下列哪个图形？（）A、 B、 C、 D、8、已知用复数u＋jv的形式表示一个图形边界上的每个点（x，y）得到的复数序列为：s(0)=0, s(1)=1, s(2)=2, s(3)=2+j, s(4)=2+2j, s(5)=1+2j, s(6)=2j, s(7)=j,该图形为：（）A、正方形B、三角形C、长方形D、圆形9、下列数据冗余方式中，由于象素相关性而产生的冗余方式为：（）A、编码冗余；B、象素间冗余；C、心理视觉冗余；D、计算冗余。
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。
若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树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、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。
2013计算机考研真题及参考答案完整版
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。
A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。
若23p =，则3p 可能取值的个数是（ ）。
A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。
A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。
A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。
下列关于T 1与T 3的叙述中，正确的是（ ）。
I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。
17年研究生昆明理工计算机818考试题目和答案
昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
一、填空题：（每空1分，共20分）
3.用计算机处理问题的方法称为 算法 。
评价其优劣的的办法是在其 的前提下主要是考察其 时间 和 空间 复杂度。
1.在Data Set 中，数据元素分为 行 元素和 列 元素； 元素间的关系是独立于计算机之外的称为 逻辑 关系， 分为 线性 和 非线性 关系。
实际问题
2.这里的数据关系称为 存储关系， 有 顺序 、 链式 、 索引 和 散列 存储方法。
用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机
昆明理工大学2017年硕士研究生招生入学考试试题。
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 中的最大值。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
昆明理工大学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． 答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学真题-815电子技术
昆明理工大学硕士研究生入学考试《电子技术（含模拟、数字部分）》考试大纲第一部分考试形式和试卷结构一、试卷满分及考试时间试卷满分为150 分，考试时间为 180 分钟．二、答题方式答题方式为闭卷、笔试．三、试卷的内容结构模拟电子技术 50％数字电子技术 50％四、试卷的题型结构一、单选题（共10小题，每题3分，共30分）二、填空题（共5小题，每题4分，共20分）三、模拟电路（共4大题，共计50分）四、数字电路（共4大题，共计50分）第二部分考察的知识及范围1、模拟电子技术序号考试范围要求程度熟练掌握正确理解一般了解备注1 普通二极管、稳压管外特性、主要参数PN结2 双极型、单极型三极管外特性、主要参数工作原理3 基本放大电路共射（共源）、共集（共漏）和共基组态放大电路工作原理；静态工作点；用微变等效电路法分析增益、输入和输出电阻图解分析法4 电流源工作原理5 放大电路的频率特性含一个时间常数的单级放大电路的f H和f LBode图频率失真和增益带宽积6 差动放大电路工作原理，输入和输出方式，差模增益，差模输入和输出电阻共模抑制7 多级放大电路直接耦合式多级放大电路的工作原理，增益的计算零点漂移其它耦合方式8 运算放大器理想运放，实际运放的主要参数不同类型运放的特点一种典型运放电路的工作原理9 放大电路中的反馈用集成运放组成的反馈放大电路类型和极性判断，负反馈对放大电路性能的影响，深度负反馈下的闭环增益虚短和虚断，FAAAF+=1公式的含义，根据要求引入反馈10 反馈电路中的自激自激的条件消振原理11 正弦波发生电路产生正弦振荡的条件，RC正弦波发生电路LC正弦波发生电路石英晶体振荡电路12 集成运放组成的基本运算电路比例、求和、积分运算电路其它运算电路13 有源滤波电路二阶低通滤波电路14 比较电路和非正弦波发生电路比较电路基本特性非正弦波发生电路15 单相整流滤波电路电容滤波整流电路的工作原理和整流电压的估算电感滤波电路的特点16 稳压电路线性稳压电路开关稳压电路17 功率放大电路工作原理，输出功率和效率的非线性失真估算18 噪声与干扰来源与抑制2、数字电子技术序号考试范围要求程度熟练掌握正确理解一般了解备注1 数制、码制二、十六进制及其与十进制的相互转换，8421码其它常用编码2 逻辑代数逻辑代数基本定律与定理，逻辑问题的描述方法，逻辑函数的化简与变换3 逻辑门电路TTL和COMS门的逻辑功能、特性、参数和使用方法TTL和COMS门电路结构及工作原理（推拉、三态、OC）其它逻辑门电路4 组合逻辑电路分析与设计的基本方法竞争冒险5 常用集成组合逻辑器件逻辑功能及使用方法工作原理6 触发器逻辑功能、触发方式、特性和参数工作原理电路结构7 时序逻辑电路基本分析方法同步时序逻辑电路的基本设计方法8 常用集成时序逻辑器件逻辑功能及使用方法工作原理9 半导体存储器（RAM、ROM）功能和使用方法工作原理10 可编程逻辑器件GAL的工作原理和使用方法，其它PLD器件11 脉冲的产生与整形555定时器的工作原理及应用集成单稳、石英晶体多谐振荡器压控振荡器12 A/D、D/A转换器和采样/保持电路典型的A/D、D/A转换器的主要性能指标及使用方法A/D、D/A转换器的工作原理常用集成采样/保持器件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：817 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
第 1 页共5 页。