2017年昆明理工大学计算机学科专业基础综合考研真题考研试题硕士研究生入学考试试题

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年硕士研究生招生入学考试试题。

【最新试题库含答案】2017考研计算机真题及答案

2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。

今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。

考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。

计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。

各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。

数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。

计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。

操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。

计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。

在复习书本知识的基础上，同学们可以配合网络课程学习。

该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。

该节课对同学们帮助非常大，尤其是一战学子。

第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。

该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。

昆明理工大学计算机学科专业基础综合历年考研真题(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. 用头指针标识的循环单链表

2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题-无答案

2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150,考试时间180分钟)单项选择题1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

1. 下列函数的时间复杂度是A. O(log n)B. O(n1/2)C. O(n)D. O(nlog n)2. 下列关于栈的叙述中，错误的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A. 仅ⅠB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅲ、ⅣD. 仅Ⅱ、Ⅲ、Ⅳ3. 适用于压缩存储稀疏矩阵的两种存储结构是A. 三元组表和十字链表B. 三元组表和邻接矩阵C. 十字链表和二叉链表D. 邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是A. 只有左子树B. 只有右子树C. 结点的度均为1D. 结点的度均为25. 已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是A. cB. dC. fD. g6. 已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列XXXX的译码结果是A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。

图G所含的顶点个数至少是A. 10B. 11C. 13D. 158. 下列二叉树中，可能成为折半查找判定树(不含外部结点)的是A. AB. BC. CD. D9. 下列应用中，适合使用B+树的是A. 编译器中的词法分析B. 关系数据库系统中的索引C. 网络中的路由表快速查找D. 操作系统的磁盘空闲块管理10. 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是Ⅰ．归并排序的程序代码更短Ⅱ．归并排序的占用空间更少Ⅲ．归并排序的运行效率更高A. 仅ⅡB. 仅ⅢC. 仅Ⅰ、ⅡD. 仅Ⅰ、Ⅲ11. 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是Ⅰ. 插入排序Ⅱ．选择排序Ⅲ．起泡排序Ⅳ．希尔排序Ⅴ．堆排序A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅲ、ⅣD. 仅Ⅳ、Ⅴ12. 假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz。

理工大学计算机专业基础历考研真题汇编附答案新编精选版

理工大学计算机专业基础历考研真题汇编附答案新编Company number【1089WT-1898YT-1W8CB-9UUT-92108】北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。

第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共1 页）适用专业：教育经济与管理（45分）。

二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

1．何为信息技术教育？试设计一个教师-学生教学互动网站。

（70分）2．如何进行高校综合性学生网站评价？（80分）北京科技大学2011年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

可以带笔、尺和计算器。

一、填空题（每题3分，10题共30分）1．网络互连的目的就是实现更广泛的( )。

2．CIS系统的硬件连接件主要包括( )和通信媒体。

3．SNMP管理操作中，trap操作用来( )。

4．无线连接主要有通过微波连接和通过( )两种方式。

5．为了防止网络受到物理危害应采取( )的措施。

6．IP地址分( )和( )两部分。

考研计算机统考真题

2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是 1 。

int func(int n){ int i = 0; sum = 0;while( sum < n) sum += ++i;return i;}A.O(logn)B.O(n1/2)C.O(n)D.O(nlogn)2.下列关于栈的叙述中，错误的是 2 。

I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。

A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4 。

A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。

A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0的译码结果是 6 。

A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。

图G所含的顶点个数至少是7 。

A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。

A.B.C.D.9.下列应用中，适合使用B+树的是9 。

A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是10。

818计算机学科专业基础综合

