题号：801
《计算机专业基础》
考试大纲
注：以下五部分内容只选择两部分进行答题
（二）、数据结构（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．二路归并排序
（六）基数排序
（七）各种内部排序算法的比较
（八）内部排序算法的应用
参考书
从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。我们推荐清华大学出版社的《数据结构（第二版）》（严蔚敏主编）。这本书有多种语言的版本，建议选择C语言的版本，在复习的过程中，还可以配以相应的习题集。
。
（四）、计算机网络考试内容：（75分）
考查目标：
1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工
作原理。
3. 能够运用计算机网络基本概念、基本原理和基本方法进行网络系统分析、设计和应用。
一、计算机网络体系结构
(一) 计算机网络概述
1. 计算机网络的概念、组成与功能；
2. 计算机网络的分类；
3. 计算机网络与互联网的发展历史；
4. 计算机网络的标准化工作及相关组织。
(二) 计算机网络体系结构与参考模型
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. 信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念
和基本原理；2. 随即访问介质访问控制：ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA 协议；3. 轮询访问介质访问控制：令牌传递协议。
(六) 局域网
1. 局域网的基本概念与体系结构；
2. 以太网与IEEE 802.3；
3. IEEE 802.11；
4. 令牌环网的基本
原理。
(七) 广域网：1. 广域网的基本概念；2. PPP协议；3. HDLC协议。
(八) 数据链路层设备： 1. 网桥的概念及其基本原理； 2. 局域网交换机及其工作原理。
四、网络层
(一) 网络层的功能：1. 异构网络互联；2. 路由与转发；3. 拥塞控制。
(二) 路由算法
1. 静态路由与动态路由；
2. 距离-向量路由算法；
3. 链路状态路由算法；
4. 层次路由。
(三) IPv4
1. IPv4分组；
2. IPv4地址与NAT；
3. 子网划分与子网掩码、CIDR；
4. ARP协议、DHCP协议与
ICMP协议；
(四) IPv6：1. IPv6的主要特点；2. IPv6地址
(五) 路由协议
1. 自治系统；
2. 域内路由与域间路由；
3. RIP路由协议；
4. OSPF路由协议；
5. BGP路由协议。
(六) IP组播：1. 组播的概念；2. IP组播地址。
(七) 移动IP：1. 移动IP的概念；2. 移动IP的通信过程。
(八) 网络层设备：1. 路由器的组成和功能；2. 路由表与路由转发。
五、传输层
(一) 传输层提供的服务
1. 传输层的功能；
2. 传输层寻址与端口；
3. 无连接服务与面向连接服务。
(二) UDP协议：1. UDP数据报；2. UDP校验。
(三) TCP协议
1. TCP段；
2. TCP连接管理；
3. TCP可靠传输；
4. TCP流量控制与拥塞控制。
六、应用层
(一) 网络应用模型：1. 客户/服务器模型；2. P2P模型、。
(二) DNS系统：1. 层次域名空间；2. 域名服务器；3. 域名解析过程。
(三) FTP： 1. FTP协议的工作原理； 2. 控制连接与数据连接。
(四) 电子邮件
1. 电子邮件系统的组成结构；
2. 电子邮件格式与MIME；
3. SMTP协议与POP3协议。
(五) WWW：1. WWW的概念与组成结构；2. HTTP协议。
七、参考书目
(一)《计算机网络》（第三版），蔡皖东，西安电子科技大学出版社；
(二)《计算机网络》（第五版），谢希仁，电子工业出版社。
834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念
6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法
上海财经大学801经济学历年考研真题及详解 2016年上海财经大学801经济学考研真题（回忆版） 一、分析题 1．金融创新对价格的影响，如果货币当局以固定物价水平为目标，央行如何操作。 2．增税在长期，短期对r,yp的影响，用IS-LM,AS-AD分析。这两道题是往年考过的。 3．索罗技术进步增长模型。 4．古诺模型，伯特兰同时定价模型以及窜谋，违反窜谋动机。 5．给定产量下成本最小化问题结合完全竞争模型定价P=MC求需求函数。 6．给出柯布道格拉斯变式效用函数，求价格变化的替代效应，收入效应，及等价变化和补偿变化。 今年801经济学感觉题目量比之前大点，其他和近年的差不多，还有几道真题原题。 小题目就是计算量太大，建议来年的学弟学妹们应该多找点题目做做才行，否则真的要崩溃了，题目说难不难，但是想那么轻松做完不容易啊，上财这点比较坑，各种题目太费时间了。 2014年上海财经大学801经济学考研真题（回忆版）
2013年上海财经大学801经济学考研真题 一、判断题（每小题1分，共计20分） 1．微软公司对软件在中国和美国制定的价格不同，这是二级价格歧视的例子。（） 2．产权界定明晰，资源最终配置的结果与初始分配无关。（） 3．某消费者效用函数为 ，他的无差异曲线是向下倾斜平行的直线。（） 4．线性的价格需求曲线各点的需求价格弹性相等。（） 5．在政府向垄断企业征税时，垄断企业总是会把全部税赋转嫁给消费者。（） 6．在古诺模型中，相同企业数量越大，均衡价格便越接近竞争价格。（）7．在长期均衡点，完全竞争市场中每个厂商的利润都为零。因此，在价格下降时，行业中的所有厂商无法继续运营。（） 8．斯勒茨基替代效应衡量的是同一条无差异曲线上两点之间的移动。（）9．公共物品与公共资源的区别在于商品是否具有竞争性。（） 10．消费者和生产者谁将承担更多的税负，取决于税负加在谁的头上。（）11．从商品货币转变为法定货币的重要原因是节约了交易成本。（） 12．折旧率的上升和人口增长率的上升对稳态的人均资本量具有相同影响。（） 13．在均衡经济周期中，技术水平的持久性上升会增加当前消费，而技术水平的暂时性上升会减少当前消费。（） 14．在一个小型开放经济中，税收的增加会导致贸易赤字的增加。（）15．失业保险金的增加会降低就职率，延长预期的失业时间。（） 16．政府通过增加负债来购买一项资产，如果通过资本预算程序，那么政府
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
中国社会科学院2009年经济学原理试题 一．名词解释（每题6分，共30分） 1.重商主义 2.适应性预期 3.经济周期 4.公共物品 5.挤出效应 二．简答题（每题25分，共60分） 1.菲利普斯曲线及其含义。 2.生产者价格和生产价格的范畴含义及其本质差别。 三．论述题（每题35分，共70分） 1.财政政策和货币政策及其搭配方式。 2.根据马克思虚拟资本理论谈虚拟经济与实体经济的关系。 中国社会科学院2010年经济学原理试题 一．名词解释（每题6分，共30分） 1.资本 2.重商主义 3.需求弹性 4.流动性陷阱 5.虚拟经济二．简答题（每题25分，共60分） 1.对于厂商来说，边际收益等于边际成本意味着什么？ 2.经济危机的四个阶段及其表现形式。 三．论述题（每题35分，共70分） 1.市场失灵及其补救措施浅析。 2.我国目前积极的财政政策和适当宽松的货币政策浅析。 中国社会科学院2011年经济学原理试题 一．名词解释（每题6分，共30分） 1.商品 2.财富效应 3.规模收益递增 4.拉弗曲线 5.布雷顿森林体系二．简答题（每题25分，共60分） 1.简述剩余价值率与利润率的区别和联系。 2.简述经济增长和经济发展及两者的联系。 三．论述题（每题35分，共70分） 1.边际效用递减规律适用于所有商品吗，为什么？ 2.论述我国当前实施的积极的财政政策和稳健的货币政策的基本依据和含义。 中国社会科学院2012年经济学原理试题 一．名词解释（每题6分，共30分） 1.吉芬商品 2.法定准备金率 3.寡头垄断市场 4.隐蔽性失业 5.不变资本二．简答题（每题25分，共60分） 1.马克思政治经济学中的“按劳分配”中“劳”的基本含义。 2.画出曲线并描述什么是“厂商”收支相抵点及现实意义。 三．论述题（每题35分，共70分） 1.用杜森贝利的相对收入理论分析我国居民的“超前消费”的现象。
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义
数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表
天津商业大学硕士生入学考试（初试）业务课程大纲 课程编号：801 课程名称：经济学 西方经济学 一、考试总体要求： 本考试为经济学类硕士研究生的基础理论课程考试。考试内容主要涵盖西方经济学一般理论：微观经济学、宏观经济学基本内容。目的是考察学生对相关经济学的基本概念、基本观点、基本原理和基本分析方法的理解，及运用理论分析实际问题的能力。要求学生具备较好的理论基础，较强的分析和解决问题的能力。 二、考试的内容及比例（75分） 微观经济学部分 1、导论 经济学的研究对象：需要的无限性和资源的稀缺性，生产可能性曲线与机会成本，选择、制度与资源配置，经济学学的研究对象与基本内容；经济学的研究方法：经济学的基本假定，实证方法与规范方法。微观经济学与宏观经济学及其关系。 2、需求、供给和均衡价格 关于需求的一般原理：需求函数，需求曲线与需求定理，需求量的变化与需求的变化，需求弹性；关于供给的一般原理：供给函数，供给曲线与供给定理，供给量变化与供给变化，供给弹性；均衡价格的形成，均衡价格的变动，供求定理，均衡价格模型的应用。最低限价与最高限价。 3、消费者行为与需求 基数效用论与需求曲线的导出：基数效用论特征，效用函数，总效用与边际效用，消费者预算与消费者均衡，需求曲线的导出与消费者剩余；序数效用论与需求曲线：序数效用论特征，无差异曲线，预算线，消费者均衡，收入消费线与恩格尔曲线，价格消费线与消费者需求曲线，、替代效应与收入效应。 4、生产者行为理论与供给 生产函数：技术系数，长期与短期；单一可变投入要素的生产函数：总产量、平均产量、边际产量，生产的三个阶段与生产的合理区域，边际生产力递减规律；两种可变投入要素的生产函数：等产量曲线，边际技术替代率，长期与规模收益；柯布—道格拉斯生产函数。
2012年上海财经大学801经济学考研真题及详解 跨考网独家整理最全经济学考研真题资料库，您可以在这里查阅历年经济学考研真题，经济学考研资料，经济学参考书等内容，更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验，从前辈中获得的经验对初学者来说是宝贵的财富，这或许能帮你少走弯路，躲开一些陷阱。 以下内容为跨考网独家整理，如您还需更多考研资料，可选择经济学一对一在线咨询进行解答。 一、判断题（每小题1分，共20分） 1．小王的效用函数为(){},max 2,2u x y x y =。如果商品x 和商品y 的价格相等，那么小王将选择消费相同数量的x 和y 。（ ） 【答案】× 【解析】由效用函数(){},max 2,2u x y x y =形式可知，效用最大化的解为角点解，因为 x y p p =，则小王用全部收入购买商品x 或将全部收入购买商品y 的效用是相等且最大的。假 设收入为m ，则最大效用为()2,2x m u x y x p == 或()2,2y m u x y y p ==。 2．如果利率水平低于通货膨胀率，那么理性人将不会选择储蓄。（ ） 【答案】× 【解析】根据实际利率＝名义利率－通货膨胀率可知，如果名义利率水平低于通货膨胀率，则实际利率为负，但若消费者在第二期没有任何收入，出于平滑消费的考虑，他仍然会在第一期做出储蓄的决策。 3．对垄断企业征收企业所得税通常会减少垄断者的产量水平。（ ） 【答案】× 【解析】征收所得税，无论是征收固定的数额，或是利润的固定比率，一般情况下都不会影响垄断企业的产量决策。当然，在特殊情况下，如果征收固定数额的总量税使得企业的利润变为负值，那么企业将停止生产，即产量为零。 4．如果需求曲线是价格的线性函数，那么需求的价格弹性在任何价格水平下都是相等的。（ ） 【答案】× 【解析】假定线性需求曲线为q a bp =-，则需求价格弹性公式为：d d q p p b p q q ε=?=-?， 由于需求曲线上各点 p q 的值不一定相等，因此各点的需求价格弹性不相等。 5．边际成本曲线以下的面积度量的是总成本。（ ） 【答案】× 【解析】边际成本曲线以下的面积表示总可变成本。边际成本曲线度量的是每增加1单位产量所产生的成本。如果把每增加1单位产量所产生的成本加总起来，得到的是总可变成本，而非总成本，因为它不包括不变成本。 6．如果一家厂商的技术呈现规模报酬递增，则该企业的平均成本一定是关于产量的递减函数。（ ）
2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为 2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点 D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
2017考研初试：东北财经大学801经济学考试适用专业和参考书目推荐 东北财经大学是一所以经济学、管理学为突出优势和特色，经济学、管理学、法学、文学、理学多学科协调发展的财经类大学。在教育部第三轮学科评估中，应用经济学、工商管理、统计学等传统优势学科均进入全国同类学科前13%的行列。在现有各学科中，产业经济学、财政学、会计学是国家重点学科及教育部、财政部批准的“国家级特色重点学科项目”，数量经济学为国家重点(培育)学科。 作为一所区域性财经院校，东北财经大学在北方特别是东北地区很有名气，就业情况非常不错。 东北财经大学经济学相关专业初试考试科目为“801经济学”(2015年之前，考试科目代号为“802经济学”，考试科目代号虽然改变，但是考题风格、难度等不变)。 一、801经济学适用专业 财政税务学院：财政学 公共管理学院：国民经济学、区域经济学 国际经济贸易学院：世界经济、国际贸易学 国际商务外语学院：国际贸易学 金融学院：金融学、金融工程、保险学 经济学院：经济思想史、经济史、西方经济学、产业经济学、劳动经济学 马克思主义学院：政治经济学 统计学院：人口、资源与环境经济学 投资工程管理学院：国民经济学 经济与社会发展研究院：财政学 产业组织与企业组织研究中心：产业经济学 ·东北财经大学经济学相关专业招生人数多，且推免人数少，因此相对于其他财经院校来说，相对容易考。 ·考虑到很多专业初试考试科目一样，建议考生前期没必要太过于纠结到底报哪个专业，前期认真复习是王道，后期到底选择报哪个专业结合自身复习情况以及专业爱好而定。 二、801经济学指定参考书 按照东北财经大学研究生院官网介绍，“801经济学”参考书为： 高鸿业《西方经济学(微观部分)》(第五版) 高鸿业《西方经济学(宏观部分)》(第五版) 三、801经济学考试题型 自2013年起，东北财经大学“801经济学”考试题型固定，具体为： 概念题(每题4分，共40分) 简答题(每题10分，共50分) 论述题(每题20分，共60分) ·东北财经大学“801经济学”考试题型固定，建议考生参照往年题型复习备考，多加练习。 ·需要注意的是，“801经济学”考卷涉及计算题，三道论述题里面有一到两道计算题，且有一定难度。
2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义
2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树
6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点
西南财经大学经济学考研—801经济学考研大纲 凯程晶晶老师整理了西南财经大学801经济学考研大纲，分享给考研有需要的同学们。 命题学院：经济学院 考试科目代码：801考试科目名称：经济学（一） 一、考核目标 经济学（一）的考试涵盖政治经济学和西方经济学，是理论经济学各专业硕士研究生入学考试中专业课考试内容，要求考生： 1．准确、恰当地使用本学科的专业术语，正确理解、掌握和再现学科的有关范畴、原理和规律。 2．系统地掌握本学科基本理论，运用有关理论辨析、解释和论证某种观点。3．理解和把握国家相关政策和方针，结合国际、国内政治经济和社会生活背景，运用经济学的基本知识和方法，认识和评价有关理论问题和实际问题。 二、考试主要范围 政治经济学部分：（90分） （一）导论 生产力的含义和结构，生产力与生产关系及其相互关系，经济基础和上层建筑的辩证关系，生产力与生产关系矛盾运动规律的原理及其现实意义，政治经济学研究的对象和范围，经济规律； 政治经济学的研究方法。 （二）商品与货币 商品的二因素，生产商品的劳动的二重性，劳动生产率和商品价值量的关系，简单商品生产的基本矛盾； 价值形式的发展和货币的起源、货币的本质和职能、货币流通规律； 价值规律的内容、价值规律作用的表现形式以及价值规律的作用； 深化对马克思劳动价值理论的认识（局部劳动和总体劳动，创造价值的劳动，价值创造与财富生产的关系）。 （三）资本与剩余价值 劳动力商品的特点与货币转化为资本，资本主义生产过程的两重性，剩余价值的生产； 资本主义所有制的本质特征是资本对劳动的雇佣和剥削，资本主义所有制的主要形式与本质特征； 资本的本质，把资本划分为不变资本和可变资本的依据和意义，绝对剩余价值、相对剩余价值、超额剩余价值以及三者的相互关系，现代生产自动化条件下剩余价值的源泉； 资本主义工资的本质，当代劳资关系。 （四）资本积累与再生产
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ;
2019年复旦大学金融学考研801经济学综合基础（金 融）复习全析（含真题） 《2019年复旦大学考研801经济学综合基础（金融）复习全析》（含真题答案，共九册）由鸿知复旦考研网依托多年丰富的教学与辅导经验，组织鸿知教学研发团队与复旦大学优秀研究生共同合作编写而成。全书内容紧凑权威细致，编排结构科学合理，为参加2019复旦大学考研的考生量身定做的必备专业课资料。 《2019年复旦大学考研801经济学综合基础（金融）复习全析》全书编排根据： 《政治经济学教材》（蒋学模第十三版） 《微观经济学》（陈钊、陆铭，高教版） 《宏观经济学》（袁志刚、樊潇彦，高教版） 《国际金融新编》（姜波克第五版） 《现代货币银行学教程》（胡庆康第三版） 《投资学》（刘红忠第二版） ========================== 注：复旦大学官方考研参考书目一共包括了： ①《政治经济学教材》（第十三版）蒋学模主编上海人民出版社2005年 ②《通俗资本论》洪运朋著上海科学技术文献出版社2009年 ③《西方经济学》（第二版）袁志刚高等教育出版社2015年 ④《微观经济学》（第二版）陈钊、陆铭高等教育出版社2016年 ⑤《宏观经济学》（第二版）袁志刚、樊潇彦高等教育出版社2015年 ⑥《现代西方经济学习题指南》（第八版）尹伯成复且大学出版社2014年 ⑦《国际金融新编》（第五版）素波克复且大学出版社2012年
⑧《现代货币银行学教程》（第五版）胡庆康复旦大学出版社2014年 ⑨《投资学》（第三版）刘红忠高等教育出版社2015年 本书结合复旦大学考研专业课的往年真题，旨在帮助报考复旦大学考研的同学通过教材章节框架分解、配套的课后/经典习题讲解及相关985、211名校考研真题与解答，帮助考生梳理指定教材的各章节内容，深入理解核心重难点知识，把握考试要求与考题命题特征。 通过研读演练本书，达到把握教材重点知识点、适应多样化的专业课考研命题方式、提高备考针对性、提升复习效率与答题技巧的目的。同时，透过测试演练，以便查缺补漏，为初试高分奠定坚实基础。 适用院系： 经济学院：金融学 适用科目： 801经济学综合基础（金融） 内容详情 本书包括了以下几个部分内容： Part 1 - 考试重难点： 通过总结和梳理《政治经济学教材》（蒋学模第十三版）、《微观经济学》（陈钊、陆铭，高教版）、《宏观经济学》（袁志刚、樊潇彦，高教版）、《国际金融新编》（姜波克第五版）、《现代货币银行学教程》（胡庆康第三版）、《投资学》刘红忠第二版等教材的各章节复习和考试的重难点，建构教材宏观思维及核心知识框架，浓缩精华内容，令考生对各章节内容考察情况一目了然，从而明确复习方向，提高复习效率。 Part 2 - 各科命题规律与常考知识点汇总精析： 通过总结和梳理801经济学综合基础（金融）专业课科目的历年考研命题，总结出考试命题规律，推荐各科目的阅读教材或资料，并总结出具体的各细分科目的复习方法与答题技巧。同时，按：微观经济学、宏观经济学、货币银行学、国际金融学、投资学、政治经济学等六大部分汇总常考的知识点，并对此进行分析解剖。 Part 3 - 教材配套课后/经典习题与解答：
801 经济学 一、微观部分： 1、消费者选择理论：偏好、效用、优化选择与需求、斯勒茨基方程、跨期选择、不确定性、消费者剩余 2、生产者理论：技术、成本最小化、成本曲线、利润最大化与厂商供给 3、市场结构理论：完全竞争市场、市场需求与行业供给、均衡与效率、垄断市场、寡头垄断市场、要素市场理论 4、对策论（博弈论）：战略式博弈、扩展式博弈、纳什均衡、重复博弈 5、一般均衡理论：交换经济、生产经济中的一般均衡、交换经济中的福利经济学第一定理、福利经济学第二定理 6、公共品、外部性和信息 二、宏观部分： 1、宏观经济指标 2、经济增长理论：索罗增长模型、内生增长模型 3、失业、货币与通货膨胀理论 4、总需求理论：总需求与总供给模型、IS－LM 模型与总需求、财政、货币政策与总需求 5、总供给理论：粘性工资模型、价格错觉模型、不完全信息模型、粘性价格模型、菲利普斯曲线与总供给 6、开放经济：国际收支、汇率、浮动和固定汇率下小国开放经济、国际利差 7、宏观经济政策争论、政府债务与赤字 8、基于微观基础的宏观经济分析：消费、投资、货币供给与货币需求 9、经济波动理论的新近发展 809 经济学基础 一、政治经济学 （一）直接生产过程 1、商品与货币 2、资本和剩余价值 3、资本积累 （二）流通过程 1、资本循环与周转 2、社会总资本再生产和流通 （三）生产的总过程 1、职能资本与平均利润 2、生息资本与利息 3、垄断资本和垄断利润 4、土地所有权和地租 二、西方经济学 1、个人决策行为（要素供给，产品需求，预算线－无差异曲线分析） 2、企业决策行为（生产函数，成本，收益，利润） 3、单个市场（市场供求，市场效率，局部均衡与一般均衡） 4、总体市场（国民收入核算及其决定，国民收入的变动，商品市场、货币市场和劳动市场，经济周期，失业，经济增长） 810 金融学基础
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招生信息2009-10-17 16:06:49 阅读161 评论0 字号：大中小订阅 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往
人大801经济学考研经验分享 本内容凯程崔老师有重要贡献 现在马上进入10月份，考研复习更加白热化，10月份是一个比较忙碌的月份，要报名，要进入强化冲刺，忙碌与焦虑并在，回想当年我的10月复习之路，有过迷茫，也有过动摇…… 前两天查官网，发现已经开始预报名了，我相信，很多考生都有点慌了，要报名了，还不知道自己考什么学校，考什么专业，自己的专业课书才看课一遍，真题还没看，怎么办?这时候，你的身边也会出现一些骚动，有些同学说自己感觉考不上了，想换学校，自己还没有复习这个复习那个，其实，说真的。人家复习的怎么样，真的不好说，或许人家只是这样随口一说，也或许人家对复习好坏的标准不同而已。不要被这些蒙蔽了眼睛。对于考人大经济学的孩纸来说，其实定专业还是比较迷茫的，首先，大家对专业的研究方向、就业上没有太过明确的界定。其次，谁都想考热门的专业，又怕自己考不上。我的建议是：跨专业的学生尽量避开热门专业，像金融学、产业经济学、西方经济学等。可以选择一些不是很热门的专业。其实，在就业上，除了金融学有点区别外，其余的专业没有太多的区别，可以走的路都是一样的，好坏只是个人的能力而已。本专业的学生，又学的比较好的，可以选择热门专业，冲一下。之前在论坛上看到过，说金融学专业最高是396分，最低是369分，据我知道的，西方经济学就有410分的，所以，这个也是看各自的运气。 因为我也是跨专业的学生，复习到10月份的时候，数学，英语感觉还好，政治刚考试复习(建议有时间的同学，可以尽早复习政治)，而专业课是自己的一个致命要害，因为人大不指定参考书，这两年出的变动也很大，题型也有变化。总是感觉捉不到重点，到了瓶颈期。因为之前听说过很多人专业课都没有过线，所以还是比较担心的。 数学： 数学还是强项，因为之前基础打的不错，题也做了很多遍。10月份主要是两个方向：1、做真题，分析真题，分析每年的考点。这样可以总结出考点最多的地方，那就是重点的。同时，严控时间，就如果真的考试一样。一定在对应时间内做完。2、之前的错题，又重新做了一遍。看是否还会做错。在总结。 英语: 做阅读，努力提升做题的感觉，做英语阅读其实遇到瓶颈很正常，但是一定要分析，到底是哪里出了错。是哪个点出了问题。 完形填空，那时候我基本已经放弃了，听老师说，这部分是最不容易拿分的，基本是每个人都弱项。我基本放弃，打算只是做到正常的分数就好。 作文，到10月份是重点了，我觉得作文就是多些，多总结，多让别人指导，和别人的做比较。至于市面模板的问题，个人认为，用模板的只能达到一个平均分的地步，要想拿高
《经济学一》考试大纲 科目代码：801 一、考试性质 《经济学》是理论经济学各专业学位研究生入学统一考试的科目之一。《经济学》考试要力求反映理论经济学硕士学位的特点，科学、公平、准确、规范地测评考生的基本素质和综合能力，以利用选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的经济专业人才。 二、考试要求 考试内容主要涵盖政治经济学和西方经济学一般理论：政治经济学资本主义部分和社会主义部分，西方经济学的微观经济学和宏观经济学基本内容。目的是考察学生对相关经济学的基本概念、基本观点、基本原理和基本分析方法的理解，及运用理论分析实际问题的能力。要求学生具备较好的理论基础，较强的分析和解决问题的能力。 三、考试分值 本科目满分150分，政治经济学占75分，西方经济学占75分。 四、试题结构 名词解释 简答 计算 论述
五、考试内容 （一）政治经济学 1.政治经济学一般理论。主要包括：政治经济学的对象；政治经济学的方法；生产、交换、分配、消费及其相互关系；生产关系与产权、生产资料所有制；生产力及发展途径等。 2.政治经济学资本主义部分。主要包括：商品经济与市场经济；商品及其内在矛盾；商品的价值量及其决定；货币的产生、发展、形式、职能及货币流通规律；价值规律及其作用形式；信用制度与虚拟资本；资本主义经济制度及其形成；资本主义的生产；资本主义的流通；资本主义的分配；资本主义社会资本再生产；资本主义的发展、阶段及其历史趋势；经济全球化及其影响；等。 3.政治经济学社会主义部分。主要包括：社会主义经济制度的建立于发展；社会主义初级阶段及其基本经济制度；社会主义经济体制改革；社会主义市场经济运行；社会主义经济增长与发展；社会主义国家的对外经济关系；社会主义市场经济下的政府职能与宏观调控等（二）西方经济学 微观经济学部分 1.导论 经济学的研究对象：需要的无限性和资源的稀缺性，生产可能性曲线与机会成本，选择、制度与资源配置，经济学学的研究对象与基本内容；经济学的研究方法：经济学的基本假定，实证方法与规范方法。微观经济学与宏观经济学及其关系。 2.需求、供给和均衡价格 关于需求的一般原理：需求函数，需求曲线与需求定理，需求量的变化与需求的变化，需求弹性；关于供给的一般原理：供给函数，
《计算机学科专业基础综合》考试大纲及参考书目（2014年版） 重庆大学 考试科目代码：917 试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分（40小题，每小题2分） 综合应用题70分 参考书目 数据结构（C语言版本）.严蔚敏吴伟民.清华大学出版社.1997.4第一版2004.11第28次印刷. 计算机组成和设计：硬件/软件接口.David A.Patterson. John L.Hennessy.机械工业出版社.2012年1月1日. 操作系统：精髓与设计原理（原书第6版）.斯托林斯(William Stallings)著,陈向群,陈渝译.机械工业出版社,2010-09-01. 计算机网络（第五版，简体中文）.Andrew S.Tanenbaum.David J.Wetherall.清华大学出版社.2012年3月.
数据结构 【考查目标】 掌握数据结构的基本概念、基本原理和基本方法。 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 顺序存储 链式存储 线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 （二）二叉树 二叉树的定义及其主要特性 二叉树的顺序存储结构和链式存储结构 二叉树的遍历 线索二叉树的基本概念和构造 （三）树、森林 树的存储结构 森林与二叉树的转换 树和森林的遍历 （四）树与二叉树的应用 二叉排序树 平衡二叉树 哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的基本概念 （二）图的存储及基本操作 邻接矩阵法 邻接表法 邻接多重表、十字链表 （三）图的遍历 深度优先搜索 广度优先搜索