計概15-06陣列－檢定試題

【乙級電腦軟體應用試題】

【4】01.已知在公式「Y_n+1=(7Y_n+1) mod 6」，假設Y₀=3，則以下何者不正確？ (1)Y₂=5 (2)Y₁=4 (3)Y₃=0 (4)經此公式，Y_n永遠不會等於2。[1021110-22]

遞迴公式，前三項皆正確，故選(4)。

Y₁ = (7Y₀₊₁) mod 6 = (7×3+1) mod 6 = 22 mod 6 = 4

Y₂ = (7Y₁₊₁) mod 6 = (7×4+1) mod 6 = 29 mod 6 = 5

Y₃ = (7Y₂₊₁) mod 6 = (7×5+1) mod 6 = 36 mod 6 = 0

 

【4】02.在實作副程式(Subroutine)呼叫時，需使用何種資料結構來處理返回呼叫程式的位址？ (1)Queue (2)Tree (3)Linked list (4)Stack。[1041108]

 

【3】03.下列何種應用不是使用「佇列(Queue)」資料結構？ (1)印表機的列印工作排程 (2)個人電腦的鍵盤緩衝區 (3)呼叫函式時，儲存返回位址及傳遞參數 (4)作業系統的處理工作排程。[1060319-52]

 

【4】04.若一個堆疊(Stack)可存放5個元素，連續push5筆資料後，再繼續push1筆資料會 (1)將第1筆資料pop出來 (2)將第5筆資料pop出來 (3)將第2筆資料pop出來 (4)失敗，不能再push資料進去。[1081103-32]

 

【丙級電腦軟體設計試題】

【1】01.下列BASIC程式語言，其執行結果為何？ (1)185 (2)195 (3)325 (4)365。

　　　　10 Dim B(10)

　　　　20 For I = 1 To 10

　　　　30   B(I) = 3 * I + 2 → B(1)~B(10)為5, 8, 11, 14, 17, 20, 23, 26, 29, 32

　　　　40 Next I

　　　　50 For J = 1 To 10

　　　　60   Sum = Sum + B(J) → Sum = 0 + 5 + 8 + 11 + 14 + 17 + 20 + 23 + 26 + 29 + 32

　　　　70 Next J

　　　　80 Print Sum → 顯示 185

　　　　90 End

 

【3】02.下列BASIC程式語言，其執行結果為何？ (1)130 (2)146 (3)156 (4)306。

　　　　Dim A(3,4)

　　　　For I = 1 To 3

　　　　　For J = 1 To 4

　　　　　　A(I, J) = 3 * I + 2 * J

　　　　　Next J

　　　　Next I

　　　　Print A(2, 3) * A(3, 2)

　　　　End

A(1, 1) = 5，A(1, 2) = 7，A(1, 3) = 9，A(1, 4) = 11，A(2, 1) = 8，A(2, 2) = 10，A(2, 3) = 12，A(2, 4) = 14，A(3, 1) = 11，A(3, 2) = 13，A(3, 3) = 15，A(3, 4) = 17

A(2, 3) * A(3, 2) = 12 * 13 = 156

解題時，可將A(2, 3)與A(3, 2)代入A(I, J) = 3 * I + 2 * J計算

 

【1】03.下列BASIC程式語言執行結束後，何者與A(1, 3)之值相同？ (1)A(3, 1) (2)A(2, 2) (3)A(2, 1) (4)A(2, 3)。

　　　　10 DIM A(3, 3)

　　　　20 FOR I = 1 TO 3

　　　　30 　FOR J = 1 TO 3

　　　　40 　　A(I, J) = I * J

　　　　50 　NEXT J

　　　　60 NEXT I

A(1, 3) = 1 * 3 = 3 → A(3, 1) = 3 * 1 = 3

 

【2】04.下述程式為一個排序程式，若S陣列中之元素為個數為10個(N = 10)，則程式比較動作共做了幾次？ (1)10 (2)45 (3)55 (4)100。

　　　　For I = 1 To N - 1

　　　　　For J = I + 1 TO N

　　　　　　If S(I) > S(J) Then

　　　　　　　TEMP = S(I): S(I) = S(J): S(J) = TEMP

　　　　　　End If

　　　　　Next J

　　　　Next I

9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45次