首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。 【说明】 函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。 【说明】 函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定
admin
2020-05-13
39
问题
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。
【说明】
函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定数量时终止,调用insertElem将价格按升序保存在数组pdata中,最后输出所输入的实数。
【C代码】
#define ARR$Z 10001
void insertElem(double art[], int n,double elem)
/*arr空间足够大且其元素按照升序排列,将elem插入arr中并保持其升序特点*/
{ int i;
double tmp;
if(n==0 || elem>=arr[n-1]){________________=elem;return;}
for(i=n-1;i>=0 &&elem<arr
; i--){ //查找插入位置并将元素后移
________________;
}
________________=elem; //将元素放入最终位置
}
int main()
{ int idx,n=0;
double price,pdata[ARRSZ];
do{
scanf(“%1f”,&price);
if(price<=0)________________;
insertElem(________________);//调用insertElem将price的值加入pdata数组
n++;
}while(n<ARRSZ);
for(idx=0;________________;idx++)//按升序输出所输入的实数
printf(“%.21f\t”,pdata[idx]);
return 0;
}
选项
答案
arr[n]或*(arr+n)或其等效形式 arr[i+1]=arr[i]或其等效形式 arr[i+1]或*(arr+i+1)或其等效形式 break pdata,n,price 注:pdata可替换为&pdata或&pdata[0] idx<n或其等效形式
解析
本题考查C程序运算和控制逻辑及函数参数传递机制。
设初始时数组中的有序序列如下:
假设要在该数组中分别插入元素55和35,过程如下:
(1)插入55时,由于55大于有序序列的最后一个元素(即elem>arr[n-1],此时n=5),因此将55直接存入art[n]即可,结果如下,因此空(1)出应填入“arr[n]”或其等效形式。
(2)插入35时,通过比较elem<arr[4]成立、elem<arr[3]成立、elem<arr[2]不成立,找到插入位置为arr[3],在此过程中可以将arr[14]的50、arr[13]的40依次向其后继位置移动,如下表所示。
运算开始时,i等于n-1(即arr[4]的下标),之后i递减,直到elem<arr
不成立,需要将满足elem<arr
的数组元素的值移入i+1下标对应的位置,因此空(2)处应填入“arr[i+1]=arr
”或其等效形式。最后再将elem的值插入空出来的位置,由于查找位置的循环结束时,elem<arr
不成立,也就是说elem的值应插入arrli]之后的位置,因此空(3)处应填入“arr[i+1]”或其等效形式,完成插入运算。
根据题目描述,输入负数或0时结束,因此空(4)出应填入跳出循环的语句break。
空(5)是调用函数insertElem时的实参,按照函数调用时对实参和形参类型、数量方面的约定,该空应填写数组空间首地址、数组元素个数和待插入的元素,即“pdata,n,price”或其等效形式。
根据空(6)所在语句的作用,循环条件为“idx<n”。
转载请注明原文地址:https://kaotiyun.com/show/P2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
某个字段的数据是原始数据计算的结果,该字段的宽度和小数位数对数据的精度有影响。一般来说,小数位数的确定需要考虑______。
某商场在节日期间推出以下几种可供客户选择的促销方式:①100元可以购买标价130元的商品;②满100元立减10元,再打8折;③打7折;④满100元即可参加抽奖,中奖率100%。10%为一等奖,退100元;30%为二等奖,退50元;60%为三等奖,退10元。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
在Word2003中,若需在一张8开纸上打印两页16开文档,则恰当的打印方式是(38)。
2008年9月27日,地面指挥中心通过“天地语音系统”和航天员进行了通话。“天地语音系统”的地面设备包括通信设备、数据传输设备、分组交换设备和地面卫星通信站等,飞船上则配备了无线通信、视频传输与数据记录等设备,使得航天员与地面指挥中心随时可以进行信息交流。
请认真阅读下列有关网络中计算机安全的说明信息,回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是:以本地IP地址为基础,开辟128个扫描线程,每个线程随机选取一个IP地址作为攻击目标,疯狂地试探连接目标主机的445端口,
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
随机试题
从经济观点看,提高总转化率比提高单程转化率更有利。()
属β-内酰胺酶抑制药的是
在计算应纳税所得额时,下列支出不得扣除的有()。
某进口设备按人民币计算,离岸价为2000万元,到岸价为2100万元,银行手续费为10万元,进口关税为210万元,消费税为零,增值税税率为17%,则其增值税额为( )万元。
注册会计师应列为审计工作底稿的文件包括()。
Shebelievesthat________cancatchtheworm.
材料题:知识产权广义上是关于无形智力成果的专有权利,是通过排除他人的主张和干预而独占智力成果的开发和使用,进而获得独占权益的制度。基于知识产权的______属性,财产理论成为知识产权制度的核心理论。具体到知识产权与公共领域的二元关系中,则是一方面强调权利人
ThehistoryoftheexplorationofAntarcticarecountsmanytalesofperseveranceandsuffering.
WhatisEntertainmentTonight?
"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi
最新回复
(
0
)