最新408计算机考研考纲及参考书

合集下载

408计算机考研考纲及参考书文件.doc

408计算机考研考纲及参考书文件.doc

408 计算机学科专业基础综合

考查内容

数据结构

【考查目标】

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)表

(七)字符串模式匹配

(八)查找算法的分析及应用

六、排序

(一)排序的基本概念

2024年 408计算机科学基础大纲

2024年 408计算机科学基础大纲

2024年 408计算机科学基础大纲2024年的408计算机科学基础大纲是根据新的学科要求和前沿技术的发展而制定的。以下是对该大纲的详细介绍:

一、课程目标

408计算机科学基础课程的目标是培养学生具备扎实的计算机科学基础知识和技能,能够理解计算机科学的基本原理和方法,掌握计算机编程的基本技巧,具备解决实际问题的能力,并具备继续深入学习和研究计算机科学的基础。

二、课程内容

1.计算机科学导论

主要介绍计算机科学的基本概念、发展历程和研究领域,培养学生对计算机科学的整体认识和理解。

2.离散数学

包括集合论、命题逻辑、二元关系、图论等内容,培养学生抽象思维和逻辑推理能力,为后续课程打下坚实的理论基础。

3.数据结构与算法

主要包括线性表、树、图、查找和排序等基本数据结构和算法,培养学生设计和分析算法的能力,并提高解决实际问题的能力。

4.计算机组成原理

包括计算机硬件系统的基本结构、指令系统、存储器层次结构、中央处理器等内容,培养学生对计算机体系结构的理解和应用能力。

5.操作系统

主要包括进程管理、内存管理、文件系统、设备管理等内容,培养学生对操作系统原理和设计的理解和实践能力,为后续系统软件和应用开发打下基础。

6.编程语言与编译技术

主要包括编程语言的基本概念、语法和语义、编译原理和技术等内容,培养学生掌握常用编程语言和编译器的设计与实现方法。

7.数据库系统与应用

主要包括数据模型、数据库设计、关系数据库语言、数据库管理

系统原理等内容,培养学生对数据库系统的理解和应用能力,并培养

数据库应用开发的基本技能。

8.计算机网络

2024计算机408考研大纲

2024计算机408考研大纲

2024计算机408考研大纲

摘要:

一、计算机408 考研概述

1.计算机408 考研简介

2.考试科目及内容

3.考试形式及时间

二、计算机组成原理

1.计算机系统概述

2.数据的表示和运算

3.存储器层次结构

4.指令系统

5.中央处理器

6.总线

7.输入输出系统

三、数据结构

1.线性表

2.栈和队列

3.树与二叉树

4.图

5.查找与排序

四、操作系统

1.操作系统概述

2.进程管理

3.内存管理

4.文件管理

5.输入输出管理

五、计算机网络

1.物理层

2.数据链路层

3.网络层

4.传输层

5.应用层

正文:

2024 计算机408 考研大纲主要包括计算机组成原理、数据结构、操作系统和计算机网络四个部分。

计算机组成原理部分涉及计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线以及输入输出系统等内容。这些内容旨在帮助考生了解计算机的基本组成部分,以及它们是如何协同工作的。

数据结构部分包括线性表、栈和队列、树与二叉树、图以及查找与排序等内容。这些内容旨在培养考生的数据抽象和逻辑思维能力,以及运用各种数据结构解决实际问题的能力。

操作系统部分涵盖操作系统概述、进程管理、内存管理、文件管理和输入输出管理等方面。这些内容旨在帮助考生理解操作系统的基本原理和功能,以

及它们在计算机系统中的作用。

计算机网络部分涉及物理层、数据链路层、网络层、传输层、应用层等方面。这些内容旨在培养考生理解计算机网络的基本原理,以及设计、分析和应用网络通信协议的能力。

总的来说,2024 计算机408 考研大纲旨在选拔具备扎实的计算机基础知识和较强综合应用能力的优秀人才。

2023计算机408考研大纲

2023计算机408考研大纲

2023计算机408考研大纲

摘要:

1.2023 计算机408 考研大纲概述

2.考试科目内容及难度

3.操作系统相关知识点

4.进程管理相关知识点

