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

1. Ada的抽象資料型態（Abstract data type）稱為：

2. 在Java library中，下列何者非Thread class的method？

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

4. 以下何者不是PL／I首先建入之性質？請選擇。

5. 有一已排序（sorted）的表格資料如下：2，5，6，9，11，14，16，18，24，33，37，40，45，48，50，以二元搜尋法（binary search）取得37，需比較幾次？

6. 由ANSI/SPARC所制定的三層式資料抽象化（abstraction）架構，由外而內之順序為何？

7. 下列有關資料庫管理系統中的資料定義語言（DDL），何者正確？

8. 在C++的許多特性中，下列何者可用來支援物件導向設計之多形（Polymorphism）的觀念？

9. 關於ER-Model，下列敘述何者錯誤？

10. 在學校的每一位學生可以選修多門課程，同一門課程可以讓多位學生來選修，學生和課程是下列哪一種關聯性？

11. 《第1行》Procedure S（item, STACK, top） 《第2行》If top＜＝0 then call STACK_EMPTY 《第3行》Item←STACK（S） 《第4行》top←top-1 《第5行》end S 。上式中的S為堆疊（Stack）的何種動作？

12. 下列為一完整的java程式，執行後會印出什麼結果？《第1行》public class Exam 18 《第2行》{ 《第3行》 public static void main{String[] args}《第4行》 {《第5行》int i; 《第6行》 int total = 0; 《第7行》 for (i = 1; i <= 10; i++) 《第8行》 { if ((i % 2)!=0) continue; 《第9行》total += i; 《第10行》 }《第11行》 System.out.println(“總和:” + total);《第12行》 } 《第13行》}

13. 下列敘述何者錯誤？

14. 在處理程式中擺懸指標（dangling pointer）的問題時，下列的描述何者為真？

15. 如果要設計推理的程式，我們應該採用下列那一種程式語言？

16. C和C++的區域變數（Local variables）在系統預設（Default）的情況下屬於那一種變數？

17. 將部份程式先存放於磁碟，俟需要使用時才讀入記憶體中，讓使用者感覺使用的記憶體多於實際的記憶體，這種處理方式稱為：

18. 人工智慧最常用的兩種語言為何？

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

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

21. APL的主要資料結構是：

22. 試問下列Visual Basic程式中，迴圈會執行多少次？《第1行》For i=1 To 19 Setp 3 《第2行》Console.write(““) 《第3行》Next

23. Java的interface內可否直接宣告變數？

24. 以下我們用（x，y）表示x與y兩人為同班同學。現在已經知道的同班同學有以下幾對：（0，4）,（3，1）,（6，10）,（8，9）,（7，4）,（6，8）,（3，5）,（2，11）,（11，0），則下列何者正確？

25. 有關VPN的敘述，下列何者錯誤？

26. 定義檢視表（View Table）時，若使用到下列哪個關鍵字，該檢視表不能異動資料？

27. 下列關於爪哇程式語言（Java language）特例處理（exception handling）的敘述，何者錯誤？

28. 在C語言上有UNION架構，則下列關於C之UNION的描述，何者為非？

29. 設計資料表結構時，避免或降低資料重複的過程稱之為：

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

31. 一棵深度（Depth）為k的Binary tree，其Node最多有幾個？（k≧1）

32. 下列何種語言屬於物件導向語言？a.COBOL；b.Smalltalk；c.Java；d.Prolog。

33. 下列何者是C語言的位址運算子（address operator）？

34. 下列何種資料型態是C++擁有，但是Java沒有的？

35. 如果要設計推理的程式，我們應該採用下列那一種程式語言？

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

37. 將F/B-C+D*E-A*C轉為後序（postfix）為何？

38. 針對高度為4的5級B樹（B Tree of order 5），下列敘述何者錯誤？

39. 下列何者是C語言的指派運算子（assignment operator）？

40. 下列何者不是散置法（hashing）用到的散置函數（hashing function）？

41. 一個Array是一組資料（Data elements）的集合，在PASCAL程式中這些data可：

42. 請問下列哪一個關聯式代數運算子可以從關聯表取出所需屬性的集合？

43. 有一檔案資料欲存於磁帶上，其(1)磁帶記錄密度為1,600位元組（byte）／吋，(2)間隙（Inter Record Gap, IRG）為0.75吋，(3)每一記錄長度為120個位元組，(4)所有記錄並未編組（或未編成串）（unblock），(5)檔案的記錄數目為2,000個記錄。試問此檔案佔用多長的磁帶？

44. 利用快速排序法（quick sort）作升冪排序，並以第一個元素為基準（pivot），下列那個數列所需時間最長？

45. 若一陣列A的每一元素佔4單位記憶體，A（3，4）在位置1640且（4，4）在1680，A（5，5）在：

46. 原始的（Original）LISP語言只有下列那兩種資料型態？

47. 欲將下列IP位址指定給一些主機使用，有關IP位址和其網路遮罩（network mask）之設定，下列何者錯誤？

48. 第一個使用BNF（Backus-Naur Form）介紹其語法之語言是那一個？

49. 用最低位數基底排序法（Least significant digit radix sort）將以下資料由小而大排序：245，121，737，425，368，對每一階段（Pass）資料處理後的資料排列順序，下列何者正確？

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