简述深度缓存算法及其特点。

第1题：

第2题：

简述ID3算法的基本思想及其主算法和建树算法的基本步骤。

正确答案: 首先找出最有判别力的因素，然后把数据分成多个子集，每个子集又选择最有判别力的因素进一步划分，一直进行到所有子集仅包含同一类型的数据为止。最后得到一棵决策树，可以用它来对新的样例进行分类。
主算法包括如下几步：
①从训练集中随机选择一个既含正例又含反例的子集（称为窗口）；
②用“建树算法”对当前窗口形成一棵决策树；
③对训练集（窗口除外）中例子用所得决策树进行类别判定，找出错判的例子；
④若存在错判的例子，把它们插入窗口，重复步骤②，否则结束。
建树算法的具体步骤如下：
①对当前例子集合，计算各特征的互信息；
②选择互信息最大的特征A_k；
③把在A_k处取值相同的例子归于同一子集，A_k取几个值就得几个子集；
④对既含正例又含反例的子集，递归调用建树算法；
⑤若子集仅含正例或反例，对应分枝标上P或N，返回调用处。

第3题：

简述RSA算法的特点.

正确答案: R.SA算法具有如下特点：
（1）发送者用加密密钥[设为PK（publ江key）]对明文（设为X）加密后，在接收者用解密密  钥[设为SK（secrc卜key）]解密，即可恢复出明文，即为DSK[EPK（X）]＝X。
（2）加密和解密的运算可以对调，即EPK（DSK（X））＝X。
（3）在计算机上可以容易地产生成对的PK和SK。
（4）从已知的PK实际上不可能推导出SK，即从PK到SK是计算上不可能的。
（5）加密和解密算法都是公开的。

第4题：

利用模板缓存来阻止对后台缓存村长哦功能某些特定区域进行绘制，判定是否将某个像素写入后台缓存的决策过程称为（）

• A、模板测试
• B、深度缓存
• C、深度测试
• D、Alpha测试

正确答案:A

第5题：

简述概率算法及其一个基本特征。

正确答案: 很多算法的每一个计算步骤都是固定的，而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
概率算法的一个基本特征：
是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。

第6题：

简述分支限界法及其算法思想。

正确答案: 这是一种用于求解组合优化问题的排除非解的搜索算法。类似于回溯法，分枝定界法在搜索解空间时，也经常使用树形结构来组织解空间。然而与回溯法不同的是，回溯算法使用深度优先方法搜索树结构，而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。因此，可以很容易比较回溯法与分枝定界法的异同。相对而言，分枝定界算法的解空间比回溯法大得多，因此当内存容量有限时，回溯法成功的可能性更大。
算法思想：分枝限界（branch and bound）是另一种系统地搜索解空间的方法，它与回溯法的主要区别在于对E-节点的扩充方式。每个活节点有且仅有一次机会变成E-节点。当一个节点变为E-节点时，则生成从该节点移动一步即可到达的所有新节点。在生成的节点中，抛弃那些不可能导出（最优）可行解的节点，其余节点加入活节点表，然后从表中选择一个节点作为下一个E-节点。从活节点表中取出所选择的节点并进行扩充，直到找到解或活动表为空，扩充过程才结束。
有两种常用的方法可用来选择下一个E-节点（虽然也可能存在其他的方法）：
1）先进先出（FIFO）即从活节点表中取出节点的顺序与加入节点的顺序相同，因此活
节点表的性质与队列相同。
2）（优先队列）最小耗费或最大收益法在这种模式中，每个节点都有一个对应的耗费或收益。如果查找一个具有最小耗费的解，则活节点表可用最小堆来建立，下一个E-节点就是具有最小耗费的活节点；如果希望搜索一个具有最大收益的解，则可用最大堆来构造活节点表，下一个E-节点是具有最大收益的活节点。

第7题：

简述深度访问特点。

正确答案: （1）与重点访问相似，也是一种半结构式访问，它选取研究问题的某些方面向研究对象提问题，访问是机动的或结构松散的，但重点与焦点是有的。
（2）允许在访问中对以外的因素充分探索和深究，研究人员可能由此而获得某种重大发现，这种偶然重大发现往往带来研究问题的突破。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

简述散列算法的设计方法及其分类。

正确答案:散列算法的设计主要可分为三大类：
（1）基于模数运算：这种设计方法是使用公开密钥算法来设计单向散列函数。通常可以使用CBC模式基于公开密钥算法对消息进行加密，并输出最后一个密文分组作为散列值。如果丢弃用户的密钥，这时的散列值将无法解密，也就是说，它满足了散列函数的单向性要求。一般情况下它的计算速度十分的慢，实用性差。
（2）基于分组加密：就是用对称分组算法设计单向散列函数。同样可以使用对称分组算法的CBC模式或CFB模式来产生散列值。它将使用一个固定的密钥及IV加密消息，并将最后的密文分组作为散列值输出。这类设计已经提出了一些方案，如MDC-2和MDC-4等。
（3）定制的：这类单向散列函数并不基于任何假设和密码体制，而是通过直接构造复杂的非线性关系达到单向要求，设计单向散列函数。这类算法典型的有：MD2、MD4 、MD5、SHA-1、PIPEMD－160等算法。

第14题：

简述消隐处理中的Z向深度缓冲算法的基本原理。

正确答案: 1、该算法采用帧缓冲区存放像素值，采用一个与屏幕对应的深度信息缓冲存储器（简答Z缓冲区），记录像素所显示的空间点的Z坐标（即深度值）。
2、对景物中的每个多边形找到当多边形投影到屏幕时位于多边形内或边界上的所有像素点，对每一个像素，在（x，y）处计算多边形的深度Z，并与Z缓冲区的对应值，同时将（x，y）处的多边开的明暗写入帧缓冲区中对应于该屏幕代表的单元中。
3、当所有边多形处理完毕后在帧缓冲区中保留的就是已经消隐过的最终结果。

第15题：

（）可以动态地有针对地将某些像素写入后台缓存。

• A、深度缓存
• B、深度测试
• C、Alpha测试
• D、模板缓存

正确答案:D

第16题：

（）是Direct3D用来存储绘制到屏幕上的每个像素点深度信息的一块内存缓冲区。

• A、广度缓存
• B、深度缓存
• C、深度测试
• D、广度测试

正确答案:B

第17题：

简述三种替换算法及其优缺点。

正确答案: 随机法：实现简单
FIFO法：实现较为简单，失效率与程序访问特性有关。
LRU法：失效率低。

第18题：

简述拉斯维加斯算法的特点。

正确答案:不会得到不正确的解，一旦用拉斯维加斯算法找到一个解，那么这个解肯定是正确的。但是有时候用拉斯维加斯算法可能找不到解。与蒙特卡罗算法类似。拉斯维加斯算法得到正确解的概率随着它用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失效的概率任意小。

第19题：

简述容量换算法和电流换算法的特点。

正确答案: （1）容量换算法的特点：
1）一般是根据事故放电容量和相应的容量系数进行计算，按冲击电流进行电压校验。
2）采用持续放电曲线、容量系数曲线和冲击放电曲线以及负荷图（表），作为计算依据。
（2）电流换算法的特点：
1）根据事故放电电流和相应的容量换算系数，用电流换算法（也称阶梯负荷法）公式计算。
2）采用容量换算系数曲线和负荷图（表），作为计算依据。

第20题：

第21题：

第22题：

第23题：