首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补C函数中的空缺(1)~(5),将解答写在对应栏内。 [说明] 假设一个算术表达式中可以包含以下三种括号:“(”和“)”、“[”和“]”及“{”和“}”,并且这三种括号可以按照任意的次序嵌套使用。 下面仪考虑表达式
阅读以下说明和C函数,填补C函数中的空缺(1)~(5),将解答写在对应栏内。 [说明] 假设一个算术表达式中可以包含以下三种括号:“(”和“)”、“[”和“]”及“{”和“}”,并且这三种括号可以按照任意的次序嵌套使用。 下面仪考虑表达式
admin
2012-01-13
90
问题
阅读以下说明和C函数,填补C函数中的空缺(1)~(5),将解答写在对应栏内。
[说明]
假设一个算术表达式中可以包含以下三种括号:“(”和“)”、“[”和“]”及“{”和“}”,并且这三种括号可以按照任意的次序嵌套使用。
下面仪考虑表达式中括号的匹配关系,其他问题暂时忽略。例如,表达式[a-(b-5)*c[{}]中的括号是完全匹配的,而表达式[a-(b-5]))*c中的括号不是完全匹配的,因为“(”与“]”不能匹配,而且多了一个“)”,即缺少一个与“)”相匹配的“(”。
函数if Matched(char expr[])的功能是用栈来判断表达式中的括号是否匹配,表达式以字符串的形式存储在字符数组expr中。若表达式中的括号完全匹配,则该函数的返回值为Matched,否则返回值为Mismatched。
该函数的处理思路如下:
(1)设置一个初始为空的栈,从左至右扫描表达式。
(2)若遇上左括号,则令其入栈;若遇上右括号,则需要与栈顶的左括号进行匹配。
(3)若所遇到的右括号能与栈顶的左括号配对,则令栈顶的左括号出栈,然后继续匹配过程;否则返回Mismatched,结束判断过程。
(4)若表达式扫描结束,同时栈变为空,则说明表达式中的括号能完全匹配,返回Matched。
函数if Matched中用到了两种用户白定义数据类型BOOL和STACK,其中,BOOL类型的定义如下:
typedef enum {Mismatched, Matched} BOOL;
STACK(即栈类型)的定义省略,栈的基本操作的函数原型说明如下:
void InitStack(STACK*S):初始化一个空栈。
void Push(STACK*S. char e):将一个字符压栈,栈中元素数目增1。
void Pop(STACK*S):栈顶元素出栈,栈中元素数目减1。
char Top(STACK S):返回非空栈S的栈顶元素值,栈中元素数目不变。
int IsEmpty(STACK S):若S是空栈,则返回1,否则返回0。
[C函数]
BOOL ifMatched(char expr[])
{
char *cptr; /*cptr指向表达式中的字符*/
STACK S;
char e;
InitStack(&S); /*构造一个空栈*/
for(cptr=expr; *cptr!=’\0’ (1) ){
if(*cptr==’(’ || *cptr==’[’ || *cptr==’(’)
(2) ;
else
if(*cptr==’)’ || *cptr==’]’ || *cptr==’)’){
if(IsEmpty(S))
return Mismatched;
e= (3) ;/*取栈顶的左括号*/
if (*cptr==’)’ && e!=’(’ ) return Mismatched;
if(*cptr==’]’ &&e!=’[’) return Mismatched;
if (*cptr==’)’ &&e!=’{’ ) return Mismatched;
(4) ;/*栈顶的左括号出栈*/
}
}
if( (5) )return Matched;
return Mismatched;
}
选项
答案
cptr++ 或 ++cptr 或 cptr+=1 或 cptr=cptr+1 Push(&S,*cptr) Top(S) Pop(&S) IsEmpty(S)
解析
本题考查C程序设计基本能力。
由于已经将表达式以字符串的形式存入字符数组expr,因此指针cptr就用于指示表达式中的每个字符。显然,以下for语句用于扫描expr中的每个字符:
for(cptr=expr; *cptr!=’\0’; (1) )
因此,空(1)处应填入cptr++或其等价形式。
空(2)处进行处理的前提是遇到了左括号,因此,根据题目中对函数if Matched的处理思路描述,这时应进行压栈操作,即应填入Push(&S,*cptr),这里要注意函数调用时实参的形式。
由于弹栈操作不能返回栈顶元素,因此根据注释,空(3)处需要读取栈项元素,即应填入Top(S),空(4)处填入Pop(&S)。
由于表达式扫描结束且同时栈变为空,才说明表达式中的括号能完全匹配,因此,for语句的条件表达式*cptr!=’\0’不成立时表达式结束,此时控制流可以到达空(5)所在语句,在此需要判断栈的状态来决定括号是否完全匹配,即空(5)处应填入IsEmpty(S)。
转载请注明原文地址:https://kaotiyun.com/show/86jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
()不属于信息污染。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
在Word2010文档中,可通过()设置选定内容的行间距。
某软件公司职工以下的行为中,除________外,都侵害了本单位的权益。
下图是某国多年来统计的出生人数和死亡人数曲线图。从图中看出,该国从________________年以后,死亡人数超过了出生人数,出现了人口危机。
信息处理工作前期,首先需要收集所需的数据,常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
在PowerPoint中放映幻灯片时,如果在屏幕顶端出现了下图所示的窗口,则说明当前正在采用(59)功能。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(2)中的内容是不能用指令修改的。
发送电子邮件属于信息处理的(33)过程。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图1-1中(1)、(2)和(4)中各应采用什么传输介质?
随机试题
33岁孕妇,G2P0,孕26+2周,体重92kg。其母患有糖尿病。该患者经检查确诊为妊娠期糖尿病,应给予的合理治疗为下面哪一种
第一线抗结核药物有
患儿,5岁。症见发热烦躁,咳嗽喘促,气急鼻煽,呼吸困难,喉间痰鸣,面赤口渴,大便干燥,小便黄少。舌红,苔黄腻,脉滑数。其证候是
肝火犯肺,属于脾病传肾,属于
乳腺检查的正确J顷序是
()依法收取的保证金,不得低于中国证监会规定的标准。
北京城最早的基础是唐代的幽州城。在此后的一千年中,北京曾经有过四次大规模的发展,或扩建,或新修,分别为金代的中都、元代的大都、明代早期所修的内城及中叶以后所建的外城。北京的凸字形城墙就是这样完成的。清代承继了明朝的北京,对城市的整体布局系统未加改动,一直到
阅读下列说明,回答问题1至问题5。【说明】某工厂的仓库管理数据库的部分关系模式如下所示:仓库(仓库号,面积,负责人,电话)原材料(编号,名称,数量,储备量,仓库号)要求一种原材料只能存放在同一仓库中。“仓库”和“原材料”的
LiterarydetectiveshaveuncoveredmanyfactsaboutWilliamShakespeare.Still,themostimportantquestionofallremains:Did
PayingforNatureA)Howmucharethebirdsofheavenworth?Howabouttheliliesofthefield?Orcleanairandwater,verdantf
最新回复
(
0
)