沈阳师范大学862计算机学科专业基础综合(数据结构、操作系统)12-14年真题
沈阳师范大学教育技术学院862计算机学科专业基础综合(数据结构、操作系统)历年考研真题汇编附答案20p()
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题....................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题.................................................... 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解......................................................................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
沈阳农业大学信息与电气工程学院805计算机专业基础历年考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题科目代码：867科目名称：计算机学科专业基础综合（数据结构、操作系统）适用专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。
考试后本题签同答题纸一并交回。
一、单项选择题（共10题，每题2分，合计20分）1．某算法的时间复杂度为O(n2)，表明该算法（）。
A．问题规模是n2B．执行时间等于n2C．执行时间与n2成正比D．问题规模与n2成正比2设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。
A．输出第i（1≤i≤n）个元素B．交换第1个元素与第2个元素的值C．顺序输出这n个元素的值D．输出与给定值x相等的元素在线性表中的序号3．给定一个空栈，若10、20、23、13依次进栈，然后有两个数出栈，又有3个数进栈，第一次进栈的23现在在（）。
A．已出栈B．从栈底算起第3个C．栈顶D．从栈底算起第4个4．循环队列qu（其队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置，队列中的单元个数为MaxSize）的队满足条件是（）。
A．（+1）%MaxSize==+1)%MaxSizeB．+1)%MaxSize==+1C．+1)%MaxSize==D．==5．一棵二叉树的中序序列为ABDCEFG，后序序列为BDCAFGE，则其左子树中的节点个数为（）。
2014年沈阳师范大学868计算机学科专业基础综合考研真题【圣才出品】
2014年沈阳师范大学868计算机学科专业基础综合考研真题科目代码：868 科目名称：计算机学科专业基础综合专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效．考试后本题签同答题纸一并交回．一、单项选择题（1～17小题，每小题2分，共34分。
请将答案写在答题纸指定位置上）1．用S表示进栈操作，用X表示出栈操作，若元素进栈的顺序是abcd，为了得到acdb的出栈顺序，相应的S和X的操作序列为（）。
A．SXSXSSXXB．SSSXXSXXC．SXSSXSXXD．SXSSXXSX2．8行6列的二维数组A[8][6]采用行优先存储，元素A[0][0]存储在起始地址为200的内存单元中，每个数组元素占4个存储单元，则元素A[5][5]的地址是（）。
A．340B．140C．312D．1123．机器字的字长为（）。
A．16位B．8位C．64位D．不确定4．计算机中，指令和数据都存储在内存中，计算机在（）所取的内容是指令。
A．指令周期B．时钟周期C．cpu周期D．取指周期5．一个具有513个结点的二叉树的高度为（）。
A．10B．10~513C．9~513D．96．以下不属于网络协议三要素的是（）A．语法B．语义C．时序D．服务7．以下关于Ethernet物理地址的描述中，错误的是（）A．Ethernet物理地址长度为48B．可分配的Ethernet物理地址应该有224个C．IEEE注册管理委员会为每个网卡生产商分配Ethernet物理地址的前3个字节D．标准的Ethernet网卡的物理地址写法00-60-08-00-A6-388．一棵二叉树B是由森林F转换得到的，若森林F中有10个非终端结点，则二叉树B中右指针域为空的结点个数是（）。
A．9B．10C．11D．不能确定9．设无向连通图的顶点个数为n，则该图最少有（）条边。
A．n(n-1)/2B．0C．nD．n-110．缓冲技术中的缓冲池在（）中。
沈阳农业大学信息与电气工程学院805计算机专业基础历年考研真题汇编附答案 (1)
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题科目代码：867科目名称：计算机学科专业基础综合（数据结构、操作系统）适用专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。
考试后本题签同答题纸一并交回。
一、单项选择题（共10题，每题2分，合计20分）1．某算法的时间复杂度为O(n2)，表明该算法（）。
A．问题规模是n2B．执行时间等于n2C．执行时间与n2成正比D．问题规模与n2成正比2设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。
A．输出第i（1≤i≤n）个元素B．交换第1个元素与第2个元素的值C．顺序输出这n个元素的值D．输出与给定值x相等的元素在线性表中的序号3．给定一个空栈，若10、20、23、13依次进栈，然后有两个数出栈，又有3个数进栈，第一次进栈的23现在在（）。
A．已出栈B．从栈底算起第3个C．栈顶D．从栈底算起第4个4．循环队列qu（其队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置，队列中的单元个数为MaxSize）的队满足条件是（）。
A．（+1）%MaxSize==+1)%MaxSizeB．+1)%MaxSize==+1C．+1)%MaxSize==D．==5．一棵二叉树的中序序列为ABDCEFG，后序序列为BDCAFGE，则其左子树中的节点个数为（）。
沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编
沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为868计算机学科专业基础综合，2015年科目代码改为863。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题科目代码：868科目名称：计算机学科专业基础综合专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效．考试后本题签同答题纸一并交回．一、单项选择题（1～17小题，每小题2分，共34分。
请将答案写在答题纸指定位置上）1．用S表示进栈操作，用X表示出栈操作，若元素进栈的顺序是abcd，为了得到acdb的出栈顺序，相应的S和X的操作序列为（）。
A．SXSXSSXXB．SSSXXSXXC．SXSSXSXXD．SXSSXXSX2．8行6列的二维数组A[8][6]采用行优先存储，元素A[0][0]存储在起始地址为200的内存单元中，每个数组元素占4个存储单元，则元素A[5][5]的地址是（）。
A．340B．140C．312D．1123．机器字的字长为（）。
A．16位B．8位C．64位D．不确定4．计算机中，指令和数据都存储在内存中，计算机在（）所取的内容是指令。
A．指令周期B．时钟周期C．cpu周期D．取指周期5．一个具有513个结点的二叉树的高度为（）。
A．10B．10~513C．9~513D．96．以下不属于网络协议三要素的是（）A．语法B．语义C．时序D．服务7．以下关于Ethernet物理地址的描述中，错误的是（）A．Ethernet物理地址长度为48B．可分配的Ethernet物理地址应该有224个C．IEEE注册管理委员会为每个网卡生产商分配Ethernet物理地址的前3个字节D．标准的Ethernet网卡的物理地址写法00-60-08-00-A6-388．一棵二叉树B是由森林F转换得到的，若森林F中有10个非终端结点，则二叉树B中右指针域为空的结点个数是（）。
沈阳农业大学信息与电气工程学院计算机专业基础历考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编......................................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................ 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编 ...................................................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题.2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题. 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题.........................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解...................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题.........................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解...................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题.........................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解...................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题.........................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解...................说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。