一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）

一. 基本思想 任取待排序序列中的某个元素作为基准（一般取第 一个元素），将待排序元素分为左右两个子表，左子表 中元素的关键字值均小于或等于基准元素的关键字值， 右子表中元素的关键字值均大于或等于基准元素的关键 字值，然后分别对两个子表继续进行划分，直至每一个 子表只有一个元素或为空为止。最后得到的便是有序序 列

通过本部分相关内容的学习，使同学 们熟练掌握几种排序的思想及算法的具体 实现；了解每种算法的各种性能；根据具 体问题的实际情况，能选择合适的排序算 法进行排序

Ø第一节 流体流动的起因 Ø第二节 流场的特征及分类 Ø第三节 迹线与流线 Ø第四节 流管、流束、流量和平均流速 Ø第五节 流体的连续性方程 Ø第六节 理想流体的运动微分方程 Ø第七节 理想流体沿流线的伯努利方程及其应用 Ø第八节 沿流线非稳定流动的伯努利方程 Ø第九节 沿流线主法线方向速度和压力的变化 Ø第十节 动量方程和动量矩方程

1. 引言 2. 腐蚀的定义 3. 腐蚀与防护研究的意义 腐蚀与防护研究的意义 4. 腐蚀科学的发展 腐蚀科学的发展 5. 腐蚀的分类 6. 腐蚀防护的基本途径 腐蚀防护的基本途径 7. 腐蚀科学及防护技术的主要内容 腐蚀科学及防护技术的主要内容 2.1 电化学腐蚀与腐蚀电池 2.2 电化学腐蚀热力学

一、会计报表的作用及种类 二、资产负债表的作用及编制方法 三、利润表的作用及编制方法 四、会计报表的分析 五、财务评价指标的计算

1.由给定的逻辑图写出逻辑关系表达式。 （注意写的方向） 分析步骤（求解过程） 2.用逻辑代数或卡诺图对逻辑表达式进行化简。 （注意表达式的简化形式） 3.列出输入输出真值表并得出结论

4.1 半导体三极管 4.3 放大电路的分析方法 4.4 放大电路静态工作点的稳定问题 4.5 共集电极放大电路和共基极放大电路 4.2 共射极放大电路的工作原理 4.6 组合放大电路 4.7 放大电路的频率响应

300MW火力发电机组采用的DCS，是由彼此 独立的工作站点（现场控制单元、操作员接口站、 工程师工作站等）和数据通讯网络组成的。其控 制功能是在组成系统的硬件基础上，由软件予以 实现的。 因此，分散控制系统的功能和实现这些功能 的软件，也分散在各个工作站点上，分散在各工 作站点上的软件由通讯软件彼此相连，组成完整 的控制软件系统

一、选择题（（1）~（30）题每小题 1 分，（31）~（55）题第小题 2 分，共 80分）下列各题中 A、B、C、D 四个选题项中，只有一个选项是正确的。 1．存储器的 1KB 存储容量表示 ｡ A．1024 个二进制位 B．1024 个字节