2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

合集下载

全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析

全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析一、考试性质与目的全国硕士研究生入学统一考试计算机专业基础综合考试是为了测试考生计算机科学与技术学科各个方向的基础理论、基本知识和基本技能的考试，为国家培养计算机科学与技术领域高层次学科人才。

通过考试，应能够全面掌握计算机科学与技术的基本理论、基本知识和基本技能，并能运用所学知识和技能解决有关实际问题。

二、考试内容与知识点1. 数据结构掌握数据结构的基本概念、基本原理和基本方法；熟悉常见的数据结构类型、存储方式以及相关操作；了解数据结构的动态组织和调整方法。

2. 计算机组成原理掌握计算机的基本组成和工作原理；了解计算机系统的层次结构和技术特点；了解计算机系统的基本硬件结构和技术指标。

3. 操作系统掌握操作系统的基本概念、基本原理和基本技术；了解操作系统的基本功能和作用；熟悉常见操作系统的使用和配置方法。

4. 计算机网络掌握计算机网络的基本概念、基本原理和基本技术；了解计算机网络的基本组成和分类；熟悉常见网络协议和网络设备。

5. 数据库系统掌握数据库的基本概念、基本原理和基本技术；了解数据库系统的设计方法和应用技术；熟悉常见数据库管理系统。

三、考试形式与试卷结构1. 考试形式：闭卷、笔试。

2. 试卷满分为150分。

3. 考试时间为180分钟。

4. 试卷内容结构：数据结构约占40%，计算机组成原理约占30%，操作系统约占20%，计算机网络和数据库系统各占5%。

5. 考试题型：选择题、填空题、简答题和论述题等。

6. 评分标准：按照答案要点给分，答案正确且表述清晰、逻辑严谨者得满分，答案不完整则根据其正确程度酌情给分。

7. 答题方式：考生在答题卡上作答，须在规定时间内完成答题。

四、复习建议1. 全面掌握基础知识，注重各学科之间的联系和融合。

2.注重实践和应用，提高解决实际问题的能力。

3. 针对考试题型进行练习，提高答题速度和准确性。

计算机组织与结构复习题带参考答案

二、选择题1．世界上第一台电子计算机ENIAC中使用的基本元器件是（）。

A．机械装置C．晶体管D．集成电路2．现代计算机中使用的基本元器件是（）。

A．电子管B．晶体管C．SSI和MSI3．按照1989年IEEE科学巨型机委员会提出的运算速度分类法，计算机种类中不包括（）。

A．巨型机B．小型机D．微型机4．运算器中一般应包含（）。

B．ALU和IRC．ALU和DR D．ALU和AR5．冯·诺依曼计算机工作方式的基本特点是（）。

A．多指令流单数据流B．多指令流多数据流C．堆栈操作二、选择题1．在机器数中，（）的零的表示形式是唯一的。

A．原码C．反码D．原码和反码2．计算机系统中采用补码表示及运算的原因是（）。

A．与手工运算方式保持一致B．提高运算速度D．提高运算的精度3．设某机器采用8位补码定点数表示，其中符号位1位，数值位7位，则二进制10000000表示的十进制数为（）。

A．127 B．128 C．-1274．某机器字长32位，采用定点整数表示，符号位为1位，尾数为31位，则可表示的最大正整数和最小负整数分别为（）。

A．+（231-1）和-（1-2-32）B．+（230-1）和-（1-2-32）D．+（230-1）和-（2-31-1）5．在定点二进制运算器中，减法运算一般是通过（）来实现的。

A．原码运算的二进制减法器B．补码运算的二进制减法器C．补码运算的十进制加法器6．在浮点加减运算的对阶中，遵循小阶对大阶的原因是（）。

B．损失的位数少C．不容易产生溢出D．都不是7．若x=103,y=-25,则下列表达式采用8位定点补码运算实现时，会发生溢出的是( ) (2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题)A．x+y B．-x+y D．-x-y8．float型整数据常用IEEE754单精度浮点格式表示，假设两个float型变量x 和y分别在32为寄存器f1和f2中，若（f1）=CC900000H, （f2）=B0C00000H,则x和y之间的关系为( ) (2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题)B．x<y且符号不同C．x>y且符号相同D．x>y且符号不同9．某字长为8位的计算机中，已知整型变量x、y 的机器数分别为[x]补=11110100，[y]补=10110000。

