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

1. 下列哪一項不是虛擬區網（VLAN）的好處？

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

3. 如以下例程式執行，則Y[1][3]的值與下列何者相同？《第1行》INT Y[4][4]; 《第2行》FOR (I=0; I<4; I++) 《第3行》 FOR (J=0; J<4; J++) 《第4行》Y[I][J] =2*I*J+1;

4. Attributed Grammars不包含下述那一性質？

5. 那一種程式語言不需要宣告變數？

6. 透過下列哪一種程式語言可以寫動態網頁程式，連接伺服端資料庫取資料庫裡的資料？

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

8. 下列那一種語法剖析（parsing）方式屬於top-down parsing？

9. 若一圖形有n個節點及e個邊（edge），試問其Union-Find運算之time complexity：

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

11. 物件導向程式語言Smalltalk以傳遞訊息（message）連接處理，若一訊息為“sum＋count”，則下列何者為真？

12. 請問以下C語言寫成的程式段：not 5＋6＜9 or 7＜5 and 1執行結果為何？

13. 為了程式執行的效率，許多程式語言提供了矩陣運算（array operation）的架構（constructs），讓矩陣當作一單位且可做運算。則下列那一種語言通常不被列為有提供語言上的矩陣運算（array operation）？

14. M是一個n×n的帶狀矩陣（band matrix）是指M[i , j]＝0，若│i－j│＞c（c << n）。試問M最多有多少非零元素？

15. 假設宣告一個陣列如下，試問X(6,4)*X(8,3)的值為何？Dim X(,)={{56,59,68,2,2}, {89,51,27,6,5}, {54,69,8,56,87}, {25,36,98,74,12}, {12,56,84,9,23}, {21,5,48,56,22}, {24,6,12,39,87}, {2,45,85,74,12}, {36,25,86,74,13}, {15,69,54,87,12}}

16. 某一個檔案有1,024個記錄，每一個記錄有相同的存取機率（uniform access probability），每一次存取（access）費時10^(－3)秒。若以二元搜尋法（binary search）來存取，其平均之存取時間為多少？

17. 在Knuth-Morris-Pratt演算法中，在長度為n的字串中，找到符合長度為p的字串（p＜n）。在最差狀況下，其時間複雜度為何？

18. 利用除法（Division）作為雜湊函數（Hashing Function），依序將12,33,125,78,64存入7個bucket（單一slot，位址為0至6），若以線性探測（Linear Probing）來處理溢位情形，則下列敘述何者錯誤？

19. 下列哪一個協定會自動配置IP位址、子網域遮罩（subnet mask）、預設閘道（default gateway）以及網域名稱主機（DNS）資訊？

20. 下列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行》}

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

22. 依SQL語法欲查知：全體會員的男性人數與女性人數，試問需引用何種運算與函數始可達成？

23. 在SQL語法中，要由選取的資料裡，讓每組重覆的記錄（Record）僅顯示一筆，應使用下列何者關鍵字？

24. 在公開金鑰密碼系統中，若A所送出的文件只希望讓B可以讀取，他人皆無法讀取，則要使用下列何項作加密？

25. 資料完整性（data integrity）是確保資料庫正常運作的基礎之一。請問，下列何者不是一般資料庫中用來達成資料完整性的方法？

26. 不論是主控台或是視窗程式開發，許多功能需要等待鍵盤輸入、按下按鈕的狀況發生，稱之為何？

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

28. 關於資料倉儲，下列何者錯誤？

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

30. Prolog的terms有那三種型式？a.Constant；b.Variable；c.Structure；d.Function。

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

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

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

34. 請問Java如何引用其他函式庫？

35. 請問下列的C程式執行完後，其sum的值為何？《第1行》value＝100；sum＝0；《第2行》while（sum<300）《第3行》｛value-＝20;《第4行》 if

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

37. 在執行程式時才把資料的屬性（Attribute）繫於（Binding）資料名稱，這種方式稱為：

38. 請問下列的C程式執行完後，《第1行》value＝100；sum＝0； 《第2行》while（sum<300） 《第3行》｛value＝20 《第4行》if

39. 下列程式語言中，何者是物件導向語言？

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

41. 關於串列（list）結構，下列敘述那一項是錯誤的？

42. JAVA與C++的最大不同是：

43. 《第1行》function X (N: integer); integer; 《第2行》begin 《第3行》 if N＜3 then X: =1 《第4行》else X: =(X (N－1)+X(N－3)+1 《第5行》end; 。X函數的執行時間為：

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

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

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

47. 物件導向程式語言Smalltalk以傳遞訊息（message）連接處理，若一訊息為“sum＋count”，則下列何者為真？

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

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

50. 使用資料庫管理系統的重要優點之一是可以達到資料獨立性（data independent），下列何者是指資料獨立的特性？