《计算机图形学》期末复习要点
1、图形与图像的区别
图形一般是计算机绘制的画面，其基本单位是图元，大多数是以矢量图的形式存在；图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面，其基本单位是像素，大多数是以位图的形式存在。图形经过缩放后不会产生失真，而图像经过缩放后会产生失真。图形不是客观存在的，是我们根据客观事物而主观形成的；图像则是对客观事物的真实描述。
2、图形学的最新进展
（一）基于图像的建模与绘制技术：由加州大学伯克利分校Pabul E.Dalevec等撰写的论文中介绍了利用几张已有建筑的照片，对该建筑进行建模和绘制的方法。该方法是基于几何和基于图像两种建模方法的混合方法,包括利用摄影测量学原理提取照片建筑的基本几何模型,利用基于模型的立体视图方法提取建筑立面的细节,利用视点无关的纹理映射方法绘制建筑的多种视图。该方法较其它基于几何或基于图像的建模和绘制方法更方便、更精确、更像真实的照片。（二）应用全视函数(plenoptic function)的绘制技术:
从真实世界中直接获取几何信息和物质属性(如照片),并以此为基
础进行绘制,就可以避开造型问题而获得逼真度更高的图形。这就是所谓基于图像的绘制问题。SIG-GRAPH’96论文集中有两篇论文从不同的角度研究了基于图像绘制技术的热点—————应用全视函数(p lenoptic function)的绘制技术。
（三）微软共司积极介入微机图形硬件：在四篇图形硬件体系结构学术论文中最引人注目的是由微软公司Jay Torborg和JamesT .Kajiye报告的"Talisman:Commodity Real Time 3D Graphics for the PC"。Talisman 3D 图形处理硬件的设计思想抛弃了传统图形处理流水线的概念,充分利用3D图形处理过程的时间连贯性和空间连贯性,同时采用图像处理技术来代替图像综合方法,以达到降低存储器带宽和容量的目的。
3、插值
插值的定义：插值就是事先给出一些离散的采样点，然后使用曲线（包括直线）把这些点连接起来。
（一）一元插值
一元插值是对一元数据点(xi,yi)进行插值。
调用格式：
yi1=interp1(x,y,xi,’linear’) %线性插值（默认）
yi2=interp1(x,y,xi,’nearest’)%近邻插值
yi3=interp1(x,y,xi,’spline’) %三次样条插值
yi4=interp1(x,y,xi,’cubic’) %三次多项式插值
说明：yi1、yi2、yi3为对应xi的不同类型的插值。x、y为已知数据点。
(二) 二元插值
二元插值与一元插值的基本思想一致，对原始数据点(x,y,z)构造见世面函数求出插值点数据(xi,yi,zi)。
调用格式：
zi1=interp2(x,y,z,xi,yi,’linear’) %线性插值（默认）
zi2=interp2(x,y,z,xi,yi,’nearest’) %近邻插值
zi3=interp2(x,y,z,xi,yi,’spline’) %三次样条插值
zi4=interp1(x,y,xi,’cubic’) %三次多项式插值
(三)插值多项式
4、拟合
拟合的定义：它根据一组（测量）数据节点找出一条数学曲线。这条曲线有时候穿过这些（测量）数据节点，有时候接近但是不穿过这些数据节点。
（一）相关函数
polyfit用于多项式曲线拟合
p=polyfit(x,y,m)
其中, x, y为已知数据点向量, 分别表示横,纵坐标, m为拟合多项式的次数, 结果返回m次拟合多项式系数, 从高次到低次存放在向量p中.
y0=polyval(p,x0)可求得多项式在x0处的值y0
（二）最小二乘法多项式曲线拟合
给定数据点pi(xi,yi)，其中i=1,2,…,m。求近似曲线y= φ(x)。并且使得近似曲线与y=f(x)的偏差最小。近似曲线在点pi处的偏差δi= φ(xi)-y，i=1,2,...,m。
5、 Hermite 曲线 求解过程：
求一个三次多项式曲线，以两点P 1=（2, 5），P 2=（1, -1） 为端点，在端点P 1处的切向量为k 1=（1, 1），在端点P 2处的切向量为 k 2=（1, -1） 已知端点以及端点处切向量求得的三次多项式曲线称为Hermite 插值曲线，也叫做Ferguson 曲线。
6、 龙格（Runge ）现象
龙格现象的定义：随着插值节点个数的增加，两个插值节点之间插值函数并不一定能够很好地逼近被插值函数。 解决方法：采用分段低次多项式插值
7、 贝塞尔（Bezier ）曲线 （一） 特征：
(1)贝塞尔曲线的起点是第一个控制点，曲线终点是最后一个控制点。 (2)顺次连接控制点形成的多边形称为贝塞尔曲线的特征多边形。贝塞尔曲线起点处切线与终点处切线分别是特征多边形第一条边和最后一条边所在的射线，并且切矢的模长分别为相应边长的n 倍。 (3)对区间[0，1]的任意值t,点（x(t),y(t)）一定落在特征多边形
??
???++-=++-=51912)(2
64)
(2323t t t t y t t t t x
形成的凸包内。
（二）三次贝塞尔曲线的特征公式：
（三）贝塞尔曲线的光滑连接
给定4个控制点P 1、P 2、P 3、P 4，绘制出的三次贝塞尔曲线记为C 1，再根据另外4个控制点P 4、P 5、P 6、P 7可以绘制出三次贝塞尔曲线C2。问这7个顶点满足什么条件时两条曲线在P 4点光滑连接？ 由贝塞尔曲线的性质：
贝塞尔曲线起点处切线与终点处切线分别是特征多边形的第一条边和最后一条边所在直线。
所以，当P 3、P 4、P 5在一条直线上时，两条三次贝塞尔曲线在P 4点光滑连接。
?
???
?????????????????
???----=32102
30001
003303631331]1[)(P P P P t t t t P ),(,),,(,)()()(333000y x P y x P t y t x t P ==?
?
?
???=L
8、 B 样条曲线
（一）三次B 样条曲线的特征公式：
（二） 三次B 样条曲线的光滑拼接
实现三次B 样条曲线拼接的步骤：给定4个控制点P1、P2、P3、P4，绘制出三次B 样条曲线C1，再根据4个控制点P2、P3、P4、P5绘制出三次B 样条曲线C2。两曲线可拼接
9、 贝塞尔曲面和B 样条曲面的特征公式 （一）双三次贝塞尔曲面的特征公式：
（二）双三次B 样条曲面的特征公式：
??????
?
??????????????
??
???----??????????????????????
??----=10000
0013036313
310000
001303
6313
31]1[),(233332
31
30
232221201312111003020100
23v v v P P P P P P P P P P P P P P P P u u u v u P ?
?
?????
???????????????????----?????????????????????
???----=101410303036313310141030303631331]1[),(233332
31
30
232221201312111003020100
23v v v P P P P P P P P P P P P P P P P u u u v u P
10、几何造型的三种类型
（一）线框模型
线框(wireframe)模型是用顶点与邻边表示形体的一种模型。线框模型是计算机图形学领域最早用来表示形体的模型，目前也被广泛使用。这种表示方法结构简单、易于理解，又是表面和实体模型的基础。（二）表面模型
表面(surface)模型是用棱边围成的部分来定义形体表面，由面的集合来定义形体。表面模型是在线框模型的基础上，增加了有关面边的信息以及表面特征等。
（三）实体模型
实体模型完整的定义了三维实体，能够在计算机上进行准确的处理。
11、光照效果
Phong光照模型的镜面反射光
Phong光照模型的漫反射光
Phong光照模型的漫反射光
12、明暗插值法
在计算机中，物体多数以多面体逼近的方法表示。如果使用上面2中的简单光照模型，在多面体各个边界处光的亮度变化很陡，相邻的面之间亮度差别很大。这样不能真实地模拟光滑表面的光照效果。可以使用下面插值方法解决这个问题。
（1）哥罗德（Gouraud）强度插值法
哥罗德插值方法首先计算多面体每个面的法向量，然后计算一个顶点周围各个面法向量的平均值（求向量和，然后除以面的个数）。把这个平均向量量作为该顶点的法向。按如此方法，求出每个顶点的法向量。根据法向量，计算出每个顶点的亮度。根据顶点的亮度，用插值方法计算每个边上各点的亮度。根据边上各点的亮度，用插值方法计算区域内各点的亮度。
（2）冯（Phong）法向插值法
该方法首先计算多面体每个面的法向量，然后计算一个顶点周围各个面的法向量平均值（求向量和，然后除以面的个数），把这个平均向量作为该顶点的法向量。如此求出每个顶点的法向量。这个过程与哥罗德插值方法是相同的。根据顶点法向量，用插值方法求出每个边上各点的法向量。根据边上各点法向量，用插值方法求出每个面上各点的法向量。根据面上各个点的法向量，结合视点方向，计算每点的亮度。
12、隐藏面的计算方法
（一）背面检测（Back-Face Detection）法
在几何造型一章中，实体模型边界表示法为每个面规定了一个正方向，定义垂直于该面并且背离物体的方向为该面的正方向。
对于单个凸多面体，可以按如下步骤计算不可见面。
求一个面所在平面的法向量n；
求这个平面的视线向量ｖ；
计算视线向量与法向量的数量积；
根据n与ｖ数量积的符号判断该面是否被遮挡，符号为正，被遮挡；符号为负，没有被遮挡。
（二）深度缓冲器（Depth-Buffer Method）法
该算法用来检测被隐藏的点、线或面。这是一种算法简单、比较实用的方法。
（三）画家方法
这种方法按照多边形离观察者的远近建立一张深度优先级表，距离观察者近的优先级高。
如果空间中各个多边形都可以区分出远近，那么，先把最远处的多边形绘制在屏幕上，然后从远到近绘制其他多边形。
如果投影区域重叠，便使用近处的多边形颜色覆盖先绘制的远处的多边形。
13、虚拟现实的定义和特性
（一）定义：虚拟现实也可以定义为：使用计算机图形学相关技术制作的软硬设备结合在一起的一个可交互操作的虚拟系统。
（二）特性：
（1）能够提供三维的虚拟世界，使用者是在虚拟世界场景中自由虚拟活动的主体；
（2）使用者能够通过软件或硬件设备操纵或改变这个虚拟世界，就象真的置身于这个场景之中。
14、VRML统一建模语言
（一）VRML的全称是Virtual Reality Modeling Language，是一种图形设计程序语言的国际标准，其规范由国际标准化组织(ISO)定义。VRML是一种描述虚拟对象的语言规范，它的对象包括三维几何体、MIDI数据、MPEG图像以及交互操作等。这些对象称作“节点”（Node）,节点包含的基本元素有“域”(Field)和“事件”(Event)，域是节点中包含的参数，事件用于参数的传递与操作。
(二)V-Realm Builder2常用节点
(1)几何造型节点
(2)Translation组节点
(3)质感与质材节点
(4)光源节点
15、非真实感
在真实感绘制中，成功的量度标准是得到的图像与照片的接近度。对于非真实感图形绘制，并不存在类似的量度标准。
研究非真实感图形绘制的目的是：尝试仿效人类手工创作图形。非真实感绘画作品在许多场合，在传达特定信息方面比照片或真实感绘画作品更为有效；非真实感图片可以作为一种特殊的语言用于交流；这种技术可以应用到产品包装、出版物封面等实际应用领域。
非真实感图形绘制的特点有：不必精确地再现物体外观；表达方式能适应对话语境和用户对动态信息的需求；体现某种特定的图画风格；易于理解，易于加入到其他表达媒介中。
工作分析期末复习.doc
工作分析期末复习范围 1. 工作分析实施主体的种类及优缺点 2. 如何正确描述与衡量企业的集权与分权P37 集权就是把权力相对集中于组织最高层领导，是其统管所属单位和人员的活动。分权与 之相反，它使领导的直接控制面扩大,减少了管理层次,是最高层与基层之间的信息沟通较 为直接。两者各存优势，也各有不足。为了保证有效的管理，必须实行集权与分权相结合的 领导机制。该集中的权力就集中起来，该放下的权力就应该分给下级，这样才能加强组织的 灵活性和适应性。 集权是指决策权在组织系统中较高层次的一定程度的集中，分权是指决策权在系统组织中较 低层次的一定程度的分散。 衡量:1决策的数量较低管理层作出的决策越多分权的程度越高，反之集权程度高 2决策的范围较低管理层作出的决策范围越广，涉及的职能越多分权的程度越高, 反之集权程歸 3决策的重要性较低管理层作岀的决策越重要,影响面越大分权的程度越高,反之 集权程度高 4决策的审核较低管理层作出的决策，上级要求审核的程度越低分权的程度越高, 反之集权程度高 3. 企业创新活动的源泉和根本是什么P39 组织创新 这是因为，企业的组织及其结构正是通过影响企业生产经营的主要因素，信息流物流灵活 性和组织效率来影响企业的经营和创新活动的。 4. 企业流程再造及主要内容 流程再造又称企业流程重组，以业务流程为改造对象和中心，以客户需求和满意度为目 标,对现有业务流程进行根本的再思考和彻底的再设计,利用先进的制造技术，信息技术。 以及现代化的管理手段，最大限度地实现技术上的功能集成和管理上的只能集成，以打破传 统的职能型组织结工作分析实施主体 1.以人力资源部为主，其他部门 配合； 优缺点 优点 节省瞬; 实施主体了解公司文 化、战略和现状； 缺点 耗费大量人力和时间； 如果工作分析方面的经 验不丰富，会影响实施效果； 2 ?由工作分析需求部门自己实施 工作分析,人力资源部门提供支 持 非常熟悉本部门工作, 收集的信息全面、内行； 节省成本； 从人力资源管理的角度看，实施 过程中和形成的工作分析结果 文 件可能不专业 3. 聘请咨询机构实施工作分析, 人力资源部门配合咨询顾问，协 调问 题，确保计划的实施 耗费咨询费用； 咨询顾问不了解企业具 体情况，组织需要花费时间与他 们进行企业文化、战略、管理等 方 面的沟通
2003级《大学物理》(上)期末统考试题(A卷)
2003级《大学物理》（上）期末统考试题（A 卷） （2004年7月5日） 说明 1考试答案必须写在答卷纸上，否则无效； 一、 选择题（33分，每题3 分） 1．温度、压强相同的氦气和氧气，它们分子的平均动能ε和平均平动动能w 有如下关系： (A) ε和w 都相等 (B) ε相等，而w 不相等 (C) w 相等，而不相 (D) 和w 都不相等 ［ ］ 2．一定量的理想气体经历acb 过程时吸热500 J ．则经历acbda 过程时，吸热为 (A) –1200 J (B) –700 J (C) –400 J (D) 700 J ． ［ ］ 3．气缸中有一定量的氮气（视为刚性分子理想气体），经过绝热压缩，使其压强变 为原来的2倍。问气体分子的平均速率变为原来的几倍？ (A) 21/5 (B) 22/5 (C) 21/7 (D) 22/7 ［ ］ 4．正方形的四个顶点分别放置四个电荷，其电量如图所示，若Q 所受合力为零，则Q 与q 的大小关系为： (A) q Q 22-= (B) q Q 2-= (C) q Q -= (D) q Q 2-= [ ] 5．半径为R 的“无限长”均匀带电圆柱面的静电场中各点的电场强度的大小E 与距 轴线的距离r 的 关系曲线为： ［ ］ 6．一电量为-q 的点电荷位于圆心O 处， A 、B 、C 、D 为同一圆周上的四点，如图所示。现将 一试验电荷从A 点分别移到B 、C 、D 各点，则 [ ] (A) 从A 到B ，电场力作功最大 (B) 从A 到C ，电场力作功最大 (C) 从A 到D ，电场力作功最大 (D) 从A 到各点，电场力作功相等 7．两个半径相同的金属球，一为空心，一为实心。把两者各自孤立时的电容值加以比较，则 (A) 空心球电容值大 (B) 实心球电容值大 E O r (A) E ∝1/r p (×105 Pa) -3 m 3)
最新工作分析要点总结
工作分析试题预测 第一章工作分析概述 1.工作分析的含义：分析者采用科学的手段与技术，直接收集、比较、综合有关工作的信息，就工作岗位的状况、基本职责、资格要求等做出规范性的描述与说明，为组织特定的发展战略、组织规划，为人力资源管理及其他管理行为提供基本依据的一种管理活动。 2.工作分析的类型：⑴按客体分布的范围——广义的工作分析、狭义的工作分析⑵按工作分析的目的——单一目的、多重目的⑶按工作分析切入点——岗位导向性、人员导向性、过程导向性。 3.工作分析的流程：计划、设计、信息分析、结果表述、运用指导。 4.工作分析的常规程序：准备阶段、调查阶段、分析阶段、完成阶段。 5.工作分析的系统模型：信息的来源、职位信息、工作描述、人力资源管理职能。 6.工作分析的七要素(6W1H):①什么职位②谁来做③如何做④为何做⑤何时做 ⑥为谁做⑦在哪里做 7.工作分析的原则：⑴是分析而不是罗列⑵针对的是工作而不是人⑶以当前的工作为依据⑷事实而不是判断 8.工作分析中需要搜集的信息类型有哪些：⑴工作活动⑵工作中的人的活动⑶在工作中所使用的机器、工具、设备以及工作辅助用品。⑷与工作有关的有幸和无形的因素⑸工作绩效⑹工作背景⑺工作对人的要求 9.工作分析的相关术语：职业生涯、职系、职务、职门、职级、职等。 10.工作分析的作用：⑴整个人力资源开发与管理科学化的基础⑵提高现代社会生产力的需要⑶组织现代化管理的客观需要⑷有助于实行量化管理⑸有助于工作评价、人员测评、定员、定额、人员招聘、职业发展设计与指导、薪酬管理及人员培训的科学化、标准化。⑹对于人力资源管理研究者也是不可缺少的 11.工作分析的结果：⑴工作描述⑵工作说明书⑶资格说明书⑷职务说明书 12.工作描述的内容：①工作名称、职称、工资登记以及直接主管等信息。②工作行为、程序及规范。③工作目的与责任。④工作的人际环境⑤工作的物理环境⑥担任该项工作可以获取的资源。 13.工作描述的作用：⑴作为开发其他工作分析的结果形式的基础⑵作为可直接
大学数据结构期末知识点重点总结(考试专用)
.. ;.. 第一章 概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作，涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型，反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据（结点集合K ）以及这些数据之间的 一组二元关系（关系集合R ）来表示：(K, R) 结点集K 是由有限个结点组成的集合，每一个结点代表一个数据或一组有明确结构的数据 关系集R 是定义在集合K 上的一组关系，其中每个关系r （r ∈R ）都是K ×K 上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型（char ）、指针类型（pointer ） b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型；复合数据类型本身，又可参与定义结构更为复杂的结点类型 4.数据结构的分类：线性结构（一对一）、树型结构（一对多）、图结构（多对多） 5.四种基本存储映射方法：顺序、链接、索引、散列 6.算法的特性：通用性、有效性、确定性、有穷性 7.算法分析：目的是从解决同一个问题的不同算法中选择比较适合的一种，或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a ．大Ο分析法：上限，表明最坏情况 b ．Ω分析法：下限，表明最好情况 c ．Θ分析法：当上限和下限相同时，表明平均情况 第二章 线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外，均有唯一的后继 d.除第一元素之外，均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性：元素的类型相同；元素顺序地存储在连续存储空间中，每一个元素唯一的索引值；使用常数作为向量长度 b. 线性表中任意元素的存储位置：Loc(ki) = Loc(k0) + i * L （设每个元素需占用L 个存储单元） c. 线性表的优缺点： 优点：逻辑结构与存储结构一致；属于随机存取方式，即查找每个元素所花时间基本一样 缺点：空间难以扩充 d.检索：ASL=【Ο（1）】 e .插入：插入前检查是否满了，插入时插入处后的表需要复制【Ο（n ）】 f.删除：删除前检查是否是空的，删除时直接覆盖就行了【Ο（n ）】 4.链表 4.1单链表 a.特点：逻辑顺序与物理顺序有可能不一致；属于顺序存取的存储结构，即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表：head 和tail 指向单链表的头结点 c.链表的插入（q->next=p->next; p->next=q;）【Ο（n ）】 d.链表的删除（q=p->next; p->next = q->next; delete q;）【Ο（n ）】 e.不足：next 仅指向后继，不能有效找到前驱 4.2双链表 a.增加前驱指针，弥补单链表的不足 b.带头结点的怎么判定空表:head 和tail 指向单链表的头结点 c.插入：（q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;） d.删除：（p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;） 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针，不用花费附加开销；线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度；允许线性表的长度有很大变化；能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时，不宜使用顺序表；线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时，不应选择链表；当指针的存储开销与整个结点内容所占空间相 比其比例较大时，应该慎重选择 第三章 栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表；其特点后进先出；插入：入栈（压栈）；删除：出栈（退栈）；插入、删除一端被称为栈顶（浮动），另一端称为栈底（固定）；实现分为顺序栈和链式栈两种 b.应用： 1）数制转换 while (N) { N%8入栈； N=N/8;} while (栈非空){ 出栈； 输出；} 2）括号匹配检验 不匹配情况：各类括号数量不同；嵌套关系不正确 算法： 逐一处理表达式中的每个字符ch ： ch=非括号：不做任何处理 ch=左括号：入栈 ch=右括号：if (栈空) return false else { 出栈，检查匹配情况， if (不匹配) return false } 如果结束后，栈非空，返回false 3）表达式求值 3.1中缀表达式： 计算规则：先括号内，再括号外；同层按照优先级，即先乘*、除/,后加+、减-；相同优先级依据结合律，左结合律即为先左后右 3.2后缀表达式： <表达式> ::= <项><项> + | <项> <项>－|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ? <常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp 为中缀表达式，PostfixExp 为后缀表达式 初始化操作数栈OP ，运算符栈OPND ；OPND.push('#'); 读取InfixExp 表达式的一项 操作数：直接输出到PostfixExp 中； 操作符： 当‘（’：入OPND; 当‘）’：OPND 此时若空，则出错；OPND 若非空，栈中元 素依次弹出，输入PostfixExpz 中，直到遇到‘（’为止；若 为‘（’，弹出即可 当‘四则运算符’：循环（当栈非空且栈顶不是‘（’&& 当前运算符优先级>栈顶运算符优先级），反复弹出栈顶运 算符并输入到PostfixExp 中，再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP ； while （表达式没有处理完) { item = 读取表达式一项; 操作数：入栈OP ； 运算符：退出两个操作数， 计算，并将结果入栈} c.递归使用的场合：定义是递归的；数据结构是递归的；解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行，删除操作在另一端进行，则称此线性表为队列 b.循环队列判断队满对空： 队空：front==rear ；队满：(rear+1)%n==front 第五章 二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶结点的层数 d.如果一棵二叉树的任何结点，或者是树叶，或者恰有两棵非空子树，则此二叉树称作满二叉树 e.如果一颗二叉树最多只有最下面的两层结点度数可以小于2；最下面一层的结点都集中在该层最左边的位置上，则称此二叉树为完全二叉树 f.当二叉树里出现空的子树时，就增加新的、特殊的结点——空树叶组成扩充二叉树，扩充二叉树是满二叉树 外部路径长度E ：从扩充的二叉树的根到每个外部结点（新增的空树叶）的路径长度之和 内部路径长度I ：扩充的二叉树中从根到每个内部结点（原来二叉树结点）的路径长度之和 2.性质 a. 二叉树的第i 层（根为第0层，i ≥0）最多有2^i 个结点 b. 深度为k 的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树，度为0的结点比度为2的结点多一个。n0 = n2 + 1 d. 满二叉树定理：非空满二叉树树叶数等于其分支结点数加1 e. 满二叉树定理推论：一个非空二叉树的空子树(指针)数目等于其结点数加1 f. 有n 个结点（n>0）的完全二叉树的高度为?log2(n+1)?，深度为?log2(n+1)?? g. 对于具有n 个结点的完全二叉树，结点按层次由左到右编号，则有： 1) 如果i = 0为根结点；如果i>0，其父结点编号是 (i-1)/2 2) 当2i+1 第一章工作分析概述 1、从工作分析的切入点划分，工作分析有岗位导向型、人员导向型、过程导向型。 2、工作分析的流程包括：计划、设计、信息分析、结果表述、运用指导5个环节。 3、工作分析的表现形式有：工作描述、工作说明书、资格说明书、职务说明书。 4、工作描述是工作分析结果中，最直接最原始最基础的表现形式。 5、一般，任何复杂的工作系统都是从产出、投入、过程、关联因素四个层面进行分析的。 6、信息分析的内容一般包括5个方面内容：工作名称分析、内容分析、环境分析、条件分析、过程分析。 第二章工作分析的历程与发展 1、工作分析的思想活动最早起源于社会分工。 2、历史上第一次进项大规模的工作分析活动的是丹尼斯·狄德罗编撰的第一部百科全书。 3、ORP是指职业研究委员会。 4、黄道婆是我国早期工作分析应用的典范。 5、社会科学研究会对工作分析的贡献在于，通过工作分析，对美国各行各业的职业技能的标准作出了明确规定，并划分为共有部分与特定部分。 6、泰勒在《科学管理原理》一书中介绍了工作新历和工作效率的问题。 第三章工作分析的内容与组织 1、工作分析内容的基础是：工作内容、工作方法、工作的目的与原因、工作的过程与结构。 2、智力水平包括四种能力：独立能力、判断能力、应变能力、敏感能力。 3、工作分析内容的标准化是对工作分析内容的：规范化、结构化、分解化、具体化。 4、标准的工作分析指标体系应符合五大要求，即可操作性、普遍性、独立性、完备性、简约性。 5、工作分析的组织实施包括五大步骤：选择工作分析人员，培训工作分析人员、研究和利用已有的书面资料、实施过程控制方法、公开发表工作分析的结果。 把握工作分析的6大要点 工作分析是人力资源开发与管理最基本的作业，是人力资源开发与管理的基础。工作分析又称职务分析，是指对组织中各项工作职务的特征、规范、要求、流程以及对完成此工作员工的素质、知识、技能要求进行描述的过程，它的结果是产生工作描述和任职说明。作为人力资源管理者来说，做好工作分析至关重要，特别是要把握以下六大要点： 1、明确目的 不同的组织，或者同一组织的不同阶段，工作分析的目的有所不同。有的组织的工作分析是为了对现有的工作内容与要求更加明确或合理化，以便制定切合实际的奖励制度，调动员工的积极性；而有的是对新工作的工作规范作出规定；还有的企业进行工作分析是因为遭遇了某种危机，而设法改善工作环境，提高组织的安全性和抗危机的能力。在现实中，有的企业人力资源管理部门对工作分析的目的还不是很明确，出现了单纯为了工作分析而工作分析的怪现象，从而使人力资源管理的这一核心技术流于形式、没有达到其应有的目的。这一问题在一些政府机关和国有企业中表现得尤为突出。笔者所在地一知名国有钢铁企业人事部门工作的朋友告诉我，他们也搞了职务说明书和工作描述书，但大都是按照现有工作人员的职责和要求进行编制的，事随人转，根本就没有进行过细致的工作分析，等到人员有什么变动，马上就又起草一份职务说明书，这样的工作分析能否体现工作分析的目的可想而知。 2、认清作用 目前，在许多企业人力资源管理实务中，都强调"以岗位为核心的人力资源管理整体解决方案"。实际上，就是指企业人力资源管理的一切职能，都要以工作分析为基础。的确，工作分析是现代人力资源所有职能，即人力资源获取、整合、保持激励、控制调整和开发等职能工作的基础和前提，只有做好了工作分析与设计工作，才能据此完成企业人力资源规划、绩效评估、职业生涯设计、薪酬设计管理、招聘、甄选、录用工作人员等等工作。有的企业人力资源管理者忽视或低估工作分析的作用，导致在绩效评估时无现成依据、确定报酬时有失公平、目标管理责任制没有完全落实等等，挫伤员工工作积极性和影响企业效益的现象时有发生。 判断： 1.线性表的链式存储结构优于顺序存储错误 2.单链表的每个节点都恰好包含一个指针域错误 3.线性表中的元素都可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因 此属于同一数据对象正确 4.在线性表的顺序存储结构中，逻辑上相邻的两个元素在屋里位置上并不一定紧邻。错 误 5.在线性表的数据结构中，插入和删除元素时，移动元素的个数和该元素的位置有关。正 确 6.顺序存储的线性表可以实现随机存取正确 7.栈一定是顺序存储的线性结构错误 8.一个栈的输入序列为A，B,C,D，可以得到输入序列为C,A,B,D 错误 9.队列是一种后进先出的线性表错误 10.树结构中每个节点最多只有一个直接前驱正确 11.二叉树的前序遍历中，任意一个节点均处于其子树节点的前面正确 12.在栈空的情况下，不能做出出栈操作，否则产生溢出正确 13.在前序遍历二叉树的序列中，任何节点的子树的所有节点都是直接跟在该节点之后正 确 填空： 1.在N个节点的顺序表中删除一个节点平均需要移动（（N-1）/2）个节点，具体的移 动次数取决于（表长N和删除位置） 2.在单链表中除首节点外，任意节点的存储位置都由（直接前驱）节点中的指针指示 3.树中节点的最大层次称为树的（度） 4.由一颗二叉树的前序序列和（中）序列可唯一确定这棵二叉树 5.哈弗曼树的带权路径长度（最小）的二叉树 6.二插排序树任意节点的关键字值（大于）其左子树中各节点的关键字值（小于）其 右子树中的各节点关键字值 7.二分查找法，表中元素必须按（关键字有序）存放 选择： 1.用单链表方式存储的线性表，储存每个节点需要两个域，一个数据域，另一个是（B 指针域） 2.设A1，A2，A3为三个节点；P，10，,2代表地址，则如下的链表存储结构称为（B 单链表） 3.单链表的存储密度（C 小于1） 4.在线性表中（B 中间元素）只有一个直接前驱和一个直接后续 5.两个指针P和Q，分别指向单链表的两个元素P所指元素时Q所指元素前驱的条 件是（D P==Q） 6.在栈中存取数据的原则是（B 后进先出） 7.顺序栈判空的条件是（C top==-1） 8.串是一种特殊的线性表，其特殊性体现在（B 数据元素是一个字符） 9.求字符串T和字符串S中首次出现的位置的操作为（C 串的模式匹配） 10.深度为H的二叉树至多有（B 2H-1）个节点 集成电路分析 集成工业的前后道技术：半导体（wafer）制造企业里面，前道主要是把mos管，三极管作到硅片上，后道主要是做金属互联。 集成电路发展：按规模划分，集成电路的发展已经历了哪几代？ 参考答案： 按规模，集成电路的发展已经经历了：SSI、MSI、LSI、VLSI、ULSI及GSI。它的发展遵循摩尔定律 解释欧姆型接触和肖特基型接触。 参考答案： 半导体表面制作了金属层后，根据金属的种类及半导体掺杂浓度的不同，可形成欧姆型接触或肖特基型接触。 如果掺杂浓度比较低，金属和半导体结合面形成肖特基型接触。 如果掺杂浓度足够高，金属和半导体结合面形成欧姆型接触。 、集成电路主要有哪些基本制造工艺。 参考答案： 集成电路基本制造工艺包括：外延生长，掩模制造，光刻，刻蚀，掺杂，绝缘层形成，金属层形成等。 光刻工艺： 光刻的作用是什么？列举两种常用曝光方式。 参考答案： 光刻是集成电路加工过程中的重要工序，作用是把掩模版上的图形转换成晶圆上的器件结构。 曝光方式：接触式和非接触式 25、简述光刻工艺步骤。 参考答案： 涂光刻胶，曝光，显影，腐蚀，去光刻胶。 26、光刻胶正胶和负胶的区别是什么？ 参考答案： 正性光刻胶受光或紫外线照射后感光的部分发生光分解反应，可溶于显影液，未感光的部分显影后仍然留在晶圆的表面，它一般适合做长条形状；负性光刻胶的未感光部分溶于显影液 中，而感光部分显影后仍然留在基片表面，它一般适合做窗口结构，如接触孔、焊盘等。常规双极型工艺需要几次光刻？每次光刻分别有什么作用？ 参考答案： 需要六次光刻。第一次光刻--N+隐埋层扩散孔光刻；第二次光刻--P+隔离扩散孔光刻 第三次光刻--P型基区扩散孔光刻；第四次光刻--N+发射区扩散孔光刻；第五次光刻--引线接触孔光刻；第六次光刻--金属化内连线光刻 掺杂工艺： 掺杂的目的是什么？举出两种掺杂方法并比较其优缺点。 参考答案： 掺杂的目的是形成特定导电能力的材料区域，包括N型或P型半导体区域和绝缘层，以构成各种器件结构。 掺杂的方法有：热扩散法掺杂和离子注入法掺杂。与热扩散法相比，离子注入法掺杂的优点是：可精确控制杂质分布，掺杂纯度高、均匀性好，容易实现化合物半导体的掺杂等；缺点是：杂质离子对半导体晶格有损伤，这些损伤在某些场合完全消除是无法实现的；很浅的和很深的注入分布都难以得到；对高剂量的注入，离子注入的产率要受到限制；一般离子注入的设备相当昂贵， 试述PN结的空间电荷区是如何形成的。 参考答案： 在PN结中，由于N区中有大量的自由电子，由P区扩散到N区的空穴将逐渐与N区的自由电子复合。同样，由N区扩散到P区的自由电子也将逐渐与P区内的空穴复合。于是在紧靠接触面两边形成了数值相等、符号相反的一层很薄的空间电荷区，称为耗尽层。简述CMOS工艺的基本工艺流程（以1×poly，2×metal N阱为例）。 参考答案： 形成N阱区，确定nMOS和pMOS有源区，场和栅氧化，形成多晶硅并刻蚀成图案，P＋扩散，N＋扩散，刻蚀接触孔，沉淀第一金属层并刻蚀成图案，沉淀第二金属层并刻蚀成图案，形成钝化玻璃并刻蚀焊盘。 表面贴装技术：电子电路表面组装技术（Surface Mount Technology，SMT）， 称为表面贴装或表面安装技术。它是一种将无引脚或短引线表面组装元器件（简称SMC/SMD，中文称片状元器件）安装在印制电路板（Printed Circuit Board，PCB)的表面或其它基板的表面上，通过再流焊或浸焊等方法加以焊接组装的电路装连技术。[1]工艺流程简化为：印刷-------贴片-------焊接-------检修 有源区和场区：有源区：硅片上做有源器件的区域。（就是有些阱区。或者说是采用STI等隔离技术，隔离开的区域）。有源区主要针对MOS而言，不同掺杂可形成n或p型有源区。有源区分为源区和漏区（掺杂类型相同）在进行互联 n 3 上海电机学院 200_5_–200_6_学年第_二_学期 《大学物理 》课程期末考试试卷 1 开课学院： ，专业： 考试形式：闭卷，所需时间 90 分钟 考生姓名： 学号： 班级 任课教师 一、填充題（共30分，每空格2分） 1.一质点沿x 轴作直线运动，其运动方程为32 62x t t m ，则质点在运动开始后4s 内 位移的大小为___________，在该时间内所通过的路程为_____________。 2.如图所示，一根细绳的一端固定， 另一端系一小球，绳长0.9L m =，现将小球拉到水平位置OA 后自由释放，小球沿圆弧落至C 点时，30OC OA θ=与成，则 小球在C 点时的速率为____________， 切向加速度大小为__________， 法向加速度大小为____________。(210g m s =)。 3.一个质点同时参与两个在同一直线上的简谐振动，其振动的表达式分别为： 2155.010cos(5t )6x m 、211 3.010cos(5t )6 x m 。则其合振动的频率 为_____________，振幅为 ，初相为 。 4、如图所示，用白光垂直照射厚度400d nm 的薄膜，若薄膜的折射率为 2 1.40n , 且1 2n n n 3，则反射光中 nm ， 波长的可见光得到加强，透射光中 nm 和___________ nm 可见光得到加强。 5.频率为100Hz ，传播速度为s m 300的平面波，波 长为___________，波线上两点振动的相差为3π ，则此两点相距 ___m 。 6. 一束自然光从空气中入射到折射率为1.4的液体上，反射光是全偏振光，则此光束射角 工程施工现场管理工作要点分析 【摘要】本文通过阐述工程施工现场管理的重要价值，指出了现阶段工程施工现场管理工作的不足之处，并围绕如何提高工程施工现场管理水平，进行了要点分析，以便保证工程的施工现场管理满足质量、安全、经济等方面的要求，为广大工程施工建设者提供更多的参考和帮助。 【关键词】工程；施工现场；管理工作；要点分析 工程自身施工周期长、技术工艺复杂、现场环境恶劣、涉及领域较广等特点，使得顺利完成这项复杂而艰巨的工程任务并不容易，而其中大部分施工过程中出现的缺陷问题都存在于施工现场的管理当中，因此将工程的施工现场管理当做核心，从人员技术、施工工艺、组织进度、安全防范等各个方面加以提高与控制很有必要，具有一定的现实意义。 一、工程施工现场管理的重要价值 社会的进步，科学技术水平的提高，让工程的施工建设也面临着巨大的压力和挑战，施工现场作为整个工程项目建设过程中的关键环节部分，对工程项目的质量、安全、经济等方面均有着极大的影响，具有至关重要的作用，由于工程的建设施工的特殊性，不同的工程项目也存在着不同的施工方案和技术要求，现场施工环境的恶劣性、复杂多变性，让施工作业极易受到外界环境各类因素的干扰和影响，多工种的交替性施工、每到工序施工工艺的交错复杂程度，均给施工人员带来了严重的困难与麻烦，不利于施工现场的有效管理和控制，尤其在工期长、任务量大的情况下，很难避免施工过程中出现众多的问题，而施工现场必然会成为矛盾与问题的最集中地方，比如：工程施工人员自身的专业知识和技能的欠缺，施工工程项目所需要的仪器和设备的不足，工程人员的安全意识、管理水平的薄弱等问题，都可能导致工程施工现场的管理出现不当，因此，当工程管理人员注重对施工现场的管理控制，采用科学、合理、系统的管理办法，遵循相关法律法规的规定要求，有效组织工程人员，实现规范、高效、有条不紊的施工建设任务开展时，无疑给企业的经济效益营收做出了重要保障，同时有助于企业高素质高水平施工管理队伍的建设，通过正确的施工现场管理，使得工程的经济成本进一步降低、施工效率得到提升、人员、材料、机械的分配与利用更加合理均衡，为企业的建设工程施工事业树立起崭新的形象，以便在长远的市场发展过程中占据有利的竞争优势。 二、现阶段工程施工现场管理工作的不足之处 （一）施工现场的安全防范管理疏忽 在工程项目的施工现场管理中，安全作为最关键的管理要求之一，可谓老生常谈，关系到整个工程项目的质量、经济、进度以及人员生命财产的安全等各个方面，对于像工程这种施工环境复杂、操作水平要求高且危险性大的项目建设，更需要有效的安全措施作为保障，然而很多施工现场的一线人员却往往对安全防范的意识不够，认识不够深刻，更偏向于对施工技术的把握，以工程质量为评价标准，放在施工建设管理的首位，殊不知，安全才是 数据结构复习要点带答案 算法的五大特性：（有零个或多个输入）、（有一个或多个输出）、（有穷性）、（确定性）、（可行性）。 算法指的是（）。 A 对特定问题求解步骤的一种描述，是指令的有限序列；算法分析的目的是（分析算法的效率以求改 进），算法分析的两个主要方面是（空间性能和时间性能）。 1.算法质量的标准：时间复杂度是测量一个算法优劣的重要标准。 时间复杂度的计算：设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（Ο(1)），若为n*log25n，则表示成数量级的形式为（Ο(nlog2n)）。 【分析】：用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2.数据、数据元素、数据项的关系：（数据元素）是数据的基本单位，在计算机程序中通常作为一个整体 进行考虑和处理；（数据项）是数据的最小单位，（数据元素）是讨论数据结构时涉及的最小数据单位。 【分析】数据结构指的是数据元素以及数据元素之间的关系。 3.设有数据结构（D，R），其中D={1, 2, 3, 4, 5, 6}，R={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}。 试画出其逻辑结构图并指出属于何种结构。 【解答】其逻辑结构图如图1-3所示，它是一种图结构。 4.栈的特性：栈是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一段叫做栈顶，另一 端叫做栈底，不含任何数据元素的栈叫做空栈。（栈）可作为实现递归函数调用的一种数据结构。 【分析】递归函数的调用和返回正好符合后进先出性。 栈的特点是先进后出，即：进去的早，出来的晚！ 54321进栈，5在栈底，1在栈顶！ 出一次栈，则栈顶的1先出来，2成为新的栈顶。 ABCD入栈，D成为新的栈顶。 全部出栈：D C B A 2 3 4 5 综上，所有元素退栈顺序为：1 D C B A 2 3 4 5 5.入栈：template工作分析期末复习题
把握工作分析的大要点
数据结构期末考试复习笔记
集成电路分析期末复习总结要点
大学物理期末考试题(上册)10套附答案
[工程施工,管理工作,要点]工程施工现场管理工作要点分析
数据结构期末复习总结超详细1