沈阳师范大学教育技术学院862计算机学科专业基础综合历年考研真题汇编附答案

沈阳师范大学教育技术学院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计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编.........2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题.................2013年沈阳师范大学软件学院868计算机学科专业基础综合考研真题................. 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解.............................................................................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题...............2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.............................................................................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题...............2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.............................................................................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题...............2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.............................................................................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题...............2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.............................................................................说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为868计算机学科专业基础综合，2015年科目代码改为863。

沈阳师范大学教育技术学院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。

沈师教育学考研题目及答案一、选择题（每题2分，共20分）1. 教育学研究的核心问题是：A. 教育的本质B. 教育的目的C. 教育的方法D. 教育的组织形式2. 以下哪项不是教育的功能？A. 社会化B. 个体发展C. 经济利益D. 文化传承3. 教育的“三基”是指：A. 基本知识、基本技能、基本思想B. 基本理论、基本方法、基本实践C. 基本素质、基本能力、基本态度D. 基本学科、基本课程、基本训练4. 教育心理学研究的核心是：A. 学习动机B. 学习过程C. 学习策略D. 学习效果5. 现代教育技术的核心是：A. 多媒体教学B. 网络教学C. 信息技术D. 人工智能6. 教育评价的主要目的是：A. 选拔人才B. 促进学生发展C. 反馈教学效果D. 教育管理7. 教育公平的核心是：A. 机会公平B. 过程公平C. 结果公平D. 资源公平8. 教育改革的重点是：A. 课程改革B. 教学方法改革C. 评价体系改革D. 管理体制改革9. 教育的终身化是指：A. 教育的全面性B. 教育的连续性C. 教育的普及性D. 教育的多样性10. 教育的个性化是指：A. 教育的标准化B. 教育的统一化C. 教育的差异化D. 教育的专业化答案：1-5：A, C, D, B, C6-10：B, A, D, B, C二、简答题（每题10分，共20分）1. 简述教育的民主化趋势及其对教育实践的影响。

答：教育的民主化趋势主要表现在教育机会的均等化、教育内容的多元化和教育过程的参与性。

这一趋势要求教育实践更加注重个体差异，提供多样化的教育内容和方式，鼓励学生参与教育决策过程，从而促进每个学生的全面发展。

2. 论述教育与社会的关系。

答：教育与社会之间存在着密切的互动关系。

教育既是社会的产物，也是社会变迁的推动力。

一方面，社会的政治、经济、文化等因素影响着教育的内容、形式和目标；另一方面，教育通过培养人才、传承文化、推动创新等方式，对社会的发展产生深远影响。

2013年招收攻读硕士学位研究生入学考试试卷代码： 868 科目名称：计算机学科专业基础综合适用专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。

考试后本题签同答题纸一并交回。

一、单项选择题（共30题，每题2分，合计60分）1.某算法的时间复杂度为O(n2)，表明该算法的（）。

A．问题规模是n2 B．执行时间等于n2C．执行时间与n2成正比 D．问题规模与n2成正比2.设线性表中有2n个元素，以下操作中，（）在单链表上实现要比在顺序表上实现效率更高。

A．删除指定的元素 B．在最后一个元素的后面插入一个新元素C．顺序输出前k个元素 D．交换第i个元素和第2n-i-1个元素的值(i=0,1…,n-1) 3.在一个单链表L中，指针p指向L的某个结点，在p之前插入一个指针s所指结点时的操作为（）。

A．s->next= p->next；p->next=s；t=p->data；p->data= s->data；s->data= t；B．p->next=s；s->next= p->next；t=p->data；p->data= s->data；s->data= t；C．s->next= p->next；p->next=s；p->data= s->data；t=p->data；s->data= t；D．p->next=s；s->next= p->next；t= s->data；s->data p->data；p->data= t；4.已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,p n，若p1=n，则p i的值（）。

A．i B．n-i C．n-i+1 D．不确定5.对稀疏矩阵进行压缩存储，常用的两种方法是（）。

2021考研计算机学科专业根底综合真题及答案一. 单项选择题，每题2分，共80分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机那么依次从该缓冲区中取出数据。

该缓冲区的逻辑构造应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。

假设每个元素出栈后立即进入队列 Q，且7个元素出队的顺序是 bdcfeag，那么栈 S 的容量至少是A.1B.2C.3D.43.给定二叉树图所示。

设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。

