首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下算法说明和C程序,根据要求回答问题1和问题2。 【说明】 【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。 在【算法4-1】中,slac
阅读以下算法说明和C程序,根据要求回答问题1和问题2。 【说明】 【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。 在【算法4-1】中,slac
admin
2009-02-15
66
问题
阅读以下算法说明和C程序,根据要求回答问题1和问题2。
【说明】
【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。
在【算法4-1】中,slack为一整数栈。算法中各函数的说明如表1-11所示。
【算法4-1】
将栈stack置空,置EOF为false
Ch<-nextch();
while(not EOF)
k←kind(ch);
if (k ==(1) ) {
push( (2) );
push( (3) );}
else if( k ==(4) )
if(not empty()){
pop();
pop();)
else{
显示错误信息(缺少对应左括号或右括号):
显示行号row:显示列号col:)
End if
End if
Ch<-nextch();
end while
if(not empty())
显示错误信息(缺少对应左括号或右括号):
While(not empty()){
row<-pop();
col<-pop():
显示行号row:显示列号col;)
End while
End if
为了识别更多种类的括号,对【算法4-1】加以改进后得到【算法4-2】。【算法4-2】能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(charch)的参数及其对应的返回值如表1-12所示。
【算法4-2】
将栈stack置空,置EOF为false
Ch<-nextch();
while(not EOF){
k<- kind(ch);
if(k > 0)
if(判断条件1){
push( (5) );
push( (6) );
push( (7) );}
else if(判断条件2 and判断条件3){
pop();
pop();
pop();}
else {
显示错误信息(缺少对应左括号或右括号);
显示行号row;显示列号col;)
end if
end if
ch <- nextch();)
end while
if(not empty()){
显示错误信息(缺少对应左括号或右括号);
While(not empty()){
Pop();
row <- pop():
col <- pop();
显示行号row;显示列号col;))
end while
end if
选项
答案
(1)1 (2)col (3)row (4)2 (5)col (6)row (7)k
解析
转载请注明原文地址:https://kaotiyun.com/show/ubjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
信息系统升级后,需要将数据从旧系统(包括手工系统)转换到新系统。以下关于数据转换的叙述中,不正确的是(69)。
在PowcrPoint2010中,幻灯片________________是一张特殊的幻灯片,包含已设定格式的占位符。这些占位符是为标题、主要文本和所有幻灯片中出现的背景项目而设置的。
在Excel2010的A1单元格中输入函数“=ABS(ROUND(-1.478,2))”,按回车键后,A1单元格中的值为________________。
计算机网络中,防火墙的功能不包括________________。
在用Word编辑文本时,为了使文字绕着插入的图片排列,下列操作正确的是______。
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
程序员一般用(7)软件编写和修改程序。
在Excel2010中,G3单元格中公式为“=$D$3+E3+F3”,若以序列方式向下填充,则G12单元格的公式为()。
随机试题
影响显示器显示清晰程度的一个重要指标是()。
男,10岁,小学生,起病急,畏寒,高热,头痛呕吐已8小时,目前呼之不应。检查:神志不清,面色苍白,四肢厥冷,体温40℃,全身见有广泛斑点、淤斑,有的呈片状,脉细速,血压5.2/0kPa,颈软,脑膜刺激征阴性,血象38×109/L,N0.92,L0.0
患者男,59岁,工人。1年前无明显诱因出现双腕、双手关节和双膝、踝、足、跖趾关节肿痛,伴晨僵;时间约12分钟,疼痛以夜间明显,影响行动。实验室检查:血沉55mm/L,RF(+)。关节X线检查:双手骨质疏松,腕部关节间隙变窄。使用青霉胺治疗,护士应观察哪些
下列关于食品安全管理的法律规定,说法正确的是:
某企业拟采购一批原材料,价值10000元,供应商规定的付款条件如下:(1)立即付款,价格9630元;(2)第20天付款,价格9750元;(3)第40天付款,价格9870元;(4)第60天付款,价格10000元。要求:假设银行短期贷款的利率为23
以下对采购与付款业务流程中付款环节的控制活动以及与相关认定的对应关系的陈述中,不恰当的是()。
在音乐作品中,由原调经过某种中间环节进新调,并在新调上有完全的终止,称之为_________。如果在新调上没有完全的终止,则称之为_________。
2009年H省年末常住人口达到7034.4万人,出生人口90.7万人,出生率为12.93‰;死亡人口45.1万人,死亡率为6.43‰;净增人口45.6万人。2009年城镇居民人均可支配收入达14718.3元。其中,工资性收入9830.6元,增长1
下列关于正当防卫和紧急避险的表述中,正确的是()。
Researchhasshownthatcollegestudentscanlearnasmuch,ormore,frompeersastheydofrominstructorsandtextbooks.When
最新回复
(
0
)