[問題1]

　　指出流程圖中應在哪幾個處理框中檢查發貨單和收款單的錯誤，并分別指出它們各能指出什么錯誤。

　　[問題2]

　　如果把流程圖中從日收款分類文件到處理 7 的連線改成從日收款文件到處理 7 的連線，則有什么缺點，理由是什么?

　　[問題3]

　　如果把流程圖中從日收款分類文件到處理 7 的連線改成從收款文件到處理 7 的連線，則有什么缺點，理由是什么?

　　試題 3

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

　　[說明]

　　(1)流程圖描述某大型百貨商店商品銷售的數據處理流程。

　　(2)商店設有若干柜臺，同一種商品可能在幾個柜臺上銷售，各柜臺每天提供一組日銷售數據，其格式如下：

　　日期，柜臺號，商品代碼，銷售數量，商品代碼，銷售數量，…

　　(3)數據處理系統每日產生一份反映各柜臺當日銷售金額和商店日銷售金額的“日銷售金額報告”，必要時還產生一份“商品請購報告”，給出那些低于最低庫存量的商品代碼、商品名稱、最低庫存量和實際庫存量。處理過程中產生存檔的“日銷售文件”和臨時工作文件“日銷售量文件”和“日銷售金額文件”。

　　(4)系統中所用到的數據均來自數據文件。

　　(5)流程圖中的商品庫存文件的記錄已按關鍵宇“商品代碼”排序。

　　[問題1]

　　①指出商品庫存文件的記錄中必須包括哪些數據項?

　　②分別指出在日銷售文件，日銷售量文件和日銷售金額文件的記錄中至少應包括哪些數據項，同時不產生數據冗余?

　　③錯誤清單可能指出哪些錯誤?

　　[問題2]

　　簡要敘述處理 6 的主要內容。

　　[問題3]

　　如果刪除流程圖中的虛框 A 部分，日銷售文件的記錄中應增加什么數據項。

　　試題4

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

　　[問題]

　　將一個 m×n 的矩陣 X 轉置后存放到矩陣 Y 中，其計算復雜度為 O(m*n)。對稀疏矩陣來說，可以用緊湊的存貯方式來減少所需的存貯量，并降低計算復雜度。

　　已知有 t(t>0) 個非零元素的 m×n 稀疏矩陣 W(每行每列至少有一個非零元素)以緊湊方式存放在數組 X[l：t，1：3]中。X 中某行的三個值為(i，j，v)時表示在 W 的第 i 行第 j 列有一個非零元素 v。假定 X 中的元素已按行號列號遞增排序。現要求將 X 轉置后以緊湊表示形式存放在數組 Y[l：t，1：3] 中，并且 Y 也按行號列號遞增排序。

　　下面描述了兩種緊湊的稀疏矩陣的轉置算法：

　　算法一見流程圖a

　　算法二見流程圖b。爭扣外圖中：數組元素 S[i] 用來存放X中列號為 i 的元素個數，數組元素 U[j] 用來計算X中第 j 列元素在Y中的行號。

　　[問題1]

　　填充流程圖 a 和流程圖 b 中的 ①～⑤，使之實現相應的算法。

　　[問題2]

　　分別寫出算法一和算法二的計算復雜度。

　　試題5

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

　　有一個集合，集合中有 n 個元素，每個集合元素都是正整數，它們存放在一維數組A中，每個數組元素存放一個集合元素。對給定的整數 total(假定集合中每個元素的值均小于 total)，流程圖求出所有滿足下列條件的子集：子集中各元素之和等于 total。

　　本題在使用試探法找出全部解答的過程中，依次選取當前的候選元素，嘗試組成一個小于 total 的部分和，如果合適，則選取下一元素試探;若不合適，則回溯取另一個候選元素嘗試，題中利用 s 棧存放候單元素的下標，用它實現回溯。如果候選元素加上部分和等于 total ，則表示找到一個解答，然后通過回溯，再試探尋找其它的解答。

　　[問題1]

　　問流程圖中的 ④ 應與 A～D 中的那一點相連，并填充圖中的①～③，使之成為完整的流程圖。

　　[問題2]

　　設 total=10，n=6，數組 A 中各元素的值為(8，4，1，2，5，3)。

　　若圖中的(1)框改為 sp：0，則執行該流程圖后輸出什么結果。

　　[流程圖]

　　試題6

　　在 COMET 型計算機上可以使用試卷上所附的 CASL 匯編語言。閱讀下列程序說明和 CASL 程序，把應填入其中__n__處的字句，寫在答卷的對應欄內。

　　[程序說明]

　　本程序完成兩個 4 位十進制數相加，并輸出兩數之和。

　　例： 輸入 '5794+6438'

　　輸出 '12232'

　　(1)必須按上述要求輸入，否則輸出 'INPUTERROR' 信息，并重新輸入。

　　(2)從低位開始，逐位進行十進制相加。

　　(3)若輸入長度為 0 時，本程序結束。

　　　　　　　2010年軟考程序員如何區分printf與fprintf函數