阅读以下技术说明和流程图，根据要求回答问题1至问题3。[说明]图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除，但保留非空字符。例如，原字符串“ FileName ”，处理变成“File Name”。图4-9、图4-10和图4-11分别详细描述了图4-8流程图中的处理框A、B、C。假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)、ch(2)、…、ch(n)中，字符常量 KB表示空白字符。图4-8所示的流程图的处理过程是：先从头开始找出该字符串中的第一个非空
题目
阅读以下技术说明和流程图，根据要求回答问题1至问题3。
[说明]
图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除，但保留非空字符。例如，原字符串“ FileName ”，处理变成“File Name”。图4-9、图4-10和图4-11分别详细描述了图4-8流程图中的处理框A、B、C。
假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)、ch(2)、…、ch(n)中，字符常量 KB表示空白字符。
图4-8所示的流程图的处理过程是：先从头开始找出该字符串中的第一个非空白字符ch(i)，再从串尾开始向前找出位于最末位的非空白字符ch(j)，然后将ch(i)、……、ch(j)依次送入ch(1)、ch(2)、……中。如果字符串中没有字符或全是空白字符，则输出相应的说明。
在图4-8流程图中，strlen()是取字符串长度函数。
请将图4-9、图4-10和图4-11流程图中(1)～(4)空缺处的内容填写完整。
相似考题
更多“ 阅读以下技术说明和流程图，根据要求回答问题1至问题3。[说明]图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除，但保留非空字符。例如，原字符串“ FileName ”，处理变成“”相关问题
-
第1题：
阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。
[说明]
下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：
(1)以n除m并令r为所得的余数；
(2)若r等于0，算法结束；n即为所求；
(3)将n和r分别赋给m和n，返回步骤(1)。
[流程图]
[问题1] 将流程图中的(1)～(4)处补充完整。
[问题2] 若输入的m和n分别为27和21，则A中循环体被执行的次数是(5)。
正确答案：[问题1] (1) n＞m或nm或其它等效形式 (2) m←t (3) n←r (4) m%n [问题2] (5) 1
[问题1] (1) n＞m或nm或其它等效形式 (2) m←t (3) n←r (4) m%n [问题2] (5) 1 解析：(1)～(2)当n的值大于(等于)m时，应交换两者的值，再使用欧几里得算法；
(3)～(4)略；
(5)m，n和r在执行循环A前后的值分别为：
-
第2题：
阅读以下说明和流程图，回答问题，并将解答填入对应栏内。
【说明】
求解约瑟夫环问题。算法分析：n个士兵围成一圈，给他们依次编号，班长指定从第w个士兵开始报数，报到第s个士兵出列，依次重复下去，直至所有士兵都出列。
【流程图】
【问题】
将流程图中的(1)～(5)处补充完整。
正确答案：(1)L[i].nextp=1 (2) k=w-1 (3) count!=n (4) ++I (5) ++count
(1)L[i].nextp=1 (2) k=w-1 (3) count!=n (4) ++I (5) ++count -
第3题：
●试题一
阅读以下算法说明和流程图，回答问题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) 处的内容。
正确答案：
●试题一［问题1］【答案】(1)F(2)R[j+1]=R[0]〓(3)T［问题2］【答案】(4)①③(5)①②②③(6)①②②③(7)><(8)1(9)3【解析】本题考查用路径覆盖方法为算法设计足够的测试用例，属于基本概念的送分题。这类题拿分的关键是考生平时对于理论的理解和临场的细心。 -
第4题：
阅读以下说明，回答问题，将解答填入对应的解答栏内。
. [说明] 请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：
正确答案：(1)max2 =A(1) mex1 =A(2) (2)i< =10 (3)max1 =A(i)1 max2 = max1 (4)i=i+1
(1)max2 =A(1) mex1 =A(2) (2)i< =10 (3)max1 =A(i)1 max2 = max1 (4)i=i+1 解析：本题的算法思想是：先输入A(1)到A(10)的值，然后判断前两个数的大小。用变量max1存储最大数，用变量max2．存储次大数。然后逐个读入数据，分别和max1，max2比较，保证最大的存入max1，次大的存入max2。
-
第5题：
阅读下列说明和流程图，将应填入(n)处。
[流程图说明]
流程图1-1描述了一个算法，该算法将给定的原字符串中的所有前导空白和尾部空白都删除，但保留非空字符之间的空白。例如，原字符串“ File Name ”，处理后变成“File Name”。流程图1-2、流程图1-3、流程图1-4分别详细描述了流程图1-1中的框A，B，C。
假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)，ch(2)，…，ch(n)中，字符常量KB表示空白字符。
流程图1-1的处理过程是：先从头开始找出该字符串中的第一个非空白字符ch(i)，再从串尾开始向前找出位于最末位的非空白字符ch(j)，然后将ch(i)，…，ch(j)依次送入 ch(1)，ch(2)，…中。如果原字符串中没有字符或全是空白字符，则输出相应的说明。在流程图中，strlen是取字符串长度函数。
[问题]在流程图1-1中，判断框P中的条件可表示为：
i＞(5)
正确答案：(1) i=n 或其等价形式 (2) ch(j)=KB (3) k=j 或其等价形式 (4) ch(k-i+1) (5) n
(1) i=n， 或其等价形式 (2) ch(j)=KB (3) k=j， 或其等价形式 (4) ch(k-i+1) (5) n 解析：本题用分层的流程图形式描述给定的算法。流程图1-1是顶层图，其中用A、B、C标注了三个处理框。而流程图1-2、图1-3、图1-4分别对这三个处理框进行了细化。
A框的功能是依次检查ch(1)，ch(2)，…，直到找到非空白字符ch(i)。流程图1-2中，对i=1，2，…进行循环，只要尚未找到尾，而且ch(i)=KB，则还需要继续查找。因此，(1)处可填写i=n (n＞=i是其等价形式)。
B框的功能是依次检查ch(n),ch(n-1)，…，直到找到非空字符ch(j)。流程图1-3中，对 j=n,n-1，…进行循环，只要ch(j)=KB，则还需要继续循环查找。由于B框处理的前提是A框中已经找到了非空字符ch(i)，所以，循环最多到达j=i处就会结束。因此(2)处应填写判断条件ch(j)=KB。判断条件j＞i是可有可无的。
C框的功能是将ch(i)，ch(i+1)，…，ch(j)的内容依次送入ch(1),ch(2)，…中。流程图1-4中，对k=i,i+l，…,j进行循环，即只要k=j，就要继续做传送，继续循环。因此(3)处可填写k=j。
由于ch(i)应送往ch(1)，ch(i+1)应送往ch(2)，…，所以，ch(k)应送往ch(k-i+1)。这是程序员应熟练掌握的基本功：从几个特例，寻找普遍规律，再用特例代进去试验是否正确。因此，(4)处应填写ch(k-i+1)。
在流程图1-1中，判断ch是空白字符串，等价于A框处理结束后没有找到空白字符。从流程图1-2中可以看出，循环变量i超过n(或达到n+1)时，就说明从头到尾都找过了，仍没有找到空白字符。因此，(5)处可以填写n。