2010年軟件水平考試程序員精選模擬試題(4)

　　[問題1]

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

　　[問題2]

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

　　[問題3]

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

　　試題 3

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

　　[說明]

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

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

　　日期，柜臺號，商品代碼，銷售數(shù)量，商品代碼，銷售數(shù)量，…

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

　　(4)系統(tǒng)中所用到的數(shù)據(jù)均來自數(shù)據(jù)文件。

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

　　[問題1]

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

　�、诜謩e指出在日銷售文件，日銷售量文件和日銷售金額文件的記錄中至少應(yīng)包括哪些數(shù)據(jù)項，同時不產(chǎn)生數(shù)據(jù)冗余?

　�、坼e誤清單可能指出哪些錯誤?

　　[問題2]

　　簡要敘述處理 6 的主要內(nèi)容。

　　[問題3]

　　如果刪除流程圖中的虛框 A 部分，日銷售文件的記錄中應(yīng)增加什么數(shù)據(jù)項。

　　試題4

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

　　[問題]

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

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

　　下面描述了兩種緊湊的稀疏矩陣的轉(zhuǎn)置算法：

　　算法一見流程圖a

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

　　[問題1]

　　填充流程圖 a 和流程圖 b 中的 ①～⑤，使之實現(xiàn)相應(yīng)的算法。

　　[問題2]

　　分別寫出算法一和算法二的計算復(fù)雜度。

　　試題5

　　閱讀下列說明和流程圖�；卮饐栴} 1 和 2，把解答填入答卷的對應(yīng)欄內(nèi)。

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

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

　　[問題1]

　　問流程圖中的 ④ 應(yīng)與 A～D 中的那一點(diǎn)相連，并填充圖中的①～③，使之成為完整的流程圖。

　　[問題2]

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

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

　　[流程圖]

　　試題6

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

　　[程序說明]

　　本程序完成兩個 4 位十進(jìn)制數(shù)相加，并輸出兩數(shù)之和。

　　例： 輸入 '5794+6438'

　　輸出 '12232'

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

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

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

　　　　　　　2010年軟考程序員如何區(qū)分printf與fprintf函數(shù)