2020年北京电子科技学院831数据结构考研精品资料
北京市考研计算机科学与技术复习资料数据结构重要知识点归纳
北京市考研计算机科学与技术复习资料数据结构重要知识点归纳数据结构是计算机科学与技术中的重要知识点，对于考研的学生来说，熟练掌握数据结构的理论和应用是非常关键的。
本文将为大家整理归纳北京市考研计算机科学与技术复习资料中的数据结构重要知识点，希望对考生们的复习提供参考。
本文将分为以下几个部分进行阐述。
一、线性表1.1 顺序表：顺序存储结构、插入和删除操作、顺序表的基本运算。
1.2 链表：链式存储结构、单链表、双链表、循环链表、链表的插入和删除操作、链表的基本运算。
二、树2.1 二叉树：二叉树的定义、二叉树的性质、二叉树的遍历算法（前序、中序、后序）、二叉排序树。
2.2 平衡二叉树：平衡二叉树的定义、平衡二叉树的调整策略、红黑树。
2.3 B树：B树的定义、B树的插入和删除操作、B+树。
三、图3.1 图的存储结构：邻接矩阵、邻接表、十字链表。
3.2 图的遍历算法：深度优先搜索（DFS）、广度优先搜索（BFS）。
3.3 最小生成树：Prim算法、Kruskal算法。
3.4 最短路径：Dijkstra算法、Floyd算法。
四、排序与查找4.1 内部排序：插入排序、选择排序、冒泡排序、希尔排序、快速排序、归并排序、堆排序。
4.2 外部排序：多路归并排序。
4.3 查找算法：二分查找、哈希查找。
五、其他重要知识点5.1 哈夫曼编码：哈夫曼编码的思想、哈夫曼树的构建、编码和译码过程。
5.2 搜索树：二叉搜索树、平衡二叉搜索树、B树。
5.3 线索二叉树：线索二叉树的定义、中序线索二叉树的构建与遍历。
5.4 排序算法的稳定性和时间复杂度分析。
以上是本文对于北京市考研计算机科学与技术复习资料中的数据结构重要知识点的归纳总结。
考生们在复习过程中，可以按照这些知识点有序地进行学习和理解，并通过大量的练习题提高自己的应用能力。
希望考生们能够充分掌握数据结构的理论知识，提高解题能力，在考试中取得好成绩。
祝愿大家顺利通过考研！。
2020年北京理工大学813考研真题回忆版
北京理工大学2020 年硕士研究生入学考试初试试题（真题回忆）科目代码： 813 科目名称：计算机专业基础满分： 150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（120分）1. 填空题1）一颗二叉树使用二叉链表存储，使用____遍历可以求出树的深度。
2）m 阶 B-树的非根非叶节点的孩子节点至少有___个3）一个循环队列（size 为 100），rear 和 front 分别是 6 和 13，这个队列的长度是___. 4）一个关于链表操作的时间复杂度的问题，比较简单，我忘了…剩下的题就记不清了。
2.判断题1)静态链表的插入和删除操作比动态链表的要快。
2）从平均时间复杂度来看，折半查找要比二叉排序树查找快。
其他简单的我都忘了。
3.选择题好像有两道题是考适合的数据结构的。
（比如用下面哪一种数据结构表示队列最合适）其他的记不清了。
下面都是大题。
4.给了两个堆的操作函数：（20 分）PercolateUp(T,N,I):对长度为 N 的堆的 I 位置进行向上筛选使得以 I 为根的堆成为一个小顶堆。
PercolateDown(T,N,I):对长度为 N 的堆的 I 位置进行向下筛选使得以 I 为根的堆成为一个小顶堆。
1）使用上面的函数说明如何根据一个序列建立一个小顶堆。
然后给了一个序列，让写出最终建立的小顶堆。
2）使用上面的函数说明如何在一个小顶堆中插入一个元素。
然后给了一个序列，让写出插入一个元素后建立的小顶堆。
3）使用上面的函数说明如何在一个小顶堆中删除一个非堆顶元素。
然后给了一个序列，让写出删除一个非堆顶元素后建立的小顶堆。
4）使用上面的函数说明如何在一个小顶堆中修改一个元素。
然后给了一个序列，让写出修改一个元素后建立的小顶堆。
5.这道题 28 分还是 38 分。
错不起。
给了一个平衡二叉树的结点定义，然后又给了平衡二叉树的几个操作函数(LR,LL,RR,RL 旋转操作函数)。
考研“数据结构”复习书传说中的1800题
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。
【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。
【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构。
北京市考研计算机复习资料数据结构与算法重点题型解析
北京市考研计算机复习资料数据结构与算法重点题型解析【数据结构与算法重点题型解析】一、前言数据结构与算法是计算机领域中的基础重要知识，对于考研计算机专业的学生来说，掌握好数据结构与算法，对于顺利通过考试非常重要。
本文将对北京市考研计算机复习资料中数据结构与算法的重点题型进行深入解析，帮助考生更好地理解和掌握相关知识。
二、线性表线性表是最基本的数据结构之一，包括顺序表和链表两种实现方式。
在考研复习中，常见的线性表题型包括线性表的基本操作、线性表的存储结构、线性表的应用等。
1. 线性表的基本操作线性表的基本操作主要包括插入、删除、查找等。
其中，插入和删除操作涉及到线性表中元素的移动，需要考生熟悉如何实现这些操作，并分析其时间复杂度。
查找操作涉及到遍历线性表的过程，需要考生掌握顺序表和链表的不同遍历方式。
2. 线性表的存储结构线性表的存储结构包括顺序表和链表两种。
顺序表的优点是随机访问效率高，但插入和删除操作时需要移动元素。
链表的优点是插入和删除操作方便，但访问元素时需要遍历链表。
3. 线性表的应用线性表在实际应用中有着广泛的应用，比如字符串处理、大数运算等。
考生需要了解线性表在不同应用场景中的使用方法，并掌握相应的解题思路。
三、栈和队列栈和队列是两种特殊的线性结构，具有先进后出和先进先出的特点。
在考研复习中，常见的栈和队列题型包括栈和队列的基本操作、栈和队列的应用等。
1. 栈和队列的基本操作栈和队列的基本操作包括入栈、出栈、入队、出队等。
考生需要熟悉这些操作的实现方式，并理解它们的时间复杂度。
2. 栈和队列的应用栈和队列在实际应用中有着广泛的应用，比如括号匹配、迷宫求解等。
考生需要了解栈和队列在不同应用场景中的使用方法，并掌握相应的解题思路。
四、树和二叉树树和二叉树是非线性结构，具有层次关系。
在考研复习中，常见的树和二叉树题型包括树和二叉树的遍历、树和二叉树的应用等。
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）数值数据的表示。
2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一个具有1025个结点的二叉树的高h为（）。
A.11B.10C.11至1025之间D.10至1024之间9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.21510、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。
北京市考研计算机复习资料数据结构重点知识点整理
北京市考研计算机复习资料数据结构重点知识点整理一、引言数据结构是计算机科学中的重要基础课程，它研究数据的存储、组织和管理方式。
在北京市考研计算机科目中，数据结构是一个重要的考点。
为了帮助考生更好地复习数据结构，本文将重点整理了北京市考研计算机复习资料数据结构的重点知识点。
二、线性结构1. 数组数组是最常见的线性存储结构，它将数据元素顺序存储在一段连续的内存空间中。
数组的特点包括顺序存储、相同数据类型和连续访问。
考生需要掌握数组的声明和初始化方法、元素的访问和修改、数组的长度等基本操作。
2. 链表链表是动态存储结构，它通过指针将数据元素链接在一起。
链表的特点包括动态存储、不同数据类型和随机访问。
考生需要了解链表的节点结构、指针的使用、链表的插入和删除操作等。
3. 栈栈是一种后进先出（LIFO）的数据结构，只允许在栈顶进行插入和删除操作。
考生需要了解栈的基本操作，包括初始化、压栈、弹栈和获取栈顶元素等。
4. 队列队列是一种先进先出（FIFO）的数据结构，只允许在一端进行插入操作，在另一端进行删除操作。
考生需要了解队列的基本操作，包括初始化、入队、出队和获取队头元素等。
三、树形结构1. 二叉树二叉树是一种特殊的树形结构，每个节点最多有两个子节点。
考生需要了解二叉树的节点结构、遍历方法（前序、中序、后序）以及二叉查找树的性质等。
2. 堆堆是一种特殊的二叉树结构，它满足堆性质（对于任意节点，它的值大于等于（或小于等于）其子节点的值）。
考生需要了解堆的基本操作，包括插入、删除和堆排序等。
3. 平衡二叉树平衡二叉树是一种特殊的二叉树结构，它的左右子树高度差不超过某个值。
考生需要了解平衡二叉树的构建和调整方法，例如AVL树和红黑树等。
四、图形结构1. 图的表示方法图是由节点和边构成的一种数据结构，它可以表示各种实际问题。
考生需要了解图的邻接矩阵和邻接表两种表示方法，并掌握它们的优缺点和基本操作。
2. 图的遍历方法图的遍历是指从图的某个节点出发，依次访问其他节点的过程。
北京市考研计算机复习资料数据结构与算法重点题型解析1
北京市考研计算机复习资料数据结构与算法重点题型解析1北京市考研计算机复习资料：数据结构与算法重点题型解析数据结构与算法是计算机科学与技术专业考研的重点科目之一，也是计算机专业的基础课程。
掌握好数据结构与算法的知识，对考研复试以及日后的学习和工作都具有重要意义。
本文将重点解析北京市考研计算机复习资料中的数据结构与算法的重点题型，以帮助考生加深对这一知识点的理解。
以下是具体内容。
一、数组与矩阵数组与矩阵是数据结构中最基本的容器类型，也是考研中常见的题型。
题目中常常涉及到数组的插入、删除和查找操作，以及矩阵的转置和相乘操作。
在解题过程中，考生需要熟练掌握这些操作的算法和实现方式，并且具备一定的编程能力。
二、链表链表是另一种常见的数据结构，它采用节点之间的指针连接来存储数据。
在考研复试中，链表的题型通常考察链表的插入、删除和反转操作。
考生需要了解链表的基本结构和相关的算法，并能够应用这些知识解决问题。
三、栈与队列栈和队列是两种重要的数据结构，它们在实际应用中具有广泛的用途。
栈采用后进先出（LIFO）的原则，而队列采用先进先出（FIFO）的原则。
在考研复试中，栈和队列的题型通常涉及到它们的基本操作以及相关的算法，考生需要掌握这些知识并能够熟练应用。
四、树与二叉树树和二叉树是数据结构中的重要概念，它们在计算机科学中有着广泛的应用。
在考研中，树和二叉树的题型通常考察树的遍历方式、二叉树的构建和遍历、二叉搜索树以及平衡二叉树等。
考生需要熟悉这些概念和算法，并能够灵活运用。
五、图图是一种复杂的数据结构，它由节点和边组成，常用于描述各种实际问题。
在考研复试中，图的题型通常涉及到图的遍历、最短路径、最小生成树和拓扑排序等。
考生需要了解图的基本概念和算法，并能够独立解决与图相关的问题。
六、排序与查找排序和查找是计算机科学中的经典问题，也是考研中常见的题型。
在解题过程中，考生需要熟悉各种排序算法和查找算法的原理、实现方式和时间复杂度，并能够熟练应用。
北京市考研计算机科学与技术复习资料数据结构重要算法归纳
北京市考研计算机科学与技术复习资料数据结构重要算法归纳数据结构是计算机科学与技术中的重要内容之一，它涉及了各种算法的设计与实现。
在北京市考研计算机科学与技术的复习中，对数据结构的重要算法进行归纳总结可以帮助考生更好地复习和理解这一知识点。
本文将对几种常用的数据结构算法进行介绍和归纳。
一、线性表线性表是数据结构中最基本的数据结构之一，常见的线性表有数组和链表。
在复习中，我们需要掌握线性表的插入、删除、查找等操作，同时还需了解它们的时间复杂度。
1.1 数组数组是一种顺序存储结构，它的特点是随机访问速度较快。
数组的插入和删除比较耗时，时间复杂度为O(n)，其中n为数组的大小。
在复习中，我们需要了解如何正确地使用数组，并掌握它的使用场景和限制。
1.2 链表链表是一种动态存储结构，它的插入和删除操作比较高效，时间复杂度为O(1)。
但是链表在查找时需要遍历链表，时间复杂度为O(n)，其中n为链表的长度。
在复习中，我们需要了解链表的常见类型，如单链表、双链表和循环链表，并掌握它们的使用和实现方式。
二、栈和队列栈和队列是两种特殊的线性表结构，它们的主要特点是插入和删除操作的限制。
2.1 栈栈是一种先进后出（Last In First Out，简称LIFO）的数据结构，它的插入和删除操作仅限于栈顶元素。
在复习中，我们需要了解栈的实现方式，如顺序栈和链式栈，并掌握栈的应用场景和常见操作，如进栈、出栈和栈的深度。
2.2 队列队列是一种先进先出（First In First Out，简称FIFO）的数据结构，它的插入和删除操作仅限于队尾和队头元素。
在复习中，我们需要了解队列的实现方式，如顺序队列和链式队列，并掌握队列的应用场景和常见操作，如入队、出队和队列的长度。
三、树和图树和图是非线性结构，它们的存储和操作方式与线性表有所不同。
3.1 树树是一种递归定义的数据结构，它由一组节点和一组边组成。
树的根节点没有前驱节点，每个节点可以有多个子节点。
北京市考研计算机复习资料数据结构常见面试题解析
北京市考研计算机复习资料数据结构常见面试题解析数据结构是计算机考研中的重要内容之一，也是面试中常见的考点。
深入理解和掌握数据结构的基本概念、算法和应用是非常关键的。
本文将对北京市考研计算机复习资料中常见的数据结构面试题进行解析，帮助考生更好地准备面试。
一、线性表1. 请简要描述线性表的定义和特点。
线性表是一种由n个数据元素组成的有限序列，其中n表示线性表中数据元素的个数。
线性表的特点是数据元素之间存在着一对一的线性关系，即除了表头和表尾元素之外，其他元素都只有一个直接前驱和一个直接后继。
2. 请解释顺序表和链表的区别。
顺序表是指将线性表的元素按照其逻辑顺序依次存放在一组地址连续的存储单元中。
顺序表的主要特点是随机访问，即可以通过下标直接访问表中的任意元素。
链表是指将线性表的元素存放在一组不连续的存储单元中，每个元素中保存了指向直接后继元素的指针。
链表的主要特点是插入和删除操作的效率较高，但访问元素需要按照链表中的指针依次遍历。
二、栈和队列1. 请解释栈和队列的定义和特点。
栈是一种特殊的线性表，其中插入和删除操作只能在同一端进行。
栈的特点是后进先出(LIFO)，即最后插入的元素最先被删除。
队列也是一种特殊的线性表，其中插入操作在队尾进行，删除操作在队头进行。
队列的特点是先进先出(FIFO)，即最先插入的元素最先被删除。
2. 请解释栈的应用场景，并给出一个示例。
栈的应用场景包括函数调用、表达式计算等。
以函数调用为例，当一个函数被调用时，会将函数的返回地址、参数和局部变量等信息压入栈中，然后执行函数体内的代码。
当函数执行完毕后，栈顶的元素被弹出，程序返回到调用函数的位置继续执行。
三、树和二叉树1. 请解释树和二叉树的定义和特点。
树是一种非线性表，其中的数据元素之间存在着一对多的层次关系。
树的特点是由根节点、子节点和叶节点组成，任意节点可以有多个子节点。
二叉树是一种特殊的树，其中每个节点最多有两个子节点。
北京市考研计算机科学与技术复习资料计算机网络与数据库原理重点知识整理与实践演练
北京市考研计算机科学与技术复习资料计算机网络与数据库原理重点知识整理与实践演练北京市考研计算机科学与技术复习资料：计算机网络与数据库原理重点知识整理与实践演练计算机网络是计算机科学与技术中的重要基础课程，而数据库原理则是计算机科学与技术领域中的核心内容。
在准备北京市考研计算机科学与技术的过程中，深入理解计算机网络与数据库原理的重点知识是至关重要的。
本文将为您提供一份包含重点知识整理与实践演练的复习资料，以帮助您夯实这两门课程的基础。
一、计算机网络重点知识整理1. 网络体系结构- OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
- TCP/IP四层模型：网络接口层、网际层、传输层、应用层。
- 两种模型的对比分析。
2. 传输层协议- TCP协议：可靠传输、面向连接、流量控制、拥塞控制。
- UDP协议：不可靠传输、无连接、适用于实时应用。
- TCP与UDP的比较与选择准则。
3. 网络层协议- IP协议：IP地址、IP数据报格式、IP路由与转发。
- ICMP协议：网络错误报告与诊断工具。
- ARP协议：地址解析协议，实现IP地址到物理地址的映射。
4. 链路层协议- 以太网：MAC地址、帧格式、以太网交换机。
- 局域网与广域网：局域网常用技术、广域网常用技术。
- 路由器与交换机：路由器与交换机的功能与应用。
5. 应用层协议- DNS协议：域名解析服务。
- HTTP协议：万维网的应用层协议。
- FTP协议：文件传输协议。
二、数据库原理重点知识整理与实践演练1. 关系型数据库- 关系型数据模型与关系代数。
- 常用的关系型数据库：MySQL、Oracle、SQL Server等。
- 数据库的基本操作：增加数据、删除数据、修改数据、查询数据。
2. 数据库范式- 第一范式：属性不可再分。
- 第二范式：有主键，非主属性依赖于完整的主属性。
- 第三范式：非主属性之间不相互依赖。
3. SQL语言基础- 基本语法：SELECT、INSERT、UPDATE、DELETE语句。
北京电子科技学院2020年硕士研究生招生简章
考生报名时应注意以下事项： 1．考生报名前应仔细核对本人是否符合报考条件，凡不符合报 考条件的考生将被取消报考资格，相关后果由考生本人承担。 2．所有考生均要对本人网上报名信息进行认真核对并确认。经 考生确认的报名信息在考试、复试及录取阶段一律不作修改，因考生 填写错误引起的一切后果由考生本人承担。 四、考试 1. 入学考试分为初试和复试。 2. 下载准考证时间请见中国研究生招生信息网通告或通知。考 生凭网报用户名和密码登录中国研究生招生信息网下载打印《准考 证》。考生打印《准考证》时须使用 A4 复印纸，《准考证》正反两 面均不得涂改。考生凭下载打印的《准考证》和本人第二代居民身份 证参加初试。
王爱英
清华大学出版社
《通信电子电路》
于洪珍
清华大学出版社
《高频电子线路》
张肃文
高等教育出版社
0912 通信电子电路、信 《通信电子线路》
曾兴雯、刘乃安
科学出版社
息论
《信息论基础教程》
李梅等
北京邮电大学出版社
《信息论理论基础》
贾世楼
哈尔滨工业大学出版社
《信息论基础理论与应用》
傅祖芸
电子工业出版社
0913 模拟电路、数字电 《模拟电子技术基础》
北京电子科技学院 2020 年硕士研究生招生简章
欢迎各位有志青年报考北京电子科技学院硕士研究生。我院是一 所为各级党政机关培养信息安全专门人才的普通高等学校，隶属于中 共中央办公厅。我院 2020 年拟招收全日制学术学位研究生 60 人、专 业学位研究生 60 人。
一、报考条件 1. 拥护中国共产党领导，拥护中国特色社会主义，品德优良， 遵纪守法。应为中共党员或共青团员。父母、兄弟姐妹以及与本人关 系密切的其他主要社会关系，具有中华人民共和国国籍，无重大政治 历史问题。父母、兄弟姐妹未在境外工作（不含公派出境）、生活、 定居，未在境外驻华机构工作。本人和家庭成员没有参加非法组织。 2. 具有国家承认学历的本科毕业生（一般应为应届）。 3. 在校研究生报考须在报名前征得所在培养单位同意。在职考 生，原则上应为党政系统、国有企事业单位的在编人员，且工作单位 同意报考。 4. 身体健康状况符合国家规定的体检标准。另需符合：无明显 视功能损害眼病，双眼矫正视力不低于 0.8（标准对数视力 4.9）。 5. 具有推荐免试生资格的考生应在国家规定时间内登录“全国 推荐优秀应届本科毕业生免试攻读研究生信息公开暨管理服务系统” （网址：/tm/）报考我院，参加我院的复试。具体 要求见我院接收外校推荐免试研究生办法。
200份考研真题及专业课资料(绝对精品!!)
考研必备之220份-超值考研资料-免费下载-1.(2011考研必备)1986~2010英语真题及答案下载~2.(2011考研必备)1986~2010英语真题及答案下载23.(2011考研必备)1986~2010英语真题及答案下载34.(2011考研必备)1986~2010英语真题及答案下载45.(2011考研必备)1986~2010英语真题及答案下载56.(考研必备)1991~2010数三数四真题及答案下载~7.1991~2010数三数四真题及答案下载28.1991~2010数三数四真题及答案下载39.1991~2010数三数四真题及答案下载410.(2011考研必备)1991~2010数三数四真题及答案下载511.(2011考研必备)1991~2010数三数四真题及答案下载612.(2011考研必备)1991~2010数三数四真题及答案下载713.(2011考研必备)1991~2010数三数四真题及答案下载814.(2011考研必备)1991~2010政治真题及答案下载~15.(2011考研必备)1991~2010政治真题及答案下载216.(2011考研必备)1991~2010政治真题及答案下载317.(2011考研必备)1991~2010政治真题及答案下载418.(2011考研必备)1991~2010政治真题及答案下载519.(2011考研必备)1991~2010政治真题及答案下载620.2011年考研数学分阶段复习建议21.2010全国硕士生入学统一考试心理学专业基础综合试题22.2010 考研历史试题23.2010 考研历史试题24.清华大学2007年信号与系统考研试题25.2003年北大硕士研究生入学试题26.北京大学04年金融学硕士研究生入学试题27.北京大学金融学05年硕士研究生入学试题28.北京大学金融学06年硕士研究生入学试题29.北京大学金融学06年硕士研究生入学试题30.北京大学07年硕士研究生入学考试试题31.北京大学经济学2000年硕士研究生试题32.北京大学经济学01年硕士研究生入学试题33.北京大学经济学02年硕士研究生入学试题34.北京大学经济学03年硕士研究生入学试题35.北京大学经济学04年硕士研究生入学试题36.北京大学经济学05年硕士研究生入学试题37.北京大学经济学硕士研究生06年入学试题38.中央财经大学03年硕士研究生入学考试试题39.2008年全国研究生入学统一考试模拟题（政治一）40.2008年全国研究生入学统一考试模拟题（政治二）41.2008年全国研究生入学统一考试模拟题（英语二）42.2008年全国研究生入学统一考试模拟题（英语一）43.英语知识点答疑之作文句型44.北京大学经济学07年硕士研究生入学试题45.08年考研农学化学综合题一46.08年考研农学化学综合题二47.08年农学统考植物生理学与生物化学测试一48.08年农学统考植物生理学与生物化学测试二49.08年农学统考植物生理学与生物化学测试三50.08年考研冲刺模拟试题――数学51.(2011考研必备)华中科技大学各专业历年真题152.(2011考研必备)华中科技大学各专业历年真题253.2009考研计算机强化班操作系统讲义-孙卫真54.2009考研计算机强化班计算机网络讲义-洪老55.2009考研计算机强化班数据结构讲义-崔微56.(2011考研必备)华中科技大学各专业历年真题357.数据结构讲义（严蔚敏版）58.(2011考研必备)华中科技大学各专业历年真题459.2008年政治万能答题模板60.2008年考研政治精华笔记61.考研政治毛概总结：超清晰，一天背完62.考研思想政治理论考试大纲解析配套1600题勘误63.2010风中劲草考研政治分析题20题64.2010风中劲草考研政治预测题65.2000年西安电子科技大学微机原理考研试题66.2000年西安电子科技大学自动控制原理考研试题67.2000年西安电子科技大学机械设计考研试题68.2010年硕士研究生入学统一考试数学考试大纲--数学一69.2010年全国硕士研究生入学统一考试数学考试大纲--数学二70.2010年全国硕士研究生入学统一考试数学考试大纲--数学三71.(2011考研必备)华中科技大学各专业历年真题572.考研暑期张俊芳马克思主义哲学73.（2011考研必备）2009年华中科技大学信号与系统课件74.2009年武汉科技大学854法理学考研试题75.2009年武汉科技大学855社会主义市场经济学考研试题.pdf76.2009年武汉科技大学856思想政治教育学原理考研试题.pdf77.2009年武汉科技大学857政治学理论与实务考研试题.pdf78.2009年武汉科技大学858经济学综合考研试题.pdf79.考研数学常用微积分公式背诵表80.2004年考研数学（三）真题81.2005年考研数学（三）真题82.2009年武汉科技大学859机械原理考研试题.pdf83.2006年考研数学（三）真题84.2007年考研数学（三）真题85.2008年考研数学（三）真题86.2010年考研英语完形填空三套模拟试题汇总87.新东方李玉技老师的734条高频词组笔记88.2009年武汉科技大学849汽车理论考研试题.pdf89.2009年武汉科技大学848写作与翻译考研试题.pdf90.2005年MBA联考写作真题及解析91.考研英语辅导--这样的句子你能翻译么？92.2009年武汉科技大学847资源环境经济学考研试题.pdf93.16天记住7000考研单词94.2009年武汉科技大学846生物化学考研试题.pdf95.新编简明英语语言学教程96.管理学案例全套资料下载97.计算机网络第三版习题答案中文版98.2009年武汉科技大学843社会保障学考研试题.pdf99.2009年武汉科技大学842安全系统工程考研试题.pdf100.2009年武汉科技大学841土力学考研试题答案.pdf101.考研英语语法总结（完美版）》102.近10年考研英语大作文材料选择与题材打包下载103.2009年武汉科技大学840工程力学考研试题.pdf104.2011考研政治基础复习：史纲重点知识点归纳105.计算机组成原理王爱英_清华课件106.名师指导2011年MBA之数学基础阶段复习规划107.2009年武汉科技大学838房屋建筑学考研试题.pdf108.2009年武汉科技大学837微观经济学考研试题.pdf109.计算机操作系统常见题型解析及模拟题110.数据结构考研指导111.操作系统考研指导112.计算机网络 pdf113.2009年武汉科技大学836管理学原理Ⅱ考研试题.pdf114.2009年武汉科技大学835有机化学考研试题.pdf115.2009年武汉科技大学834化工原理考研试题.pdf116.计算机组成原理考研指导117.2009考研复试面试资料大全rr.pdf118.计算机操作系统常见题型解析及模拟题119.2009年全国硕士研究生入学统一考试计算机试题120.2009年北京理工大学控制理论与控制工程考研试题（回忆版）121.2010考研热点话题英语作文范文122.超强法理结构图123.2011文登【夏徛荣】英语词汇基础班124.MBA 逻辑备考125.2008 彩色法硕指南126.北大光华，金融学研究生入学考试试题和参考答桉，2003年127.阮齐林刑法笔记总则精简版128.对外经贸商务英语考研经验全集129.考研英语复试130.高等数学知识点131.老妖精法硕指南2010之精编版132.国际金融考研备考笔记133.2010年法律硕士联考案例分析大全134.法硕联考民法必须掌握的概念(背诵版)135.华南理工大学管理学历年真题及答案1136.刑法总则"应当与可以"速记口诀 (经典)137.2009年武汉科技大学836管理学原理Ⅱ考研试题.pdf 138.2009年武汉科技大学835有机化学考研试题.pdf139.2009年武汉科技大学835有机化学考研试题.pdf140.华南理工大学管理学历年真题及答案2141.2009年武汉科技大学830界面分选原理考研试题.pdf 142.2009年武汉科技大学829生物化学考研试题.pdf143.2009年武汉科技大学828控制原理考研试题.pdf144.2009年武汉科技大学827流体力学考研试题.pdf145.2009年武汉科技大学824自然辩证法考研试题.pdf146.2009年武汉科技大学823概率论与数理统计考研试题.pdf 147.国际金融串讲笔记148.2009年武汉科技大学822管理学原理Ⅰ考研试题.pdf 149.2009年武汉科技大学820高等代数考研试题.pdf150.2009年武汉科技大学819信号与系统考研试题.pdf151.2009年武汉科技大学818电子技术考研试题.pdf152.研究生历年国家线153.2009 政治应试精华附赠2000题及其答案详解（毛概）154.2011年考研英语全程规划：五阶段复习指155.2009任汝芬最后押题讲义156.（考研必备）2000~2010法学真题及答案下载~157.2010政治大纲解析即“红宝书”（WORD版）158.（考研必备）2000~2010法学真题及答案下载~2159.北大历年中文系试卷分类160.（考研必备）2000~2010法学真题及答案下载~3161.2009宪法核心考点彩色笔记162.2011启航考研高分规划导学宝典-黄涛163.（考研必备）2000~2010法学真题及答案下载~4164.2010年法律硕士必背大题165.（考研必备）2000~2010法学真题及答案下载~5166.10政治大纲及样题完全版167.20天20题精讲笔记_第一讲168.（考研必备）1990~2009西医综合真题及答案下载~169.20天20题精讲笔记_第二讲170.邓小平理论笔记（任汝芬）171.（考研必备）1990~2009西医综合真题及答案下载~2172.20天20题精讲笔记_第三讲173.（考研必备）1990~2009西医综合真题及答案下载~3 174.（考研必备）1990~2009西医综合真题及答案下载~4 175.★老妖精法硕指南2009历年真题00-01★176.考研英语10年真题——翻译难句解析汇总（很经典）177.（考研必备）1990~2009中医综合真题及答案下载~178.中科院历年录取比例数据179.★老妖精法硕指南2009历年真题★02-03180.（考研必备）1990~2009中医综合真题及答案下载~2 181.考研阅读40分满分研究182.★老妖精法硕指南2009历年真题★04-05183.（考研必备）1990~2009中医综合真题及答案下载~3 184.★老妖精法硕指南2009历年真题★06-07185.考研复试决胜+专家称三类人易被淘汰186.2009老妖精法硕指南之历年真题08187.（考研必备）1990~2009中医综合真题及答案下载~4 188.2010【海天】考研政治冲刺28个重要知识点189.考研高频词汇190.2009年全国硕士研究生入学统一考试计算机试题.pdf 191.2010考研政治大纲马哲必背20条原理192.考研政治终极笔记[马哲+政经+毛概+邓193.2010考研政治思想道德修养与法律基础讲义194.《教育心理学》吴庆麟版笔记！195.2008陈文登考研数学轻巧手册（经济类196.2010鲁伟_考研政治考前必背68题197.（2011考研必备）MBA历年真题答案下载198.2011考研文都英语长难句精讲班讲义（何凯文）199.北京师大、首都师大、西南师大历年教育学真题200.（2011考研必备）MBA历年真题答案下载2201.2009考研英语核心词汇(肖克版)202.（2011考研必备）MBA历年真题答案下载3203.冯伯麟-心理测量方法（PPT+79页）204.（2011考研必备）教育学历年真题答案下载3205.新东方考研英语206.（2011考研必备）历史历年真题答案下载207.（2011考研必备）农学历年真题答案下载208.（2011考研必备）农学历年真题答案下载2209.（2011考研必备）心理学历年真题答案下载210.（2011考研必备）金融学历年真题答案下载211.（2011考研必备）金融学历年真题答案下载2212.2005年中国地质大学（武汉）运筹学考研试题.pdf213.2005年中国地质大学（武汉）中级财务会计考研试题.pdf 214.2005年中国地质大学（武汉）自然地理学考研试题.pdf215.2005年中国地质大学（武汉）综合知识（含行政法、民法总论、经济法基础理论）考研试题.pdf216.2005年中国地质大学（武汉）综合知识矿床学考研试题.pdf217.2005年中国地质大学（武汉）钻井工艺原理考研试题.pdf218.2009年中国地质大学公共管理学考研试题.pdf219.2009年中国地质大学政治学基础考研试题.pdf220.2010年中国地质大学（武汉）844工程地质学考研试题（回忆版）.pdf。
北京大学831数字电路逻辑设计考研参考书、历年真题、复试分数线
北京大学831数字电路逻辑设计考研参考书、历年真题、复试分数线一、课程介绍《国家精品课程配套教材·数字电路逻辑设计》系统介绍了数字电路逻辑设计的基本知识、基本理论、基本器件和基本方法，详细介绍了各种逻辑电路的分析、设计与实现的全过程。
全书分为8章，内容包括基本知识、逻辑代数基础、集成逻辑门、组合逻辑电路、集成触发器、时序逻辑电路、可编程逻辑器件和综合应用举例。
各章均附有思考题和练习题。
本书以知识性、实用性和先进性为宗旨，结合综合型人才培养目标和教学特点，从教材体系结构及内容的安排上，紧紧围绕抽象—理论—设计三个形态，优化课程结构，精练教学内容，拓宽专业基础，特别注重综合构思素质的培养。
全面而系统地阐述了数字电路逻辑设计的基本理论、分析方法和设计原理，强化基础，突出应用。
增加了电子设计自动化的内容。
使数字逻辑电路的设计从传统的单纯硬件设计方法变为计算机软硬件协同设计。
全书共10章，内容涉及数字逻辑基础、逻辑代数与逻辑函数、集成逻辑门电路及工作原理、组合逻辑电路、集成双稳态触发器、同步时序逻辑电路、异步时序逻辑电路、可编程逻辑器件、D/A及A/D转换和EDA技术等。
本书结构与内容新颖，力求反映数字电路逻辑设计的最新发展技术；叙述上通俗易懂，层次上由浅入深，分析与设计方法上灵活多样，收集了应用设计的实例，使读者容易掌握并应用。
本书作为普通高校计算机科学与技术、通信、电子信息以及自动化等专业的教材，也可作为成人教育的教材和相关专业技术人员的参考书。
二、北京大学831数字电路逻辑设计考研复试分数线根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。
考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。
我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。
一、复试基本分数线：（1）、统考：考试科目政治外语数学专业课总分备注学科门类哲学(01)50509090360经济学(02)55559090370法学(03)50509090345教育学(04)5050180360文学(05)505090345北大-新加坡国立大学汉语言文字学双硕士班为340。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020年北京电子科技学院831数据结构考研精品资料
说明：本套考研资料由本机构多位高分研究生潜心整理编写，2020年考研初试首选资料。
一、重点名校考研真题汇编
1．重点名校：数据结构2016-2018年考研真题汇编（暂无答案）
说明：不同院校真题相似性极高，甚至部分考题完全相同，建议考生备考过程中认真研究其他院校的考研真题。
二、2020年北京电子科技学院831数据结构考研资料
2．严蔚敏《数据结构》考研相关资料
（1）严蔚敏《数据结构》[笔记+课件+提纲]
①北京电子科技学院831数据结构之严蔚敏《数据结构》考研复习笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。
②北京电子科技学院831数据结构之严蔚敏《数据结构》本科生课件。
说明：参考书配套授课PPT课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。
③北京电子科技学院831数据结构之严蔚敏《数据结构》复习提纲。
说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。
（2）严蔚敏《数据结构》考研核心题库（含答案）
①北京电子科技学院831数据结构考研核心题库之选择题精编。
②北京电子科技学院831数据结构考研核心题库之填空题精编。
③北京电子科技学院831数据结构考研核心题库之算法设计题精编。
说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类汇编并给出了详细答案，针对性强，是考研复习首选资料。
（3）严蔚敏《数据结构》考研模拟题[仿真+强化+冲刺]
①2020年北京电子科技学院831数据结构之数据结构考研专业课六套仿真模拟题。
说明：严格按照本科目最新专业课真题题型和难度出题，共六套全仿真模拟试题含答案解析。
②2020年北京电子科技学院831数据结构之数据结构考研强化六套模拟题及详细答案解析。
说明：专业课强化检测使用。
共六套强化模拟题，均含有详细答案解析，考研强化复习首选。
③2020年北京电子科技学院831数据结构之数据结构考研冲刺六套模拟题及详细答案解析。
说明：专业课冲刺检测使用。
共六套冲刺预测试题，均有详细答案解析，最后冲刺首选资料。
三、资料全国统一零售价
3．本套考研资料包含以上一、二部分（不含教材），全国统一零售价：[￥268.00]
特别说明：
①本套资料由本机构编写组按照考试大纲、真题、指定参考书等公开信息整理收集编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们将立即处理。
②资料中若有真题及课件为免费赠送，仅供参考，版权归属学校及制作老师，在此对版权所有者表示感谢，如有异议及不妥，请联系我们，我们将无条件立即处理！
四、2020年研究生入学考试指定/推荐参考书目（资料不包括教材）
4．北京电子科技学院831数据结构考研初试参考书
《数据结构》（C语言版）严蔚敏等清华大学出版社
五、2020年研究生入学考试招生专业目录
5．北京电子科技学院831数据结构考研招生专业目录。