試題 1

閱讀下列說明和流程圖，回答問題1至問題3，把解答寫在答卷的對應欄內。


[說明]

假定某地區(qū)的經濟數(shù)據(jù)指標體系具備下述性質：

1、呈樹狀結構；

2、各葉結點(基礎指標)的數(shù)據(jù)是從基層單位上報的數(shù)據(jù)中經分類匯總而獲得，

3、非葉結點(集合指標)的數(shù)據(jù)是對其所屬的下一級結點的數(shù)據(jù)求和而獲得的。不難看出，下列指標體系具備上述性質。

例如：糧食、棉花、… 和農副產品產值(基礎指標)可以從各縣及各農場每月上報的數(shù)據(jù)中經分類匯總而獲得，農業(yè)總產值(集合指標)＝糧食產值＋棉花產值＋…＋農副產品產值。

本流程圖用來計算月基礎指標數(shù)據(jù)和月集合指標數(shù)據(jù)，產生經濟數(shù)據(jù)月報表，并把月經濟數(shù)據(jù)加載到經濟數(shù)據(jù)文件中，產生分析報表。

[流程圖]

假定有關的文件和單據(jù)的記錄格式如下：

指標體系文件：指標代碼，指標名稱，計量單位

基層單位上報數(shù)據(jù)：單位名稱，指標名稱，產值

[問題 1]

簡述處理 l 的處理內容。

[問題2] 

指出月基礎指標數(shù)據(jù)文件的記錄格式至少應包含哪些內容。

[問題3]

簡要敘述指標體系文件中的指標代碼的主要作用。

試題2

閱讀下列說明和流程圖 2-2，回答問題 1 至問題 2，把解答寫在答卷的對應欄內。

[說明]

本流程圖輸入正整數(shù) p 和 q(q≥2)，尋找滿足下列條件的 q 對自然數(shù)(a_l，b₁)，(a₂，b₂)，…，(a_q，b_q)及最小的整數(shù) 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，當發(fā)現(xiàn) q 個相同的和時，即輸出結果。 圖中，數(shù)組元素 tp(K)＝Kp(K＝l，2，…)，枚舉過程中產生的 sumi 按遞增順序存放在數(shù)組 SS 中，相應的 ai 和 bi 存放在數(shù)組 SA 和 SB 中。 [問題1] 填充流程圖中的①～⑤，使之成為完整的流程圖。 [問題2] 若將流程圖2-2中的虛框部分改成圖2-1，則流程圖中的③，④應作怎樣的修改。

試題 3 

閱讀下列說明和流程圖，回答問題 1 和問題 2，把解答寫在答卷的對應欄內。

[流程圖]

[說明]

當一元多項式a_ixⁱ中有許多系數(shù)為零時，可用一個二維數(shù)組 D(M，2)來緊縮存儲；其中 M 為多項式中非零系數(shù)的個數(shù)，數(shù)組的第一列存放非零系數(shù)的值，第二列存放該非零系數(shù)所對應的冪次。并且規(guī)定，數(shù)組元素按冪次的遞減次序存放。

例如，對應于多項式 8X⁵－2X²+7 的二維數(shù)組內容如下所示：

本流程圖用來計算兩個多項式的乘積，多項式的系數(shù)和冪次均按上述方式存放。數(shù)組 A、B 存放兩個欲相乘的多項式，它們的非零系數(shù)個數(shù)分別為 NA(>0) 和 NB(>O)，數(shù)組 C 存放結果（乘積）多項式，其非零系數(shù)個數(shù)用 NC 存儲。

[問題1]

填充流程圖中的①～⑤，使之實現(xiàn)上述功能。

[問題2]

若將流程圖中的 J:2 改成 J:1，則流程圖能否正常工作，為什么?

試題4

閱讀下列說明和流程圖，回答問題，把解答寫在答卷的對應欄內。

[說明]

本流程圖采用狀態(tài)轉換矩陣的方法來檢驗算術表達式（非空）的語法正確性，若發(fā)現(xiàn)錯誤，則指出發(fā)現(xiàn)錯誤的位置。

假定，算術表達式中的運算對象僅由自然數(shù)及變量名（用標識符標識）組成，運算符均是雙目運算符，有 +、-、*、/、**（由兩個連續(xù)的“*”組成，表示乘冪運算）等 5 種，表達式中可以出現(xiàn)左右圓括號，并以字符 # 作為結尾。

狀態(tài)轉換矩陣（見下表）中的行代表當前狀態(tài)（state），列代表讀入字符，矩陣的內容（本題中只給出部分內容，空白部分缺省）指出在當前狀態(tài)下面臨相應的讀入字符時應執(zhí)行的操作序列。

狀態(tài)轉換矩陣

例如，若當前狀態(tài)為 0 時面臨的讀入字符為“(”，則應執(zhí)行的操作序列是“n+1→n；4→state"，即括號嵌套重數(shù)加 1，并把當前狀態(tài)轉為 4。

流程圖中用字符串 S 存放被檢驗的算術表達式，用 S(i:j) 表示字符串 S 中第 i 個字符至第 j 個字符（j≥O）的子串，其中 S(i:i) 即為讀入字符。state=5 表示退出一重括號嵌套；state=6 表示表達式語法正確；state=7 表示表達式語法出錯。

[1] [2] 下一頁