856数据结构与组成原理
856数据结构(C语言版)试卷
姓名： 报考专业： 准考证号码： 密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题 科目名称：数据结构（C 语言版） 科目代码：856 考试时间：3小时 满分 150 分 可使用的常用工具：√无 □计算器 □直尺 □圆规（请在使用工具前打√） 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、选择题(共10小题，每小题2分，共20分) 1. 当顺序栈ST （最多元素为MaxSize ）为空时，其栈顶指针top 的值为-1，那么判断栈ST 栈满的条件是（ ）。
A ）ST.top != -1 B ）ST.top == -1 C ）ST.top != MaxSize – 1 D ）ST.top == MaxSize – 1 2. 已知单链表中结点 q 是结点 p 的直接前趋，若在 q 与 p 之间插入结点*s ，则应执行以下（ ）操作。
A ）s->link=p->link; p->link=s; B ）q->link=s; s->link=p; C ）p->link=s->link; s->link=p; D ）p->link=s; s->link=q ； 3. 非空的循环单链表head 的尾结点（由p 所指向）满足（ ）。
A ）p->next==head B ）p==NULL C ）p->next==NULL D ）p==head 4. 设x 和y 是二叉树中的任意两个结点，若在先序遍历中x 在y 之前，而在后序遍历中x 在y 之后，则x 和y 的关系是（ ）。
A ）x 是y 的左兄弟 B ）x 是y 的右兄弟 C ）x 是y 的祖先 D ）x 是y 的子孙 5. 哈夫曼树是n 个带权叶子结点构成的（ ）最小的二叉树。
A ）权值 B ）高度 C ）带权路径长度 D ）度 6. 有向图G 包含6个顶点（编号从1到6）8条弧（<1,2>,<1,3>,<2,4>, <2,5>,<3,2>,<3,5>,<4,6>,<5,6>，权值依次为2,15,10,19,4,11,6,5）。
856数据结构与组成原理
856数据结构与组成原理数据结构与组成原理（Architecture and Organization Principleof 856）一、引言二、数据结构数据结构是计算机中用于组织和存储数据的方式。
常见的数据结构有线性结构（如数组、链表）、树结构（如二叉树、AVL树）和图结构等。
数据结构的选择和设计将直接影响计算机系统的执行效率和使用效果。
在数据结构中，常用的操作包括插入、查找、删除、排序等。
例如，在数组中查找一些元素的时间复杂度为O(n)，而在二叉树中查找的时间复杂度为O(log n)。
因此，在实际应用中，选择合适的数据结构可以提高系统的执行效率和资源利用率。
三、计算机组成原理计算机组成原理是指计算机系统的硬件部分。
其主要包括中央处理器（CPU）、内存、输入输出设备和存储设备等。
计算机组成原理研究计算机系统的内部结构和工作原理，以及如何提高系统的性能和可扩展性。
在计算机组成原理中，CPU是计算机系统的核心部分，其包括运算器、控制器和寄存器等。
运算器用于执行算术和逻辑操作，控制器用于解析和执行指令，寄存器用于暂存数据和指令。
在计算机系统中，CPU的速度和处理能力将直接决定整个计算机系统的性能。
内存是计算机系统的主要存储介质，用于存储程序和数据。
内存的性能将影响计算机系统的响应速度和数据读写能力。
因此，提高内存的读写速度和容量是提高计算机系统性能的重要方面。
四、优化技术为提高计算机系统的性能，数据结构与组成原理研究了一系列优化技术。
其中包括指令级并行、数据级并行和线程级并行等。
指令级并行主要通过流水线技术来提高CPU的执行效率。
在流水线技术中，将每个指令的执行过程分成多个不同的阶段，使得多个指令可以在同一时间内执行。
这样可以有效提高CPU的利用率和计算速度。
数据级并行主要通过向量处理器和GPU等来提高计算机系统的并行计算能力。
向量处理器可以同时对多个数据进行相同的操作，从而提高计算速度。
而GPU则可以并行处理大量的图形计算任务，为图形处理和科学计算提供强大的计算能力。
上海理工大学光电信息与计算机工程学院数据结构及计算机组成原理历年考研真题汇编
上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题2011年厦门大学845数据结构考研真题2009年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0.x 1x 2...x n ，则[-x]补=______。
4．设机器数长8位，定点小数，最高位是符号位，12823的原码是______，6435 的补码是 ______。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于______的位数，而精度取决于______的位数。
6．半导体随机读写存储器包括______和______，前者的速度比后者快，但集成度不如后者高。
7．存储系统中，CPU 能直接访问______和______，但不能直接访问磁盘和光盘。
8．设主存储器容量为64K32位，则CPU 中用做主存接口的寄存器MAR 的位数是______，MBR 的位数是______。
9．中断周期前的CPU 工作周期是______，中断周期后的CPU 工作周期是______。
10．移码表示法主要用于表示______，以利于在加减运算的______操作中比较大小。
11．某机指令字长24位，定长操作码，共能完成129种操作，采用单地址格式可直接寻址的范围是______，采用二地址格式指令，可直接寻址范围是______。
哈尔滨理工大学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. 设计模型机组合逻辑控制器。
西安电子科技大学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）外部排序的基本概念计算机组成原理:【总体要求】“计算机组成原理”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
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．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2014年武汉科技大学考研试题_856数据结构（C语言版）（A卷）和标准答案
2014年武汉科技⼤学考研试题_856数据结构（C语⾔版）（A卷）和标准答案⼆O ⼀四年招收硕⼠研究⽣⼊学考试试题考试科⽬代码及科⽬名称： 856 数据结构(C 语⾔版)答题内容写在答题纸上，写在试卷或草稿纸上⼀律⽆效考完后试题随答题纸交回。
考试时间3⼩时，总分值 150 分。
姓名：报考专业：准考证号码：密封线内不要写题⼀、选择题（10⼩题，每题2分，共20分）1. 算法分析的主要内容是（）。
A ）正确性B ）可读性和稳定性C ）简单性D ）空间复杂性和时间复杂性 2. 线性表若采⽤链式存储结构时，要求内存中可⽤存储单元的地址（）。
A ）必须是连续的B ）部分地址必须是连续的C ）⼀定是不连续的D ）连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（）。
A ）234165B ）324651C ）431256D ）5463214. 设有⼆维数组A[1..12,1..10]，其每个元素占4个字节，数据按⾏优先顺序存储，第⼀个元素的存储地址为100，那么元素A[5,5]的存储地址为（）。
A ）76 B ）176 C ）276 D ）3765. 已知⼀棵⼆叉树的先序序列为ABDGCFK ，中序序列为DGBAFCK ，则后序序列为（）。
A ）ACFKDBGB ）GDBFKCAC ）KCFAGDBD ）ABCDFKG6. 在⼆叉树结点的先序，中序和后序序列中，所有叶⼦结点的先后顺序（）。
A ）都不相同B ）完全相同C ）先序和中序相同，⽽与后序不同D ）中序和后序相同，⽽与先序不同 7. 图的深度优先遍历类似于⼆叉树的（）。
A ）先序遍历B ）中序遍历C ）后序遍历D ）层次遍历 8. 下⾯（）算法适合构造⼀个稠密图G 的最⼩⽣成树。
A ） Prim 算法B ）Kruskal 算法C ）Floyd 算法D ）Dijkstra 算法 9. 对关键码{46,79,56,38,40,84}采⽤堆排序,则初始化堆(⼩堆)后最后⼀个元素是（）。
数据结构+计算机组成原理_概述及说明
数据结构+计算机组成原理概述及说明1. 引言1.1 概述本文旨在对数据结构和计算机组成原理进行概述和说明。
数据结构是计算机科学中的一个重要基础概念，它涉及到如何组织和管理数据，以及如何实现高效的数据操作和算法。
而计算机组成原理则是关于计算机硬件系统的内部结构和工作原理的研究。
1.2 文章结构本文共分为五个部分。
首先，在引言部分中，我们将介绍本文的背景和目的。
其次，在第二部分中，我们将详细讨论数据结构的定义、概念以及常见的数据结构类型，同时还会探讨数据结构在实际应用中的作用和价值。
接下来，在第三部分中，我们会对计算机组成原理进行阐述，包括其基本组成部分、运算和控制单元以及存储器和输入输出设备等方面内容。
随后，在第四部分中，我们将深入探讨数据结构与计算机组成原理之间的联系，包括数据结构在计算机中的表示方式、对计算机性能的影响以及对数据结构设计所带来的约束等方面内容。
最后，在第五部分中，我们将总结数据结构和计算机组成原理的重要性和应用价值，并给出对未来发展的展望和建议。
1.3 目的本文旨在通过对数据结构和计算机组成原理的概述和说明，帮助读者全面了解这两个领域的基本知识，并认识到它们在计算机科学领域中的重要性和应用。
同时，我们也希望能够引发读者对于数据结构和计算机组成原理进一步深入研究的兴趣，并为未来的学习和职业发展提供一定的指导。
2. 数据结构:2.1 定义和概念:数据结构是计算机科学中一种组织和存储数据的方式，它涉及到如何将数据以及与其相关的操作组织起来，以便能够高效地访问和处理。
数据结构可以分为两种主要类型：线性结构和非线性结构。
线性结构包括数组、链表、栈和队列等，其特点是数据元素之间存在一对一的关系。
非线性结构主要包括树和图等，其中树由节点和边组成，图则由节点和边的集合构成。
2.2 常见数据结构:常见的数据结构包括：- 数组(Array): 顺序存储多个具有相同类型的元素。
- 链表(Linked List): 元素通过指针链接在一起形成链式结构。
2019计算机考研部分院校信息汇总
院校名称类别评级专业课内容考试年份政治英语电子科技大学(成都)985A数据结构、操作系统185050北京理工大学985A-数据结构、计算机组成原理185050东北大学（沈阳）985A-数据结构、C语言程序设计184545吉林大学985A-数据结构，（计算机组成原理、操作系统184040武汉大学985A-933计算机基础（数据结构，计算机网络）185050西北工业大学985A-算机操作系统、计算机网络、模拟与数字电子185050天津大学985B+901数据结构与程序设计17/184545大连理工大学985B+810数据结构和计算机组成原理（各50%）184545厦门大学985B+875数据结构与操作系统184545湖南大学985B+866数据结构，867计算机系统任选一185050北京师范大学985B847数据结构与程序设计184848兰州大学985B作系统、计算机组成原理、数据结构，各占5184040中国农业大学985B-821数据结构或833电子技术184545西北农林科技大学985C6计算机组成原理，C语言，数据结构（3选218北京交通大学211A-作系统原理或925数据结构或924数字信息处18西安电子科技大学211A-机专业基础综合(数据结构、计算机组织与体184040北京工业大学211B+数据结构与c语言程序设计184444北京科技大学211B+计算机组成原理，数据结构18哈尔滨工程大学211B+数据结构，计算机组成原理18合肥工业大学211B+数据结构，计算机组成原理18西南交通大学211B+数据结构，程序设计18大连海事大学211B808数据结构18华东理工大学211B数据结构、计算机组成原理、操作系统3选118上海大学211B计算机组成原理，数据结构184950苏州大学211B数据结构，操作系统183434河海大学211B数据结构及程序设计18安徽大学211B数据结构，操作系统18暨南大学211B数据结构18东华大学211B-数据结构、数据库系统原理18福州大学211B-数据结构与程序设计18云南大学211B-数据结构与操作系统18西北大学（西安）211B-数据结构与操作系统各50%18南昌大学211C+数据结构18211数据结构18中国石油大学（华东）南京师范大学211数据结构，计算机网络18长安大学211C+微机原理与接口技术18211B-数据结构与操作系统18华北电力大学（北京）211B数据结构60%，操作系统40%18中国矿业大学（徐州）武汉理工大学211B408计算机基础综合或852数据结构c语言18中国矿业大学（北京）211854数据结构或855操作系统18211B c语言程序设计，数据结构18中国地质大学（武汉）211数据结构、c语言程序设计各50%18中国地质大学（北京）华中师范大学211B-874数据结构与c语言程序设计18太原理工大学211B-833数据结构和计算机组成原理184040江南大学（无锡）211B-数据结构与算法设计（c语言基本程序设183434中国传媒大学211C+821数据结构与计算机网络183434广东工业大学211C829数据结构或830操作系统或832计算机183434河北工业大学211C+数据结构60分、计算机组成原理45分、计183434华南师范大学211925数据结构183434内蒙古大学211B-893数据结构与操作系统183131 211B-821数据结构与操作系统183434华北电力大学（保定）北京化工大学211C+842数据结构183434湖南师范大学211865数据结构183434辽宁大学211数据结构与操作系统183434东北师范大学211数据结构、C程序设计183838贵州大学211C+831程序设计与数据结构183131北京林业大学211数据库技术、数据结构183434解放军信息工程大学A-408计算机专业综合或806计算机组成原理183434杭州电子科技大学B+856数据结构与组成原理183434燕山大学B811数据结构183434南京邮电大学B-810微机原理及应用或811数据结构183434重庆邮电大学B+802数据结构183434浙江工业大学B845C++程序设计（1）或843数据结构或8183434上海理工大学C+848数据结构及操作系统183434青岛大学C+910数据结构183434南京工业大学C-828数据结构与操作系统184747天津理工大学B816数据结构与C++程序设计183434江苏大学B851数据结构或850计算机组成原理184040山西大学（太原）B876数据结构与c程序设计183434桂林电子科技大学B-823数据结构+操作系统或824计算机组成183131南方科技大学（深圳）学硕自主命题，专硕408183434哈尔滨理工大学B817数据结构与计算机组成原理综合183434长春理工大学B809数据结构183434南京信息工程大学B822C/C++程序设计183434首都师范大学B-908数据结构183434武汉科技大学C+856数据结构（c语言版）183434天津工业大学B-834数据结构与程序设计183434浙江理工大学C+991数据结构183434北方工业大学（北京）B-861数据结构183434上海海洋大学C+408计算机专业综合或919计算机基础综合183434济南大学B-847算法与数据结构183434河北大学C+862数据结构（计）183434扬州大学（江苏）C858程序设计与数据结构183434河南大学C-840数据结构、操作系统183434长沙理工大学C-850数据结构或852计算机组成原理183434数学专业课总分录取人数复试录比复试科目708033562c语言程序设计75753203232/56C++程序设计707030062/3方向数据库、java、软件工程、计算机网络6090300/32040/3方向40/76语言程序设计（C、C++、java任选其一)808034510·10/28数据库原理，计算机组成原理，操作系统753476565/100901c语言上机考试80/7580/75340/30019/13数据库、计算机组成原理及计算机网络70753102323/29C/C++程序设计、数据库原理、软件工程、计算机体系结构707031016/2方向80/9033588/39操作系统、数据库系统、计算机网络、软件工程、数字图像处70903009/2方向88.89%数据结构+计算机体系结构656528031/3方向31/55离散数学、编译原理或心理学导论选一70702904040/41数据库原理、空间信息技术综合或高等代数3选1数字电路或数据库原理与应用34237信号系统或离散数学5555320759031离散数学、操作系统、计算机网络606031921c语言程序设计，离散数学和数据库原理2选131823140%系统结构、操作系统27570136%网络安全，数据库原理305-36361操作系统，计算机网络，数据库系统3304微机与接口技术，数据库，计算机专业基础综合28749数据库31822计算机网络，数据库原理8031470C++程序设计,编译原理515132011·11/16C程序设计318261:1·31操作系统、计算机组成原理、计算机网络技术3036565/113计算机组成原理，数据库原理31619/4方向19/22c语言程序设计33910·10/15c语言与数据结构算法上机测试26824/4方向40/4方向1：1·331438/3方向数据库，计算机网络，软件工程3选12828/39离散数学309161：1·8数据库系统、高级语言编程c与c++2823131/37c语言程序设计2851414/18计算机网络2644343/44数据库原理、计算机组成与结构2选127323/4方向23/74计算机网络3304343/69程序设计（C/C++或Java）、离散数学31617c语言程序设计（必选），数据结构、计算机组成与结构、计算3081919/25操作系统、组成原理、计算机网络3321软件工程3083636/45c语言程序设计6060270（单选题）：数据库原理、软件工程、离散数学、面向对象程51512603030/43计算机组成原理，计算机操作系统，离散数学，数据库原理5151283软件工程51512903636/46c语言程序51512744242/63离散数学5151314221：1·8数据库原理与c++程序设计474725136高级语言程序设计（c++或Java任选）51512623636/41计算机网络515129317综合三（计算机组成原理、操作系统、编程上机考试）或综合51513175·5/6计算机网络5151281/17年4/17年c语言575728025/2方向25/3747472514545/58《数据库系统概论》，《操作系统》，两门功课，各抽取一道51512664·4/45151操作系统、计算机网络各50%515129136+3/2方向36/94计算机程序设计综合能力测试515126445c语言程序设计515130096/5方向96/275数据结构3选151512909696/139程序设计（C或C++），可用CSP成绩代替5151309511：1·2综合素质和能力40%、专业素质和能力40%、外语能力20% 515127325130%数据库原理、计算机网络（2选1）515126412·12/15专业素质和能力70分、综合素质和能力10分、应力测试10分、51583004/2方向1：1·2C/C++程序设计、微机原理及应用（2选1）5151284161：1·2高级语言程序设计60602752525/42949数据库原理或950数字逻辑51512643232/33数据库原理474725154离散数学、程序设计基础51513544-终录15·4/851512906-终录29·/6/6c语言程序设计51512812121/22程序设计51512861515/18数据结构515136/5方向计算机组成原理或面向对象程序设计51512831515/26c语言程序设计51512796120%高级语言程序设计51512706终录17·6/15c语言程序设计515128311·11/11程序设计技术51512691515/39数据库原理或通信原理51518·8/10调录1高级程序设计（学术为笔试，专硕为上机）51512606·6/6操作系统51512993·3/5软件工程515132035/5方向35/54计算机系统结构：c程序设计语言；其他计算机专业：面向对象515129041：1·3操作系统系统、软件工程、计算机体系结构机网络、软件工程、数字图像处理任选一合或高等代数3选1数据库原理2选1算机专业基础综合计算机网络技术据结构、计算机组成与结构、计算机操作系统、计算机网络（四选二）件工程、离散数学、面向对象程序设计、编译原理系统，离散数学，数据库原理作系统、编程上机考试）或综合二（数字信号处理与微机原理及接口技术），两门功课，各抽取一道题目质和能力40%、外语能力20%质和能力10分、应力测试10分、口语测试10分应用（2选1）专硕为上机）语言；其他计算机专业：面向对象程序设计。
851计算机基础综合考试大纲
851计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。
I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。
考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。
该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。
要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。
3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。
考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
2008年哈工大计算机科学与技术专业854考研真题
2008年哈工大计算机科学与技术专业854考研真题I．数据结构一、填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足（1）条件时，数组的存储效率比不带头结点的单链表更高。
2.给定14个字母，假设它们的权值都相等，采用huffman编码，则每个字母的平均代码长度是（2）。
3.按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为（3）。
4.设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R在最后一个元素的位置，则队列中的元素个数为（4）。
5.从空二叉树开始，严格按照BST（二叉查找树）的插入算法，逐个插入关键字（18,73,10,5,68,99,27,41,32,25）构造出一棵BST，对该BST按照先根遍历得到的序列为（5）。
6.将两个长度为m的有序序列归并为一个有序序列，最少需要做（6）次关键字比较，最多需要做（7）次关键字比较。
7.散列查找中，（8）现象称为冲突，（9）现象称为聚集。
8.设可用的内存单元可处理4个记录，产生的第一个初的归并段长度为（10 个。
9.在两种求图的最小生成树的算法中，（10）算法适合于边稀疏的图的最小生成树。
10.已知一个序列为{20,39,35,12,17,43}，则利用堆排序方法建立的初始堆为：（12）。
二、填空题1.倒排文件只能按关键字的顺序存储。
（1）2.堆的存储表示可能是链接式的，也可以是顺序的。
（2）3.在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。
（3）4.有环路的有向图不能进行拓扑排序。
（4）5.对于无向图进行一次深度优先搜索可以访问到图中所有顶点。
（5）6.大根堆的最大元素应该在堆顶，即根结点。
（6）。
7.归并排序的平均时间复杂度为，最坏为。
山东理工大学计算机科学与技术学院880组成原理与数据结构历年考研真题专业课考试试题
， 的补码是 。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则 浮点数的表示范围取决于_______的位数，而精度取决于_________的位 数。
6．半导体随机读写存储器包括_________和__________，前者的速 度比后者快，但集成度不如后者高。
7．存储系统中，CPU能直接访问__________ 和__________ ，但不 能直接访问磁盘和光盘。
7．某计算机字长32位，存储容量为4MB，若按半字编址，它的寻 址范围是______。
A．4M B．3M C．2M D．1M
8．在定点二进制运算器中，减法运算一般通过 来实现。 A．原码运算的二进制减法器B．补码运算的二进制减法器 C．补码运算的十进制加法器D．补码运算的二进制加法器
9．在向下生成的堆栈中，如果入栈指令PUSH X的操作定义为：SP ← (SP)+1，M(SP) ← M(X)，则出栈指令POP X应定义为 。
15．微程序中的微指令是指 。 16．当前正在执行的指令保存在CPU的 寄存器中，运算结果如溢 出、为负、为零等状态标志保存在CPU的 寄存器中。 17．设相对寻址的转移指令占两个字节,第一字节是操作码，第二 字节是用补码表示的相对位移量，若转移指令地址为200aH ，要求转移 到2002H ，则该转移指令第二字节内容为 。 18．为运算器构造的简单性，运算方法中常采用______加减法、 ______乘除法或补码乘除法。 19．组合逻辑控制器的基本思想是：某一微操作控制信号是______ 译码输出，______信号和各种状态信号的逻辑函数。 20．组合逻辑控制器所采用的三级时序是指__________、 __________和脉冲等三级。 二、选择（满分30分，每题1分） 1．一个8位的二进制整数，若采用补码表示，且由3个“1”和5 个“0”组成，则最小值为______。 A．-127 B．-32 C．-125 D．-3 2．下列数中最大的数是 。 A．(10011001)2 B．(227)8 C．(98)16 D．(152)10
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合(自命题①数据结构,②计算机组成原理)历年考
目 录 【数据结构】 ....................................................................................................................................................... 2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 【计算机组成原理】........................................................................................................................................... 2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题......................................................................................................................................................................... 2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题......................................................................................................................................................................... 2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题......................................................................................................................................................................... 2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题......................................................................................................................................................................... 说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
武汉科技大学856数据结构(C语言版)2013--2016(都有答案)考研真题+答案
二O 一三年招收硕士研究生入学考试试题考试科目代码及科目名称： 856 数据结构(C 语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值 150 分。
姓名： 报考专业： 准考证号码：密封线内不要写题二O 一四年招收硕士研究生入学考试试题考试科目代码及科目名称： 856 数据结构(C 语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值 150 分。
姓名： 报考专业： 准考证号码：密封线内不要写题参考答案(A)一、选择题（10小题，每题2分，共20分）1. B2. C3. B4. D5. B6. B7. C8. A9. A 10. D二、填空题（10小题，每题2分，共20分）1. O(n)2. 运算或操作3. 33/11=34. 985. 66. 517. 空8. Head->next==NULL9. O(nlogn)10. 空或一个结点或单分支三、判断题（10小题，每题2分，共20分）1. ×2. √3. ×4. ×5. √6. √7. √8. ×9. √ 10. ×四、综合应用题（6小题，每题10分，共60分）1.关键路径：a1->a4->a8->a11->a12完成该工程所需最短时间：212.设具有n个结点的完全二叉树的深度为H由完全二叉树的定义可知：第i(1≤i≤H－1)层上的结点数将达到最大(2i-1),第H层上的结点数将≥2且≤2k-1∴1＋2＋……＋2H-2＋2≤n≤ 1＋2＋……＋2H-2＋ 2H-12H-1+1≤n≤ 2H-1 2H-1<n< 2HH-1<log2n<H∴ H=[ log2n ]3.4.（1） p=8（2） k=i*(i-1)/2+i+j-n-15.查找成功时的平均查找长度: (1*1+2*2+3*4+4*4)/11=3查找不成功时的平均查找长度: (4*3+8*4)/12=44/12=3.336.堆排序的初始堆（大根堆）关键字序列:96 63 78 25 57 11 44堆排序1趟以后的关键字序列:78 63 44 25 57 11 96快速排序1趟以后的关键字序列:11 25 96 63 57 78 44快速排序2趟以后的关键字序列:11 25 44 63 57 78 96冒泡排序1趟以后的关键字序列:25 11 63 57 78 44 96五、算法设计与编程（3小题，每题10分，共30分）1.int digit(int n,int k){ if(n==0) return -1;else if(k==1) return n%10;else return digit(n/10,k-1); }int digit(int n,int k){ while(n){ if(k==1) return n%10;k--; n=n/10; }return -1;}2.void compare(int x, Node *L){int count=0, comp=0,status=0;Node *p, *t, *pre, *end,*work=NULL;p=L->next; pre=L; end=L;while(p){if(p->data<x) status=1;if(comp!=p->data&&status==0) { count++; comp=p->data; }if(status==0){if(p==L&&p->data%2==0) { t=p; L->next=p->next; free(t); p=L->next; }else if(p!=L&&p->data%2==0){ t=p; pre->next=p->next; free(t); p=pre->next; }else { pre=p; p=p->next; }end=pre;}if(status==1){ t=pre->next; pre->next=work; work=p; p=t; }}end->next=work;}3．typedef struct{BiTree t;int tag; //tag=0表示左子女被访问，tag=1表示右子女被访问}stack;void Search(BiTree bt,ElemType x){stack s[];top=0;while(bt!=null||top>0){while(bt!=null && bt->data!=x){ s[++top].t=bt; s[top].tag=0; bt=bt->lchild; } if(bt->data==x){printf(“所查结点的所有祖先结点的值为:\n”);for(i=1;i<=top;i++) printf(s[i].t->data);return;}while(top!=0 && s[top].tag==1) top--;if(top!=0) { s[top].tag=1; bt=s[top].t->rchild; }}}int Qiuzu(Node *Head){if (Head==null) return 0;if (Head ->data==x) return 1；if(Qiuzu(Head->Lchild)||Qiuzu(Head->Rchild)){cout<<Head->date<<endl;return 1;}else return 0;}参考答案(A)一、选择题（10小题，每题2分，共20分）1. D2. D3. C4. C5. B6. B7. A8. A9. A 10. C二、填空题（10小题，每题2分，共20分）1. s->next=p->next; p->next=s;2. (n-1)/23. 3124. 2h-15. [log2i]=[log2j]6. 深度7. O(n2)8. k(k+1)/29. [log2i]+1 10.2三、综合应用题（7小题，每题10分，共70分）1.根据完全二叉树的性质，A[i]的双亲是A[i/2]，双亲的双亲是A[i/2/2]，...同理，A[j]的双亲是A[j/2]，双亲的双亲是A[j/2/2]，...if(i==j) A[i]和A[j]的最近的共同祖先就是A[i/2];elsewhile(i!=j) { if(i>j) i=i/2; else j=j/2; }A[i]和A[j]的最近的共同祖先就是A[i];2.设总结点数为n，度为1和2的结点数分别为n1和n2n=B+1=n0+n1+n2 n1=0 n2=n0-1B=2n0-23.（1）i<n-1-i （2）j<=n-1-i （3）r[j].key<r[min].key（4）i!=min （5）max==i4.（1） 15627384 15627834 15672384 15672834 15678234（2）（3）（4）给出其关键路径: <1-2> <2-3> <3-4>5.（1）线性探测法等概率下查找成功时的平均查找长度ASL succ =(1+1+2+1+2+1+2+3)/8=13/8等概率下查找失败时的平均查找长度ASL unsucc=(1+2+1+1+8+7+6+5+4+3+2)/11=40/11（2）链地址法等概率下查找成功时的平均查找长度ASL succ =(1*4+2*3+3*1)/8=13/8等概率下查找失败时的平均查找长度ASL unsucc=(1*7+2*1+3*2+4*1)/11=19/116.只有堆排序，在未结束全部排序前，可以有部分排序结果。
2022年武汉工程大学836 计算机综合(数据结构、计算机组成原理)考研真题电子版
武汉工程大学2022年全国硕士研究生招生考试考试科目代码及名称：836计算机综合I（数据结构、计算机组成原理）一、选择题（共40题，每小题2分，共80分）1．以下属于逻辑结构的是________。
A、顺序表B、哈希表C、单链表D、有序表2．以下各函数是算法中语句的执行频度，n为问题规模，对应的时间复杂度是________。
T1(n)=5nlog2n-2022log2n，T2(n)=9n2-2022log2n。
A、T1(n)=O(log2n)，T2(n)=O(n2)B、T1(n)=O(2022)，T2(n)=O(9n2)C、T1(n)=O(nlog2n)，T2(n)=O(2022)D、T1(n)=O(nlog2n)，T2(n)=O(n2)3．以下________是一个线性表。
A、由n个实数组成的集合B、所有整数组成的序列C、邻接表D、由100个字符组成的序列4．向一个有2022个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动________个元素。
A、2021B、1010.5C、1011D、其它5．关于线性表的顺序存储结构和链式存储结构的描述中，正确的是________。
I.线性表的顺序存储结构优于其链式存储结构II.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III.若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构IV.顺序存储结构和链式存储结构都可以进行顺序存取V.A、I、II、III B、II、III C、II、IV D、Ill、IV6．已知一个带有表头结点的双向循环链表L，其中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->prev;p->prev->next=p->next;free(p);D、p->next->prev=p->next;p->prev->next=p->prev;free(p);7．用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234,为了得到1342的出栈顺序，相应的S和X的操作序列为________。
856-数据结构与程序设计
陕西师范大学硕士研究生招生考试“856-数据结构与程序设计”考试大纲本《数据结构与程序设计》考试大纲适用于陕西师范大学计算机科学学院各类硕士研究生招生考试。
数据结构与程序设计是大学计算机学科本科学生的核心课程，而且也是其他理工专业的热门选修课。
它的主要内容包括线性、树型、图型这些基本数据结构及其相关算法，以及查找和排序的典型算法和算法的时间复杂度和空间复杂度分析。
要求考生掌握基本的数据结构和经典算法，具备对实际问题进行分析，抽象出表达实际问题的数学模型，设计出解决问题的算法，能灵活运用程序设计技术实现相应算法，具有分析问题、解决问题的能力。
一、考试的基本要求要求考生比较系统地掌握数据结构与程序设计的基本概念和理论，不仅能解答基础知识题，且能综合运用所学的基本数据结构和程序设计技术给出相应实际问题的解决方案，具备对实际问题进行分析，抽象出计算机加工的数据对象及其间的关系，能选择的合适的数据结构表达应用问题，并选择合适的存储结构实现相应的程序设计，解决实际应用问题。
要求考生具有计算机专业学生的基本素质，具有良好的程序设计风格，能综合运用所学的基本数据结构和程序设计知识分析问题、解决问题。
二、考试方法和考试时间数据结构与程序设计考试采用闭卷笔试形式，试卷满分150分，考试时间180分钟。
三、考试内容（一）数据结构概述1．数据结构的基本概念以及相关术语；2．数据结构的抽象数据类型表示与实现；3．算法的基本概念及设计要求；4．算法的时间复杂度和空间复杂度分析。
（二）线性表1．线性表的类型定义、基本算法，以及集合运算等应用问题的解决方案；2．线性表的顺序表示和实现，及集合运算等应用问题的解决方案的顺序表实现；3．线性表的链式表示和实现，及集合运算等应用问题的解决方案的单链表实现；4．一元多项式的表示及相加，即一元多项式的单链表加法算法实现。
（三）栈和队列1．栈的类型定义；2．栈的顺序存储表示和栈的基本操作在顺序栈的实现；3．栈的链式存储表示和实现；4．队列的类型定义；5．队列的链式存储表示和实现；6．队列的顺序存储表示和实现，特别是循环队列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
杭州电子科技大学
全国硕士研究生入学考试业务课考试大纲
考试科目名称：数据结构与组成原理科目代码：
（一）数据结构部分
一、数据结构的一般概念
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.3
2. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1
（二）计算机组成原理部分
一、计算机系统概述
1．计算机系统的发展与分类。
2．计算机系统的组成与层次结构。
3．冯·诺伊曼体系结构计算机的主要特点。
4．计算机硬件系统的组成部件及其功能。
5．计算机的主要性能指标。
6．计算机中的三种语言：机器语言、汇编语言、高级语言。
二、信息编码与数据表示
1．计算机信息编码
（1）进位计数制及其相互转换。
（2）BCD码。
（3）真值、机器数与数据格式。
（4）非数值数据的表示：字符、汉字。
（5）校验码校验方法及其校验能力。
2．定点机器数的表示
（1）无符号数的表示。
（2）有符号数的表示：原码、反码、补码、移码。
3．浮点机器数的表示
（1）浮点数的格式与特点。
（2）浮点数的规格化表示。
（3）IEEE754浮点数标准。
三、运算方法与运算器
1．定点机器数的运算方法
（1）补码定点机器数的加/减运算。
（2）定点机器数的乘/除运算。
（3）机器数的移位运算。
（4）运算溢出概念和判别方法。
2．浮点机器数的运算方法
（1）浮点机器数的加/减运算。
（2）浮点机器数的乘/除运算方法。
3．运算器的组成与功能
（1）加法器：串行进位加法器与并行进位加法器。
（2）补码加/减运算器。
（3）算术逻辑单元ALU：功能与结构。
（4）定点运算器的结构与数据通路。
（5）浮点运算器。
（6）标志寄存器。
四、存储体系
1．存储器的分类。
2．存储器的技术指标与层次结构。
3．主存储器
（1）主存储器的访问操作与构成。
（2）半导体随机存取存储器：SRAM与DRAM的构成及工作原理。
（3）只读存储器ROM。
4．主存储器与CPU的连接
（1）存储容量的扩展与地址译码。
（2）主存储器与CPU的连接方法。
5．提高存储器访问速度的方法与高速存储器
（1）双端口存储器
（2）多体交叉存储器
（3）相联存储器
6．高速缓冲存储器（Cache）
（1）Cache的特点。
（2）设置Cache的目的和理论基础。
（3）Cache的构成与基本工作原理。
（4）Cache的地址映射方法。
（5）Cache的替换策略与写策略。
7．虚拟存储器
（1）虚拟存储器的基本概念。
（2）虚拟存储器的实现方式。
8．外存储器
（1）磁盘存储器。
（2）光盘存储器。
五、指令系统
1．机器指令与指令系统的基本概念。
2．指令格式
（1）机器指令的基本格式。
（2）指令操作码扩展技术。
3．寻址方式
（1）寻址方式的基本概念：定义、设置的目的与意义。
（2）数据寻址与指令寻址。
（3）常见的数据寻址方式和指令寻址方式。
4．指令类型。
5．CISC和RISC的特点。
6．机器语言程序的编写与阅读。
六、控制器
1．控制器的组成与功能。
2．两种控制器的特点和区别：硬布线控制器、微程序控制器。
3．系统结构与数据通路。
4．指令执行过程。
5．指令周期、机器周期与时钟周期。
6．硬布线控制器
（1）硬布线控制器的组成。
（2）硬布线控制器的设计。
7．微程序控制器
（1）基本概念：微命令、微指令、微程序、微地址、控制存储器。
（2）微指令格式与微指令编码。
（3）微程序控制器的组成。
8．指令流水线的基本概念。
七、输入输出系统
1．I/O系统与接口的基本概念。
2．4种I/O传送方式：原理与特点。
3．中断系统基本概念。
参考书目：《计算机组成原理与系统结构》，包健等，高等教育出版社，2009.9。