沈阳师范大学教育技术学院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计算机学科专业基础综合历年考研真题汇编 21p
沈阳师范大学软件学院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计算机学科专业基础综合(数据结构、操作系统)历年考研真题汇编附答案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。
沈师教育学考研题目及答案
沈师教育学考研题目及答案一、选择题（每题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考研专业课真题
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.对稀疏矩阵进行压缩存储，常用的两种方法是（）。
2013年沈阳师范大学教育技术学院867计算机学科专业基础综合(数据结构、操作系统)考研真题【圣才出
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；
A．删除指定的元素 B．在最后一个元素的后面插入一个新元素 C．顺序输出前 k 个元素 D．交换第 i 个元素和第 2n-i-1 个元素的值(i=0,1…,n-1)
1 / 13
圣才电子书 十万种考研考证电子书、题库视频学习平台
3．在一个单链表 L 中，指针 p 指向 L 的某个结点，在 p 之前插入一个指针 s 所指结点 时的操作为（ ）。
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,…,pn，若 p1=n， 则 pi 的值（ ）。
A．i B．n-i C．n-i+1 D．不确定
3 / 13
圣才电子书
B．逻辑和存储
十万种考研考证电子书、题库视频学习平台
C．物理
D．线性
10．以数据集{2，5，7，9，13}为权值构造一棵哈夫曼树，则其带权路径长为（ ）。 A．78 B．80 C．81 D．79
2021考研计算机学科专业基础综合真题及答案
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计算机学科专业基础综合历年考研真题汇编
沈阳师范大学软件学院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、光纤可以分为单模光纤和多模光纤两种。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
沈阳师范大学教育技术学院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，则其左子树中的节点个数为（）。
A．3B．2C．4D．56．根据使用频率为5个字符设计的哈夫曼编码不可能是（）。
A．111,110,10,01,00B．000,001,010,011,1C．100,11,10,1,0D．001,000,01,11,107．对所示的无向图，从顶点1开始进行深度优先遍历，可得到的顶点访问序列为（）。
A．1243576B．1243567C．1245637D．12345768．对于下图，以下（）是其拓扑序列。
A．1,3,4,6,2,5,7B．1,3,2,6,4,5,7C．1,3,4,5,2,6,7D．1,2,5,3,4,6,79．对数据序列{15,9,7,8,20,-1,4}进行排序,一趟排序后的结果为{9,15,7,8,20,-1,4},采用的是（）。
A．简单选择排序B．起泡排序C．直接插入排序D．堆排序10．对一组数据(2,12,16,88,5,10)进行排序,若前三趟的结果如下:第一趟：2,12,16,5,10,88第二趟：2,12,5,10,16,88第三趟：2,5,10,12,16,88则采用的排序方法可能是()。
A．起泡排序B．希尔排序C．归并排序D．基数排序二、应用题（共4题，每题10分，合计40分）11．使用普里姆算法构造如图所示的图G中从顶点1开始的一棵最小生成树。
12．设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77}，其哈希函数如下：H(key)=key%13采用开放地址法的线性探测法解决冲突，试在0~18的哈希表中对该关键字序列构造哈希表。
13．已知有6个顶点（顶点编号为0-5）的有向带权图G，其邻接矩阵A为（1）写出图G的邻接矩阵A。
（2）画出有向带权图G。
（3）求图G的关键路径，并计算该关键路径的长度。
14．将整数序列{4,5,7,2,1,3,6}中的数依次插入到一棵空的平衡二叉树中，构造相应的平衡二叉树。
三、算法设计题（共3题，每题10分，合计30分）15．设C={a1,b1, a2,b2,…,a n,b n}为一线性表，采用带头节点的hc单链表存放，设计一个就地算法，将其拆分为两个线性表（它们都用单链表存放），使得：A={ a1,,a2,…,a n }，B={b1, b2,…,b n }16．假设二叉树采用二叉链存储结构存储，试设计一个算法，计算一棵给定二叉树的所有分支节点个数。
17．设计一个算法，判断一个数据序列是否构成一个小根堆。
四、简答题（共6题，每题5分，合计30分）18．什么是操作系统的基本功能？19．描述系统调用的含义。
20．说明什么是进程间的直接制约与间接制约。
21．说明什么是虚拟存储器。
22．请说明分区存储管理方式的主要优缺点。
23．说明什么是中断。
五、综合题（共2题，每题15分，合计30分）24．若有以下四个作业以1、2、3、4的顺序，在0时刻几乎同时到达系统并立即进入调度：作业名所需CPU时间作业1 9小时作业2 2小时作业3 10小时作业4 5小时假设系统中没有其他作业，试给出对它们实施FCFS调度算法的计算结果，并计算其平均周转时间和平均带权周转时间。
25．几个并行进程共享一个数据集（如文件或表格）时，有些进程可能只是要求读这数据集的内容，而另一些进程则可能要求修改这数据集的内容。
这种情况在操作系统中是很普遍的。
通常我们称读数据的进程为读者，而把要求修改数据的进程称为写者。
用P、V操作来描述读者—写者问题。
2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题代码：868科目名称：计算机学科专业基础综合适用专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。
考试后本题签同答题纸一并交回。
一、单项选择题（共30题，每题2分，合计60分）1．某算法的时间复杂度为O(n2)，表明该算法的（）。
A．问题规模是n2B．执行时间等于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．iB．n-iC．n-i+1D．不确定5．对稀疏矩阵进行压缩存储，常用的两种方法是（）。
A．二元组和散列表B．三元组和十字链表C．三角矩阵和对角矩阵D．对角矩阵和十字链表6．广义表（（a），a）的表头和表尾分别是（）。
A．（a）和（a）B．a和（a）C．（a）和aD．（（a））和（a）7．已知二叉树的先序序列为ABDEGCF，中序序列为DBGEACF，则后序序列为（）。
A．GEDBFCAB．DGEBFCAC．DGEBAFCD．EBFDGCA8．一棵完全二叉树上有1000个结点，其中叶子结点的个数是（）。
A．250B．500C．505D．5019．线索二叉树是一种（）结构。
A．逻辑B．逻辑和存储C．物理D．线性10．以数据集{2，5，7，9，13}为权值构造一棵哈夫曼树，则其带权路径长为（）。
A．78B．80C．81D．7911.一个有向图的邻接表存储如图1所示，现按深度优先搜索遍历，从顶点v1出发，所得到的顶点序列是（）。
图1 图的邻接表A．v1，v2，v3，v4，v5B．v1，v2，v3，v5，v4C．v1，v2，v4，v5，v3D．v1，v2，v5，v3，v412．任意一个无向连通图（）最小生成树。
A．只有一棵B．一定有多棵C．有一棵或多棵D．可能不存在13．若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（）。
A．是个有根有向图B．是个强连通图C．含有多个入度为0的顶点D．含有顶点数目大于1的强连通分量14．顺序查找法适合于存储结构为（）的线性表。
A．哈希存储B．索引存储C．压缩存储D．顺序存储或链式存储15．在含有27个结点的二叉树排序树上，查找关键字为35的结点，则依次比较的关键字有可能是（）。
A．28，36，18，46，35B．18，36，28，46，35C．46，28，18，36，35D．46，36，18，28，3516．在有序表a [1..20]中，采用二分查找算法查找元素值等于a[12]的元素，所比较过元素的次数为（）。
A．4B．5C．3D．617．数据序列｛8，9，10，4，5，6，20，1，2 ｝只能是下列排序算法中的（）的两趟排序后的结果。
A．选择排序B．冒泡排序C．插入排序D．堆排序18．就平均性能而言，目前最好的内部排序方法是（）排序法。
A．冒泡排序B．希尔排序C．插入排序D．快速排序19．有一组数据｛15，9，7，8，20，-1，7，4｝，用堆排序的筛选方法建立的初始堆为（）。
A．-1，4，5，9，20，7，15，7B．-1，7，15，7，4，8，20，9C．-1，4，7，8，20，15，7，9D．A，B，C都不对20．下面说法不正确的是（）。
A．关键活动不按期完成就会影响整个工程的完成时间B．任何一个关键活动提前完成，将使整个工程提前完成C．所有关键活动都提前完成，则整个工程提前完成D．某些关键活动若提前完成，将使整个工程提前完成21．下列选项中，（）不是操作系统关心的主要问题。
A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．高级程序设计语言的编译器22．系统功能调用是（）。
A．用户编写的一个子程序B．高级语言中的库程序C．操作系统中的一条命令D．操作系统向用户程序提供的接口23．在处理机管理中，当（）时，进程从阻塞状态变为就绪状态。