华北电力大学(保定)2010年研招初试考试大纲

2[/!--empirenews.page--]
《817数据结构与操作系统》
算法与数据结构部分
一、   考试内容范围：
1.     建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法。
2.     掌握线性表的定义，顺序存储线性表的基本运算及其运算的实现，堆栈和队列的基本概念及运算，多个栈的表示。
3.     掌握单链表、链栈和链队的存储结构及基本运算，了解循环链表和多重链表的基本概念。
4.     掌握数组的寻址公式，数组的逻辑结构，数组的顺序存储分配，矩阵的压缩存储，稀疏矩阵的存储及运算，广义表的基本概念。
5.     掌握串的定义以及各基本操作的特点，并能利用它们实现串的其它操作，理解串的各种表示方法，理解串匹配的各种算法。
6.     掌握二叉树的类型定义，理解树和二叉树的结构差别；熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现对二叉树的其他操作；理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法；熟练掌握二叉树和树的各种存储结构及其建立的算法；学会编写实现二叉树的各种操作的算法；了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。
7.     掌握图的类型定义，熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则，熟练掌握图的两种遍历算法，理解图的各种应用问题的算法。
8.     掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入，删除结点的过程；熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构的表的实质性差别。
9.     理解排序的定义和各种排序方法的特点，并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。
10.  理解顺序文件、随即文件、倒排文件、索引文件等。
二、考查重点：
1.     绪论：数据、数据对象、数据类型、数据结构及算法的基本概念。描述算法的方法及基本算法的分析方法。
2.     顺序存储的线性表：线性表的定义，顺序存储线性表的基本运算及其运算的实现，堆栈和队列的基本概念及运算，多个栈的表示。
3.     链表：单链表的概念及基本运算的实现。链栈、链队、循环链表、多重链表的基本概念。
4.     数组：数组类型的定义，存储表示及寻址公式；特殊矩阵的压缩存储，稀疏矩阵的三元组表示及基本运算的实现；广义表的概念。
5.     串：串的定义、存储以及串的实现方法。
6.     树：二叉树的性质、存储、遍历及其它操作，树的应用，哈夫曼树和哈夫曼编码。
7.     图：图的类型定义，图的存储表示，图的深度优先搜索，图的广度优先搜索，无向图的最小生成树，最短路径，拓扑排序，关键路径。
8.     查找：顺序表，有序表，索引顺序表，静态查找树，二叉排序树，平衡二叉树，哈希表。
9.     排序：插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，基数排序，排序方法的综合比较。
操作系统部分
一、考试内容范围：
1．操作系统引论
(1) 操作系统的目标和作用
(2) 操作系统的发展过程
(3) 操作系统的基本特性
(4) 操作系统的主要功能
(5) 操作系统的结构设计
2. 进程管理
(1) 线程的基本概念
(2) 进程控制
(3) 进程同步
(4) 经典进程的同步问题
(5) 管程机制
(6) 进程通信
(7) 线程
3．处理机调度与死锁
(1)处理机调度的基本概念
(2)调度算法
(3) 实时调度
(4) 多处理机系统中的调度
(5) 产生死锁的原因和必要条件
(6) 预防死锁的方法
(7) 死锁的检测和解除
4．存储器管理
(1) 程序的装入和链接
(2) 连续分配方式
(3) 基本分页存储管理方式
(4) 基本分段存储管理方式
(5) 虚拟存储器的基本概念
(6) 请求分页存储管理方式
(7) 页面置换算法
(8) 请求分段存储管理方式
5．设备管理
(1) I/O系统
(2) I/O控制方式
(3) 缓冲管理
(4) 设备分配
(5) 设备处理
(6) 磁盘存储器管理
6．文件系统
(1) 文件和文件系统
(2) 文件的逻辑结构
(3) 外存分配方式
(4) 目录管理
(5) 文件存储空间的管理
(6) 文件共享与文件保护
二、考查重点：
1．操作系统引论
(1) 操作系统的目标和作用
(2) 操作系统的发展过程
(3) 操作系统的基本特性
(4) 操作系统的主要功能
2. 进程管理
(1) 线程的基本概念
(2) 进程控制
(3) 进程同步
(4) 经典进程的同步问题
3．处理机调度与死锁
(1)处理机调度的基本概念
(2)调度算法
(3) 产生死锁的原因和必要条件
(4) 预防死锁的方法
4．存储器管理
(1) 程序的装入和链接
(2) 连续分配方式
(3) 基本分页存储管理方式
(4) 基本分段存储管理方式
(5) 虚拟存储器的基本概念
(6) 请求分页存储管理方式
(7) 页面置换算法
5．设备管理
(1) I/O系统
(2) I/O控制方式
(3) 缓冲管理
(4) 设备分配
(5) 设备处理
(6) 磁盘存储器管理
6．文件系统
(1) 文件和文件系统             （掌握）
(2) 文件的逻辑结构             （掌握）
(3) 外存分配方式                （掌握）
(4) 目录管理                    （掌握）
(5) 文件存储空间的管理          （掌握）

