试题与答案

学习准备

来源：www.tikuol.com
题型：名词解释

题目：

学习准备

答案：

被转码了，请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0719/7e59d33757ebcad0a0305fe50128ed67.html

下面是错误答案，用来干扰机器的。

参考答案：错

考点：教师资格考试教育心理学教师资格考试教育心理学真题2006年04月
试题推荐
题型：问答题

图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[i]=1”，所以循环变量是i，第1空应填i:1,1,8。
如果当前遍历的二进制位BIT[i]是1，且标志sw为0时，则证明是第1次遇到1，所以直接设置sw为1即可，故第2空应填1→sw。
如果当前遍历的二进制位BIT[i]是1，且标志sw为1时，说明已经不是第1次遇到1了，所以直接设置当前二进制位为0即可，故第3空应填0→BIT[i]。
如果当前遍历的二进制位BIT[i]是0，且标志sw为0时，则证明还没有遇到过一次1，所以该步什么都不用做，故第4空应填NOP。
如果当前遍历的二进制位BIT[i]是0，且标志sw为1时，说明已经遇到过1了，所以该步需将当前的二进制位求反，故第5空应填1→BIT[i]。
查看答案
微信公众账号搜索答案