数据结构及计算机组成原理考试大纲和参考书目
上海理工大学2017年《数据结构及计算机组成原理》考试大纲
线性表的链式表示和实现： **线性链表 **循环链表 *双向链表 顺序存储结构与链式存储结构的比较 **线性表的应用举例 栈和队列 *抽象数据类型栈的定义 *栈的表示和实现 栈的应用举例： 迷宫求解 **表达式求值 **栈与递归的实现 *抽象数据类型队列的定义 *链队列—队列的链式表示和实现 **循环队列—队列的顺序表示和实现 串 串类型的定义 串的表示和实现 **串的模式匹配算法 串的应用举例 数组和广义表 数组的定义 *数组的顺序表示和实现 *矩阵的压缩存储： 特殊矩阵 稀疏矩阵 *广义表的概念 *广义表的存储 广义表的应用举例 树和二叉树 树的定义和基本术语 *二叉树： 二叉树的定义 二叉树的性质 二叉树的存储结构 **二叉树的遍历 **线索二叉树 树和森林： 树的存储结构 静态链表 树、森林和二叉树的转换 树的遍历
文章来：文彦考研
上海理工大学 2017 年《数据结构及计算机组成原理》考试大纲
第一部分数据结构 参考教材： 《数据结构》（C 语言版），严蔚敏等主编，清华大学出版社，2007 年 3 月 第一章绪论 明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。 第二章线性表 掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双 向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。 第三章栈和队列 掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程，能用栈读 写递归程序。 掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。 第四章串 掌握串的基本运算的含义，掌握求子串位置的定位函数，理解 KMP 模式匹配算法和时间复杂度。 第五章多维数组和广义表 掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。 第六章树和二叉树。 掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索 二叉树的概念和遍历算法，掌握 Haffman 树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。 第七章图 掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短 路径概念，了解其算法。 第九章查找 掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二 叉树和 B-树的插入、删除概念。 掌握哈希表构造、解决冲突的方法及哈希表的查找。 第十章内部排序 掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间 复杂度，了解基数排序的概念。 专业课《数据结构》考试大纲和参考书目 参考教材:《数据结构·C 语言版》,严蔚敏主编,清华大学出版社 参考用书:《数据结构习题详解》,李春葆编著,清华大学出版社 课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握） 绪论 数据结构定义 基本概念和术语 *算法描述和算法分析 抽象数据类型的表示和实现 线性表 线性表的基本概念 线性表顺序表示和实现
408计算机学科专业基础考试大纲
408计算机学科专业基础考试大纲408计算机学科专业基础考试大纲分析引言•408计算机学科专业基础考试是中国高级学位考试中的重要组成部分。
它的出现旨在评估考生在计算机学科方面的基础知识与能力。
•本文将针对“408计算机学科专业基础考试大纲”进行详细分析，帮助广大考生更好地了解该考试的内容和要求。
考试结构•408考试分为两个阶段：初试和复试。
初试主要包括两个科目：计算机组成原理和数据结构与算法分析，每科120分钟。
•初试科目主要考察计算机的底层体系结构和基础数据结构的理解与应用。
初试科目及内容概述1.计算机组成原理–计算机系统的层次结构–数据表示与处理–存储系统–指令系统与处理器组成–中断与异常处理–总线与输入/输出系统2.数据结构与算法分析–基本数据结构（数组、链表、栈、队列、树、图等）–基本算法设计与分析（递归、排序、查找、图算法等）–算法复杂度与性能分析–算法设计思想与方法（贪心、分治、动态规划等）复试科目及内容概述•复试科目主要考察计算机学科的其他重要领域，如操作系统、数据库、网络、编译原理等。
复试科目列表1.操作系统2.数据库系统原理与应用3.计算机网络4.编译原理5.软件工程6.网络与信息安全考试要求•考生需要具备扎实的计算机学科基础和理论知识，掌握重要的思想、方法和技术。
•考生应注重实践能力的培养，能够将所学知识应用于实际问题解决中。
•提前充分准备并进行系统性的复习和训练，理论与实践相结合。
结语•408计算机学科专业基础考试是一项具有一定难度和挑战性的考试，但通过深入理解大纲内容，并进行系统的复习和实践训练，考生完全有能力取得优异的成绩。
•希望本文对考生们的备考工作有所帮助，祝愿各位考生顺利通过408考试，迈向更高的学术和职业发展。
初试科目重点解析1. 计算机组成原理•计算机系统的层次结构：了解计算机硬件和软件之间的关系，掌握计算机系统的组成。
•数据表示与处理：了解不同数据类型的表示方式，了解计算机中的数字运算和逻辑运算。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
哈尔滨理工大学809数据结构与计算机组成原理2020年考研专业课初试大纲
2. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式。
3. 理解计算机系统层次结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
（二）存储系统组织与结构 考试内容 理解存储系统组织的原理和层次结构；主存储器组织。 考试要求 1. 掌握存储系统的层次结构。
参考书目： 《计算机组成原理》 （第 2 版）唐朔飞，高等教育出版社，2008
ቤተ መጻሕፍቲ ባይዱ
一、考试目的与要求
考察学生对基本概念、基本方法、基本技术的掌握程度和用基本方法分析问题解决问题的能力以及综合运用的能力，并且会进行模型 机的简单设计。
二、试卷结构（满分 75 分）
内容比例：
计算机组成原理概念掌握 约 20 分
809 数据结构与计算机组成原理
《数据结构》部分
参考书目： 《数据结构（C 语言版）》严蔚敏、吴伟民编著，清华大学出版社，2007 年 3 月
一、考试目的与要求
要求学生掌握基本概念、重要数据结构、基本算法，掌握各种数据结构的逻辑结构、存储结构和实现算法。
二、试卷结构（满分 75 分）
内容比例：
基本概念 约 10 分
2. 掌握主存储器组织，存储系统组织。 3. 理解高速缓存与虚拟存储器原理。 4. 设计半导体存储器逻辑，主存与 CPU 的连接。 （三）接口与通信 考试内容 掌握计算机组成原理中直接程序传送、中断等方式及接口。 考试要求 1. 掌握直接程序传送方式及接口。 2. 掌握程序中断方式及接口。 3. 掌握 DMA 方式及接口。 4. 系统总线 （四）计算机运算 考试内容 理解数据信息的表示；主要运算方法及算术逻辑单元。 考试要求 1. 定点数与浮点数表示，带符号数与不带符号数的表示,机器数与真值，字符与字符串的表示，汉字的表示，校验码。 2. 主要运算方法和运算部件。 3. 算术逻辑单元。 （五）CPU 的组织 考试内容 了解 CPU 的组成；指令格式、功能、类型以及信息的表示；时序的控制方式；总体设计一台模型机。 考试要求 1. 掌握 CPU 的组成。 2. 了解指令格式、寻址方式、指令的功能和类型。 3. 掌握时序控制方式与时序系统。 4. 设计一台模型机的总体结构。 5. 设计模型机的微程序。 6. 设计模型机组合逻辑控制器。
408数据结构考研大纲2024
408数据结构考研大纲2024【408数据结构考研大纲2024】作为考研生，熟悉考研大纲是非常重要的。
在2024年的考研中，408数据结构也是备受关注的一门课程。
下面我将为大家介绍一下408数据结构考研大纲2024。
408数据结构考研大纲2024主要分为五个部分，分别是“教材类”，“基本要求”，“重点难点”，“参考书目”，“考试形式与要求”。
一、教材类：408数据结构考研大纲2024的教材类包括两个方面，一是教材，二是参考教材。
在教材方面，主要包括国内外一些著名的教材，如《数据结构（C++语言版）》、《数据结构与算法分析》等。
参考教材则是一些可以作为辅助参考的教材，如《算法导论》、《数据结构与算法分析：C语言描述》等。
二、基本要求：408数据结构考研大纲2024的基本要求主要包括四个方面：掌握基本的数据结构和算法的概念和基本操作，了解基本的数据结构和算法的性质和特点，掌握常用的数据结构和算法的实现和应用，了解不同数据结构和算法之间的联系和区别。
这些基本要求是考生复习和备考的重点。
三、重点难点：408数据结构考研大纲2024的重点难点主要包括五个方面：线性表与链表、栈与队列、树与二叉树、图与图的遍历、排序与查找。
这些重点难点是考试中经常涉及到的内容，考生在备考中需要特别重视。
四、参考书目：408数据结构考研大纲2024的参考书目包括两个方面，一是教材，二是参考教材。
在教材方面，主要包括一些经典的教材，如《数据结构与算法分析》、《数据结构（C++语言版）》等。
参考教材则是一些可以作为辅助参考的教材，如《算法导论》、《数据结构与算法分析：C语言描述》等。
五、考试形式与要求：408数据结构考研大纲2024的考试形式与要求主要包括两个方面，一是考试形式，二是考试要求。
在考试形式方面，主要采取闭卷考试的形式。
在考试要求方面，主要要求考生掌握数据结构和算法的基本概念和基本操作，能够独立完成一些基本的数据结构和算法的实现和应用。
《数据结构》考试大纲 专升本
《数据结构》考试大纲（专升本）一、考试性质《数据结构》是计算机科学与技术专业的核心课程，是计算机专业专升本入学考试的必考科目之一。
数据结构是计算机程序设计的重要理论基础，主要研究数据的各种内在规律和特性，以及如何在计算机中实现和应用这些规律和特性。
通过对数据结构的学习，可以使考生掌握数据的组织、存储和处理的基本方法，培养考生运用所学知识解决实际问题的能力。
二、考试目标本考试的目的是测试考生对数据结构基本概念、基本原理和基本方法的掌握程度和应用能力。
具体来说，考试应达到以下目标：1. 掌握数据结构的基本概念、基本原理和基本方法，包括数据的逻辑结构、存储结构和算法等。
2. 掌握线性表、栈、队列、树、图等基本数据结构的定义、表示和操作，理解它们的特性和应用场景。
3. 掌握常见的数据结构算法，包括查找、排序、图论算法等，能够分析和评估算法的时间复杂度和空间复杂度。
4. 了解数据结构的实际应用，如动态内存分配、数据压缩、文件存储管理等。
三、考试内容1. 数据结构的基本概念：数据的逻辑结构、存储结构、算法的描述与实现等。
2. 线性表：顺序表和链表的定义、表示和操作，包括插入、删除、查找等操作的时间复杂度分析。
3. 栈：栈的定义、表示和操作，包括入栈、出栈、判断栈是否为空等操作的时间复杂度分析。
4. 队列：队列的定义、表示和操作，包括入队、出队、判断队列是否为空等操作的时间复杂度分析。
5. 树：树的基本概念，包括树、森林、二叉树等；二叉树的定义、表示和操作，包括插入、删除节点等操作的时间复杂度分析；二叉搜索树、平衡二叉树等数据结构的定义和操作。
6. 图：图的基本概念，包括无向图、有向图等；图的表示方法，包括邻接矩阵和邻接表等；图的遍历算法，包括深度优先搜索和广度优先搜索等；最小生成树的概念和构造方法（Prim算法和Kruskal算法）；最短路径算法（Dijkstra算法和Floyd-Warshall算法）等。
计算机考研408考试内容
计算机考研408考试内容
计算机考研408指的是计算机考研初试的代码，其考试内容是计算机组成
原理、操作系统、数据结构和计算机网络。
具体来说，考试试卷的内容分布如下：
1. 数据结构：45分
2. 计算机组成原理：45分
3. 操作系统：35分
4. 计算机网络：25分
题型结构包括单项选择题和综合题。
其中，单项选择题共80分（40小题，每小题2分），综合题共70分。
专业课试卷满分150分，考试时间180
分钟。
考试参考书目包括《数据结构C语言版》、《计算机组成原理（第2版）》、《计算机操作系统（第四版）》以及《计算机网络（第7版）》等。
以上信息仅供参考，建议查阅计算机考研408的考试大纲获取更全面和准
确的信息。
2016年大连理工大学考研大纲——810数据结构和计算机组成原理
数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据机构、计算机组成原理等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构(一) 试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
(二) 答题方式答题方式为闭卷、笔试。
(三) 试卷内容结构数据结构75分计算机组成原理75分(四) 试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念1．二叉树的定义及其主要特2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树与二叉树的应用1．二叉排序树2．平衡二叉树3．哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B树及其基本操作、B树的基本概念+ （五）散列（Hash）表（六）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（十）外部排序（十一）各种排序算法的比较（十二）排序算法的应用计算机组成原理[考查目标]1．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
《数据结构及计算机组成原理》考试大纲和参考书目
《数据结构及计算机组成原理》考试大纲和参考书目《数据结构及计算机组成原理》考试大纲和参考书目第一部分数据结构参考教材：《数据结构》（C语言版），严蔚敏等主编，清华大学出版社，1997年4月第二版第一章绪论明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。
第二章线性表掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。
第三章栈和队列掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。
能利用栈写出表达式求值过程，能用栈读写递归程序。
掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。
第四章串掌握串的基本运算的含义，掌握求子串位置的定位函数，理解KMP模式匹配算法和时间复杂度。
第五章多维数组和广义表掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。
了解广义表的递归算法。
第六章树和二叉树。
掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索二叉树的概念和遍历算法，掌握Haffman 树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。
第七章图掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短路径概念，了解其算法。
第九章查找掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二叉树和B-树的插入、删除概念。
掌握哈希表构造、解决冲突的方法及哈希表的查找。
第十章内部排序掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间复杂度，了解基数排序的概念。
专业课《数据结构》考试大纲和参考书目参考教材:《数据结构·C语言版》, 严蔚敏主编, 清华大学出版社参考用书:《数据结构习题详解》, 李春葆编著, 清华大学出版社课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握）绪论数据结构定义基本概念和术语*算法描述和算法分析抽象数据类型的表示和实现线性表线性表的基本概念线性表顺序表示和实现线性表的链式表示和实现：**线性链表**循环链表*双向链表顺序存储结构与链式存储结构的比较**线性表的应用举例栈和队列*抽象数据类型栈的定义*栈的表示和实现栈的应用举例：迷宫求解**表达式求值**栈与递归的实现*抽象数据类型队列的定义*链队列—队列的链式表示和实现**循环队列—队列的顺序表示和实现串串类型的定义串的表示和实现**串的模式匹配算法串的应用举例数组和广义表数组的定义*数组的顺序表示和实现*矩阵的压缩存储：特殊矩阵稀疏矩阵*广义表的概念*广义表的存储广义表的应用举例树和二叉树树的定义和基本术语*二叉树：二叉树的定义二叉树的性质二叉树的存储结构**二叉树的遍历**线索二叉树树和森林：树的存储结构静态链表树、森林和二叉树的转换树的遍历*树的应用举例：哈夫曼树哈夫曼编码回溯法与树的遍历图*图的定义和基本术语图的存储结构：**邻接矩阵**邻接表十字链表邻接多重表**图的遍历：深度优先搜索遍历广度优先搜索遍历*最小生成树：生成树和最小生成树普里姆算法克鲁斯卡尔算法有向无环图及应用：*拓扑排序关键路径最短路径查找查找基本概念顺序表的查找：顺序查找**有序表的查找分块查找8.3树表的查找*8.3.1二叉搜索树*8.3.2平衡二叉树8.3.3 B_树8.3.4 B+树*8.4哈希表8.4.1哈希表的基本概念 8.4.2构造哈希函数的方法 8.4.3解决哈希冲突的方法 8.4.4哈希表的查找*第九章排序9.1排序的基本概念9.2插入排序9.2.1直接插入排序9.2.2希尔排序9.3交换排序9.3.1冒泡排序9.3.2快速排序9.4选择排序9.4.1直接选择排序9.4.2堆排序9.5归并排序9.6基数排序9.7各种内部排序方法比较9.8外排序**二叉排序树*平衡二叉树*B_树B+树哈希表：*哈希表的基本概念构造哈希函数的方法*解决哈希冲突的方法*哈希表的查找内部排序排序的基本概念**插入排序：直接插入排序希尔排序**冒泡排序**快速排序**选择排序：直接选择排序堆排序**归并排序基数排序*各种内部排序方法比较第一部分计算机组成原理一、考试范围计算机系统概论，运算方法与运算器，内部存储器，指令系统，中央处理机，总线系统，外围设备，输入输出系统，操作系统支持。
专业基础一916计算机网络概论、数据结构参考书目和考研大纲
专业基础（一）（916）（计算机网络概论、数据结构）参考书目和考研大纲【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
4.掌握数据结构的基本概念、基本原理和基本方法。
5.掌握系统掌握典型数据结构和算法的设计与分析方法，具备用数据结构对现实对象进行建模并解决实际问题的能力。
6.掌握数据结构的定义、表示以及操作实现相互关联的规律，具备程序设计和构建软件系统的能力。
【参考书目】《计算机网络》（第7版）谢希仁编著，电子工业出版社，2017.1《数据结构（C语言版）》。
严蔚敏，吴伟民编著。
清华大学出版社【考试比例与划分】分数比例: 计算机网络：数据结构为6:4【考试大纲】计算机网络一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层(一)通信基础1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路(二)传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层(一)数据链路层的功能(二)组帧(三)差错控制1.检错编码2.纠错编码(四)流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止-等待协议3.后退N帧协议(GBN)4.选择重传协议(SR)(五)介质访问控制1.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
856数据结构与组成原理
杭州电子科技大学全国硕士研究生入学考试业务课考试大纲考试科目名称：数据结构与组成原理科目代码：（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。
2．了解抽象数据类型的概念。
3．掌握算法的特性，算法的描述和算法的分析。
二、线性表1．理解线性表的逻辑结构。
2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。
3．了解线性表的应用。
三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。
2．理解用栈实现表达式的求值，递归过程及其实现。
3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。
5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。
6．理解广义表的定义及存贮结构。
四、树和二叉树1．掌握树型结构的定义。
2．掌握二叉树的定义、性质及各种存贮结构。
3．掌握遍历二叉树、线索二叉树及其他基本操作。
4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。
五、图1．掌握图的定义和术语。
2．掌握图的存贮结构；理解图的基本操作。
3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。
4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。
六、查找1．掌握静态查找表。
2．掌握二叉排序树和平衡二叉树。
3．理解B－树；了解B＋树。
4．掌握哈希表。
5．掌握各种查找方法的时间性能分析。
七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。
2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。
参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。
2026年408考试大纲
2026年408考试大纲一、计算机组成原理部分。
这部分啊，就像是计算机的骨架子一样重要。
它可能会涵盖计算机的基本组成结构呢。
比如说CPU的结构和功能，这可是计算机的大脑啊。
像什么指令系统，就像是大脑发出的各种指令，告诉计算机要干啥。
数据的表示和运算也很关键，计算机得知道怎么处理各种各样的数据类型，是整数呢，还是小数，是有符号数还是无符号数，这些都得搞清楚。
存储系统也不会少，就像咱们的记忆一样，计算机得有地方存东西，什么内存、外存，它们的工作原理、层次结构啥的都可能在大纲里哦。
二、操作系统部分。
操作系统就像是计算机的管家婆啦。
进程管理肯定是个重点，进程就像是一个个正在干活的小工人，它们的状态转换、调度算法啥的都特别有趣。
比如说先来先服务算法，就像排队买东西一样，谁先来谁先被服务。
内存管理也很重要呢，计算机的内存就那么多，怎么合理分配给各个程序用，这可需要点智慧。
文件系统也是操作系统的一部分，咱们在计算机上看到的各种文件、文件夹，它们是怎么组织起来的，怎么存储的，这都是知识点哦。
设备管理也不能忘，计算机连接的各种设备，像打印机、鼠标、键盘，操作系统得知道怎么和它们打交道。
三、数据结构部分。
数据结构就像是建筑的设计图。
线性表这种基础的数据结构肯定是要考的啦，像是数组、链表，它们的操作、优缺点啥的。
栈和队列也很有趣，栈就像一个只能从一头进出的小盒子，队列就像排队一样，先进先出。
树和二叉树那可是数据结构里的大明星，各种遍历算法，先序、中序、后序遍历，就像在树林里按照不同的路线走一样。
图就更复杂啦，图的存储结构、遍历算法，像深度优先搜索和广度优先搜索，就像在一个复杂的迷宫里找路一样。
四、计算机网络部分。
计算机网络就像是把计算机们连接起来的高速公路。
网络体系结构是基础，像什么OSI七层模型或者TCP/IP四层模型，每一层都有自己的功能和作用。
物理层就像高速公路的路面一样，它负责传输比特流。
数据链路层呢，就像在路面上划分车道，保证数据能准确地从一个节点传到另一个节点。
2019年大连理工大学硕士研究生招生考试自命题科目考试大纲-810数据结构和计算机组成原理
大连理工大学2019年硕士研究生入学考试大纲科目代码：810 科目名称：数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为大连理工大学招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据结构、计算机组成原理等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构(一) 试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
(二) 答题方式答题方式为闭卷、笔试。
(三) 试卷内容结构数据结构75分计算机组成原理75分(四) 试卷题型结构选择题50分（数据结构20分、计算机组成原理30分）综合应用题100分（数据结构55分、计算机组成原理45分）Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表1．线性表的定义2．线性表的顺序表示和实现3．线性表的链式表示和实现4．线性表的应用二、栈、队列和数组1．栈和队列的基本概念2．栈的顺序表示和实现。
834数据结构、计算机组成原理 西电 西安电子科技大学 2022年硕士研究生招生考试自命题考试大纲
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）外部排序的基本概念计算机组成原理:【总体要求】“计算机组成原理”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
814 计算机基础综合
814计算机基础综合（含数据结构、计算机组成原理、操作系统）（一）、数据结构与算法考试范围及要点1、考试范围算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。
2、考试要点（1）算法复杂度分析的基本概念、渐进表示方法；（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；（7）基本的查找算法和排序算法及其算法复杂度。
3、参考书赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月（二）操作系统考试范围及要点1、考试范围操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。
2、考试要点（1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。
（2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。
（3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。
（4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。
(完整版)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.掌握单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式。
853考研大纲
考研大纲参考书目：1.数据结构：严蔚敏、吴伟民《数据结构（c语言版）》清华大学出版社，最新版；严蔚敏、吴伟民《数据结构题集(C语言版)》清华大学出版社，最新版。
2.计算机组成原理：白中英《计算机组成原理》科学出版社，第5版。
3.计算机网络:谢希仁《计算机网络(第7版)》电子工业出版社。
考试大纲：《计算机组成原理》考试大纲本课程要求考生深入理解现代数字计算机系统的内部工作原理，以及在硬件、软件界面划分等的权衡策略，建立完整、系统的计算机软硬件整机的概念。
要求理解计算机硬件的基本工作原理，而且要求掌握计算机基本零部件的设计方法和性能评价准则，要求能够从计算机的内部工作原理出发，理解程序的运行和程序的优化。
要求以发展的眼光考察计算机各组成部分的功能、性能和实现。
要求理解不同体系结构计算机的不同的具体实现方法。
1、了解计算机在不同层次上的抽象机概念和计算机的基本结构组成；了解计算机性能评测的概念，正确掌握计算机性能评测和性能总结的方法；2、掌握计算机机器级的数据表示和基本算术、逻辑部件的实现原理；3、掌握存储器层次结构的工作原理、组成结构，了解存储体系结构对计算机工作的影响和解决的方法；4、了解指令系统设计的基本原理和不同的设计风格；掌握指令格式、寻址方式和指令功能的基本概念和分析方法；5、掌握单周期数据通路机器控制部件的工作原理和设计方法，掌握微程序控制器的实现原理；6、掌握总线的结构形态和实现方法，了解当代计算机总线系统的发展概况；7、掌握基本I/O设备的特点、I/O操作的特点，了解I/O操作所面临的问题及其解决的方法和目标；8、掌握指令流水线的基本原理和冲突问题，解决的方法，评价的准则等。
《数据结构》考试大纲【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
考试大纲-中国科学院软件研究所
中国科学院大学硕士研究生入学考试《计算机学科综合(专业)》考试大纲一、考试形式闭卷，笔试，考试时间180分钟，总分150分。
二、试卷结构题型，如：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。
三、考试科目数据结构、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。
四、数据结构（一）考试大纲1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表（1）线性表的定义、基本操作。
（2）线性表的实现及应用，包括顺序存储结构、链式存储结构(单链表、循环链表和双向链表)的构造原理，在两种存储结构上对线性表实施的主要的操作(三种链表的建立、插入和删除、检索等)的算法设计与实现。
3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构、链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈、队列实施基本操作（插入与删除等）对应的算法设计与实现。
4、数组和广义表（1）数组的概念、多维数组的实现。
（2）对称矩阵和稀疏矩阵的压缩存储。
（3）广义表的基本概念。
5、树与二叉树（1）树的概念和性质。
（2）二叉树的概念、性质和实现。
（3）二叉树的顺序存储结构和链式存储结构。
（4）遍历二叉树。
（5）线索二叉树的基本概念和构造。
（6）树和森林的存储结构、遍历。
（7）二叉排序树。
（8）平衡二叉树。
（9）哈夫曼(Huffman)树和哈夫曼编码。
6、图（1）图的基本概念。
（2）图的存储，包括邻接矩阵法、邻接表法。
（3）图的遍历操作，包括深度优先搜索、广度优先搜索。
（4）最小生成树，最短路径，关键路径、拓扑排序算法的原理与实现。
7、文件及查找（1）数据文件的基本概念、基本操作。
（2）顺序查找法、分块查找法、折半查找方法的原理与实现。
（3）B树及其基本操作、B+树的基本概念。
（4）散列(Hash)表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构及计算机组成原理》考试大纲和参考书目
第一部分数据结构
参考教材：
《数据结构》（C语言版），严蔚敏等主编，清华大学出版社，1997年4月第二版
第一章绪论
明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。
第二章线性表
掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。
第三章栈和队列
掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。
能利用栈写出表达式求值过程，能用栈读写递归程序。
掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。
第四章串
掌握串的基本运算的含义，掌握求子串位置的定位函数，理解KMP模式匹配算法和时间复杂度。
第五章多维数组和广义表
掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。
了解广义表的递归算法。
第六章树和二叉树。
掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索二叉树的概念和遍历算法，掌握Haffman树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。
第七章图
掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短路径概念，了解其算法。
第九章查找
掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二叉树和B-树的插入、删除概念。
掌握哈希表构造、解决冲突的方法及哈希表的查找。
第十章内部排序
掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间复杂度，了解基数排序的概念。
专业课《数据结构》考试大纲和参考书目
参考教材:《数据结构·C语言版》, 严蔚敏主编, 清华大学出版社
参考用书:《数据结构习题详解》, 李春葆编著, 清华大学出版社
课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握）
绪论
数据结构定义
基本概念和术语
*算法描述和算法分析
抽象数据类型的表示和实现
线性表
线性表的基本概念
线性表顺序表示和实现
线性表的链式表示和实现：
**线性链表
**循环链表
*双向链表
顺序存储结构与链式存储结构的比较
**线性表的应用举例
栈和队列
*抽象数据类型栈的定义
*栈的表示和实现
栈的应用举例：
迷宫求解
**表达式求值
**栈与递归的实现
*抽象数据类型队列的定义
*链队列—队列的链式表示和实现
**循环队列—队列的顺序表示和实现
串
串类型的定义
串的表示和实现
**串的模式匹配算法
串的应用举例
数组和广义表
数组的定义
*数组的顺序表示和实现
*矩阵的压缩存储：
特殊矩阵
稀疏矩阵
*广义表的概念
*广义表的存储
广义表的应用举例
树和二叉树
树的定义和基本术语
*二叉树：
二叉树的定义
二叉树的性质
二叉树的存储结构
**二叉树的遍历
**线索二叉树
树和森林：
树的存储结构
静态链表
树、森林和二叉树的转换
树的遍历
*树的应用举例：
哈夫曼树
哈夫曼编码
回溯法与树的遍历
图
*图的定义和基本术语
图的存储结构：
**邻接矩阵
**邻接表
十字链表
邻接多重表
**图的遍历：
深度优先搜索遍历
广度优先搜索遍历
*最小生成树：
生成树和最小生成树
普里姆算法
克鲁斯卡尔算法
有向无环图及应用：
*拓扑排序
关键路径
最短路径
查找
查找基本概念
顺序表的查找：
顺序查找
**有序表的查找
分块查找
树表的查找
*二叉搜索树
*平衡二叉树
B_树
B+树
*哈希表
哈希表的基本概念
构造哈希函数的方法
解决哈希冲突的方法
哈希表的查找
*第九章排序
排序的基本概念
插入排序
直接插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
直接选择排序
堆排序
归并排序
基数排序
各种内部排序方法比较
外排序
**二叉排序树
*平衡二叉树
*B_树
B+树
哈希表：
*哈希表的基本概念
构造哈希函数的方法
*解决哈希冲突的方法
*哈希表的查找
内部排序
排序的基本概念
**插入排序：
直接插入排序
希尔排序
**冒泡排序
**快速排序
**选择排序：
直接选择排序
堆排序
**归并排序
基数排序
*各种内部排序方法比较
第一部分计算机组成原理
一、考试范围
计算机系统概论，运算方法与运算器，内部存储器，指令系统，中央处理机，总线系统，外围设备，输入输出系统，操作系统支持。
在考查基本概念、基本理论的基础上，注重考查学生运用基本知识分析和解决实际问题的能力。
要求学生对计算机组成原理有比较深入的认识，主要包括下面3个方面：
1、深刻理解计算机系统各功能部件的功能、组成和工作原理，正确理解各功能部件之间相互关系以及它们在计算机系统中所起的作用。
2、了解和掌握计算机系统某些部件的设计与分析技术，包括数据与指令的编码、存储、输人输出等。
3、理解和掌握计算机系统中的基本概念和方法，并能将这些概念和方法运用在后继课的学习中。
二、考试形式与试卷结构
1.考查内容及其考查比例：基本概念占30%分、理解占30%分、综合能力占40%分。
2.试卷结构与考试题型：填空题、选择、问答题、综合计算题等。
三、参考书目
《计算机组成原理》（第四版），白中英主编，科学出版社，2007年12月。
四、考查要点
1、计算机系统层次结构的实际含义，各部件的基本功能。
计算机系统的基本概念：寄存器、算术逻辑单元、存储器、字、字节、地址、指令流、地址流、CPU、总线、主存、辅存、DMA等。
2、数的基本知识，计算机中数的表示方法，机器数的定义及与真值的互换，信息校验的实际意义和方法。
定点数运算方法；浮点数四则运算方法；算术逻辑单元的组成及工作原理。
运算器的功能，功能部件和结构。
3、存储器的基本知识，现代主存储器的结构和工作原理、设计原理和方法；高速缓冲存储器的组织、工作原理，地址影象方法及替换算法；软硬盘存储器的结构及工作原理，磁记录原理和磁记录方式；存储器的校验和CRC码校验。
虚拟存储器概念及有关内容。
4、指令系统的意义和重要性；指令格式，指令和操作数的寻址方式和寻址过程；完备性指令系统的设计。
5、中央处理机的功能与组织，指令处理的相关知识和控制原理，时序发生器设置的意义及时序产生器的组织和工作原理。
微程序控制器和硬布线控制器的设计思想、原理、组织特征、工作原理及有关知识；流水CPU的有关概念。
6、单机系统总线结构及其特征，总线的仲裁与通信及其有关知识。
7、外围设备的类型、功能和特点；多种信息存储或显示方式的工作原理。
8、几种输入输出控制方式的控制原理和数据传送的过程。
中断系统设置的意义及中断过程实现的技术和相关知识。
9、操作系统对计算机各功能部件的工作机理。