2013计算机专业课考研大纲详解

2012年计算机考研大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅲ考查范围数据结构【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解。

一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用1.等价类问题2.哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1.邻接矩阵法2.邻接表法（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1.直接插入排序2.折半插入排序（三）气泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用【知识点解析】1.线性表线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、线性表的实现。

暨南大学834 计算机学科与技术基础综合2013年考研专业课真题试卷

2．线性结构中元素之间存在
和
。
的关系，树形结构中元素之间存在个结点。。，右线索指向。
的关系。
3．由 n 个权值构成的哈夫曼树共有
4．在散列表(hash)查找中，评判一个散列函数优劣的两个主要条件是：和 5．线索二叉树的左线索指向个叶子结点。 7．有一个 100×90 的稀疏矩阵，非 0 元素有 10，设每个整型数占 2 个字节，则用三元组表示该矩阵时，所需的字节数是 8．带头结点的循环单链表 L 为空的条件是。。。
共 6 页，第 2 页
暨南大学2013年考研专业课真题试卷（原版）
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1．采用邻接表存储的图的深度优先遍历相当于树的中序遍历。（ 2．无向图的邻接矩阵一定是对称的。（ 4．B 和 B+树都能有效地支持随机查找。（ 6．一颗满二叉树同时又是一颗平衡树。（ 8. 冒泡排序是稳定的。( ) ） ) ））（）））） 3．线性表中的每一个元素都有一个前驱和后继元素。（）
5．拓扑排序是按 AOE 网中每个结点事件的最早发生事件对结点进行排序。 7．对初始堆进行层次遍历可以得到一个有序序列。（ 9. 哈夫曼树中权值最小的结点离跟最近。（ 10．带权无向图的最小生成树是唯一的。(
四.
简答题（50 分）
顶点的最短路径，要求写出过程。（10 分）
1. 对图 1.所示的有向带权图，使用 Dijkstra（迪杰斯特拉）算法求出从顶点 0 到其余各
13. 循环队列中是否可以插入下一个元素（ A. 与曾经进行过多少次插入操作有关. B. 只与队尾指针的值有关,与队头指针的值无关.
C. 只与数组大小有关,与队首指针和队尾指针的值无关 D. 与队头指针和队尾指针的值有关. 14. 某二叉树的先序遍历序列为 abdgcefh, 中序遍历序列为 dgbaechf，则它的左子树的结点数目为（ A．3 ）。 B．4 C．5 C D．6 ）。

2013年计算机统考真题及答案解析

D. 中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是．． A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据块进行分析的时间为 90（如下图所示）。进程从外设读入并分析 2 个数据块的最短时间是
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 0 1 0 1 0 0 1 1 A 0 1 0 0 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是． A. h，c，a，b，d，e，g，f C. d，b，c，a，h，e，f，g B. e，a，f，g，b，h，c，d D. a，b，c，d，h，e，f，g

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）。即可得出正确答案。

2013年计算机统考真题及答案解析

,n ，其出栈序列是 p1 , p2 , p3 ,
, pn 。若 p2 3 ，则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最小是 A. 27 B. 46 C. 54 D. 56
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成

暨南大学-2013年-硕士学位研究生入学考试真题-834 计算机学科与技术基础综合

4. 在循环队列中，若 front 与 rear 分别表示队头元素和队尾元素的位置，则判断循环队列空的 A．front==rear+1 ( )。 B. p=p->next D. p->next=p )。 C. O(nlog2n) D. O(n ) ）。
2
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为 A. p->next=p->next->next C. p=p->next->next 6. 最坏情况下堆排序的时间复杂度是( 2 A. O(log2n) B. O(log2n ) A. 顶点 vj 的度 8．树最适合用来表示（ A．有序数据元素 C．元素之间具有分支层次关系的数据 9．具有 n 个顶点的连通图至少应有（ A．n-1 B．n B. 顶点 vj 的出度）。 B．无序数据元素 D．元素之间无联系的数据）条边。 C．n(n-1)/2 D．2n ）。 D．快速排序
共 6 页，第 2 页
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1．采用邻接表存储的图的深度优先遍历相当于树的中序遍历。（ 2．无向图的邻接矩阵一定是对称的。（ 4．B 和 B+树都能有效地支持随机查找。（ 6．一颗满二叉树同时又是一颗平衡树。（ 8. 冒泡排序是稳定的。( ) ） ) ））（）））） 3．线性表中的每一个元素都有一个前驱和后继元素。（）
2．线性结构中元素之间存在
和
。
的关系，树形结构中元素之间存在个结点。。，右线索指向。
的关系。
3．由 n 个权值构成的哈夫曼树共有
4．在散列表(hash)查找中，评判一个散列函数优劣的两个主要条件是：和 5．线索二叉树的左线索指向个叶子结点。 7．有一个 100×90 的稀疏矩阵，非 0 元素有 10，设每个整型数占 2 个字节，则用三元组表示该矩阵时，所需的字节数是 8．带头结点的循环单链表 L 为空的条件是。。。

