2022考研核算机统考408核算机学科专业基础归纳题库，由向然学习网倾力研发并供给给我们。
本材料供给免费试看
（点击注册年卡vip会员,数万种材料免费运用）

课程简介
不一样一般意义的传统题库，本题库是详解全国硕士研讨生入学共同考试408核算机学科专业基础归纳的题库，包括以下三有些：
一有些为历年考研真题。供给2009～2021年考研真题及参阅答案，其间2009～2015年每道真题均供给具体答案解析，经过对真题的演练和分析，可以协助学员牢牢捉住核算机学科专业基础归纳考试的出题特征，前进温习功率。
第二有些为章节题库。参照《全国硕士研讨生入学共同考试核算机学科专业基础归纳考试大纲》的章目编列，共分为四有些，一有些为“数据规划”，共7章；第二有些为“核算机构成原理”，共7章；第三有些为“操作体系”，共5章；第四有些为“核算机网络”，共6章。每道试题都供给详尽答案解析，协助考生打破考试要点难点。
第三有些为仿照试题。根据历年考试真题的出题规则及抢手考点进行考前仿照，其试题数量、试题难度、试题个性与全国硕士研讨生入学共同考试核算机学科专业基础归纳真题完全相同。经过仿照试题的操练，学员既可以检测学习该考试类另外作用，又可以前进自个的应试才能。

课程目录

第二有些?章节题库
?模块一?数据规划
??1章?绪?论
??第2章?线性表
??第3章?栈和行列
??第4章?树与二叉树
??第5章?图
??第6章?查?找
??第7章?排?序
?模块二?核算机构成原理
??1章?核算机体系概述
??第2章?数据的标明与运算
??第3章?存储器的分层
??第4章?指令体系
??第5章?中心处置器
??第6章?总线体系
??第7章?输入输出体系
?模块三?操作体系
??1章?操作体系概述
??第2章?进程打点
??第3章?内存打点
??第4章?文件打点
??第5章?输入输出打点
?模块四?核算机网络
??1章?核算机网络体系规划
??第2章?物理层
??第3章?数据链路层
??第4章?网络层
??第5章?传输层
??第6章?使用层

【试读有些内容】
一有些?历年考研真题
2009年全国硕士研讨生入学共同考试408核算机学科专业基础归纳真题及详解
一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只需一个选项是最契合标题需求的。
1为处置核算机主机与打印机之间速度不匹配疑问，一般设置一个打印数据缓冲区，主机即将输出的数据顺次写入该缓冲区，而打印机则顺次从该缓冲区中取出数据。该缓冲区的逻辑规划大约是（??）。
a．栈
b．行列
c．树
d．图
【答案】b查看答案
【解析】这类疑问一般都先分析标题中的数据具有啥操作特性或是规划特性比方“ 后出”、“ 先出”等再判别其逻辑规划。栈和行列是操作受限的线性表，栈具有 后出的特性而行列具有 先出的特性。因为本题中 入打印数据缓冲区的文件先被打印，因而打印数据缓冲区具有 先出性，则它的逻辑规划大约是行列。
2设栈s和行列q的初始状况均为空，元素a，b，c，d，e，f，g顺次进入栈s。若每个元素出栈后当即进入行列q，且7个元素出队的次序是b，d，c，f，e，a，g，则栈s的容量至少是（??）。
a．1
b．2
c．3
d．4
【答案】c查看答案
【解析】因为栈具有 后出的特性，行列具有 先出的特性，出队次序即为人队次序。在本题中，每个元素出栈s后当即进入行列q，出栈次序即为入队次序，所以本题中行列的作用形同虚设，根据题意出队次序即为出栈次序。根据出栈次序可以分析各个元素进出栈的进程：第一个出栈元素为b，标明栈内还有元素a，b出栈前的深度为2；第二个出栈元素为d，栈内元素为a和c，d出栈前的深度为3；c出栈后，剩下元素为a，c出栈前的深度为2；f出栈后，剩下元素为a和e，f出栈前的深度为3；e出栈后，剩下元素为a，e出栈前的深度为2；a出栈后，无剩下元素，a出栈前的深度为1；g出栈后，无剩下元素，g出栈前的深度为1。所以栈容量至少是3。
3给定二叉树如下图所示。设n代表二叉树的根，l代表根结点的左子树，r代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方法是（??）。
a．lrn
b．nrl
c．rln
d．rnl

【答案】d查看答案
【解析】对“二叉树”而言，一般有三条查找途径：
①先上后下的按层次遍历；
②先左（子树）后右（子树）的遍历；
③先右（子树）后左（子树）的遍历。
其间第1种查找途径方法就是常见的层次遍历，第2种查找途径方法包括常见的先序遍历nlr、中序遍历lnr、后序遍历lrn，第3种查找途径方法则是不常运用的nrl、rnl、rln。本题查询的是第3种查找途径方法的一种情况。根据遍历的序列以及树的规划图，可以分分出该遍历的次序是先右子树再跟结点最终左子树，故答案为d。
4下列二叉排序树中，满足平衡二叉树界说的是（??）。

【答案】b查看答案
【解析】平衡二叉树是指支配子树高度差（平衡因子）的必定值不跨越1的二叉

树。a项中根结点的平衡因子是2；b项中每个结点的平衡因子的必定值均不跨越1；c项中根结点的平衡因子是－2；d项中根结点的平衡因子是3。
5已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（??）。
a．39
b．52
c．111
d．119
【答案】c查看答案
【解析】完全二叉树的一个特征是：叶子结点只能呈如今最基层和次基层。标题中没有阐明完全二叉树的高度，首要由完全二叉树的特征断定标题中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。标题中求二叉树的结点数最多的情况，因而此完全二叉树的高度为7。因为高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是2⁶－1＝63。又根据二叉树的性质1可知，标题中二叉树的第6层结点数是2⁵＝32个结点，已知有8个叶子结点，那么其他32－8＝24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此二叉树的结点数最多可达2⁶－1＋（2⁵－8）×2＝111。
有关材料举荐：[电子书]2022年考研核算机统考《408核算机学科专业基础归纳》历年真题及仿照试题详解【视频说明】

免费试看/下载：