農田水利會考古題 102年 程式設計概要

  2. 農田水利會考古題
  3. 102年 程式設計概要
  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

11.

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

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

申論題型

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 函式T(n)定義為：　
　
n為非負整數，請回答下列問題：　
(一)請計算T(5)的值？　
(二)請用遞迴函式寫出計算T(n)的虛擬程式碼（pseudo code）。　
(三)假設您的程式為recursiveT(n)，請問執行recursiveT(5)時共呼叫幾次recursiveT(n)函式？

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. 有關二元搜尋（binary search）法，一已排序陣列（array）如下：　
A=[1 3 9 12 24 25 34 55 76 77 79 92 93 95 99]，索引（index）為0~14：　
(一)請寫出二元搜尋有序陣列之虛擬程式碼，找到目標值時回傳其在陣列中之索引值，找不到時回傳-1。　
(二)在A中搜尋8時，請問依序須比較哪些元素？　
(三)請用A的元素，以55為根，畫出一個二元搜尋樹，須為圓滿樹（full complete tree）。

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. (一)下列是一個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

  • 0討論
  • 0留言
  • 0追蹤
問題討論

1. (一)請畫出個由1加到100，並印出其總和的流程圖。　
(二)請以C語言或Visual Basic語言寫出第(一)小題之程式。

愛舉手問答平台