云南大学信息学院《831数据结构与操作系统》历年考研真题专业课考试试题

2017年北京大学软件与微电子学院831试卷（计算机基础综合）一.选择题：30*2=60分数据结构、操作系统、计算机网络各10道1.已知两个长度分别为m和n的升序链表，若将他们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度为（）A. O(n).B.O(m*n).C.O(min(m,n)).D.O(max(m,n))2.若一个链表最常用的操作是在末尾插入一个结点或删除最后一个结点，则选用（）作为存储结构时间效率最高.A.单链表.B.带尾指针的单循环链表C.双向链表.D.带尾指针的双向循环链表3.一个栈的入栈顺序序列是ABCDE，则不可能的出栈序列是（）A.ABCDE.B.EDCBA.C.DECBA.D.DCEAB4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，则从队列中删除一个元素，再加入两个元素后，rear和front的值分别是多少（）A.1和5.B.2和4C.4和2D.5和15.一棵完全二叉树共626个结点，则叶子结点的数目为（）A.311．B.312.C.313.D.3146.一棵左子树为空的二叉树在先序线索化后，其中空的链域个数是（）A.0.B.1.C.2.D.不确定7.设有向图G是具有10个顶点的强连通图，则G至少有（）边A.45．B.90.C.10.D.98.下列关于关键路径的说法不正确的是（）A.一个事件的最早开始时间和以该事件为尾的弧的最早开始时间相同B.所有的关键活动提前完成，整个工程才能提前完成C.关键活动一定位于关键路径上D.某些关键活动提前完成，整个工程将会提前完成9.在AVL树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应作（）型调整使其平衡A.LL.B.LR.C.RL.D.RR10.若需要在O(nlog2n)的时间内对数组排序，且要求排序是稳定的，则可选择（）A.快速排序.B.堆排序.C.归并排序.D.直接插入排序11.操作系统提供给程序员的接口是（）A.进程.B.系统调用.C.库函数.D.系统调用和库函数12.关于特权指令，准确的是（）A.可被操作系统内核使用B.可被系统管理员使用C.可被授权用户使用 .D.可在用户程序中使用13. 关于进程描述不准确的是（）A.进程是在多道程序环境中完整的程序B.进程可以由程序、数据、进程控制块描述C.进程是一个程序在数据集合上的运行过程，是系统进行资源分配和调度的一个基本单位D.线程是一种特殊的进程14.用户程序执行时，使模式切换的原因不可能是（）A.出现中断事件B.发生异常C.执行系统调用D.程序内跳转15. 管程中的条件变量，主要作用是（）A.管理等待程序B.表示资源数量C.申请资源D.回收资源16. 关于信号，描述不准确的是（）A.信号是进程通信机制B.信号是软件中断C.信号是进程同步机制D.信号可用于程序异常处理过程17.某系统内存容量4GB，页面大小4KB，采用反置页表，一个页表项需4B。

1、为什么选择云南大学？选择云南大学的理由：一个是自身原因，另一个是云南大学是云南省唯一的211高校。

我是大三下学期决定要考研，所以大三下学期我就开始选择我想要考的学校，但是由于大三下学期，我本科学校课程还是很多，并且暑期也要去企业实习，所以真正决定要考取云南大学应该是在九月份，期间也考虑过别的学校，但是最后在各方面原因下还是选择了云南大学。

我觉得选择学校是非常重要的，决定要报考的学校时，首先应该思考，你以后想在哪里工作？你读研究生的目的是什么？你报考的专业在这所学校的招生情况如何？等等各方面综合考虑。

2、考研书籍的选择？（1）英语：恋练有词、历年真题、王江涛英二作文。

（2）数学：张宇18讲、李永乐数学二复习全书、张宇1000题、历年真题、李永乐线代、汤家凤考前冲刺八套卷。

（3）政治：精讲精练、1000题、风中劲草、肖四、肖八。

（4）专业课：王道数据结构、王道操作系统、云南大学831真题（注：今年云大开始考408了，今年要考的同学还需要多选择计算机组成原理和计算机网络，同时真题需要改成408的历年真题）。

以上就是我考研用过的所有书，其实考研书籍的选择，可以根据自己的情况进行选择，不一定要和别人买一样的，如果不知道哪个合适自己，可以多问问学长学姐对这些书的评价，多看看网上的评价，或者先看看电子版再决定买哪一种，因为书籍的选择也是很重要的，选定一本书以后就静下心来认真复习，切忌朝三暮四。

3、复习方式？因为我大三下学期学校课很多而且暑期还要实习所以正式开始复习的时间到了八月中旬，如果有空的同学建议尽早开始。

