2. 计算机
  3. 图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。

图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。

admin2010-02-13  53
问题 图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。
   例如：对二进制整数10101000求补的结果是01011000。
   设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]
中。例如，二进制整数10101000存放在数组BIT后，就有BIT[1]=0, BIT[2]=0, …, BIT[7]=0, BIT[8]=1。若流程图中存在空操作，则用NOP表示。
   流程图中(1)处按“循环变量名：循环初值，增量，循环终值”格式描述。
   [解析] 本题考查求补运算。求补运算是对一个数的各二进制位按位求反后再加1。例如：二进制10101000按位求反后得到的二进制是01010111，加1后为01011000。也可以这样来看，原二进制从最右边开始到遇到的第1个1为止都不变，而后面剩下的位按位求反即可。
  
   本题流程图采用的是后一种思路，首先设置一个标志sw的值为0，从最右边一位开始往左循环遍历整个二进制数，到遇到第1个1后将标志位置1。由此可见，循环要进行8次，循环变量值依次从1递增到8。根据题目要求按“循环变量名：循环初值，增量，循环终值”格式描述循环，而循环开始下面一条判断是“BIT=1?”，所以循环变量是i，第1空应填i:1,1,8。
   如果当前遍历的二进制位BIT是1，且标志sw为0时，则证明是第1次遇到1，所以直接设置sw为1即可，故第2空应填1→sw。
   如果当前遍历的二进制位BIT是1，且标志sw为1时，说明已经不是第1次遇到1了，所以直接设置当前二进制位为0即可，故第3空应填0→BIT。
   如果当前遍历的二进制位BIT是0，且标志sw为0时，则证明还没有遇到过一次1，所以该步什么都不用做，故第4空应填NOP。
   如果当前遍历的二进制位BIT是0，且标志sw为1时，说明已经遇到过1了，所以该步需将当前的二进制位求反，故第5空应填1→BIT。
选项
答案(1)i:1,1,898. (2)1→sw98. (3)0→BIT[i]98. (4)NOP98. (5)1→BIT[i]
解析 本题考查求补运算。求补运算是对一个数的各二进制位按位求反后再加1。例如：二进制10101000按位求反后得到的二进制是01010111，加1后为01011000。也可以这样来看，原二进制从最右边开始到遇到的第1个1为止都不变，而后面剩下的位按位求反即可。
转载请注明原文地址:https://kaotiyun.com/show/6pjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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