2016年计算机专业统考408考研大纲

合集下载

408专业课大纲

408专业课大纲408专业课大纲是指计算机科学与技术全国硕士研究生入学考试的专业课考试大纲。

该大纲包括计算机系统原理、操作系统、计算机组成原理、计算机网络、数据库系统、软件工程、算法与数据结构、计算机图形学等方面的内容。

其目的是为了培养研究生的计算机应用能力和技术综合实践能力，以满足计算机行业对高水平技术人才的需求。

408专业课大纲的内容涵盖了计算机专业的多个领域，要求学生具备较强的计算机基础知识和实践能力。

通过学习，学生将具备较强的应用软件开发、计算机系统管理和计算机维护的能力，并能够应对新技术和新应用的不断产生和更新。

总之，408专业课大纲是一门综合性课程，其内容涵盖了多个领域，旨在培养学生的计算机应用能力和技术综合实践能力。

通过学习，学生将具备较强的专业素养和实践能力，为未来的408专业课大纲的具体内容包括以下几个方面：计算机系统原理：主要介绍计算机系统的基本组成和工作原理，包括计算机的硬件结构和软件结构等。

操作系统：主要介绍操作系统的基本概念、原理和实现技术，包括进程管理、内存管理、文件系统和设备管理等。

计算机组成原理：主要介绍计算机的基本组成和原理，包括计算机的指令系统、CPU设计、存储器系统和输入输出系统等。

计算机网络：主要介绍计算机网络的基本原理和协议，包括TCP/IP协议栈、网络协议和网络安全等。

数据库系统：主要介绍数据库系统的基本概念和原理，包括关系数据库、非关系数据库、数据库设计和查询语言等。

软件工程：主要介绍软件工程的基本概念和原理，包括软件开发过程、软件需求分析、软件设计和软件测试等。

算法与数据结构：主要介绍算法和数据结构的基本概念和原理，包括算法设计、数据结构、排序和查找等。

计算机图形学：主要介绍计算机图形学的基本原理和技术，包括计算机图形学的基本概念、图像处理和计算机动画等。

总之，408专业课大纲是一门综合性课程，其内容涵盖了多个领域，旨在培养学生的计算机应用能力和技术综合实践能力。

408计算机组成原理考研大纲

408计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业中的一门重要课程，涉及到计算机的硬件组成、存储器、指令系统、中央处理器、输入输出系统和计算机系统的性能评价等。

对于计算机科学与技术专业的研究生考生来说，理解和掌握计算机组成原理是非常重要的。

本文将对计算机组成原理的考研大纲进行详细介绍。

一、计算机组成原理的基本概念和基本知识（10%）1.计算机的基本组成和功能2.存储器的层次结构和存储器的基本组成3.输入输出系统的基本组成和工作原理4.中央处理器的基本组成和功能5.计算机系统的层次结构和性能指标二、总线和I/O系统（10%）1.总线的基本概念和工作原理2.总线事务和总线协议3.输入输出系统的基本概念和工作原理4.输入输出接口的设计和工作原理5.中断和异常处理机制三、指令系统（15%）1.基本机器指令的格式和操作类型2.寻址方式和寻址技术3.控制器的设计和工作原理4.指令流水线的设计和性能评价5.高级指令系统和指令的扩展四、中央处理器（15%）1.数据通路和控制器的设计和工作原理2.运算器和数据通路的设计和性能评价3.控制单元的设计和工作原理4.流水线处理器的设计和性能评价5.异常处理和中断处理机制五、存储系统（15%）1.存储器的层次结构和存储器的组织与管理2.高速缓存的组织与管理3.虚拟存储器的基本概念和工作原理4.存储器映射与地址转换5.存储器技术的发展与趋势六、输入输出系统和外部设备（15%）1.输入输出技术和接口的分类和选择2.磁盘存储器的组织与管理3.输入输出控制器的设计和工作原理4.外部设备的分类、特点和接口标准5.输入输出处理的优化和并行处理七、计算机系统的性能评价（10%）1.计算机系统性能基本概念和性能指标2.计算机系统的可靠性和可用性分析3.性能评价模型的建立和性能指标的量化4.优化策略和技术的应用八、计算机系统的发展趋势和应用（10%）1.计算机系统的技术发展历程和趋势2.新一代计算机系统的特点和应用3.分布式计算系统和云计算的发展4.并行计算系统的结构和应用5.超大规模集成电路的发展和应用以上就是计算机组成原理考研大纲的主要内容，希望能为计算机科学与技术专业的研究生考生提供一些帮助。

