1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求

 1. 数据结构与算法的知识体系  2. 时间空间代价分析和权衡  3. KMP算法的灵活应用  4. Huffman树的灵活应用  5. 带返回值的二叉树递归算法  6. 二叉树与栈  7. 观察森林的角度  8. 树/森林和二叉树的顺序表示  题量大、覆盖面广，要全面复习、透彻理解、灵活应用、快速答卷

1、熟悉建筑各部分高度、层数、层高的确定； 2、掌握建筑空间的组合和利用； 3、掌握建筑剖面中结构、构造的关系。 4、了解建筑剖面与房屋的使用、造价、和节约用地的关系；

1、熟悉建筑各部分高度、层数、层高的确定； 2、掌握建筑空间的组合和利用； 3、掌握建筑剖面中结构、构造的关系。 4、了解建筑剖面与房屋的使用、造价、和节 约用地的关系； 5、能够根据建筑的使用要求合理地确定建筑 的剖面形状和尺寸

一。填空题 1,受力大、一个联接不能钻通孔的螺纹联接,应只联接:受惯向荷,面一拴直较小时,应用螺朕 2.设计滚子航传动时,链节数应取数轮齿数最好数 3、传中蜗的螺旋线方与蜗的螺旋线方向的模数为标准数,轮的小力角为标准压力 角:蜗杆径为标准直径

本章要点: >主电路设计考虑的主要因素 >我国主要干线机车主电路 >机车的牵引特性及制动特性 >概念“粘着”、”“空转”、“滑行”、“辆重补偿” >主电路保护的种类与原理 >机车辅助电路的结构与功能

试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、设计栈,存储括号。 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能

第1章数据库原理及基本概念 1.填空题 (1)数据及数据之间的联系 (2) DBMS (3)数据库 (4)记录 (5)概念设计、逻辑设计 2.选择题 (1)A(2)A、C、D(3)A

根据电力机车噪声的特点,建立了基于LMS算法的自适应有源降噪系统,设计了室内脉冲响应测量系统,然后在此基础上对降噪系统进行数字仿真和实际声学实验。在仿真中,降噪量可达到40dB,实际声学实验中,机车降噪量可达到15dB

目的要求 1、熟悉建筑各部分高度、层数、层高的确定 2、掌握建筑空间的组合和利用; 3、掌握建筑剖面中结构、构造的关系 4、了解建筑剖面与房屋的使用、造价、和节约用地的关系; 5、能够根据建筑的使用要求合理地确定建筑 的剖面形状和尺寸