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

研导师温馨提示：

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

专业课复习建议：

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

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

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

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

资料内容：

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

真题原文：

桂林电子科技大学2015年研究生统一入学考试试题
科目代码：823科目名称：数据结构+操作系统
请注意：答案必须写在答题纸上（写在试题上无效）。
PART I数据结构部分
一、 选择题（24分。共8小题，每小题3分）
1. 关于数据结构的描述，正确的是（）。
A．数据的逻辑结构可以划分为：线性结构、树型结构和索引结构
B．一种逻辑结构可采用多种存储结构实现
C．一种存储结构只能实现一种逻辑结构
D．现实世界中数据对象的1对多联系可以采用线性结构表达
2. 关于顺序表和链接表的描述，错误的是（）。
A．顺序表和链接表是线性表的不同存储结构实现
B．顺序表将线性表中数据元素之间的相邻关系映射为数据物理位置上的相邻关系
C．分别在具有n个数据元素的顺序表和链接表中查找数据元素K，链接表的查找效率要高于顺序表。
D．数组可以作为线性表的一种顺序表实现
3. 图1中，（a）是结点结构，（b）是指针s指向的待插入结点，（c）是双向链表片段，则在（c）中p指针指向的结点前面插入指针s指向的结点的操作是（）。
图1双向链表
A．s->rlink=p; s->llink=p->llink; p->llink->rlink=s; p->llink=s;
B．p->llink=s; s->rlink=p; s->llink=p->llink; p->llink->rlink=s;
C．p->llink->rlink=s; p->llink=s; s->rlink=p; s->llink=p->llink;
D．s->rlink=p; s->llink=p->llink; p->llink=s; p->llink->rlink=s;
4. 若出栈的顺序是a, b, c, d, e，则入栈的顺序不可能是（）。
A．a, b, c, d, e        B．e, d, c, b, a     C．d, e, c, b, a   D．a, e, d, c, b
5. 二叉树的前序序列是：ABDCGEF，中序遍历序列是：DBCGAEF，则该二叉树的叶子结点数目是（）。
A．2          B．3          C．4         D．5

资料截图：



下载地址：
 

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