5.同步与互斥相关知识点

6.计算机考研812 科目及考试内容

正文:

2023 计算机408 考研大纲是指导2023 年计算机专业考研的重要依据,它涵盖了计算机组成原理、数据结构、操作系统和计算机网络等核心知识。根据2023 计算机408 考研大纲,考试科目内容及难度如下:

1.计算机组成原理:主要考察计算机硬件组成、功能和原理等方面的知识,包括计算机体系结构、指令系统、CPU 设计等内容。

2.数据结构:主要考察数据结构的基本概念、常用数据结构(如链表、栈、队列、树、图等)及其操作、算法设计与分析等方面的知识。

3.操作系统:主要考察操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。此外,还包括操作系统进程、内存、文件和I/O 管理的策略、算法、机制以及相互关系。

4.计算机网络:主要考察计算机网络的基本概念、体系结构、网络协议和技术等方面的知识,包括OSI 模型、TCP/IP 协议、网络设备和网络编程等。

在操作系统相关知识点中,考生需要掌握并熟悉操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。此外,还需掌握并熟悉操作系统进程、内存、文件和I/O 管理的策略、算法、机制以及相互关系。考生可以运用所学的操作系统原理、方式与技术分析问题和处理问题,并能利用C 语言描述有关算法。

进程管理相关知识点主要包括进程与线程、CPU 调度与上文和下文切换、同步与互斥等方面。考生需要掌握进程与线程的基本概念、状态与转换、组织与控制以及进程间通信等方面的知识。在CPU 调度方面,考生需要了解调度的基本概念、目标、方法以及典型调度算法,如先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法等。在上下文切换方面,考生需要掌握上文和下文及其切换机制。

24计算机408考研大纲

24计算机408考研大纲

24计算机408考研大纲

(实用版)

目录

1.24 计算机 408 考研大纲概述

2.计算机 408 考研科目内容

3.计算机 408 考研题型分布及分值

4.计算机 408 考研大纲考点变化解析

5.计算机 408 考研备考指导

正文

一、24 计算机 408 考研大纲概述

24 计算机 408 考研大纲是指导计算机相关专业研究生考试的参考

性文件,其中涵盖了考试的科目、题型、分值和考点等内容。该大纲旨在为考生提供全面的考试指南,帮助考生系统地掌握考试所需的知识和技能。

二、计算机 408 考研科目内容

计算机 408 考研科目包括计算机组成原理、数据结构、操作系统和

计算机网络。这四门科目内容不同,难度也不同,但在考试中所占的分值相同,均为 150 分。计算机组成原理和数据结构各占 45 分,操作系统占 35 分,计算机网络占 25 分。

三、计算机 408 考研题型分布及分值

计算机 408 考研题型主要有选择题和综合题两种。选择题占总分 80 分,综合题占总分 70 分。计算机组成原理、数据结构、操作系统和计算机网络在题型分布上的分值分别为 45 分、45 分、35 分和 25 分。

四、计算机 408 考研大纲考点变化解析

随着考研大纲的不断更新,考生需要关注考点的变化,以便及时调整

复习策略。针对计算机 408 考研大纲考点的变化,考生可以从以下几个方面进行解析:

1.掌握计算机组成原理的基本概念、方法和原理,了解计算机的结构、功能和服务。

2.熟悉操作系统的基本概念、方法和原理,了解操作系统的结构、功能和服务,理解操作系统所采用的策略、算法和机制。

2024专业408统考大纲

2024专业408统考大纲

2024年计算机科学与技术专业408统考大纲如下:

一、数据结构与算法分析

1. 线性表

2. 栈和队列

3. 树和二叉树

4. 图

5. 查找和排序

6. 动态规划

7. 贪心算法

8. 分治算法

9. 回溯算法

10. 分支限界算法

二、操作系统原理

1. 操作系统概述

2. 进程管理

3. 存储管理

4. 文件管理

5. 设备管理

6. 作业调度与进程调度

7. 死锁处理

8. 虚拟内存管理

9. 分布式操作系统

10. Linux操作系统

三、计算机网络

1. 计算机网络概述

2. 物理层和数据链路层

3. 网络层和传输层