《818无机化学》
一、考试内容范围：
1.基本原理部分
焓、焓变、标准摩尔生成焓、反应速率理论、活化能、基元反应、反应速率常数、化学平衡、熵、自由能等概念；浓度、温度、催化剂对反应速率的影响和对化学平衡的影响；三个平衡常数Ｋp、Ｋc、ＫÆ 之间的关系；化学反应热效应的计算和化学平衡及移动的计算；化学反应方向的计算和判断（吉布斯－赫姆霍兹公式的有关计算）。
电离平衡、盐水解、缓冲溶液、同离子效应、溶度积规则等概念；一元弱酸碱溶液pH值、同离子效应的计算方法、有关溶液积规则的计算和分步沉淀的计算；沉淀溶解的几种方法。
原电池、电极电势等概念，原电池符号的写法，氧化还原反应方程式的配平方法；电极电势和奈斯特方程式的有关计算，元素电势图及其应用。
近代原子核外电子运动的规律、四个量子数的意义，s、p、d原子轨道的形态和方向；运用核外电子排布三原则写出常见元素的原子核外电子的排布方式；原子结构与元素周期律的关系。
共价键的形成、特点和类型；杂化轨道理论类型与分子构型关系。
不同类型晶体的特征，三种典型离子晶体的结构特征及晶格能的概念。
分子间力、氢键及其对物质性质的影响。
配位化合物的基本概念及写法、命名；有关配位平衡的计算。
2．元素部分
主族元素的单质和重要化合物的典型性质以及某些性质在周期系中的变化规律。
过渡元素铬、锰、铁、铜、银、锌、汞等元素的主要性质，重要配位化合物性质及重要离子在水溶液中的性质。
判断常见反应的产物，正确书写化学方程式。
二、考查重点：
焓、焓变、标准摩尔生成焓、基元反应、熵、自由能等概念；浓度、温度、催化剂对反应速率的影响和对化学平衡的影响（重点要求定性的影响）；化学反应的热效应的计算；化学反应方向的计算和判断（吉布斯－赫姆霍兹公式的有关计算）。
一元弱酸碱溶液pH值、同离子效应的计算方法、有关溶液积规则的计算和分步沉淀的计算。
原电池符号的写法，电极电势和奈斯特方程式的有关计算，元素电势图及其应用。
四个量子数的意义，运用核外电子排布三原则写出常见元素的原子核外电子的排布方式。
共价键的形成、特点和类型；杂化轨道理论类型与分子构型的关系；分子间力、氢键及其对物质性质的影响。
三种典型离子晶体的结构特征及晶格能的概念。
配位化合物的基本概念及写法、命名；有关配位平衡的计算。
主族元素（氢、氯、碘、硫、碳、硅、硼）的单质和重要化合物的典型性质；过渡元素铬、锰、铁、铜、银、锌、汞等元素的主要性质，重要配位化合物性质及重要离子在水溶液中的性质。

