2017年昆明理工大学计算机学科专业基础综合考研真题考研试题硕士研究生入学考试试题
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B． J1、 J4 C ． J2、 J4 D． J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是 ( A ． J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B． ②→④→③→① D． ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A ． ②→③→①→④ C ． ③→②→④→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B ．仅Ⅱ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
）。
）。
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的，排除 C 和 D ，Ⅱ是对的，排除 A ，只能选 B 。当然也只有Ⅱ和Ⅲ
B ．②→③→①→④ D ．①→②→④→③
计算机学科专业基础综合考试试题B卷
昆明理工大学硕士研究生招生入学考试试题(B卷)考试科目代码：817 考试科目名称：计算机学科专业基础综合数据结构部分：一、选择题: (25题，每题1分，共25分)1.在执行下面程序段时，语句S 的执行次数是。
m=1;do { k=m;do { S; k++; }while (k<=n)m++; }while (m<=n)(A) n*(n+1)/2 (B) n*(n-1)/2 (C ) n! (D) n*n2.下面程序段的时间复杂度是。
j=0; s=0;while (s<n){ j++; s=s+j; }(A) O（√n）(B) O（√2 n）(C) O（n）(D) O（n2）3.下面算法的空间复杂度为。
float aver(float a[ ], int 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）4.向一个栈顶指针为HS的链栈中删除一个结点，用X保存其值，则执行。
(A)X=HS;HS=HS->next; (B)X=HS->data;(C)HS=HS->next;X=HS->data; (D)X=HS->data;HS=HS->next;5.在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点，则执行。
(A) s->next=p->next; p->next=s; (B) p->next=s->next; s->next=p;(C) q->next=s; s->next=p; (D) p->next=s; s->next=q;6.在一个带空结头的链队列中，f 和r 分别为队首尾指针，则进行s 结点的入队操作时执行。
(A)r->next=s ; r=s; (B)r->next=s ; s->next =r->next;(C)s->next=r->next ; r =s; (D)s->next=r->next; r->next =s;7.假定一个带空结头链队的队首和队尾指针分别为f和r，则判断队空的条件是。
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 ∞
昆明理工大学考研真题_858专业命题设计2017年
昆明理工大学2017年硕士研究生招生入学考试试题(A卷)考试科目代码：858 考试科目名称：专业命题设计
考生答题须知
1．请按《准考证》和《招生简章》规定的作图纸进行答题，考生姓名和考生编号写在图纸底部的右下角，写在其它地方的按作弊卷处理，后果由考生自己负责。
2．请使用规定的作图用笔进行答题，没有特殊要求的全部用铅笔进行绘制。
3．不准使用涂改液等具有明显标记的涂改用品。
请考生根据所学方向，在以下四道题中任选一道（请将设计作图答在答题纸是上。
总分150分）
一、工业设计
以“彩云之南”为主题，设计一款旅游产品
1、设计要求
1、“彩云之南”是云南省的美称，抽象出适合现代生活的造型语义；
2、不只是设计旅游纪念品，要具有实用价值与格调；
3、以用户为中心展开设计，塑造用户关键性价值点
2、设计内容
1、设计定位：运用产品系统设计方法，简要分析产品的使用对象、使用情景、技术要素等，尽可能以图示的方式表达；
2、草图：在主题基础上，完成3个以上的产品概念草图；
3、效果图：根据产品概念草图，选取其中1个概念设计进行深化，表现产品细节，完成效果图，标明材质、工艺、尺寸等，表现手法不限；
4、表述：设计说明请控制在500字内
第 1 页共 4 页。
2017昆明理工大学860电工及电子技术基础A考研真题硕士研究生专业课考试试题
第 1 页 共 3页昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)考试科目代码： 860考试科目名称 ：电工及电子技术基础考生答题须知1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题（每题5分，共30分）1．图1示电路中，A 、B 端电压U=（ ）。
A ．-2VB ．-1VC ．2VD ．3V图12．电源电压为380V ，采用三相四线制供电，负载为额定电压220V 的白炽灯，负载应采用（ ）连接方式，白炽灯才能在额定情况下正常工作。
A ．直接B ．三角形C ．星形D ．不能相连3．熔断器在电动机控制线路中的作用是（ ）。
A ．短路保护B ．过载保护C ．缺相保护D ．电流不平衡运行保护4．电容元件的正弦交流电路中，电压有效值不变，频率增大时，电路中电流将（ ）。
A ．减小B ．增大C ．不变5．一台变压器原、副绕组电压为60V/12V ，若副绕组接一电阻，则从原绕组看进去的等效电阻是（ ）。
A ．40ΩB ．80ΩC ．120ΩD ．200Ω6．晶体管三极管放大条件是（ ）。
A ．发射结要正向偏置B ．发射结要正向偏置，集电结要反向偏置C ．集电结要反向偏置D ．发射结要反向偏置，集电结要正向偏置Ω=8t R。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题： 140 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下： int s(int n) {return (n<=0) ? 0 : s(n-1) +n;}void main() { cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B ． S(0)->S(1)->main() C ． main()->S(0)->S(1)D ． S(1)->S(0)->main()2． 先序序列为 a,b,c,d 的不同二叉树的个数是 A ． 13B ．14C ．15D ．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是序序列。
下列关于该平衡二叉树的叙述中，正确的是5. 设有向图 G=(V,E)，顶点集 V={V o ,V i ,V 2,V 3}，边集 E={<v 0,v i >,<v 0,v 2>,<v o ,v 3>,<v i ,v 3>}, 若从顶点 V 0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A. 2 B . 3C . 4D . 56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal )算法第二次选 中但不是普里姆( Prim )算法(从 V 4开始)第 2 次选中的边是A. (V1,V3)B . (V1,V4)C . (V2,V3)D . (V3,V4)A ． 24， 10， 5 和 24，10，7 C ．24，10，10 和 24， 14，114．现在有一颗无重复关键字的平衡二叉树B ．24，10，5 和 24， 12，7 D ．24，10，5 和 24，14，6( AVL 树) ,对其进行中序遍历可得到一个降A .根节点的度一定为 2 C .最后插入的元素一定是叶节点B .树中最小元素一定是叶节点 D .树中最大元素一定是无左子树文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持7. 下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450&已知字符串S为“ abaabaabacacaabaabcc模式串t为“ abaabc '采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5 ，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A .直接插入排序B .起泡排序C .基数排序D .快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A. 1B. 2C. 3D. 411.希尔排序的组内排序采用的是()A .直接插入排序B .折半插入排序C .快速排序D .归并排序12.计算机硬件能够直接执行的是()I.机器语言程序n.汇编语言程序川.硬件描述语言程序A. 仅I B .仅I n C .仅I 川D. In出13.由 3 个“ 1 ”和5 个“ 0”组成的8位二进制补码, 能表示的最小整数是()A.-126 B . -125C. -32D. -314.下列有关浮点数加减运算的叙述中, 正确的是()I.对阶操作不会引起阶码上溢或下溢n.右规和尾数舍入都可能引起阶码上溢川.左规时可能引起阶码下溢I V 尾数溢出时结果不一定溢出A.仅n 川 B .仅inv C .仅I川V D. In川V15.假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32位，采用回写( Write Back )方式，则能存放4K 字数据的Cache 的总容量的位数至少是()A. 146kB. 147KC. 148KD. 158K16.假定编译器将赋值语句“x=x+3;转换为指令” add xaddt, 3,其'中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB ，文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持且Cache使用直写(Write Through )方式，则完成该指令功能需要访问主存的次数至少是()文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持A ． 0B ．1C ．2D ．317．下列存储器中，在工作期间需要周期性刷新的是() A ． SRAMB ．SDRAMC ．ROMD ．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序 列为 8005， 8006，8007， 8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲 突的地址对是()B ．8002、8007C ．8001、 8008D ．8000、8004 19．下列有关总线定时的叙述中，错误的是()A •异步通信方式中，全互锁协议最慢 B. 异步通信方式中，非互锁协议的可靠性最差 C. 同步通信方式中，同步时钟信号可由多设备提供 D. 半同步通信方式中，握手信号的采样由同步时钟控制20. 若磁盘转速为 7200转/分，平均寻道时间为 8ms,每个磁道包含1000个扇区，则访 问一个扇区的平均存取时间大约是 ( )A. 8.1ms B . 12.2msC . 16.3msD . 20.5ms21. 在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之 间交换的信息不可能是 ( )A .打印字符B .主存地址C .设备状态D .控制命令22. 内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
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.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。
17年研究生昆明理工计算机818考试题目和答案
昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
一、填空题：（每空1分，共20分）
3.用计算机处理问题的方法称为 算法 。
评价其优劣的的办法是在其 的前提下主要是考察其 时间 和 空间 复杂度。
1.在Data Set 中，数据元素分为 行 元素和 列 元素； 元素间的关系是独立于计算机之外的称为 逻辑 关系， 分为 线性 和 非线性 关系。
实际问题
2.这里的数据关系称为 存储关系， 有 顺序 、 链式 、 索引 和 散列 存储方法。
用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机
昆明理工大学2017年硕士研究生招生入学考试试题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第 1 页 共 10页
昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案
必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响
成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用
铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
一、填空题：（每空1分，共20分）
1.在Data Set 中，数据元素分为 元素和 元素； 元素间的关系是独立于计算机之外的称为 关系， 分为 和 关系。
实际问题 用数据描述实际问题获得数据集 Data Set 计算机
存储器 数据存入计算机。