4. 应用层和表示层

5. 网络安全基础

6. 局域网和广域网技术

7. 互联网协议和服务

8. 网络编程基础

9. 无线网络技术和应用

10. 移动互联网技术和应用

四、数据库原理与应用

1. 数据库系统概述

2. 关系数据库理论

3. SQL语言和数据库设计

4. 数据库管理系统的实现原理和技术

5. NoSQL数据库技术和应用

6. 大数据存储和管理技术

7. 分布式数据库系统和事务处理技术

8. 数据挖掘和机器学习在数据库中的应用

9. Web数据库技术和应用

10. 移动数据库技术和应用。

2024年考研408大纲

2024年考研408大纲

2024年考研408大纲

随着时间的推移,考研越来越受到广大学子的关注和重视。为了

帮助考生更好地备考,2024年考研408大纲发布了。本文将从考研

408大纲的内容、变化以及备考建议等方面进行介绍和总结。

首先,我们来看一下2024年考研408大纲的主要内容。该大纲涵

盖了多个学科领域,包括数学、英语、政治、经济管理、计算机科学等。各科目的试题类型和难度也有所调整,以适应考研趋势和教育改

革的需要。考生在备考过程中要充分了解并熟悉大纲中每个科目的要

求和重点,有针对性地进行复习和训练。

其次,我们需要关注2024年考研408大纲的变化。随着时代的发展,知识结构和需求也会发生变化,考纲自然也需要相应调整。2024

年的考研408大纲在内容和形式上相较于以往有所变化。例如,在数

学科目中,对高等数学和线性代数的要求更加注重基础知识的掌握和

应用能力的培养。在英语科目中,听、说、读、写四个方面的测试更

加全面细致。此外,在计算机科学等专业科目中,对新技术、新方法

的考察也得到了加强。

针对2024年考研408大纲的变化,考生需要有针对性地进行备考。首先,要加强基础知识的学习与掌握,做到牢固基础。其次,要注重

实际应用能力的培养,通过解决实际问题来提高自己的能力水平。同时,要注重对新知识、新技术的学习,跟上时代的步伐。此外,制定

合理的备考计划,合理分配时间和精力,不盲目攻读,避免过度劳累。

总的来说,2024年考研408大纲的发布为广大考生提供了一个清

晰的备考目标。考生需要认真研读大纲,理清每个学科的要求和变化,制定合理的备考计划。在备考过程中,要注重基础知识的夯实和应用

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

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

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

摘要:

1.计算机组成原理的重要性

2.计算机的基本组成部分

3.计算机的工作原理

4.计算机的存储程序工作方式

5.计算机硬件和软件的关系

6.计算机系统的整机概念

7.计算机组成原理的考试大纲

正文:

计算机组成原理是计算机科学中非常重要的一门学科,它涉及计算机硬件和软件的基本原理和实现方法。学习计算机组成原理可以帮助我们深入理解计算机的基本组成部分,了解计算机的工作原理,掌握计算机硬件和软件之间的关系,以及理解计算机系统的整机概念。

计算机的基本组成部分包括运算器、控制器、存储器、输入设备和输出设备。这些部分共同协作,实现了计算机的各项功能。运算器负责完成各种算术运算和逻辑运算,控制器负责控制计算机的操作流程,存储器负责存储数据和指令,输入设备负责将外部数据和指令输入计算机,输出设备负责将计算机处理后的数据输出到外部设备。

计算机的工作原理主要基于存储程序工作方式。存储程序工作方式是指计算机在运行程序时,将程序指令和数据一起存储在内存中,然后按照程序指令

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

计算机的硬件和软件密切相关,它们共同构成了计算机系统的整体。硬件是计算机系统的实体部分,包括计算机的各个部件和设备。软件则是计算机系统的灵魂,它包括操作系统、应用程序和编程工具等。硬件和软件相互依赖,相互配合,共同实现了计算机系统的各项功能。

计算机系统的整机概念是指计算机系统的整体概念,它包括计算机硬件、软件和网络等多个方面。整机概念帮助我们从全局的角度理解计算机系统,更好地把握计算机系统的运行机制。

2023年计算机考研408大纲

