全国硕士研究生入学统一考试408计算机学科专业基础综合题库-历年考研真题【圣才出品】

全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（二）一、单项选择题（1～40小题，每小题2分，共80分。

）1．在下列各项叙述中，正确的说法是（）。

A．在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B．线性表中至少有一个元素C．在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继D．线性表中元素必须从大到小或从小到大排列【答案】C【解析】线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。

2．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85（即该元素下标i＝85）的地址为（）。

A．13B．33C．18D．40【答案】B【解析】矩阵A的前7行中，第i行有i个元素被存储。

所以前7行共7×（7＋1）/2＝28个元素。

a85是第8行中第5个被存储的元素，所以a85是第28＋5＝33个元素。

3．若用一维数组表示一个深度为5、结点个数10的二叉树，数组的长度至少为（）。

A．10B．16C．31D．64【答案】C【解析】由于一叉树的顺序存储是按完全二叉树来存储，根据二叉树的性质：深度为k 的二叉树最多有2k-1个结点，深度为5的二叉树最多有31个结点。

4．假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。

A．ABCDEFGHIJB．ABDEGHJCFIC．ABDEGHJFICD．ABDEGJHCFI【答案】B【解析】根据前序、后序遍历的特点，可以确定A是根节点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道DBGEHJ为左子树，CIF为右子树。

再看右子树的后序遍历为IFC，可以确定C为右子树的根节点；再加上中序为CIF，说明C无左子树，只有右子树。

2021年408试题2021年全国硕士研究生招生考试计算机科学与技术学科专业基础综合（408）试题一、单项选择题（1-10题，每题4分，共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. 下列关于图的叙述中，正确的是（）。

A. 图是一种线性数据结构B. 图只能表示静态关系C. 图中的顶点有方向D. 图中的边没有方向。

第4章指令系统一、单项选择题1．某计算机操作码采用固定长度方案，操作码位数是8位，其指令种类最多是（）。

A．64种B．128种C．256种D．32种【答案】C【解析】由于操作码长度固定，指令种类数位由操作码位数决定，指令种类最多为：28＝256种。

2．下列关于一地址指令的说法正确的是（）。

A．可能是数据传送指令B．可能是实现单目运算的运算指令C．可能是实现双目运算的运算指令D．以上都有可能【答案】D【解析】一地址指令可能是实现单目运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器ACC提供。

3．在关于一地址运算类指令的叙述中，正确的是（）。

A．仅有一个操作数，其地址由指令的地址码提供B．可能有一个操作数，也可能有两个操作数C．一定有两个操作数，另一个是隐含的D．指令的地址码字段存放的一定是操作码【答案】B【解析】一地址运算类指令包括单操作数指令（如加1、减1指令）和双操作数指令（如加、减指令）两类。

对于单操作数指令只需要一个操作数，对于双操作数指令需要两个操作数，其中一个操作数的地址是显地址，另外一个操作数隐含在累加寄存器中。

因此答案选B。

4．一个计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么单地址指令的条数有（）。

A．4KB．8KC．16KD．24K【答案】D【解析】二地址指令的操作码字段8位，现定义了250条二地址指令，采用扩展操作码技术，留下6个扩展窗口，每个扩展窗口可以扩展212＝4K条一地址指令，故共可扩襞6×4K＝24K条一地址指令。

5．指令周期是指（）。

A．CPU从主存取出一条指令的时间间B．CPU执行一条指令的时间C．CPU从主存取出一条指令加上执行这条指令的时间D．时钟周期时间【答案】C【解析】CPU每取出并执行一条指令所需的全部时间成为指令周期。

在大多数情况下，CPU是按照：取指->执行->再取值->在执行…的顺序自动工作的。

翔高教育命中2010计算机专业基础综合试题126分其中：原题命中15分！直接命中72分！间接命中39分！一、选择题1. （2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（D ）A. d，c，e，b，f，a B．c，b，d，a，e，fC. b，c，a，e，f，d D．a，f，e，d，c，b（翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（B ）A.CDBAE CDABEB.CDEBA CDBEAC.CDEAB CDABED.CEBAE CDAEB命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。

