首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和算法,回答问题1和问题2。 【说明】 算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示: 文件 提示信
阅读下列说明和算法,回答问题1和问题2。 【说明】 算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示: 文件 提示信
admin
2009-02-15
28
问题
阅读下列说明和算法,回答问题1和问题2。
【说明】
算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示:
文件 提示信息
(1+2)
abc) 缺少对应左括号:第2行,第4列
((def)gx) 缺少对应左括号:第3行,第10列
(((h)
ij)(k
(1ml) 缺少对应右括号:第5行,第4列;第4行,第1列
在算法2-1中,stack为一整数栈。算法中各函数的说明见表4。
【算法2-1】将栈stack 置空,置EOF为false ch < - nextch(); while( not EOF) k < - kind(CH); if(k== (1) ) push( (2) );push( (3) ); elseif(k== (4) ) if(not empty()) pop( ) ;pop( ); else 显示错误信息(缺少对应左括号或右括号); 显示行号row;显示列号col; endif endif ch < - nextch( ); endwhile if(not empty()) 显示错误信息(缺少对应左括号或右括号); while(not empty()) row < - pop() ; col <- pop(); 显示行号row; 显示列号col; endwhile endif 为了识别更多种类的括号,对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(char ch)的参数及其对应的返回值见表5。
【算法2-2】
将栈stack置空,置EOF为false
ch< -nextch();
while(not EOF)
k <-kind(ch);
if( k >0)
if( 判断条件1 )
push((5));push((6));push((7));
elseif( 判断条件2 and 判断条件3 )
pop() ;pop() ;pop();
else
显示行号row; 显示列号col;
endif
endif
ch < - nextch();
endwhile
if(not empty( ) )
显示错误信息(缺少对应左括号或右括号);
while( not empty( ) )
pop( ); row←pop( ); col←pop( );
显示行号row;显示列号col;
endwhile
endif
选项
答案
(1)1(2)col(3)row(4)2(5)col(6)row(7)k
解析
(1)栈置空,置EOF为false,并从文件中读取第一个字符到ch,然后进入循环,循环体执行一次处理一个ch。进人循环,利用 kind函数算出ch的类型k。(2)算法2-1大致流程如下:当k等于什么的时候把什么入栈;当k等于什么的时候且栈不为空的时候出栈,如果栈为空,打印错误消息,如果都不是,则读取文件的下一个字符再次进入循环。由上看出,人栈应是类型k为1,而出栈应该是类型k为2。在(4)下面出栈时,并没有用到栈的内容。在此就有些人认为栈中的内容没什么用了,随便压个ch,而且两个写的都是ch。其实从逻辑上就可以理解这种解答,如果压的是同样的数据,又是在同一位置出栈,算法大可置用一个push、pop就可以了。所以应该继续看后面的内容,以寻找正确的答案。当看到"row<-pop();col<-pop();”时,所有的疑惑就迎刃而解了,应把row和col压入栈。由于是先弹出row后弹出col,按栈的后进先出的规则,可知压入栈的是col,再压row。
转载请注明原文地址:https://kaotiyun.com/show/7rDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在软件开发过程中,详细设计的内容不包括()设计。
假设段页式存储管理系统中的地址结构如下图所示,则系统()。
对于防病毒系统的测试是系统安全测试的重要内容,下列不属于防病毒系统安全测试基本测试点的是____________。
以下不属于系统测试的是___________。①单元测试②集成测试③安全性测试④可靠性测试⑤确认测试⑥验收测试
如下图所示,从输出的信息中可以确定的信息是___________。
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(37)
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(36)
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
随机试题
Onlybyreadingextensively______yourhorizons.
急性闭角型青光眼急性发作期的临床表现。
下列说法不正确的是()。
爱因斯坦相对论的提出,是物理学思想的一场重大革命,他()。
根据以下资料。回答下列问题。2009年末,某省共有批发和零售业法人单位5.78万个,就业人员67.91万人。批发和零售业全年商品销售额合计11846.04亿元,其中批发业销售额10484.73亿元,零售业销售额1361.31亿元。批发业个体经营户
简述合同的一般生效要件。
[2007年10月]某电镀厂两次改进操作方法,使用锌量比原来节省15%,则平均每次节约()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,两个条件联合起来也不充分
这就是白杨树,西北极普通的一种树,然而绝不是平凡的树!它没有婆娑的姿态,没有屈曲盘旋的虬枝,也许你要说它不美丽,——如果美是专指“婆娑”或“横斜逸出”之类而言,那么白杨树算不得树中的好女子;但是它却是伟岸,正直,朴质,严肃,也不缺乏温和,更不用提它的坚强不
【B1】【B12】
最新回复
(
0
)