首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
图7-5所示的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
admin
2010-02-13
73
问题
图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
程序员上午基础知识考试
软考初级
相关试题推荐
由EIA组织制订的RS—232—C标准,是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
UDP中用户数据报首部字段有(43)字节,TCP中的数据报首部字段有(44)字节。
UDP中用户数据报首部字段有(43)字节,TCP中的数据报首部字段有(44)字节。
下列选项中,不是FDDI的特点的为(32)。
关于ATM技术,下列说法中正确的是(27)。
数据传输中,误码率反映了系统正常工作状态下的(18)。
在多媒体计算机中,语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位,并规定输入信号幅度为0~3V,则每一量化单位约对应(13)mV。声卡需使用计算机的资源,
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(9),表示图形、
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
随机试题
Itwasasummerevening.Iwassittingbytheopenwindow,readinga【C1】________Suddenly,Iheardsomeonecrying,"Help!Help!
用于控制疟疾症状的最佳抗疟药是
最可能的诊断是假如CT检查发现患者为脑叶出血,血肿超过40ml,患者颅压增高症状明显加重,处于浅昏迷状态,应首选下列何项措施
A.左下6B.右上5C.右上1D.右上ⅣE.左上Ⅲ左上乳尖牙
患者,女,35岁。月经周期正常,惟月经量少、色红、质稠,经期鼻衄,量不多,色暗红,伴手足心热,潮热颧红,舌红少苔,脉细数。其证候是
资产组合M的期望收益率为18%,标准离差为27.9%;资产组合N的期望收益率为13%,标准离差率为1.2。投资者张某和赵某决定将其个人资金投资于资产组合M和N中,张某期望的最低收益率为16%,赵某投资于资产组合M和N的资金比例分别为30%和70%。
建设工程的屋面防水工程、有防水要求的卫生间、房间和外墙面的防渗漏,最低保修期限为()年。
8,17,24,37,()
《民法典》规定:“物权的种类和内容,由法律规定。”对此,下列说法中正确的是()
Thatshewas(i)_____rockclimbingdidnotdiminishher(ii)_____tojoinherfriendsonarock-climbingexpedition.
最新回复
(
0
)