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

1. 下列何種語言屬於非程序（Non-procedured）語言？

2. 下面那一個語言為直譯式語言？

3. 下列何者是網際網路（INTERNET）之語言？

4. 有一LISP程式如下：《第1行》（DEFUS F（N） 《第2行》（COND（（＝NO）0） 《第3行》（（＝N1）1） 《第4行》

5. 在Java程式中如果一個16位元的變數abc，原來的值是128，執行下列運算後，abc變數的值為何？abc>>>2;

6. 下列程式語言何者不支援物件導向？

7. 以下何者不是PL／I首先建入之性質？

8. 下列程式執行後，b陣列的結果為何？《第1行》Dim a() As Integer=New Integer(3) {2,3,4,5} 《第2行》Dim b() As Integer=New Integer(5) {} 《第3行》a.Copy To (b,0)

9. 試問一個5點節點（node）的完全圖形（complete graph）有多少的展開樹（spanning tree）？

10. 對於以下的敘述，當第一個迴圈（iteration 1）執行後，則此敘述之weakest precondition為何？While y <> x do y:＝y＋1　{y＝x}

11. 以Kruskal演算法找一個Weighted Graph G＝（V , E）的最小展開樹（Minimum Spanning Tree），如果n為V的數目，e為E的數目，則所需的時間為：

12. 程式語言在設定抽象資料型態時，其結構定為：

13. 依Chomsky's Hierarchy分類，在語言文法中最常用的Backus-Naur Form表示法應屬以下那一個？

14. 若變數m和n為整數，p、x和y為浮點數，則經過下列敘述之後，何者正確？ 《第1行》m=3; 《第2行》n=2; 《第3行》p=2.0; 《第4行》x=m/p; 《第5行》y/=m/n;

15. Ada語言的task主要是用來：

16. 良好的程式撰寫，會遵循公司或標準變數命名規則，請問下列何者命名未來會有無法辨識的狀況？

17. 有關虛擬主機，下列何者正確？

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

19. 在VB語言中，下列哪個符號（或指令）作為註解使用？

20. 在「CREATE TABLE students (name CHAR(20), score DECIMAL(4, 1));」的SQL敘述中，DECIMAL(4, 1)代表的意思為：

21. 有關關聯資料模型裡實體完整性限制（entity integrity constraint）是指下列哪種特性？

22. 左向樹（Leftist tree）適合處理的運算，與下列何者相同？

23. 下列何項網頁程式語言是屬於客戶端上執行的程式？

24. 在C++語言中，可寫指令如下：int *inta :……inta＝new int；……delete inta；則此inta就儲存繫合（storage binding）方式而言，應屬那一個變數？

25. 下列哪一項機制不是網路流量控制（flow control）的方法？

26. 對關聯表施行‘反正規化’（denormalization）之目的為何，下列何者正確？

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

28. ISO/OSI通訊標準中哪一層提供電子郵件（E-mail）的服務？

29. 在下列VB的Do迴圈中，執行之後total的值為何？《第1行》Dim total As Integer = 0 《第2行》Dim num As Integer = 1 《第3行》Do 　《第4行》　total += num 　　《第5行》Num += 1 《第6行》Loop Until num > 10　

30. 若將A/B-C+(D*E+A)*C轉為後序（postfix），下列何者正確？

31. 試問在雙向鏈結串列（doubly linked list）上加入一個新節點（node）至多需要改變幾個指標（pointer）？

32. 迴圈控制參數通常不採用下列何者？

33. 下列何者不是三大檔案結構（file organization）之一？

34. 假設你的公司有四個分公司，主公司有7部主機，四個分公司分別有15,13,7,16部主機。現在你想用不同分公司切成不同子網域的方式去規劃公司的網路，那你應該用哪種子網路遮罩（subnet mask）比較適當？

35. 下列有關抽象資料型態（Abstract data type）的敘述，何者正確？

36. 用陣列（Array）儲存已排序好的資料A1，……，An時，下列敘述何者錯誤？

37. 當交換器（switch）從一個連接埠收到的訊框（frame），其目的地的硬體位址未知或未存在於過濾表（filter table）中，會如何？

38. 有關Data flow programming languages，下列何者為非？

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

40. 對於相同的n筆資料而言，下列何種排序法（Sorting）的時間複雜度（Time complexity）在平均情況（Average case）下，不為O（nlog n）？

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

42. 考慮儲存n個鍵值（key）的問題，下列敘述何者錯誤？

43. 可序列化排程的意思為何？

44. 物件導向程式設計特性有三，以下有一非其特性，請選之。

45. 下列何者不是執行副程式時的活動紀錄中之組成元素？

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

47. 物件導向程式設計特性有三，以下有一非其特性，請選之。

48. 下列有關繼承（Inheritance）問題之敘述，何者錯誤？

49. 某一集合S，其內部元素之等位關係（equivalence relation）如下：0≡11，1≡3，6≡10，2≡4≡7，5≡3，6≡8≡9，4≡0，試問其等位類別（equivalence class）為何？

50. 下列哪一個敘述不是網路層（network layer）的功能？