2015年桂林电子科技大学823数据结构+操作系统（2015-B）考研真题

研导师温馨提示：

历年专业课真题是考研专业课最珍贵的资料，每年的专业课真题重复的题型非常多。考生应把历年考题反复做透，做到融汇贯通。

专业课复习建议：

1、备考初期以课本为主，把课本的专业课必考点巩固好，打好基础。另外，一般情况下，课后习题也很关键。

2、备考中期可以通过辅助参考书，来加以强化训练。同时，也可以开始接触考研真题。

3、真题吃透，建议多做几遍，模拟考研现场进行练习。冲刺后阶段，也应回归课本，梳理知识点。

ps.可以站在出卷老师的角度进行思考，实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。

资料内容：

2015年桂林电子科技大学823数据结构+操作系统（2015-B）考研真题

真题原文：

桂林电子科技大学2015年研究生统一入学考试试题
科目代码：823科目名称：数据结构+操作系统
请注意：答案必须写在答题纸上（写在试题上无效）。
PART I 数据结构部分
一、 选择题（24分。共8小题，每小题3分）
1. 设数据结构B=<K，R>，其中K={a，b，c，d}，R={<d，c>，<c，b>，<b，d>, <b，a>}，则B是（）。
A．线性结构    B．树型结构 C．图型结构   D．索引结构
2.若线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下面最适合的存储结构是（）。
A．带头指针的单链表                     B．带头指针的双链表
C．带头指针的单循环链表                 D．带尾指针的单循环链表
3.图1中，（a）是结点结构，（b）是双向链表片段，若要删除（b）中p指针指向结点的后继结点，则正确的操作是（）。
图1双向链表
A．p->rlink->data=p->data; p->llink->rlink=p->rlink; p->rlink->llink=p->llink; free(p);
B．p->rlink->data=p->data; p->rlink=p->rlink->llink; p->rlink->rlink->llink=p; free(p);
C．p->rlink=p->rlink->llink; p->rlink->rlink->llink=p; free(p->rlink);
D．p->rlink->rlink->llink=p; p->rlink=p->rlink->llink; free(p->rlink);
4. 设栈S和队列Q的初始状态为空，元素a，b，c，d ，e，f依次进栈，一个元素出栈后即进入队列Q。如果6个元素出队列的顺序是b，d，c，f，e，a，则栈S的容量至少应该是（）。
  A．2  B．3  C．4  D．5
5．给定有序表{ 16，23，32，45，51，62，73，79，80 }，若采用二分检索法查找关键码值为62的数据元素，（）次比较后查找成功。
A．1      B．2         C．3       D．4
6. 给定一棵具有n个结点的二叉树，在不违背二叉树定义以及不改变根结点的基础上，向二叉树中任意一个可插入结点的位置插入一个新的结点，则生成的新二叉树有（）。种可能。
  A．n-1  B．n  C．n+1  D．2n


资料截图：



下载地址：
 

2015年桂林电子科技大学823数据结构+操作系统（2015-B）考研真题