408考研大纲

408考研大纲408考研大纲是为考研复试阶段制定的考试大纲，它的全称是《全国硕士研究生招生统一考试英语课程专业硕士学位外语考试大纲》。

这个大纲对考研英语的考试内容、考试形式、考试要求进行了明确的规定，为考研学子提供了重要的参考资料和备考指南。

408考研大纲对考试的形式和内容进行了详细地说明。

根据大纲的规定，考研英语分为两个部分，即笔试和口试。

其中，笔试包括英语基础知识、阅读理解和写作三个部分，口试由口语能力测试组成。

大纲对每个部分的考试要求和题型都有具体规定，考生可以根据这些规定有针对性地进行备考。

大纲对考试的内容也进行了细致的划分。

在英语基础知识部分，主要包括语法和词汇两个方面的考察。

阅读理解部分要求考生能够理解、分析和推理英语文章，能够把握文章的中心思想和细节，并能够就文章的内容进行评述。

写作部分要求考生能够根据提示或材料，运用所学的语法、词汇和写作技巧，撰写一篇符合规范要求的英语短文。

口语能力测试则包括个人陈述和问答两个部分，考察考生的口语表达和应答能力。

考研英语的复试是很多考生比较关注的一个环节，因为它对考生的综合素质和英语能力有比较高的要求。

408考研大纲指导了考研英语复试的考试内容和形式，对考生来说是非常重要的参考资料。

考生可以根据大纲的要求，进行有针对性的复习，提高自身的英语水平和备考效果。

总的来说，408考研大纲对考研英语复试提供了明确的指导和规定。

考生只有充分了解大纲的要求，有针对性地进行备考，才能在考试中取得好的成绩。

所以，考生在备考过程中，一定要认真阅读并遵守大纲的要求，为自己的复试做好准备，以顺利通过考试。

最后，祝愿所有考生都能取得理想的成绩，顺利通过考研复试。

2016年计算机专业统考408考研大纲

2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

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

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

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一) 线性表的定义和基本操作(二) 线性表的实现1. 顺序存储2. 链式存储3. 线性表的应用二、栈、队列和数组(一) 栈和队列的基本概念(二) 栈和队列的顺序存储结构(三) 栈和队列的链式存储结构(四) 栈和队列的应用(五) 特殊矩阵的压缩存储三、树与二叉树(一) 树的基本概念(二) 二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历4. 线索二叉树的基本概念和构造(三) 树、森林1. 树的存储结构2. 森林与二叉树的转换3. 树和森林的遍历(四) 树与二叉树的应用1. 二叉排序树2. 平衡二叉树3. 哈夫曼(Huffman)树和哈夫曼编码四、图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找(一) 查找的基本概念(二) 顺序查找法(三) 分块查找法(四) 折半查找法(五) B树及其基本操作、B+树的基本概念(六) 散列(Hash)表(七) 字符串模式匹配(八) 查找算法的分析及应用六、排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 气泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(Merge Sort)(九) 基数排序(十) 外部排序(十一) 各种内部排序算法的比较(十二) 排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

计算机学专业考研大纲原文

计算机学专业考研大纲原文Modified by JACK on the afternoon of December 26, 20202016年计算机学专业考研大纲原文I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

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

III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分 (40小题，每小题2分)综合应用题 70分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

408数据结构考研大纲

408数据结构考研大纲
一、408数据结构考研大纲
1、数据的逻辑结构：
（1）顺序存储结构：数组、串、线性表等
（2）树结构：二叉树、二叉搜索树、B树、红黑树以及AVL树等（3）图结构：邻接表、邻接多重表、十字链表等
2、时间复杂度：
（1）了解各种时间复杂度的概念和定义等
（2）熟悉各种算法时间复杂度的分析与比较等
3、空间复杂度：
（1）了解各种空间复杂度的概念、定义和表示等
（2）理解常用的算法的空间复杂度等
4、排序算法：
（1）插入排序：直接插入排序、折半插入排序和希尔排序等（2）选择排序：直接选择排序、堆排序等
（3）交换排序：冒泡排序和快速排序等
（4）归并排序
（5）基数排序
5、二叉树及其应用：
（1）关于二叉树的基本概念：二叉树的存储结构、满二叉树、完全二叉树、森林等
（2）遍历二叉树：先序遍历、中序遍历、后序遍历等。

