Microsoft Word - C2012-DSE-ICT-2D-Practice.doc

Size: px

Start display at page:

Download "Microsoft Word - C2012-DSE-ICT-2D-Practice.doc"

帽辉柴
5 years ago
Views:

1 PP-DSE 資訊及通訊科技請在此貼上電腦條碼卷二 (D) 香港考試及評核局香港中學文憑考試考生編號 Pascal 練習卷資訊及通訊科技採用的程式編寫語言 ( 請選一項 ) C Visual Basic Java 試卷二 (D) 軟件開發試題答題簿本試卷必須用中文作答一小時三十分完卷考生須知 ( 一 ) 宣布開考後考生須首先在第 1 頁之適當位置填寫考生編號並在第及 7 頁之適當位置貼上電腦條碼 ( 二 ) 在合適的方格選取所採用的程式編寫語言若選取超過一個方格或不選取任何方格將不獲給分 ( 三 ) 本試卷全部試題均須回答答案須寫在本試題答題簿中預留的空位內不可在各頁邊界以外位置書寫 ( 四 ) 如有需要可要求派發補充答題紙每一紙張均須填寫考生編號填畫試題編號方格貼上電腦條碼並用繩縛於簿內 ( 五 ) 試場主任宣布停筆後考生不會獲得額外時間貼上電腦條碼及填畫試題編號方格香港考試及評核局保留版權 Hong Kong Examinations and Assessment Authority All Rights Reserved 2012 PP-DSE-ICT 2D 1 1 *A200C02D*

2 本試卷全部試題均須回答 1. 下列算法處理整數陣列 M 其索引由 1 至 n 步 1: 初始化 M 每個元素的值為其索引步 2: p 2 步 3: 當 p 2 n 執行步 4 至 7 步 4: q (n/p) 的整數部分步 5: 設 i 由 2 至 q 執行步 6 步 6: M[i * p] 0 步 7: p p + 1 假設 n = 16M 的內容經步 1 初始化後如下所示 M[1] M[2] M[3] M[4] M[5] M[6] M[7] M[8] M[9] M[10] M[11] M[12] M[13] M[14] M[15] M[16] (a) (i) 利用循環寫出步 1 的偽代碼 (ii) 填上步 3 的循環首兩遍迭代後 M 的內容第一遍 M[1] M[2] M[3] M[4] M[5] M[6] M[7] M[8] M[9] M[10] M[11] M[12] M[13] M[14] M[15] M[16] 第二遍 M[1] M[2] M[3] M[4] M[5] M[6] M[7] M[8] M[9] M[10] M[11] M[12] M[13] M[14] M[15] M[16] (iii) 步 3 的循環執行了多少次? (iv) 按序列出當步 3 的循環執行時所有 q 的值 (v) 細看在 (a)(ii) M 值的樣式這個算法有什麼用途? (10 分 ) PP-DSE-ICT 2D 2 2

3 請在此貼上電腦條碼 (b) 假設步 5 改動為設 i 由 p 至 q 執行步 6 這個改動對此算法有何影響? 試簡略說明 (2 分 ) (c) 此算法透過一個程式編譯成為子程式庫內的一個子程式某主程式以這個子程式來編寫 (i) 代碼生成器偵錯程式連接程式和載入程式這四類程式中哪一類程式把這個主程式的可執行檔案放進主記憶體內執行? (ii) 當執行這個主程式時這個子程式會與主程式的可執行檔案連接試寫出此類連接方法的名稱並舉出其中一個優點 (3 分 ) PP-DSE-ICT 2D 3 3 續後頁

4 2. 志明編寫了一個程式協助機場航空交通管制員記錄將要降落的航班降落的次序是先到先處理每一航班以其航班編號來識別例如 A1 志明使用一個陣列 F 來儲存最多六個航班編號 (a) F[i] 儲存第 i 班要降落航班的航班編號即 F[1] 儲存下一班要降落航班的航班編號假設最初有三班航班 C3 A1 和 B2 要降落如下所示 : F[1] F[2] F[3] F[4] F[5] F[6] 航班編號 C3 A1 B2 (i) (1) 航班 C3 已降落而航班 Z6 加入等候降落試完成下列 F 航班編號 F[1] F[2] F[3] F[4] F[5] F[6] A1 (2) 然後航班 A1 已降落而兩班航班 S19 和 T20 隨後依次加入等候降落試完成下列 F 航班編號 F[1] F[2] F[3] F[4] F[5] F[6] (ii) 雖然以上對 F 的操控簡單直接但它不是一個好算法為什麼? 試簡略說明 (3 分 ) PP-DSE-ICT 2D 4 4

