16年研究生昆明理工计算机818考试题目和答案
昆明理工大学考研试题电力系统分析(2012-2016年)
昆明理工大学2012年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：电力系统分析试题适用招生专业：080801 电机与电器、080802 电力系统及其自动化、080803 高电压与绝缘技术、080804电力电子与电力传动、080805 电工理论与新技术、085207 电气工程考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2013年硕士研究生招生入学考试试题(A 卷)考试科目代码：819 考试科目名称 ：电力系统分析考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、 名词解释 （每小题3分，共15分）1.正序等效定则2.日负荷率3.电磁环网4. 平衡节点5. 热备用 二、 问答题（60分）1.什么是电晕现象？如何避免？（5分）2.输电线路何时作为无功电源、何时作为无功负荷？（5分）3.试以单变量非线性方程为例，结合图示解释牛顿拉夫逊法的一般思路。
（8分）4.请问什么是发电机的一、二次调频？一次调频能使频率保持不变吗？是否所有机组都进行一次调频？二次调频能否使频率保持不变？是否所有机组都担负二次调频？（10分）5.简述双绕组变压器分接头选择的步骤，双绕组升压变压器与降压变压器分接头选择有何区别？（8分）6. 为什么要引入暂态电动势和暂态电抗？它们具有怎样的物理意义？（8分）'q E 'd x 7.如图1所示的简单电力系统在f 点发生三相短路，作图说明快速切除故障提高同步发电机并列运行稳定性的原理。
2016年云南昆明理工大学计算机学科专业基础综合考研真题A卷
2016年云南昆明理工大学计算机学科专业基础综合考研真题A卷数据结构部分一、单项选择题（共25题，每题1分，共25分）1.对一个算法的评价，不包括如下（）方面的内容。
(A)．健壮性和可读性（B）并行性（C）正确性（D）时空复杂度2.对线性表，在下列哪种情况下应当采用链表表示？( )（A）经常需要随机地存取元素（B）经常需要进行插入和删除操作（C）表中元素需要占据一片连续的存储空间（D）表中元素的个数不变3.下面程序段的时间复杂度是（）。
j=0; s=0; while (s<n) { j++; s=s+j; }(A) O（√n） (B) O（√2 n） (C) O（n） (D) O（n2）4.从一个长度为n的顺序表中，如果删除第i个元素时，需要向前移动（）个元素。
(A) n-i (B) n- i +1 (C ) n- i -1 (D) i5.设单链表中指针p指向结点Ａ，若要删除Ａ之后的结点（结点若存在），则需修改指针的操作是（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) next=p6.若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用（）存储方式最省时间。
(A) 顺序表 (B) 双链表 (C )带头结点的双循环链表 (D) 单循环链表7.用链接方式存储的队列，在进行插入运算时( ).(A) 仅修改头指针 (B) 头、尾指针都要修改(C ) 仅修改尾指针 (D) 头、尾指针可能都要修改8.在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top 的变化为( )。
(A) 不变 (B) top=0 (C ) top=top -1 (D) top=top+19.一个栈的入栈序列为1 2 3，入栈时可以出栈，则下列序列中不可能是出栈序列的是( )(A) 2 3 1 (B) 3 2 1(C) 3 1 2 (D) 1 2 310.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。
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
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题及标准答案
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。
（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
若期望驶出的次序依次为1～9，则n至少是（）。
2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是（）。
（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。
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）
计算机 存储器
昆明理工大学计算机学科专业基础综合历年考研真题(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. 用头指针标识的循环单链表
2015昆明理工大学考研真题之818
昆明理工大学2015年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学818计算机学科专业基础综合2013--2019年考研真题试卷
昆明理工大学2014年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：计算机学科专业基础综合考生答题须知1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分一、选择题: (25题，每题1分，共25分)1.从一个具有n个结点单链表中查找其值等于x结点时，在查找成功时，需平均比较结点数是。
(A) n (B) n/2 (C) (n-1)/2 (D) (n+1)/22.下面算法的空间复杂度为。
float aver(float a[n]){ int j; 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结点的操作时执行。
昆明理工大学 801GIS原理及应用 2016年硕士研究生考研真题
昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码：801 考试科目名称：GIS原理及应用
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
16年研究生昆明理工计算机818考试题目和答案.doc
昆明理工大学2016年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称：计算机学科专业基础综合考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2016年硕士研究生招生入学考试试题昆明理工大学2016年硕士研究生招生入学考试试题赠送以下资料《计算机基础》课程标准一、管理信息课程代码：制订人：赵隆所属系部：批准人：制订时间：2015.09.05二、基本信息学分：4学时：64学时，其中理论教学：32 学时，实践教学：32 学时课程类型：公共基础课适用专业：会计、市场营销、电子商务先修课：大学计算机基础后修课：计算机网络技术、数据库、C语言基础三、课程定位本课程是大学入学教育的一门重要课程，是各专业教学的必修公共课程，是学生基本计算机操作技能的基础课程。
根据教学大纲的教学目的和要求，其目的在于让学生通过本课程的学习，能够深入了解计算机基础知识，熟练掌握计算机的基本操作，了解操作系统、互联网、办公软件、多媒体技术等计算机应用方面的知识和相关技术，具有良好的信息收集、信息处理、信息呈现的能力。
本课程也是为后续课程和专业学习奠定坚实的计算机技能基础。
课程具有很强的实践性，对于培养学生的实践能力、创新能力、分析和解决问题的能力都起到十分重要的作用。
四、课程设计（一）课程设计思路由于本课程是一个实践操作很强的课程，我们的教学指导思想是在有限的时间内精讲多练，培养学生的实际动手能力，自学能力、开拓创新能力和综合处理能力。
所以我们在制订的教学计划时，理论学时和上机学时的比例设置为1:1，让学生有更多的时间练习操作性的知识。
14年研究生昆明理工计算机818考试题目和答案
昆明理工大学2014年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2014年硕士研究生招生入学考试试题
昆明理工大学2014年硕士研究生招生入学考试试题
计算机网络部分
一、单项选择题（每小题2分，总分22分）
0比特插入/删除方法规定，在两个标志字段为F的比特序列中，如果检查出连续的昆明理工大学2014年硕士研究生招生入学考试试题。
2016年408统考真题及答案(含综合题解析)
32．下列关于管程的叙述中，错误 的是 ．． A．管程只能用于实现进程的互斥 B．管程是由编程语言支持的进程同步机制 C．任何时候只能有一个进程在管程中执行 D．管程中定义的变量只能被管程内的过程访问 题33～41均依据题33～41图回答。 33．在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是 A．2、2、1 B．2、2、2 C．3、2、1 D．3、2、2 34．若连接R2和R3链路的频率带宽为8 kHz，信噪比为30 dB，该链路实际数据传输速率约 为理论最大数据传输速率的50％，则该链路的实际数据传输速率约是 A．8 kbps B．20 kbps C．40 kbps D．80 kbps
A．汇编程序 B．链接程序 C．编译程序 D．解释程序 13．有如下C语言程序段： short si=-32767； unsigned short usi=si； 执行上述两条语句后，usi的值为 A．-32767 B．32767 C．32768 D．32769 14．某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存放数据。假定有一 个double型变量，其机器数表示为1122 3344 5566 7788H，存放在0000 8040H开始的连续存储单 元中，则存储单元0000 8046H中存放的是 A．22H B．33H C．66H D．77H 15．有如下C语言程序段： for(k=0；k<1000；k++) a[k]=a[k]+32； 若数组a及变量k均为int型，int型数据占4 B，数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺 失率约为 A．1.25％ B．2.5％ C．12.5％ D．25％ 16．某存储器容量为64 KB，按字节编址，地址4000H～5FFFH为ROM 区，其余为RAM区。 若采用8 K× 4位的SRAM芯片进行设计，则需要该芯片的数量是 A．7 B．8 C．14 D．16 17．某指令格式如下所示。 OP M I D 其中M为寻址方式，I为变址寄存器编号，D为形式地址。若采用先变址后间址的寻址方式， 则操作数的有效地址是 A．I+D B．(I)+D C．((I)+D) D．((I))+D 18．某计算机主存空间为4 GB，字长为32位，按字节编址，采用32位定长指令字格式。若 指令按字边界对齐存放，则程序计数器(PC)和指令寄存器(IR)的位数至少分别是 A．30、30 B．30、32 C．32、30 D．32、32 19．在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中， 下列指令序列存在数据冒险的指令对是 I1:add R1, R2, R3 ;(R2)+(R3)→R1 I2:add R5, R2, R4 ;(R2)+(R4)→R5 I3:add R4, R5, R3 ;(R5)+(R3)→R4 I4:add R5, R2, R6 ;(R2)+(R6)→R5 A．I1和I2 B．I2和I3 C．I2和I4 D．I3和I4 20．单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述 中，错误 的是 ．． A．可以采用单总线结构数据通路 B．处理器时钟频率较低 C．在指令执行过程中控制信号不变
昆明理工大学真题-818计算机学科专业基算机学科专业基础综合82
附件二昆明理工大学硕士研究生入学考试《计算机学科专业基础综合》考试大纲第一部分考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟．二、答题方式答题方式为闭卷、笔试．三、试卷的内容结构数据结构 50％计算机网络 50％四、试卷的题型结构选择题 30％综合应用题 70％第二部分考察的知识及范围数据结构部分：一、基本概念和术语（一）数据元素、数据结构、抽象数据类型等概念（二）算法设计的基本要求（三）算法时间复杂度和空间复杂度二、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用三、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储四、树与二叉树（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．哈夫曼(Huffman)树和哈夫曼编码五、图（一）图的概念（二）图的存储结构及基本操作1. 邻接矩阵2. 邻接表（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小（代价）生成树2．拓扑排序3．关键路径4．最短路径六、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四） B-树（五）散列(Hash)表及其查找（六）查找算法的分析及应用七、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）气泡排序（四）简单选择排序（五）希尔排序（六）快速排序（七）堆排序（八）二路归并排序（九）各种内部排序算法的比较（十）内部排序算法的应用计算机网络部分：一、计算机网络概论（一）计算机网络的概念、组成、功能（二）计算机网络的分类（三）计算机网络的分层结构（四）计算机网络协议、接口、服务的概念（五）ISO/OSI 参考模型和TCP/IP模型二、物理层（一）信道、信号、带宽、码元、波特、速率、信源和信宿等基本概念（二）乃奎斯特定理与香农定理（三）编码与调制（四）电路交换、报文交换与分组交换（五）数据报与虚电路（六）传输物质：双绞线、同轴电缆、光纤与无线传输介质（七）物理层设备：中继器和集线器三、数据链路层（一）数据链路层的功能（二）组帧（三）差错控制：检错编码（四）流量控制与可靠传输机制1、流量控制、可靠传输与滑动窗口机制2、停止—等待协议（五）介质访问控制1、信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
17年研究生昆明理工计算机818考试题目和答案
昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
一、填空题：（每空1分，共20分）
3.用计算机处理问题的方法称为 算法 。
评价其优劣的的办法是在其 的前提下主要是考察其 时间 和 空间 复杂度。
1.在Data Set 中，数据元素分为 行 元素和 列 元素； 元素间的关系是独立于计算机之外的称为 逻辑 关系， 分为 线性 和 非线性 关系。
实际问题
2.这里的数据关系称为 存储关系， 有 顺序 、 链式 、 索引 和 散列 存储方法。
用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机
昆明理工大学2017年硕士研究生招生入学考试试题。
昆明理工计算机研究生往年部分复试题汇总
指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。
中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。
网络安全：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。
插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。
多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道进程怎么撤销：正常结束、异常结束、外界干预广义表深度的计算：一个表的"深度"是指表展开后所含括号的层数通信层是怎样实现通信的：间数据链路层在物理层提供的服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。
dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于CPU 的大量中断负载。
信号和中断的区别：信号与中断的相似点：（1）采用了相同的异步通信方式；（2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序；（3）都在处理完毕后返回到原来的断点；（4）对信号或中断都可进行屏蔽。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
昆明理工大学2016年硕士研究生招生入学考试试题(A卷)考试科目代码：818考试科目名称：计算机学科专业基础综合考生答题须知1. 所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2. 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3. 答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔) ，用其它笔答题不给分。
4. 答题时不准使用涂改液等具有明显标记的涂改用品数据结构部分、单项选择题(共25题，每题1分，共25 分)1.对一个算法的评价，不包括如下( )方面的内容。
(A) •健壮性和可读性(B)并行性(C)正确性(D)时空复杂度2. 对线性表，在下列哪种情况下应当采用链表表示?(A)经常需要随机地存取元素(B)经常需要进行插入和删除操作3. 下面程序段的时间复杂度是( )。
j=0；s=0; while (s<n) { j++; s=s+j; }(A) O (V n) (B) O (V"2 n) (C) O ( n) (D) O (n2)4. 从一个长度为n的顺序表中，如果删除第i个元素时，需要向前移动( )个元素。
(A) n-i (B) n-i +1 (C ) n-i -1 (D) i5. 设单链表中指针p指向结点A，若要删除A之后的结点(结点若存在) ，则需修改指针的操作是( )。
(A) p->n ext=p->n ext- >n ext (B) p=p->n ext(C) p=p->n ext- >n ext (D) n ext=pq:=pA .n ext;p A. next:=pA .n ext A .n ext;dispose(q);6. 若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用()存储方式最省时间。
(A)顺序表(B)双链表(C )带头结点的双循环链表(D)单循环链表顺序表便于存取，如果要插入，删除则需要移动大量的数据，工作量大.而在末尾的插入删除既不需要了.链表方便与插入，删除存取的话需要遍历整个链表，工作量大.7. 用链接方式存储的队列，在进行插入运算时().(A)仅修改头指针(B)头、尾指针都要修改(C )仅修改尾指针(D)头、尾指针可能都要修改8. 在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top的变化为()。
(A)不变(B) top=0 (C ) top=top -1 (D) top=top+1昆明理工大学2016年硕士研究生招生入学考试试题9. 一个栈的入栈序列为 1 2 3，入栈时可以出栈，则下列序列中不可能是出栈序列的是()(A) 2 3 1 (B) 3 2 1(C) 3 1 2 (D) 1 2 310. 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。
若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列().。
输入受限的双端队列(A). 2、8、1、4 (B). 1、4、8、2 ( C) . 4、2、1、8 (D). 2、1、4、811. 栈和队列的共同特点是()。
(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点12. 给定一个有n个元素的有序线性表。
若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动个元素。
(A). (n+1)/2 (B) . n/2 (C) . (n -1)/2 (D). 113. 在具有n个单元的顺序存储的循环队列中，假定front、rear分别为队首和队尾指针，则判断队满的条件是().。
(A) (rear%n)== front ( B) ((front+1%n)==rear(C) ((rear-1) %n)== front ( D) ((rear+1)%n)==front14. 一个中缀算术表达式a+( b-x)*y，则对应的后缀算术表达式为().。
15. (A) a b x y - * +;(C) a b x - y * +;设有一个二维数组A[m][ n](B) a b x - + y(D) a b x y * +・，假设A[0][0]存放位置在644( 10)，A[2][2] 存放位置在676( 10)，每个元素占一个空间，问A[3][3](10)存放在什么位置? ().脚注(10)表示用10进制表示。
(A)688 (B)678 (C) 692 (D)696计算公式A[i][j] : A[0][0]+nj+i; 44+2*n+2=676 ；n=15; A[3][3]=644+3*15+3=692 ；16. 树最适合用来表示((A)有序数据元素(C)元素之间具有分支层次关系的数据(B)无序数据元素(D)元素之间无联系的数据17. 在有n个结点的二叉链表中，值非空的链域的个数为((A) n-1 (B) 2n-1 (C) n+1 (D) 2n+1逆邻接表中，每个顶点的邻接表链接着该顶点的所有 ((A)出边，入边 (B)入边，出边 22.在线性表的存储结构中，()查找(按关键字查找)、插入、删除速度慢，但顺序存取和随机存取第i 个元素速度快；()查找和存取速度快，但插入、删除速度慢； ()查找、插入和删除速度快，但不能进行顺序存取； ()插入、删除和顺序存取速度快；但查找速度慢。
(A) 散列表，顺序有序表，顺序表，链接表 (B) 顺序表，顺序有序表，散列表，链接表 (C) 链接表，顺序有序表，散列表，顺序表 (D) 顺序有序表，顺序表，链接表，散列表序列的变化情况如下:(B) 2，4 (C) 3，2 (D) 4，2A[30]上进行顺序查找的平均查找长度为 (A) 15 (B) 15.5(C) 16(D) 20、综合题：(共3题，共50分) 1. 在算法设计中，存储结构的设计与什么因素有关？(10分)数据的逻辑结构2.在几个居民点铺设煤气管道，每两个居民间的铺设费用是可以 估算的(如右图所示)。
1)如果要求铺设的总费用最小，从图的理论上，这实际上是什 么求解问题。
(8分)24. 20， 15, 21， 25， 47， 27， 68， 35， 8415，20， 21， 25， 35， 27， 47， 68， 84 15，20， 21， 25， 27， 35， 47， 68， 84 ) 则所采用的排序方法是( (B )希尔排序(A)选择排序 已知一个有序表为 为90的元素时， 较后查找成功。
(C )归并排序47，50，62，83，12， 18， 24 ， 35 ， )次比较后查找成功；当二分查找值为(D )快速排序90, 115，134)，当二分查找值47的元素时，()次比18. 在一个具有 n 个顶点的无向图中, 最多包含有()边。
19. 20. 21. (A) n(n-1)/2在一个具有 (A) n(B) n(n-1)(C) n(n+1)/2(D) n2n 个顶点的无向图中, (B) n+1要连通全部顶点至少需要((C) n-1(D) n/2任何一个无向连通图的最小生成树(A)只有一棵 (B)有一棵或多棵)条边。
(C)一定有多棵(D)可能不存在。
在有向图的邻接表中，每个顶点的邻接表链接着该顶点的所有)邻接点；在有向图的)邻接点;23.用某种排序方法对关键字序列(25，84，21，47，15， 27，68，35，20 )进行排序时,25. (A)1, 4在顺序存储的线性表最小生成树（12 分）2）请用Prim算法思想，从V1点开始，画出铺设方案选边的图示过程。
3. 一组待排序的记录为（46,79,56,38,40,84 ），写出从小到大：①利用冒泡排序第一，二趟的变化序列；（10分）46.56.38.40.79.8446.38.40.56.79.84②利用快速排序第一趟的变化序列；（10分）40，38，46，56，79，84）[],79,56,38,40,8440.79.56.38, [],84 //从后往前扫找到40比46小，交换40,[],56,38,79,84 //从前往后扫找到79比46大，交换40,38,56,[],79,84 //从后往前扫找到38比46小，交换40.38, [],56,79,84 //从前往后扫找到56比46大，交换40,38,46,56,79,84 // 最后插入基准46第6页共11页计算机网络部分一、单项选择题(每空1分，总分20分)1、Internet 中域名与IP地址之间的翻译是由_(1)__ 来完成的。
A. 域名服务器B.代理服务器C. FTP服务器D. Web服务器2、浏览器与WW服务器之间传输信息时使用的协议是_(2)_。
A. HTTPB. HTMLC. FTPD. SNMP3、属于物理层的互连设备是_(3)_。
A中继器B网桥 C.交换机 D.路由器4、路由器是一种常用的网络互连设备，它工作在OSI/ RM的(4)上，在网络中它能够根据网络通信的情况(5)，并识别(6) •相互分离的网络经路由器互连后( 7)。
⑷A. 物理层B .数据链路层 C.网络层 D . 传输层A. 动态选择路由B.控制数据流量 C . 调节数据传输率 D . 改变路由结构⑹A. MAC地址 B . 网络地址C.MAC地址和网络地址D. M AC地址和网络地址的共同逻辑地址⑺A. 形成了一个更大的物理网络B.仍然还是原来的网络C . 形成了一个逻辑上单'的网络 D.成为若干个互连的子网6、以下网络设备中，工作于网络层的设备是_(9)_7、在Windows中，可以提供WW服务的软件是__(10)A. IISB. ISAC. ISPD. ASP&网络A. 1024122.21.136.0/22 中最多可用的主机地址是__(11)__ 。
B. 1023C. 1022D. 10005、ADSL对应的中文术语是A.分析数字系统层C.非对称数字用户线HDSL对称(8)_。
B •非对称数字线D •异步数字系统层A.调制解调器B.以太网交换机C.集线器D.路由器12、在浏览Web 页面时，发现了自己需要经常使用的 A. 将该Web 页面的地址加入到"收藏夹” B. 将该Web 页面的地址加入到”地址簿” C. 将该Web 页面的地址加入到 "notepad" D. 将该Web 页面的地址加入到”历史记录” 13、在Windows 的网络属性配置中， “默认网关”应该设置为 _(17)_的地址。
A . DNS 服务器B . Web 服务器C.路由器D.交换机14、电子邮件通常使用的协议有 _(18)_。