命中类型：直接命中（2分）2. （2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（D ）（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。

命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。

命中类型：直接命中（2分）3. （2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（C ）A．13、48 B．24、48 C．24、53 D．24、90（翔高辅导书）《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。

命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。

命中类型：间接命中（2分）4. （2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（B ）A．41 B．82 C．113 D．122（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（A ）A.81B.110C.111D.109命中情况：均是考查树的基本概念。

2021年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业根底综合试题一、单项选择题：1~40小题，每题2分，共80分。

以下每题给出的四个选项中，只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数，以下程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.假设将一棵树T转化为对应的二又树BT，那么以下对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

假设生成的哈夫曼树共有115个结点，那么n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

以下关于T1与T3的表达中，正确的选项是v是T1的叶结点，那么T1与T3可能不相同Ⅱ.假设v不是T1的叶结点，那么T1与T3一定不相同Ⅲ.假设v不是T1的叶结点，那么T1与T3一定相同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.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性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=“abaab c〞，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比拟次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟〞。

研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种存储器是用于存放机器指令的？A、只读存储器（ROM）B、随机存取存储器（RAM）C、光盘存储器D、硬盘存储器2、以下哪种编程语言被广泛用于开发操作系统？A、C语言B、JavaC、PythonD、Ruby3、在计算机网络中，以下哪个协议负责处理不同网络之间的数据交换？A、HTTP协议B、FTP协议C、SMTP协议D、TCP/IP协议4、下列关于数据结构中栈和队列的描述，不正确的是：A. 栈是一种后进先出（LIFO）的数据结构B. 队列是一种先进先出（FIFO）的数据结构C. 栈和队列都是线性表D. 栈可以采用链式存储结构，队列只能采用顺序存储结构5、以下关于哈希表的说法，正确的是：A. 哈希表可以解决所有数据结构的问题B. 哈希表的查找效率与哈希函数的选择无关C. 哈希表是一种通过哈希函数将数据元素映射到表中的数据结构D. 哈希表在发生哈希冲突时，一定需要使用链表来解决6、以下关于图数据结构的描述，不正确的是：A. 图可以表示任意复杂的关系B. 图的顶点可以是任何数据类型C. 图的边可以是单向或双向的D. 无向图和有向图的顶点数必须相同7、下列关于C++中构造函数和析构函数的说法，错误的是：A、构造函数在对象被创建时自动调用B、析构函数在对象被销毁时自动调用C、构造函数和析构函数可以有参数D、构造函数和析构函数的名字与类名相同8、在Java中，以下哪个关键字用来声明一个抽象类？A、publicB、abstractC、finalD、class9、以下关于数据库事务的ACID特性，哪个描述是错误的？A、原子性（Atomicity）确保事务中所有操作要么全部完成，要么全部不做B、一致性（Consistency）确保事务执行结果使得数据库从一个一致性状态转移到另一个一致性状态C、隔离性（Isolation）确保事务在并发执行时不会相互干扰D、持久性（Durability）确保事务一旦提交，其所做的更改将永久保存到数据库中10、在计算机网络中，以下哪个协议主要用于实现互联网中的电子邮件服务？A. HTTPB. FTPC. SMTPD. DNS11、在计算机组成原理中，以下哪个寄存器通常用于存储CPU的当前指令地址？A. 程序计数器（PC）B. 数据寄存器（DR）C. 累加器（ACC）D. 指令寄存器（IR）12、在操作系统原理中，以下哪个概念描述了进程在执行过程中可能遇到的三种基本状态？A. 进程调度B. 进程同步C. 进程状态D. 进程通信13、在计算机系统中，下列哪种设备属于I/O设备？A. 中央处理器（CPU）B. 存储器C. 硬盘D. 显卡14、下面哪种技术可以实现多级缓存一致性？A. 线性一致性模型B. 强一致性模型C. 松散一致性模型D. 缓存一致性协议15、以下哪个算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序16、在C++中，以下哪个关键字用于声明一个指向常量的指针？A. constB. &constC. const*D. &*17、在Java中，下列哪个关键字用于声明一个接口？A. interfaceB. classC. extendsD. implements18、以下哪种数据结构可以实现动态数组的功能？A. 链表B. 栈C. 队列D. 动态数组19、在计算机网络中，以下哪个协议属于传输层协议？A. HTTPB. FTPC. SMTPD. TCP 20、以下哪个算法属于动态规划算法？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 最长公共子序列21、在C++中，以下哪个关键字用于声明一个类的私有成员？A. publicB. protectedC. privateD. static22、以下哪种编程语言是面向对象编程语言？A. JavaB. CC. PythonD. JavaScript23、以下哪种数据结构是用于解决排序问题的？A. 队列B. 栈C. 树D. 散列表24、在计算机网络中，以下哪个协议用于传输文件？A. HTTPB. FTPC. SMTPD. DNS25、以下哪个操作系统不是基于分时多任务技术的？A. WindowsB. LinuxC. macOS26、在计算机网络中，以下哪个协议负责传输层的可靠性？A. IPB. TCPC. UDPD. HTTP27、在数据库设计中，以下哪个范式描述了“每个非主属性只依赖于主属性”？A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. 第四范式（4NF）28、在C语言中，以下哪个关键字表示静态存储期的变量？A. staticB. externC. autoD. register29、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序 30、在计算机网络中，以下哪个协议负责将数据包从源主机发送到目的主机？B. UDPC. IPD. HTTP31、以下关于C++中的构造函数的描述，错误的是：A. 构造函数是类的一个特殊成员函数，用于初始化对象B. 构造函数的函数名与类名相同C. 构造函数可以重载D. 构造函数不能有返回类型，即使是void也不可以32、在Java中，下列关于继承的说法，正确的是：A. 子类可以访问父类的所有成员变量和方法B. 子类可以访问父类中声明的私有成员变量和方法C. 子类可以修改父类中声明的私有成员变量和方法D. 子类可以重写父类中声明的私有成员变量和方法33、以下关于Python中列表（list）的说法，正确的是：A. 列表中的元素类型可以不同B. 列表中的元素类型必须相同C. 列表是不可变的，不能修改D. 列表是可变的，可以添加、删除和修改元素34、关于C++中的“引用”，以下说法错误的是：A. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。