2023年计算机考研408大纲

2023年计算机考研408大纲

【原创版】

目录

1.2023 年计算机考研 408 大纲概述

2.2023 年计算机考研 408 大纲的具体内容

3.2023 年计算机考研 408 大纲的变化解析

4.考研 408 备考建议

正文

2023 年计算机考研 408 大纲概述

计算机考研 408 是计算机科学与技术专业的基础综合考试,考察内容包括数据结构、计算机组成原理、计算机操作系统和计算机网络四门课程。这份大纲为考生提供了备考 408 的指导方向,帮助考生了解考试范围和重点内容,从而更好地进行复习。

2023 年计算机考研 408 大纲的具体内容

1.数据结构:掌握数据结构的基本概念、基本原理和基本方法,包括线性表、栈与队列、树与二叉树、图及其遍历等。

2.计算机组成原理:了解计算机硬件的基本组成和工作原理,包括计算机体系结构、指令系统、CPU 结构、存储系统等。

3.计算机操作系统:掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。熟悉操作系统进程、内存、文件和 I/O 管理的策略、算法、机制以及相互关系。

4.计算机网络:了解计算机网络的基本概念、基本原理和基本技术,包括网络体系结构、网络协议、网络传输、网络互联等。

2023 年计算机考研 408 大纲的变化解析

根据 2023 年计算机考研 408 大纲,相比 2022 年,2023 年在数据结构方面新增了并查集及其应用的选择题,以及红黑树的选择题。这些新增内容需要考生注意和掌握。

考研 408 备考建议

1.熟悉考试大纲,了解考试范围和重点内容,有针对性地进行复习。

2024年考研408大纲

2024年考研408大纲

2024年考研408大纲

(最新版)

目录

1.2024 年考研 408 大纲的概述

2.2024 年考研 408 大纲的考试科目

3.2024 年考研 408 大纲的考试时间

4.2024 年考研 408 大纲的备考建议

正文

2024 年考研 408 大纲是指导考生备考 408 计算机学科专业基础

综合考试的参考文件。该大纲主要包括考试科目、考试时间以及备考建议等内容,为考生提供了全面的考试信息和备考指导。

一、2024 年考研 408 大纲的概述

2024 年考研 408 大纲主要包括计算机组成原理、数据结构、操作系统和计算机网络等科目。这些科目是计算机学科的基础知识,考生需要掌握相关知识点,才能在考试中取得好成绩。

二、2024 年考研 408 大纲的考试科目

2024 年考研 408 大纲的考试科目包括:

1.计算机组成原理:主要考察计算机硬件的基本组成、功能和原理等知识。

2.数据结构:主要考察数据结构的基本概念、常用数据结构及其操作、算法设计与分析等知识。

3.操作系统:主要考察操作系统的基本概念、进程管理、内存管理、文件系统和输入输出管理等知识。

4.计算机网络:主要考察计算机网络的基本概念、网络体系结构、网

络协议、网络传输技术和网络安全等知识。

三、2024 年考研 408 大纲的考试时间

2024 年考研 408 大纲的考试时间预计在 12 月份,具体考试日期将在提前两个月左右公布。考生需要关注官方信息,确保按时参加考试。

四、2024 年考研 408 大纲的备考建议

1.制定合理的学习计划:考生需要根据自己的基础和时间安排,制定合理的学习计划,确保按部就班地完成考试科目的学习。

408计算机学科专业基础综合参考教材

408计算机学科专业基础综合参考教材

计算机考研408计算机学科专业基础综合参考教材

一、数据结构

1.教材:《数据结构》严蔚敏清华大学出版社

清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。

2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社

网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。

二、计算机组成原理

1.教材:《计算机组成原理》唐朔飞高等教育出版社

《计算机组成原理》白中英科学出版社

这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。

2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社

《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。

2024 408计算机大纲

2024 408计算机大纲

2024 408计算机大纲

2024年408计算机学科专业基础综合考试大纲主要包括以下几个部分:

1.考试性质:该考试是为全国硕士研究生招生考试而设置的具有选拔性质的全国统一

考试科目。

2.考试要求:熟练掌握数据结构的基本概念和术语;具备设计和实现数据结构的能力;

