首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
admin
2010-02-13
97
问题
图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
程序员上午基础知识考试
软考初级
相关试题推荐
通常,(8)不是图像输入设备。
以下关于RISC计算机的论述中,不正确的是(6)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
下列选项(48)不是标记<FRAME>的属性。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
安装简单网络管理软件以便跟踪网络的故障和基本情况,适应未来发展的需要。该SNMP协议工作在OSI模型的下三层,只能管到(57)。
随机试题
小麦粉在正常状态下,加工精度越高,麸皮含量越多。
焊缝金属
孤独症儿童有三大核心特征,以下描述不正确的是()
下列氨基酸中属于芳香族氨基酸的是
中年男性患者,周期性发热,乏力,盗汗,消瘦4个月,颈部淋巴结进行性肿大,肝脾不大
某市新建小区雨水管线工程,直径1500mm,长1320m,管顶覆土约4.8m,采用钢筋混凝土管,水泥砂浆抹带接口,90°混凝土基础;施工范围土质为硬塑的轻粉质黏土,无须降低地下水。由于场地狭小,无法采用机械开挖,项目部决定采用人工开挖:分两层开挖,每层2.
掺入百分之几至万分之几的( ),可进一步改善或增加涂料的某些特性。
为了贯彻一致性原则,会计期末各种成本差异的处理方法必须一致。()
城市既是经济载体,也是文化容器。文化资源丰富的城市,不妨好好()出自己的特色,以此作为城市再定位的契机,为经济的可持续发展找寻出更好的出路。而文化资源稀缺的城市也不必着急,可以在经济的发展中()属于城市的文化。
目前,由于国内市场的奢侈品大多是国外品牌,而我国的高档消费品刚刚起步,几乎没有响当当的世界奢侈品品牌,倘若现在再进一步降低同类商品的税负,不但会让我国的奢侈品生产企业举步维艰,产生巨大的行业冲击,也会让国外奢侈品占据更大的市场份额。取消或降低国外奢侈品的消
最新回复
(
0
)