（3）应用：二叉排序树、平衡二叉树、Huffman编码树、红黑树
6、图的基本概念及其遍历：
（1）图的定义：无向图、有向图、连通图、有效图、强连通图等（2）表达图：邻接矩阵和邻接表
（3）图的遍历：深度优先搜索和广度优先搜索等
7、复杂性理论：
（1）多项式算法的时间复杂度分析
（2）非多项式时间复杂度分析
（3）计算机系统中算法的实现设计等。

2016年计算机统考408答案及解析

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

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

1．已知表头元素为c的单链表在内存中的存储状态如下表所示。

现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a, e, f的“链接地址”依次是。

A．1010H, 1014H, 1004H B．1010H, 1004H, 1014HC．1014H, 1010H, 1004H D．1014H, 1004H, 1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。

现要删除指针p所指的结点，正确的语句序列是。

A．p->next->prev = p->prev; p->prev->next = p->prev; free(p);B．p->next->prev = p->next; p->prev->next = p->next; free(p);C．p->next->prev = p->next; p->prev->next = p->prev; free(p);D．p->next->prev = p->prev; p->prev->next = p->next; free(p);3．设有图下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1~9的9列列车，驶入的次序依次是8,4,2,5,3,9,1,6,7。

若期望驶出的次序依次为1~9，则n至少是。

A．2 B．3 C．4 D．54．有一个100阶的三对角矩阵M，其元素m i,j（1≤i≤100,1≤j≤100）按行优先依次压缩存入下标从0开始的一维数组N中。

408计算机组成原理考研大纲

408计算机组成原理考研大纲摘要：1.计算机组成原理的重要性2.计算机的基本组成部分3.计算机的工作原理4.计算机的存储程序工作方式5.计算机硬件和软件的关系6.计算机系统的整机概念7.计算机组成原理的考试大纲正文：计算机组成原理是计算机科学中非常重要的一门学科，它涉及计算机硬件和软件的基本原理和实现方法。

学习计算机组成原理可以帮助我们深入理解计算机的基本组成部分，了解计算机的工作原理，掌握计算机硬件和软件之间的关系，以及理解计算机系统的整机概念。

计算机的基本组成部分包括运算器、控制器、存储器、输入设备和输出设备。

这些部分共同协作，实现了计算机的各项功能。

运算器负责完成各种算术运算和逻辑运算，控制器负责控制计算机的操作流程，存储器负责存储数据和指令，输入设备负责将外部数据和指令输入计算机，输出设备负责将计算机处理后的数据输出到外部设备。

计算机的工作原理主要基于存储程序工作方式。

存储程序工作方式是指计算机在运行程序时，将程序指令和数据一起存储在内存中，然后按照程序指令的顺序执行。

这种工作方式使得计算机能够高效地执行各种复杂的任务，同时也为程序员提供了方便的编程环境。

计算机的硬件和软件密切相关，它们共同构成了计算机系统的整体。

硬件是计算机系统的实体部分，包括计算机的各个部件和设备。

软件则是计算机系统的灵魂，它包括操作系统、应用程序和编程工具等。

硬件和软件相互依赖，相互配合，共同实现了计算机系统的各项功能。

计算机系统的整机概念是指计算机系统的整体概念，它包括计算机硬件、软件和网络等多个方面。

整机概念帮助我们从全局的角度理解计算机系统，更好地把握计算机系统的运行机制。

计算机组成原理的考试大纲主要包括理解单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式，掌握指令集体系结构的基本知识和基本实现方法，理解计算机系统的整机概念，能够综合运用计算机组成的基本原理和基本方法，对高级编程语言（C 语言）程序中的相关问题进行分析，具备软硬件协同分析和设计能力。

408计算机组成原理考研大纲

408计算机组成原理考研大纲计算机组成原理是一门计算机科学与技术中的基础课程，它是计算机科学与技术专业和相关专业研究生入学考试（考研）的必考科目。

下面将详细介绍408计算机组成原理考研的大纲内容。

一、大纲概述408计算机组成原理考研的大纲主要分为四个部分，包括计算机系统结构与体系结构、存储系统、I/O系统、总线系统。