掌握计算机组成原理的基本概念和原理;熟悉操作系统的基本概念和工作原理;理解计算机网络的基本概念和工作原理。

3.考试形式:考试采用闭卷、笔试形式,试卷满分及考试时间分别为150分及180分

钟。

4.考试内容:包括数据结构(占45分)、计算机组成原理(占45分)、操作系统(占

35分)和计算机网络(占25分)四个部分。

总体来说,2024年408计算机学科专业基础综合考试大纲对考生的要求较高,

需要考生具备扎实的专业基础知识和实践能力。考生需要认真复习并掌握大纲所要求的知识点,以应对考试。

计算机考研408参考教材

计算机考研408参考教材

计算机考研408参考教材

计算机考研408参考教材包括但不限于以下几本:

1.《计算机组成与设计:硬件/软件接口》(原书第5版)- Hennessy, John L.和Patterson, David A.

这本书是计算机组成与设计方面的经典教材,涵盖了计算机体系结构、指令集体系结构、流水线处理器设计、存储器和I/O

等内容。

2.《计算机网络》(原书第5版)- Kurose, James F.和Ross, Keith W.

这本书是计算机网络方面的权威教材,包括了网络数据传输、网络层、传输层、应用层等内容,帮助学生深入了解计算机网络的原理和技术。

3.《操作系统概念》(原书第10版)- Silberschatz, Abraham,Galvin, Peter B.和Gagne, Greg

这本书全面介绍了操作系统的基本概念和原理,包括进程管理、内存管理、文件系统、设备管理、虚拟化等内容。

4.《数据库系统概念》(原书第6版)- Silberschatz, Abraham,Korth, Henry F.和Sudarshan, S.

这本书详细介绍了数据库系统的基本概念和技术,包括数据模型、关系数据库、SQL语言、事务管理、数据挖掘等内容。

5.《计算机图形学:原理与实践》- Foley, James D.,van Dam, Andries,Feiner, Steven K.和Hughes, John F.

这本书介绍了计算机图形学的基本原理和技术,包括图形硬件、二维绘图、三维绘图、光照和渲染等内容。

这些教材可以作为参考书籍,结合考研相关教材和考研专业课的复习,有助于学生更好地掌握计算机考研408的相关知识和技术。

2024计算机考研408大纲

2024计算机考研408大纲

2024计算机考研408大纲

2024年计算机考研408大纲涉及的内容包括:计算机系统结构、计算机网络、操作系统、数据库系统、编译原理、数据结构与算法分析、软件工程、计算机图形学、人工智能等。

1. 计算机系统结构:

计算机系统结构是计算机科学与技术领域中的基础课程,主要介绍计算机硬件与软件的关系、计算机的层次结构与功能模块、指令系统、处理器结构与微程序控制、存储器层次结构、总线与IO系统等内容。可以参考《计算机组成与设计:硬件/软件

接口》和《计算机体系结构量化方法》等教材,并结合实际例子进行解读。

2. 计算机网络:

计算机网络是指计算机与计算机之间通过通信线路连接起来,共享信息、服务和资源的系统。该部分主要涵盖网络基础知识、网络协议、网络性能与安全、网络管理与运维等内容。参考教材《计算机网络》和《TCP/IP详解》等,可以详细介绍网络

的组成、传输层、网络层、数据链路层等知识点。

3. 操作系统:

操作系统是计算机系统的核心软件,负责管理和协调计算机硬件资源,并为用户和应用程序提供服务。考研408大纲要求掌握操作系统的基本概念、进程管理、存储管理、文件系统、设备管理等知识。可以参考教材《操作系统概念》和《现代操作系统》等,详细了解操作系统的组成、设计原理、调度算法等。

4. 数据库系统:

数据库系统是用于管理大量数据的软件系统,提供数据存储、查询、更新等功能。考研408大纲要求了解数据库的基本概念、关系数据库模型、数据组织与存储、数据查询与更新、数据库安全与完整性等内容。可以参考教材《数据库系统概念》和《数据库系统原理》等,深入了解数据库的逻辑与物理结构、SQL语言、索引与优化等知识。

408计算机学科专业基础综合参考教材

