首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序代码,将应填入______处的语句写在答题纸的对应栏内。 [说明] 函数MultibaseOutput(long n,int B)的功能是:将一个无符号十进制整数n转换成 B(2≤B≤16)进制数并输出。该函数先将转换过程中
阅读以下说明和C程序代码,将应填入______处的语句写在答题纸的对应栏内。 [说明] 函数MultibaseOutput(long n,int B)的功能是:将一个无符号十进制整数n转换成 B(2≤B≤16)进制数并输出。该函数先将转换过程中
admin
2007-03-10
128
问题
阅读以下说明和C程序代码,将应填入______处的语句写在答题纸的对应栏内。
[说明]
函数MultibaseOutput(long n,int B)的功能是:将一个无符号十进制整数n转换成 B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈,转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下:
# define MAXSIZE 32
typedef struct{
int * elem; /* 栈的存储区 */
int max; /* 栈的容量,即栈中最多能存放的元素个数 */
int top; /* 栈顶指针 */
}Stack;
[C代码]
int InitStack(Stack * S,int n) / * 创建容量为n的空栈 */
{ S->elem=(int *)malloc(n * sizeof(int));
if(S->elem==NULL)return-1;
S->max=n; (1)=O;return 0;
}
int Push(Stack * S,int item) / * 将整数item压入栈顶 * /
{ if(S->top==S->max){ printf(“Stack is full! \n”);return-1;}
(2)=item;return 0;
}
int StackEmpty(StackS) {return (! S.top)? 1:0;} / * 判断栈是否为空 * /
int Pop(Stack *S ) / * 栈顶元素出栈 * /
{ if(! S->top){printf(“Pop an empty stack! \n”);return-1;}
return (3);
}
void MultibaseOutput(long n,int B)
{ int m;StackS;
if (InitStack(&S,MAXSIZE)){printf(“Failure! \n”);return;}
do {
if(Push(&S, (4) )){printf(“Failure! \n”);return;}
n=(5);
}while(n!=0);
while(! StackEmpty(S)){ / * 输出B进制的数 * /
m=Pop(&S);
if(m<10)printf(“%d”,m); / * 小于10,输出数字 * /
else printf(“%c”,m+55); / * 大于或等于10,输出相应的字符 * /
}
printf(“\n”);
}
选项
答案
(1)S->top (2)S->elem[S->top++] (3)S->elem[--S->top] (4)n%B (5)n/B
解析
对于一个栈,首先应对它进行初始化,设置它的容量、栈顶等,一般有2种做法:
(1)top=0。在这种做法下,如果要进行入栈操作,则先将压人栈的元素值赋给栈顶指针所指向的单元,然后栈顶指针加1;如果要进行出栈操作,则将栈顶指针减1,然后将要出栈的元素弹出栈。
(2)top=-1。在这种做法下,如果要进行入栈操作,则首先将栈顶指针加1,然后把压人栈的元素值赋给栈顶指针所指向的单元;如果要进行出栈操作,则首先将要出栈的元素弹出栈,然后再将栈顶指针减1。
显然,在本题中使用的是第一种方法。(1)空填写S->top,使S->top=0。这样将整数item压入栈顶的语句为S->elem[S->top++]=item,即(2)空填写 S->elem[S->top++)。出栈操作是返回S->elem[--S->top)t这是(3)空的答案。
将十进制数n转换为二进制数时,把n除以2的余数压入栈,而用n除以2的商代替 n,依次类推,直到n等于0为止。这时,再把栈中的值一一弹出,就可得到二进制数据。类似地,把十进制数n转换成B进制数的过程也是如此,一般算法描述为(其中S为栈):
do{
n%B入栈;
n=n/B;
}while(n);
转载请注明原文地址:https://www.kaotiyun.com/show/gzjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
一般来说,误删本地磁盘中某个文件后,还可以用以下方法()来补救。
假设有5个网站A、B、C、D、E,这些网站之间具有的链接关系如下表:其中符号“√”表示存在从一个网站到另一个网站的链接。假设网站的权威度定义为有多少个网站链接到该网站,则上述5个网站中权威度最高的是()。
使用IE浏览器上网时,可以把喜欢的网页保存到_______中,以便于再次浏览。
在Excel中,设单元格A1中的值为0,B1中的值为60,若在C1单元格中常规格式下输入函数“=ROUND(AVERAGE(A1:B1),2)”,按回车键后,C1单元格中的值为()。
电子签名是依附于电子文书的,经组合加密的电子形式的签名,表明签名人认可该文书中内容,具有法律效力。电子签名的作用不包括(61)。
PowerPoint的页面设置中,不可以改变的是______。
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
在Excel2007中,设单元格A1中的值为-1,B1中的值为1,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(AND(A1>0,B1>0),A2,B2)”,按回车键后,C1单元格中的值为______。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
随机试题
制备外用膏剂中,加入氮酮的目的是
患者,男性,32岁。驾车时急刹车,右膝前方受到撞击,出现右髋剧痛,髋关节运动障碍,处于屈曲内收、内旋、畸形状态。该患者最可能的诊断为
鼻饲操作错误的操作方法是
设备吊装时,与起重机最大起升高度相关的参数有()。
假设某国发行基础货币100亿元,法定准备金率为25%,不考虑现金留存和超额准备金,则派生货币为()亿元。
下列不属于商业银行资本管理范畴的是()。
思达半导体有限公司主营半导体芯片和电子元器件设计生产,所处行业是技术密集型行业。面对国际顶尖科技企业的竞争,只有持续保持产品技术先进性才能够不断提升盈利能力。下列关于思达公司技术资源的表述中错误的有()。
津光公司所得税税率为25%。该公司2014年1月至11月各损益类账户的借方累计发生额、贷方累计发生额和12月底转账前各损益类账户的发生额如下:要求:根据上述资料,计算下列津光公司2014年利润表中(1)、(2)、(3)、(4)、(5)的金额。
下面是毛泽东的词《沁园春.雪》:北国风光,千里冰封,万里雪飘。望长城内外,惟余莽莽;大河上下,顿失滔滔。山舞银蛇,原驰蜡象,欲与天公试比高。须晴日,看红装素裹,分外妖娆。江山如此多娇,引无数英雄竞折腰。惜秦皇汉武,略输文采;唐宗宋祖,稍
A、Getangry.B、Lookaway.C、Begincrying.D、Ignoreit.D细节题。文中提到,Ifyoumakealoudsoundnearadayoldbaby’shead,youwillno
最新回复
(
0
)