了解这些内容可以帮助考生全面了解计算机组成原理的基本概念和原理，在考试中能够灵活运用并解决相关问题。

二、具体内容1.计算机系统结构与体系结构这部分主要介绍计算机系统结构和体系结构的基本概念、发展历程、基本特点、各组成部分的功能与作用、指令的执行过程等。

重点内容包括：冯·诺依曼结构、存储程序原理、指令系统和指令格式、CISC和RISC结构、超长指令字结构、流水线技术以及处理器的类型和性能指标等。

2.存储系统存储系统是计算机组成原理中的重要组成部分，这部分主要介绍存储器的层次结构、存储器的组织与管理、存储器的读写过程、存储器的映射和覆盖等。

具体内容包括：存储器的分类、存储器的访问时间和数据传输速度、存储器的容量和成本、主存的地址映射和地址转换、虚拟存储器的概念和技术等。

3.I/O系统I/O系统是计算机与外部设备进行数据交换和通信的重要部分，这部分主要介绍I/O系统的基本概念、I/O设备的种类与特点、I/O系统的组成与结构、I/O方式和I/O控制方式等。

具体内容包括：输入输出设备的分类和特点、输入输出接口的结构和功能、数据传输方式和数据传输方式的选择、I/O控制方式和中断系统、I/O中断处理程序的编写等。

4.总线系统总线系统是计算机组成原理中负责连接计算机各个部件的一种特殊形式的传输线路，可以实现各个功能模块之间的数据传输和信息交换。

这部分主要介绍总线系统的基本概念、总线的分类、总线的组织方式、总线标准和总线性能等。

具体内容包括：总线的各个部分的功能和作用、总线仲裁控制和总线传送的原理、总线主控制和设备控制等。

408考研大纲

408考研大纲408考研大纲是指中国国家统一组织的研究生入学考试英语科目的考试大纲。

这份大纲主要用于指导考生备考，旨在评测考生的英语听力、阅读、写作和翻译能力。

考研英语科目由两个部分组成：英语一和英语二。

其中，英语一主要考察考生的综合英语水平，包括听力、阅读和翻译三个方面；英语二则更注重考生的写作能力。

在听力方面，408考研大纲要求考生具备听懂日常英语和学术英语的能力。

考试内容涵盖各种语境和话题，如新闻报道、学术讲座等。

考生需要通过听力材料来回答相关问题，考察其听力理解和信息获取能力。

阅读部分是英语科目中的重点，要求考生具备较高的阅读理解能力。

考试内容主要包括词汇理解、句子理解、段落理解和篇章理解等。

题型多样，如选择题、判断题、配对题等，考察考生的分析和推理能力。

翻译是英语科目中的难点之一，要求考生具备较强的翻译能力。

考试内容分为汉译英和英译汉两部分，要求考生能够准确理解并正确翻译所给的句子或篇章。

写作是英语二的考核重点，要求考生具备一定的写作能力。

考试内容涵盖议论文、应用文和说明文等多种文体，考察考生的逻辑思维和语言表达能力。

总体来说，408考研大纲要求考生在多个方面展示自己的英语能力。

备考过程中，考生应注重词汇积累、语法运用和阅读训练，同时也要提高听力理解和写作能力。

为了更好地备考408考研英语科目，建议考生在备考过程中多参考一些相关的教材和辅导资料。

此外，考生可进行模拟练习和真题训练，提高自己的考试策略和时间管理能力。

最后，考生还应关注一些考前的注意事项，如合理安排备考时间、保持良好的心态和注意休息等。

通过科学有效的备考，相信考生可以在408考研英语科目中取得好成绩。

408计算机组成原理考研大纲

408计算机组成原理考研大纲计算机组成原理是计算机科学与技术、软件工程、计算机应用技术等专业研究生的一门重要课程。

以下是408计算机组成原理考研大纲的详细介绍。

一、课程背景与目的计算机组成原理的主要内容是计算机硬件系统的结构、功能和工作原理以及与软件系统的接口。

它是计算机科学与技术专业研究生培养的基础课程，旨在培养研究生对计算机硬件系统的整体结构和运行机理有系统的认识和深刻的理解，为进一步研究和应用计算机系统提供知识基础。

二、课程内容1.计算机系统概述课程介绍、计算机的基本组成和功能、计算机的操作过程、计算机体系结构及发展趋势等。

