二叉排序树的构造_二叉排序树建立过程_二叉排序树的建立(7)

9.查找：查找的概念，关键字比较次数，平均查找长度；顺序表的查找：顺序查找，折半查找，分块查找；树表的查找：二叉排序树，平衡二叉树；*哈希（Hash）表的查找：哈希表的概念，哈希函数构造方法，哈希表的建立和查找，冲突处理方法。

10.排序：排序的概念；排序的稳定性；比较关键字次数，移动记录次数；顺序表的排序，链接表（单链表）的排序；内排序方法与算法；交换排序：冒泡排序，快速排序；插入排序：直接插入排序，2路插入排序，折半插入排序，希尔排序；选择排序：直接选择排序，锦标赛排序，堆排序；归并排序；基数排序；各种排序算法的评价和应用。

11.文件：文件的基本概念，文件的基本操作；文件的物理结构：顺序文件，索引文件与索引顺序文件，直接存取文件，链接文件和多重链表文件，倒排文件；

说明：带“*”号的章节为一般考查内容，其余为重点考查内容。

二、844自动控制原理课程考试内容范围：

1. 控制系统基本概念；

2. 数学基础：拉氏变换及Z变换；数学模型；

3. 时域分析法；根轨迹法；频率响应法；控制系统校正；

4. 现代控制理论基础

电子工程系：

615普通物理学、820量子力学、821电子电路考试科目内容范围同物理机电学院。

846电子线路：一、模拟电路部分：

二极管、三极管、场效应管三种半导体元器件的特性及电路，放大器的负反馈，基本放大电路、差分放大电路、场效应管相关电路、集成运算放大器电路分析，功率放大器（低频功率放大器、电源电路）、正弦波振荡器。重点放在差分运算放大电路分析、场效应管(MOS)相关电路的分析和应用上。

二、数字电路部分：

1、不同进制之间的转换规律和数字系统中常用的几种BCD码；逻辑代数的基本公式和基本规则；函数的代数化简法和图形化简法。半导体二极管、三极管、MOS管的开关特性； TTL门电路和CMOS门电路的基本工作原理和外特性、改进思路和典型措施、主要参数，门电路的正确使用。组合逻辑电路在电路结构和逻辑功能上的特点、描述方法、分析方法及应用、竞争—冒险现象的成因及基本消除方法。触发器的逻辑分类、功能和基本特点、逻辑功能的描述方法（包含特性表、特性方程、状态图和时序图等）；各类触发器的工作原理和动作特点；RS触发器、JK触发器、D触发器、T触发器、和 T′触发器各自的功能特点；不同类型触发器之间的相互转换和不同描述方法的相互转换。时序逻辑电路在电路结构和逻辑功能上的特点、分类、功能的描述方法；同步时序逻辑电路的分析方法和设计方法；典型时序逻辑器件上的附加控制端的功能和使用方法，并进行多片联用的逻辑设计。脉冲电路的分析方法；施密特触发器、单稳态触发器、多谐振荡器典型电路的工作原理；555定时器的工作原理并掌握其典型应用。D/A转换器的基本工作原理、输入与输出关系的定量计算和A/D转换器的主要类型（并联比较型、逐次渐近型、双积分型），一般工作过程和综合性能比较； D/A转换器和A/D转换器的主要技术指标及影响它们的主要因素。

2、重点放在CMOS门电路的基本架构，以及常用组合逻辑电路：编码器、译码器、数据选择器、数值比较器、半加器、全加器组成和应用。

849光电子技术： 1. 激光原理与技术，特别是固体与光纤激光的基本概念，工作原理及其相关参数计算；

2. 包括液晶显示在内的平板显示原理与技术。

3、半导体光电子方面：半导体发光二极管、激光器以及光电探测的基本原理，光电效应的基本内容，光敏电阻、光电二极管、光电池、光电倍增管的基本计算（直流特性）。

4、光纤方面：光纤的损耗、色散特性，单模光纤，光纤特征参数的测量，光纤无源器件及有源器件（耦合器、滤波器、隔离器、光纤放大器与激光器）。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-26959-7.html