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

　　[問(wèn)題1]

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

　　[問(wèn)題2]

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

　　[問(wèn)題3]

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

　　試題 3

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

　　[說(shuō)明]

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

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

　　日期，柜臺(tái)號(hào)，商品代碼，銷售數(shù)量，商品代碼，銷售數(shù)量，…

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

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

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

　　[問(wèn)題1]

　�、僦赋錾唐穾�(kù)存文件的記錄中必須包括哪些數(shù)據(jù)項(xiàng)?

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

　�、坼e(cuò)誤清單可能指出哪些錯(cuò)誤?

　　[問(wèn)題2]

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

　　[問(wèn)題3]

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

　　試題4

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

　　[問(wèn)題]

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

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

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

　　算法一見(jiàn)流程圖a

　　算法二見(jiàn)流程圖b。爭(zhēng)扣外圖中：數(shù)組元素 S[i] 用來(lái)存放X中列號(hào)為 i 的元素個(gè)數(shù)，數(shù)組元素 U[j] 用來(lái)計(jì)算X中第 j 列元素在Y中的行號(hào)。

　　[問(wèn)題1]

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

　　[問(wèn)題2]

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

　　試題5

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

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

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

　　[問(wèn)題1]

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

　　[問(wèn)題2]

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

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

　　[流程圖]

　　試題6

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

　　[程序說(shuō)明]

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

　　例： 輸入 '5794+6438'

　　輸出 '12232'

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

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

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

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