工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
叙述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)没有利用图形的相关性与连续性
第2题：
简述零基预算法的基本思想。
零基预算的基本思想是：在每个预算年度开始时，把所有还在继续开展的活动都视为是从零开始的，重新编制预算。预算人员以一切从头开始的思想为指导，根据各项活动的实际需要，安排各项活动及各个部门的资源分配和收支。
略
第3题：
请求式分页存储管理系统中有哪几种常见的页面置换算法?各算法的基本思想是什么?
参考答案：①最优算法(OPT算法)
最优算法的思想是：从内存中移出以后不再使用的页面;如无这样的页面，则选择以后最长时间内不需要访问的页。
②先进先出算法(FIFO算法)
该算法的基本思想是：总是先淘汰那些驻留在内存时间最长的页面，即先进人内存的页面先被置换掉。
③最久未使用页面置换算法(LRU算法)
该算法的基本思想是：如果某一页被访问了，那么它很可能马上又被访问;反之.如果某一页很长时间没有被访问，那么最近也不太可能会被访问。
④LRU近似算法
该算法的基本思想是：在页表设一个“引用位”，当某一页被访问时，该位置1，并由页面管理软件周期性把所有引用位置0。这样，在一个时间周期T内，某些被访问过的页面其引用位为1，而未被访问过的页面其引用位为0。因此，可根据引用位的状态来判别各页面最近的使用情况。
最优算法的思想是：从内存中移出以后不再使用的页面;如无这样的页面，则选择以后最长时间内不需要访问的页。
②先进先出算法(FIFO算法)
该算法的基本思想是：总是先淘汰那些驻留在内存时间最长的页面，即先进人内存的页面先被置换掉。
③最久未使用页面置换算法(LRU算法)
该算法的基本思想是：如果某一页被访问了，那么它很可能马上又被访问;反之.如果某一页很长时间没有被访问，那么最近也不太可能会被访问。
④LRU近似算法
该算法的基本思想是：在页表设一个“引用位”，当某一页被访问时，该位置1，并由页面管理软件周期性把所有引用位置0。这样，在一个时间周期T内，某些被访问过的页面其引用位为1，而未被访问过的页面其引用位为0。因此，可根据引用位的状态来判别各页面最近的使用情况。
第4题：
简述最大载干比算法的基本思想。
正确答案: 按照载干比从大到小的顺序选择调度用户，让信道条件最好的哦能更好优先占用资源传输数据，若有剩余资源，再分配给信道条件次好的用户，以此类推，直到没有资源可以分配或所用用户都被调度。最大载干比算法在提升小区吞吐量方面有优势。
第5题：
进程的调度算法有哪些，请说出各自的基本思想。
正确答案: （1）先来先服务调度算法：以到达就绪队列的先后次序为标准来选择占用处理机的进程；
（2）时间片轮转调度算法：为就绪队列的每一个进程分配一个称为时间片的时间段，进程使用完时间片后，即使进程还没有运行完毕也要被迫释放处理机；
（3）优先数调度算法：为系统中的每一个进程规定一个优先数，就绪队列中具有最高优先数的进程有优先获得处理机的权利；
（4）多级队列调度算法：是时间片调度算法与优先数调度算法的结合。
第6题：
简述源路由选择网桥获取路由算法的基本思想。
请帮忙给出正确答案和分析，谢谢
参考答案：获取源路由算法的基本思想：如果不知道目的地地址的位置，源机器就发一广播帧，询问它在哪里。每个网桥都会转发此帧，这样查找帧就可以到达互联网中的每一个LAN 。当应答回来时，途径的网桥将它们自己的标识记录在应答帧中，于是广播帧的发送者就可以得到确切的路由，并从中选取最佳者
第7题：
简述ID3算法的基本思想及其主算法和建树算法的基本步骤。
正确答案: 首先找出最有判别力的因素，然后把数据分成多个子集，每个子集又选择最有判别力的因素进一步划分，一直进行到所有子集仅包含同一类型的数据为止。最后得到一棵决策树，可以用它来对新的样例进行分类。
主算法包括如下几步：
①从训练集中随机选择一个既含正例又含反例的子集（称为窗口）；
②用“建树算法”对当前窗口形成一棵决策树；
③对训练集（窗口除外）中例子用所得决策树进行类别判定，找出错判的例子；
④若存在错判的例子，把它们插入窗口，重复步骤②，否则结束。
建树算法的具体步骤如下：
①对当前例子集合，计算各特征的互信息；
②选择互信息最大的特征Ak；
③把在Ak处取值相同的例子归于同一子集，Ak取几个值就得几个子集；
④对既含正例又含反例的子集，递归调用建树算法；
⑤若子集仅含正例或反例，对应分枝标上P或N，返回调用处。
第8题：
叙述Cohen-Sutherland 裁剪算法的基本思想。
参考答案对于每条线段P1P2分为三种情况处理。
(1)若P1P2完全在窗口内,则显示该线段P1P2,简称“取之”。
(2)若P1P2明显在窗口外,则丢弃该线段,简称“弃之”。
(3)若线段既不满足“取的条件”,也不满足“弃”的条件,则在交点处把线段分为两段,其中一段完全在窗口外,可弃之,然后对另一段重复上述处理。
(1)若P1P2完全在窗口内,则显示该线段P1P2,简称“取之”。
(2)若P1P2明显在窗口外,则丢弃该线段,简称“弃之”。
(3)若线段既不满足“取的条件”,也不满足“弃”的条件,则在交点处把线段分为两段,其中一段完全在窗口外,可弃之,然后对另一段重复上述处理。
第9题：
设计或选择Hash函数的基本要求是什么？并简述J.D.Ullman提出的Hash算法的基本思想。
正确答案:尽可能减少冲突并设计发生冲突后的算法。利用Y=F（X）把码值映射成记录存储地址，直接存取。知道码值立即可算出地址。
第10题：
简述Tomasulo算法的基本思想。
正确答案: 核心思想是：
①记录和检测指令相关，操作数一旦就绪就立即执行，把发生RAW冲突的可能性减小到最少；
②通过寄存器换名来消除WAR冲突和WAW冲突。寄存器换名是通过保留站来实现，它保存等待流出和正在流出指令所需要的操作数。
基本思想：只要操作数有效，就将其取到保留站，避免指令流出时才到寄存器中取数据，这就使得即将执行的指令从相应的保留站中取得操作数，而不是从寄存器中。指令的执行结果也是直接送到等待数据的其它保留站中去。因而，对于连续的寄存器写，只有最后一个才真正更新寄存器中的内容。一条指令流出时，存放操作数的寄存器名被换成为对应于该寄存器保留站的名称（编号）。