【2021考研精品资料】2010年计算机考研408真题完整版及答案
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题。
每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项是最符合题目要求的。
1．若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
A．d，c，e，b，f，aB．c，b，d，a，e，fC．b，c，a，e，f，dD．a，f，e，d，c，b【答案】D【解析】4个选项所给序列的进、出栈操作序列分别为：选项A．Push，Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Pop选项B．Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Push，Pop选项C．Push，Push，Pop，Push，Pop，Pop，Push，Push，Pop，Push，Pop，Pop选项D．Push，Pop，Push，Push，Push，Push，Push，Pop，Pop，Pop，Pop，Pop按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。
2．某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是（）。
A．b，a，c，d，eB．d，b，a，c，eC．d，b，c，a，eD．e，c，b，a，d【答案】C【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。
本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。
假设L代表从左端入队，R代表从右端入队，出队都是从左端L出。
四个选项所给序列的进队操作序列分别为：选项A．aL（或aR），bL，cR，dR，eR选项B．aL（或aR），bL，cR，dL，eR选项C．不可能出现选项D．aL（或aR），bL，cL，dR，eL3．下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
考研408真题及解析答案
考研408真题及解析答案
考研408真题是考研考试中的一部分，涵盖了各个专业领域的知识和技能。
在考试前，了解并熟悉408真题是非常重要的。
本篇文章将为大家提供一份关于考研408真题及解析答案的梳理，以便考生们更好地备考。
一、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
二、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
三、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
四、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
五、总结
通过对考研408真题及解析答案的整理和梳理，我们可以看出相
关科目的考试形式和要求。
考生们应该充分利用这些真题及解析答案，通过分析和总结，提高解题能力和应试技巧。
同时，做好科目相关知
识的学习和复习，进行有针对性的备考。
在考试中，要保持良好的心
态和稳定的答题速度，合理利用时间，全面、准确地完成考试内容。
六、致力于考研
考研之路并不容易，需要付出大量时间和精力。
但只要你坚持努力，相信自己，就一定能够取得好的成绩。
祝愿广大考生都能实现自
己的考研梦想，进入理想的学府，开启美好的未来！
以上就是考研408真题及解析答案的相关内容。
希望通过该份梳理，考生们能够更好地备考，取得优异的成绩。
加油！。
2010年考研计算机统考408真题
2010年考研计算机统考408真题一、单项选择题1.若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是 1 。
A. d c e b f aB. c b d a e fC. b c a e f dD. a f e d c b2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。
若元素a,b,c,d,e依次进入此队列后再进行出队操作，则不可能得到的出队序列是 2 。
A. b a c d eB. d b a c eC. d b c a eD. e c b a d3.下列线索二叉树（用虚线表示线索），符合后序线索树定义的是 3 。
A.B.C.D.4.在图B-1所示的平衡二叉树，插入关键字48后得到一棵新平衡二叉树。
在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是 4 。
图B-1A.13，48B.24，48C.24，53D.24，905.在一棵度为4的树T中，若有20个度为4的结点，10个度为3 的结点，10个度为1的结点，则树T的叶结点个数是 5 。
A.41B.82C.113D.1126.对n（n>=2）个权值均不相同的字符构造成赫夫曼树。
下列关于该赫夫曼树的叙述中，错误的是 6 。
A.该树一定是一棵完全二叉树B.树中一定没有度为1的结点C.树中两个权值最小的结点一定是兄弟结点D.树中任一非叶结点的权值一定不小于下一层任一结点的权值7.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是7 。
A. 6B.15C.16D.218.对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是8 。
A. 4B. 3C. 2D. 19.已知一个长度为16的顺序表L，其元素按关键字有序排列。
若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是9 。
A. 4B. 5C. 6D.710.采用递归方式对顺序表进行快速排序。
201X年考研408计算机学科专业基础综合真题及答案
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)试卷与参考答案
研究生考试考研计算机学科专业基础(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. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。
2010年计算机408统考真题解析
5.解析：设树中度为i Ci =O, 1,234)的结点数分别为N;,树中结点总数为N,则树中各结点的度之和等于N-1,即N =1 + N 1 + 2N2 + 3N3 + 4N4 = Ni 。
+N尸岛+N 3+ N4, 根据题设中的数据，即可得到N。
=82,即树T 的叶结点的个数是82。
6.解析：哈夫曼树为带权路径长度最小的二叉树，不一定是完全二叉树。
哈夫曼树中没有度为1的结点，B正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树，C正确；哈夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和，其权值不小千其左、右子树根结点的权值，在与结点P的左、右子树根结点处于同一层的结点中，若存在权值大于结点P权值的结点Q,则结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。
综上可知，哈夫曼树中任一非叶结点的权值一定不小千下一层任一结点的权值。
7.解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保待连通，首先需要G的任意6个结点构成完全连通子图GI,需n(n -1)/2= 6x(6-1)/2 = 15条边，然后再添一条边将第7个结点与Gl连接起来，共需16条边。
8.解析：拓扑排序的过程如下图所示。
三二勹输出e 妙，输出b©�0---,三：出b 输出衫。
输出c三出'�输出c 输：0© © 输出d,得到aeb c d 输出d ,得到abe c d 输出d,得到abced可以得到3个不同的拓扑序列，分别为abced 、abecd 、aebcd 。
9.解析：折半查找法在查找成功时进行的关键字比较次数最多为Llog2刓+1, 即判定树的高度；折半查找法在查找不成功时进行的关键字比较次数最多为l1og 2n 」+1。
题中n = 16,因此最多比较L1og 2t6」+1=5次。
也可以画出草图求解。
思考：若本题题干改为求最少的比较次数呢？10.解析：快递排序的递归次数与元素的初始排列有关。
计算机学科专业基础408真题及参考答案(2010)
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若元素a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不．可能得到的出栈序列是。
A ．d c e b f aB ．c b d a e fC ．b c a e f dD ．a f e d c b 2．某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。
若元素a 、b 、c 、d 、e 依次入此队列后再进行出队操作，则不．可能得到的出队序列是。
A ．b a c d eB ．d b a c eC ．d b c a eD ．e c b a d3．下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是。
A ．B ．C ．D ．4．在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。
在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是 。
A ．13，48B ．24，48C ．24，53D ．24，905．在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是 。
A ．41B ．82C ．113D ．1226．对n （n ≥2）个权值均不相同的字符构造成哈夫曼树。
下列关于该哈夫曼树的叙述中，错．误．的是。
A ．该树一定是一棵完全二叉树图B-1B ．树中一定没有度为1的结点C ．树中两个权值最小的结点一定是兄弟结点D ．树中任一非叶结点的权值一定不小于下一层任一结点的权值7．若无向图G=(V , E)中含有7个顶点，要保证图G 在任何情况下都是连通的，则需要的边数最少是 。
A ．6B ．15C ．16D ．218．对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是 。
2021408真题试卷
2021408真题试卷一、选择题（每题2分，共20分）1. 下列哪个选项是正确的IP地址格式？A. 192.168.1.256B. 192.168.1.1C. 300.200.100.50D. 192.168.12. 在计算机中，1GB等于多少MB？A. 1024B. 1000C. 2048D. 5123. 下列哪个操作系统不是由微软公司开发的？A. Windows 10B. macOSC. Windows XPD. Windows 74. 在Excel中，若要将一个单元格的格式设置为货币格式，应选择哪种格式？A. GeneralB. CurrencyC. TextD. Date5. 以下哪个是计算机病毒的特征？A. 自我复制B. 优化系统性能C. 减少系统资源消耗D. 提供用户帮助6. 在Word文档中，若要将文本对齐到页面的右侧，应使用哪种对齐方式？A. LeftB. CenterC. RightD. Justify7. 下列哪个是网络协议？A. HTTPB. FTPC. Both A and BD. None of the above8. 以下哪个是数据库管理系统（DBMS）？A. ExcelB. AccessC. PowerPointD. Outlook9. 在PowerPoint中，若要将一张幻灯片复制到另一个位置，应使用哪个功能？A. Cut and PasteB. Copy and PasteC. Duplicate SlideD. Move Slide10. 下列哪个是HTML的元素？A. <p>B. <end>C. <paragraph>D. <text>二、填空题（每题2分，共20分）11. 在计算机系统中，CPU是指________。
12. 计算机网络中的TCP/IP协议是________和________的合称。
13. 在Windows操作系统中，按下________键可以快速切换当前窗口。
2010年计算机考研真题大题参考答案
块的大小为 64B，块内地址为 6 位，主存容量为 256MB，按字节编址，256MB = 228 B，主
存地址为 28 位，快标记为 19 位，采用直接映射方式，主存和 Cache 的地址格式分别为：
44.（12 分）某计算机的主存地址空间大小为 256MB，按字节编址，指令 Cache 和数据 Cache 分离，均有 8 个 Cache 行，每个 Cache 行大小为 64B，数据 Cache 采用直接映射方式，现有 两个功能相同的程序 A 和 B，其伪代码如下所示：
程序 A： int a[256][256]; …… int sum_array1() {
（2）数组元素 a[0][31]和 a[1][1]各自所在的主存块对应的 Cache 行号分别是多少（Cache 行号从 0 开始）？
（3）程序 A 和程序 B 的数据访问命中率各是多少？哪个程序的执行过程更短？
【 解 答 】（1）数据 Cache 有 8 个 Cache 行，每个 Cache 行大小为 64B，若不考虑用于 Cache 一致性维护和替换算法的控制位，则数据 Cache 的总容量为 8×64B = 512B。
（ X 0 X1 …… X n-1 ）变化为（ X p X p+1 …… X n-1 X 0 X1 …… X p−1 ）。 要 求 ：
（1）给出算法的基本设计思想； （2）根据设计的算法，采用 C 或 C++或 JAVA 语言描述算法，关键之处给出注释； （3）说明你所设计的算法的时间复杂度和空间复杂度。
页号 0 1 2 3
页框号 7 4 2 9