2013年中国科学院大学计算机技术基础考研试题

中国科学院中国科学院大学大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称科目名称：：计算机技术基础考生须知考生须知：：1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

一、单选题（每小题2分，共80分）1. 操作系统负责管理和控制计算机系统的__________。

A. 软件资源B. 硬件资源和软件资源C. 对用户有用的资源D. 硬件资源2. UNIX 操作系统产生于__________年。

A. 1965B. 1970C. 1973D. 19753. 进程和程序的本质区别是_____________。

A. 前者分时使用CPU ，后者独占CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者是动态的，后者是静态的4. __________置换算法会产生Belady 现象。

A. 最不常用B. 先进先出C. 最近最久未使用D. 最佳5. 下列关于管程的叙述中，错误的是___________。

A. 管程有数据结构，但不包含对数据的操作B. 管程内部定义函数的具体实现对于外部来说是不可见的C. 管程是一个基本程序单位，可以单独编译D. 管程中引入了面向对象的思想6. 如果P 、V 操作的信号量S 的初值为3，当前值为-2，则表示有_______个等待进程。

A. 0个B. 1个C. 2个D. 3个7.进程和线程的本质区别是___________。

A. 前者存储在外存，后者存储在内存B. 前者有地址空间，后者没有地址空间C. 前者在一个文件中，后者在多个文件中D. 前者是拥有资源的基本单位，后者是程序执行的基本单位8.关于线程的优点，描述不正确的是___________。

A. 线程是具有最少开销的程序执行实体B. 撤销线程比撤销进程花费的时间短C. 线程间切换比进程间切换花费的时间短D. 由于共享资源，一个进程中的线程不能并发执行9.关于内核线程和用户线程，描述不正确的是___________。

全国硕士研究生入学统一考试计算机科学与技术学科联考数据结构题库典型题(图)【圣才出品】

