昆明理工大学818计算机学科专业基础综合1219年真题.docx

昆明理工大学818计算机学科专业基础综合1219年真题.docx

《昆明理工大学818计算机学科专业基础综合1219年真题.docx》由会员分享，可在线阅读，更多相关《昆明理工大学818计算机学科专业基础综合1219年真题.docx（44页珍藏版）》请在冰豆网上搜索。

昆明理工大学818计算机学科专业基础综合1219年真题

昆明理工大学2012年硕士研究生招生入学考试试题（A卷）

考试科目代码：

818考试科目名称：

电力系统分析

试题适用招生专业：

080801电机与电器、080802电力系统及其自动化、080803高电压与绝缘技术、080804电力电子与电力传动、080805电工理论与新技术、085207电气工程

考生答题须知

1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

一、名词解释（每题3分，共15分）

1.负荷备用2.耗量特性3.逆调压4.转移阻抗5.暂态稳定

二、问答题（共60分）

1.确定图1所示电力系统各元件的额定电压。

各级电网的额定电压已标注于图中。

（6分）

图1

2.绘制理想同步发电机六个回路的示意图（三个定子绕组、一个励磁绕组以及直轴和交轴阻尼绕组），并根据所取参考方向列出发电机的基本方程。

（9分）

3.什么是负荷率？

提高负荷率的意义和方法是什么？

（7分）

4.如何用小干扰法分析简单电力系统的静态稳定性？

（8分）

5.试述为什么要实现无功功率的就地平衡。

（１０分）

6.为什么要进行二次调频？

承担二次调频的电厂应具备哪些条件？

（１０分）

7.试绘出中性点经Xn接地的YN，d接线双绕组变压器的零序电流回路和零序等值电路，并写出它的零序电抗的计算式。

（１０分）

三、计算题（共75分）

1.一个两节点电力系统由如下几部分构成：

1）一个可视为平衡节点的发电机节点，其机端母线电压为1.0pu；2）一个负荷节点，其负荷功率为0.3+j1.0，并接有固定电容器组，能够提供无功j1.1；3）输电线路电抗为j0.4。

试解答下列问题：

（1）绘制系统单线图；（5分）

（2）假设负荷节点电压幅值为1，求其相角；（5分）

（3）写出系统节点导纳矩阵；（5分）

（4）用牛顿拉夫逊法求负荷节点电压与相角，设初值为（1，0），要求迭代一次。

（10分）

2.如图2所示的电力系统，各元件参数如下：

发电机，，，；，，，；变压器，；，；输电线路L：

每回，，，f点发生两相短路接地时，试计算变压器T－1低压侧的各相电压和电流。

（25分）

　　　　　　　　　　　　　　　图2

3.如图3所示简单电力系统，当在输电线路送端发生单相接地故障时，为保证系统暂态稳定，试求其极限切除角。

（25分）

昆明理工大学2013年硕士研究生招生入学考试试题（A卷）

考试科目代码：

818考试科目名称：

数字图像处理

考生答题须知

5．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

一、单选题（每题3分，共30分）

1、令集合R代表整个图像区域，则子集R1,R2,…,Rn是将区域划分为若干个子区域。

分割必要条件不包括：

（）

A．每个Ri都是一个连通区域B．

C．对于任意i≠j，Ri∩Rj=ФD．一致性谓词P（Ri）=TRUE，i=1,2,…,n

2、先腐蚀后膨胀的过程称为（）运算。

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方向链码，则链码010303232121表示下列哪个图形？

（）

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、计算冗余。

10、根据（），视觉系统总是趋向于过高或过低估计不同亮度区域边界值。

（）

A、马赫带效应B、亮度适应级C、同时对比度D、人眼错觉

二、判断题（每题3分，共30分）

1、BMP图像文件的结构分为如下三个部分：

文件头、位图信息数据块以及图像数据。

（）

2、对同一场景的多幅图像求平均，能有效地降低加性随机噪声。

（）

3、用理想低通滤波器钝化图像会产生一种非常严重的振铃效果。

（）

4、有1种常用的图象增强技术是将高频增强和直方图均衡化结合起来以达到使边缘锐化的反差增强效果，以上2个操作的先后次序对增强效果有影响。

（）

5、f（x，y）空间域的移动对它的傅立叶谱有影响。

（）

6、分水岭算法中最初和最终的阈值灰度级都必须很好地选取才能准确分割目标。

（）

7、CIE色度图中三基色（单波长）能混合得到所有的颜色。

（）

8、有损压缩和无损压缩都具有量化模块。

（）

