未分类题

阅读以下算法说明和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)空缺处的内容补充完整。

A.shangxueba.cn/images/ct_crppxm_crppxprogbc1_00225(20096).jpg'
B.shangxueba.cn/images/ct_crppxm_crppxprogbc2_00225(20096).jpg'
C.shangxueba.cn/images/ct_crppxm_crppxprogbc3_00225(20096).jpg'

【参考答案】

(1)1(2)col(3)row(4)2(5)col(6)row(7)k
(1)1(2)col(3)row(4)......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题

未分类题
打开考生文件夹5下的Word文档WT1.DOC,其内容如下:【WT1.DOC文档开始】声明科学是中国发展的机遇新华网北京10月28日电 在可预见的未来,信息技术和声明科学将是世界科技中最活跃的两个领域,两者在未来有交叉融合的趋势。两者相比,方兴未艾的声明科学对于像中国这样的发展中国家而言机遇更大一些。这是正在这里访问的英国《自然》杂志主编菲利普&8226;坎贝尔博士在接受新华社记者采访时说的话。坎贝尔博士就世界科技发展趋势发表看法说,从更广的视野看,声明科学处于刚刚起步阶段,人类基因组图谱刚刚绘制成功,转基因技术和克隆技术也刚刚取得实质性突破,因而在这…—领域存在大量的课题,世界各国在这一领域的研究水平相差并不悬殊,这对于像中国这样有——定科研基础的发展中国家而言,意味着巨大的机遇。他认为,从原则上说,未来对声明科学的研究方法应当是西方科学方法与中国古代科学方法的结合,中国古代科学方法重视从宏观、整体、系统角度研究问题,其代表是中医的研究方法,这种方法值得进一步研究和学习。【WT1.DOC文档结束】按要求对文档进行编辑、排版和保存:(1) 将文中所有的错词“声明科学”替换为“生命科学”;将标题段(“生命科学是中国发展的机遇”)设置为红色、三号、仿宋GB2312、居中、加波浪线下划线。(2)将正文各段落(“新华网北京……进一步研究和学习”)设置为首行缩进2字符,行距 18磅,段前间距1行。(3)将正文第三段(“他认为……进一步研究和学习”)分为等宽的两栏、栏间距为2字符、栏间加分隔线,并以原文件名保存文档。2.打开考生文件夹5下的Word文档WT2.DOC,其内容如下:【WT2.DOC文档开始】全国部分城市天气预报城市 天气 高温(℃) 低温(℃)哈尔滨 阵雪 1 -7乌鲁木齐 阴 3 -3武汉 小雨 17 13成都 多 20 16上海 小雨 19 14海口 多 30 24【WT2.DOC文档结束】按要求完成下列操作并以原名保存:(1) 将文中后7行文字转换为一个7行4列的表格,并按“低温(℃)”列递减排序表格内容。(2)设置表格居中、表格列宽为2.4厘米、行高0.5厘米、所有表格框线为1磅红色单实线,并以原文件名保存文档。