2014年首都师范大学908计算机学科综合考研真题
2012-2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专
业基础综合真题及详解
一、单项选择题：1～40 小题。每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项是最符合题目要求的。
1．求整数 n（n≥0）阶乘的算法如下，其时间复杂度是（ ）。
A．5 B．7 C．8 D．11 【答案】A 【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。 只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先 计算，同优先级的运算符在栈中的先计算）。表达式 a＋b－a*（（c＋d）/e－f）＋g 产生后缀 表达式的过程如下表所列：
4．若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结 点总数为（ ）。
A．12 B．20 C．32 D．33 【答案】B 【解析】本题题目的实际问题是，具有 6 层结点的平衡二叉树含有最少的结点数是多 少？Nh 表示深度为 h 的平衡二叉树中含有的最少结点数，有 N0＝0，N1＝1，N2＝2……Nh ＝Nh－1＋Nh－2＋1。 由此可得 N5＝20。对应的平衡二叉树如下图所示。
5．对有 n 个顶点 e 条边且使用邻接表存储的有向（ ）。
A．O（n）
4 / 100
圣才电子书 十万种考研考证电子书、题库视频学习平台
B．O（e） C．O（n＋e） D．O（n×e） 【答案】C 【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决 于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点 所需时间为 O（n2），其中 n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所 需时间为 O（e），其中 e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结 构时，深度优先搜索遍历图的时间复杂度为 O（n＋e）。即可得出正确答案。
教育硕士入学考试教育综合真题首都师范大学2014年_真题(含答案与解析)-交互
教育硕士入学考试教育综合真题首都师范大学2014年(总分150, 做题时间90分钟)一、名词解释1.学校教育制度SSS_TEXT_QUSTI该问题分值: 5学校教育制度简称学制，是指一个国家各级各类学校的系统及其管理规则，它规定着各级各类学校的性质、任务、入学条件、修业年限以及它们之间的关系。
现代学制主要有三种类型：一是双轨学制，二是单轨学制，三是分支型学制。
一般来说学制由学校的类型、学校的级别和学校的结构三个基本要素构成。
2.隐性教育功能SSS_TEXT_QUSTI该问题分值: 5隐性教育功能是伴随教育的显性功能所出现的非预期的功能，如教育复制了现有的社会关系，再现了社会的不平等，学校照管儿童的功能等，都是隐性功能的表现。
隐性与显性的区分是相对的，一旦隐性的潜在功能被有意识地开发、利用，就转变成了显性教育功能。
3.国家课程SSS_TEXT_QUSTI该问题分值: 5国家课程是指自上而下由中央政府负责编制、实施和评价的课程，亦称国家统一课程。
负责国家课程的课程编制中心一般具有权威性、多样性和合法性三个特征。
权威性来自政府赋予它们的职责以及法律赋予它们的合法性。
多样性是指课程编制中心可以为整个教育系统编制课程，也可以为某些地区编制课程；可以为某个教育阶段或几个教育阶段编制课程，也可以为某类学校或几类学校编制课程，还可以为某类学科或几类学科编制课程。
强制性是指在绝大多数国家，课程编制中心负责编制的课程是强制执行的，其中包括课程标准、教材、教师用书、习题集等。
4.教学SSS_TEXT_QUSTI该问题分值: 5教学是在一定的教育目的的规范下，教师的教与学生的学共同组成的一种教育活动。
在这一活动中，学生在教师有计划地组织与引导下，能动地学习、掌握系统的科学文化基础知识，发展自身的智能与体力，养成良好的品行与美感，逐步形成全面发展的个性。
教学是在教师引导下学生能动地学习知识以获得个性发展的活动。
教学是学校实现教育目的的基本途径。
2014年首都师范大学考研(教育学综合)真题试卷
2014年首都师范大学考研（教育学综合）真题试卷(总分：30.00，做题时间：90分钟)一、简答题(总题数：4，分数：8.00)1.赫尔巴特教学阶段论。
（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：赫尔巴特认为兴趣可以分为四个阶段：注意、期待、要求、行动。
在此基础上，他提出了教学阶段论：教师应采取符合学生心理活动规律的教学程序，有计划、有步骤地进行教学。
他把教学过程分成四个连续的阶段：一是明了。
指教师讲解新教材，把教材分解为许多部分，提示给学生，便于学生领悟和掌握。
这时，学生的心理处于“静止的专心”状态，其兴趣阶段是注意，教师适合用叙述的方法传授知识。
二是联想。
指通过师生谈话把新旧观念结合起来。
教学的任务是把前一阶段教师所提示的新观念和学生意识中原有的旧观念结合起来。
这时，学生的心理表现为“动态的专心”。
其兴趣阶段发展到“期待”新的知识。
教师的任务是与学生交流，自由交谈是联想的最好方法。
三是系统。
指在教师指导下寻找结论和规则，使观念系统化，形成概念。
这时，学生的心理处于“静止的审思”状态，兴趣活动处于要求阶段，教师要运用综合的方法，使知识系统化。
四是方法。
指通过练习把所学知识应用于实际，以检查学生对新知识的理解是否正确。
这时学生的心理表现为“动态的审思”。
其兴趣点在于进行学习行动，教学方法主要是让学生做作业、写文章与修改等，对知识进行运用。
)解析：2.如何进行质性研究?（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：质性研究即定性研究。
因此这道题需要考生答出定性研究的定义、研究步骤和主要的研究方法。
计算机学科专业基础综合真题2014年
计算机学科专业基础综合真题2014年(总分：137.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k＜=n; k*=2)for(j=1; j＜=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)（分数：2.00）A.B.C. √D.解析：[解析] 题目中给出了一个2层的嵌套循环，里层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，其整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*（分数：2.00）A.B. √C.D.解析：[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程，字母不需要入栈，只有扫描到符号时才需要入栈。
最先入栈的是“/”，当扫描完b时出栈。
接下来入栈的是“+”和“(”，然后扫描c，后面的“*”要入栈，再扫描d，然后“*”出栈。
接下来“-”入栈，扫描e，接下来的“*”入栈，接下来就扫描到f了。
此时没有出栈的有“+，(，-，*”。
3.循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。
下列判断队空和队满的条件中，正确的是∙ A.队空：end1==end2；队满：end1==(end2+1)mod M∙ B.队空：end1==end2；队满：end2==(end1+1)mod(M-1)∙ C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M∙ D.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)（分数：2.00）A. √B.C.D.解析：[解析] 对于循环链表来说，队列空的条件是队头指针和队尾指针指向同一个位置，即end1==end2；队列满的条件是队尾指针指向队头指针的前一个位置，即end1==(end2+1)mod M。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014计算机考研真题完整版
2014考研统考计算机基础综合真题解析一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有A、5B、6C、10D、15涉及考点：B树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A、2B、3C、4D、5涉及考点：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点：快速排序法12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点：cpu计算时间的计算方法。
《2014版计算机专业基础综合历年统考真题及思路分析》试读版
第
10 章
存储器层次结构
存储资料就无法再将之改变或删除。通常用在不需要经常变更资料的电子或计算机系统中， 资料并不会因为电源关闭而消失。
10.4 10.5
只读存储器未考 Flash 存储器[1,0]
） 。
下列关于闪存（Flash Memory）的叙述中，错误的是（ A．信息可读可写，并且读、写速度一样快 B．存储元由 MOS 管组成，是一种半导体存储器 C．掉电后信息不丢失，是一种非易失性存储器 D．采用随机访问方式，可替代计算机外部存储器
4K 8 =2； RAM 区为 60KB， 也就是 60K8 2K 8
60K 8 =30。 4K 4
位，需要选用 4K4 位的 RAM 芯片，假设需要 m 片，则 m=
【总结】 芯片数量计算公式：如果要求将容量为 ab 的芯片组成容量为 cd 的芯片，假设需要芯 片的数量为 n，则 n (c d) / a b （整个存储器的容量除以单个芯片的容量） 。其中 ab 中 a 是字线，连接的是地址线；b 是位线，连接的是数据线。
图 10-1
【总结】 存储器的大、小端法：就是字节在内存中的存放顺序问题，如果某数据只有一个字节， 也就不存在大端法和小端法了。 小端法就是低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。 大端法就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。 例如：32bit 宽的数 0x12345678 在小端法模式下，CPU 内存中的存放方式（假设从地址 0x4000 开始存放）如下。 内存地址存放内容 0x4003 0x12 0x4002 0x34 0x4001 0x56 0x4000 0x78 顺序为 78563412 而在大端法模式下，CPU 内存中的存放方式则为： 内存地址存放内容 0x4003 0x78 0x4002 0x56 0x4001 0x34 0x4000 0x12 顺序为 12345678，这个更符合人的思维习惯
2020考研计算机学科专业基础综合真题汇编及答案(2009-2019)
在原来的森林中，u和v可能具有的关系是
Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系
A．只有Ⅱ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
7．下列关于无向连通图特性的叙述中，正确的是
3
Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
C．3，8，12，5，20，15，22，28，19 D．3，12，5，8，28，20，15，22，19
10．若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的
第二趟排序后的结果，则该排序算法只能是
A．起泡排序
B．插入排序 C．选择排序 D．二路归并排序
11．冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的
加1。若某转移指令所在主存地址为2000目标地址是
A．2006H
B．2007H
C．2008H
D．2009H
17．下列关于RISC的叙述中，错．误．的是
A．RISC普遍采用微程序控制器
B．RISC大多数指令在一个时钟周期内完成
C．RISC的内部通用寄存器数量相对CISC多
2<<
2009 年全国硕士研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，
只有一个选项最符合试题要求。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，
主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区