2.数据表示与运算数制与编码、定点数和浮点数表示、数据的压缩与解压、逻辑运算与算术运算等。

3.存储器层次结构存储器分类与特点、存储器层次结构、高速缓存存储器、主存储器、虚拟存储器等。

4.中央处理器指令系统与执行、数据路径和控制器、指令流水线、中断和异常处理、并行处理等。

5.输入输出系统输入输出系统概述、输入输出接口、设备控制器、磁盘存储器、光盘存储器、视频显示器、打印机等。

6.性能评价与优化性能指标、CPU性能改进、存储器和I/O性能改进、系统性能评价等。

三、教学方法1.理论课讲授：通过教师上课讲授，介绍计算机组成原理的基本概念、原理和方法。

2.课程设计：组织学生进行一定规模的实践操作，加深对计算机组成原理的理论知识的理解和掌握。

3.论文阅读与讨论：组织研讨会，学生撰写并进行课程相关论文的阅读和讨论，培养学生的科研能力和学术素养。

四、考核方式1.平时成绩：包括作业、实验、课堂测验等。

2.期中考试：对课程中的重要知识点进行考察。

3.期末考试：对整个课程的内容进行考核。

五、教材推荐。

考研计算机学科专业基础408综合考试大纲

来源：教育部考试中心2017-08-17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

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

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线

中国人民大学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计算机组成原理考研大纲

408计算机组成原理考研大纲摘要：1.计算机组成原理概述2.计算机体系结构3.计算机硬件组成4.计算机操作系统5.计算机程序设计6.计算机网络与通信7.计算机安全与保密8.计算机性能评价与优化9.计算机发展趋势与前景10.考研复习策略与应试技巧正文：一、计算机组成原理概述计算机组成原理是研究计算机硬件组成、功能、性能及其工作原理的一门学科。

它是计算机科学与技术专业的基础课程，也是全国硕士研究生入学考试的重点科目。

通过学习计算机组成原理，我们可以深入了解计算机的工作原理，为后续学习计算机体系结构、操作系统等课程打下坚实基础。

二、计算机体系结构计算机体系结构是指计算机的整体结构和功能划分。

它主要包括中央处理器（CPU）、存储器、输入/输出设备等组成部分。

计算机体系结构的研究目标是提高计算机的性能、可扩展性、可靠性和易用性。

三、计算机硬件组成计算机硬件是计算机系统的实体部分，包括CPU、存储器、输入/输出设备、总线等。

计算机硬件的性能直接影响到计算机系统的整体性能。

因此，对计算机硬件的研究与改进是计算机组成原理的重要内容。

四、计算机操作系统操作系统是计算机硬件和用户之间的接口，它负责管理计算机硬件资源、提供用户服务和实现程序执行。

操作系统在计算机系统中起着关键作用，熟练掌握操作系统的原理和技术对于考研复习具有重要意义。

五、计算机程序设计计算机程序设计是利用计算机解决实际问题的过程。

它包括编程语言、算法设计和程序优化等方面。

掌握计算机程序设计的基本原理和方法，可以提高编程效率和程序质量。

六、计算机网络与通信计算机网络技术是将地理位置不同的计算机通过通信线路连接起来，实现资源共享和信息传递。

计算机网络与通信是现代计算机技术的重要组成部分，对于提高计算机系统的性能和功能具有重要意义。

七、计算机安全与保密随着计算机技术的普及，计算机安全问题日益凸显。

计算机安全与保密主要研究计算机系统的安全性、保密性和抗攻击性。

408计算机组成原理考研大纲

408计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业考研中的重要基础课程之一、它主要研究计算机的硬件系统，包括计算机的整体结构、处理器、存储器、输入输出与外设等各个组成部分及其在计算机系统中的工作原理和相互关系。

下面将对计算机组成原理的考研大纲进行详细分析。

首先，计算机组成原理考研大纲的主要内容包括计算机系统结构、指令系统与处理器、存储器系统、I/O系统和并行处理等几个方面。

一、计算机系统结构：主要涉及到计算机系统的层次结构、性能指标和设计原则等。

学生需要了解计算机系统的组成部分，以及它们之间的层次关系，如计算机硬件系统、操作系统、中间件和应用软件等。