408计算机考试题与解析
408计算机考试题通常指的是全国硕士研究生统一招生考试中的计算机科学与技术学科考试，科目代码为408。

以下是该科目的部分考试题目和解析。

题目一：
题目：下列数据结构中，哪一个是线性结构？
A. 集合
B. 树状结构
C. 图状结构
D. 链状结构
解析：线性结构是指在数据结构中，数据元素之间存在一对一的线性关系，即每个元素有且只有一个前驱元素和一个后继元素。

集合、树状结构和图状结构都不是线性结构，因为它们的数据元素之间的关系不是一对一的线性关系。

而链状结构满足线性结构的条件，每个节点最多有两个相邻节点，分别称为该节点的“前驱”和“后继”。

因此，正确答案是D。

题目二：
题目：设一棵完全二叉树中有n个节点，则该二叉树的深度为多少？
A. log2n
B. log2(n+1)
C. log2(n-1)
D. log2(n+2)
解析：完全二叉树的定义是除了最后一层外，其他层的节点数都达到最大，且最后一层从左向右连续地填入节点。

对于一个有n个节点的完全二叉树，其深度（即层数）可以通过计算得出。

由于每层有2^i个节点（i为层数），所以第k层的节点数为2^k-1。

因此，整个树的节点数可以表示为从第1
层到第k层的所有节点数的累加和，即：n = 2^0 + 2^1 + 2^2 + ... +
2^(k-1)。

通过等比数列求和公式得到k = log2(n+1)。

因此，完全二叉树
的深度为log2(n+1)，正确答案是B。

408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。

其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。

总分为170分。

二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。

2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。

3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。

4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。

问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。

6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。

问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。