9、图像边缘检测中，噪声对一阶和二阶微分都有影响，尤其对二阶导数影响较大，因此，在检测边缘前应该考虑平滑处理。

（）

10、伪彩色处理中的灰度分层法产生的伪彩色是渐变的。

（）

三、简答题（每题5分，共45分）

1、数字图像处理系统由哪几部分构成？

2、简述灰度图像、伪彩色图像、假彩色图像以及真彩色图像的区别？

3、一幅图像背景部分的均值为25，方差为625，在背景上分布着一些互不重叠的均值为150，方差为400的小目标。

设所有目标合起来约占图像总面积的20%，提出1个基于区域生长的分割算法将这些目标分割出来。

4、请举例说明图像无损压缩编码和有损压缩编码各包括哪些具体的编码方法（各举三例以上）？

5、请说明是否能用变长编码法压缩1幅已直方图均衡化的具有2n级灰度的图？

这样的图像中包含象素间冗余吗？

6、简述Hough变换算法的步骤。

7、取直方图谷底（最小值）的灰度值为阈值会受到噪音的干扰，如何改进？

8、说明在什么标准意义下，Canny边缘检测算子对受白噪声影响的阶跃型边缘是最优的。

9、从巴特沃斯低通滤波器出发推导它对应的高通滤波器。

四、计算题（每题9分，共45分）

1、如图已知图像中四个象素点（a，b）、（a+1，b）、（a，b+1）和（a+1，b+1）的灰度值，用双线性插值法求出非采样点（x，y）的灰度值。

2、设1个4-符号信源{a1,a2,a3,a4}中各个信源符号的概率为：

p（a1）=0.2，p（a2）=0.2，p（a3）=0.4，p（a4）=0.2，对来自这个信源的由5个符号组成的符号序列：

b1b2b3b4b5=a1a2a3a3a4进行哈夫曼编码。

3、已知图像如下,请对其进行边界保持的中值滤波（3×3模板）。

4、试给出把灰度范围（0，10）拉伸到（0，15），把灰度范围（10，20）拉伸到（15，25），并把灰度范围（20，30）压缩为（25，30）的变换方程。

5、假设一幅图像具有如下图所示的概率密度函数，P1（z）是目标概率密度函数，P2（z）是背景概率密度函数。

若目标和背景的先验概率P1=P2，则最优阈值是多少？

昆明理工大学2014年硕士研究生招生入学考试试题（A卷）

考试科目代码：

818考试科目名称：

计算机学科专业基础综合

考生答题须知

9．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

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

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

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

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

数据结构部分

一、选择题:

（25题，每题1分，共25分）

1.从一个具有n个结点单链表中查找其值等于x结点时，在查找成功时，需平均比较结点数是。

（A）n（B）n/2（C）（n-1）/2（D）（n+1）/2

2.下面算法的空间复杂度为。

floataver（floata[n]）

{intj;for（j=n;j<0;j--）printf（“%8.2f”,a[j]）;}

（A）O

（1）（B）O（log2n）（C）O（n）（D）O（n2）

3.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为。

（A）O

（1）（B）O（n）（C）O（n2）（D）O（log2n）

4.在一个单链表中，若要删除*p结点的后继结点，则执行。

（A）p->next=p->next->next;

（B）p->next=p->next->next;free（p->next）;

（C）p->next=p->next->next;q=p->next;free（q）;

（D）q=p->next;p->next=p->next->next;free（q）;

5.在一个链队列中，f和r分别为队首尾指针，则进行插入s结点的操作时执行。

（A）f->next=s;f=s;（B）r->next=s;r=s;（C）s->next=r;r=s;D）s->next=f;f=s;

6.从顺序存储的循环队列中删除一个元素时，是。

（A）先移动队首指针，后取出元素（B）先取出元素，后移动队首指针

7.在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为1个，那么度为0的结点数为个。

（A）4（B）5（C）6（D）7

8.在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为个。

（A）15（B）16（C）17（D）47

9.一棵二叉树结点数为18个，则其最小高度为，其最大高度为。

（A）4,16（B）5,18（C）6,18（D）3,18

10.一棵三叉树结点数为50个，则其最小高度为。

（A）3（B）4（C）5（D）6

昆明理工大学2014年硕士研究生招生入学考试试题

11.由分别带权为9，2，5，7的四个叶结点构造一棵哈夫曼树，则该树的带权路径长度是。

（A）23（B）37（C）44（D）46

12.已知10个数据元素（54，28，16，34，73，62，95，60，26，43），按照依次插入结点的方法生成一棵二叉排序树后，则查找值为62的结点所需比较的次数是3