沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编
A、职业技术学院
B、城市技术学院
C、继续教育机构
D、第三级学院
A.电化教育；
B.电化教学；
C.教育技术；
D.电化技术。
B.花束
C.渤海
D.弗洛伊德
E.沈阳师范大学
B.花束
C.渤海
D.弗洛伊德
E.沈阳师范大学
学前教育第一个博士生培养点是在（）。
A北京师范大学
B南京师范大学
C华东师范大学
D西南师范大学
A
略
目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编 2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题科目代码：867 科目名称：计算机学科专业基础综合（数据结构、操作系统）适用专业名称：计算机应用技术 考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。考试后本题签同答题纸一并交回。一、单项选择题（共10题，每题2分，合计20分）1某算法的时间复杂度为O(n2)，表明该算法（）。A问题规模是n2 B执行时间等于n2C执行时间与n2成正比 D问题规模与n2成正比2设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。A输出第i（1in）个元素 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（qu.rear+1）%MaxSize=(qu.front+1)%MaxSizeB(qu.rear+1)%MaxSize=qu.front+1C(qu.rear+1)%MaxSize=qu.frontDqu.rear=qu.front5一棵二叉树的中序序列为ABDCEFG，后序序列为BDCAFGE，则其左子树中的节点个数为（）。A3 B2 C4 D56根据使用频率为5个字符设计的哈夫曼编码不可能是（）。A111,110,10,01,00 B000,001,010,011,1C100,11,10,1,0 D001,000,01,11,107对所示的无向图，从顶点1开始进行深度优先遍历，可得到的顶点访问序列为（）。A1243576 B1243567 C1245637 D12345768对于下图，以下（）是其拓扑序列。A1,3,4,6,2,5,7 B1,3,2,6,4,5,7 C1,3,4,5,2,6,7 D1,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采用开放地址法的线性探测法解决冲突，试在018的哈希表中对该关键字序列构造哈希表。13已知有6个顶点（顶点编号为0-5）的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序（行优先）保存在如下的一维数组中。4654333要求：（1）写出图G的邻接矩阵A。（2）画出有向带权图G。（3）求图G的关键路径，并计算该关键路径的长度。14将整数序列4,5,7,2,1,3,6中的数依次插入到一棵空的平衡二叉树中，构造相应的平衡二叉树。三、算法设计题（共3题，每题10分，合计30分）15设C=a1,b1, a2,b2,an,bn为一线性表，采用带头节点的hc单链表存放，设计一个就地算法，将其拆分为两个线性表（它们都用单链表存放），使得：A= a1,a2,an ，B=b1, b2,bn 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问题规模是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所指结点时的操作为（ ）。As-next= p-next；p-next=s；t=p-data；p-data= s-data；s-data= t；Bp-next=s；s-next= p-next；t=p-data；p-data= s-data；s-data= t；Cs-next= p-next；p-next=s；p-data= s-data；t=p-data；s-data= t；Dp-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的值（ ）。Ai Bn-i Cn-i+1 D不确定5对稀疏矩阵进行压缩存储，常用的两种方法是（ ）。A二元组和散列表 B三元组和十字链表C三角矩阵和对角矩阵 D对角矩阵和十字链表6广义表（a），a）的表头和表尾分别是（ ）。A（a）和（a） Ba和（a） C（a）和a D（a）和（a）7已知二叉树的先序序列为ABDEGCF，中序序列为DBGEACF，则后序序列为（ ）。AGEDBFCA BDGEBFCA CDGEBAFC DEBFDGCA8一棵完全二叉树上有1000个结点，其中叶子结点的个数是（ ）。A250 B500 C505 D5019线索二叉树是一种（ ）结构。A逻辑 B逻辑和存储 C物理 D线性10以数据集2，5，7，9，13为权值构造一棵哈夫曼树，则其带权路径长为（ ）。A78 B80 C81 D7911一个有向图的邻接表存储如图1所示，现按深度优先搜索遍历，从顶点v1出发，所得到的顶点序列是（ ）。图1 图的邻接表Av1，v2，v3，v4，v5Bv1，v2，v3，v5，v4Cv1，v2，v4，v5，v3Dv1，v2，v5，v3，v412任意一个无向连通图（ ）最小生成树。A只有一棵 B一定有多棵C有一棵或多棵 D可能不存在13若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。A是个有根有向图 B是个强连通图C含有多个入度为0的顶点 D含有顶点数目大于1的强连通分量14顺序查找法适合于存储结构为（ ）的线性表。A哈希存储 B索引存储C压缩存储 D顺序存储或链式存储15在含有27个结点的二叉树排序树上，查找关键字为35的结点，则依次比较的关键字有可能是（ ）。A28，36，18，46，35 B18，36，28，46，35C46，28，18，36，35 D46，36，18，28，3516在有序表a 1.20中，采用二分查找算法查找元素值等于a12的元素，所比较过元素的次数为（ ）。A4 B5 C3 D617数据序列8，9，10，4，5，6，20，1，2 只能是下列排序算法中的（ ）的两趟排序后的结果。A选择排序 B冒泡排序 C插入排序 D堆排序18就平均性
2018年辽宁省职业院校技能大赛（高职组）计算机网络应用赛项在（）成功举办。
A沈阳师范大学
B抚顺石油化工大学
C辽宁工程技术大学
D渤海船舶职业学院
D
略
2018年辽宁省职业院校技能大赛（高职组）计算机网络应用赛项在（）成功举办。
- A、沈阳师范大学
- B、抚顺石油化工大学
- C、辽宁工程技术大学
- D、渤海船舶职业学院
正确答案:D
2018年辽宁省职业院校技能大赛（高职组）计算机网络应用赛项在（）成功举办。
- A、沈阳师范大学
- B、抚顺石油化工大学
- C、辽宁工程技术大学
- D、渤海船舶职业学院
正确答案:D
学前教育第一个博士生培养点是在（）。
- A、北京师范大学
- B、南京师范大学
- C、华东师范大学
- D、西南师范大学
正确答案:A
下列不是2012年金秋助学救助对象的是（）。
- A、安徽理工大学成人教育本科学员
- B、淮北师范大学信息学院学生
- C、2012级淮北职业技术学院医疗系学生
正确答案:A
相关考题：
- 本行为付款行，对方行为收款行的网内往来汇划业务是发出贷方报单业务。
- 单位通知存款不论实际存期多长,均按存款人提前通知银行取款的期限划分为1天和7天两种。
- 中长期贷款展期不得超过原贷款期限的一半，最长不得超过5年.
- 根据奥尔德佛的ERG理论，人的核心需要包括( ). A.成就需求 B。生存需要 C。关系需要 D.权力需要 E.成长需要
- 银行发生现金长款时，经查找确实无法归还,经批准坐银行收益处理，通过其他业务收入核算。
- 1980年中国的GDP是美国的____，到2020年中国的GDP是美国的____?
- 国防是一个庞大的系统工程,国防强固必须优化各相关要素,包括( )、( )、( )、( )、( )、( )、( )、( )。A.政治清明，经济实力雄厚B.武装力量强大C.全民爱国，关心国防D.实行进攻性的军事战略E.国防科技工业先进配套F.国防工程设施完善G.建立广泛的国际联盟H.国防动员体制机制先进有效
- 能源地缘政治的风险它会影响到哪些方面？
- 托收承付结算业务产生的网内往来汇划为代收业务。
- ( 难度：中等)hive中查看表的字段信息，可以用以下哪些语句A.descB.show create tableC.show columnsD.show datatables