首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 512037-*+”。 计算后缀表达式时,从
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 512037-*+”。 计算后缀表达式时,从
admin
2009-05-15
60
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
下列关于索引的叙述中,正确的是________________。
为向相关人员以可视化方式展示数据分析结果,首先需要明确目标受众(即需要给哪些人看),并了解他们考虑的一些问题。这些问题一般不包括(69)________________。
下面无助于加强计算机安全的措施是(19)。
以下关于数据录入人员和数据校验人员工作职责的叙述中,不正确的是______。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
在Excel中,若单元格C5=1000、D5=50、C6=6000、D6=40,在单元格E5中输入公式“=C5*$D$5”,再将此公式复制到F6单元格中,则F6单元格的值为(54)。
某公路限速90公里/小时。有一辆小车在路上抛锚,为防止后续车辆追撞,需要在离车后至少_________米处摆放“∧”形标志(假设行车刹停时间为2秒)。
在Excel2010中,G3单元格中公式为“=$D$3+E3+F3”,若以序列方式向下填充,则G12单元格的公式为()。
随机试题
有关血吸虫病的描述中,哪项是错误的:
关于电场和磁场,下述说法中正确的是:
城市生活垃圾处理应按照( )的原则,加强对垃圾产生的全过程管理,从源头减少垃圾的产生。对已经产生的垃圾,要积极进行无害化处理和回收.利用,防止污染环境。
下列有关建筑结构选择的说法不正确的是()。
下列各项条件中,()是担任会计机构负责人(会计主管人员)应具备的条件。
空调机制冷效果很差的原因只跟制冷系统中制冷剂有关。()
Formorethanadecade,Dellhasposteddouble-digitgrowthbysellingcomputersdirectlytocustomers,mostofthemcorporatec
Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthetraditionalsenseoftheterm.Theoldprotec
Theybelievethatbusinesseshavetofindnew______andtakeadvantageofeverysellingtechniquethatmightleadpeopletobuy.
A、Becausetheweatherisfinethen.B、Becauseitischeaptotravelinthismonth.C、Becausethere’safilmfestivaloninMay.
最新回复
(
0
)