此外，还需要了解计算机系统的性能指标，如速度、容量、吞吐量和响应时间等，并学习计算机系统的设计原则，如模块化设计、数据通路设计和控制器设计等。

二、指令系统与处理器：这是考研大纲中的重点内容。

学生需要掌握计算机指令的格式和指令系统的分类，如RISC指令系统和CISC指令系统。

此外，还需要学习指令的执行过程和指令流水线技术，了解指令的解码和执行等关键技术。

同时，还需要了解处理器的组成和功能，包括寄存器、算术逻辑单元(ALU)、控制器和流水线等。

三、存储器系统：这是计算机组成原理中的另一个重点内容。

学生需要了解计算机存储器的层次结构，包括主存储器、高速缓存和辅助存储器等。

此外，还需要学习存储器的组织方式和存储器的访问技术，如RAM、ROM和Cache等。

四、I/O系统：学生需要了解计算机的输入输出系统，包括输入设备、输出设备和存储设备等。

此外，还需要学习数据传输的基本原理和I/O接口的设计，了解数据传输的方式和I/O设备的控制方式等。

五、并行处理：这是计算机组成原理中的一个扩展内容。

学生需要学习并行处理的原理和应用，了解并发执行和并行计算的概念。

此外，还需要学习多处理器系统的结构和与单处理器系统的区别，如并行计算的性能提升和可扩展性等。

在备考计算机组成原理的过程中，学生需要关注以下几个方面：一、掌握基本概念和原理：学生需要掌握计算机组成原理的基本概念和原理，如计算机系统的层次结构、指令系统的分类和存储器的层次结构等。

408计算机组成原理考研大纲

408计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业研究生考试（简称计算机考研）中的一门重要课程。

下面是关于计算机组成原理考研大纲的一些信息：1. 考试目标，计算机组成原理考试的主要目标是培养学生对计算机硬件组成和工作原理的深入理解，以及对计算机系统性能和优化的能力。

2. 考试内容：计算机组成原理考试的内容主要包括以下几个方面：计算机系统的层次结构，硬件和软件的关系，指令集架构和微体系结构的区别等。

数据表示和运算，二进制表示、整数和浮点数的表示和运算等。

存储器层次结构，主存储器、高速缓存和辅助存储器的组织和管理。

控制单元，指令执行的流程控制、指令周期和流水线技术等。

输入输出系统，输入输出设备的接口和数据传输方式等。

3. 考试要求：计算机组成原理考试要求考生具备以下能力：理解计算机硬件组成和工作原理，能够描述和解释计算机系统的层次结构。

掌握数据的表示和运算方法，能够进行二进制转换、整数和浮点数运算。

理解存储器层次结构的原理和管理方法，能够进行存储器的地址映射和缓存替换策略的分析。

理解控制单元的功能和流程控制方法，能够描述和分析指令执行的过程。

熟悉输入输出系统的接口和数据传输方式，能够进行输入输出设备的配置和控制。

4. 学习参考资料：在备考计算机组成原理考试时，可以参考以下经典教材：《计算机组成与设计，硬件/软件接口》（原书第5版）David A. Patterson、John L. Hennessy.《计算机组成与体系结构》（第9版）William Stallings.《深入理解计算机系统》（原书第3版）Randal E. Bryant、David R. O'Hallaron.以上是关于计算机组成原理考研大纲的一些基本信息，希望对您有所帮助。

如果您有其他问题，请随时提问。

408计算机考纲

408计算机考纲
408计算机考纲主要包括以下内容：
计算机系统概述：计算机发展历程、计算机系统层次结构、计算机硬件的基本组成、计算机软件和硬件的关系、计算机的工作过程等。

数据结构和算法：数据结构的基本概念、线性表、栈和队列、树和二叉树、图、查找、排序等算法的原理和应用。

操作系统：操作系统的概念、特征、功能和提供的服务，操作系统的运行环境，内核态与用户态，中断、异常，系统调用，进程管理，处理机调度，死锁，文件管理，虚拟内存管理等。

程序设计语言和编译系统：程序设计的概念、程序的语法语义和风格，数据类型和操作符，控制结构，函数和程序，编译和解释等。

数据库系统：数据库系统的概念、数据模型、关系模型、关系代数和关系数据库管理系统等。

系统安全与网络：计算机系统的安全和保护机制，网络协议与安全协议，网络攻击和防范，网络安全措施等。

