网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

阅读以下算法说明和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

请将【算法4-1】和【算法4-2】中,(1)~(7)空缺处的内容补充完整。


参考答案

更多 “ 阅读以下算法说明和C程序,根据要求回答问题1和问题2。【说明】【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。在【算法4-1】中,slack为一整数栈。算法中各函数的说明如表1-11所示。【算法4-1】将栈stack置空,置EOF为falseCh<-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 ifEnd ifCh<-nextch();end whileif(not empty())显示错误信息(缺少对应左括号或右括号):While(not empty()){row<-pop();col<-pop():显示行号row:显示列号col;)End whileEnd if为了识别更多种类的括号,对【算法4-1】加以改进后得到【算法4-2】。【算法4-2】能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(charch)的参数及其对应的返回值如表1-12所示。【算法4-2】将栈stack置空,置EOF为falseCh<-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 ifend ifch <- nextch();)end whileif(not empty()){显示错误信息(缺少对应左括号或右括号);While(not empty()){Pop();row <- pop():col <- pop();显示行号row;显示列号col;))end whileend if请将【算法4-1】和【算法4-2】中,(1)~(7)空缺处的内容补充完整。 ” 相关考题
考题 阅读以下算法说明和C程序,根据要求回答问题1至问题2。[说明][算法4-1]的功能是:用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如图4-18所示。在[算法4-1]中,stack为一整数栈。算法中各函数的说明如表4-16所示。[算法4-1] 将栈stack置空,置EOF为false为了识别更多种类的括号,对[算法4-1]加以改进后得到[算法4-2]。[算法4-2]能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(charch)的参数及其对应的返回值如表4-17所示。[算法4-2][问题1]请将[算法4-1]和[算法4-2]中,(1)~(7)空缺处的内容补充完整。[问题2]请从以下选项中选择相应的判断逻辑填补[算法4-2]中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。判断条件1: (8)判断条件2: (9)判断条件3: (10)[供选择的答案]A.栈顶元素表示的是与当前字符匹配的左括号B.栈顶元素表示的是与当前字符匹配的右括号C.字符是左括号 D.字符是右括号 E.栈不空 F.栈空G.字符是括号

考题 阅读下列说明和算法,回答问题1和问题2。【说明】算法5-1用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如表5-1所示。在算法5-1中,stack为一整数栈。算法中各函数的说明如表5-2所示。【算法5-1】将栈stack置空,置EOF为falsech←nextch();while(not EOF)k←kind(ch);ifk== (1) )push( (2) ;push( (3) ;else if(k== (4) )if(not empty())pop();pop();else显示错误信息(缺少对应左括号或右括号);显示行号row;显示列号col;endifendifch←nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())row←pop();col←pop();显示行号row; 显示列号col;endwhileendif为了识别更多种类的括号,对算法5-1加以改进后得到算法5-2。算法5-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(charch)的参数及其对应的返回值如表5-3所示。【算法5-2】将栈stack置空, 置EOF为falsech←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;endifendifch←nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())pop(); row←pop(); col←pop();显示行号row; 显示列号col;endwhileendif请将【算法5-1】和【算法5-2】中(1)至(7)处补充完整。

考题 阅读下列说明和算法,回答问题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为falsech< -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;endifendifch < - nextch();endwhileif(not empty( ) )显示错误信息(缺少对应左括号或右括号);while( not empty( ) )pop( ); row←pop( ); col←pop( );显示行号row;显示列号col;endwhileendif请将【算法2-1】和【算法2-2】中(1)~(7)处补充完整。

考题 ●试题二阅读下列说明和算法,回答问题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 为falsech<-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;endifendifch<-nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())row<-pop();col<-pop();显示行号row;显示列号co1;endwhileendif为了识别更多种类的括号,对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(char ch)的参数及其对应的返回值见表5。【算法2-2】将栈stack置空,置EOF为falsech<-nextch();while(not EOF)k<-kind(ch);if(k>0)if(判断条件1)push( (5) );push( (6) );push( (7) );elseif(判断条件2and判断条件3)pop();pop();pop();else显示错误信息(缺少对应左括号或右括号);显示行号row;显示列号col;endifendifch<-nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())pop();rowpop();colpop();显示行号row;显示列号col;endwhileendif【问题1】请将【算法2-1】和【算法2-2】中 (1) ~ (7) 处补充完整。【问题2】请从下面的选项中选择相应的判断逻辑填补【算法2-2】中的"判断条件1"至"判断条件3"。注意,若"判断条件2"的逻辑判断结果为假,就无需对"判断条件3"进行判断。(a)字符是括号(b)字符是左括号(c)字符是右括号(d)栈空(e)栈不空(f)栈顶元素表示的是与当前字符匹配的左括号(g)栈顶元素表示的是与当前字符匹配的右括号

考题 在括号匹配算法中,当正扫描的符号是左括号时,则该做左括号()。

考题 假设表达式中允许包含3种括号:圆括号、方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号是否正确配对。

考题 1、在括号匹配算法中,当正扫描检测的符号是右括号,此时的栈是空栈,则()。A.右括号进栈;B.继续向下扫描;C.取出栈顶元素做匹配检查;D.此时出现“右括号多了”的不匹配现象。

考题 设计一个算法判别算术表达中的加圆括号()和方括号 [ ] 是否配对正确。注:圆括号可嵌套在方括号当中。

考题 3、在括号匹配算法中,当正扫描的符号是左括号时,则该做左括号()。