用转角法判别点M在区域内外的方法：将点M与边界上一点P连接，当P沿边界移动一周时，M点处于区域外的是（）。

用编码裁剪法裁剪二维线段时，判断下列直线段采用哪种方法？假设直线段的两个端点M、N的编码分别为0101和1010（）。

单选题查看答案

下面函数用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回－1，请填（2）空使程序完整。 经典算法提示： 折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。

填空题查看答案

下述程序用“碾转相除法”计算两个整数m和n的最大公约数。该方法的基本思想是计算m和n相除的余数，如果余数为0则结束，此时的被除数就是最大公约数。否则，将除数作为新的被除数，余数作为新的除数，继续计算m和n相除的余数，判断是否为0，等等，请填（3）空使程序完整。

填空题查看答案

在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m互质。

判断题查看答案

假设以二维数组g（1…m，1…n）表示一个图像区域，g[i，j]表示该区域中点（i，j）所具颜色，其值为从0到k的整数。编写算法置换点（i0，j0）所在区域的颜色。约定和（i0，j0）同色的上、下、左、右的邻接点为同色区域的点。

简答题查看答案

综合布线区域内存在的电磁干扰场强高于3V/m时，宜采用屏蔽布线系统进行防护。

判断题查看答案

综合布线区域内存在的电磁干扰场强高于5V/m时，宜采用屏蔽布线系统进行防护。

判断题查看答案

给定一个m×n的数值矩阵A，如果矩阵A中存在这样的一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。

简答题查看答案

三种优先级判别法中，串行优先判别方法仲裁电路复杂，需要大量外部逻辑才能实现。

判断题查看答案