試題 1
閱讀下列說明和流程圖，回答問題1至問題3，把解答寫在答卷的對應欄內。
[說明]
假定某地區的經濟數據指標體系具備下述性質：
1、呈樹狀結構；
2、各葉結點(基礎指標)的數據是從基層單位上報的數據中經分類匯總而獲得，
3、非葉結點(集合指標)的數據是對其所屬的下一級結點的數據求和而獲得的。不難看出，下列指標體系具備上述性質。
例如：糧食、棉花、… 和農副產品產值(基礎指標)可以從各縣及各農場每月上報的數據中經分類匯總而獲得，農業總產值(集合指標)＝糧食產值＋棉花產值＋…＋農副產品產值。
本流程圖用來計算月基礎指標數據和月集合指標數據，產生經濟數據月報表，并把月經濟數據加載到經濟數據文件中，產生分析報表。
[流程圖]
假定有關的文件和單據的記錄格式如下：
指標體系文件：指標代碼，指標名稱，計量單位
基層單位上報數據：單位名稱，指標名稱，產值
[問題 1]
簡述處理 l 的處理內容。
[問題2]
指出月基礎指標數據文件的記錄格式至少應包含哪些內容。
[問題3]
簡要敘述指標體系文件中的指標代碼的主要作用。
試題2
閱讀下列說明和流程圖 2-2，回答問題 1 至問題 2，把解答寫在答卷的對應欄內。
[說明]
本流程圖輸入正整數 p 和 q(q≥2)，尋找滿足下列條件的 q 對自然數(al，b1)，(a2，b2)，…，(aq，bq)及最小的整數 sum ：
1． ai≥bi (i＝1，2，…，q)
2. 當 i≠j 時，(ai，bi)≠(aj，bj)，( i＝1，2，…，q；j＝l，2，…，q )
3．sum＝a1p+b1p＝a2p+b2p＝…＝aqp+bqp
|
例如： 當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-1，則流程圖中的③，④應作怎樣的修改。 |
 |
|
|
試題 3
閱讀下列說明和流程圖，回答問題 1 和問題 2，把解答寫在答卷的對應欄內。
[流程圖]
[說明]
當一元多項式
aixi中有許多系數為零時，可用一個二維數組 D(M，2)來緊縮存儲；其中 M 為多項式中非零系數的個數，數組的第一列存放非零系數的值，第二列存放該非零系數所對應的冪次。并且規定，數組元素按冪次的遞減次序存放。
例如，對應于多項式 8X5－2X2+7 的二維數組內容如下所示：
| ┌ | 8 | 5 | ┐ |
| │ | -2 | 2 | │ |
| └ | 7 | 0 | ┘ |
本流程圖用來計算兩個多項式的乘積，多項式的系數和冪次均按上述方式存放。數組 A、B 存放兩個欲相乘的多項式，它們的非零系數個數分別為 NA(>0) 和 NB(>O)，數組 C 存放結果（乘積）多項式，其非零系數個數用 NC 存儲。
[問題1]
填充流程圖中的①～⑤，使之實現上述功能。
[問題2]
若將流程圖中的 J:2 改成 J:1，則流程圖能否正常工作，為什么?
試題4
閱讀下列說明和流程圖，回答問題，把解答寫在答卷的對應欄內。
[說明]
本流程圖采用狀態轉換矩陣的方法來檢驗算術表達式（非空）的語法正確性，若發現錯誤，則指出發現錯誤的位置。
假定，算術表達式中的運算對象僅由自然數及變量名（用標識符標識）組成，運算符均是雙目運算符，有 +、-、*、/、**（由兩個連續的“*”組成，表示乘冪運算）等 5 種，表達式中可以出現左右圓括號，并以字符 # 作為結尾。
狀態轉換矩陣（見下表）中的行代表當前狀態（state），列代表讀入字符，矩陣的內容（本題中只給出部分內容，空白部分缺�。┲赋鲈诋斍盃顟B下面臨相應的讀入字符時應執行的操作序列。
狀態轉換矩陣
|
當前狀態 |
讀入字符 | |||||
|
數字 |
字母 |
+或-或*或/ |
( |
) |
# | |
| 0 | 1→State | 2→State | 7→State |
n+1→n； 4→State |
7→State | 7→State |
| 1 | 1→State | 7→State | 3→State | |||
| 2 | ① | ② | ③ | ④ | ⑤ | ⑥ |
| 3 | 1→State | 2→State | ⑦ |
n+1→n； 4→State |
||
| 4 | 1→State | 2→State | 7→State |
n+1→n； 4→State |
||
| 5 | 7→State | 7→State | 3→State |
7→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 表示表達式語法出錯。
- 推薦給朋友
- 收藏此頁
·2008年下半年軟考信息系統項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機軟考網絡工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機軟考程序員試題(上午) (2008-12-21 22:11:38)
網友評論
，我們將會及時處理。如轉載本| Copyright © 2004-2008 考試吧軟件水平考試網 All Rights Reserved |
