数据结构》考试大纲

《数据结构》考试大纲

I 考试的性质与目的

本科插班生考试是由专科毕业生参加的选拔性考试。《数据结构》是计算机科学与技术专业（本科）的一门专业基础课程，考试主要检查考生对常用基本数据结构（顺序表、链表、栈、队列、树、二叉树、图等）的存储组织、维护操作、基本应用，以及查找、排序等基本算法的掌握程度，以保证后续课程的学习。

II 考试的内容

一、考试基本要求

1、基本理论知识

（l）、数据结构的基本概念和基本术语，算法的描述方法和算法分析的基本概念。

（2）、线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。

（3）、栈和队列的定义、存储结构、实现和典型应用。

（4）、串的定义及其基本操作。

（5）、数组的定义、运算和存储。

（6）、树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，哈夫曼树的概念和应用。

（7）、图的定义和术语、图的存储结构及其基本操作。

（8）、各种查找方法的算法、适用范围及时间复杂度的分析。

（9）、多种内排算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。

2、基本技能

（1）、能用基本数据结构及其算法描述、解决实际的较为简单的问题。

（2）、能阅读“类C”语言编写的算法，能根据要求用“类C”语言编写算法。

（3）、能分析算法所完成的功能、运行结果和时间复杂度。

二、考核知识点及考核要求

第一章绪论

一、考核知识点

1.数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。

2.算法、算法的特性、如何用类C语言来描述算法。

3.算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。

二、考核要求

1.识记：有关数据结构的基本概念，四种基本数据结构的特点。

2.理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。

3.应用：用类C语言描述算法

第二章线性表

一、考核知识点

1.线性表的定义和基本操作。

2.线性表顺序存储结构的表示和基本运算。

3.线性表链式存储，带有附加表头结点和不带附加表头结点的单链表、循环链表和双向链表的表示和查找、插入、删除等基本操作。

二、考核要求

1.识记：线性表基本概念、基本运算，各种链表的表示。

2.理解：顺序存储和链式存储的比较，各种链表的基本操作算法

第三章栈和队列

一、考核知识点

1.栈的定义、操作特点，栈的顺序存储、链式存储以及入栈、出栈、判空（满）、取栈顶元素等基本操作。

2.队列的定义、操作特点，循环队列的存储、入列、出列、判空（满）、取队首元素等操作。

3.栈的应用举例，如：数制转换、表达式求值等。

二、考核要求

1.识记：栈和队列的概念、功能、操作特点、主要运算。

2.理解：栈和队列与一般线性表对比的特殊性，栈和队列的顺序存储和链式存储，循环队列。

3.应用：栈和队列的常见的使用场合。

第四章串

一、考核知识点

1.串的定义、空串的概念。

2.串的基本操作。

3.串的顺序存储结构及在顺序存储结构下基本操作的实现。

4.串的基本模式匹配算法。

二、考核要求

1.识记：串的有关概念。

2.理解：串的基本操作，串的顺序存储结构及其基本操作。

3.应用：串的基本操作函数的使用。

第五章数组和广义表

一、考核知识点

1.数组的顺序存储结构。

2.二维数组的按行存储及按列存储和计算数组元素的地址计算公式。

3.三元组表的概念和基本操作。

4.广义表的定义。

二、考核要求

1.识记：数组的顺序存储结构，广义表的定义。

2.理解：二维数组的地址计算，三元组表的表示。

3.应用：用三元组表解决稀疏矩阵的存储问题。

第六章树和二叉树

一、考核知识点

1.树的定义和术语。

2.二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构（顺序表示法和二叉链表表示法）。

3.二叉树遍历算法（先序、中序、后序、层次）。

4.树和森林转换为二叉树的方法（孩子兄弟表示法）。

5.树的路径长度、树的带权路径长度、Huffman树的构造方法。

二、考核要求

1.识记：树的基本概念

2.理解：二叉树的存储结构、遍历算法，孩子兄弟表示法，树的路径长度，哈夫曼树的构造方法

3.应用：利用哈夫曼树解决一些最优化问题

第七章图

一、考核知识点

1.图的定义。

2.图的基本术语。

(1)图及无向图、有向图、网、子图、连通图、强连通图。

(2)顶点的度、入度、出度。

(3)顶点间路径、路径长度、环。

3.图的存储结构

(l)邻接矩阵(2)邻接表(含逆邻接表)

4.遍历图

(l)深度优先搜索遍历图的算法及其时间复杂度。

(2)广度优先搜索遍历图的思想及其时间复杂度。

5.生成树、最小生成树的概念。

6.拓扑排序的方法

7.求最短路径的算法。

二、考核要求

1.识记：图的基本概念和术语，最小生成树、拓扑排序、最短路径的概念和算法思想。

2.理解：图的存储方式和基于该存储方式的基本操作（求入度、出度、下一条边等）

3.应用：拓扑序列的应用，最短路径的应用。

第八章动态存储管理（不要求）

第九章查找

一、考核知识点

1.查找、关键字、平均查找长度等概念。

2.静态查找表的查找算法及其效率(最坏和平均查找长度)。

(l)顺序查找(2)折半查找(3)分块查找

3.动态查找表

二叉排序树定义、构造过程及其查找算法和效率。

4.哈希表