（1）英语我大三下学期买了一本恋练有词，每天记一些也看一看视频，但是后来看了几章之后感觉没有看到脑子里，就没坚持看了，再后来书被我弄丢了....差不多8月份我开始重新学习英语，我在手机上下载了默默记单词，最开始一天记二十个后来一天记四五十个，学习新的单词之前会先复习一下前一天学习的，然后差不多8月中下旬，我开始写真题，一天写一篇阅读，写完以后对答案进行修改，并把不会的单词都进行标注。

套餐2025年云南大学《621量子力学+830大学物理》考研精品资料A：初试2025年云南大学621量子力学考研精品资料说明：本套资料由高分研究生潜心整理编写，高清电子书，考研推荐资料。

一、云南大学621量子力学考研真题及考研大纲1．云南大学621量子力学2003、2007-2014年考研真题，暂无答案。

说明：分析历年考研真题可以把握出题脉络，了解考题难度、风格，侧重点等，为考研复习指明方向。

2．云南大学621量子力学考研大纲①2024年云南大学621量子力学考研大纲。

说明：考研大纲给出了考试范围及考试内容，是考研出题的重要依据，同时也是分清重难点进行针对性复习的推荐资料，本项为免费提供。

二、2025年云南大学621量子力学考研资料3．曾谨言《量子力学教程》考研相关资料(1)曾谨言《量子力学教程》[笔记+课件+提纲]①2025年云南大学621量子力学之曾谨言《量子力学教程》考研复习笔记。

说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段必备资料。

②2025年云南大学621量子力学之曾谨言《量子力学教程》本科生课件。

说明：参考书配套授课PPT课件，条理清晰，内容详尽，非本校课件，版权归属制作教师，本项免费赠送。

③2025年云南大学621量子力学之曾谨言《量子力学教程》复习提纲。

说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。

5．云南大学621量子力学考研核心题库(含答案)①2025年云南大学621量子力学考研核心题库之量子力学教程简答题精编。

②2025年云南大学621量子力学考研核心题库之量子力学教程计算题精编。

②2025年云南大学621量子力学考研核心题库之量子力学教程证明题精编。

说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类并给出了详细答案，针对性强，是考研复习推荐资料。

6．云南大学621量子力学考研题库[仿真+强化+冲刺]①2025年云南大学621量子力学考研专业课五套仿真模拟题。

20XX年XX大学833计算机专业基础(数据结构、操作系统)考研资料之历年真题汇编及考研大纲掌心博阅电子书重点名校考研专业课精品资料系列20XX年XX大学833计算机专业基础（数据结构、操作系统）考研精品资料之历年真题汇编及考研大纲主编：掌心博阅电子书XX岛掌心博阅电子书出品特别说明本书为20XX年XX大学833计算机专业基础（数据结构、操作系统）考研精品资料之历年真题汇编及考研大纲，收录了该科目近几年考研真题及考研大纲，具体年份请查看本书目录，考研真题是每年考生复习考研的必备资料，分析历年考研真题可以有效把握出题脉络，了解考题难度、风格以及侧重点等，为考研复习指明方向。

历年考研大纲给出了考试范围及考试内容，是考研出题的重要依据，同时也是分清重难点进行针对性复习的首选资料。

20XXXX大学833计算机专业基础（数据结构、操作系统）考研精品资料内容包含：①20XX年XX大学833计算机专业基础（数据结构、操作系统）考研精品资料之备考信息②20XX年XX大学833计算机专业基础（数据结构、操作系统）考研精品资料之历年真题汇编③20XX年XX大学833计算机专业基础（数据结构、操作系统）考研精品资料之考研大纲④20XX年XX大学833计算机专业基础（数据结构、操作系统）考研精品资料之考研核心笔记⑤20XX年XX大学833计算机专业基础（数据结构、操作系统）考研精品资料之考研核心题库⑥20XX年XX大学833计算机专业基础（数据结构、操作系统）考研精品资料之考研冲刺模拟题⑦20XX年XX大学硕士研究生入学考试招生简章（20XX 版）⑧20XX年XX大学硕士研究生入学考试招生问答⑨20XX年XX大学硕士研究生入学考试报考资讯以上内容掌心博阅电子书会陆续上线到本平XX供考生下载使用，请及时关注，谢谢。

版权声明XX岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联XX等资料的文字、图片、表格数据等资料，均要求注明和来源。

云南大学2011考研复试计算机专业真题回忆版2011年云大计算机考研复试真题回忆版-----------送人玫瑰，手留余香报考专业:计算机系统结构复试流程:英语共三个组，自己任选一个；专业课共三组，每组都要参加。