408计算机学科专业基础综合参考教材

计算机考研408计算机学科专业基础综合参考教材

一、数据结构

1.教材:《数据结构》严蔚敏清华大学出版社

清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。

2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社

网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。

二、计算机组成原理

1.教材:《计算机组成原理》唐朔飞高等教育出版社

《计算机组成原理》白中英科学出版社

这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。

2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社

《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。

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

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

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

计算机组成原理是计算机科学与技术专业研究生考试(简称计算机考研)中的一门重要课程。下面是关于计算机组成原理考研大纲的一些信息:

1. 考试目标,计算机组成原理考试的主要目标是培养学生对计算机硬件组成和工作原理的深入理解,以及对计算机系统性能和优化的能力。

2. 考试内容:计算机组成原理考试的内容主要包括以下几个方面:

计算机系统的层次结构,硬件和软件的关系,指令集架构和微体系结构的区别等。

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

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

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

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

3. 考试要求:计算机组成原理考试要求考生具备以下能力:

理解计算机硬件组成和工作原理,能够描述和解释计算机系

统的层次结构。

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

浮点数运算。

理解存储器层次结构的原理和管理方法,能够进行存储器的

地址映射和缓存替换策略的分析。

理解控制单元的功能和流程控制方法,能够描述和分析指令

执行的过程。

熟悉输入输出系统的接口和数据传输方式,能够进行输入输

出设备的配置和控制。

4. 学习参考资料:在备考计算机组成原理考试时,可以参考以

下经典教材:

《计算机组成与设计,硬件/软件接口》(原书第5版)David A. Patterson、John L. Hennessy.

《计算机组成与体系结构》(第9版)William Stallings.

《深入理解计算机系统》(原书第3版)Randal E. Bryant、David R. O'Hallaron.

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

408 计算机学科专业基础综合

考查内容

数据结构

【考查目标】

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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。

3.能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。

一、计算机系统概述

(一)计算机发展历程

(二)计算机系统层次结构

1.计算机系统的基本组成

2.计算机硬件的基本组成

3.计算机软件和硬件的关系

4.计算机的工作过程

(三)计算机性能指标

1.吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间

2.MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS

二、数据的表示和运算

(一)数制与编码

1.进位计数制及其相互转换

2.真值和机器数

3.BCD码

4.字符与字符串

5.校验码

(二)定点数的表示和运算

1.定点数的表示

无符号数的表示;有符号整数的表示

2.定点数的运算

定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算;定点数的

乘/除运算;溢出概念和判别方法

(三)浮点数的表示和运算

1.浮点数的表示 IEEE 754标准

2.浮点数的加/减运算

(四)算术逻辑单元ALU

1.串行加法器和并行加法器

2.算术逻辑单元ALU的功能和结构

三、存储器层次结构

(一)存储器的分类

(二)存储器的层次化结构

(三)半导体随机存取存储器

1.SRAM存储器

2.DRAM存储器

3.只读存储器

4.Flash存储器

(四)主存储器与CPU的连接

(五)双口RAM和多模块存储器

(六)高速缓冲存储器(Cache)

1.Cache的基本工作原理

2.Cach和主存之间的映射方式

3.Cache中主存块的替换算法

4.Cache写策略

(七)虚拟存储器

1.虚拟存储器的基本概念

2.页式虚拟存储器

3.段式虚拟存储器

4.段页式虚拟存储器

5.TLB(快表)

四、指令系统

(一)指令格式

1.指令的基本格式

2.定长操作码指令格式

3.扩展操作码指令格式

(二)指令的寻址方式

1.有效地址的概念

2.数据寻址和指令寻址

3.常见寻址方式

(三)CISC和RISC的基本概念

五、中央处理器(CPU)

(一)CPU的功能和基本结构

(二)指令执行过程

(三)数据通路的功能和基本结构

(四)控制器的功能和工作原理

1.硬布线控制器

2.微程序控制器

微程序、微指令和微命令;微指令的编码方式;微地址的形式方式

(五)指令流水线

1.指令流水线的基本概念

2. 指令流水线的基本实现

3.超标量和动态流水线的基本概念

相关文档
最新文档