96年 - 96 中華電信股份有限公司_新進從業人員遴選_工務類專業職(四)第一類專員：計算機概論(A、B卷)#89142

科目：國營事業◆1.計算機原理 2.網路概論 | 年份：96年 | 選擇題數：50 | 申論題數：0

試卷資訊

所屬科目：國營事業◆1.計算機原理 2.網路概論

選擇題 (50)

1.已知下列程式片段，執行完此片段之後svar的值為多少？(A)6 (B)5 (C)4 (D)3

2.物件會依照傳入的參數不同，自動呼叫對應的函式稱之為何？ (A)polymorphism (B)messaging (C)inheritance (D)encapsulation

3.下列為Java程式，在執行完程式片段後，標準輸出會顯示什麼結果？ (A)3 (B)2 (C)6 (D)12

4.請選出正確的Internet服務及相對應的通訊埠為何？ (A)smtp:25 (B)ftp:23 (C)telnet:21 (D)http:82

5.下列何項排序演算法有平均最佳執行時間？ (A)quick sort (B)merge sort (C)heap sort (D)bubble sort

6.若資料序列(Sequence)為18,25,63,50,42,32,9，且雜湊函數(HashFunction)為H(key)=keymod9，則與18發生碰撞(Collision)的資料有幾個？ (A)1 (B)2 (C)3 (D)4

7.右圖為一個無方向性(Undirected)的加權圖(WeightedGraph)，頂點(Vertex)上的數字為其編號，線(Edge)上的數字代表花費(Cost)。此圖形的最小花費展開樹(Minimum-CostSpanningTree)的總花費(TotalCost)為： (A)15 (B)16 (C)17 (D)18

8.如果依序輸入六項資料，下列何者所建立的二元搜尋樹(BinarySearchTree)層數最少？ (A)4,1,5,6,2,3 (B)1,2,3,4,5,6 (C)3,2,6,1,4,5 (D)3,2,5,1,4,6

9.請問Output端何種排列順序是可能的？ (A)145623 (B)463251 (C)356421 (D)263451

10.某作業系統之實體記憶體有256Kbytes，而其虛擬位址(virtualaddress)有20bit，其中13bit要設為pageframe裡的Offset，假設每一地址的資料為1byte，則實體記憶體可以放進多少page？ (A)8 (B)16 (C)32 (D)64

11.下列有關物件導向程式語言的敘述，何者正確？ (A)class variables會因為物件的產生或消失而產生或消失 (B)A種物件內有B種物件，也就是A種物件has-aB種物件時，適合將A物件放入B物件中成為B物件的物件變數(instance variable) (C)C++語言支援多重繼承(multiple inheritance) (D)一個類別(class)中可以有名稱相同的物件變數

12.下列SQL語法的空格應填入哪一個關鍵字？

INSERT_______PRODUCTVALUES(‘ABC’,45);

(A)INTO (B)TO (C)FOR (D)ON

13.有關C語言的敘述，下列何者錯誤？ (A)C函式的參數傳遞是傳值呼叫(Callbyvalue) (B)C的函式中可定義其他函式 (C)位址(Address)亦可傳入函式中 (D)C具有使用者自訂資料型態的功能

14.下列敘述何者錯誤？ (A)Java是跨平台的程式語言 (B)Java由Sun Microsystems和Microsoft聯合發展出來的 (C)Java是物件導向，高階程式語言 (D)執行Java程式需要Java Virtual Machine

15.基本上計算機能直接處理的語言是由0與1所組成的何種語言？ (A)機器語言 (B)組合語言 (C)高階語言 (D)編譯語言

16.下列各閘中，何者又稱為萬用閘(UniversalGate)？ (A)NOR閘 (B)AND閘 (C)XOR閘 (D)XNOR閘

複選題
17.下列四個數值何者與其他三者不同？ (A)(1011101.111)₂(B)(135.7)₈ (C)(93.775)₁₀(D)(5D.7)₁₆

18.下列程式的計算時間複雜度(TimeComplexity)為何？ (A)θ(n²) (B)θ(nlog₂n) (C)θ(log2n) (D)θ(log₂log₂n)

19.下列何者不是ER模型表示資料所用的方式？ (A)relationship (B)attribute (C)class (D)entity

20.關聯式資料庫查詢語言的理論基礎為何？ (A)join dependency (B)functional dependency (C)normalization theory (D)relational algebra

21.設計資料倉儲時所用的資料模型稱之為何？ (A)Multi-dimensional Data Model (B)semantic data model (C)relational data model (D)ER model

22.資料庫系統通常以什麼樣的資料單位為處理上的基本單位？ (A)字串(string) (B)資料記錄(datarecord) (C)檔案(file) (D)位元(bit)

23.下列何者不是交易(transaction)應該具有的特性？ (A)availability (B)consistency (C)isolation (D)durability

24.若一具有n位元的電腦系統採用1的補數法來表示負整數,則所能表示的最小整數為何？ (A)-2^n-1(B)-2ⁿ+1 (C)-2^n-1+1 (D)-2ⁿ