复试时自己去教室外排队，组序任意。

自己抽提，完后老师补充试题。

复试涉及到的题目：专业一组：抽到的题目是：在后序遍历的线索二叉树中，如何找结点直接前驱？在中序线索二叉树中，如何找节点的直接前驱？老师随即补充：如何在计算机上实现线索二叉树的遍历？另一位老师，紧接着说：二叉树与离散数学中关系紧密，把偏序全序化，就是二叉树线索化，知道什么是偏序吗？专业二组：抽到的题目是：高速缓冲存储器-主存和主存-辅存的差别。

老师补充试题：什么是多核？保证网络安全的要素有哪些？专业三组：抽到的题目是：什么是软件测试？软件测试的功能是什么？软件测试有哪几类？如何区分？这一组的复试时间是最长的，问了好多东西：大学都学过什么课程？有没有学过图形图像方面的课程？做过什么项目没有？软件开发与写程序一样吗？为什么？什么是文法？什么是上下文无关文法？都有哪些文法？你认为大学为什么既要学离散数学又要学高数？高数与离散数学的区别是什么？英语我去的是二组，20多分钟的时间里，除了读了一段文章外，其余时间，老师一直在问问题，先是闲谈，后来就问与计算机相关的了。

经验或是建议:都是基础知识，但是涉及的专业课相当多，只要看对计算机有没有系统的了解。

建议复试准备时什么专业课的书都翻翻，把原来学过的知识系统一下。

计算机技术，专业硕士复试的基本形式是：三组专业复试组，一组英语复试组。

其中三组专业复试组分为两组专业面试组，和一组上机实践组。

两组专业面试组基本都是问三个问题，开始都是有个大纸箱，里面放好多小纸条，每个纸条上都有个专业问题，回答完后，老师会随机再问两个问题。

其中问题涉及的科目比较广泛，有：数据结构，计算机组成原理，计算机网络，数据库，软件工程，计算机系统结构等。

云南大学软件学院
904计算机程序设计[专业硕士]历年考研真题汇编最新资料，WORD格式，可编辑修改！
目录
说明：2007年云南大学计算机程序设计[专业硕士]科目代码是840，2010年科目代码是842。

2016年科目代码是904，本书已此为准。

此外，本书还收录了4套兄弟院校C语言程序设计考研真题。

第一部分历年考研真题汇编
2010年云南大学软件学院842计算机程序设计[专业硕士]考研真题
2007年云南大学软件学院840计算机程序设计[专业硕士]考研真题
第二部分兄弟院校真题汇编
2014年中央财经大学信息学院805C语言程序设计考研真题。

数据结构云南大学抽两道题并答题。

从一个大盒子里面抽俩，每个纸条上面的题目只有1个。

根据回答情况追问，复试去的早的话，如果早上，那么老师问的比较多。

学硕最长30分钟（前几个进去的同学）。

专硕最短不到10分钟。

老师如果感觉一天复试不完那么就会压缩时间，每个同学进入房间自我介绍（有的是中文，有的是英文），英语抽提，一个题有100多个单词，特别短，生词不多，read and translate 翻译结束英语就结束了。

接下来是专业问题抽提了。

俩指头宽度的纸片，20多厘米长。

塞满一个塑料盒子，叠着的。

这篇文章里面的题能碰到1个就nice了。

我就碰到了一个，是我瞄到一张没有完全折叠好的纸片，我熟悉那个问题所以perfect。

专业题特别杂，看运气英语好的，能看懂句子成分的就不用准备英语了，下午去的同学，就随便准备一些英语问题，your family ,your university ,why, and your outlook?可能会问，时间紧就不问了，逆置一个顺序表，链表顺序表逆置:由于顺序表是连续存储的,循环表厂的一半，交换第一个和最后一个元素。

i 交换length-i，每做一次循环，i++。

逆置一个链表：先保存第一个数据节点，p=L->next,后把头结点摘下L->next=NULL;遍历p的链表，头插法插入L表。

遍历完出来L就是逆置的。

排序一个顺序表，链表顺序表排序：2路归并排序，堆排序，冒泡排序，插入排序。

折半插入排序排序链表：我们假设递增有序，采用直接插入排序法。

先构造一个只有一个数据节点的有序单链表，然后外层循环依次遍历源单链表剩余节点，直到遍历结束，内层循环在有序单链表中比较大小查找合适节点插入。

把一个有序单链表A插入另一个有序单链表B，合成的B链表任然有序：扫描A链表，取下节点，扫描B链表找到合适节点插入，若发现A链表空，则结束，若发现A链表不为空，B链表为空，则直接将A中剩余节点放入B中。