2. 计算机
  3. 阅读下列说明和算法，回答问题1和问题2。 【说明】 算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示： 文件 提示信

阅读下列说明和算法，回答问题1和问题2。 【说明】 算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示： 文件 提示信

admin2009-02-15  38
问题 阅读下列说明和算法，回答问题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

软件设计师下午应用技术考试

软考中级

相关试题推荐
随机试题
最新回复(0)