试题 1

阅读下列说明和流程图，回答问题1至问题3，把解答写在答卷的对应栏内。


[说明]

假定某地区的经济数据指标体系具备下述性质：

1、呈树状结构；

2、各叶结点(基础指标)的数据是从基层单位上报的数据中经分类汇总而获得，

3、非叶结点(集合指标)的数据是对其所属的下一级结点的数据求和而获得的。不难看出，下列指标体系具备上述性质。

例如：粮食、棉花、… 和农副产品产值(基础指标)可以从各县及各农场每月上报的数据中经分类汇总而获得，农业总产值(集合指标)＝粮食产值＋棉花产值＋…＋农副产品产值。

本流程图用来计算月基础指标数据和月集合指标数据，产生经济数据月报表，并把月经济数据加载到经济数据文件中，产生分析报表。

[流程图]

假定有关的文件和单据的记录格式如下：

指标体系文件：指标代码，指标名称，计量单位

基层单位上报数据：单位名称，指标名称，产值

[问题 1]

简述处理 l 的处理内容。

[问题2] 

指出月基础指标数据文件的记录格式至少应包含哪些内容。

[问题3]

简要叙述指标体系文件中的指标代码的主要作用。

试题2

阅读下列说明和流程图 2-2，回答问题 1 至问题 2，把解答写在答卷的对应栏内。

[说明]

本流程图输入正整数 p 和 q(q≥2)，寻找满足下列条件的 q 对自然数(a_l，b₁)，(a₂，b₂)，…，(a_q，b_q)及最小的整数 sum ：

1． a_i≥b_i (i＝1，2，…，q)

2. 当 i≠j 时，(a_i，b_i)≠(a_j，b_j)，( i＝1，2，…，q；j＝l，2，…，q )

3．sum＝a₁^p+b₁^p＝a₂^p+b₂^p＝…＝a_q^p+b_q^p

例如： 当p＝2，q＝2 时， sum＝50＝72+12＝52+52； 当p＝3，q＝2时， sum＝1729＝123+13＝103+93 当p＝3，q＝3时， sum＝87539319＝4363+1673 ＝4233+2283＝4143+2553 本流程图采用枚举法，列举各种 aip、bip(ai≥bi)及其和 sumi＝aip+bip，当发现 q 个相同的和时，即输出结果。 图中，数组元素 tp(K)＝Kp(K＝l，2，…)，枚举过程中产生的 sumi 按递增顺序存放在数组 SS 中，相应的 ai 和 bi 存放在数组 SA 和 SB 中。 [问题1] 填充流程图中的①～⑤，使之成为完整的流程图。 [问题2] 若将流程图2-2中的虚框部分改成图2-1，则流程图中的③，④应作怎样的修改。

试题 3 

阅读下列说明和流程图，回答问题 1 和问题 2，把解答写在答卷的对应栏内。

[流程图]

[说明]

当一元多项式a_ixⁱ中有许多系数为零时，可用一个二维数组 D(M，2)来紧缩存储；其中 M 为多项式中非零系数的个数，数组的第一列存放非零系数的值，第二列存放该非零系数所对应的幂次。并且规定，数组元素按幂次的递减次序存放。

例如，对应于多项式 8X⁵－2X²+7 的二维数组内容如下所示：

本流程图用来计算两个多项式的乘积，多项式的系数和幂次均按上述方式存放。数组 A、B 存放两个欲相乘的多项式，它们的非零系数个数分别为 NA(>0) 和 NB(>O)，数组 C 存放结果（乘积）多项式，其非零系数个数用 NC 存储。

[问题1]

填充流程图中的①～⑤，使之实现上述功能。

[问题2]

若将流程图中的 J:2 改成 J:1，则流程图能否正常工作，为什么?

试题4

阅读下列说明和流程图，回答问题，把解答写在答卷的对应栏内。

[说明]

本流程图采用状态转换矩阵的方法来检验算术表达式（非空）的语法正确性，若发现错误，则指出发现错误的位置。

假定，算术表达式中的运算对象仅由自然数及变量名（用标识符标识）组成，运算符均是双目运算符，有 +、-、*、/、**（由两个连续的“*”组成，表示乘幂运算）等 5 种，表达式中可以出现左右圆括号，并以字符 # 作为结尾。

状态转换矩阵（见下表）中的行代表当前状态（state），列代表读入字符，矩阵的内容（本题中只给出部分内容，空白部分缺省）指出在当前状态下面临相应的读入字符时应执行的操作序列。

状态转换矩阵

例如，若当前状态为 0 时面临的读入字符为“(”，则应执行的操作序列是“n+1→n；4→state"，即括号嵌套重数加 1，并把当前状态转为 4。

流程图中用字符串 S 存放被检验的算术表达式，用 S(i:j) 表示字符串 S 中第 i 个字符至第 j 个字符（j≥O）的子串，其中 S(i:i) 即为读入字符。state=5 表示退出一重括号嵌套；state=6 表示表达式语法正确；state=7 表示表达式语法出错。

[1] [2] 下一页