(说明)
算法5-1用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如表5-1所示。
在算法5-1中,stack为一整数栈。算法中各函数的说明如表5-2所示。
(算法5-1)
将栈stack置空,置EOF为false
ch←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;
endif
endif
ch←nextch();
endwhile
if(not empty())
显示错误信息(缺少对应左括号或右括号);
while(not empty())
row←pop();col←pop();
显示行号row; 显示列号col;
endwhile
endif
为了识别更多种类的括号,对算法5-1加以改进后得到算法5-2。算法5-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(charch)的参数及其对应的返回值如表5-3所示。
(算法5-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;
endif
endif
ch←nextch();
endwhile
if(not empty())
显示错误信息(缺少对应左括号或右括号);
while(not empty())
pop(); row←pop(); col←pop();
显示行号row; 显示列号col;
endwhile
endif
请将(算法5-1)和(算法5-2)中(1)至(7)处补充完整。
[主观题]读下列算法说明和图4-5,回答问题1至问题3。(算法说明)某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组 ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。本算法根据几个散客的要求预订一间空房。程序的输入为:人数M,房间等级要求R(R=0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。图4-5描述了该算法。假设当前该旅馆各个房间的情况如表4-3所示。当输入M=
[试题]阅读以下说明,回答问题1和问题2。(说明)用Authorware制作课件,制作者不需要掌握太多的编程技巧,只需要将软件提供的图标拖放到流程线上,然后将教学素材添加到图标中,再利用图标设置画面的控制页面的跳转和内容的交互等,就可以制作出能包含文字、声音、图像、动画等多种媒体的CAI课件来。但是,Authorware的文本排版能力和文本编辑能力等都比较欠缺,这影响了课件画面的美观。简述多媒体课件的优势。
[试题]阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯一的编号,根据“患何病科”住在相应病区的某个病房里,有且仅有一位医生担任主治医生,除主治医生外其他医生不对其负责。现假定病区名称有“内科”和“外科”, “内科”病区又细分为多个病区,以编号区分,名称都为“内科”; “外科”病区亦然。图2-2是经分析得到的E-R图。[
[试题]阅读以下说明和C程序,回答问题。[说明]下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N2为止。①在第一行的正中插入1。②新位置应当处于最近插入位置的右上方,若该位置已超出方阵的上边界,则新位置取应选列的最下一个位置;若超出右边界,则新位置取应选行的最左一个位置。③若最近插入的元素是N的整数倍,则选同列的下一行位置为新位置。例如,3阶魔方阵如下所示:8 1 63 5 74 9 2[C程序]inc
[试题]阅读以下应用说明、图和Java代码,根据要求回答问题1至问题5。(说明)Stack类是java. ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如,输入:123456,则输出:654321:输入:asdfeg,则输出:gefdsa。(Java程序)import java.applet.Applet;import java.awt.*;import java.awt.event.*;import java.util.*;public class Us
[试题]阅读以下说明,回答问题1、问题2和问题3,将解答填入对应栏内。(说明)信息系统工程项目是由建设单位、承建单位和监理单位共同完成的,三方的最终目标是一致的,那就是高质量地完成项目,因此,质量控制任务也应该由建设单位、承建单位和监理单位共同完成,三方都应该建立各自的质量保证体系,而整个项目的质量控制过程也就包括建设单位的质量控制过程、承建单位的质量控制过程和监理的质量控制过程。建设单位、承建单位和监理单位在质量控制方面的关系是怎样的?
[试题]阅读下列程序说明和C代码,回答问题1~2。[说明]本程序用古典的Eratosthenes的筛法求从2起到指定范围内的素数。如果要找出2至10中的素数,开始时筛中有2到10的数,然后取走筛中的最小的数2,宜布它是素数,并把该素数的倍数都取走。这样,第一步以后,筛子中还留下奇数3、5、7、9:重复上述步骤,再取走最小数3,宣布它为素数,井取走3的倍数,于是留下5、7。反复重复上述步骤,直至筛中为空时,工作结束,求得2至 10中的全部素数。程序中用数组sieve表示筛子,数组元素sieve[i]的值为1
[主观题]阅读以下说明,回答问题1和问题2。(说明)传统的电视采用单向广播方式,极大地限制了电视观众与电视服务提供商之间的互动,也限制了节目的个性化和即时化。如果一位电视观众对正在播送的所有频道的内容都没有兴趣,他将别无选择。这不仅对该电视观众来说是时间上的损失,对有线电视服务提供商来说也是资源的浪费。另外,目前实行的特定内容的节目在特定的时间段内播放对于许多观众来说是不方便的。一位上夜班的观众可能希望在凌晨某个时候收看新闻,而一位准备搭乘某次列车的乘客则希望离家以前看一场原定晚上播出的足球比赛录像,这在
[试题]阅读以下说明,回答问题1和问题2。(说明)在明确产品内容、功能、设计标准及用户使用要求后,就需要选择适宜的创作工具和方法进行制作了。应用系统制作是联贯整体设计的网络。所有的多媒体数据,根据脚本设计进行编程连接或选用创作工具实现集成、连接、编排与组合,从而构造出多媒体应用系统。简述应如何选择多媒体应用系统开发工具。
[试题]阅读以下说明,回答问题(1)~(5)。SSL(Secure Socket Layer)是目前解决传输层安全问题的一个主要协议,其设计的初衷是基于TCP协议之上提供可靠的端到端安全服务,SSL的实施对于上层的应用程序是透明的。应用SSL协议最广泛的是 HTTPS,它为客户浏览器和Web服务器之间交换信息提供安全通信支持,如图1所示。图2给出了IIS5.0 Web服务器软件中启用HTTPS服务之后的默认配置。(1) SSL协议使用哪一密钥体制进行密钥协商。在IIS 5.0中,Web服务管理员必须首先安