首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
admin
2010-02-13
69
问题
图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
程序员上午基础知识考试
软考初级
相关试题推荐
设某信道带宽为3kHz,采用正交移相键控法(QPSK)进行信号调制,其数据传输速率为(23)b/s。
以下关于RISC计算机的论述中,不正确的是(6)。
若FTP地址写为ftp://123:213@222.18.8.241,则该地址中的"123"的含义是FTP服务器的(59):若FTP地址为ftp://222.18.8.241,则该地址对应连接的FTP服务器用户名字为(60)。
在TCP服务模型中,发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立 TCP连接的时候需要使用(42)次握手。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
在某计算机中,装了一块容量为256MB内存条,针对该内存条的容量,下列说法中正确的是(1)。
二进制数11001100为源码时,代表的真值为(7);若它是补码,则代表的真值为(8):十进制数-1的补码用8为二进制表示为(9)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
随机试题
患者,男性,28岁。阵发性心悸3年,每次心悸突然发生,持续半小时至3小时不等。本次发作时心律齐,200次/分,按摩颈动脉窦心律能突然减慢至正常;心电图QRS波形态正常,P波不明显。诊断为()
患者,病由抑郁而起,腹部结块,或左或右,走窜不定,按之略痛,脘胁不舒,暖气频频,便艰纳呆,苔薄,脉弦。证属
头孢菌素类( )。甲氧苄胺嘧啶类( )。
下列关于期货公司的股东、实际控制人或者其他关联人在期货公司从事期货交易的表述,错误的是()。[2012年6月真题]
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
原型化并不是孤立出现的事件,它是一个很活跃的过程,受控于项目管理。项目管理的功能包括:质量、资源、成本、时间和【】。
如下图所示,3com和Cisco公司的交换机相互连接,在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息,Catalyst3548交换机VLANTrunk的正确配置是()。
以下叙述中正确的是
Scottandhiscompanions(同伴)wereterriblydisappointed.WhentheygottotheSouthPole,theyfoundtheNorwegians(挪威人)hadbea
Wheredoesthisconversationmostlikelytakeplace?
最新回复
(
0
)