(l)哈希表的特点。(2)构造哈希函数的方法（除留余数法等）。(3)处理冲突的方法。

二、考核要求

1.识记：查找的基本概念，静态查找表和动态查找表的概念，哈希表的概念

2.理解：各种静态查找算法的比较次数分析；二叉排序树的生成过程和查找算法；哈希函数的选择，冲突处理的方法，散列查找的过程。

3.应用：分析各种查找算法的比较次数。

第十章内部排序

一、考核知识点

1.排序的目的、分类和排序方法的稳定性的定义。

2.直接插入排序的思想

3. 快速排序

(1)冒泡排序的算法。(2)快速排序的思想。

4.选择排序

(1)简单的选择排序的算法。

(2)堆的定义、堆排序的思想。

5.二路归并排序的思想。

二、考核要求

1.识记：直接插入排序、冒泡排序、简单选择排序的思想

2.理解：快速排序、堆排序、二路归并排序的思想，各种排序方法的稳定性、平均比较次数、平均移动次数的分析。

3.应用：用类C或者C语言编写直接插入排序、冒泡排序、简单选择排序等排序算法。

第十一章外部排序（不要求）

第十二章文件（不要求）

III 考试的形式及试卷结构

1、考试的形式：采用闭卷笔试的形式。考试时间120分钟，全卷100分。

2、试卷中各章所占的比例：第一章约占8%，第二、三、四、五章共约占40%，第六章约占20%，第七章约占15%，第九章约占12，第十章约占5%。

3、 试题对不同能力层次要求的分数比例：识记约占30%，理解约占40%，应用约占30%。

4、 试题难易占分比例：易约占30%，中约占50%，难约占20%。

5、考卷的结构：试题分为客观题和主观题。客观题一般有填空题、选择题、名词解释、程序填空题等类型；主观题一般有简答题、算法设计题等类型。

IV 参考书目

主要参考书：《数据结构》（C 语言版） 严蔚敏 吴伟民 编著，清华大学出版社。

V 题型示例

一、填空题

1、一棵深度为8（根的层次号为1）的满二叉树有______________个叶子结点。

2、串的长度是指__________。

二、选择题

1、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是__________

A .e d c b a B. d e c b a C. d c e a b D. a b c d e

2、对于栈操作数据的原则是___________。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

三、名词解释

1、连通图

2、完全二叉树

四、程序填空题

下面的程序段是在一棵二叉排序树中查找给定的关键字，找到返回1，找不到返回0。请把该程序补充完整。

int Find(Tree * boot, ElemType item)

{ Tree *p=boot;

while (_________________________________){

if (item.key < boot->data.key)

____________________________

else if (item.key > p->data.key)

___________________________

else 二叉树结点定义如下： struct Tree{ ElemType data; /* 存放数据 */ struct Tree *left; / * 指向左子树 */

struct Tree *right; /*指向右子树 */

}; 元素类型ElemType 定义如下： struct ElemType{

KeyType key; /*关键字 */

… /*其他数据项*/ };

___________________________

}

return(0);

}

五、简答题

1、试比较链式存储和顺序存储的优缺点。

2、已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，试写出其先序序列。

六、算法设计题

设计一算法，实现将一个递减的数组A[0..n-1]和一个带头结点的递增单链表B合并成一个带头结点的递增链表C。已知单链表的数据结构定义为：

struct SingleLink{

ElemType data;

SingleLink *next;

};

请用函数原型：

SingleLink *LinkAAndB( ElemType A[], int n, SingleLink *B);

数组A和要链接的单链表B通过函数参数传递，n是数组的规模。函数返回值是生成的链表。

国家一级注册结构师考试大纲

国家一级注册结构师考试大纲 一高等数学 1、空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 2、微分学 极限连续导数微分偏导数全数分导数与微分的应用 3、积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 4、无穷级数 数项级数幂级数泰勒级数傅里叶级数 5、常微分方框可分离变量方程一阶线性方程可降阶方程常系数线性方程 6、概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征数理统计的基本概念参数估计假设检验方差分析一元回归分析 7、向量分析 8、线性代数 行列式矩阵n 维向量线性方程组矩阵的特征值与特征向量二次型 二普通物理 2.1 热学 气体状态参量平衡态理想气体状态方程理相气体的压力和温度的统计解释能量按自由度均分原理理想气体内能平均碰撞次数和平均自由度麦克斯速率分布律功热量内能热力学第一定律及其对理想气体等什过程和绝热过程的的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2.2 波动学 机械的产生和传播简谐波表达式波的能量驻波声速声波超声波次声波多普勒效应 2.3 光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯－－菲涅耳原

