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

1. 在結構化的程式設計中，下列何種指令應儘量少用？

2. 下列Visual Basic程式中，X及Y的結果為何？《第1行》X=1; Y=2 《第2行》While X<3 《第3行》 Y+=X 《第4行》X=X+1 《第5行》end

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

4. 下列Visual Basic敘述執行後Total的值是多少？《第1行》Total = 0 《第2行》For K= 1 To 10 《第3行》If K Mod 3 = 0 Then 《第4行》Total = Total + K 《第5行》End If 《第6行》Next K

5. 若二元樹的深度為k，則此二元樹的節點數目最多為：

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

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

8. 下列那一種語言，有提供語言上的定義，以做自動的無用物件回收（Garbage Collectoin）？

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

10. 假設宣告一個陣列如下，試問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}}

11. 下列為將一筆資料加入環形佇列（circular queue）中之程式：《第1行》void addq (int front, int *rear, element item) 《第2行》{ rear = (*rear+1) % MAX_QUEUE_SIZE; 《第3行》 if (front = = *rear){ 《第4行》 queue_full (rear); 《第5行》return;} 《第6行》 queue[_____]=item; 《第7行》} 第6行空格內的正確答案是：

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

13. 在程式語言針對嚴格類型（strong type）的考量上，假定不考慮type cast的影響，則下列那一個語言在設計上最接近嚴格類型（strong type）的設計？

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

15. 下列那一種語言不具有遞迴（Recursive）能力？

16. 下列何種語言不適合做為統計分析使用的程式語言？

17. 依序將鍵值輸入：18,10,31,20,27，針對所建立之3級B樹（B-Tree of order 3），以下敘述何者錯誤？

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

19. 別名（Aliasing）是編譯程式時的嚴重問題，下列何者不會產生別名的問題？

20. 就下面簡單的C程式，其執行結果printf（...）之輸出為何？《第1行》main（ ）《第2行》｛int x, y, z; 《第3行》 x＝2，y＝3； 《第4行》 x＝x＋y*2； 《第5行》 z＝x++ + --y； 《第6行》 printf（”%d\n”,z）; 《第7行》｝

21. 對以下的Smalltalk statement:first ← second * third下列敘述何者為是？

22. 下列那一個步驟是編譯（Compilation）過程中的第一個步驟？

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

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

25. 試問下列那種運算其時間複雜度（time complexity）最經濟？

26. 下列何種合併之條件是根據相同的共同欄位值，並且會消除結果表格中的重複欄位？

27. 快速排序法（quick sort）採用下列何種策略：

28. 儲存矩陣元素的方式，傳統上有列優先（row major order）及行優先（column major order）兩種，則下列敘述何者為非？

29. 執行程式時，若某變數值只在特定區塊內有效，則此變數稱為：

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

31. 在VB語言中，下列何者是Format（12,“000”）合法的輸出結果？

32. 下列何種語言不適合做為統計分析使用的程式語言？

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

34. C語言中，若欲中止正在執行的迴圈時，可用下列何種指令？

35. 請問使用樹狀結構來組織資料的是哪一種資料庫模型？

36. 下列有關Ada 95的classes的敘述，何者為正確？

37. 在C語言中，宣告int b[5] = {10, 20, 30, 40, 50}；則b[3]的值是。

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

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

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

41. 如果我們宣告int a〔3〕＝｛1,3,5｝；那麼假定& a〔0〕的值為65496，而且整數在記憶體中佔兩個位元組（Bytes），則*（a＋2）的值為何？

42. 在以下語言中，有幾種語言之變數採用動態繫合型態（dynamic binding type）: Lisp、Scheme、C++、Jave？

43. 下列那一種語言不具有遞迴（Recursive）能力？

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

45. 資料表內的「外部鍵（foreign key）」，主要的功用是：

46. 下列關於指標（pointer）使用的敘述，何者為非？

47. 下列有關COMMON LISP的敘述，何者正確？

48. 下列何者為DO指令由FORTRAN IV到FORTRAN 77最主要的改變？

49. 試在下列語言中選出在聯合型態（union type）上，沒有設區別（discrimination）做檢查者：

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