同时，还需要考生具备较好的阅读理解和逻辑推理能力。

2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。

因此，需要考生具备一定的编程能力和程序阅读理解能力。

3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。

2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题一、单项选择题：1～40小题。

每小题2分。

共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。

x＝2：while（x<n/2）x＝2×x；A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）2．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

A．3B．4C．5D．63．已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。

若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。

A．0，0B．0，n-1C．n-1，0D．n-1，n-14．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。

A．257B．258C．384D．3855．若一棵二叉树的前序遍历序列和后序遍历序列分别为l，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。

A．1，2，3，4B．2，3，4，1C．3，2，4，1D．4，3，2，16．已知一棵有2011个结点的树，其叶结点个数为ll6，该树对应的二叉树中无右孩子的结点个数是（）。

A．115B．116C．1895D．18967．对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。

A．95，22，91，24，94，71B．92，20，91，34，88，35C．21，89，77，29，36，38D．12，25，71，68，33，348．下列关于图的叙述中，正确的是（）。

Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路A．仅ⅡB．仅Ⅰ、ⅡC．仅ⅢD．仅Ⅰ、Ⅲ9．为提高散列（Hash）表的查找效率，可以采用的正确措施是（）。

选择题：
1. 下列哪个不是计算机内存层次结构中的一层？
a) 寄存器
b) 缓存
c) 主存储器
d) 辅助存储器
2. 在计算机网络中，以下哪个协议用于电子邮件的发送和接收？
a) HTTP
b) FTP
c) SMTP
d) DNS
3. 在面向对象编程中，封装是指什么？
a) 将多个对象合并成一个对象
b) 隐藏对象的内部细节，只提供公共接口
c) 创建新的对象来替代旧对象
d) 在对象之间建立继承关系
填空题：
1. 在计算机编程领域，HTML 是一种_______ 语言。

答案：标记
2. 在计算机存储容量的单位中，1 KB 等于_______ 字节。

答案：1024
3. 在网络通信中，IP 是指_______。

答案：互联网协议（Internet Protocol）
应用题：
1. 编写一个程序，输入一个正整数n，计算n 的阶乘并输出。

示例输入：5
示例输出：120
2. 编写一个程序，输入一个数组，计算数组中所有元素的平均值并输出。

示例输入：[5, 10, 15, 20, 25]
示例输出：15
3. 编写一个程序，实现一个简单的计算器。

用户输入两个数和一个运算符，程序根据运算符进行相应的计算并输出结果。

示例输入：5 + 3
示例输出：8。

中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线408-计算机学科专业基础综合课程介绍过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。

2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。

在2009年计算机专业课初试也首次实行全国统一命题。

计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络》谢希仁编著电子工业出版社《计算机组成原理(第2版)》唐朔飞主编高等教育出版社《计算机学科专业基础综合复习指南(2010版)》复旦大学出版社《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)》高等教育出版社中国人民大学考研复试分数线学术学位：学科门类政治、外语、专一(数学)、专二、总分01哲学50509090330↓02经济学5555909036003法学50↓50↓909035004教育学5050180330↓05文学5555909035006历史学5050180335↑07理学4545909030008工学4545909030009医学5050180↑30012管理学50↓50↓9090350↓13艺术学45459090330专业学位：专业学位政治、外语、专一、专二、总分备注02经济类专业学位(金融、应用统计、税务、国际商务、保险、资产评估)50509090340035101法律(非法学)50509090340↓035102法律(法学)505090903300352社会工作505090903300453汉语国际教育50509090315↓0552新闻与传播55559090355↓0651文物与博物馆4545180↑3200852软件工程454580803000951农村与区域发展505090903001251工商管理100↓50170↓未通过提前面试同教育部A类分数线通过提前面试1252公共管理115↑50180↑1253会计12060225↑全日制120↑50205↑非全日制1255图书情报12055↓195↓1351艺术40↓40↓9090325↑注：1、各学院可根据生源情况上调复试基本要求。

研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。

A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。

A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。