5 請在此貼上電腦條碼 (b) 志明有另一選擇他可利用以下的數據結構操控降落的次序整數變量 X 和 Y 是用來儲存 F 的陣列索引 F[1] F[2] F[3] F[4] F[5] F[6] 航班編號 C3 A1 B2 X = 1 Y = 3 當一航班降落後 F[X] 不會再被採用之後 X 的值便增加 1 當一航班加入等待降落 Y 的值便增加 1 而其航班編號會賦值至 F[Y] (i) X 和 Y 在實現這個數據結構時有什麼功能? (ii) 假設初始時航班 C3 A1 和 B2 依次等待降落而 X = 1 和 Y = 3 (1) 航班 C3 已降落而航班 Z6 加入等候降落試完成下列 F X 和 Y 航班編號 F[1] F[2] F[3] F[4] F[5] F[6] C3 X = 2 Y = 2 (2) 然後航班 A1 已降落而兩班航班 S19 和 T20 隨後依次加入等候降落試完成下列 F X 和 Y 航班編號 F[1] F[2] F[3] F[4] F[5] F[6] C3 X = 2 Y = 2 (iii) 要確定是否所有等候降落的航班都已降落須要檢查哪一項條件? (iv) 若在 (b)(ii)(2) 的航班 T20 降落後另一航班 E5 加入等候降落這樣會出現哪類錯誤? (8 分 ) PP-DSE-ICT 2D 5 5 續後頁

6 (c) 志明要開發一些新系統取代機場現有的系統完成收集用戶要求 ( 任務 0) 後便可開始任務 1 2 和 3 任務完成任務所須的週數描述任務 0 5 收集用戶要求任務 1 20 編寫測試和偵錯供航空交通管制員使用的 ATC 系統任務 2 15 當程式編寫員開始編寫 ATC 系統便可在接機大堂安裝 FID 系統顯示屏幕任務 3 10 完成 ATC 系統和安裝顯示屏幕後便可編寫測試和偵錯 FID 系統的程式 (i) 試為志明完成以下的甘特圖週數任務任務 0 任務 1 任務 2 任務 3 (ii) 志明應使用哪種系統轉換策略? 試簡略說明 (4 分 ) PP-DSE-ICT 2D 6 6

按下此按鈕會播放下一首曲目考生需使用下列變量來編寫一些子程式模擬選擇曲目變量 TrackNum 描述儲存當前曲目編號整數變量 TrackTotal

7 請在此貼上電腦條碼作答第 3 題時考生不得加入新的變量否則不獲給分 3. 某程式模擬在唱片播放機內的選擇曲目此播放機載入唱片後會讀取曲目的總數而預設的曲目編號是 1 播放機按鈕的作用如下展示向後向前按下此按鈕會播放上一首曲目按下此按鈕會播放下一首曲目考生需使用下列變量來編寫一些子程式模擬選擇曲目變量 TrackNum 描述儲存當前曲目編號整數變量 TrackTotal 儲存曲目總數整數變量 (a) 假設初始的曲目編號是 1 而曲目總數是 13 編寫子程式或類別 LoadInit 來初始化 TrackNum 和 TrackTotal 並以按址調用方式返回這兩個值 (3 分 ) PP-DSE-ICT 2D 7 7 續後頁

8 (b) 編寫函數 BackTrack 返回按下向後按鈕後的曲目編號若當前曲目編號是 1 則其值保持不變 TrackNum 需以按值調用方式傳遞至此函數 (3 分 ) (c) 編寫函數 NextTrack 返回按下向前按鈕後的曲目編號若下一首曲目編號超過曲目總數則將曲目編號設定為 1 TrackNum 和 TrackTotal 需以按值調用方式傳遞至此函數 (2 分 ) (d) 模擬一棵新的隨意選擇按鈕使按下此按鈕後便會從曲目編號 1 至 TrackTotal 當中隨機選擇一首曲目已知函數 myrand 無需變元而可被調用並返回一隨機數 r 而 0 r < 1 試編寫函數 shuffle 模擬隨意選擇按鈕而 TrackTotal 需以按值調用方式傳遞至 shuffle PP-DSE-ICT 2D 8 8 (2 分 )

9 (e) 測試 (b) 內的函數是需要一個測試計劃假設曲目總數是 13 提議兩種不同情境的測試值及其預期結果 (1) 測試值 : 預期結果 : (2) 測試值 : 預期結果 : (2 分 ) (f) 假設這個程式以物件導向程式語言編寫下列的類別圖代表按鈕物件 Button ButtonName Private ButtonPressed() Public ButtonCheck() (i) 這個類別有多少個方法? (ii) 寫出這個類別的屬性 (iii) 這個類別的名稱是什麼? (3 分 ) PP-DSE-ICT 2D 9 9 續後頁

