試題 1

閱讀下列說明和流程圖，回答問題1至問題3，把解答寫在答卷的對應(yīng)欄內(nèi)。


[說明]

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

1、呈樹狀結(jié)構(gòu)；

2、各葉結(jié)點(基礎(chǔ)指標(biāo))的數(shù)據(jù)是從基層單位上報的數(shù)據(jù)中經(jīng)分類匯總而獲得，

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

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

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

[流程圖]

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

指標(biāo)體系文件：指標(biāo)代碼，指標(biāo)名稱，計量單位

基層單位上報數(shù)據(jù)：單位名稱，指標(biāo)名稱，產(chǎn)值

[問題 1]

簡述處理 l 的處理內(nèi)容。

[問題2] 

指出月基礎(chǔ)指標(biāo)數(shù)據(jù)文件的記錄格式至少應(yīng)包含哪些內(nèi)容。

[問題3]

簡要敘述指標(biāo)體系文件中的指標(biāo)代碼的主要作用。

試題2

閱讀下列說明和流程圖 2-2，回答問題 1 至問題 2，把解答寫在答卷的對應(yīng)欄內(nèi)。

[說明]

本流程圖輸入正整數(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. 當(dāng) 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

例如： 當(dāng)p＝2，q＝2 時， sum＝50＝72+12＝52+52； 當(dāng)p＝3，q＝2時， sum＝1729＝123+13＝103+93 當(dāng)p＝3，q＝3時， sum＝87539319＝4363+1673 ＝4233+2283＝4143+2553 本流程圖采用枚舉法，列舉各種 aip、bip(ai≥bi)及其和 sumi＝aip+bip，當(dāng)發(fā)現(xiàn) q 個相同的和時，即輸出結(jié)果。 圖中，數(shù)組元素 tp(K)＝Kp(K＝l，2，…)，枚舉過程中產(chǎn)生的 sumi 按遞增順序存放在數(shù)組 SS 中，相應(yīng)的 ai 和 bi 存放在數(shù)組 SA 和 SB 中。 [問題1] 填充流程圖中的①～⑤，使之成為完整的流程圖。 [問題2] 若將流程圖2-2中的虛框部分改成圖2-1，則流程圖中的③，④應(yīng)作怎樣的修改。

試題 3 

閱讀下列說明和流程圖，回答問題 1 和問題 2，把解答寫在答卷的對應(yīng)欄內(nèi)。

[流程圖]

[說明]

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

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

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

[問題1]

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

[問題2]

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

試題4

閱讀下列說明和流程圖，回答問題，把解答寫在答卷的對應(yīng)欄內(nèi)。

[說明]

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

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

狀態(tài)轉(zhuǎn)換矩陣（見下表）中的行代表當(dāng)前狀態(tài)（state），列代表讀入字符，矩陣的內(nèi)容（本題中只給出部分內(nèi)容，空白部分缺�。┲赋鲈诋�(dāng)前狀態(tài)下面臨相應(yīng)的讀入字符時應(yīng)執(zhí)行的操作序列。

狀態(tài)轉(zhuǎn)換矩陣

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

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

[1] [2] 下一頁