農田水利 » 一般行政人員電腦組 » 歷屆題庫 » 102年 » 程式設計概要

1. 在Visual Basic中，如果temp及x是二個整數變數，temp等於10，x等5，則「temp+=x」及「x-=2」二個指令執行後，temp及x各為多少？　

2. 在Visual Basic中，邏輯運算式「5>3 Or 6>8」及「5>10 And 6<8」的結果各為何？　

3. 在Visual Basic中，下列哪一種流程最適合用來計算數值的累加？　

4. 在Visual Basic中，下列哪一種迴圈敘述，可以確定迴圈內的敘述至少會被執行一次？　

5. 在Visual Basic中，Sub（副程序）及Function（函式）是二種用來宣告副程式的方式，請問他們之間主要的差異為何？　

6. 在Visual Basic中，「CInt(12444.5)」執行後所得到的值應該為多少？　

7. 對一空的堆疊（stack）連續執行push(2), push(6), pop(), push(5), push(3), pop(), pop(), pop()等8個操作後，請問自堆疊取出之數字順序為何？　

8. 將十進位133轉換為十六進位表示法，下列何者正確？　

9. (11001101)2為二進位補數，以十進位表示為下列何者？　

10. 請問下列哪個計算複雜度指標表示最大（最複雜）？　

11.

12. 請問下列Java程式輸出為何？
int x=0, y=12;
do{ } while(x++system.out.println(x);　

13. 請問下列C語言程式執行後輸出為何？
int y[5]={2, 4, 6, 8, 10};
int* p=y+1;
printf("%d\n",p[2]);　

14. 一已排序陣列有4095個數字元素，利用二元搜尋法搜尋一個不存於此陣列中的數字時，至少需要執行幾次數字比較？　

15. 河內塔（Hanoi Tower）問題搬移規則(1)每次僅由柱子上方搬一盤子，任置於A, B或C柱(2)任一柱遵守小盤子在大盤子上方。已知2個盤子由A移至C最少須3次移動，請問3個盤子最少須移動幾次？
　

3. (一)下列是一個Visual Basic的程式片段，如果程式執行時使用者輸入144，則程式執行的結果為何？　
Module Module 1　
　　Sub Main()　
　　　　Console.Write("請輸入n:")　
　　　　Dim a, b As Integer　
　　　　a=Console.ReadLine()　
　　b=2　
　　　　While (a>=b)　
　　　　　　If (a Mod b=0) Then　
　　　　　　　　Console.Write(b & ",")　
　　　　　　　　a=a/b　
　　　　　　Else　
　　　　　　　　b+=1　
　　　　End If　
　　　　End While　
　　　　Console.ReadLine()　
　　End Sub　
End Module　
(二)請判斷下列Visual Basic程式執行後，X、Y、I、J的值各為多少？　
　　Module Module 1　
　　　　Sub Main()　
　　　　　　Dim X=10, Y=20　
　　　　　　Call MysubPro(X,Y)　
　　　　　　Console.WriteLine("X=" & X)　
　　　　　　Console.WriteLine("Y=" & Y)　
　　　　　　Console.ReadLine()　
　　　　End Sub　
　　　　Sub MySubPro(ByRef I, ByVal J)　
　　　　　　I=J/I　
　　　　　　J=I+5　
　　　　　　Console.WriteLine("I=" & I)　
　　　　　　Console.WriteLine("j=" & J)　
　　　　End Sub　
　　End Module