首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
127
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
Word2007可以同时打开多个文档窗口,但是,文档窗口打开的越多,占用内存会()。
某企业信息处理技术员小李的工作任务是每月根据以前的销售数据预测下月的销售额。几个月来,小李曾采用了A~D四种数学模型来做预测,而且过后又对预测值与实际值进行了比较。以下四图分别标记了各个模型几个月来记录的(预测值,实际值)诸点。综合起来看,模型______
一般来说,误删本地磁盘中某个文件后,还可以用以下方法()来补救。
小张承担了某信息处理项目,在完成之日向领导做了汇报,将计划进度与实际进度画出了如下两条曲线:从该图可以看出,与计划进度相比,实际进度(69)。
小张和小王负责向数据库中录入一批图书数据(如:书名、作者和出版社等),要求在保证质量的前提下,尽可能高效率地完成任务,采用以下______方式比较恰当。
医疗诊断属于计算机在______方面的应用。
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
______是Excel工作簿的最小组成单位。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
随机试题
关于儿童特点的描述,正确的是
下列与病毒致病作用无关的是
患儿,2岁。发热3天,伴咳嗽,呼吸较急促,50次/分,心音正常,双肺可闻及较固定的中、细湿啰音,腹部平软,肝脾不大。该患儿应诊断为()
营养不良患儿皮下脂肪逐渐减少或消失,最后累及的部位是
简述大陆法系与英美法系之间的主要区别。
血缘关系是以血统或生理的联系为基础形成的人际关系;或者是指在婚姻和血缘基础上形成的人际关系。根据上述定义,下列入际关系中属于血缘关系的是()。
潜在租户的经营内容应该与写字楼中已有租户所经营的内容相协调,其()应能加强或强化大厦的整体形象。
设当x→0时,f(x)=ax3+bx与g(x)=∫0sinx(ex2一1)dx等价,则()
根据某项调查显示,参加信息系统项目管理师资格考试的考生使用参考书的情况如下:50%的考生使用参考书A;60%的考生使用参考书B;60%的考生使用参考书C;30%的考生同时使用参考书A与B;30%的考生同时使用参考书A与C;40%的考生同时使用参考书B与C;
A、Theylikedogsmorethancats.B、Theyareallowedtotakepetsontheplane.C、Theyareallowedtotakepetstosomehotels.D
最新回复
(
0
)