中華電信 » 業務類專業職 » 模擬題庫 » 程式設計

1. 用鏈結串列（Linked List）儲存排序好的數列A1，……，An時，下列敘述何者正確？

2. 物件導向語言有三大特性，下列何者為非？

3. 以SQL執行資料列之排序，可採用下列何種命令？

4. 兩個矩陣（matrix）A：m×n，B：n×p相乘，其時間複雜度（time complexity）為：

5. 下列何者不是韌體應用程式開發的領域？

6. 就軟體再利用而言，除了物件，網際網路（INTERNET）之Browser與Server共同需要的是：

7. 下述文法所產生之數字為二進位數，則下列何者為真？《第1行》C→C0│A1│0 《第2行》A→B0│C1│1 《第3行》B→A0│B1

8. 有關TCP三方握手（three-way handshake）協定，下列哪個是可能的動作？

9. 在程式編譯（compilation）過程中，以下何者為非必需的？

10. 下列java程式執行之後會輸出什麼結果？《第1行》public class Exam 15 《第2行》{ 《第3行》public static void main(String[] args) 《第4行》 {《第5行》int count = 0; // 計算次數 《第6行》float len = 100.0f; 《第7行》do《第8行》 { count++; 《第9行》len /= 2.0; 《第10行》 } while (len > 20.0); 《第11行》System.out.println(“對折次數:” + count);《第12行》 System.out.println(“最後長度:” + len); 《第13行》} 《第14行》}

11. 下列有關循序搜尋法（Sequential search）的敘述何者錯誤？

12. 以下的演算法所用的解題策略何者正確？

13. 若變數grade的內容為60，則下列if敘述執行後會列印何項結果？《第1行》if(grade>=90) 《第2行》printf(“A\n“); 《第3行》else if(grade>=80) 《第4行》printf(“B\n“); 《第5行》else if(grade<60)《第6行》 printf(“Fail\n“);

14. 試問一般在網路程式設計的封包協定，在C語言會以什麼方式呈現？

15. 陣列（array）的設定採用堆積動態（heap-dynamic）者的語言為何？

16. 當程式呼叫時，其間Parameter的傳遞何者最快？

17. 下列Visual Basic語言的陣列（array）宣告，產生幾個陣列元素？Dim score (5, 2, 30) As Integer

18. 有關圖（graph），下列敘述何者是錯的？

19. 以下那一種程式語言兼具高階與低階（接近機器語言）的功能？

20. Java語言的同步合作（Cooperation Synchronization）方法裡，wait與notify的定義在何處？

21. 執行副程式時以傳名呼叫（call by name）傳遞參數的程式語言是：

22. 下列那項不是影響雜湊法（hashing）執行效率的因素？

23. 在Visual Basic中，下列何種方法可以將資料由小到大依序排列？

24. 與檔案（file system）系統相較之下，下列何者非為資料庫系統（database system）之特點？

25. 在一個不可有相同元素的鏈結串列（linked list），其鏈結串列有n個元素，則插入動作最差情況需讀取幾個元素？

26. 為三個識別字建立二元搜尋樹（Binary search tree），假設被搜尋時，成功與失敗的機率皆相同（即內節點與失敗節點被搜尋到的機率皆相同），則下列敘述何者錯誤？

27. 用快速排序法（quick sort）將以下資料由小而大加以排序：5,4,6,2,8,3對每一階段（pass）資料處理後的資料排列順序，下列何者正確？

28. 在Ada 95，C++，Java中，下列保留字那一個不是用來宣告subclass？

29. 下列何種程式語言不具“case”多重選擇器（multi-selector）之敘述？

30. 試問高度（height）為3的2-3 tree最多可以有多少個節點（node）？

31. 下面的文法可以接受那一個字串（String）？《第1行》S→aBc 《第2行》B→bDb│bD 《第3行》D→a│ab

32. 下列何者非為物件導向程式設計之特性？

33. 以物件導向觀念設計程式，不但是可行，而且會更有效率，其因素則有三項，請選以下非其因素者。

34. 使用變數靜態範圍（static scope）之語言有許多特性，請選擇以下何者與其無關。

35. 運算式（expression）流程控制之樹狀結構中，運算元（operand）須位於下列何種節點（node）？

36. 下列何者不是結構化程式設計的基本控制結構？

37. 有關物件導向技術中有關類別繼承（Inheritance）的觀念，下列何者正確？

38. 以下為直譯（Interpretation）之特性說明，何者不包含在內？請選擇。

39. 控制結構中之迴圈，常可使用指令EXIT或Break跳出迴圈，請選出使用Break之語言：

40. 高階語言通常以下述那一套語言來描述：

41. 假設有球隊與球員兩類別，球隊是由球員組成，但是如果某球隊不存在，其所屬的球員還是會存在，則球隊與球員兩類別是下列何種關聯性？

42. 下列語言中，何者為最後加入遞迴程序（recursive procedures）及指標（pointers）之特性？請選擇。

43. 下列那一個數值和六進位數值（110.3）不相等？

44. 使用5個籃框（buckets）的雜湊表格（hash table），其雜湊函數（hashing function）為h（i）＝i MOD 5，並用線性碰撞解決法（linear resolution of collision），依序插入13，28，35，4，20。請指出總共需要幾次探測（probes）？

45. 下列函數若輸入參數值m為3、n為2，則輸出結果為多少？《第1行》int what2(int m, int n) 《第2行》{ 《第3行》int ans; 《第4行》 if(n==1) 《第5行》 ans=m;《第6行》 else ans=m+what2(n, n-1); 《第7行》 return(ans); 《第8行》}

46. 下列有關於字串類型（String type）及運算（Operation）的描述，何者為非？

47. 下列何者不是Java之基本型別（primitive type）？

48. 下列那些資料結構可用來建置堆疊（Stack）？a.鏈結串列（Link list）；b.陣列（Array）；c.樹（Tree）；d.圖（Graph）。

49. 下述何者為Infix form a／（b＋c）×d－e↑f的Postfix form？

50. 高階語言通常以下述那一套語言來描述：