首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和c函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明1】 函数Counter(int n,int w[])的功能是计算整数n的二进制表示形式中1的个数,同时用数组w记录该二进制数中1所在位置的权。例如,十进制数22的二进制表示
阅读以下说明和c函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明1】 函数Counter(int n,int w[])的功能是计算整数n的二进制表示形式中1的个数,同时用数组w记录该二进制数中1所在位置的权。例如,十进制数22的二进制表示
admin
2010-04-12
54
问题
阅读以下说明和c函数,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明1】
函数Counter(int n,int w[])的功能是计算整数n的二进制表示形式中1的个数,同时用数组w记录该二进制数中1所在位置的权。例如,十进制数22的二进制表示为10110。对于该二进制数,l的个数为3,在w[O]中存入2(即2
1
)、w[1]中存人4(即2
2
)、w[2]中存入16(即2
4
)。
【C函数1】
int counter(int n,int w[])( int i=0,k=1 ;
while( (1) ) {
if(n%2)w[i++] =k;
n=n/2; (2) ;
)
return i;
)
【说明2】
函数smove(int A[],int n)的功能是将数组中所有的奇数都放到所有偶数之前。其过程为:设置数组元素下标索引i(初值为0)和j(初值为n-1),从数组的两端开始检查元素的奇偶性。若A
、A[j]都是奇数,则从前往后找出一个偶数,再与A[j]进行交换;若A
、A[j]都是偶数,则从后往前找出一个奇数,再与A
进行交换;若A
是偶数而A[j]是奇数,则交换两者,直到将所有的奇数都排在所有偶数之前为止。
【c函数2】
void Smove(int A[],in七n)( int temp,i=0,j=n-1 ;
if(n<2)return;
while(i
if(A
%2==l&&A[j]%2==1)((3) ;)
else if(A
%2==0&&A[j]%2==0) ( (4) ;)
else(
if ( (5) ) {
ternp=A
;A
=A[j];A[j] =temp;
}
i十+,j一一;
}
}
}
选项
答案
(1)n!=0 (2)k*=2 (3)i++ (4)j++(5)(A[j]%2==0)&&(A[j]%2 ==1)
解析
根据函数1的例子看出while循环中就是要把十进制整数n转换为二进制,并对为1的位数进行保存,所以循环的条件就是“n!=0”,一旦n=0,就说明n的二进制已经表示完毕,所以空(1)的答案为“n!=0”或者是“n>0”。每执行一次“n=n/2”,二进制的数就增加一位,因为要保存二进制数中l所在位置的权,所以k的值就需要乘以2来记录当前位置的权,故空(2)的答案为“k=k * 2”或者“k*=2”。空(3)是满足条件A
和A[j]都是奇数时的处理过程,从“说明2”中我们知道这时候需要“从前往后找出一个偶数”,所以空(3)的答案为“i++”,向后寻找偶数;空(4)是满足条件A
和A[j]都是偶数时的操作,这时需要“从后往前找出一个奇数”,所以空(4)的答案为“j--”,从后面向前寻找奇数;满足空(5)的条件之后的操作是将A
和A[j]进行交换,从“若A
是偶数而A[j]是奇数,则交换两者”这句话,可以看出满足将A
和A[j]进行交换的条件是A
是偶数而A[j]是奇数,即空(5)的答案为“(A
%2==0)&&(A[j]%2==1)”。
转载请注明原文地址:https://kaotiyun.com/show/uBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
操作系统的资源管理功能不包括________________。
抽样调查是收集数据的重要方法之一。抽样调查所遵循的原则不包括______。
在Word2007文档中查找所有的“广西”“广东”,可在查找内容中输入______,再陆续检查处理。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
关于ADSL接入技术,下面的论述正确的是(15)。
计算机病毒是一段程序,一般隐藏在______中。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是:
随机试题
(2007年第105题)下列关于急性骨髓炎临床表现的叙述,错误的是
A、安全性B、有效性C、经济性D、适当性E、相对性常用显效率、好转率等作为指标判断药物的
《ADR监测报告》报告程序应该是
《素问.五藏生成篇》认为:人卧,则血归于
规划环境影响评价是在规划编制阶段,对规划实施可能造成的环境影响进行分析、预测和评价,并提出预防或者减轻不良环境影响的对策和措施的过程。规划环境影响评价的基本内容包括______个方面。
所有者权益内部各个项目按()排列。
某市服装生产企业为增值税一般纳税人,2016年2月发生以下经营业务:(1)购人一批材料,取得的增值税专用发票上注明价款150万元,增值税税额25.5万元;委托甲运输企业(增值税一般纳税人)运送材料,取得的增值税专用发票上注明运费5万元。(2)接受乙税务
中国共产党第一次独立自主解决党内重大问题的会议是()。
并非所有的教授都没有博士学位,因此,有些具有博士学位的人享有很高的学术声望。为使上述推理成立,必须补充以下哪项作为前提?
<base>标记的属性target=“_blank”表示(51)。
最新回复
(
0
)