25.下列何項是無線區域網路的標準協定? (A)Bluetooth (B)IEEE802.1 (C)IEEE802 (D)IEEE802.11

複選題
26.在通信網路中，網路與網路界面間使用不同協定的網路節點設備稱之為何? (A)switch (B)access point (C)gateway (D)router

27.關於cookie的敘述，下列何者錯誤？ (A)cookie儲存在使用者的電腦上 (B)cookie無法用來對使用者做認證(authentication) (C)cookie會記錄你有多常造訪一個網站 (D)cookie會記錄你的喜好(preferences)

28.下列何項非常類似於要徑法(CriticalPathMethod,CPM)？ (A)Networking chart (B)PERT chart (C)Gantt chart (D)Flow chart

29.請問PCM(PulseCodeModulation)是哪一種轉換？ (A)Analog-to-analog (B)Analog-to-digital (C)Digital-to-analog (D)Digital-to-digital

30.下列何項術語不直接與WebServices架構相關？ (A)RSVP (B)WSDL (C)XML (D)SOAP

31.在哪些輸入條件下，下列邏輯電路的輸出為1？ (A)A=0、B=1 (B)A=0、B=0 (C)A=0、B=0；A=0、B=1 (D)A=1、B=0；A=0、B=1

32.在范紐曼〈vonNeumann〉計算機結構中，哪兩種組成元件必須載入到記憶體？ (A)資料與索引 (B)資料與指令 (C)指令與堆疊 (D)索引與堆疊

33.某一公司之網路位址(networkaddress)為55.0.0.0，需要依照部門切割成250個子網路，每一子網路需放300部電腦，則其網路遮罩應為何？ (A)255.255.0.0 (B)255.255.128.0 (C)255.255.192.0 (D)255.255.254.0 (E)送分

34.下列何者為全球資訊網(WorldWideWeb)表示網頁地址的方式？ (A)URL (B)HTML (C)DNS (D)UML

35.視訊控制卡包含一個_____，用以釋放CPU為了顯示影像所需的數百萬次運算所造成的負荷。空格中應為下列何者？ (A)電纜 (B)微處理器 (C)DRAM (D)硬碟

36.下列何者之規格保證提供了足夠的字元來涵蓋世界上主要的語言？ (A)UNICODE (B)ASCII (C)EBCDIC (D)RAM

37.資訊安全中最重要的三項目標為CIA，其中C是保密性(Confidentiality)、A是可用性(Availability)，I則是下列何者？ (A)資訊(information) (B)完整性(integrity) (C)獨立性(independence) (D)區隔性(isolation)

38.請問OSI所定的網路七層架構中，哪一層負責處理封包的路由及定址？ (A)實體層 (B)連接層 (C)網路層 (D)傳輸層

39.在作業系統的概念中，下列何者與「讓多個程式可同時在主記憶體中執行」無關？ (A)虛擬記憶體(VirtualMemory) (B)批次處理(BatchProcessing) (C)CPU排程(CPUScheduing) (D)多元程式(Multi-programming)

40.有一應用程式需要以一個變數來表示一個月中的某一天，請問此變數至少需要多少位元？ (A)3 (B)4 (C)5 (D)6

41.請問WORD的何項功能可以用來製作大量含不同收件人資訊的邀請函？ (A)合併列印 (B)交互參照 (C)追蹤修訂 (D)製作目錄

42.下列記憶相關裝置中，何者速度最快？ (A)暫存器(register) (B)快取(cache) (C)主記憶體(mainmemory) (D)硬碟(harddisk)

43.組合語言中，哪一種定址模式表示指令運算元即為指標所指的記憶體位置？ (A)立即(immediate) (B)間接(indirect) (C)直接(direct) (D)索引(index)

44.每一個網頁有一個獨特的位址，稱為下列何者？ (A)超連結(Hyperlink) (B)探索工具(Google) (C)萬用資源定位器(URL) (D)瀏覽器(IE)

45.何種CPU的結構設計是儘可能小型化，簡單化，因此此類結構的CPU處理速度較快，系統也相對穩定？ (A)CISC (B)RISC (C)ENIAC (D)MITS

46.下列何者不屬於ATM（自動提款機）的資料處理作業方式？ (A)即時處理 (B)連線處理 (C)批次處理 (D)分散處理

47.已知下列霍夫曼編碼規則：請問下列哪一個字串會得到11110010001110的編碼結果？ (A)fabcf (B)abecd (C)debcd (D)edcbf

48.當主機的IP位址已知，何項協定名稱是用來找出該主機的MAC位址？ (A)SIP (B)NNIP (C)ARP (D)RTP

49.下列關於JSP(或ASP)網頁技術敘述，何者錯誤？ (A)JSP(或ASP)程式是由server端執行 (B)JSP(或ASP)程式會產生HTML檔案 (C)JSP(或ASP)程式是由client端下載並執行 (D)JSP(或ASP)程式在不同的client端會產生不同的HTML檔案

50.下列關於IPv6之敘述，何者錯誤？ (A)支援固定長度基底標頭 (B)支援擴展變動長度標頭 (C)支援64位元IP位址 (D)支援任何廣播位址

申論題 (0)