首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下算法说明和C程序,根据要求回答问题1和问题2。 【说明】 【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。 在【算法4-1】中,slac
阅读以下算法说明和C程序,根据要求回答问题1和问题2。 【说明】 【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。 在【算法4-1】中,slac
admin
2009-02-15
34
问题
阅读以下算法说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
以下关于windows7文件名的叙述中,(20)________________是正确的。
某企业要求将各销售部门上月的销售额制作成图表。________________能直观形象地体现各销售部门的业绩以及在企业总销售额中的比例。
《信息安全技术云计算服务安全指南》(GB/T31167-2014)属于________________。
数据________________是将数据以图形图像形式表示,并利用数据分析工具发现其中未知信息的处理过程。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
由国家机关下达任务开发的软件,若在项目任务书或者合同中对软件著作权未作明确规定的,其软件著作权由(21)享有。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
计算机病毒是一段程序,一般隐藏在______中。
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后,在未接入网络之前,从安全方面考虑,若需重新安装操作系统,通常需要执行以下几项主要工作后,方可接入网络。请给出下列工作的合理顺序。A.安装操作
随机试题
以下情况下发生的民事行为,属于无效的是()。
简述临时机关的作用与撤销。
世界上最早的一部药典是
资源税纳税人不定期开采矿产品的,其纳税期限按( )核定。
接管是商业银行已经或者可能发生信用危机,严重影响存款人的利益时,中国银监会对该银行采取的监管措施。接管期限届满,中国银监会就要停止接管。()
某烟厂系增值税一般纳税人,主要生产卷烟。2009年10月发生如下业务:(1)向某小规模纳税人购买一批烟叶,农产品收购凭证上注明收购价款51724.14元,另支付运费5648元,取得货运企业的运费发票;按收购价款的10%支付给烟农补贴款;(
在东西方向的海岸线MN上,有两艘船A、B.在两艘船上用望远镜均可以看到海岛C,已知A、B相距海里,海岛C在船A东偏北45°方向上,海岛C在船B西偏北60°方向上.若A、B两船同时向C沿最短距离开动,且船A速度为50海里/小时,船B速度为40海里/小时.
乡村旅游是以各种类型的乡村为背景,以乡村田园风光、乡村生活和乡村文化为旅游吸引物,以农业和农村特色资源为基础开发旅游产品,以农民为经营主体、以城市居民为目标的一种休闲旅游形式。根据上述定义,下列属于乡村旅游的一项是()。
三个箱子,第一个箱子中有4个黑球与1个白球,第二个箱中有3个黑球和3个白球,第三个箱子中有3个黑球与5个白球。现随机地选取一个箱子,从中任取1个球,则这个球为白球的概率是________;若已发现取出的这个球是白球,则它不是取自第二个箱子的概率是_____
在数据库应用中,一般一个SQL语句可产生或处理一组记录,而数据库主语言语句一般一次只能处理一个记录,其协调可通过下列哪种技术来实现?
最新回复
(
0
)