理单缝衍射光学仪器分辨本领X 射线衍射自然光和偏振光布儒斯特定律马吕斯定律双折射现象偏振光的干涉人工双折射及应用（光弹性学的基础，可制作透明模具监测零件内部应力情况）。 三普通化学 3.1 物质结构与物质状态 原子核外电子分布原子、离子的电子结构式原子轨道和电子云概念离子键特征共价键特征及类型 分子结构式杂化轨道及分空间构型极性分子也非极性分子分子间力与氢键分压定律用计算液体蒸气压沸点汽化热 晶体类型与物质性质的关系 3.2 溶液 溶液的浓度及计算 非电解质稀溶液通性及计算渗透压概念电解质溶液的电离平衡电离常数及计算 同离子效应和缓冲溶液水的离子积及PH 盐类水解平衡及溶液的酸碱性多相离子平衡溶度积常数溶解度概念及计算 3.3 周期性 周其表结构：周期、族原子结构与周其表达关系元素性质及氧化物及其水化物的酸碱性递变规律 3.4 化学反应方程式化学反应速度与化学平衡化学反应方程式写法及计算反应热概念热化学反应方程式写法化学反应速度表示法浓度、温度地反应速度的影响 速度常数与反应级数活化能及催比剂概念化学平衡特征及平衡常数表达式化学平衡移动原理及计算压力商与化学反应方向判断 3.5 氧化还原与电化 氧化剂与还原剂氧化还原反应方程式写法及配平 原电池组成符号电极反应与电池反应标准电极电势能斯特方程及电极电势的应用电解与金属腐蚀 3.6 有机化学 有机物特点、分类及命名官能团及分子结构式 有机折的重要化反应：加成取代消去加聚与缩聚典型有机物的分子式、性质及用途：甲烷乙炔苯甲苯乙醇酚乙醛丙酮乙酸乙酯乙胺苯胺聚氯乙烯聚乙烯聚丙烯酸酯类工程塑料（ABS ）橡胶尼龙66 四理论力学 4.1 静力学 平衡刚体力约束静力学公理受力分析力对点之矩力对轴之矩力偶理论力系的简化主矢主矩力系的平衡物体系统（含平面静定桁架）的平衡滑动磨擦磨擦角自锁考虑滑动磨擦时物体系统的平衡重心 4.2 运动学 点的动动方程轨迹速度和加速度刚体的平动刚体的定轴转动转动方程角速度和角加速度刚体内任一点的速度和加速度 4.3 动力学 动力学基本的定律质点运动微分方程动量冲量动量定理动量守恒的条件质心 质心运动定理质心运动守恒的条件动量矩动量矩定量动量矩守恒的条件刚体的定轴转动微分方程转动惯量回转半径转动惯量的平行轴定理功动能势能动能定理机械能守恒惯性力刚体惯性力系的简比达朗伯原理单自由度系统线性振动的

数据结构与算法考试大纲

《数据结构》考试大纲 I.考查目标 考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构 一、试卷总分及考试时间 试卷总分为150分，考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 III．考查内容 第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表 第二章、栈与队列

1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法 第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作

2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构 第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码

5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码 第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找

产品结构工程师笔试试题答案.doc

