中華電信|業務類專業職|模擬題庫|程式設計 -鼎文題庫網

1. 執行程式時可能用到下列幾種變數，其中何種變數之生命週期最長？

(A)區域變數（Local variable）　

(B)全域變數（Global variable）

(C)區塊變數（Block variable）

(D)暫時變數（Temporary variable）。

2. 下面的文法可以接受那一個字串（String）？《第1行》S→aBc 《第2行》B→bDb│bD 《第3行》D→a│ab

(A)abbc

(B)ababbc

(C)abaacc

(D)abbacc。

3. 下列有關延伸二元樹（Extended Binary Tree）的敘述，何者錯誤？

(A)當二元數為歪斜樹（Skewed Tree）時，具有最大之內路徑長度（Internal Path Length）

(B)當二元數為歪斜樹（Skewed Tree）時，具有最大之外路徑長度（External Path Length）

(C)當二元數為完整二元樹（Complete Binary Tree）時，具有最小之內路徑長度（Internal Path Length）

(D)當內路徑長度（Internal Path Length）愈大時，外路徑長度（External Path Length）則愈小。

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

(A)JAVA

(B)ADA

(C)C

(D)LISP。

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

(A)Scheme

(B)ML

(C)LISP

(D)Haskell。

6. 下列有關函數參數的傳遞敘述，何者錯誤？

(A)以值傳遞（call by value）時，函數執行時不會改變到呼叫程式之變數值

(B)以址傳遞（call by address）是把參數佔用的記憶體的實際位址傳到函數裡

(C)在C語言裡，陣列參數是用傳址（call by address）方式傳遞

(D)在C++語言裡，物件參數是無法用以值傳遞（call by value）的。

7. 若要將四個訊息加以編碼，其權重分別為2, 3, 7, 9。假設左分支為0，右分支為1，則下列選項中的編碼，何者不是此四個訊息之赫夫曼碼（Huffman Codes）？

(A)00

(B)01

(D)001。

8. 下列何者SQL指令是屬於資料定義語言（DDL）？

(A)SELECT-FROM-WHERE

(B)UPDATE a relation

(C)INSERT INTO a relation

(D)CREATE TABLE。

9. 利用雙向佇列（Deque）循序輸入1，2，3，4，5，6及7，則下列那一結果為可能的輸出排列？

(A)5174236

(B)5172346

(D)5174326。

10. 以物件導向觀念設計程式，不但是可行，而且會更有效率，其因素則有三項，請選以下非其因素者。

(A)使用抽象資料型態（abstract data types）

(B)物件之方法（method）與訊息（message）配合

(C)動態型態繫合（dynamic type binding）

(D)承接已有之方法（methods）。

11. 許多程式語言允許在型態檢查（Type checking）時做自動的型態轉換（Type conversion），這種轉換我們一般稱之為：

(A)Coercion

(B)Static scoping

(C)Strong typing

(D)Aliasing。

12. 為確保多使用者（multiuser）資料庫系統於同時多人操作之下交易無誤，試問DBMS應執行何種措施？

(A)資料並時存取控制

(B)資料掃毒、加密

(C)資料掃毒、複製

(D)資料加密、複製。

13. 差異檔案（Differential files）主要的目的是：

(A)防止病毒（Virus）

(B)減少回復時間（Recovery time）

(C)增加資料安全性（Security）

(D)紀錄資料的使用率（Utilization）。

14. 在處理算術式（expression）轉換時，通常會使用下列何種資料結構？

(A)佇列（queue）

(B)堆疊（stack）

(C)串列（serial）

(D)表列（list）。

15. 在VB的函數中，S1.Replace(S2, S3)的使用，下列何者正確？

(A)將S2中的字串S1以S3字串來取代

(B)將S1中的字串S2以S3字串來取代

(C)將S1中的字串S3以S2字串來取代

(D)將S2中的字串S3以S1字串來取代。

16. 下列那一種特性，等位關係（equivalence relation）不具備？

(A)反身性（reflexive）

(B)對稱性（symmetric）

(C)遞移性（transitive）

(D)封閉性（closure）。

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

(A)SMTP

(B)SNMP

(C)DHCP

(D)ARP。

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

(A)1659

(B)1661

(D)1684。

19. 高階語言通常以下述那一套語言來描述：

(A)Regular expression和Context sensitive language

(B)Regular expression和Context free language

(C)Context free language和Context sensitive language

(D)以上皆是。

20. 那一類程式語言最能夠支援抽象資料形態（abstract data types）？

(A)指令式（imperative）

(B)函數式（functional）

(C)宣告式（declarative）

(D)物件導向（object-oriented）。

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

(A)End

(B)Break

(C)Change

(D)Continue。

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

(A)IP=115.20.30.40，mask=255.0.0.0

(B)IP=171.1.1.1，mask=255.255.0.0

(C)IP=141.112.7.125，mask=255.255.0.0

(D)IP=224.5.7.1，mask=255.255.255.0。

23. 在程式編譯（compilation）過程中，以下何者為非必需的？

(A)文字分析（lexical analysis）

(B)語法分析（syntax analysis）

(C)編碼產生器

(D)程式最佳化。

24. 依ALGOL 60設計而言，在以下的敘述中，何者不適用？

(A)輸出、入可使用格式（format）

(B)傳遞參數（parameters）可用傳值（called by value）或傳名（called by name）方式

(C)程式可以遞迴方式處理

(D)可引用堆疊動態陣列（stack-dynamic arrays）。

25. 就下面簡單的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行》｝

(A)8

(B)9

(D)11。

26. LISP語言的基本函數中，何者移去引數串列的第一個元素再傳回剩餘串列：

(A)car

(B)cdr

(C)append

(D)cons。