10 4. 某煤氣燃料公司使用文字檔 gas.txt 來儲存客戶的煤氣錶累計讀數每位客戶的記錄有兩個文字欄 :accnum 和 accreading accnum 儲存客戶號碼而 accreading 儲存對應的煤氣錶累計讀數下圖展示的例子是一個有四筆記錄的 gas.txt accnum accreading accreading 是一個由四個字符組成的字串其數值範圍是從 0000 至 9999 當 accreading 的值達 9999 其隨後的值為 0000 子程式 usage 是用來計算煤氣用量本月份的煤氣錶讀數 curreading 會傳遞至此子程式來計算煤氣用量並把它賦值至全程變量 unitsconsumed [Pascal 版本 ] 行號內容 var unitsconsumed : integer; procedure usage(clientnum : string; curreading : integer); var infile : text; clientfound : Boolean; ClientST accnum accreading : string; accvalue : integer; begin assign(infile 'gas.txt'); reset(infile); clientfound := false; while not clientfound do begin readln(infile ClientST); accnum := copy(clientst 1 6); accreading := copy(clientst 7 4); if clientnum = accnum then begin (a)(v) 部 unitsconsumed := curreading accvalue; clientfound := true; end; end; end; (c) 部 PP-DSE-ICT 2D 10 10

11 [C 版本 ] 行號內容 int unitsconsumed; void usage(char clientnum[] int curreading) { FILE *infile; int clientfound; char accnum[7] accreading[5]; int accvalue; } [Visual Basic 版本 ] 行號 infile = fopen("gas.txt" "r"); clientfound = 0; while (!clientfound) { fscanf(infile "%6s%4s" accnum accreading); if (strcmp(clientnum accnum) == 0) { (a)(v) 部 unitsconsumed = curreading accvalue; clientfound = 1; } } (c) 部內容 Dim unitsconsumed As Integer Sub usage(byval clientnum As String ByVal curreading As Integer) Dim infile As IO.StreamReader Dim clientfound As Boolean Dim ClientST accnum accreading As String Dim accvalue As Integer infile = IO.File.OpenText("gas.txt") ClientST = infile.readline() clientfound = False while Not clientfound accnum = ClientST.SubString(0 6) accreading = ClientST.SubString(6 4) If clientnum = accnum Then (a)(v) 部 unitsconsumed = curreading accvalue clientfound = True End If ClientST = infile.readline() End While (c) 部 End Sub PP-DSE-ICT 2D 續後頁

12 [Java 版本 ] 行號內容 static int unitsconsumed; static void usage(string clientnum int curreading) throws IOException { boolean clientfound; String ClientST accnum accreading; int accvalue; } BufferedReader infile = new BufferedReader(new FileReader("gas.txt")); ClientST = infile.readline(); clientfound = false; while (!clientfound) { accnum = ClientST.substring(0 6); accreading = ClientST.substring(6 10); if (clientnum.compareto(accnum) == 0) { (a)(v) 部 unitsconsumed = curreading accvalue; clientfound = true; } ClientST = infile.readline(); } (c) 部 (a) (i) 已知 accnum 的最後一個數位是檢查數位這個檢查數位的功能是什麼? (ii) 就作用域 (scope) 而言在行號 3 至 6 所說明的變量是哪種變量? (iii) clientnum 在計算煤氣用量時有什麼作用? (iv) clientfound 在計算煤氣用量時有什麼作用? (v) 在行號 15 要對 accreading 進行什麼操作? (5 分 ) PP-DSE-ICT 2D 12 12

13 (b) 客戶號碼為的客戶在本月的煤氣錶讀數是 0012 (i) 提出一項可由行號 16 內的語句引致的問題 (ii) 寫出在行號 16 後插入的一句 IF 語句來解決此問題 (3 分 ) (c) 寫出行號 21 的程式語句作正確的檔案處理操作 (d) while 循環可能會變成一個無限循環 (i) 為什麼? (ii) 重寫 while 循環的第一行以避免這個問題出現 (1 分 ) (3 分 ) (e) 煤氣燃料公司決定以一個新系統取代舊系統由以下三名成員組成的團隊負責開發這個新系統 : 項目經理 (PM) 系統分析員 (SA) 程式編寫員 (P) 配對下列團隊成員的職責第一項是例子主要職責團隊成員分配資源和角色予各開發團隊成員 PM 收集用戶要求和撰寫用戶要求規格制訂開發計劃內重要的里程碑編寫程式及進行測試 (3 分 ) 試卷完 PP-DSE-ICT 2D 13 13

14 請勿在此頁書寫寫於此頁的答案 PP-DSE-ICT 2D 14 14

15 請勿在此頁書寫寫於此頁的答案 PP-DSE-ICT 2D 15 15

16 請勿在此頁書寫寫於此頁的答案 PP-DSE-ICT 2D 16 16

試卷一

試卷一香香港港考中試及學評文核憑局年月版的暫定稿中國歷史試卷一考試時間 : 兩小時 ( 樣本試卷本各試設卷共題分, 兩考部生分須, 於第每一部部分分各為選必答答題, 各每考題生佔均須作分答, 佔分第二部分分甲乙兩部, 5 0 3 1 2 5