2023计算机408考纲
2024计算机408大纲
2024计算机408大纲是指2024年中国大陆地区计算机科学与技术硕士研究生入学考试的考试大纲。
计算机408是中国大陆地区计算机科学与技术硕士研究生入学考试的科目之一，主要测试考生在计算机科学与技术领域的基础知识和综合能力。
以下是2024计算机408大纲的主要内容：一、数据结构与算法1. 线性表2. 栈与队列3. 树与二叉树4. 图5. 查找算法6. 排序算法7. 动态规划8. 贪心算法9. 回溯法10. 分支限界法11. 字符串匹配算法12. 最小生成树算法13. 网络流算法14. 最短路径算法15. 拓扑排序算法16. 散列算法17. 布隆过滤器18. 哈希表19. LRU缓存算法20. Cuckoo过滤器21. Blooom过滤器22. Count-Min Sketch算法23. Trie树24. AC自动机25. KMP算法26. Rabin-Karp算法27. Boyer-Moore算法28. 后缀数组与后缀树29. 后缀自动机30. 动态规划的应用实例31. 贪心算法的应用实例32. 回溯法的应用实例33. 分支限界法的应用实例34. 字符串匹配算法的应用实例35. 最小生成树算法的应用实例36. 网络流算法的应用实例37. 最短路径算法的应用实例38. 拓扑排序算法的应用实例39. 散列算法的应用实例40. LRU缓存算法的应用实例41. Cuckoo过滤器的应用实例42. Blooom过滤器的应用实例43. Count-Min Sketch算法的应用实例44. Trie树的应用实例45. AC自动机的应用实例46. KMP算法的应用实例47. Rabin-Karp算法的应用实例48. Boyer-Moore算法的应用实例49. 后缀数组与后缀树的应用实例50. 后缀自动机的应用实例。
2024计算机408考研大纲
2024计算机408考研大纲摘要：一、计算机408 考研科目介绍1.计算机408 考研科目定义2.计算机408 考研科目包含的四个部分二、计算机408 考研大纲详解1.计算机组成原理a.计算机系统概述b.数据的表示和运算c.存储器层次结构d.指令系统e.中央处理器f.总线g.输入输出系统2.数据结构a.线性表b.栈和队列c.多维数组d.树e.图f.查找和排序3.操作系统a.操作系统概述b.进程管理c.内存管理d.文件管理e.输入输出管理4.计算机网络a.物理层b.数据链路层c.网络层d.传输层e.应用层三、计算机408 考研的重要性1.计算机专业的必修课程2.计算机行业的基础知识3.考研必备科目正文：计算机408 考研大纲是针对计算机专业考研的一门科目，包含计算机组成原理、数据结构、操作系统和计算机网络四个部分，满分150 分，考试时间为180 分钟。
计算机组成原理部分主要包括计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线以及输入输出系统等内容。
这些知识点是计算机专业的基础知识，掌握这些知识对于理解计算机系统的工作原理至关重要。
数据结构部分主要包括线性表、栈和队列、多维数组、树、图以及查找和排序等内容。
这些知识是计算机专业中经常使用到的数据结构和算法，掌握这些知识可以帮助我们更好地解决实际问题。
操作系统部分主要包括操作系统概述、进程管理、内存管理、文件管理和输入输出管理等内容。
这些知识是计算机专业中非常重要的知识，掌握这些知识可以帮助我们更好地理解操作系统的工作原理。
计算机网络部分主要包括物理层、数据链路层、网络层、传输层、应用层等内容。
这些知识是计算机专业中非常重要的知识，掌握这些知识可以帮助我们更好地理解计算机网络的工作原理。
计算机408 考研大纲是计算机专业考研的必考科目，对于计算机专业的本科生来说，掌握这些知识是非常重要的。
408计算机组成原理考研大纲
408计算机组成原理考研大纲（原创版）目录1.计算机组成原理的概念与重要性2.计算机组成原理的主要内容3.计算机组成原理的考试大纲与考点4.计算机组成原理在考研中的地位与作用5.如何备考计算机组成原理正文计算机组成原理是计算机学科的基础课程之一，旨在帮助学生深入理解计算机硬件的基本组成、工作原理以及各部件之间的相互联系。
在现代计算机建立在冯·诺依曼型体系结构下，计算机组成原理的学习显得尤为重要，因为它为我们打开了二进制世界的大门，让我们能够更好地理解计算机的本质。
计算机组成原理的主要内容包括：计算机的基本组成、运算器、控制器、存储器、输入设备和输出设备的工作原理与结构、数据表示与运算、指令集体系结构、计算机系统的工作原理等。
这些内容都是考研 408 计算机组成原理的重要考点，对于备考考研的学生来说，掌握这些知识点是至关重要的。
考研 408 计算机组成原理的考试大纲主要包括以下几个方面：理解单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式；掌握指令集体系结构的基本知识和基本实现方法，对计算机硬件相关问题进行分析，并能够对相关部件进行设计；理解计算机系统的整机概念，能够综合运用计算机组成的基本原理和基本方法，对高级编程语言（C 语言）程序中的相关问题进行分析，具备软硬件协同分析和设计能力。
计算机组成原理在考研中的地位与作用不言而喻，它既是计算机学科的基础，也是操作系统、计算机网络等高级课程的基石。
学好计算机组成原理，对于提升计算机专业素养、拓展学术视野以及提高考研竞争力都具有重要意义。
那么，如何备考计算机组成原理呢？首先，我们需要深入学习教材，掌握基本概念、原理和方法。
其次，要多做练习题，尤其是历年真题，以提高自己的应试能力。
此外，参加培训班或请教有经验的老师也是提高备考效果的有效途径。
总之，计算机组成原理是计算机考研的重要科目，掌握好这门课程的知识对于考研成功至关重要。
408计算机考研考纲及参考书
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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
408计算机组成原理考研大纲
408计算机组成原理考研大纲摘要：1.计算机组成原理的重要性2.计算机的基本组成部分3.计算机的工作原理4.计算机的存储程序工作方式5.计算机硬件和软件的关系6.计算机系统的整机概念7.计算机组成原理的考试大纲正文：计算机组成原理是计算机科学中非常重要的一门学科，它涉及计算机硬件和软件的基本原理和实现方法。
学习计算机组成原理可以帮助我们深入理解计算机的基本组成部分，了解计算机的工作原理，掌握计算机硬件和软件之间的关系，以及理解计算机系统的整机概念。
计算机的基本组成部分包括运算器、控制器、存储器、输入设备和输出设备。
这些部分共同协作，实现了计算机的各项功能。
运算器负责完成各种算术运算和逻辑运算，控制器负责控制计算机的操作流程，存储器负责存储数据和指令，输入设备负责将外部数据和指令输入计算机，输出设备负责将计算机处理后的数据输出到外部设备。
计算机的工作原理主要基于存储程序工作方式。
存储程序工作方式是指计算机在运行程序时，将程序指令和数据一起存储在内存中，然后按照程序指令的顺序执行。
这种工作方式使得计算机能够高效地执行各种复杂的任务，同时也为程序员提供了方便的编程环境。
计算机的硬件和软件密切相关，它们共同构成了计算机系统的整体。
硬件是计算机系统的实体部分，包括计算机的各个部件和设备。
软件则是计算机系统的灵魂，它包括操作系统、应用程序和编程工具等。
硬件和软件相互依赖，相互配合，共同实现了计算机系统的各项功能。
计算机系统的整机概念是指计算机系统的整体概念，它包括计算机硬件、软件和网络等多个方面。
整机概念帮助我们从全局的角度理解计算机系统，更好地把握计算机系统的运行机制。
计算机组成原理的考试大纲主要包括理解单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式，掌握指令集体系结构的基本知识和基本实现方法，理解计算机系统的整机概念，能够综合运用计算机组成的基本原理和基本方法，对高级编程语言（C 语言）程序中的相关问题进行分析，具备软硬件协同分析和设计能力。
2024年 408计算机科学基础大纲
在写这篇文章前，请先提醒我一下你指定的主题是：2024年 408计算机科学基础大纲。
3...2...1...开始写作！2024年 408计算机科学基础大纲作为计算机科学领域的学习者，在2024年，408计算机科学基础大纲是我们必须重点关注的内容之一。
这个大纲将会涵盖哪些内容，又会给我们带来怎样的影响呢？接下来，让我来为你详细解读。
1. 408计算机科学基础大纲概述我们需要明确掌握408计算机科学基础大纲的概述。
这个大纲主要包括计算机科学的基本概念、原理和方法，涉及计算机系统结构、数据结构与算法、计算机网络和信息安全、编程语言与程序设计、软件工程等内容。
它的重要性在于，为学习者提供了系统全面的学习方向，帮助我们建立起深厚的计算机科学基础。
2. 408计算机科学基础大纲的深度探讨现在让我们逐个深入探讨408计算机科学基础大纲中的核心内容，以帮助你更好地理解这些概念。
2.1 计算机系统结构计算机系统结构是计算机科学基础中极为重要的一环。
它涉及到计算机硬件与软件之间的协同工作，包括处理器结构、内存管理、输入输出系统等。
通过对计算机系统结构的学习，我们可以深入了解计算机内部的工作原理，为今后的学习和工作打下良好基础。
2.2 数据结构与算法数据结构与算法是计算机科学中的核心内容之一。
它涉及到如何组织和存储数据，以及如何设计高效的算法来解决问题。
通过对数据结构与算法的学习，我们可以提升自己的编程能力，更好地应对各种实际挑战。
2.3 计算机网络和信息安全随着互联网的发展，计算机网络和信息安全日益受到重视。
学习计算机网络和信息安全可以使我们了解网络通信的基本原理，以及如何保护数据安全。
这对于我们未来从事网络技术和信息安全方面的工作至关重要。
2.4 编程语言与程序设计计算机科学基础大纲还涉及到编程语言与程序设计的内容。
通过学习不同的编程语言和程序设计方法，我们可以掌握多种解决问题的工具，提升自己的编程能力。
2.5 软件工程软件工程是408计算机科学基础大纲中的重要内容之一。
2024 408计算机考研大纲
2024年408计算机考研大纲一、概述2024年408计算机考研大纲是考研复习的重要依据，它规定了考试的范围和内容，对考生备考和复习具有指导作用。
本文将对2024年408计算机考研大纲进行详细解读，帮助考生更好地理解考试要求，合理安排复习计划。
二、考试的基本要求1. 考试的目的和意义考试的目的是通过对研究生考生的考核，选拔出具有较高的综合素质和专业能力的研究生，培养高水平的研究生，提高我国研究生教育质量，为社会主义现代化建设和科技进步培养高素质的专门人才。
2. 考试的性质和任务考试是选拔和培养高层次的应用型和复合型专门人才的科学考试。
具体任务是：为社会主义现代化建设培养应用型和复合型专门人才，并为国民经济、科技、文教事业培养科学技术干部。
三、考试的组织和管理1. 考试的主办单位本次考试的主办单位是教育部。
2. 考试的组织形式本次考试的组织形式为全国统一组织，采用笔试的形式进行。
四、考试的内容和试题1. 理论知识（1）计算机系统结构和组成（2）计算机网络与通信（3）数据库系统原理（4）操作系统原理（5）计算机组成原理（6）软件工程（7）计算机图形学（8）计算机算法（9）人工智能2. 专业技能（1）编程能力（2）问题解决能力（3）系统设计能力（4）软件开发能力（5）网络管理能力（6）数据库设计能力五、考试的要求1. 考试的基本要求（1）要求考生具备较扎实的计算机理论基础知识，掌握计算机系统结构和组成的基本原理，熟悉计算机网络与通信的基本知识，了解数据库系统原理和操作系统原理，掌握计算机组成原理和软件工程的基本知识。
（2）要求考生具备一定的专业技能，能够编程解决实际问题，具有系统设计和软件开发能力，熟悉网络管理和数据库设计。
2. 考试的难度和分值分布本次考试的难度适中，各科目的分值分布合理，考试内容涵盖了计算机专业的基本理论和实际应用。
3. 考试的命题特点本次考试的试题主要注重考查考生对计算机理论的掌握程度和对专业技能的实际运用能力，试题形式多样，题型设计合理。
2023研究生考试 408原题
2023研究生考试 408原题2023年研究生考试的408科目是计算机综合能力考试，主要考察考生在计算机基础知识、计算机组成原理、数据结构与算法、操作系统、数据库系统以及计算机网络等方面的综合能力。
根据408科目的考试大纲，我们可以提供以下相关参考内容。
一、计算机基础知识计算机基础知识是计算机科学与技术的基础，考生需要掌握计算机的发展历程、计算机的基本组成、计算机的工作原理以及计算机的应用领域等重要知识。
可以参考以下内容：- 计算机的发展历程（主要包括机械计算器、电子管计算机、晶体管计算机以及集成电路计算机）- 计算机的基本组成（主要包括中央处理器、存储器、输入输出设备以及总线）- 计算机的工作原理（主要包括指令的执行过程、存储器的层次结构以及输入输出过程）- 计算机的应用领域（主要包括科学计算、工程设计、信息管理、人工智能等）二、计算机组成原理计算机组成原理是研究计算机硬件系统的结构、功能和工作原理的学科。
考生需要了解计算机的存储系统、指令系统、中断系统以及总线控制系统等内容。
可以参考以下内容：- 计算机存储系统（主要包括主存储器、辅助存储器以及高速缓存存储器）- 计算机指令系统（主要包括指令的格式、指令的执行过程以及指令的寻址方式）- 计算机中断系统（主要包括硬件中断和软件中断两种方式）- 计算机总线控制系统（主要包括地址总线、数据总线和控制总线）三、数据结构与算法数据结构与算法是计算机科学与技术中非常重要的内容，它关注数据的组织和处理方法。
考生需要了解常见的数据结构（如线性表、树、图等）以及基本的算法设计与分析方法。
可以参考以下内容：- 算法的基本概念（主要包括时间复杂度、空间复杂度以及算法的正确性）- 常见的数据结构（主要包括线性表、栈、队列、树、图以及哈希表等）- 常用的算法设计方法（主要包括递归、分治算法、贪心算法以及动态规划算法等）- 常用的算法分析方法（主要包括最坏情况分析、平均情况分析以及最好情况分析等）四、操作系统操作系统是计算机系统的核心软件，它管理计算机硬件资源，为用户和应用程序提供服务。
2024年408大纲 数据结构
2024年408大纲数据结构一、大纲概述本大纲旨在为2024年计算机考研的408数据结构部分提供明确的学习目标和考试要求。
408是指计算机科学与技术专业基础综合考试中的4门核心课程，包括数据结构、计算机组成原理、操作系统和计算机网络。
本大纲将围绕数据结构部分进行详细阐述。
二、考试要求1. 考生应熟练掌握数据结构的基本概念和术语；2. 考生应具备设计和实现数据结构的能力，包括但不限于链表、栈、队列、数组、图、树、堆、散列表等；3. 考生应熟悉常用的数据结构算法，包括但不限于插入、删除、搜索、排序等操作；4. 考生应对数据结构的复杂度分析有深入的理解，包括时间复杂度和空间复杂度；5. 考生应具备解决实际问题的能力，能够根据具体问题选择合适的数据结构和算法。
三、考试内容1. 线性结构：包括链表、栈和队列；2. 数组和图：包括数组的应用、图的存储和算法；3. 树和二叉树：包括树的定义、二叉树及其应用；4. 动态内存分配：包括堆和散列表等；5. 搜索算法：包括简单搜索、二分搜索及其应用；6. 排序算法：包括冒泡排序、插入排序、快速排序等；7. 查找算法：包括顺序查找、二分查找、哈希查找等。
四、题型和分值1. 选择题：共10小题，每题3分，共30分；2. 简答题：共2小题，每题10分，共20分；3. 综合应用题：根据实际情况而定。
五、考试难度数据结构部分的考试难度属于中等偏难，要求考生具备扎实的数据结构基础和基本的算法实现能力。
同时，对于复杂度分析和实际应用问题的解决也有一定的要求。
六、备考建议1. 全面掌握数据结构的基本概念和术语，理解其本质含义；2. 注重基础算法的练习，熟练掌握常见的数据结构操作；3. 加强复杂度分析的训练，学会根据问题选择合适的数据结构和算法；4. 关注数据结构的实际应用，了解其在计算机科学各个领域中的应用；5. 定期进行真题练习，提高解题速度和准确性。
七、其他注意事项1. 考试时间为180分钟，请考生合理安排时间；2. 答题时请按照题目要求答题，不要遗漏重要考点；3. 考试时请保持卷面整洁，字迹清晰。
408计算机组成原理考研大纲
408计算机组成原理考研大纲（原创实用版）目录1.计算机组成原理的概念与重要性2.计算机的基本组成部分3.计算机的指令集体系结构4.计算机系统的工作原理5.计算机的存储器类型与原理6.计算机虚拟存储器的基本概念7.编译器、汇编器和链路器的基本概念正文计算机组成原理是计算机科学中的一门基础课程，旨在帮助学生深入理解计算机硬件的基本组成和工作原理。
在考研 408 大纲中，计算机组成原理占据了很重要的一部分，因此对于备考考研的学生来说，掌握计算机组成原理的知识点至关重要。
计算机的基本组成部分包括运算器、控制器、存储器、输入设备和输出设备。
这些部分共同构成了计算机的硬件系统，其中运算器和控制器是计算机的核心部分，它们负责执行程序指令和控制计算机的操作。
存储器则负责存储程序指令和数据，输入设备和输出设备则负责与外部设备进行信息交互。
计算机的指令集体系结构是计算机硬件和软件之间的桥梁，它包括指令的格式、类型和执行顺序等。
在计算机组成原理中，指令集体系结构的基本知识和实现方法是一个重要的考察内容。
计算机系统的工作原理主要涉及计算机的存储程序工作方式、高级语言程序与机器语言程序之间的转换、程序和指令的执行过程等方面。
理解这些知识点，可以帮助我们更好地理解计算机的工作原理和运行机制。
计算机的存储器类型包括 SRAM 存储器、DRAM 存储器和 Flash 存储器等，每种存储器都有其独特的特点和应用场景。
在计算机组成原理中，我们需要了解不同类型的存储器的原理和实现方式。
计算机虚拟存储器是计算机系统中的一种技术，它通过将部分数据暂时存放在外部存储器中，来扩大计算机的有效存储空间。
虚拟存储器的基本概念、页式虚拟存储器和段式虚拟存储器等都是计算机组成原理中的重要内容。
编译器、汇编器和链路器是计算机编程中的三种重要工具，它们分别负责将高级语言程序、汇编语言程序和机器语言程序转换为可执行的程序。
在计算机组成原理中，我们需要了解这三种工具的基本概念和作用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2023计算机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.浮点数的表示IEEE754标准
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。
超标量和动态流水线的基本概念
(六)多核处理器的基本概念
六、总线
(一)总线概述
1。
总线的基本概念
2。
总线的分类
3。
总线的组成及性能指标
(二）总线仲裁
1。
集中仲裁方式
2.分布仲裁方式
(三)总线操作和定时
1.同步定时方式
2。
异步定时方式
(四)总线标准
七、输入输出(I/O）系统
（一）I/O系统基本概念
（二）外部设备
1.输入设备：键盘、鼠标
2.输出设备：显示器、打印机
3。
外存储器：硬盘存储器、磁盘阵列、光盘存储器
(三)I/O接口(I/O控制器)
1.I/O接口的功能和基本结构
2。
I/O端口及其编址
（四）I/O方式
1.程序查询方式
2.程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念
3.DMA方式
DMA控制器的组成,DMA传送过程
操作系统
【考查目标】
1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2。
掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述
（一)操作系统的概念、特征、功能和提供的服务
(二)操作系统的发展与分类(三）操作系统的运行环境1。
内核态与用户态。