计算机组成原理-考试大纲
408计算机学科专业基础考试大纲
408计算机学科专业基础考试大纲408计算机学科专业基础考试大纲分析引言•408计算机学科专业基础考试是中国高级学位考试中的重要组成部分。
它的出现旨在评估考生在计算机学科方面的基础知识与能力。
•本文将针对“408计算机学科专业基础考试大纲”进行详细分析，帮助广大考生更好地了解该考试的内容和要求。
考试结构•408考试分为两个阶段：初试和复试。
初试主要包括两个科目：计算机组成原理和数据结构与算法分析，每科120分钟。
•初试科目主要考察计算机的底层体系结构和基础数据结构的理解与应用。
初试科目及内容概述1.计算机组成原理–计算机系统的层次结构–数据表示与处理–存储系统–指令系统与处理器组成–中断与异常处理–总线与输入/输出系统2.数据结构与算法分析–基本数据结构（数组、链表、栈、队列、树、图等）–基本算法设计与分析（递归、排序、查找、图算法等）–算法复杂度与性能分析–算法设计思想与方法（贪心、分治、动态规划等）复试科目及内容概述•复试科目主要考察计算机学科的其他重要领域，如操作系统、数据库、网络、编译原理等。
复试科目列表1.操作系统2.数据库系统原理与应用3.计算机网络4.编译原理5.软件工程6.网络与信息安全考试要求•考生需要具备扎实的计算机学科基础和理论知识，掌握重要的思想、方法和技术。
•考生应注重实践能力的培养，能够将所学知识应用于实际问题解决中。
•提前充分准备并进行系统性的复习和训练，理论与实践相结合。
结语•408计算机学科专业基础考试是一项具有一定难度和挑战性的考试，但通过深入理解大纲内容，并进行系统的复习和实践训练，考生完全有能力取得优异的成绩。
•希望本文对考生们的备考工作有所帮助，祝愿各位考生顺利通过408考试，迈向更高的学术和职业发展。
初试科目重点解析1. 计算机组成原理•计算机系统的层次结构：了解计算机硬件和软件之间的关系，掌握计算机系统的组成。
•数据表示与处理：了解不同数据类型的表示方式，了解计算机中的数字运算和逻辑运算。
2020北京科技大学硕士研究生自命题考试大纲之871计算机综合（组成原理+数..
871计算机综合一考试大纲一、考试性质与范围本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试，旨在考察考生对计算机组成原理与数据结构基本原理和方法的掌握程度以及运用基本原理和方法分析、解决问题的能力。
考试范围包括计算机组成原理和数据结构。
二、考试基本要求计算机组成原理要求考生掌握：1.掌握计算机硬件系统的基本组成及工作机理，包括运算器的构成及工作原理；控制器的设计与实现方法；存储器及层次存储体系的概念及工作原理；输入/输出系统及工作方式。
并建立整机概念，各基本部件如何协调工作完成指定任务；2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
数据结构要求考生掌握：1.数据结构的基本概念、基本原理和基本方法；2.数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度分析；能够运用数据结构基本原理和方法进行问题分析与求解，具备采用C或C++语言设计与实现算法的能力。
三、考试形式与分值答题方式为闭卷、笔试。
考试时间为180分钟，试卷满分为150分，其中：计算机组成原理75分数据结构75分四、考试内容I计算机组成原理1.计算机系统概述1）电子计算机与存储程序控制。
了解计算机的发展历史，掌握数字化概念、存储程序工作方式和冯诺依曼体制。
2）计算机系统层次结构计算机硬件的基本组成、计算机软件的分类、计算机的工作过程（1）计算机系统。
熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。
（2）掌握计算机系统的层次结构概念，了解系列机和软件兼容。
3）计算机性能指标吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。
2.数据的机器层次表示1）数值数据的表示。
①西北工业大学《801计算机专业基础》考试大纲(2021年官方版)
题号：801《计算机专业基础》考试大纲注：以下五部分内容只选择两部分进行答题（一）、计算机组成原理（75分）一、考查目标1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。
二、考试内容1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
2.内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。
3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。
4.运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。
5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
三、参考书目1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，20082.白中英主编.计算机组成原理（第四版）.科学出版社，20093.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008（二）、数据结构（75分）考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
考查内容一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．等价类问题2．哈夫曼树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用及其复杂度分析1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序3．希尔（shell）排序（三）交换排序1．冒泡排序2．快速排序（四）选择排序1．简单选择排序2．堆排序（五）归并排序1．二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。
408考试大纲2024
408考试大纲2024一、大纲概述408考试大纲2024是由教育部考试中心制定，针对计算机科学与技术学科的专业考试大纲。
该大纲规定了考试的内容、范围和难度，是考生备考的重要参考。
二、考试内容1. 数据结构：包括线性表、树、图等基本数据结构，以及查找、排序等基本操作。
2. 计算机组成原理：包括计算机系统组成，中央处理器、内存、输入输出设备等基本组件的工作原理。
3. 操作系统：包括操作系统的基本概念、进程管理、内存管理、文件系统等方面的内容。
4. 计算机网络：包括网络体系结构、协议、数据传输、网络应用等方面的内容。
5. 数据库系统：包括数据库的基本概念、数据模型、查询处理、事务管理等方面的内容。
三、考试形式和难度考试形式为闭卷笔试，考试时间为150分钟。
试题难度分为容易、中等难度和较难三个等级，考生应根据自己的水平和能力选择合适的题目作答。
四、备考建议1. 认真研读大纲，明确考试范围和要求。
考生应仔细阅读大纲，了解每个科目的考试内容、范围和难度。
2. 制定合理的学习计划，合理分配时间。
考生应根据自己的实际情况和学习能力，制定科学合理的学习计划，注重基础知识和技能的掌握。
3. 多做题，加强练习。
通过做题和练习，可以加深对知识点的理解和掌握，提高解题速度和准确性。
4. 注重跨学科知识的融合，提高综合素质。
计算机科学与技术是一门综合性很强的学科，考生应注重跨学科知识的融合，提高自己的综合素质。
5. 保持良好的心态和习惯，克服焦虑和紧张情绪。
备考过程中，考生应保持良好的心态，避免过度焦虑和紧张，保持规律的作息和充足的营养。
五、注意事项1. 遵守考试纪律，严禁作弊。
考生应遵守考试纪律，尊重监考人员，严禁作弊和违纪行为。
2. 合理安排时间，不要过度疲劳。
备考过程中，考生应注意合理安排时间，避免过度疲劳和身心疲惫。
3. 认真对待每道题目，不要轻易放弃。
在考试中，即使遇到难度较大的题目，考生也应认真对待，积极思考，不要轻易放弃。
江苏专转本计算机考试大纲
江苏专转本计算机考试大纲一、概述二、计算机组成原理（硬件）三、计算机软件四、数字媒体及其应用五、计算机网络六、信息系统与数据库七、Windows、Word、Excel 、PowerPoint、Frontpage概述1、第一台计算机：ENIAC2、划分计算机时代：主要元器件电子管－>晶体管－ >集成电路－>大规模和超大规模集成电路3、类型：巨型、小巨型、大型、小型、工作站、个人计算机（微型机）4、应用领域：科学运算、信息处理、过程控制、计算机辅助功能（CAD、CAT、CAM、CAI）、5、摩尔定律计算机组成原理1、计算机的逻辑结构：掌握计算机的5个组成部分（CPU、主存、总线、输入设备和输出设备）及其功能。
2、CPU的组成3、存储器的层次结构4、总线的类型5、输入/输出设备了解常用的输入/输出设备。
6、计算机的工作原理掌握计算机指令的组成（操作码和操作数）、指令的类型（数据传送、算术运算、逻辑运算、移位运算、位与位串操作、控制转移、输入/输出等）、指令的执行过程。
7、PC机的组成了解PC机外观所见的部件、主机箱内的组成部件。
8、PC机常用的外部设备掌握键盘、鼠标器的作用、组成、分类；了解扫描仪、数字化仪和条形码读入器等输入设备；掌握显示器、打印机、硬盘的作用和主要技术指标，了解其他的输出设备和存储设备，包括绘图仪、软盘、光盘等。
9、计算机分类及性能评测了解6大类计算机（巨型机、小巨型机、大型机、超级小型计算机、工作站和个人计算机）的特点；了解个人计算机硬件的主要性能参数（CPU字长、CPU速度、主存容量与速度、Cache存储器容量、硬盘存储器性能、系统总线的传输速度、系统的可靠性）。
1、五大组成部分2、CPU组成、指令、指令系统3、内存储器：ROM（ PROM、EPROM、Flash ROM ）、RAM（ SRAM 、DRAM ）、BIOS、CMOS、Cache4、外存储器：软盘、硬盘（容量、平均等待时间、平均寻道时间、平均访问时间）、移动存储器、光盘（CD-ROM、CD-R、CD-RW、DVD、VCD）5、总线标准： ISA EISA PCI6、总线类型：数据、地址、控制7、输入设备：鼠标、键盘、扫描仪8、输出设备：显示器（ CRT与LCD ）、打印机、绘图仪9、 I/O接口:并/串行、USB、IDE、SCSI、PS/2计算机软件1、软件的功能和分类：了解软件的功能，掌握软件分类（系统软件和应用软件）以及每类软件的特点。
西安电子科技大学834数据结构、计算机组成原理2021年考研专业课初试大纲
834“数据结构、计算机组成原理”复习参考提纲一、考察目标834 数据结构、计算机组成原理要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组成原理75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握常用数据结构的构造和实现，具备应用数据结构分析、设计和求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性结构、树和图的逻辑结构、存储（物理）结构，以及基本操作在不同存储结构上的实现，并能够对基本算法进行时间复杂度和空间复杂度分析；掌握基本的查找和排序方法及其算法实现，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或Java等编程语言设计与实现算法的能力。
（一）线性表 1）线性表的基本概念和基本操作2）线性表的顺序存储及实现3）线性表的链式存储及实现4）线性表的应用（二）栈和队列 1）栈和队列的基本概念和基本操作2）栈和队列的存储结构与实现（1）栈的顺序存储及实现（2）栈的链式存储及实现（3）队列的链式存储及实现（4）循环队列的定义及实现3）栈和队列的应用（三）串1）串的基本概念和基本操作2）串的顺序存储、链式存储及实现3）串的模式匹配（1）基本的模式匹配算法（2）KMP模式匹配算法（模式串的next函数计算）（四）数组和广义表1）数组的基本概念和基本操作2）数组的顺序存储3）特殊矩阵的压缩存储、稀疏矩阵的压缩存储4）广义表的基本概念和存储结构（五）树与二叉树1）树的基本概念2）二叉树（1）二叉树的定义及性质（2）二叉树的顺序存储和链式存储（3）二叉树的先序、中序、后序遍历和层序遍历运算（4）线索二叉树的定义与基本运算3）树和森林（1）树的存储结构（2）树（森林）与二叉树的相互转换（3）树和森林的遍历4）哈夫曼（Huffman）树的构造与应用（六）图1）图的基本概念和基本操作2）图的存储结构（1）数组表示法（邻接矩阵表示法）（2）邻接表表示法、逆邻接表表示法（3）邻接多重表（4）十字链表3）图的遍历（1）深度优先遍历（DFS）算法（2）广度优先遍历（BFS）算法4）图的应用（1）最小生成树求解方法（Prim算法、Kruskal算法）（2）最短路径求解方法（Dijkstra算法、Floyd算法）（3）AOV-网和拓扑排序方法（4）AOE-网和关键路径求解方法（七）查找1）查找的基本概念2）静态查找表（1）无序顺序表、有序顺序表（2）顺序查找算法（3）折半查找算法、折半查找判定树的构造3）动态查找表（1）二叉查找树（二叉检索树、二叉排序树）的构造及查找、插入和删除运算（2）平衡二叉树的构造及查找运算（3）B-树的特点及查找运算（4）B+树的基本概念4）哈希表（1）哈希表的基本概念（2）哈希表的构造及查找运算5）查找算法的分析（平均查找长度计算）及应用（八）排序1）排序的基本概念（排序过程中的基本操作、排序算法的时空复杂度及稳定性）2）简单排序方法（1）直接插入排序算法（2）冒泡排序算法（3）简单选择排序算法3）快速排序4）堆排序5）归并排序6）基数排序（1）多关键排序方法（2）链式基数排序方法及特点7）外部排序的基本概念计算机组成原理:【总体要求】“计算机组成原理”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
北京化工大学 综合三(计算机组成原理、操作系统)复试笔试大纲 硕士研究生考研入学复试大纲
信息学院研究生复试综合三研究生复试综合三由专业科目考试及上机编程水平测试共同组成。
一复试科目及参考书：考试科目：计算机组成原理和操作系统原理各占50％。
参考书：1、白中英主编，计算机组成原理（第五版），科学出版社，北京，2013年2、汤小丹等，计算机操作系统（第四版），西安电子科技大学出版社，2014二考试大纲：《计算机组成原理》考试大纲（一）计算机系统概论计算机的硬件组成及作用；计算机系统的层次结构；计算机的软件定义及分类；冯诺伊曼机器特点；计算机的分类与应用；机器字长、存储容量、运算速度等基本概念。
（二）运算方法和运算器(12学时)数据与文字的表示；定点数的运算方法和运算器；浮点数的运算方法和运算器（三）存贮系统RAM与ROM的种类、特点与工作原理；存贮器与CPU的连接；多级存储器系统的基本组成及运行原理；多级存储器所用介质的特性及其多级结构存储器应满足的原则和运行原理高速存储器的种类、构成；cache工作原理，cache映射方式和替换算法以及虚拟存贮器的功能和基本管理方法。
（四）指令系统指令的发展和性能要求；指令格式基本组成与设计；指令和数据的寻址方式；指令系统的设计。
（五）中央处理器CPU的结构和功能；指令周期、机器周期、时钟周期等基本概念；微程序控制器的设计及相关基本概念；传统CPU、流水CPU、RISC CPU的相关概念与技术。
（六）系统总线总线的基本概念；总线的分类；总线特性及性能指标；总线的结构；总线控制。
（七）外部设备外设的特点及分类；字符及图形显示器的显示原理及特点；点阵打印机、激光打印机的成字原理；磁表面存贮器的记录方式；硬盘、软盘、磁带的记录格式（八）输入输出系统外设与CPU交换信息的方式、特点及差异；程序中断方式相关概念与实现原理；DMA的相关概念与实现原理；《操作系统原理》考试大纲1.操作系统概述操作系统的概念、特征、功能和提供的服务;操作系统的发展与分类。
2.进程管理进程：进程概念；进程的状态与转换;进程控制;进程组织;进程通信;线程概念与多线程模型。
408计算机考试大纲2024
408计算机考试大纲2024一、考试性质408计算机考试是全国硕士研究生招生考试初试科目的统考科目，是计算机专业学生和在职研究生的重要考试。
二、考试目的408计算机考试旨在考查学生对计算机专业基础知识的掌握程度，提高学生的综合素质和实践能力，为计算机领域培养高水平的专业人才。
三、考试形式和试卷结构1.考试形式：闭卷笔试，考试时间为180分钟，满分100分。
2.试卷结构：试卷由选择题、填空题、简答题和编程题四部分组成。
四、考试内容及要求1.计算机组成原理：要求考生掌握计算机的基本组成和工作原理，包括CPU、内存、总线等。
2.操作系统：要求考生掌握操作系统的基本概念和工作原理，包括进程管理、内存管理、文件系统等。
3.数据结构和算法：要求考生掌握常见的数据结构及其基本操作，理解常见算法的思路和实现方法。
4.计算机网络：要求考生掌握计算机网络的基本概念和工作原理，包括TCP/IP协议、网络设备、网络安全等。
5.数据库系统：要求考生掌握数据库的基本概念和工作原理，包括关系模型、SQL语言、事务处理等。
五、考试难度和命题原则1.考试难度：408计算机考试的难度较高，主要考查学生对专业知识的掌握程度和应用能力。
2.命题原则：坚持“知识+能力”的命题原则，注重考查学生对基本概念的掌握以及运用相关知识解决问题的能力。
同时，加强对学生思维能力和创新能力的考查。
六、备考建议1.全面复习：考生应全面复习考试大纲所涉及的内容，掌握各部分的基本概念和工作原理。
2.多做练习：考生应多做模拟题和真题，提高解题能力和应试技巧。
同时，也要注重实践操作能力的训练。
(完整版)871-计算机综合一(组成原理+数据结构)考试大纲
871 计算机综合一考试大纲一、考试性质与范围本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试，旨在考察考生对计算机组成原理与数据结构基本原理和方法的掌握程度以及运用基本原理和方法分析、解决问题的能力.考试范围包括计算机组成原理和数据结构.二、考试基本要求计算机组成原理要求考生掌握：1.掌握计算机硬件系统的基本组成及工作机理，包括运算器的构成及工作原理;控制器的设计与实现方法；存储器及层次存储体系的概念及工作原理；输入/输出系统及工作方式。
并建立整机概念，各基本部件如何协调工作完成指定任务；2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。
数据结构要求考生掌握：1.数据结构的基本概念、基本原理和基本方法;2.数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度分析；能够运用数据结构基本原理和方法进行问题分析与求解，具备采用C或C++语言设计与实现算法的能力.三、考试形式与分值答题方式为闭卷、笔试。
考试时间为180分钟，试卷满分为150分，其中:计算机组成原理 75分数据结构 75分四、考试内容I 计算机组成原理1.计算机系统概述1）电子计算机与存储程序控制。
了解计算机的发展历史，掌握数字化概念、存储程序工作方式和冯诺依曼体制。
2）计算机系统层次结构计算机硬件的基本组成、计算机软件的分类、计算机的工作过程（1）计算机系统.熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。
（2）掌握计算机系统的层次结构概念，了解系列机和软件兼容。
3）计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。
2.数据的机器层次表示1）数值数据的表示。
408 2024 大纲
408 2024 大纲408 2024 大纲是指2024考研408计算机考试大纲，具体内容如下：第一部分：数据结构考纲【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言计与实现算法的能力。
一、线性表（一）线性表的基本概念（二）线性表的实现1.顺序存储2.链式存储（三）线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）多维数组的存储（五）特殊矩阵的压缩存储（六）栈、队列和数组的应用三、树与二叉树（一）树的基本概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造（三）树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树与二叉树的应用1.哈夫曼（Huffman）树和哈夫曼编码2.并查集及其应用四、图（一）图的基本概念（二）图的存储及基本操作1.邻接矩阵2.邻接表3.邻接多重表、十字链表（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用1.最小生成树2.最短路径3.拓扑排序4.关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）树型查找1.二叉搜索树2.平衡二叉树3.红黑树：红黑树的概念和性质（六）B 树及其基本操作、B+树的基本概念（七）散列（Hash）表（八）字符串模式匹配（九）查找算法的分析及应用六、排序（一）排序的基本概念（二）直接插入排序（三）折半插入排序（四）起泡排序（bubble sort）（五）简单选择排序（六）希尔排序（shell sort）（七）快速排序（八）堆排序（九）归并排序（merge sort）（十）基数排序（十一）外部排序（十二）排序算法的分析和应用1、对于考纲内要求的排序算法，能够做对比分析2、对于给出一个新的排序算法，能够综合分析其排序思想第二部分：计算机组成原理考纲【考查目标】1.掌握单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式。
计算机组成原理考试大纲
《计算机组成原理》考试大纲Ⅰ考试性质普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。
高等学校按照考生的成绩，按已肯定的招生计划，德、智、体全面衡量，择优录取。
因此，本科插班生考试应有较高的信度、效度，必要的区分度和适当的难度。
Ⅱ考试内容第一章概论一、知识要点冯.诺依曼体制;信息的数字化表示方式；存储程序工作方式；计算机系统的层次结构；计算机的主要特点；计算机的主要性能指标。
二、要求一、理解和掌握计算机的大体组成及各部份功能。
二、理解和掌握冯.诺依曼体制的要点和核心。
3、理解信息的数字化表示方式。
4、理解和掌握存储程序工作方式的进程。
五、理解计算机的主要特点。
六、理解和掌握计算机的主要性能指标。
7、理解计算机系统的层次结构。
第二章计算机中的信息表示一、知识要点进位计数制概念，二进制、八进制、十进制、十六进制之间的转换；机械数概念，原码、补码、真值之间的转换；定点数与浮点数的表示范围；字符编码与汉字编码；指令的大体形态、操作码表示与扩展、地址结构的简化；常见寻址方式的含义、特点与应用；各类指令的特点和设置方式。
二、要求一、理解进位计数制的基数r和权值i r的概念，能实现各进位制间的彼此转换。
二、理解机械数的概念，知道原码、补码表示方式及表示范围；掌握原码、补码、真值之间的转换方式。
3、知道定点数和浮点数的表示方式、典型值和表示范围。
4、理解指令中应给出哪些大体信息，知道指令按地址结划分有哪些类指令格式，知道简化地址结构的途径，知道计算机指令中操作码怎么表示。
五、理解常见寻址方式的含义（包括当即寻址、直接寻址、寄放器寻址、间接寻址、寄放器间址及其变型、变址寻址、相对寻址），给出地址或数据信息能寻址找出操作数。
六、掌握堆栈的概念、用途、大体组成及各部份的作用。
7、理解RISC和CISC指令的大体特点。
八、理解指令分类方式，按功能划分有哪几类指令及其设置方式，掌握I/O设备的编址方式。
第三章CPU子系统一、知识要点CPU各组成部份的大体功能；同步控制方式和异步控制方式的大体概念；补码加减运算方式；溢出判断方式；原码一名乘法和补码一名乘法的运算规则；浮点加减运算流程；模型机指令类型和寻址方式；模型机数据通路结构；组合逻辑控制的大体思想；模型机组合逻辑控制器的三级时序系统和各类指令流程与操作时间表，微程序控制的大体思想；微指令的编码方式和微地址形成方式。
《计算机组成原理》考试大纲
《计算机组成原理》考试大纲一、MIPS汇编语言基础考试内容：1 基本运算指令：加法、加立即数、减法、逻辑运算2 读写存储器指令3 分支指令4 函数调用的基本方法5 函数调用中的寄存器约定考试要求：掌握汇编语言的基本指令及功能，学会将基本的C语言语句转换成汇编指令。
理解汇编指令设计原理、寄存器使用规范，掌握MIPS汇编语言中实现函数调用、理解函数调用的寄存器约定二、机器语言指令格式及设计原则考试内容：1 指令格式的设计原则2 R-指令格式3 I-指令格式4 J-指令格式考试要求：掌握MIPS指令格式、了解指令格式的设计思想三、浮点数表示考试内容：1 浮点数的基本表示方法：规范表示2 0附近浮点数的表示：非规范表示3 正负无穷浮点数的表示4 无意义数的表示考试要求：掌握浮点数表示的IEEE 754标准、了解浮点数表示设计标准的制定原则通过对实际需求的分析，理解浮点数标准的设计原则四、程序的编译、汇编、链接、程序的装入、运行考试内容：1 程序的编译2 程序的汇编3 程序的链接4 程序的装入5 程序的运行考试要求：程序的编译、汇编与链接、相对地址与绝对地址对于链接的影响、通过实际分析一段程序的代码，理解程序链接方法、程序的装入与运行五、数字逻辑基础考试内容：1 同步数字系统2 状态单元3 基本组合逻辑4 组合逻辑块考试要求：掌握数字逻辑块。
了解组合逻辑的构建方式、通过简单的逻辑块构建复杂的逻辑功能的方法。
【重点难点】：利用基本逻辑块构建复杂逻辑块、有限状态机【学生掌握要点】：通过上机实践、学习数字逻辑电路的设计方法六、单周期指令的CPU设计考试内容：1 数据通道的基本组成单元2 基本算术逻辑指令的数据通道3 内存与寄存器数据交换指令的数据通道设计4 跳转指令的数据通道设计5 基本算术逻辑指令的控制位及其值6 内存与寄存器数据交换指令的控制位及其值7 跳转指令的控制位及其值考试要求：掌握计算机中央处理器（CPU）的数据通道设计和控制通道设计七、流水线处理机设计考试内容：1 流水线处理机的基本概念2 流水线设计所面临的三类困境3 结构困境解决方法4 控制困境解决方法5 数据困境解决方法考试要求：理解计算机流水线中央处理器（CPU）结构、流水线的基本概念、三类困境的解决办法八、存储系统设计考试内容：1 Cache的需求分析2 直接映射Cache设计3 全关联Cache设计4 N路组关联系Cache设计5 虚拟内存的需求和现代应用6 页表结构与映射7 页表缓存TLB考试要求：掌握计算机高速缓存系统（Cache）设计、三种关联形式的Cache的原理、计算机虚拟内存（Virtual Memory）设计、虚拟内存与页表关联，TLB及其关联方法九、I/O系统：轮询与中断考试内容：1 扩展内存地址实现I/O操作2 输入/输出速度不匹配问题及解决方案3 轮询方式实现输入/输出4 中断方式实现输入/输出5 设备共享6 两台计算机间通讯7 多台计算机间的通信8 计算机网络协议初探9 磁盘的类型、内部构造10 磁盘的性能与参数11 磁盘阵列的优点与问题12 磁盘阵列可靠性提高方法：冗余考试要求：了解计算机输入输出系统的基本概念、问题及解决方法、掌握轮询与中断方式实现计算机外设的输入输出的方法、了解计算机网络的基本原理、数据包格式与协议，了解磁盘的基本类型、构造、性能参数，磁盘阵列与冗余磁盘阵列课程教学方式：多媒体教学、课堂授课与实验室仿真实验相结合教材与主要参考书目：教材：Patterson 等编著，郑纬民等译《计算机组成与设计》，清华大学出版社，2000.7参考文献：Patterson, David A.;Ditzel, David R.(1980). "The case for the reduced instruction set computer".ACM SIGARCH Computer Architecture News8(6): 25–33.David A. Patterson and Carlo H. Sequin,, "RISC I: A Reduced Instruction Set VLSI Computer"Proceedings of the 8th annual symposium on Computer Architecture, 1981.D avid A. Patterson, Garth Gibson, and Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). University of California Berkeley. 1988./groups/754/email/msg04167.html。
《计算机组成原理》课程复习大纲
《计算机组成原理》课程考试复习大纲一、考试要求本课程是一门专业课，要求学生在学完本课程后，能够牢固掌握本课程的基本知识，并具有应用所学知识说明和处理实际问题的能力。
据此，本课程的考试着重基本知识考查和应用能力考查两个方面，包括识记、理解、应用三个层次。
各层次含义如下：识记：指学习后应当记住的内容，包括概念、原则、方法的含义等。
这是最低层次的要求。
理解：指在识记的基础上，全面把握基本概念、基本原则、基本方法，并能表达其基本内容和基本原理，能够分析和说明相关问题的区别与联系。
这是较高层次的要求。
应用：指能够用学习过的知识分析、计算和处理涉及一两个知识点或多个知识点的会计问题，包括简单应用和综合应用。
二、考试方式闭卷笔试，时间120分钟三、考试题型●选择题：15％●填空题：30％●应用题：25％●计算题：30％四、考核的内容和要求（基本要求、重点、难点）1.第一章概述1.1 计算机的定义和特性：掌握1.2 计算机的发展历程：了解1.3 计算机的组成与结构：重点掌握1.4 计算机的分类与应用：一般了解2.第二章数据的表示2.1 数据、信息和媒体：了解概念2.2 数字化信息编码：了解概念2.3 数值数据的编码表示：熟练掌握各种进位制之间的等值转换；掌握定点与浮点表示的概念、方法和特点；熟练掌握原码、补码和反码的定义、表示方法和特点，尤其是补码；了解无符号数的表示；掌握浮点数的编码表示；掌握BCD码的作用和编码方法。
2.4 非数值数据的编码表示：了解2.5 二进制信息的计量单位：掌握2.6 数据校验码：掌握校验码的作用及奇偶校验码。
3.第三章运算器与运算方法3.1 基本组成：掌握3.2 算术与逻辑单元：掌握半加器与全加器的逻辑设计；串行进位与并行进位的特点。
3.3 定点加、减法运算：熟练掌握补码加、减法运算。
3.4 定点乘法运算：熟练掌握原码和补码的一位乘算法。
3.6 浮点运算：熟练掌握浮点加减法运算过程；了解浮点乘除法运算方法。
《计算机组成原理》课程考试大纲
成人高等教育《计算机组成原理》课程学位考试大纲一、课程的性质和任务《计算机组成原理》是计算机科学与技术专业的一门专业基础课。
是为进入专业课学习做准备的重要必修课程，是培养计算机领域高级工程技术人才的一门主干课程。
本课程的主要任务是向学生传授计算机的基本结构概念、基本组成原理和基本设计分析方法，使学生掌握一般计算机的结构特点、主要部件工作原理及其相互联系，以数据流和控制流这两股信息流在计算机各部件间的流动为线索，掌握计算机内部是怎样进行信息处理，完成给定任务的。
从而为进一步学习研究计算机软硬件技术和进行开发应用打下基础。
二、考核内容的基本要求1、对计算机硬件软件组成与层次结构有较清晰的认识。
正确认识冯.诺依曼计算机结构特点，了解计算机性能指标的含义。
2、能按要求为数据配置奇偶校验码、海明校验码、CRC校验码。
弄懂计算机中的数据表示。
能熟练的在真值及其原码、反码、补码、移码表示之间进行转换。
3、掌握补码运算基本公式，掌握原码、补码四则运算，能用芯片组成需要的二进制、十进制运算器。
4、了解半导体存储器类型、特点、用途，用芯片连成存储器，并与CPU连接。
明确Cache、虚存、存储体系概念。
5、能正确评述计算机指令系统与CPU组织。
6、了解整机工作流程，有清晰的整机概念。
从软件和硬件的密切结合上认识主机与外围设备之间数据交换方式类型、特点和相应接口基本组成。
7、熟练掌握8086/8088指令系统，能进行简单的汇编语言程序设计。
三、考核的主要内容1、计算机系统概论计算机的发展、特点、性能指标。
计算机的基本组成。
存储程序概念与冯.诺依曼计算机。
总线、典型系统结构。
计算机层次结构模型。
计算机主要性能指标的含义。
2、数据的表示进位数制。
数的机器码表示——原码、补码、反码、移码。
数据格式——定点数、浮点数。
编码——BCD码、ASCII码、汉字编码。
可靠性编码——奇偶校验码、海明校验码、CRC校验码。
3、运算方法与运算器算术定点运算方法及运算部件——原码加减、补码加减、原码乘法、补码乘法、原码除法、补码除法等运算的基本运算公式、溢出判断，二进制加法/减法器、十进制加法器、阵列乘法器、阵列除法器。
北科大2021年自命题科目考试大纲871-计算机综合一(组成原理数据结构)
871 计算机综合一考试纲目一、考试性质与范围本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试，旨在考察考生对计算机组成原理与数据结构基本原理和方式的掌握程度以及运用基本原理和方式分析、解决问题的能力。
考试范围包孕计算机组成原理和数据结构。
二、考试基本要求计算机组成原理要求考生掌握：1.掌握计算机硬件系统的基本组成及工作机理，包孕运算器的构成及工作原理；控制器的设计与实现方式；存储器及层次存储体系的概念及工作原理；输入/输出系统及工作方式。
并建立整机概念，各基本部件如何协调工作完成指定任务；2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令团队系结构的基本知识和基本实现方式；3.能够运用计算机组成的基本原理和基本方式，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
数据结构要求考生掌握：1.数据结构的基本概念、基本原理和基本方式；2.数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度分析；能够运用数据结构基本原理和方式进行问题分析与求解，具备采用C或C++语言设计与实现算法的能力。
三、考试形式与分值答题方式为闭卷、笔试。
考试时间为180分钟，试卷满分为150分，其中：计算机组成原理 75分数据结构 75分四、考试内容I 计算机组成原理1.计算机系统概述1）电子计算机与存储轨范控制。
了解计算机的发展历史，掌握数字化概念、存储轨范工作方式和冯诺依曼体制。
2）计算机系统层次结构计算机硬件的基本组成、计算机软件的分类、计算机的工作过程（1）计算机系统。
熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。
（2）掌握计算机系统的层次结构概念，了解系列机和软件兼容。
3）计算机性能指标吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。
2.数据的机器层次暗示1）数值数据的暗示。
2024 计算机 408 大纲
2024 计算机 408 大纲一、导言1.1 本文旨在对2024年计算机408考试大纲进行全面而系统的解读，以帮助考生更好地准备考试。
1.2 计算机408考试是全国计算机专业技术资格（NCRE）的一项重要考试，涵盖了计算机科学与技术领域的核心知识和技能。
二、考试目标2.1 了解考试内容和要求2.1.1 考试主要考察计算机科学与技术领域的基础知识、技能和应用能力。
2.1.2 要求考生具备扎实的编程基础、计算机网络和数据库知识、操作系统和算法等方面的应用能力。
2.2 确定备考重点2.2.1 重点掌握计算机科学与技术的基础理论知识，包括数据结构、算法设计与分析、计算机组成原理等方面的内容。
2.2.2 熟悉计算机网络、操作系统、数据库系统等实际应用的知识和技能。
三、考试内容3.1 理论知识3.1.1 数据结构与算法3.1.2 计算机组成原理3.1.3 操作系统原理3.1.4 计算机网络3.1.5 数据库系统3.2 编程能力3.2.1 C/C++语言3.2.2 Java语言3.2.3 Python语言四、备考建议4.1 制定学习计划4.1.1 合理安排时间，科学备考，避免临时抱佛脚。
4.1.2 结合实际情况确定每天的学习时间和具体的学习内容。
4.2 阅读教材和参考书4.2.1 精读考试大纲，明确考试要求。
4.2.2 针对性选择相关教材和参考书，深入理解知识点。
4.3 多做真题4.3.1 考试的基础是对知识点的牢固掌握，做真题能够更好地检验自己的能力。
4.3.2 分析真题，总结规律，掌握解题技巧。
4.4 多实践，善于总结4.4.1 通过编程实践来提高编程能力，熟练掌握各种编程语言的基本语法和常用功能。
4.4.2 总结经验，及时发现问题，及时调整学习方法。
五、考试技巧5.1 熟悉试题类型5.1.1 了解考试题型和题量，根据实际情况进行备考。
5.1.2 熟悉常见题型和解题思路，提高解题效率。
5.2 高效答题5.2.1 控制答题时间，合理安排每道题的答题时间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《计算机组成原理》考试大纲
Ⅰ考试性质
《计算机组成原理》是高等学校计算机类专业的一门技术基础必修课。
该课程考核的目的在于学生是否具备初步的硬件系统分析、设计和使用的能力。
Ⅱ考试内容
《计算机组成原理》从组成硬件系统的五大部件出发，讲解了各组成部分的工作原理、设计方法以及构成整机系统的基本原理。
主要内容有：计算机系统、数码系统、运算和运算器、存储系统、指令系统、中央处理器、总线和人机交互系统。
通过对计算机各部件的工作原理、控制过程的分析，使学生掌握基本的分析方法、设计方法和互连成整机的技术，能了解计算机一般组成原理与内部运行机制，为学习后续课程和进行与硬件有关的技术工作打好基础。
一、计算机与计算机系统
⒈考试内容
（1）计算机系统的硬件组成；
（2）冯•诺依曼体系结构的组成及特点；
（3）计算机的主要性能指标。
⒉考试要求
（1）了解计算机的发展史、计算机的应用与发展趋势；
（2）了解计算机系统的层次结构，掌握计算机硬件的基本组成、计算机软件的分类和计算机的基本工作过程；
（3）了解计算机的主要性能指标及不同指标之间的相互关系。
二、数码系统
⒈考试内容
（1）进位计数制及其转换；
（2）真值表示为原码、反码、补码、变形补码、移码等形式的机器数；
（3）十进制数的编码；
（4）文本数据的描述。
（1）掌握进位计数制，能够进行不同数制之间的转换；
（2）理解真值和机器数的概念，能够将真值表示为原码、反码、补码、变形补码、移码等形式的机器数；
（3）了解定点数中无符号数和有符号数在计算机中的表示方法；
（4）了解浮点数在计算机中的表示方法；
（5）掌握十进制数的编码。
三、运算和运算器
⒈考试内容
（1）定点数的补码加、减法；
（2）溢出的判别法；
（3）定点数的原码一位乘；
（4）浮点数加、减法。
⒉考试要求
（1）掌握定点数的加、减、乘、除运算；
（2）掌握溢出概念和判别方法；
（3）了解浮点数的加、减、乘、除运算；
（4）理解并行加法器和算术逻辑单元ALU的组成和结构。
四、存储系统
⒈考试内容
（1）存储器的分类；
（2）存储器的层次化结构；
（3）存储器的扩展与组织。
⒉考试要求
（1）理解存储器的性能指标、分类及在计算机中的作用；
（2）理解存储器的层次化结构；
（3）了解主存储器、辅助存储器的基本工作原理；
（4）掌握主存储器的组织方式，主存储器与CPU的连接；
（5）了解存储系统的发展。
五、指令系统
（1）Intel8086 CPU内存的组织；
（2）有效地址的概念；
（3）指令寻址方式；
（4）CISC和RISC的基本概念。
⒉考试要求
（1）掌握指令的基本格式与基本功能；
（2）掌握指令寻址方式；
（3）了解指令系统的分类。
（4）理解CISC和RISC的基本概念。
六、中央处理器
⒈考试内容
（1）CPU的功能与基本结构；
（2）指令的执行过程；
（3）控制器的功能和基本原理；
（4）中断系统。
⒉考试要求
（1）了解CPU的结构和功能；
（2）理解组合逻辑控制器的组成原理和设计方法；
（3）掌握微程序控制器的基本组成及工作原理；掌握微指令的基本格式、微命令字段编码方法以及微指令地址的形成方法；
（4）理解中断的概念及处理过程。
七、人机交互系统
⒈考试内容
（1）人机交互控制方式；
（2）键盘原理；
（3）CRT显示器原理。
⒉考试要求
（1）理解人机交互的概念及人机交互系统的组成；
（2）了解人机交互控制方式；
（3）了解典型的人机交互设备。
八、总线
⒈考试内容
（1）总线的基本概念；
（2）总线的分类；
（3）总线的控制方式。
⒉考试要求
（1）了解总线的基本概念、总线的分类、总线的组成及性能指标；
（2）掌握总线的组成与控制；
（3）了解Pentium机总线结构；
（4）了解总线结构的演化。
Ⅲ考试形式及试卷结构
一、考试形式
闭卷、笔试。
考试时间为90分钟，试卷满分为100分。
二、试卷内容比例
数制转换、定点算术运算、浮点算术运算约占30% 存储系统约占20% 指令系统约占20% 中央处理器约占15% 总线约占15%
三、试卷题型比例
单项选择题占20% 填空题占20% 判断题占10% 简答题占30% 计算题占20%
四、试卷难易度比例
试题按其难度分为容易、中等题、难题，三种试题分值的比例为3：5：2 Ⅳ参考书目
《计算机组成原理》（第二版），陈秀寓编，东软电子出版社，2014年8 月《计算机组成原理》（第五版），白中英戴志涛编，科学出版社，2013年3月。