首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 512037-*+”。 计算后缀表达式时,从
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 512037-*+”。 计算后缀表达式时,从
admin
2009-05-15
58
问题
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 512037-*+”。
计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇,到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中。重复以上过程,直到后缀表达式扫描结束。例如,后缀表达式“46 5120 37-*+”的计算过程如下。
a.依次将46、5、120、37压入栈中;
b.遇到“-”,取出37、120,计算120-37=83,将其压入栈中:
c.遇到“*”,取出83、5,计算5×83=415,将其压入栈中;
d.遇到“+”,取出415、46,计算46+415=461,将其压入栈中;
e.表达式结束,则计算过程完成。
函数computing(char expr[],int *result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组expr)的值,并通过参数result返回该值。函数的返回值为-1/0,分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号,其中所有项均以空格分隔,且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“\”)。
函数computing中所用栈的基本操作的函数原型说明如下。
. void InitStack(STACK *s):初始化栈。
. void Push(STACK,s,int e):将一个整数压栈,栈中元素数目增1。
. void Pop(STACK *s):栈顶元素出栈,栈中元素数目减1。
. int Top(STACK s):返回非空栈的栈顶元素值,栈中元素数目不变。
. int IsEmpty(STACKs):若s是空栈,则返回1;否则返回0。
【C函数】
int computing (char expr[],int *result)
{
STACK s; int tnum,a,b; char *ptr;
InitStack(&s);
ptr=expr;pstr /*字符指针指向后缀表达式串的第一个字符*/
while(*ptr!=’\0’) {
if(*ptr==’ ’) { /*当前字符是空格*/
(1); /*字符指针指向下一字符*/
continue;
}
else
if(isdigit (*ptr)) {
/*当前字符是数字,则将该数字开始的数字串转换为数值*/
tnum=(2);
while (*ptr>=’0’ && *ptr <=’9’) {
tnum=tnum * 10 +(3);
ptr++;
}
Push((4));
}
else /*当前字符是运算符或其他符号*/
if (*ptr==’+’||*ptr==’-’||*ptr==’*’||*ptr==’/’){
if(!IsEmpty(s)) {
a=Top(s);Pop(&s); /*取运算符的第二个运算数*/
if(!IsEmpty(s)) {
b=Top(s);Pop(&s);/*取运算符的第一个运算数*/
}
else return -1;
}
else return -1;
switch (*ptr) {
case ’+’: Push(&s,b+a); break;
case ’-’:Push(&s,b-a); break;
case ’*’:Push(&s,b*a); break;
case ’/’:Push(&s,b/a); break;
}
}
else
return -1;
ptr++; /*字符指针指向下一字符*/
}/*while*/
if(IsEmpty(s)) return -1;
else{
(5)=Top(s); Pop(&s); /*取运算结果*/
if(!IsEmpty(s)) return -1;
return 0;
}
}
选项
答案
(1)ptr++,或++ptr,或ptr=ptr+1,或其等价表示 (2)0,或tnum=0 (3)*ptr-’0’,或*ptr-48,或其等价表示 (4)&s,tnum (5)*result
解析
本题考查栈结构在后缀表达式求值过程中的应用。
利用栈计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,则从栈中弹出对应数目的运算对象进行计算,并将运算结果压入栈中。重复以上过程,直到后缀表达式扫描结束,最后栈顶就是表达式的计算结果。
根据题目的说明,由于后缀表达式以字符串方式存储且以空格分隔符号(数值、算符),因此遇到空格字符时,指向表达式中字符的指针ptr应增加1指向后续字符,因此,空(1)处应填入“ptr++”或其等价形式。
下面以字符串“375”为例说明将一个数字串转换为数值的过程。
数值375=((0×10+3)×10+7)×10+5
(1)取得数字字符“3”(ASCII码值为51,字符0的ASCII码值为48)。
mum=0*10+51-48=3;
(2)取得数字字符“7” (ASCII码值为55)。
tnum=3*10+55-48=37;
(3)取得数字字符“5” (ASCII码值为53)。
tnum=37*10+53-48=375;
以下代码用于将一个数字字符串转换为对应的整数存入tnum,显然,tnum的初始值应为0。
tnum= (2) ;
while (*ptr>=’0’ && *ptr <=’9’) {
tnum=tnum*10+ (3) ;
ptr++;
}
因此,空(2)处应填入“0”,空(3)所在表达式将数字字符转换为数值,即空(3)处填入“*ptr-48”。
空(4)处用于将转换所得的数值tnum压入栈顶,根据题目中Push的原型“void Push(STACK *s,int e)”,调用时第一个实际参数是STACK类型变量的地址,第二个实际参数是一个整数,因此,空(4)处填入“&s,tnum”。
由于函数computing(ckar expr[],int *result)通过参数result返回该表达式的值,因此需要将存在栈顶的运算结果赋值给result指向的整型变量,即空(5)处填入“*result”。
该题目还考查了参数传递知识,因此考生应通过上机实践加强基本概念的理解和程序设计能力的培养。
转载请注明原文地址:https://kaotiyun.com/show/GIjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
黑屏是微机显示器常见的故障现象。发生黑屏时需要检查的项目不包括(27)________________。
在实施项目过程中,信息处理员小王在“时间T-项目剩余工作量R”平面坐标系上动态地记录了项目实施进度,并与计划进度做了对比。在项目实施中途,从图上可以看出该项目()。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
下面关于幻灯片打印的叙述中,正确的是______。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。32.
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
在Access中,查询“学生”数据表的所有记录及字段的SQL语句是______。
随机试题
什么叫冲孔?
关于镜下血尿,下列哪种情况属病态(400倍显微镜下)
患者,女,55岁。主诉头痛、发热、皮肤瘙痒、全身酸疼、疲乏无力、口干、恶心呕吐。查体:面色潮红、皮肤干燥、发烫,听诊呼吸音粗糙,体温38.5℃,查阅己往病历获知其有心脏病史。该病的护理问诊主要应集中在
女,58岁。体检发现血压高,平素无不适,其父亲于60岁时死于急性心肌梗死。查体:BP155/100mmHg,实验室检查血清总胆固醇5.68mmol/L,对该患者高血压的诊断应为
黑土公司获得一种新型药品制造方法的发明专利权后,发现市场上有大量白云公司制造的该种新型药品出售,遂向法院起诉要求白云公司停止侵权并赔偿损失。依据新修改《专利法》规定.下列哪一说法是错误的?(2009年卷三第17题)
在市场法估价中,要求选取可比实例的规模应与估价对象的规模相当,选取的可比实例规模一般应在估价对象规模的()范围内。
为了避免重复劳动,提高科学研究的效益,最重要的工作是()。
通勤
Youaregoingtoholdanacademicseminarontheresearchofwesternculture.PleasewritealetterinthenameofBeijingTeach
Thebusinessofadvertisingistoinventmethodsofaddressingmassiveaudiencesinalanguagedesignedtobeeasilyaccessible
最新回复
(
0
)