研究生入学考试全国统考试题
2015年计算机考研统考408真题答案解析
【解析】将堆画成完全二叉树的形式，堆删除堆顶元素后，是将二叉树最后的叶子节点 12 放到堆顶，然后
将 12 与其子节点 15 和 10 相比较，当 15>12 时，堆顶 12 不动，将 12 与 10 判断，12>10，不符合小根堆，
所以将 10 和 12 对调，然后还要将 12 与其子节点 16 比较。所以总共比较 3 次。
7． A 15． C 23． B
8． C 16． B 24． C
25． D 33． D
26． B 34． A
27． A 35． B
28． A 36． B
29． B 37． A
30． C 38． C
31． C 39． A
32． C 40． C
1. 【参考答案】A
【解析】程序都是从 main 函数开始的，进入 main 函数后执行 S(1)，之后递归执行 S(0)，故栈底到栈顶的
很显然，选项 A 的查找路径不满足二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树。 8.【参考答案】C 【解析】KMP 算法主要是求 next 数组的过程，首先要理解 next 数组是啥，next[i]代表什么：next[i]代表在 模式串 t 中，长度为 i 的前缀后缀匹配长度。 根据 next 数组生成算法可得
6.【参考答案】C 【解析】Kruskal 算法是按权值选边，若选边后不形成回路,则保留作为一条边,若形成回路则除去。Prim 算 法是每次从当前的二叉树节点向外延伸的，选择权值最小的边。克鲁斯卡（Kruskal）算法和普里姆（Prim） 算法（从 v4 开始）第 1 次选中的边都是(v4,v1)。Kruskal 算法第二次可以选择(v1,v3), (v2,v3), (v3,v4); Prim 算法 第二次可以选择(v1,v3), (v3,v4)。 7.【参考答案】A 【解析】画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。
2023年全国硕士研究生考试历史学统考真题点评2
2023年全国硕士研究生考试历史学统考真题点评2023年全国硕士研究生考试历史学统考真题点评一、2023年真题纵览历史学自从2023年改为统考以来，经过前三年的命题探究，2023年的历史学真题更显的成熟和完善，今年新增了史料分析题中增加了加句读，在考察知识点的同时，也考察了文言文的才能。
从考试内容分布来看，政治、经济、思想文化等三方面的知识点在试卷中的分值所占比重趋于平衡，特别是今年在名词解释中增加了思想文化和人物，如：《筹办洋务始末》、《隋唐制度渊略论稿》、弗莱明等；从考试题型来看，既有对根底知识点识记内容的考察，也有在对根底知识点的理解的根底上，对历史脉络的考察，如简答题33题概述公元前8世纪至公元前3世纪欧亚大陆三大古典文明中心的思想特征。
从这两个方面说明今年的试题更加成熟，这也是以后出题的方向和规律。
是以后考生在备考的过程中值得借鉴的地方。
综合的分析今年的历史学统考真题，我们会发现，今年的考试试卷根本上到达了今年历史学新大纲的考察目的要求，给人的感觉是命题者出题中规中矩。
二、2023年真题命题特点、规律今年的历史学根底综合考题延续了去年的命题特点及规律。
1、第一种题型20个选择题，仍然是中国古代史、中国近现代史、世界古代史、世界近现代史各5个。
选择题第7题，1885年，____第一巡抚是刘铭传，第18题，签订《提尔希特和约》的是法国和俄国。
从选择题的考察范围来看，主要是侧重于考察根底知识点以及记忆性方面的一些知识点，也就是考察的是考生的历史根本功。
2、我们再来看一下第二种题型名词解释， 2023历史学真题中名词解释，中国古代史、中国近现代史、世界古代史、世界近现代史各两个，中国古代史考察的是北府兵和青苗法，世界近现代史考察的是彼得一世改革和弗莱明，可以看出，今年历史学根底中增加了对人物的考察。
3、今年的史料分析题，出题点是中国古代史和世界近现代史。
史料分析29题主要是考察了清朝的赋税制度改革，29题第一小问题要求同学添加句读，特别是中国古代史增加了对文言文阅读才能的考察；史料分析30题主要是考察世界近现代史威尔逊的十四点宣言以及凡尔赛体系对民族问题的影响。
2011年考研计算机统考真题及答案解析
40．主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP 段，
分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若主机
乙仅正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是
A．300
B．500
C．1200
28．在缺页处理过程中，操作系统执行的操作可能是
I．修改页表
II．磁盘 I/O
III．分配页框
A．仅 I、II
B．仅 II
C．仅 III
D．I、II 和 III
29．当系统发生抖动（thrashing）时，可以采取的有效措施是
I． 撤销部分进程
II． 增加磁盘交换区的容量
III．提高用户进程的优先级
13．float 型数据通常用 IEEE 754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在
一个 32 位浮点寄存器 FR1 中，且 x = -8.25，则 FR1 的内容是
A．C104 0000H B．C242 0000H
C．C184 0000H
D．C1C2 0000H
14．下列各类存储器中，不．采用随机存取方式的是
A．0
B．1
C．2
D．4
39．主机甲向主机乙发送一个(SYN = 1, seq = 11220)的 TCP 段，期望与主机乙建立 TCP 连接，
若主机乙接受该连接请求，则主机乙向主机甲发送的正确的 TCP 段可能是 A．(SYN = 0, ACK = 0, seq = 11221, ack = 11221) B．(SYN = 1, ACK = 1, seq = 11220, ack = 11220) C．(SYN = 1, ACK = 1, seq = 11221, ack = 11221) D．(SYN = 0, ACK = 0, seq = 11220, ack = 11220)
2018年408统考真题及答案(含综合题解析)
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求）1.若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压入S1中。
假定S1中的操作数依次是5,8,3,2（2在栈顶），S2中的运算符依次是*,-,+（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A.-15B.15C.-20D.202.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A.1,2,5,6,4,3B.2,3,4,5,6,1C.3,4,5,6,1,2D.6,5,4,3,2,13.设有一个12×12的对称矩阵M，将其上三角部分的元素m i,j（1≤i≤j≤12）按行优先存入C语言的一维数组N中，元素m6,6在N中的下标是。
A.50B.51C.55D.664.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A.2k-1B.2kC.k2D.2k-15.已知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为6,3,8,2,10,4，则对应字符集中各字符的哈夫曼编码可能是。
A.00,1011,01,1010,11,100B.00,100,110,000,0010,01C.10,1011,11,0011,00,010D.0011,10,11,0010,01,0006.已知二叉排序树如下图所示，元素之间应满足的大小关系是。
A.x1<x2<x5B.x1<x4<x5C.x3<x5<x4D.x4<x3<x57.下列选项中，不是如下有向图的拓扑序列的是。
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2007年全国312心理学专业统考真题及答案
2007年全国硕士研究生入学统一考试心理学专业基础综合试题一、单项选择题：1—65小题，每小题2分，共130分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
1．以“内省法”作为主要研究手段的心理学派是A．格式塔 B．人本主义C．构造主义 D．行为主义2．通过搜集和分析某人过去和现在有关方面的资料，以推知其行为原因的方法是A．调查法 B．个案法 C．测验法 D．观察法3．有关大脑两半球功能单侧化的研究表明，大多数人的言语活动中枢在A．杏仁核 B．边缘系统C．大脑左半球 D．大脑右半球4．根据拉什利(K．S．Lashley)的脑功能“整体说”，学习活动的效率与大脑受损伤的面积及部位之间的关系是A．与面积大小成反比，与部位无关B．与面积大小成正比，与部位无关C．与面积大小成反比，与部位有关D．与面积大小成正比，与部位有关5．电风扇高速转动时，人们看到的不再是一扇一扇的叶片，而是一个整体的圆盘在旋转，这种现象反映的是A．视觉掩蔽 B．视觉适应C．运动后效 D．闪光融合6．在汤里放10克盐，要使汤的咸味尝起来刚好有差异，需要增加2克盐。
根据韦伯定律，如果最初放20克盐，要使汤的咸味刚好有变化，则需要加盐A．2克 B．4克 c．6克 D．8克7．“外行看热闹，内行看门道”体现了知觉的A．选择性 B．整体性 C．理解性D．恒常性8．把右图知觉为圆形时，遵循的知觉组织原则是A．闭合原则 B．连续原则 C．相似原则 D．邻近原则9．下列选项中，不属于深度知觉单眼线索的是A．空气透视 B．结构梯度C．运动视差 D．视轴辐合10．注视右图时，出现的小正方形时而凸起时而凹陷的现象称为A．注意起伏 B．注意转移C．注意分配 D．注意分散11．上课时，学生被突然飞进的小鸟吸引，这种心理现象是A．随意注意 B．不随意注意C．随意前注意 D．随意后注意12．在人工概念形成过程中，有人每次采用一种假设，逐次进行检验，保留正确的假设，放弃错误的假设，最后得出正确的结论。
2013年历史学考研部分院校自主命题试题(包含全国统考试题)
2013年全国硕士研究生入学统一考试历史学基础 (全国统考试卷)一、单项选择题：1~20小题，每题2分，共40题。
下列每题给出的四个选项中，只有一个选项符合题目要求。
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.20世纪60年代与中华人民共和国建立大使级外交关系的西方国家是A.英国B.联邦德国C.瑞典D.法国11.完全统一以色列部族和犹太族为一个王国的是A.雅各B.扫罗C.所罗门D.大卫12.古代印度社会中，军事贵族属于A.刹帝利B.婆罗门C.犬舍D.首陀罗13.成功释读罗塞塔碑文，奠定埃及学基础的有A.商博良B.伊文思C.罗材生D.谢里曼14.在古代西亚重要史料《贝希斯敦铭文》中并用的文字A.巴比伦文、赫梯文、埃兰文B. 巴比伦文、赫梯文、古波斯文C. 古波斯文、赫梯文、埃兰文D. 巴比伦文、埃兰文、古波斯文15.被视为拜占庭建筑风格典型代表是A.罗马万神殿B.罗马圆形大剧场C.圣索菲亚大教堂D.西斯廷教堂16.为结束1701-1713西班牙王位继承战争，英国、荷兰、普鲁士、法国订了A.《亚琛合约》B.《乌特勒支和约》C.《巴黎和约》D.《里斯维克》17.19世纪时期非洲民族解放运动中规模最大历时最久的是A.苏丹马赫起义B.埃及阿拉比反英斗争C.阿尔及利亚反法D.南非祖鲁18.第一次世界大战前夕，俄国与奥匈帝国之间的矛盾在于争夺A.欧洲霸主B.巴尔干半岛控制权C.殖民地和海上霸权D.黑海出海口19.1946年2月，提出遏制苏联的是A.马歇尔B.凯南C.艾奇逊D.杜勒斯20.1967年8月，东南亚国家联盟成立，最初参加的是A.印度尼西亚、泰国、菲律宾、新加坡、马来西亚B.印度尼西亚、缅甸、文莱、新加坡、越南C.柬埔寨、泰国、文莱、老挝、马来西亚D.柬埔寨、泰国、菲律宾、新加坡、越南二、名词解释：21~28小题，每小题10分，共80分。
全国311教育学统考真题及答案
2008年全国硕士研究生入学统一考试教育学专业基础综合试题一、单项选择题：1〜45小题，每小题2分，共90分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1. 将教育学的研究对象界定为教育现象及其规律，反映了人们在教育学建构中的（）。
A. 科学取向B.实践取向C.规范取向D.人文取向2. 某班教师为了激发和保持学生的学习动机，开展了一系列学习竞赛活动。
结果如教师所料，学生的学习热情高涨，成绩明显提高。
但没有想到的是，学生之间相互猜忌、隐瞒学习资料等现象日趋严重。
上述事实表明，教育（）oA. 既有正向显性功能，又有正向隐性功能B. 既有负向显性功能，又有负向隐性功能C. 既有正向隐性功能，又有负向隐性功能D. 既有正向显性功能，又有负向隐性功能3. 联合国教科文组织在《学会生存》中主张，建设学习化社会的关键在于（A.改革正规教育C.实施终身教育）OB.发展成人教育D.推行回归教育4•涂尔干说：“教育是成年一代对社会生活尚未成熟的年轻一代所实施的影响。
其目的在于，使儿童的身体、智力和道德状况都得到激励与发展，以适应整个政治社会在总体上对儿童的要求，并适应儿童将来所处的特定环境的要求。
”这种论断正确地指出了（）。
A.教育具有社会性B.教育是社会复制的工具C.教育要促进人的个性化D.儿童对成人施加的影响不是教育5. 一些事例显示，对“兽孩”进行的补救教育都不很成功。
这表明人的发展具有（）。
A.顺序性B.可逆性C.模仿期D.关键期6. 马克思主义教育学说认为，人的发展的根本动力是（）OA.环境影响B.教育作用C.内在因素D.实践活动7. 义务教育的基本内涵是：国家与社会有义务确保全体适龄儿童接受法定年限的学校教育、家长有义务送适龄子女接受法定年限的学校教育和（）。
A. 学校有义务为适龄儿童提供公平的教育B. 适龄儿童有义务接受法定年限的学校教育C. 公共机构有对适龄儿童开放并进行教育的义务D. 企事业单位和个人不得雇用学龄儿童8. 教育制度的核心部分是（）。
2013年计算机考研统考408真题答案解析
答案是 C 选项。
12.【参考答案】C
【解析】基准程序的 CPI = 2×0.5+3×0.2+4×0.1+5×0.2 =3，计算机的主频为 1.2GHz，为 1200MHz，该机器的
是 MIPS 为 1200/3=400。
13.【参考答案】A
【解析】 IEEE754 单精度浮点数格式为 C640 0000H，二进制格式为 1100 0110 0100 0000 0000 0000 0000
页标记为 03FFFH 所对应的页框号为 0153H，页框号与页内地址之和即为物理地址 0153180H。 17.【参考答案】D 【解析】根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地 址，根据实际地址访问内存，获取操作数 4000H。
18.【参考答案】C 【解析】采用 4 级流水执行 100 条指令，在执行过程中共用 4+(100-1) = 103 个时钟周期。CPU 的主频是 1.03GHz，也就是说每秒钟有 1.03G 个时钟周期。流水线的吞吐率为 1.03G×100/103=1.0×109 条指令/秒。 19.【参考答案】B 【解析】USB 是一种连接外部设备的 I/O 总线标准，属于设备总线，是设备和设备控制器之间的接口。其 余选项不符合，答案为 B。 20.【参考答案】B 【解析】RAID0 方案是无冗余和无校验的磁盘阵列，而 RAID1~5 方案均是加入了冗余（镜像）或校验的磁 盘阵列。条带化技术就是一种自动地将 I/O 的负载均衡到多个物理磁盘上的技术，条带化技术就是将一块连 续的数据分成很多小部分并把它们分别存储到不同磁盘上去。这就能使多个进程同时访问数据的多个不同 部分但不会造成磁盘冲突，而且在需要对这种数据进行顺序访问的时候可以获得最大程度上的 I/O 并行能 力，从而获得非常好的性能。故能够提高 RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。 其余选项不符合条件。 21.【参考答案】B 【解析】磁盘转速是 10000 转/分钟，平均转一转的时间是 6ms，因此平均查询扇区的时间是 3ms，平均寻 道时间是 6ms，读取 4KB 扇区信息的时间为 4KB/(20MB/s) = 0.2ms，磁盘控制器延迟的时间为 0.2ms，总时 间为 3+6+0.2+0.2=9.4ms。 22.【参考答案】D 【解析】中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使 CPU 与 I/O 设 备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不 同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块； DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个 或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案 D 的说 法不正确。 23.【参考答案】A 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，
2014年计算机统考真题及解析
2014 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
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．假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中，当扫描到f 时，栈中的元素依次是。
A．+ ( * - B．+ ( - * C．/ + ( * - * D．/ + - *3．循环队列放在一维数组A[0…M-1]中，end1 指向队头元素，end2 指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1 个元素。
初始时为空。
下列判断队空和队满的条件中，正．确．的是。
A．队空：end1 == end2；队满：end1 == (end2+1)mod MB．队空：end1 == end2；队满：end2 == (end1+1)mod (M-1)C．队空：end2 == (end1+1)mod M；队满：end1 == (end2+1)mod MD．队空：end1 == (end2+1)mod M；队满：end2 == (end1+1)mod (M-1)4．若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是。
ab cd xeA．e、c B．e、a C．d、c D．b、a5．将森林F 转换为对应的二叉树T，F 中叶结点的个数等于。
A．T 中叶结点的个数B．T 中度为1 的结点个数C．T 中左孩子指针为空的结点个数D．T 中右孩子指针为空的结点个数6．5 个字符有如下4 种编码方案，不．是．前缀编码的是。
2017年计算机统考408答案及解析
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．下列函数的时间复杂度是。
int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A．O(logn) B．O(n1/2) C．O(n) D．O(nlogn)2．下列关于栈的叙述中，错误的是。
Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入桟次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A．仅I B．仅I、Ⅱ、ⅢC．仅I、Ⅲ、ⅣD．仅Ⅱ、Ⅲ、Ⅳ3．适用于压缩存储稀疏矩阵的两种存储结构是。
A．三元组表和十字链表B．三元组表和邻接矩阵C．十字链表和二叉链表D．邻接矩阵和十字链表4．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是。
A．只有左子树B．只有右子树C．结点的度均为1 D．结点的度均为25．已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是。
A．c B．d C．f D．g6．已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100，10, 0000, 0101，001, 011，11，0001，则编码序列0100011001001011110101的译码结果是。
A．a c g a b f h B．a d b a g b bC．a f b e a g d D．a f e e f g d7．已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是。
A．10 B．11 C．13 D．158．下列二叉树中，可能成为折半查找判定树（不含外部结点）的是。
2008心理学统考试题及答案(1)
2008年全国硕士研究生入学统一考试心理学专业基础综合试题一、单项选择题：1～65小题，每小题2分，共130分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1．强调心理学不应该以意识为主要研究对象的学派是（）A．构造主义B．机能主义C．人本主义D．行为主义2．现代心理学诞生和发展的两个重要历史渊源是哲学和（）A．生理学B．社会学C．人类学D．物理学3．通过裂脑人研究来揭示大脑两半球功能单侧化的科学家是（）A．布洛卡（P．Broca）B．拉什利（K．S．Lashley）C．斯佩里（R．Sperry）D．威尔尼克（C．Wernicke）4．颜色视觉的三个基本属性是（）A．色调、波长、照度B．色调、明度、照度C．波长、明度、饱和度D．色调、明度、饱和度5．视觉感受野位于（）A．外侧膝状体B．额叶C．视网膜D．视觉皮层6．频率理论在解释听觉现象时，使用的声音频率范围是（）A．500HZ以下B．1000～5000HZC．5000～10000Hz D．10000Hz以上7．观众把篮球比赛中穿着不同服装的运动员相应地归为不同的球队，这体现了知觉组织的（）A．对称性原则B．邻近性原则C．连续性原则D．相似性原则8．小张去车站接一位陌生客人，他的预期会影响对这位客人的辨认。
这种知觉的加工方式主要是（）A．“全或无”加工B．颉颃加工C．自上而下的加工D．自下而上的加工9．检验注意过滤器理论经常使用的实验范式是（）A．双耳分析B．语义启动C．双任务操作D．视觉搜索10．随年龄增长，个体的快速眼动睡眠量（）A．越来越多B．越来越少C．呈U型变化D．呈倒U型变化11．长时记忆最主要的编码方式是（）A．视觉编码B．听觉编码C．语义编码D．形象编码12．在对系列呈现的学习材料进行自由回忆时，最后呈现的材料遗忘少。
这种现象称为（）A．首因效应B．启动效应C．词优效应D．近因效应13．谢帕德（R．N．Shepard）和库柏（L．A．Cooper）的“心理旋转”实验主要说明了表象具有（）A．概括性B．可变通性C．可操作性D．稳定性14．“音乐家必须去创造音乐，画家必须作画，诗人必须写诗……一个人要成为他能够成为的那个人，就必须真实地面对自己。
2020年计算机考研统考408真题答案解析
2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． C 2． D 3． A 4． C 5． B 6． B 7． A8． B9． C 10． B 11． A 12． B 13．A14． D 15． D 16． A17． B 18． A 19． C 20． C 21．B22． C 23．B24．A25． D 26． D 27． B 28． D 29．B30． D 31． B 32． C33． C 34． B 35． C 36． D 37．A38． D 39．C40． D1.【参考答案】C【解析】按上三角存储，m7,2对应的是m2,7，在它之前有：第1列：1第2列：2……第6列：6第7列：1前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。
2.【参考答案】D【解析】第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。
3.【参考答案】A【解析】由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。
4.【参考答案】C【解析】森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：后序遍历为：b,f,e,d,c,a5.【参考答案】B【解析】在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。
6.【参考答案】B【解析】题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。
2023年全国硕士研究生考试311教育学试题及答案
2023年全国统考311教育学基础综合真题及其答案解析一、单项选择题：1~45小题，每小题2分，共90分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
请在答题卡上将所选项的字母涂黑。
1.教育学史上出现过主要采用类比进行论证的教育著作，其中代表作是()A.洛克《工作学校计划》B.拉伊的《实验教育学》C.赫尔巴特的《普通教育学》D.夸美纽斯的《大教学论》【解析】D。
2.根据谢弗勒的分类，下列三个定义依序分别属于()(1)有人在自己的论著中将“教学相长”界定为教师的教与学的相互促进。
(2)在日常语言中，“灌输”通常是指不容学生质疑的单项传递。
(3)"教育"是教育者根据一定的社会或阶级的要求，有目的、有计划、有组织地对受教育者地身心施加影响，把他们培养成为一定社会或阶级所需要的人的活动。
A.描述性定义-纲领性定义-规定性定义B.描述性定义-规定性定义-纲领性定义C.规定性定义-纲领性定义-描述性定义D.规定性定义-描述性定义-纲领性定义【解析】D。
3.习近平总书记在中国共产党第二十次全国代表大会上指出，十九大以来我国建成了世界上规模最大的教育体系，教育普及水平实现历史性跨越。
取得上述成绩的根本原因是因为坚持了()A.以人民为中心发展教育的指导思想B.学校特色发展的指导思想C.大力发展职业教育的方针政策D.大力发展高等教育的方针政策【解析】A。
4.幼儿问：“霸王龙到底有多大?”爸爸并没有直接告诉儿子相关数据，而是跟他说：“霸王龙蹲下来不仅占满我的整个院子，站起来可以高过我们二楼的窗户。
不过你放心，霸王龙钻不进来，因为它的头比我们的窗户还要大。
“爸爸的描述所蕴含的儿童身心发展特点是()A.不平衡性B.顺序性C.关键性D.阶段性【解析】D。
5.斯宾塞主张，教育旨在使人掌握自我保全、谋生、养育子女、维持社会和政治关系的知识，从事闲暇活动的知识，为人的完满生活做准备。
这种教育目的的取向是()A.社会本位B.政治本位C.文化本位D.个人本位【解析】A。
2010年考研计算机统考真题及答案解析
34. 在下图所示的采用“存储 -转发” 方式的分组交换网络中，所有链路的数据传输速率为 100Mbps ，分组大小为
1000B，其中分组头大小为 20B。若主机 H1 向主机 H2 发送一个大小为 980 000B 的文件，则在不考虑分组 拆装时间和传播延迟的情况下，从 H1 发送开始到 H2 接收完为止，需要的时间至少 ．．是______ 。
7. 8. 9.
若无向图 G=（ V, E）中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少是_____ 。 A ．6 A ．4 B． 15 B． 3 C． 16 C． 2 D ．21
对右图进行拓扑排序，可以得到不同的拓扑序列的个数是_____ 。 D ．1
e a d
已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查 找法查找一个 L 中不存在的元素，则关键字的比较次数最多的是_____ 。 A ．4 B． 5 C． 6 D． 7
寄存器中，则下列运算中会发生溢出的是 A ．r1 x r2 C． r1 x r4 B ．r2 x r3 D ．r2 x r4
14. 假定变量 i、f 和 d 的数据类型分别为 int,float 和 double（int 用补码表示，float 和 double 分别用 IEEE754
单精度和双精度浮点数格式表示），已知 i=785,f=1.5678e3,d=1.5e100 。若在 32 位机器中执行下列关系表达 式，则结果为“真” 的是 。 （I） i == (int)(float)i (II)f == (float)(int)f (III)f == (float)(double)f (IV)(d +f)-d == f A ．仅 I 和 II B．仅 I 和 III C．仅 II 和 III D ．仅 III 和 IV
2010年考研英语真题及答案完整解析
2010年考研英语真题与答案解析从2010年开始，全国硕士研究生入学考试的英语试卷分为了英语（一）和英语（二）。
英语（一）即原统考“英语”。
英语（二）主要是为高等院校和科研院所招收专业学位硕士研究生而设置的具有选拔性质的统考科目。
英语一考试形式、考试内容与试卷结构（一）考试形式考试形式为笔试。
考试时间为180分钟。
满分为100分。
试卷包括试题册和答题卡。
答题卡分为答题卡1和答题卡2。
考生应将1~45题的答案按要求填涂在答题卡1上，将46~52题的答案写在答题卡2上。
（二）考试内容试题分三部分，共52题，包括英语知识运用、阅读理解和写作。
第一部分英语知识运用该部分不仅考查考生对不同语境中规范的语言要素（包括词汇、表达方式和结构）的掌握程度，而且还考查考生对语段特征（如连贯性和一致性等）的辨识能力等。
共20小题，每小题0.5分，共10分。
在一篇240~280词的文章中留出20个空白，要求考生从每题给出的4个选项中选出最佳答案，使补全后的文章意思通顺、前后连贯、结构完整。
考生在答题卡1上作答。
第二部分阅读理解该部分由A、B、C三节组成，考查考生理解书面英语的能力。
共30小题，每小题2分，共60分。
A节（20小题）：主要考查考生理解主旨要义、具体信息、概念性含义，进行有关的判断、推理和引申，根据上下文推测生词的词义等能力。
要求考生根据所提供的4篇（总长度约为1600词）文章的内容，从每题所给出的4个选项中选出最佳答案。
考生在答题卡1上作答。
B节（5小题）：主要考查考生对诸如连贯性、一致性等语段特征以及文章结构的理解。
本部分有3种备选题型。
每次考试从这3种备选题型中选择一种进行考查。
考生在答题卡1上作答。
备选题型有：1）本部分的内容是一篇总长度为500~600词的文章，其中有5段空白，文章后有6~7段文字。
要求考生根据文章内容从这6~7段文字中选择能分别放进文章中5个空白处的5段。
2）在一篇长度约500~600词的文章中，各段落的原有顺序已被打乱，要求考生根据文章的内容和结构将所列段落（7~8个）重新排序，其中有2~3个段落在文章中的位置已给出。
历史学考试卷2021
历史学考试卷20212021年全国硕士研究生入学统一考试313统考历史学基础试题2020.12.27日.下午3点50分十年专注历史，只为帮你圆梦名校一、单项选择题: 1-20 小题，每小题2分，共40分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选的字母涂黑。
1.中国早期历史的认识，世代从“尧舜禹汤”变为“夏商西周”，这主要由于( )A.历史真相随研究深入显现B.对早期国家形态的差异C.考古未曾发现夏以前文化遗存D.司马迁依据文献失传2.汉武帝打击地方势力措施( )A.置盐铁官B.铸五珠钱C.徒豪茂陵D.什伍连坐3.纪传体撰写的通史性著作( )A.史通B.通志C.通典D.文献通考4.意大利学者认为《马可·波罗游记》是综合当时真正经历过这些地方的商人讲述而成的畅销书，这表明( )A.未曾到过东方B.内容真实可性C.纪实文学作品D.东西方交往6.《天朝田亩制度》“把每亩土地按每年产量的多少，分为上、中、下三级九等，然后好田坏田互相搭配，好坏各一半，按人口平均分配。
凡16岁以上的男女每人得到一份同等数量的土地，15 岁以下的减半”。
这反映了( )A.实现男女平等B.实行土地私有C.突破人民经济束缚D.追求绝对平均7.从1922年初到1923年春，全国掀起了第一-次工人运动的高潮，共举行大小罢工100多次，参加人数达30万以上。
这是由于( )A.共产党领导推动B.第一次国共合作建立.C.北伐胜利进军D.国民党扶助农工政治制定8.国民党二届二中全会规定，共产党员以个人身份加入国民党，共产党员在国民党高级党部任执行委员时其数额不得超过该党部执行委员总数的三分之一，这表明( )A.国民党做派力量增强B.国民革命运动失败C.革命统一战线分化加剧D.国民党实行“清党”9.1952年，某农村合作社试行短期包工制，53年实行季包工制，54年实行常年包工包产制，意在( )A.改变束缚农业生产力的旧体制B.扩大农民生产自主权C.促进农业高级合作社迅猛发展D.开启土地改革运动序幕10.1988年中共十三届决定把1989年1990年改革和建设重点放在治理经济环境和整顿经济秩序上来，这一目标包括( )A.增加固定资产投资规格B.加快社会经济发展速度C.有效定制物价上涨势头D.确立市场配置的其基础性作用11.埃及新王国时期法老埃赫那吞写道:神啊，您是无所不能的，虽然我们看不见您，但我们知道，您才是唯一真神，反映背景( )A.埃赫那吞强化了阿蒙神权B.埃及奉行宗教宽容政策C.法老完全控制阿蒙神权D.埃及政教斗争异常尖锐12.帕提亚(安息)帝国早期，希腊为官方语言之一，社会上层以精通希腊文化为荣，宫廷常上演希腊戏剧，出现的条件是( )A.亚历山大东征B.罗马对地中海的征服C.丝绸之路的开通D.伯罗奔尼撒同盟成立13.743年，日本统治者防止土地荒芜，宣布“自今以后，任为私财，无论三世一生，咸悉永年莫收”。
2015年计算机学科专业基础综合(408)统考考研试题及答案
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。
A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题：每小题2分，共22分。
1. 下列选项中，能缩短程序执行时间的措施是
Ⅰ.提高CPU的时钟频率Ⅱ.优化数据通路结构
Ⅲ.对程序进行编译优化
A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅱ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
2. 假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是
A.r1×r2
B.r2×r3
C.r1×r4
D.r2×r4
3. 假定变量i、f和d的数据类型分别为int、float和double（int用补码表示，float 和double分别用IEEE754单精度和双精度浮点数格式表示），已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为“真”的是
Ⅰ.i＝(int)(float)i Ⅱ.f＝(float)(int)f
Ⅲ.f＝(float)(double)f Ⅳ.(d+f)-d＝f
A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅱ和Ⅲ
D. Ⅲ和Ⅳ
4. 假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址0B1FH所在芯片的最小地址是
A.0000H
B.0600H
C.0700H
D.0800H
5. 下列有关RAM和ROM的叙述中，正确的是
Ⅰ.RAM是易失性存储器，ROM是非易失性存储器
Ⅱ.RAM和ROM都采用随机存取方式进行信息访问
Ⅲ.RAM和ROM都可用作Cache
Ⅳ.RAM和ROM都需要进行刷新
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅰ、Ⅱ和Ⅳ
D.仅Ⅱ、Ⅲ和Ⅳ
6. 下列命中情况组合中，一次访问过程中不可能发生的是
A.TLB未命中，Cache未命中，Page未命中
B.TLB未命中，Cache命中，Page命中
C.TLB命中，Cache未命中，Page命中
D.TLB命中，Cache命中，Page未命中
7. 下列寄存器中，汇编语言程序员可见的是
A.存储器地址寄存器（MAR）
B.程序计数器（PC）
C.存储器数据寄存器（MDR）
D.指令寄存器（IR）
8. 下列选项中，不会引起流水线阻塞的是
A.数据旁路（转发）
B.数据相关
C.条件转移
D.资源冲突
9. 下列选项中的英文缩写均为总线标准的是
A.PCI、CRT、USB、EISA
B.ISA、CPI、VESA、EISA
C.ISA、SCSI、RAM、MIPS
D.ISA、EISA、PCI、PCI-Express
10. 单级中断系统中，中断服务程序内的执行顺序是
Ⅰ.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点
Ⅴ.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
A.Ⅰ→Ⅴ→Ⅵ→Ⅱ→Ⅶ
B.Ⅲ→Ⅰ→Ⅴ→Ⅶ
C.Ⅲ→Ⅳ→Ⅴ→Ⅵ→Ⅶ
D.Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ
11. 假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为
A.245Mbps
B.979Mbps
C.1958Mbps
D.7834Mbps
二、（11分）若计算机字长为16位，主存地址空间大小为128KB，按字编址，采用单字长指令格式，指令各字段定义如下：
转移指令采用相对寻址方式，相对偏移量用补码表示。
寻址方式定义如下：
注：(x)表示存储器地址x或寄存器x的内容。
请回答下列问题：
（1）该指令系统最多可有多少条指令？该计算机最多有多少个通用寄存器？存储器地址寄存器（MAR）和存储器数据寄存器（MDR）至少各需要多少位？
（2）转移指令的目标地址范围是多少？
（3）若操作码0010B表示加法操作（助记符为add），寄存器R4和R5的编码分别为100B和101B，R4的内容为1234H，R5的内容为5678H，地址1234H中的内容为5678H，地址5678H中的内容为1234H，则汇编语句“add (R4)，(R5)+”（逗号前为源操作数，逗号后为目的操作数）对应的机器码是什么（用十六进制表示）？该指令执行后，哪些寄存器和存储单元的内容会改变？改变后的内容是什么？
三、（12分）某计算机的主存地址空间大小为256MB，按字节编址，指令Cache和数据Cache 分离，均有8个Cache行，每个Cache行大小为64B。
数据Cache采用直接映射方式，现有两个功能相同的程序A和B，其伪代码如下所示：
假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320（十进制数）。
请回答下列问题，要求说明理由或给出计算过程。
（1）若不考虑Cache一致性维护和替换算法的控制位，则数据Cache的总容量为多少？
（2）数组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？
（3）程序A和B的数据访问命中率各是多少？哪个程序的执行时间更短？
参考答案
2010年研究生入学考试全国统考试题
一、单项选择题
1. D
2. B
3. B
4. D
5. A
6. D
7. B 8. A 9. D 10.A 11.D
二、（1）因为操作码占4位，因此该指令系统最多可有24，即16条指令。
因为寄存器编码占3位，因此该计算机最多可有23，即8个通用寄存器。
因为主存地址空间大小为128KB，按字（计算机字长为16位）编址，即主存空间共有64K个字，因此存储器地址寄存器（MAR）至少需要16位，存储器数据寄存器至少需要16位。
（2）因为转移指令的转移目标地址＝(PC)+(Rn)，PC可访存到整个存储器地址空间，因此转移指令的目标地址范围是0000H～FFFFH。
（3）汇编语句中“add”对应的编码为“0010”；汇编语句中“(R4)”表示源操作数采用寄存器间接寻址方式（即Ms为001）、源寄存器为R4（即Rs为100），因此“(R4)”对应的编码为“001100”；汇编语句中“(R5)+”表示目的操作数采用寄存器间接、自增寻址方式（即Md为010）、目的寄存器为R5（即Rd为101），因此“(R5)+”对应的编码为“010101”。
整条汇编语句“add (R4),(R5)+”对应的机器码为“0010 001100 010101”，用十六进制表示为2315H。
该指令执行后R5的内容、地址5678H的内容会发生改变。
改变后的内容为：(R5)=5679H，(5678H)=68ACH。
三、（1）主存地址格式为：
Cache地址格式为：
若不考虑用于Cache一致性维护和替换算法的控制位，则每个Cache行要占用1位的有效位、19位的行标记和64B（即512位）的数据位，因此数据Cache的总容量为：
8×(1+19+512)=4256位=532字节
（2）数组元素a[0][31]所在的主存块对应的Cache行号为：
（（320＋（0×256＋31）×4）div 26）mod 23＝6
数组元素a[1][1]所在的主存块对应的Cache行号为：
（（320＋（1×256＋1）×4）div 26）mod 23＝5
（3）每个Cache行包含16个用32位补码表示的整数并且按行优先方式存放，对于程序A，每次Cache不命中时，将从主存中调入一个Cache行，由于数组元素按行的方式访问，则接下来对该Cache行中的其它15个元素的访问均会命中，所有Cache行均会被依次访问16个元素且不重复（一次不命中），则访问数据Cache的命中率为：15/16＝93.75％。
对于程序B，每次Cache不命中时，将从主存中调入一个Cache行，由于数组元素按列的方式访问，依次访问的元素均位于不同的Cache行中，由于Cache空间只能存放8个Cache行，每次访问Cache不命中时调入Cache的行还没等到第二次访问就被其它的Cache行所替换，则访问数据Cache的命中率为：0。
由于执行程序A时Cache的命中率高，因此程序A的执行时间更短。