27. 在Visual Basic中，下列何種方法可以將資料由小到大依序排列？

(A)Array.Reverse

(B)Ubound

(C)Array.IndexOf

(D)Array.Sort。

28. 程式中有時會造成不同變數名稱但相同位址（Aliases），則下列的敘述何者為非？

(A)Fortran 77中可由Equivalence的機制產生Aliases

(B)C++中可由指標（pointer）產生Aliases

(C)Java因不含有指標（pointer），故不會產生Aliases

(D)Aliases可能在副程式及參數傳遞時產生。

29. 採用輸出模式（out mode）傳遞參數時，其實際參數（actual parameter）只能是：

(A)常數（constant）

(B)變數（variable）

(C)算術式（arithmetic expression）

(D)邏輯式（logical expression）。

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

(A)C++允許單一繼承

(B)C++允許多重繼承

(C)Java允許單一繼承

(D)Jave允許多重繼承。

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

(A)FORTRAN 77

(B)PASCAL

(C)Ada

(D)FORTRAN 90。

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

(A)Ada

(B)C

(C)FORTRAN 90

(D)Nodula-2。

33. 爪哇程式語言（Java Language）具有廣泛流通性（platform- independence）的原因為何？

(A)因為爪哇程式語言已經受到大眾普遍使用

(B)因為爪哇程式語言採用虛擬機器來執行程式碼

(C)因為爪哇程式語言的擁有人宣布決不變更爪哇程式語言

(D)因為爪哇程式語言包括處理特例（exception handling）的能力。

34. 有關於觸發程序（Trigger），下列敘述何者錯誤？

(A)觸發程序是一種特殊的預存程序（Stored Procedure）

(B)INSTEAD OF所表示之觸發程序在異動資料後被觸發

(C)當某種條件成立時觸發程序會自動地執行

(D)觸發程序也可以做為一種條件約束。

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

(A)二元搜尋（binary search）可使用在有序串列（ordered list）上

(B)堆疊（stack）及佇列（queue）都是串列的一種

(C)串列可用來表達一個集合（set），一個字串（string），一個多項式（polynomial）

(D)串列必須用指標（pointer）來表示。

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

(A)recursive descent parsing

(B)operator precedence parsing

(C)shift-reduce parsing

(D)LR(1) parsing。

37. 運算式（expression）流程控制之樹狀結構中，運算元（operand）須位於下列何種節點（node）？

(A)葉節點（leaf node）

(B)根節點（root node）

(C)父節點（parents node）

(D)非葉節點（non-leaf node）。

38. 下列指令中，何者用來檢測網路上某一網址或IP位址是否有主機或網路設備存在？

(A)ping

(B)find

(C)link

(D)touch。

39. 執行完VB的For I=1000 To 5000 Step 3...Next的迴圈後，I的值等於：

(A)4998

(B)5001

(D)5004。

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

(A)a.b.

(B)b.c.

(C)a.d.

(D)c.d.。

41. 除「一階正規化」之要求外，「二階正規化」的要求是：

(A)非主鍵之屬性完全功能相依於主鍵

(B)資料表與資料表之間外部鍵的相依性必須完整

(C)建立資料表屬性的完整性

(D)主鍵之值應唯一（Unique），且不能為虛值（Null）。

42. 試問二元搜尋法（binary search）最適合下列那種狀況？

(A)已排序的項目（ordered items），循序存取設備（sequential access devices）

(B)已排序的項目，隨機存取設備（random access devices）

(C)非排序的項目（unordered items），循序存取設備

(D)非排序的項目，隨機存取設備。

43. 有關關聯式資料庫中參考完整性（referential integrity）的敘述，下列何者錯誤？

(A)主鍵與外來鍵的欄位名稱不需要相同

(B)外來鍵只要連結到任一鍵欄位即可，不一定要連結到主鍵欄位

(C)參考完整性是為了確保透過外來鍵欄位中的值均可在主鍵欄位中找到

(D)為強迫資料庫管理系統維持參考完整性，通常需要兩個表格，其中一個表格定義了主鍵（primary key），另一個表格定義了外來鍵（foreign key）。

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

(A)SELECT * FROM employee

(B)SELECT * FROM option

(C)SELECT * FROM student

(D)SELECT * FROM teachers。

45. Java以下列何者填補C++的friend功能？

(A)package

(B)applet

(C)thread

(D)class。

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

(A)16進位制（2A.8）

(B)10進位制（42.5）

(D)2進位制（101010.11）。

47. 任何關聯表R只擁有2個屬性R(A, B)一定符合那一層正規化型式？（以最高階正規型式作答）

(A)第一階正規化型式（first normal form）

(B)第二階正規化型式（second normal form）

(C)第三階正規化型式（third normal form）

(D)BCNF正規化型式（Boyce-Codd normal form）。

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

(A)Kruskal’s algorithm使用分割與合組法（divide and conquer method）

(B)Dijkstra’s algorithm使用動態編程法（dynamic programming）

(C)快速排序（quick sort）使用分支與限制法（branch and bound method）

(D)二元搜尋法（binary search）使用貪婪法（greedy method）。

49. 下列有關檔案型態的相關敘述，何者正確？

(A)一般作業系統下所存放的文字檔是屬於循序檔

(B)一般高階程式語言所寫的程式是無法讀取二進位檔的

(C)隨機檔的每個記錄可以是不等長，只要讀取時給定該記錄的長度即可

(D)循序檔讀取記錄時必須指定記錄編號方可讀取。

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

(A)C

(B)PASCAL

(C)BASIC

(D)C++。

鼎文公職資訊網鼎文公職網路書店面授課程數位學院公職學習網愛舉手問答平台博客來書城 Yahoo商城

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