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

1. 若二維陣列宣告並給初值如下，則下列選項中元素內容，何者錯誤？int table[3][3]={{1,8},{2,5,6},{5}};

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

3. 假設有一個程式語言的＋，－運算子為右結合（Right associative），例如a＋b＋c＝a＋（b＋c），請計算10－（4－1－2）－3的運算結果？

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

5. 下列有那些項目是屬於正規文法（Formal grammar）的基本元素？a.Nonterminal symbols；b.Terminal symbols；c.Productions；d.Sentences。

6. 下列有關結構化程式設計的敘述，何者錯誤？

7. 下列有關資料模型（data model）的敘述，何者錯誤？

8. 下列SQL語法，何者錯誤？

9. 下列那兩種語言支援例外處理（Exception Handling）？a.Ada；b.FORTRAN；c.Pascal；d.PL／I。

10. 合併排序法（Merge sort）的最差情況（Worst case）時間複雜度（Time complexity）為何？

11. 下列運算符號何者不是C語言合法的算術運算子？

12. 若某一?圈（loop）被執行在特定的條件後不再重複，則其?圈控制方式應是下列何者？

13. 在副程式的使用中，如C++或Ada，可以有超荷副程式（overloaded subprogram）之設計，但必須有唯一之形式參數約規（formal parameter protocol），試選出以下不能用於區別唯一之項目。

14. 下列那一項是高階語言程式的好處？

15. 序列L1與L2為分別具有5個及4個元素之已排序序列（sorted lists），利用合併排序法（merge sort）來合併L1與L2，最多（max）需要比較多少次？

16. 架設網頁代理（proxy）伺服器最主要的目的為何？

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

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

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

20. 利用氣泡排序法（Bubble sort）排序，對已排序（sorted）的資料而言，需要多少次的比較（comparison）動作？

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

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

23. C++語言的一個class不可以有：

24. 結構化的程式主要有三種控制結構，下列何者不是？

25. 以除法（Division）當雜湊函數（Hashing Function）時，大多建議以「質數」當除數，其最主要原因為何？

26. 當語言無法以Backus-Naur Form說明其靜態語意（static semantics）時，可用屬性文法（attribute grammars）代之。有關屬性文法，以下何者不為真？

27. 下列程式為將一筆資料加入堆疊（stack）上：《第1行》void add（int *top, element item） 《第2行》{if（*top＞＝MAX_STACK_SIZE-1） 《第3行》return stack_full（）; 《第4行》stack〔　　〕＝item; ｝在空格內選出正確答案：

28. 下列函數如果主程式呼叫為mystery (4,6)，則回傳值會是多少？《第1行》int mystery (int a, int b) 《第2行》{ 《第3行》 if (b == 1) 《第4行》return a;《第5行》 else《第6行》return a + mystery (a, b - 1);《第7行》}

29. 關於變數的範圍（scope），下列何種語言通常使用靜態範圍（static scope）的方式？

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

31. 已知一棵二元樹（Binary tree）的Prefix表示法為：ABCD，那麼下列那個不可能是該樹的Postfix表示法？

32. 遞迴式程式的優點為何？

33. 設有一陣列（array）A以主行順序（column major order）儲存資料，A〔0,0〕為陣列第一個位址，若A〔2,3〕位址為1652，A〔4,7〕位址為1678，則A〔5,4〕位址為何？

34. 若S（n , m）為一個2維陣列，若以列為主（row-major）排列，並且每一陣列元素大小為4bytes。S（2 , 2）的位址為122，S（3 , 3）的位址為166，則S（5 , 5）的位址為：

35. 下列函數式程式語言，何者採用動態有效範圍（dynamic scoping）的規定？

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

37. 下列函數若輸入參數值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行》}

38. 下列關於索引（Index）的敘述何者錯誤？

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

40. 在Java程式語言中，當宣告一個類別（class）要繼承另一個類別時，要使用哪一個關鍵字？

41. 在以下語言中，指出有幾種語言其變數採用靜態繫合型態（static binding type）：Ada，C，FORTRAN，APL

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

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

44. 下列何者結果不同？

45. 程式的流程控制通常不包括下列何者？

46. 若A＝2，B＝3，C＝4，D＝5，E＝9，且後序（Postfix）表示式為ABCD＋*E／＋，則其運算結果為：

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

48. 有6個檔案分別包含2, 3, 5, 7, 9, 11筆資料，將此6個檔案兩兩合併，經5次合併之後成為單一的檔案，假設合併兩個檔案所需成本等於該兩個檔案資料筆數之和，則合併此6個檔案之成本總和最小為多少？

49. 結構化的程式主要有三種控制結構，下列何者不是？

50. 將1, 2, 3, 4, 5循序Push到Stack內，Push過程中可以任意Pop只要Stack還有元素即可。當5個元素都陸續Pop出來時，即形成一個排列（Permutation），則下列何種排列是不可能產生的？