工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
Describe three change data capture (CDC) practices and the pros and cons of each.
简述出三种变化数据捕获技术及其优缺点。
正确答案：
答：
变化数据捕获（CDC）技术是ETL工作中的重点和难点，通常需要在增量抽取时完成。实现变化数据捕获时最理想的是找到源系统的DBA。如果不能找到，就需要ETL项目组自己进行检测数据的变化。下面是一些常用的技术。
1．采用审计列
审计列指表中如“添加日期”、“修改日期”、“修改人”等信息的字段。应用程序在对该表的数据进行操作时，同时更新这些字段，或者建立触发器来更新这些字段。采用这种方式进行变化数据捕获的优点是方便，容易实现。缺点是如果操作型系统没有相应的审计字段，需要改变已有的操作型系统的数据结构，以保证获取过程涉及的每张表都有审计字段。
2．数据库日志
DBMS日志获取是一种通过DBMS提供的日志系统来获得变化的数据。它的优点是对数据库或访问数据库的操作系统的影响最小。缺点是要求DBMS支持，并且对日志记录的格式非常了解。
3．全表扫描
全表扫描或者全表导出文件后进行扫描对比也可以进行变化数据捕获，尤其是捕获删除的数据时。这种方法的优点是，思路清晰，适应面广，缺点是效率比较差。
答：
变化数据捕获（CDC）技术是ETL工作中的重点和难点，通常需要在增量抽取时完成。实现变化数据捕获时最理想的是找到源系统的DBA。如果不能找到，就需要ETL项目组自己进行检测数据的变化。下面是一些常用的技术。
1．采用审计列
审计列指表中如“添加日期”、“修改日期”、“修改人”等信息的字段。应用程序在对该表的数据进行操作时，同时更新这些字段，或者建立触发器来更新这些字段。采用这种方式进行变化数据捕获的优点是方便，容易实现。缺点是如果操作型系统没有相应的审计字段，需要改变已有的操作型系统的数据结构，以保证获取过程涉及的每张表都有审计字段。
2．数据库日志
DBMS日志获取是一种通过DBMS提供的日志系统来获得变化的数据。它的优点是对数据库或访问数据库的操作系统的影响最小。缺点是要求DBMS支持，并且对日志记录的格式非常了解。
3．全表扫描
全表扫描或者全表导出文件后进行扫描对比也可以进行变化数据捕获，尤其是捕获删除的数据时。这种方法的优点是，思路清晰，适应面广，缺点是效率比较差。
第2题：
简述博里叶算法的优缺点。
正确答案: 博里叶算法是数字信号处理的一个重要工具，它源于博里叶级数。这种算法一般需要一个周波的数据窗长度，运算工作量属中等。它可以滤去各整次谐波，包括直流分量，滤波效果较好。但这种算法受输入模拟量的非周期分量的影响较大，理论分析最不利条件下可产生15%以上的误差，因而必要时应予以补偿。
第3题：
叙述Z-Buffer消隐算法的基本思想及其优缺点。
参考答案Z缓冲区算法是一种典型的、也是最简单的图象空间的消隐算法。在屏幕空间坐标系中, Z轴为观察方向,通过比较平行于 Z轴的射线与物体表面交点的
Z值(又称为深度值),用深度缓存数组记录下最小的 Z值,并将对应点的颜色存入显示器的帧缓存。
Z缓冲区算法最大的优点是简单。它在 X、Y 、Z 方向上都没有进行任何排序,也没有利用任何相关性。算法复杂性正比于 m*n*N。在屏幕大小,即m*n 一定的情况下,算法的计算量只与多边形个数 N成正比。另一个优点是算法便于硬件实现,并可以并行化。
缺点:1)需要一个额外的Z缓冲器
2)在每个多边形占据的每个像素处都要计算深度值,计算量大
3)没有利用图形的相关性与连续性
Z缓冲区算法最大的优点是简单。它在 X、Y 、Z 方向上都没有进行任何排序,也没有利用任何相关性。算法复杂性正比于 m*n*N。在屏幕大小,即m*n 一定的情况下,算法的计算量只与多边形个数 N成正比。另一个优点是算法便于硬件实现,并可以并行化。
缺点:1)需要一个额外的Z缓冲器
2)在每个多边形占据的每个像素处都要计算深度值,计算量大
3)没有利用图形的相关性与连续性
第4题：
替换算法有哪几种？它们各有什么优缺点？
正确答案: （1）随机法。简单、易于用硬件实现，但这种方法没有考虑Cache块过去被使用的情况，反映不了程序的局部性，所以其失效率比LRU的高。
（2）先进先出法。容易实现。它虽然利用了同一组中各块进入Cache的顺序这一“历史”信息，但还是不能正确地反映程序的局部性。
（3）最近最少使用法LRU。失效率最低。但是LRU比较复杂，硬件实现比较困难。
第5题：
简述社会进行资源配置的三种方法及其优缺点
正确答案: （1）习惯机制：长期以来人们在社会经济活动中形成的、共同接受和普遍遵守的惯例。
优点：习惯作为一种稳定的社会力量保证了社会经济活动的秩序及其延续；
缺点：传统社会的生产发展极其缓慢，社会呈现出相对静止的状态，而且只能提供极为有限的物品
（2）命令机制：政府配臵资源（指令经济、中央计划经济）。
优点：掌握着几乎所有的社会资源和决策权力，做出与生产和分配相关的所有重大决策；
缺点：在社会经济发展的正常时期，势必造成经济决策权的集中和社会组织的等级制度，并导致社会经济活动服从于上层的偏好与利益、社会总体福利遭到损害等结果。
（3）市场机制：通过价格体系调节市场经济。
优点：是由一种竞争的价格制度来决定的；
缺点：国家或政府在市场经济中的作用非常有限。
第6题：
简述林班区划的三种方法及其概念与优缺点。
正确答案: 1.人工区划法：是以方形或矩形进行的人工区划，林班的形状呈规整的图形，林班需伐开，呈直线或折线状。此法适用于平坦地区及丘陵地带的林区及部分人工林区。
2.优缺点：优点是设计简单，林班面积大小基本一致，林班线的走向容易辨别。缺点是起伏较大的地形，伐开林班线的工作量大。
3.自然区划法：是林场内的自然界线及永久性标志，如河流、沟谷、分水岭及道路等作为区划线划分林班的方法。此法适用于山区。
4.优缺点：缺点是林班面积大小不一，形状各异。优点是保持自然景观，对防护林、特种用途林有积极的意义，对自然保护区也有特殊的作用。
综合区划法：在自然区划的基础上加人工区划而成。
5.优缺点：综合区划法的林班面积大小亦不一至，但能避免过大过小，比自然区划法要好些。它是我国在山区的区划方法。虽克服了上述两种方法的不足，但在组织实施上，技术要求比人工区划法复杂些，现地区划时仍有时出现林班线不易正确落实的情况。
第7题：
简述k-means算法，层次聚类算法的优缺点。
正确答案:（1）k-means算法：
优点：算法描述容易，实现简单快速
不足：
簇的个数要预先给定
对初始值的依赖极大
不适合大量数据的处理
对噪声点和离群点很敏感
很难检测到“自然的”簇
（2）层次聚类算法：
BIRCH算法：
优点：利用聚类特征树概括了聚类的有用信息，节省内存空间；具有对象数目呈线性关系，可伸缩性和较好的聚类质量。
不足：每个节点只能包含有限数目的条目，工作效率受簇的形状的影响大。
C.URE算法：
优点：对孤立点的处理能力强；适用于大规模数据处理，伸缩性好，没有牺牲聚类质量。
缺点：算法在处理大量数据时必须基于抽样，划分等技术。
R.OCK算法：
优点：分类恰当，可采用随机抽样处理数据。
缺点：最坏的情况下时间复杂度级数大。
基于密度的聚类算法：可识别具有任意形状不同大小的簇，自动确定簇的数目，分离簇和环境噪声，一次扫描即可完成聚类，使用空间索引时间复杂度为O（NlbN）。
第8题：
简述k近邻法的核心思想、基本算法过程,并分析其优缺点。
正确答案：k近邻法的核心思想是，如果一个样本在特征空间的k个最相邻样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。k近邻的优点简单，易于理解，易于实现，无需估计参数，对噪声数据不敏感。缺点需要存储所有的样本，空间复杂度高;计算复杂度高。
第9题：
试述矢量数据压缩的三种算法思想以及优缺点比较
正确答案: （1）道格拉斯-普克法：把每一条曲线的首末点连成直线，求曲线上其他中间节点到该直线的距离，并找出最大距离值max，并把max与限差D比较。若max
（4）优缺点比较：道格拉斯普克法的压缩算法较好，但必须在对整条曲线数字化后才能进行，且计算量较大；光栏法可以在数字化时实时处理，每次判断下一个数字化的点，且计算量较小；垂距法简单，速度快，但有时会将曲线的弯曲极值点p去掉而失真。
第10题：
比例预算法的分类及其优缺点分析。
正确答案:比例预算法包括两种，方法一是指承袭上年度的经费，再加上一定比例的变动。这种预算法的逻辑是，假设上年度的每个支出项目均为必要，而且必不可少，因而在下年度有延续的必要，只是需要在其中的不同支出项目的成本方面有所调整；方法二是指那些预算管理较严格的企业，事先划定培训预算的范围，人力资源部门根据企业既定的培训预算制定培训计划。
优点：这两种预算法核算较为简单，且核算成本低。
缺点：方法一的缺点是，每次做预算时，以上年实际支出为基础，再增加一笔金额，经巧妙掩饰后，作为新计划提交高层领导审批；主持审批的领导由于不能透彻了解情况，常常削减一定培训费用，所以每年培训预算形成预算人员与审批领导之间关于培训费用的博弈过程。方法二的不足主要是没有参考历史数据。