首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 函数MultibaseOutput(long n,int B)的功能是:将一个无符号十进制整数n转换成 B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈,转换
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 函数MultibaseOutput(long n,int B)的功能是:将一个无符号十进制整数n转换成 B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈,转换
admin
2009-02-15
62
问题
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明】
函数MultibaseOutput(long n,int B)的功能是:将一个无符号十进制整数n转换成 B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈,转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下:
#define MAXSIZE 32
typedef struct {
int * elem; /*栈的存储区*/
int max; /*栈的容量,即栈中最多能存放的元素个数*/
int top; /*栈顶指针*/
}Stack;
【代码】
int InitStack(Stack * S,int n) /*创建容量为n的空栈*/
{ S -> elem = (int*) malloc(n*sizeof(int));
if(S -> elem == NULL) return-1
S->max=n;(1)=0;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(Stack S) { 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;Stack S
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
解析
(1)此处初始化栈顶指针,即S->top=0。(2)此处语句是入栈操作,即先将入栈元素放入栈顶,然后修改栈顶指针。(3)此处语句是出栈操作,即修改栈顶指针,然后弹出栈顶元素。(4)此处语句求得将要入栈的数字,即用n%B得到B进制下第一位数字。(5)此处语句修改n的大小以继续求得更高位的数字。
转载请注明原文地址:https://kaotiyun.com/show/sojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机系统是由__________组成的。
常用的数据收集方法一般不包括(7)。
计算机操作的注意事项中不包括________。
CPU的主要功能是(5)。
在Excel中,与函数“=AVERAGE(A1:A3)”等价的是______。
在Access中,表和数据库的关系是(67)。
描述事物的数据有绝对数据和相对数据之分。大气中氧气的含量属于相对数据,常用______形式表示。
根据某机构的统计与推测,我国人口中男性和女性各个年龄段的百分比如下图。根据该图,以下叙述中正确的是________________。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
随机试题
Iftheprimarygoaloflanguageuseiscommunication,mistakesaresecondaryconsiderationsthatmaybedealtwithgraduallyas
医疗机构临床用血管理的第一责任人是
物业服务收费的计费方式包括()。
对证券公司从事的创新业务,中国证监会依据审慎监管的原则予以()。
如果当事人一方不履行仲裁裁决的,另一方可以申请执行的机构是()。
人们对学习本身的兴趣所引起的动机称为()。
机构编制管理的任务包括()。
在下列迁移理论中,认为学习迁移是自动的、无条件的是()。
宋代太学的三舍法发展到元朝后,形成著名的()
()是美国最长的河流,印第安语称其为“老人河”。
最新回复
(
0
)