测绘科学技术
相似问题和答案
第1题：
种子填充算法中,正确的叙述是( )
A它是按扫描线的顺序进行象素点的填充;
B四连接算法可以填充八连接区域;
C简单种子填充算法由于多次递归,费时、费内存,效率不高。
D八连接算法不能填充四连通区域。
第2题：
在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。()
第3题：
A.它是按扫描线的顺序进行象素点的填充
B.四连接算法可以填充八连接区域
C.四连接区域内的每一象素可以通过上下左右四个方向组合到达
D.八连接算法不能填充四连通区域
第4题：
种子填充算法中，正确的叙述是（）
- A、它是按扫描线的顺序进行象素点的填充
- B、四连接算法可以填充八连接区域
- C、四连接区域内的每一象素可以通过上下左右四个方向组合到达
- D、八连接算法不能填充四连通区域
正确答案:C
第5题：
简述ID3算法的基本思想及其主算法和建树算法的基本步骤。
正确答案: 首先找出最有判别力的因素，然后把数据分成多个子集，每个子集又选择最有判别力的因素进一步划分，一直进行到所有子集仅包含同一类型的数据为止。最后得到一棵决策树，可以用它来对新的样例进行分类。
主算法包括如下几步：
①从训练集中随机选择一个既含正例又含反例的子集（称为窗口）；
②用“建树算法”对当前窗口形成一棵决策树；
③对训练集（窗口除外）中例子用所得决策树进行类别判定，找出错判的例子；
④若存在错判的例子，把它们插入窗口，重复步骤②，否则结束。
建树算法的具体步骤如下：
①对当前例子集合，计算各特征的互信息；
②选择互信息最大的特征Ak；
③把在Ak处取值相同的例子归于同一子集，Ak取几个值就得几个子集；
④对既含正例又含反例的子集，递归调用建树算法；
⑤若子集仅含正例或反例，对应分枝标上P或N，返回调用处。
第6题：
四向种子填充算法可以用于填充八连通区域。()
第7题：
简述零基预算法的基本思想。
零基预算的基本思想是：在每个预算年度开始时，把所有还在继续开展的活动都视为是从零开始的，重新编制预算。预算人员以一切从头开始的思想为指导，根据各项活动的实际需要，安排各项活动及各个部门的资源分配和收支。
略
第8题：
多边形填充算法中,错误的描述是( )。
A. 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大
B. 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补
C. 边填充算法较适合于帧缓冲存储器的图形系统
D. 边标志算法也不能解决象素被重复访问的缺点
第9题：
种子填充算法
正确答案:根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内部进行填充。
第10题：
简述Tomasulo算法的基本思想。
正确答案: 核心思想是：
①记录和检测指令相关，操作数一旦就绪就立即执行，把发生RAW冲突的可能性减小到最少；
②通过寄存器换名来消除WAR冲突和WAW冲突。寄存器换名是通过保留站来实现，它保存等待流出和正在流出指令所需要的操作数。
基本思想：只要操作数有效，就将其取到保留站，避免指令流出时才到寄存器中取数据，这就使得即将执行的指令从相应的保留站中取得操作数，而不是从寄存器中。指令的执行结果也是直接送到等待数据的其它保留站中去。因而，对于连续的寄存器写，只有最后一个才真正更新寄存器中的内容。一条指令流出时，存放操作数的寄存器名被换成为对应于该寄存器保留站的名称（编号）。