5.2 典型题（含历年真题）详解一、单项选择题1．设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{<V0，V1>，<V0，V2>，<V0，V3>，<V1，V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

[2015年联考真题]A．2B．3C．4D．5【答案】D【解析】根据题意知有向图的结构如图所示。

深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。

2．对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。

[2014年联考真题] A．3，1，2，4，5，6B．3，1，2，4，6，5C．3，1，4，2，5，6D．3，1，4，2，6，5【答案】D【解析】拓扑排序方法如下：（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。

对于此有向图进行拓扑排序所有序列为：3，1，4，6，2，5和3，1，4，2，6，5。

所以选D3．设图的邻接矩阵A如下所示，各顶点的度依次是（）。

[2013年联考真题]A．1，2，1，2B．2，2，1，1C．3，4，2，3D．4，4，2，2【答案】C【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

4．下列AOE网表示一项包含8个活动的工程。

通过同时加快若干进度可以缩短整个工程的工期。

下列选项中，加快其进度就可以缩短工程工期的是（）。

[2013年联考真题]A．c和eB．d和eC．f和dD．f和h【答案】C【解析】根据AOE网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。

2009-2013考研计算机基础统考试题含答案

2009-2013考研计算机基础统考试题含答案2009年统考计算机考研真题 (2)⼀．单项选择题，每⼩题2分，共80分。

(2)⼆．综合应⽤题。

共70分。

(5)2009年计算机统考真题参考答案 (8)⼀．选择题 (8)⼆．综合应⽤题 (19)2010年全国研究⽣考试计算机统考试题及答案 242009年统考计算机考研真题⼀．单项选择题，每⼩题2分，共80分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置⼀个打印数据缓冲区，主机将要输出的数据依次写⼊该缓冲区，⽽打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进⼊栈S。

若每个元素出栈后⽴即进⼊队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量⾄少是 A．1 B.2 C.3 D.43.给定⼆叉树图所⽰。

设N代表⼆叉树的根，L代表根结点的左⼦树，R代表根结点的右⼦树。

若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历⽅式是 A．LRN B.NRL C.RLN D.RNL4.下列⼆叉排序树中，满⾜平衡⼆叉树定义的是5.已知⼀棵完全⼆叉树的第6层（设根为第1层）有8个叶结点，则完全⼆叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的⼆叉树，若在⼆叉树中，结点u是结点v的⽗结点的⽗结点，则在原来的森林中，u 和v可能具有的关系是 I．⽗⼦关系 II.兄弟关系 III. u的⽗结点与v的⽗结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于⽆向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数⼤于顶点个数减1 III.⾄少有⼀个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵⼦树 B.所有叶结点都在同⼀层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是⼩根堆（最⼩堆），插⼊关键字3，调整后得到的⼩根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采⽤下列排序⽅法之⼀得到的第⼆趟排序后的结果，则该排序算法只能是A．起泡排序 B.插⼊排序 C.选择排序 D.⼆路归并排序码的译码结果 B.指令和数据的寻址⽅式C.指令周期的不同阶段D.指令和数据所在的存储单元12.⼀个C语⾔程序在⼀台32位机器上运⾏。

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 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，

2013年硕士研究生计算机统考408考研真题及答案

D． RAM
30．若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I．处理越界错 II．置换页
III．分配内存
A．仅 I、II
B．仅 II、III
C．仅 I、III
D．I、II 和 III
31．某系统正在执行三个进程 P1、P2 和 P3，各进程的计算（CPU）时间和 I/O 时间比例如
控制器延迟
为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（）。
A．9 ms
B．9.4 ms
C．12 ms
D．12.4 ms
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（）。
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权
B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
I．只支持传输 7 比特 ASC II 码内容
II．支持在邮件服务器之间发送邮件
III．支持从用户代理向邮件服务器发送邮件
IV．支持从邮件服务器向用户代理发送邮件
A．仅 I、II 和 III
B．仅 I、II 和 IV
C．仅 I、III 和 IV
D．仅 II、III 和 IV
二、综合应用题：41～47 小题，共 70 分。请将答案写在答题纸指定位置上。
B．O(m n)
C．O(min(m, n))
D．(max(m, n))
2．一个栈的入栈序列为1, 2,3, , n ，其出栈序列是 p1, p2, p3, , pn 。若 p2 3 ，则 p3 可
能取值的个
数是（）。
A．n 3
B．n 2

2013计算机考研真题及答案解析

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

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

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。

全国统考《计算机学科专业基础综合考试大纲》

全国统考《计算机学科专业基础综合考试大纲》标题：全国统考《计算机学科专业基础综合考试大纲》深度解读随着信息化时代的到来，计算机科学与技术的重要性日益凸显。

作为我国选拔优秀人才的重要手段，全国统考《计算机学科专业基础综合考试大纲》对于提高我国计算机教育水平和提升国家整体科技实力具有重要意义。

本文将对这一大纲进行深入的解读。

一、大纲概述全国统考《计算机学科专业基础综合考试大纲》是根据教育部关于全国硕士研究生招生考试的相关规定，由各高校计算机相关专业的专家共同制定的。

它旨在通过统一考试的方式，检验考生在计算机学科领域内的基础知识、基本技能和综合素质，为高校选拔合格的研究生提供依据。

二、大纲内容1. 计算机系统基础：包括计算机硬件组成原理、操作系统的基本概念和功能、数据结构和算法等。

2. 网络与信息安全：包括网络体系结构、网络协议、网络安全等内容。

3. 数据库系统：包括数据库的基本概念、数据库设计、SQL语言等。

4. 软件工程：包括软件生命周期、软件开发方法、软件质量保证等。

5. 编程语言：包括程序设计的基本概念、面向对象编程、脚本语言等。

三、大纲特点1. 全面性：大纲涵盖了计算机学科的主要知识领域，既包括理论知识，也包括实践技能，体现了计算机学科的全面性和综合性。

2. 实用性：大纲注重考查考生的实际操作能力和解决实际问题的能力，强调理论联系实际。

3. 科学性：大纲的制定基于计算机学科的发展趋势和市场需求，反映了计算机学科的最新研究成果和应用情况。

四、备考策略1. 理解并掌握大纲要求的知识点：考生应深入理解和掌握大纲中列出的所有知识点，并能够灵活运用这些知识解决问题。

2. 加强实践能力的培养：计算机学科是一门实践性很强的学科，考生应在理解理论知识的同时，加强实践能力的培养。

3. 注重综合素质的提升：除了专业知识外，考生还应注意提升自己的思维能力、创新能力、团队合作能力等综合素质。

五、总结全国统考《计算机学科专业基础综合考试大纲》是我国计算机教育的重要指南，对于提高我国计算机教育水平和提升国家整体科技实力具有重要作用。

2013年青岛大学考研真题912计算机专业基础综合

青岛大学2013年硕士研究生入学考试试题科目代码：912科目名称：计算机技术专业基础综合（共9页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单项选择题（共20小题，每题1分，共20分）1.计算机网络的目标是实现（）。

A.数据处理B.信息传输与数据处理C.文献查询D.资源共享与信息传输2.若某通信链路的数据传输速率是1200bps，采用16相位调制，则该链路的波特率是（）。

A.4800波特B.600波特C.300波特D.9600波特3.下列描述不正确的是（）。

A.每个数据报在传输过程中独立地选择路由B.数据报方式在传输数据前不建立电路呼叫C.同一源节点发出的数据报按发出的顺序到达目的站节点D.每个数据报的传输是独立的，与其他数据报无关4.在子网192.168.128.0/29中，能够收到目的地址为192.168.128.7的IP分组的最大主机数是（）。

A.0B.4C.6D.85.关于TCP和UDP协议区别的描述，错误的是（）。

A.UDP协议比TCP协议的安全性差B.TCP协议是面向连接的，而UDP是无连接的C.UDP协议要求对方发出的每个数据包都要确认D.TCP协议可靠性高，UDP则需要应用层保证数据传输的可靠性6.主机A与主机B之间已经建立一个TCP连接，主机A向主机B发送了3个连续的TCP段，分别包含300字节、400字节和500字节的有效载荷，第三段的序号为900。

若主机B仅正确接收第1和第3段，则主机B发给主机A的确认序号是（）。

A.300B.500C.1200D.14007.在OSI参考模型中，自下而上第一个提供端到端服务的层次是（）。

A.数据链路层B.传输层C.会话层D.应用层8.在无噪声情况下，若某个通信链路的带宽为6kHz，采用16个相位，每个相位4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（）。

A.72kbpsB.48kbpsC.96kbpsD.24kbps9.一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。

2013年计算机考研专业课真题及答案

考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。

中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

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

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。

若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。

下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。

各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。

2013计算机考研真题及参考答案完整版

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

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

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ．若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（）。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析

计算机组织与结构复习题 带参考答案

2013计算机专业课考研大纲详解

暨南大学834 计算机学科与技术基础综合2013年考研专业课真题试卷

2013年计算机统考真题及答案解析

2012-2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详

2013年计算机统考真题及答案解析

暨南大学-2013年-硕士学位研究生入学考试真题-834 计算机学科与技术基础综合

2013年中国科学院大学计算机技术基础考研试题

全国硕士研究生入学统一考试计算机科学与技术学科联考数据结构题库 典型题(图)【圣才出品】

2009-2013考研计算机基础统考试题含答案

2013年计算机考研统考408真题答案解析

2013年硕士研究生计算机统考408考研真题及答案

2013计算机考研真题及答案解析

全国统考《计算机学科专业基础综合考试大纲》

2013年青岛大学考研真题912计算机专业基础综合

2013年计算机考研专业课真题及答案

2013计算机考研真题及参考答案完整版

计算机组织与结构复习题带参考答案

全国硕士研究生入学统一考试计算机科学与技术学科联考数据结构题库典型题(图)【圣才出品】