2. 计算机
  3. 阅读下列说明和流程图，将应填入(n)处。 流程图说明 下面的流程图描述了对8位二进制整数求补的算法。 该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果

阅读下列说明和流程图，将应填入(n)处。 流程图说明 下面的流程图描述了对8位二进制整数求补的算法。 该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果

admin2007-03-15  55
问题 阅读下列说明和流程图，将应填入(n)处。
流程图说明
   下面的流程图描述了对8位二进制整数求补的算法。
   该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。
   例如：对二进制整数10101000求补的结果是01011000。
   设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[l]～ BIT[8]中。例如，二进制整数10101000存放在数组BIT后，就有BIT[l]=0，BIT[2]=0，…， BIT[7]=0，BIT[8]=1。若流程图中存在空操作，则用NOP表示。
流程图
   
    流程图中(1)处按“循环变量名：循环初值，增量，循环终值”格式描述。
选项
答案(1)i:1，1；8 (2)1→SW，或k→sw且k≠0 (3)0→BIT[i] (4)NOP，或空操作 (5)1→BIT[i]
解析 本题考查的是流程图。
   由于题目中给出了对8位二进制整数求补的算法，并且指明将8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中，因此，循环控制变量的初值应该为1(从二进制数中的最低位开始)、终值为8(二进制数中的每一位都要检查)、增量为1(每次检查1位)，按照“循环变量名：循环初值，增量，循环终值”格式描述，则为：i:1，1，8。
   由题目中给出的算法可知，从最右位开始向左找到的第一个“1”及其右边的各位是不取反的，因此需要一个标志，sw起的就是这个作用。
   由于SW的初始值为0，所以在找到从右边数的第1个“1”之前，当BIT等于“0”且sw等于o，则说明这些二进制位无需取反，因此相应的流程图中空(4)处的操作应为空操作。当某个BIT的值等于“1”且SW的值等于0，则说明找到了从右边数的第1个“1”，此时应将SW的值置为非“0”，因此流程图中空(2)处的操作为sw赋值。
   最后，应将其余各位取反，即BIT等于1时，在流程图中的空(3)处将其赋值0；反之，则在流程图中的空(5)处将其赋值1。
转载请注明原文地址:https://kaotiyun.com/show/izjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)