阅读下列算法说明和流程图1,回答问题1至问题3。
[算法说明]
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
本算法根据几个散客的要求预订一间空房。程序的输人为:人数M,房间等级要求R(R =0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。
流程图1描述了该算法。
假设当前该旅馆各个房间的情况见表3。
当输入M=4,R=0时,该算法的输出是什么?
第1题
阅读以下说明,回答问题,将解答填入对应的解答栏内。
. [说明] 请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图:
第2题
●试题一
阅读以下算法说明和流程图,回答问题1和问题2。
【算法说明】
下面是一段插入排序的程序,将R[k+1]插入到R[1…k]的适当位置。 R[0]=R[k+1]; j=k;
while (R[j]>R[0])
{
R[j+1]=R[j]; j--;
}
R[j+1]=R[0];
【流程图】
【测试用例设计】
(while循环次数为0、1、2次)
【问题1】
指出算法的流程图中 (1) ~ (3) 处的内容。
【问题2】
指出测试用例设计中 (4) ~ (9) 处的内容。
第3题
阅读下列说明,回答问题1至问题3。
[说明]
某测试小组对两个网站进行了系统测试。图1是连接速度的测试界面。
图2是该测试小组对网站制定的测试流程图,请将其补充完整。
第4题
阅读下列说明,回答问题1至问题3。
[说明]
某测试小组对两个网站进行了系统测试。以下是连接速度的测试界面。
右图是该测试小组对网站制定的测试流程图,请将其补充完整。
第5题
阅读以下说明和流程图,回答问题1至问题3。
[说明]
信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示:
流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将矩阵A顺时针旋转90°形成矩阵B的具体算法。
请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。
第6题
阅读以下说明和流程图,回答问题1至问题3。
【说明】
某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。
(1)请说明流程图1中的文件F0、F1分别是哪个文件。
(2)处理1和处理5分别按照哪些数据项进行分类?
第7题
阅读以下说明和流程图,回答问题,并将解答填入对应栏内。
【说明】
求解约瑟夫环问题。算法分析:n个士兵围成一圈,给他们依次编号,班长指定从第w个士兵开始报数,报到第s个士兵出列,依次重复下去,直至所有士兵都出列。
【流程图】
【问题】
将流程图中的(1)~(5)处补充完整。
第8题
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 【说明】 某银行的转账业务分为如下两类操作: ()
第9题
阅读下列算法说明和流程图1,回答问题1至问题3,将解答填入答题纸的对应栏内。
【算法说明】
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
本算法根据几个散客的要求预订一间空房。程序的输入为:人数M,房间等级要求R(R=0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。
流程图1描述了该算法。
【问题1】
假设当前该旅馆各个房间的情况见表3。
当输入M=4,R=0时,该算法的输出是什么?
【问题2】
如果等级为r的房间每人每天的住宿费为RATE(r),RATE为数组。为使该算法在输出每个候选的房间号RM(J)后,再输出这批散客每天所需的总住宿费DAYRENT(J),流程图1的β所指框中的最后处应增加什么处理?
【问题3】
如果限制该算法最多输出K个可供选择的房间号,则在流程图1的α所指的判断框应改成什么处理?
【流程图1】(如图2所示)
图2
第10题
阅读以下说明和流程图,回答问题1~2,将解答填入对应的解答栏内。
[说明]
下面的流程图描述了计算自然数1到N(N≥1)之和的过程。
[流程图]
[问题1] 将流程图中的(1)~(3)处补充完整。
[问题2] 为使流程图能计算并输出1*3+2*4+…+N*(N+2)的值,A框内应填写(4);为使流程图能计算并输出不大于N的全体奇数之和,B框内应填写(5)。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!