谢谢阅读 谢谢阅读产品结构工程师考试试题答案 姓名:____________ 日期:__________ 得分:_______________ 一)填空题:(每空1分,共25分) 1.一般电池片常用的材料有:不锈钢,磷铜,弹簧钢等,怎样防止电池片刮伤电池?收尾处弯安 全扣. 2.打样弹簧,我们常提供:簧丝直径d,弹簧外径D,自由高度H0,有效圈数n等参数给供货商. 3.钢按含碳量分为:低碳钢,中碳钢,高碳钢.我们常讲的黄牌料是中碳钢(或45#钢). 4.标准圆柱齿轮齿数为10,齿顶圆直径7.2mm,那幺m(模数)=0.6. 5.假设塑胶为ABS,普通牙螺丝? 1.7, ? 2.3, ? 2.6, ? 3.0(mm)各打多大的底孔? ?1.4mm, ?2.0mm, ?2.2mm, ?2.6mm. 6.2A电池长度是50.5mm,直径是14.5mm, 3A电池长度是44.5mm,直径是10.5mm. 7.一般情况下导电胶(Rubber Key)的行程是1.0~1.5mm.压力是0~250g,寿命是 5,000~10,000次,碳点阻值<150Ω 二).回答题:(75分) 1.简述新产品开发程序及老产品改模程序(10) 答:1)新产品开发程序:开发立项(设计任务书)→外观设计→内部结构设计→样品打样→估价BOM→制作手板→手板组装测试→送客户确认评估→设计修改→发开模图→改模完善→送工程样板确认→发正式BOM→零件承认→新产品发表会→放产→量产→移交生产部 2) 老产品改模程序:接到改模要求→找到最新胶件及图纸→制定改模方案→按方案制作手板验证→确定改模方案→制作改模图→发ECN→发改模通知→发零件更改通知单→改模跟进→试模→组装验证→签板放产 2.注塑常见缺陷有哪些?产生的原因各是什幺.(10) 答: 1.缩水. 塑件壁厚某处较厚或者是壁厚改变过大 2.熔接线. 熔料的细流绕过型芯并又连接在一起产生一条结合线 3.披锋. 沿分型线的地方或模具密封面出现薄薄的飞边 4顶白. 脱模力太高或顶出杆的表面相对较小 5.拉花.脱模斜度不足或局部脱模斜度太小. 6.混色. 颜料分配不均和温度变化不均造成的 7.翘曲.制件冷却收缩不均 8.烧焦.困气 9.银丝:料没烘干夹有水份. 10表面光泽不均.模具表面处理不良,模温变化不均,注塑保压太短或者排气不良 11.气纹;浇口处排气不良 12注射不足: 低熔料温度和模温,注射路程曲折或局部过厚

一级注册结构工程师专业考试备考经验与技巧

一级注册结构工程师 专业考试经验与技巧 编写：唐治 2012年01月 南宁

目 次 1 总则 (1) 2 应试准备 (1) 2.1购买书籍 (1) 2.2复习计划 (2) 3 各阶段注意事项 (4) 3.1入门准备训练和常规知识训练 (4) 3.2模拟应试训练 (8) 3.3专项加强训练 (10) 3.4临场模拟训练 (10) 4 临考前准备事项 (12) 4.1熟悉考场 (12) 4.2考试携带的工具 (12) 5 考场注意事项 (13) 6 近年考题的分析 (13)

1 总则 1.0.1 为了总结2011年参加一级注册师专业考试的经验与技巧，编写本文，供诸位考友参考。 1.0.2 为了向甘月光同志编写的《注册结构及注册岩土工程师应试指引》致敬，本文采用了类似的格式。 1.0.3 条文说明列于正文下方，采用非加粗字体。 2 应试准备 2.1购买书籍 2.1.1必须购买单行本的12本规范：(考场必带) 《建筑结构荷载规范》、《混凝土结构设计规范》、《钢结构设计规范》、《砌体结构设计规范》、《木结构设计规范》、《建筑抗震设计规范》、《高层建筑混凝土结构技术规程》、《建筑地基基础设计规范》、《建筑桩基技术规范》、《建筑地基处理技术规范》、《公路桥涵设计通用规范》、《公路钢筋混凝土及预应力混凝土桥涵设计规范》 2.1.1条文说明：上述规范可分别简称为：荷规、砼规、钢规、砌规、木规、抗规、高规、地规、桩规、地处规、桥通规、桥砼规。 2.1.2应该购买的合订本规范：(考场必带)《一、二级注册结构工程师必备规范汇编》(修订缩印本) 2.1.2条文说明：合订本规范并未全部收集考试大纲上的全部规范，建议经济条件许可的考友购买补齐全部的规范，避免出现给予考官展现其孙子兵法的机会，具体案例可见2011年专业考试第80题。 2.1.3应购买的考试参考书： 1《注册结构工程师专业考试应试指南》(施岚清编著) 2《一级注册结构工程师专业考试三阶段复习法应考指南》(本书编委会编著) 3《一级注册结构工程师专业考试历年真题·疑问解答·专题聚焦》(张庆芳等编著) 4《一、二级注册结构工程师专业考试考前实战训练》（兰定筠等编著） 2.1.3条文说明：参考书宜精不宜多，对于已经认真准备过一年或功底扎实的考友，可不购

991数据结构与C语言程序设计考试大纲(2013版).

编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本

结构工程师面试题及答案

结构工程师面试题及答案 题一： 1. 做为结构工程师，你如何保证你设计的结构能一次制模成功而不需做好后再改模具？ 答：做下DFMA（失效模式分析）差不多了。 2. 用在充电器（使用220V交流）上的塑料应具备那些要求，目前价位多少？ 答：塑件为手机允电器外壳，要求有一定的强度、刚度、耐热和耐磨损等性能。同时，必须满足绝缘性。结合以上要求以及经济因素，故该塑件采用ABS塑料。ABS V0级别的差不多2W-2.5W/T。 3. 透明材料有哪几种，哪种硬度更好，不易刮伤，目前价格多少？ 答：看要求了AS，PC，PMMA，ABS也有透明的，不过是半透效果。抗划伤PC好一点。 4. 前模后模的模芯厚度尺寸（在做模时）应具备哪些要求？ 答：这个看产品来的了，保证离型腔最薄30-40MM，别啤穿就成。 5 ABS V0 级防火材料是什么意思？ 答：HB:UL94和CSA C22.2 NO0~7标准中最低的阻燃等级,要求对于3~13MM厚的样品,燃烧速度小于40MM/MIN的标准前熄灭.V2:对样品进行2次10S燃烧测试后,火焰在60S内熄灭可有燃烧物掉下;V1:对样品 前2次10S燃烧测试后,火焰在60S内熄灭,不能有燃烧物掉下;V0:对样品进行2次10S燃烧测试后,火焰在 30S内熄灭,不能有燃烧物掉下;5V:分:5VA,5VB两种,相同的是每个样品有烟和无烟燃烧总时间不能超过60S,低落物不能点燃脱纸棉,不同的是:5VA的样品不能被燃烧穿,5VB可以,同时5V之前产品必须符合 V0,1,2 6. 做ABS V0 级防火材料的模具应使用什么材料？ 答：好的材料有S136，NAK80，产量不大的718，738的加硬钢也能做。 7. 做透明材料的模具应使用什么材料，为什么？ 答：产品的外观要求对模具材料的选择亦有很大的影响，透明件和表面要求抛镜面的产品，可选用的材料有S136，2316，718S，NAK80，PAK90，420，透明度特高的模具应选S136。 8。磷铜主要用来做充电器五金件，磷铜有几种可选？电镀后不生锈吗？电镀时应向电镀厂规定哪些质量指标？ 答：2680，5191什么的。电镀后至少不容易生锈吧，没有绝对的。ROHS，SGS报告齐全就可以了。9. 一般磷铜五金件模具的选择有哪些要求？ 答：具体要求说不上，一般用D2钢做冲头。 1. 做为结构工程师，你如何保证你设计的结构能一次制模成功而不需做好后再改模具？ 答：在做结构前充分了解产品的要求，制造的过程和能力以及制模的精确度来控制好各方面的尺寸配合，以及装配次序。（不过不改模是比较理想的，实际很少见，特别是一些复杂的零件；小配件还可以达到一次OK） 2. 用在充电器（使用220V交流）上的塑料应具备那些要求，目前价位多少？ 答：1电性能良好；2耐化学性；3较高冲击韧性和力学强度；4耐气侯性 3. 透明材料有哪几种，哪种硬度更好，不易刮伤，目前价格多少？ 答：透明材料有PMMA，PC，GPPS，SAN；PC的硬度好，目前价格在20RMB/KG左右（因供应商和等级的不同 价相差较大。 4. 前模后模的模芯厚度尺寸（在做模时）应具备哪些要求？ 答：比产品的最厚处预留25-35MM。（模具不是很董，请高人补充） 5. ABS V0 级防火材料是什么意思？

二级结构工程师考试参考书籍

全国二级注册结构工程师考试科目及大纲RSS 打印复制链接大中小发布时间：2010-06-26 01:20:04 一、总则 1.1了解结构极限状态设计原理。 1.2了解建筑结构的经济比选知识。 1.3掌握建筑结构及一般高耸结构的荷载分类和组合及常用结构的静力计算方法。 1.4了解钢、木、混凝土及砌体等结构所用材料的基本性能、重要材料的质量要求和基本检查、实验方法；掌握材料的选用和设计指标取值。 1.5了解建筑结构的基本施工技术。 1.6了解建筑防火、防腐蚀和防虫的基本知识。 1.7了解防水工程的材料质量要求、施工要求及施工质量标准。 二、钢筋混凝土结构 2.1掌握各种常用建筑结构体系的布置原则和设计方法。 2.2掌握基本受力构件的正截面、斜截面、扭曲截面、局部受压及受冲切承载力的计算；了解构件裂缝、挠度和疲劳强度的验算。 2.3掌握基本构件截面型式、尺寸的选定原则及构造规定。 2.4掌握现浇和装配构件的连接构造及节点配筋形式。 2.5了解预应力构件设计的基本方法及施工的基本知识。 2.6掌握一般钢筋混凝土结构构件的抗震设计计算要点及构造措施。 2.7了解对预制构件的制作、检验、运输和安装等方面的要求。 三、钢结构 3.1熟悉钢结构布置原则、构件选型和主要构造。 3.2掌握受弯构件的强度及其整体稳定和局部稳定计算。 3.3熟悉轴心受力和拉弯、压弯构件的计算。 3.4掌握构件的连接计算及其构造要求。 3.5了解钢结构的制作、运输和安装方面的要求。。 3.6了解钢结构的防锈、隔热和防火措施。 四、砌体结构与木结构 4.1掌握无筋砌体构件的承载力计算。 4.2掌握墙梁、挑梁及过梁的设计方法。 4.3掌握配筋砖砌体的设计方法。 4.4掌握砌体结构的抗震设计方法。 4.5掌握底层框架砖房的设计方法。 4.6掌握砌体结构的构造要求和抗震构造措施。 4.7熟悉常用木结构的构件、连接计算和构造要求。 4.8了解木结构设计对施工的质量要求 五、地基与基础 5.1了解工程地质勘察的基本方法。 5.2熟悉地基土（岩）的物理性质和工程分类。 5.3熟悉地基、基础的设计原则和要求 5.4掌握地基承载力的确定方法、地基的变形特征和计算方法。 5.5掌握软弱地基的加固处理技术和设计方法。 5.6掌握建筑浅基础及桩基础的计算方法和构造要求。 5.7了解土坡稳定分析及档土墙的设计方法。 5.8了解地基抗液化的技术措施；了解各类软土地基加固处理及桩基础的的一般施工方法和

《数据结构》课程考试大纲

03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

结构(机械)工程师笔试及答案 合集

参考试卷之二：机械设计工程师笔试题 选择题 1:圆齿轮强地计算中,以( D )齿轮为计算依据 A.大断当量圆柱齿轮 B.平均分度当量圆柱齿轮 C.大端分度圆住齿轮 D.平均分度当量圆柱的当量直齿齿轮 2:工艺基准是在工艺过程中所采取的基准 ,它不包括(D ) A.工序基准 B.定位基准 C.测量基准 D.平面基准 工序基准、定位基准、测量基准和装配基准。 3:下列选项中属于获得形状误差的是 (C ) A.试切法 B.调整法 C.刀尖轨迹法 D.找正装佳 4:牌号T9的碳素工具钢,数值9的含义是:( B) A.0.09% B.0.9% C.9% D.90% 5:一对齿轮的材料加工都相同,则接触疲劳破坏先发生在 ( B ) A.大轮 B.小轮 C.同时 D.不一定 解答题 6:常用的装配吊具有哪些？ 答：有钢丝绳，铁链，手拉葫芦和专用吊具。 7:缓冲零件在冲摩中起什么作用？ 答：压料作用；卸料和顶料作用 8:钢按其端面形状可分几类？ 答：可分为板材，管材，型材，线材 9:钣金工常用的连接方法有哪些？ 答：；铆钉连接，焊接，胶接；螺栓连接，键连接，销连接。 10:锥柄钻头中的扁尾有何作用？ 答：用来增加传递的扭矩，避免钻头在主轴孔或钻套中打出。 11:气割的过程是什么？ 答：氧气切割简称气割，是一种切割金属的常用方法。气割时，先把工件切割处的金属预热到它的燃烧点，然后以高速纯氧气流猛吹。这时金属就发生剧烈氧化，所产生的热量把金属氧化物熔化成液体。同时，氧气气流又把氧化物的熔液吹走，工件就被切出了整齐的缺口。

只要把割炬向前移动，就能把工件连续切开。 12:钻头的柄部有何作用？ 答：夹持和传递钻孔时所需的扭矩和轴向力 13:局部加热矫正的效果取决于什么？ 答：取决于加热位臵和加热区形状。 14:球面的分割方式通常有什么？ 答：有分带法、分块法、分瓣法 15:火花鉴别法中的三种尾花是什么？ 答：直尾花、枪尖尾花、狐尾花。 1.简述电磁屏蔽的原理和实施方法。2简述机械结构的密封方式和分类。3.你所知选用工 程塑料时应考虑的事项。4简要说明几种机械传动的类型及其优缺点。5.简要说明机械连接的不同方法以及各自特点。6.简述散热的机理和方法。7.扼要说明设计注射成型的塑料结构零件时的注意事项。8.简述轴承的分类和优缺点。 参考试卷之一：机械设计人员笔试题 笔试题 一、填空题：（1.5x20＝30分） 1、汽缸的工作方式分为：_吸气冲程，压缩冲程，做功冲程，排气冲程____________ 。 2、 60°普通螺纹锁紧连接的有效螺纹圈数为_____3.5___ 。 3、 45号钢的含炭量大约为 ____0.45%_________。 4、现代机械加工中正逐渐被淘汰的机床是普通机床_____。 5、现代机械加工的发展趋势是 __数控加工_____。 6、 EDM的中文含义是 _电火花加工______。 7、 CNC的中文含义是 __数控机床______。 8、夹具实现的功能是 __装夹,定位,保证精度,提高加工效率______。 9、轴承按照摩擦方式可以分为：_滚动摩擦轴承，滑动摩擦轴承__________ 。 10、常用的热处理方法有：__淬火,回火,正火,调质,退火 ______________________ （请至少回答4种） 11、电机的输出功率与__频率____________ 成正比。 12、常用的焊接方式有_CO2,氩弧焊,激光焊接__________________ 等。（至少回答3种） 13、法兰与管体焊接时，为减少焊接变形应该在_接口处 ______________ 开应力槽。

最新一级注册结构工程师考试(基础部分)总结

2012年最新一级注册结构工程师执业资格考试考试大纲 基础考试大纲 一高等数学 1.1 空间解析几何（就这个而言，掌握直线与面的方程中其分母的意义，一个是法相，一个是直线方向。考过两次两次都是基本概念，很简单！） 向量代数直线平面柱面旋转曲面（注意绕哪个轴转，用什么替换什么）二次曲面空间曲线 1.2 微分学（考的很基本知道求导什么意思就可以，基本公式都能在那本书上找到。当然很基本的东西还是记记吧，免得费时间，上午的时间不是很宽裕。其中有一次考了偏微分，不过也是很简单的那种。） 极限（有一道题，重要极限，等价代换，罗毕塔法则）连续导数微分偏导数（考过，直接套公式）全微分导数与微分的应用 1.3 积分学（个人认为积分不会考到面积分与体积分，看看最简单的积分和二型线积分，几乎就是直线组成的三角形）不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1.4 无穷级数（我是放弃了，考过幂级数的展开，以一个函数为基本，凑成那种样子就可以了，到了考试的时候来凑能凑出来） 数项级数幂级数泰勒级数傅里叶级数 1.5 常微分方程（会个变量分离就是了，常系数线性方程要知道，我记得这个书上都是给了的）可分离变量方程一阶线性方程可降阶方程常系数线性方程 1.6 概率与数理统计（古典概型会有一道吧，这个应该问题不大。数理统计这个地方我都是考前死记硬背，确实学的不好不能理解） 随机事件与概率古典概型一维随机变量的分布和数字特征 数理统计的基本概念参数估计假设检验方差分析一元回归分折 1.1.7 向量分析 1.8 线性代数（行列式肯定有，一般考的是求逆什么的，直接套公式，特征值和线性相关也考，要是这两个考到了就自求多福吧，这里我也希望看到了的能教教我线性相关的问题，用自己理解的话说一下，我到现在为止也只能死记概念，什么意思都不真切，做题是不会的） 行列式矩阵 n 维向量线性方程组矩阵的特征值与特征向量二次型 二普通物理（嘿嘿，物理我觉得不用花什么时间，我把几个勾出来自己看看就行了， 这个是花了很长时间也拿不了什么分的）2.1 热学（就那个什么啥等压变换啊，等温啥的……那个看看，） 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释 能量按自由度均分原理理想气体内能 平均碰撞次数和平均自由程麦克斯韦速率分布律功热量 内能热力学第一定律及其对理想气体等值过程和绝热过程的应用 气体的摩尔热容循环过程热机效率（这个要考的那书上有，在后面绝对能翻到）热力学第二定律及其统计意义

一级注册结构工程师基础考试题及答案(下午)

1．胶体结构的材料与晶体、玻璃体结构的材料相比，其： （A）强度较高、变形较小 （B）强度较低、变形较小 （C）强度较低、变形较大 （D）强度较高、变形较大 2．材料属憎水性或亲水性，以其： （A）孔隙率%为0或＞0划分 （B）润湿角Q＞1800或≤1800划分 （C）填充率%为100或＜100划分 （D）润湿角Q＞900或≤900划分 3．要求干缩小、抗裂性好的厚大体积混凝土，应优先选用： （A）普通硅酸盐水泥 （B）硅酸盐水泥 （C）快硬硅酸盐水泥 （D）粉煤灰硅酸盐水泥 4．混凝土配制强度f cu，o与设计强度f cu，k的关系是： （A）f cu，O=f cu，k-tσ（t＜ 0 （B）f cu，O=f cu，k+tσ（t＜o） （C）f cu，O=f cu，k （D）f cu，O＜f cu，k 5．在不影响混凝土强度的前提下，当混凝土的流动性太小或太大时，调整的办法通常是：（A）增减用水量 （B）保持水灰比不变，增减水泥浆量 （C）增大或减小水灰比 （D）增减砂石比 6．软化点表示石油沥青的： （A）防火性 （B）温度敏感性 （C）粘滞性 （D）塑性 7．钢材经过冷加工、时效处理后，性能发生了下列何种变化？ （A）屈服点和抗拉强度提高，塑性和韧性降低 （B）屈服点降低，抗拉强度、塑性、韧性都有提高 （C）屈服点提高，抗拉强度、塑性、韧性都有降低 （D）屈服点降低，抗拉强度提高，塑性、韧性降低 8．确定地面点位相对位置的三个基本观测量是水平距离和以下哪项？ （A）水平角和方位角 （B）水平角和高差 （C）方位角和竖直角 （D）竖直角和高差 9．DS3光学水准仪的基本操作程序是： （A）对中、整平、瞄准、读数 （B）粗平、瞄准、精平、读数 （C）粗平、精平、对光、读数

一级注册结构工程师基础课考试大纲

一级注册结构工程师基础考试大纲 一、高等数学 1、空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 2、微分学 极限连续导数微分偏导数全数分导数与微分的应用 3、积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 4、无穷级数 数项级数幂级数泰勒级数傅里叶级数 5、常微分方程 可分离变量方程一阶线性方程可降阶方程常系数线性方程 6、概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征数理统计的基本概念参数估 计假设检验方差分析一元回归分析 7、向量分析 8、线性代数 行列式矩阵 n 维向量线性方程组矩阵的特征值与特征向量二次型 二、普通物理 2.1热学 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释能量按自由度均分原 理理想气体内能平均碰撞次数和平均自由度麦克斯速率分布律功热量内能热力学第一定律及其对理想气体等什过程和绝热过程的的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程 2.2波动学 机械的产生和传播简谐波表达式波的能量驻波声速声波超声波次声波多普勒效应2.3光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯——菲涅耳原理单缝衍射光学仪器分辨本领X射线衍射自然光和偏振光布儒斯特定律马吕斯定律双折射现象偏振光的干涉人工双折射及应用。 三、普通化学 3.1 物质结构与物质状态 原子核外电子分布原子、离子的电子结构式原子轨道和电子云概念离子键特征共价键特征及类型分子结构式杂化轨道及分空间构型极性分子也非极性分子分子间力与氢键分压定律用计算液体蒸气压沸点汽化热 晶体类型与物质性质的关系 3.2溶液 溶液的浓度及计算 非电解质稀溶液通性及计算渗透压概念电解质溶液的电离平衡电离常数及计算同离子效应和缓冲溶液水的

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。

结构工程师面试题及答案

结构工程师面试题及答 案 Document number：PBGCG-0857-BTDO-0089-PTT1998

结构工程师面试题及答案 来源： 103网校 结构工程师面试题及答案(一) 1. 做为结构工程师，你如何保证你设计的结构能一次制模成功而不需做好后再改模具 答：做下DFMA(失效模式分析)差不多了。 2. 用在充电器(使用220V交流)上的塑料应具备那些要求，目前价位多少 答：塑件为手机允电器外壳，要求有一定的强度、刚度、耐热和耐磨损等性能。同时，必须满足绝缘性。结合以上要求以及经济因素，故该塑件采用ABS塑料。ABS V0级别的差不多T。 3. 透明材料有哪几种，哪种硬度更好，不易刮伤，目前价格多少 答：看要求了AS，PC，PMMA，ABS也有透明的，不过是半透效果。抗划伤PC好一点。 4. 前模后模的模芯厚度尺寸(在做模时)应具备哪些要求 答：这个看产品来的了，保证离型腔最薄30-40MM，别啤穿就成。 5. ABS V0 级防火材料是什么意思 答：HB:UL94和CSA NO0~7标准中最低的阻燃等级,要求对于3-13MM厚的样品,燃烧速度小于 40MM/MIN的标准前熄灭.V2:对样品进行2次10S燃烧测试后,火焰在60S内熄灭可有燃烧物掉下 ;V1:对样品前2次10S燃烧测试后,火焰在60S内熄灭,不能有燃烧物掉下 ;V0:对样品进行2次10S燃烧测试后,火焰在30S内熄灭,不能有燃烧物掉下;5V:分:5VA,5VB两种,相同的是每个样品有烟和无烟燃烧总时间不能超过60S,低落物不能点燃脱纸棉,不同的是:5VA的样品不能被燃烧穿,5VB可以,同时5V之前产品必须符合 V0,1,2。 6. 做ABS V0 级防火材料的模具应使用什么材料 答：好的材料有S136，NAK80，产量不大的718，738的加硬钢也能做。 7. 做透明材料的模具应使用什么材料，为什么 答：产品的外观要求对模具材料的选择亦有很大的影响，透明件和表面要求抛镜面的产品，可选用的材料有S136，2316，718S，NAK80，PAK90，420，透明度特高的模具应选S136。

2019 北京交通大学 925《数据结构》 考试大纲

2019年北京交通大学925《数据结构》考试大纲 1、绪论。 （1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等； （2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法； （3）了解使用类C语言描述算法的方法。 2、线性表。 （1）掌握线性表的逻辑结构和存储结构； （2）掌握线性表在顺序结构和链式结构上实现基本操作的方法； （3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题； （4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。 （1）了解栈和队列的特点； （2）掌握在两种存储结构上栈的基本操作的实现； （3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算； （5）会应用队列结构解决实际问题。 4、串。 （1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；

（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法； （3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。 （1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法； （3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。 （1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及 构建方法； （2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法； （3）利用二叉树的遍历求解实际问题； （3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。 （1）熟练掌握图的基本概念，会构建各种图的存储结构； （2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法； （3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。

全国一级注册结构工程师考试科目及大纲

全国一级注册结构工程师考试科目及大纲 一级注册结构工程师执业资格考试科目有: 一、一级注册结构工程师基础考试大纲 1.高等数学 2.普通物理 3.普通化学 4.理论力学 5.材料力学 6.流体力学 7.建筑材料8.电工学9.工程经济10、计算机与数值方法11、结构力学 12、土力学与地基基础13、工程测量14、结构设计15、建筑施工与管理16、结构试验 二、专业考试 1.钢筋混凝土结构 2.钢结构 3.砌体结构与木结构 4.桥梁结构 5.地基与基础 6.高层建筑、高耸结构与横向作用 7.设计概念题 8.建筑经济与设计业 二、一级注册结构工程师专业考试大纲 一、总则 1、1了解以概率理论为基础的结构极限状态设计方法的基本概念。 1、2熟悉建筑结构、桥梁结构与高耸结构的技术经济。 1、3掌握建筑结构、桥梁结构与高耸结构的荷载分类与组合及常用结构的静力计算方法。 1、4熟悉钢、木、混凝土及砌体等结构所用材料的基本性能、主要材料的质量要求与基本检查、实验方法;掌握材料的选用与设计指标取值。 1、5了解建筑结构、桥梁结构及高耸结构的施工技术。 1、6熟悉防火、防腐蚀与防虫的基本要求。 1、7了解防水工程的材料质量要求、施工要求及施工质量标准。 二、钢筋混凝土结构 2、1掌握各种常用结构体系的布置原则与设计方法。 2、2掌握基本受力构件的正截面、斜截面、扭曲截面、局部受压及受冲切承载力的计算;了解疲劳强度的验算;掌握构件裂缝与挠度的验算。 2、3掌握基本构件截面形式、尺寸的选定原则及构造规定。 2、4掌握现浇与装配构件的连接构造及节点配筋形式。 2、5掌握预应力构件设计的基本方法;了解预应力构件施工的基本知识。 2、6掌握一般钢筋混凝土结构构件的抗震设计计算要点及构造措施。 2、7了解对预制构件的制作、检验、运输与安装等方面的要求。 三、钢结构 3、1掌握钢结构体系的布置原则与主要构造。 3、2掌握受弯构件的强度及其整体与局部稳定计算;掌握轴心受力构件与拉弯、压弯构件的计算。 3、3掌握构件的连接计算、构造要求及其连接材料的选用。 3、4熟悉钢与混凝土组合梁、钢与混凝土组合结构的特点及其设计原理。 3、5掌握钢结构的疲劳计算及其构造要求。 3、6熟悉塑性设计的适用范围与计算方法。 3、7熟悉钢结构的防锈、隔热与防火措施。 3、8了解对钢结构的制作、焊接、运输与安装方面的要求。 四、砌体结构与木结构 4、1掌握无筋砌体构件的承载力计算。 4、2掌握墙梁、挑梁及过梁的设计方法。

数据结构复习提纲(整理)

复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i=0)个具有相同性质的数据元素a1,a2,a3……,an组成的有穷序列 //顺序表结构 #define MAXSIZE 100 typedef int DataType; Typedef struct{ DataType items[MAXSIZE]; Int length; }Sqlist,*LinkList; //初始化链表 void InitList(LinkList *L){ (*L)=(LinkList)malloc(sizeof(LNode)); if(!L){ cout<<”初始化失败!”; return;