假设遍历后的结点序列为3，1，7，5，6，2，4，那么其遍历方式是A.LRNB.NRLC.RLND.RNL4.以下二叉排序树中，满足平衡二叉树定义的是5.一棵完全二叉树的第6层(设根为第1层)有8个叶结点，那么完全二叉树的结点个数最多是A.39B.52C.111D.1196.将森林转换为对应的二叉树，假设在二叉树中，结点 u 是结点 v 的父结点的父结点，那么在原来的森林中，u 和 v 可能具有的关系是I.父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系A.只有 IIB.I 和 IIC.I 和 IIID.I、II 和 III7.以下关于无向连通图特性的表达中，正确的选项是I.所有顶点的度之和为偶数 II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有 IB. 只有 IIC.I 和 IID.I 和 III8.以下表达中，不符合 m 阶 B 树定义要求的是A.根节点最多有 m 棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是A.3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C.3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.假设数据元素序列11，12，13，7，8，9，23，4，5是采用以下排序方法之一得到的第二趟排序后的结果，那么该排序算法只能是A.起泡排序B.插入排序C.选择排序D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的根据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个 C 语言程序在一台32位机器上运行。

沈阳师范大学软件学院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中右指针域为空的结点个数是（）。

精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。

以下每题给出的四个选项中，只有一个选项切合试题要求。

1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。

若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。

以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样A. 仅 IB. 仅 IIC. 仅 I 、ⅡD. 仅 I、Ⅲ5. 以下图所示的 AOE 网表示一项包含8 个活动的工程。

活动 d 的最早开始时间和最迟开始时间分别是A. 3 和 7B. 12 和 12C. 12 和 14D. 15 和 156.用有向无环图描绘表达式 ( x+y ) *(( x+y ) /x) ，需要的极点个数起码是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，以下要素中，还需要考虑的是I. 数据的规模Ⅱ .数据的储存方式Ⅲ .算法的稳固性V. 数据的初始状态A.仅ⅢB. 仅 I、ⅡC. 仅Ⅱ、Ⅲ、 IVD. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是H( key) =key%7 ，采纳线性探查( 线性探测再散列)法解决矛盾将重点字序列87，40， 30，6， 11，22， 98，20 挨次插入到HT 后， HT 查找失败的均匀查找长度是A. 4B. 5.25C. 6D. 6.299.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc，”采纳 KMP 算法进行模式般配，到般配成功时为止，在般配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。

沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编....................2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题...........................2013年沈阳师范大学软件学院868计算机学科专业基础综合考研真题........................... 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题.........................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解...................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题.........................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解...................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题.........................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解...................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题.........................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解...................说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为868计算机学科专业基础综合，2015年科目代码改为863。

沈阳师范大学计算机网络专升本样卷考试时间：【90分钟】总 分：【100分】题号一总分得分得分评卷人一、判断题 （共40题，每题2.5分，共计100分）（ ）1、 实现资源共享是计算机网络最基本的功能之一。

（ ）2、OSI参考模型和 TCP/IP参考模型都采用了层次模型的结构。

（ ）3、 防火墙可以防止利用标准网络协议中的缺陷进行攻击。

（ ）4、在OSI的参考模型中，第N层为第N+1层提供服务。

（ ）5、 同一间办公室中的计算机互连不能称之为计算机网络。

（ ）6、局域网常用的拓扑结构有总线型、星型和环型三种。

著名的以太网(Ethernet) 就是采用其中的总线结构。

（ ）7、应用层为上层用户提供共同的数据或信息的语法表示变换。

（ ）8、设置了表格背景色后,不能设置单元格背景色。

（ ）9、防火墙可以完全控制外部用户对Intranet的非法人侵和破坏。

（ ）10、主机A的某个进程和主机B上的某个进程进行通信可以简称为“计算机之间的通信”。

（ ）11、Internet 连接了全球范围内不计其数的网络与计算机，是一个高度开放的网络系统，也是世界上最大的计算机广域网。

（ ）12、计算机中的信息都是用数字形式来表示的。

（ ）13、如果一个技术员想测试网络的连通性，应使用ping这个命令。

( ) （ ）14、负责IP地址与MAC地址之间的转换协议称为地址解析协议ARP. （ ）15、RIP协议让一个自治系统的所有路由表都和自己相邻的路由器定期交换信息，并不断更新其路由表。

（ ）16、 报文交换在传送报文时，一个时刻仅占用一个通道，大大提高了线路的利用率。

（ ）17、传输速率高是光纤的特点。

（ ）18、传输介质中线路损耗最低、传输距离最远、信道最宽的是多模光纤。

（ ）19、调幅(AM)：载波的振幅随基带数字信号而变化。

（ ）20、光纤分屏蔽光纤和非屏蔽光纤两种。

（ ）21、光纤可以分为单模光纤和多模光纤两种。