阅读以下说明和流程图，回答问题1和问题2，将答案写在答卷的对应栏内。【说明】 本流程图实现从比赛成

阅读以下说明和流程图，回答问题1～2，将解答填入对应的解答栏内。

[说明]

下面的流程图描述了计算自然数1到N(N≥1)之和的过程。

[流程图]

[问题1] 将流程图中的(1)～(3)处补充完整。

[问题2] 为使流程图能计算并输出1*3+2*4+…+N*(N+2)的值，A框内应填写(4)；为使流程图能计算并输出不大于N的全体奇数之和，B框内应填写(5)。

阅读以下说明和流程图，回答问题1至问题3。

【说明】

某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。

(1)请说明流程图1中的文件F0、F1分别是哪个文件。

(2)处理1和处理5分别按照哪些数据项进行分类？

●试题一

阅读以下算法说明和流程图，回答问题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和问题2。

【说明】

设8位二进制代码B0B1…B7中的最高位B0为奇偶校验位。对于任何给定的代码

B1B2…B7，可按下式计算偶校验位：

其中，“”表示“异或”运算。

下面的流程图描述了计算偶校验位的过程。

【流程图】

注：流程图中，循环开始的说明按照“循环变量名：循环初值，循环终值，增量”格式描述。

将流程图中的(1)～(4)处补充完整。

阅读以下说明和流程图，回答问题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)。

阅读以下说明和流程图，回答问题将解答填入对应栏。

[说明]

下面的流程图，用来完成计算一组数组中的中值，其方法是：将数组中的一个值与其他值比较，并计算大于等于被比较数的数值的个数，以及小于等于被比较数的数值的个数，如果两数都大于n/2，则已经找到了中值，否则继续之前的步骤。

注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述；

[问题]

将流程图的(1)～(5)处补充完整。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。

【说明】

本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式

(A-(B*C+D)*E)/(F+G))

的后缀表示为

ABC*D+E*-FG+/

为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：

数组 IN[]存储中缀表达式；

数组 POLISH[]存储其后缀表达式；

数组 S[]是一个后进先出栈；

函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：

填充流程图中①的判断条件。

阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。

[算法说明]

某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和 STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。

程序流程图(见图6-21)所反映的算法是，根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求 R(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件？

阅读以下说明和流程图，回答问题，将解答填入对应栏内。

[流程图]

[说明]

把指定区间上的所有整数分解质因数，每一整数表示为质因数按从小到大顺序排列的乘积形式。如果被分解的数本身是素数，则予以注明。例如，90=2×3× 3×5，91=素数。

下面的流程图描述了分解质因数的过程。对每一个被分解的整数j，赋值给b(以保持判别运算过程中j不变)，用K (从2开始递增1取值)试商，若不能整除，打印输出“*k”，b除以k的商赋给b(b=b/k)后继续用k试商(注意，可能有多个k因数)，直至不能整除，k增1继续。

将流程图中的(1)～(5)处补充完整。

阅读以下说明和流程图(如图3所示)，回答问题1和问题2。

【说明】

本流程图实现从成绩文件生成学生成绩一览表。

某中学某年级的学生成绩数据(分数)登录在成绩文件10中，其记录格式见表2：

由该成绩文件生成见表3的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。

流程图中的顺序文件F0是学生成绩文件，F0文件经处理1处理后产生顺序文件F，然后经过处理2至处理4对文件F进行处理和更新。在处理5中，仅对文件F的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。

流程图中文件F的纪录格式设定为见表4形式：

其中的①、②应定义为何种数据项？

●试题二

阅读以下说明和流程图(如图2所示)，回答问题1和问题2，将答案写在答卷的对应栏内。

【说明】

本流程图实现从成绩文件生成学生成绩一览表。

某中学某年级的学生成绩数据(分数)登录在成绩文件F0中，其记录格式见表2：

由该成绩文件生成见表3的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。

流程图中的顺序文件F0是学生成绩文件，F0文件经处理1处理后产生顺序文件F，然后经过处理2至处理4对文件F进行处理和更新。在处理5中，仅对文件F的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。

【问题1】

流程图中文件F的纪录格式设定为见表4形式：

其中的①、②应定义为何种数据项？

【问题2】

简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

【流程图】

图 3