全国硕士研究生招生考试计算机学科专业基础 408全国硕士研究生招生考试是我国高等教育层次中的重要一环，其在我国高校中具有极高的含金量和影响力。

计算机学科专业基础（Computer Science）是全国硕士研究生招生考试中的重要考查内容之一。

本文将以简体中文的形式，简要介绍计算机学科专业基础考试的相关内容。

计算机学科专业基础考试主要是为了考核考生对计算机学科领域的基础知识的掌握程度，并评估其在硕士研究生学习和研究中的潜力和发展能力。

该科目的考试题型通常包括选择题、填空题和简答题，其中选择题占比较大。

对于考生而言，为了在计算机学科专业基础考试中取得好成绩，首先要具备扎实的基础知识。

计算机学科涉及的内容非常广泛，包括计算机硬件、操作系统、数据结构、算法、编程语言等。

考生应重点掌握并深入理解这些基础知识，建立起扎实的学科基础。

其次，考生需要具备较强的综合分析和问题解决能力。

在考试中，通常会涉及到一些复杂的问题和情境，考生需要能够灵活运用所学的知识和方法，快速分析问题，并提出合理的解决方案。

因此，在平时的学习和训练中，考生需要注重培养综合分析和问题解决的能力。

最后，考生还应该注重对考试内容的系统梳理和总结，建立良好的备考和应试策略。

在备考过程中，可以结合历年真题进行练习，从而了解考试的形式和内容，熟悉题目的要求和解题思路。

同时，要合理安排时间，提高解题效率，保持良好的心态，减少考试压力。

总体而言，计算机学科专业基础考试是评估考生综合能力的重要一环。

通过科学有效的备考和培养出色的解题能力，考生可以在考试中取得好成绩，并进一步提高在硕士研究生招生中的竞争力。

加上个人努力及时有策略性的规划用人性及心态及态你可以成功地考上硕士研究生，期待你的优异表现。

研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、考研计算机学科专业基础(408)单项选择题：在操作系统进程管理中，以下哪一种状态不是进程可能的状态？A、运行状态B、就绪状态C、挂起状态D、完成状态2、考研计算机学科专业基础(408)单项选择题：一个二叉树的高度定义为从根节点到叶子节点的最长路径中的节点个数。

对于以下哪个二叉树，其高度为3？A、1 / \23 / \ / \456 7B、1 / \23 / \ \45 6C、1 / \2 3D、1 / \23 \4 \ 53、考研计算机学科专业基础(408)单项选择题：在一个文本编辑器中，关于以下哪种数据结构是新的一行的前一个字符特有的？A、栈B、队列C、链表D、散列表4、在计算机网络中，OSI模型中的“会话层”主要负责：A)数据表示的转换B)两个实体间的会话管理C)网络层协议之间的接口D)进行端到端的错误恢复和流量控制5、计算机网络中的数据链路层的主要功能是：A)确保正确顺序、无错、完整地向另一网络层传送数据B)在连接的网络层实体之间传送数据C)处理物理地址和提供物理层与网络层之间的接口D)以上说法均不对6、在以下数据结构中，具有高效查找，但不直接支持顺序访问和插入操作的是：A)链表B)栈C)哈希表D)队列7、下列关于时间复杂度的表述中，正确的是：A、大O记号用于描述算法时间复杂度的上界B、时间复杂度只能表示算法运行时间的大小，但不能反映算法运行时间的具体数值C、算法的时间复杂度与问题规模呈线性关系D、通常认为算法的时间复杂度为O(n)和O(nlogn)属于同一级别8、以下哪个语言不支持动态内存分配：A、C语言B、Java语言C、C++语言D、Python语言9、在计算机科学中，以下哪个概念不属于数据结构：A、数组B、栈C、数据库管理系统D、树10、关于TCP/IP协议族中的传输层协议TCP，下列说法错误的是：A. TCP提供可靠的数据传输服务B. TCP使用三次握手建立连接C. TCP不支持多路复用功能D. TCP通过滑动窗口机制实现流量控制11、在数据库系统中，事务的ACID特性是指原子性、一致性、隔离性和持久性。