计算机组成：计算机组成的概念、指令集体系结构的基本知识和基本实现方法，CPU设计，存储器系统，输入输出系统等。

软件工程：软件工程的概念、软件开发过程、软件需求工程，软件设计，软件测试和维护等。

以上信息仅供参考，具体考试大纲和内容可能因考试年份和专业方向而有所不同。

建议考生仔细阅读考试大纲并咨询相关机构或专家了解更多详细信息。

408计算机组成原理考研大纲

408计算机组成原理考研大纲（原创实用版）目录1.计算机组成原理的概念与重要性2.计算机的基本组成部分3.计算机的指令集体系结构4.计算机系统的工作原理5.计算机的存储器类型与原理6.计算机虚拟存储器的基本概念7.编译器、汇编器和链路器的基本概念正文计算机组成原理是计算机科学中的一门基础课程，旨在帮助学生深入理解计算机硬件的基本组成和工作原理。

在考研 408 大纲中，计算机组成原理占据了很重要的一部分，因此对于备考考研的学生来说，掌握计算机组成原理的知识点至关重要。

计算机的基本组成部分包括运算器、控制器、存储器、输入设备和输出设备。

这些部分共同构成了计算机的硬件系统，其中运算器和控制器是计算机的核心部分，它们负责执行程序指令和控制计算机的操作。

存储器则负责存储程序指令和数据，输入设备和输出设备则负责与外部设备进行信息交互。

计算机的指令集体系结构是计算机硬件和软件之间的桥梁，它包括指令的格式、类型和执行顺序等。

在计算机组成原理中，指令集体系结构的基本知识和实现方法是一个重要的考察内容。

计算机系统的工作原理主要涉及计算机的存储程序工作方式、高级语言程序与机器语言程序之间的转换、程序和指令的执行过程等方面。

理解这些知识点，可以帮助我们更好地理解计算机的工作原理和运行机制。

计算机的存储器类型包括 SRAM 存储器、DRAM 存储器和 Flash 存储器等，每种存储器都有其独特的特点和应用场景。

在计算机组成原理中，我们需要了解不同类型的存储器的原理和实现方式。

计算机虚拟存储器是计算机系统中的一种技术，它通过将部分数据暂时存放在外部存储器中，来扩大计算机的有效存储空间。

虚拟存储器的基本概念、页式虚拟存储器和段式虚拟存储器等都是计算机组成原理中的重要内容。

编译器、汇编器和链路器是计算机编程中的三种重要工具，它们分别负责将高级语言程序、汇编语言程序和机器语言程序转换为可执行的程序。

在计算机组成原理中，我们需要了解这三种工具的基本概念和作用。

408计算机组成原理考研大纲

408计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业的一门核心课程，也是考研的重点科目之一、下面是408计算机组成原理考研大纲的详细内容：一、计算机系统基本知识1.计算机的发展历程与分类2.计算机的基本组成与工作原理3.计算机的层次结构与性能评价二、数字系统基础知识1.数制与编码2.布尔代数与逻辑门电路3.组合逻辑电路与时序逻辑电路4.存储器的基本概念与分类三、数字系统设计1.组合逻辑电路的设计方法2.时序逻辑电路的设计方法3.存储器的设计与控制4.中央处理器的设计与控制5.总线与I/O设备的接口四、计算机体系结构1.冯·诺依曼计算机体系结构2.CISC与RISC体系结构的比较3.增强型系统的体系结构4.并行计算机体系结构五、指令系统与汇编语言1.指令系统的功能与分类2.指令系统的设计与特点3.汇编语言的基础知识与设计方法4.汇编语言程序的转换与优化六、存储系统1.存储系统的层次结构与特点2.主存储器的组成与控制3.辅助存储器的组成与特点4.存储器的管理与优化七、输入输出系统1.输入输出设备的分类与特点2.输入输出接口的原理与设计3.中断处理与设备控制4.输入输出方式的选择与优化八、总线与并行IO1.总线的基本概念与特点2.总线的组成与控制3.总线的冲突与优化4.并行IO接口与控制以上是408计算机组成原理考研大纲的详细内容。

在考前的复习中，可以按照大纲逐个知识点进行学习和掌握。

此外，还可以通过参考图书、刷题等方式进行强化训练，提高解决问题的能力和应试能力。

希望对考研学习有所帮助！。