声明
此文件为昆明理工大学2015 年硕士研究生招生入学考试818 计算机学科专业基础综合试题。送给大家一句话：考研的路很漫长，如果选择了，希望大家坚持到底。祝学弟们考研成功！
昆明理工大学学长 2016 年1 月9 日
昆明理工大学 2015 年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818
昆明理工大学 2015 年硕士研究生招生入学考试试题
8、二叉排序树的中序编历序列是按结点关键字递增排序的有序序列。【】 9、若待排序的记录数目较小，可采用直接插入排序或直接选择排序。【】
10、直接插入排序是不稳定的。【】
三、完成如下问题: （共 3 题，每题 6 分，共 18 分）
1. 已知一组权值 W={6,8,2,4,9,15,19},请（按左小右大方式）构造一棵哈夫曼树,并计算出其 WPL
数据结构部分
一、单项选择题（共 15 题，每题 2 分，共 30 分）
1、下面语句段执行的时间复杂度是（）
for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++;
A)T(n)=n2 B) T(n)= n3
C) T(n)=O(n2)
D) T(n)=O(n3)
2、不可分割的、含有独立意义的最小数据单位称为（）
V7 出发的广度优先搜索序列（6 分）。
V1 ∞ 18 ∞ ∞ 23 4 6
V2 18 ∞ 5 8 12 ∞ ∞
V3 ∞ 5 ∞ 10 ∞ ∞ ∞
V4 ∞ 8 10 ∞ 15 20 ∞
V5 23 12 ∞ 15 ∞ 25 ∞
V6 4 ∞ ∞ 20 25 ∞ 7

2018年云南昆明理工大学计算机学科专业基础综合考研真题A卷

2018年云南昆明理⼯⼤学计算机学科专业基础综合考研真题A卷2018年云南昆明理⼯⼤学计算机学科专业基础综合考研真题A卷数据结构部分⼀、单项选择题（每题1分，共20分）1.下⾯程序的时间复杂为（）for（i=1，s=0； i<=n； i++）{ t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}A. O(n)B. O(n2)C. O(n3)D. O(n4)2.从逻辑上可以把数据结构分为（）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、⾮线性结构D.初等结构、构造型结构3.在线性表中若经常要存取第i个数据元素及其前趋，则宜采⽤（）存储⽅式。

A.顺序表B. 带头结点的单链表C.不带头结点的单链表D. 循环单链表4.数据的四种基本存储结构是指（）A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构C．顺序存储结构、⾮顺序存储结构、指针存储结构、树型存储结构D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构5.在链表中若经常要删除表中最后⼀个结点或在最后⼀个结点之后插⼊⼀个新结点，则宜采⽤（）存储⽅式。

A. 顺序表B. ⽤头指针标识的循环单链表C. ⽤尾指针标识的循环单链表D. 双向链表6.在⼀个单链表中的p和q两个结点之间插⼊⼀个新结点，假设新结点为s,则修改指针的C语⾔语句序列是（）。

A. s->next=p; q->next=s;B. p->next=s->next; s->next=p;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. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 2 3 4 1 5 6D. 3 4 6 5 2 19.设C语⾔数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执⾏出队操作的语句为（）A. front=front+1B. front=（front+1）% mC. rear=(rear+1)%(m+1)D. front=(front+1)%(m+1)10.⼀棵⼆叉树上有50个度为2的结点，其中叶⼦结点的个数是（）A． 100 B． 51 C．25 D．以上答案都不对11.⼆叉树的第I层上最多含有结点数为（）A．2I B． 2I-1-1 C． 2I-1 D．2I -112. ⼀棵有n个结点的完全⼆叉树，按层次从上到下，同⼀层从左到右顺序存储在⼀维数组A[1..n]中，则⼆叉树中第i个结点（i从1开始⽤上述⽅法编号）的右孩⼦在数组A中的位置是（）A．A[2i](2i<=n) B．A[2i+1](2i+1<=n)B．A[i-2] D．条件不充分，⽆法确定13. n个结点的线索⼆叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n14.以下说法错误的是 ( )A．哈夫曼树是带权路径长度最短的树，路径上权值较⼤的结点离根较近。

昆明理工计算机研究生往年部分复试题汇总

指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。

中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。

网络安全：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。

插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。

多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道进程怎么撤销：正常结束、异常结束、外界干预广义表深度的计算：一个表的"深度"是指表展开后所含括号的层数通信层是怎样实现通信的：间数据链路层在物理层提供的服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。

dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于CPU 的大量中断负载。

信号和中断的区别：信号与中断的相似点：（1）采用了相同的异步通信方式；（2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序；（3）都在处理完毕后返回到原来的断点；（4）对信号或中断都可进行屏蔽。