《819微观经济学》
一、考试内容范围
1、导言
微观经济学的研究对象、研究方法。微观经济学的前提假设。微观经济学的核心思想。
2、需求与供给
需求量、需求、需求函数、需求曲线。供给函数。均衡价格的形成与变动、价格管制。需求弹性、供给弹性、收入弹性、交叉弹性。供求弹性理论的应用。蛛网模型。
3、消费者选择
基数效用论与消费者选择。效用、总效用、边际效用、边际效用递减规律、消费者均衡条件。序数效用论与消费者选择。无差异曲线、边际替代率、边际替代率递减规律、预算约束线、消费者剩余。收入和价格变动与消费者选择。价格消费曲线、收入消费曲线、恩格尔曲线、替代效应、收入效应。不确定性与风险、期望效用、消费者的风险态度及应用。
4、厂商行为
企业的本质、企业的目的。生产要素、生产函数。一种可变要素的生产函数。两种可变生产要素的生产函数、等成本线、最优生产要素组合、规模报酬。
5、成本
机会成本、显性成本、隐含成本。成本函数。短期成本分析，短期产量曲线与短期成本之间的关系。长期成本分析、外在经济与外在不经济、规模经济分析、范围经济。
6、产品市场结构与厂商均衡
市场类型的划分与特征。完全竞争市场的特征。利润最大化原则。
完全竞争市场厂商的短期均衡、长期均衡。生产者剩余。完全垄断市场形成原因和均衡。价格歧视。自然垄断与政府规制。寡头垄断市场特征、寡头市场常见价格和产量决定模型。博弈论基础知识。纳什均衡、囚徒的困境、威胁与承诺。垄断竞争市场的特征、垄断竞争厂商的需求曲线、垄断竞争厂商的短期均衡与长期均衡、多余生产能力、非价格竞争。不同市场类型的经济效率评价与比较。
7、生产要素市场
要素市场的特征。生产要素的需求和供给。要素市场利润最大化原则。完全竞争市场生产要素价格与数量的确定。不完全竞争市场生产要素价格与数量的确定。工资理论、地租理论、利息理论、利润理论。欧拉定理。洛伦兹曲线与基尼系数。
8、一般均衡论和福利经济学
局部均衡和一般均衡。福利经济学与规范经济学。帕累托最优条件。完全竞争和帕累托最优状态。社会福利函数、效率与公平。
9、市场失灵和微观经济政策
市场失灵的含义与原因。信息的不完全和不对称与市场失灵。逆向选择、道德风险、委托-代理问题。外部性与市场失灵。科斯定理。公共物品与公共选择理论。垄断与效率损失及公共管制。寻租理论。公共资源与公地的悲剧。次优理论。
二、考查重点
1、微观经济学基本理论、基本概念、基本分析方法。
2、利用微观经济学经济模型进行计算分析。
3、用微观经济学知识联系实际的分析问题和解决问题能力。
三、试卷题型及比例
1、解释名词（约10%）
2、判断题（约7%）
3、选择题（约14%）
4、画图分析题（约8%）
5、计算分析题（约30%）
6、简答题（约21%）
7、论述题（约10%）
四、考试形式及时间
考试形式均为笔试，考试时间为三小时。
五、参考书目
西方经济学（微观部分）第四版，中国人民大学出版社，高鸿业主编

《820管理原理》
一、考试内容范围
1、总论
管理活动 （管理的概念、职能、管理者）；中外早期管理思想；管理理论的形成与发展
道德与崇尚道德的管理；管理者道德行为的影响因素；提升员工道德修养的途径；社会责任与利润取向
2、计划与决策
决参与决策理论，决策过程；决策的影响因素；决策方法
计划的概念及性质；计划的类型；计划的编制过程；计划的组织实施
3、组织
组织与组织设计；组织的部门化；组织的层级化
人力资源管理的流程
组织变革的一般规律
组织文化及其发展
4、领导
领导的内涵；领导风格类型；领导理论
激励原理；激励理论；激励实务
沟通的原理；组织沟通；沟通管理；组织沟通与谈判
5、控制
控制活动；控制过程；有效控制
二、考查重点
1、管理学基本理论、基本概念、基本职能、基本分析方法。
2、用管理学知识联系实际的分析问题和解决问题能力。
三、试卷题型及比例
1、选择题（约15%）
2、判断题（约10%）
3、解释名词（约15%）
4、简答题（约30%）
5、论述与案例分析（约30%）
四、考试形式及时间
考试形式均为笔试，考试时间为三小时。
五、参考书目
管理学（第二版），高等教育出版社，周三多主编