计算机概论德明财经科技大学!.doc

德明財經科技大學97學年度研究所碩士班考試入學招生 【計算機概論】試題 系所組別：資訊科技與管理研究所 請填准考證號碼 ? ? ? ? 注意事項： 1.考試時間為80分鐘，滿分為100分。 2.共有50題選擇題，全部為單選題。 3.每題2分，答錯倒扣1分，扣到0分為止。 4.本試題單面印製，請注意總頁數，交卷時必須將答案紙與整份試題一起交回。 ? 下列關於硬體五大單元的敘述何者錯誤？(A)掃瞄器、數位相機屬於輸入單元 (B)輸出單元是電腦輸出資料的管道(C)記憶單元和控制單元也可合稱為中央處理單元 (D)控制單元負責控制、協調電腦各單元間的相互運作 下列有關於Internet的敘述何者錯誤？(A)現在的Internet主要是利用TCP/IP的協定來運行 (B)TCP/IP可以運作在Ethernet、ATM、FDDI上面(C)IP位址的定址空間無限大，所以IP不會不夠用 (D)Internet的爆炸性發展來自於商業化的應用 以下Client/Server架構的敘述，何者為非？(A)通常Client端的電腦設備功能比Server差(B)Client端的電腦數量可依連線數量增減(C)目前Server端的硬體設備價格已經比MainFrame合理許多(D)每一台Server只可以負擔一種工作 TCP相當於ISO OSI七層模型中的哪一層？ (A)Data Link Layer (B)Session Layer (C)Network Layer (D)Transport Layer 下列何者用來表示確保通過身分鑑定的使用者只能對經過確實授權的網路資源進行存取？(A)鑑定authentication (B)登錄鑑定login authentication(C)授權authorization (D)加密encryption 如果使用公開金鑰技術要達到資料保密性(confidentiality)的要求，應該？(A)發送者使用接收者的私密金鑰加密 (B)發送者使用自己的私密金鑰加密(C)發送者使用接收者的公開金鑰加密 (D)發送者使用自己的公開金鑰加密 以下有關HTTP Proxy伺服器的敘述，何者錯誤？(A)可用來限制內部使用者對Internet的網站連線對象(B)可用來篩檢從外部傳入的網頁內容(C)可防止Internet上的使用者對Web伺服器攻擊(D)可儲存已取得的網頁滿足其他使用者對相同網頁的要求以降低網路流量與提升網頁存取反應速度 eDonkey是目前網路上流行的應用，並且佔用校園網路頻寬或ISP頻寬的主要流量，請問eDonkey屬於哪一種服務或協定？(A)P2P (B)VoIP (C)MOD (D)HTTP 下列何者是人工智慧常用的程式語言：(A)C++ (B)PROLOG (C)ADA (D)LISP 下列何者為物件導向程式語言：(A)C++ (B)FORTRAN (C)ADA (D)PASCAL 四種儲存資料的裝置(main memory (register (cache memory (hard disk，其存取資料速度由快而慢為：(A)(((( (B)(((( (C)(((( (D)(((( 假設有一些屬性，他們的屬性值在整個關聯裡都永遠不會重複，這些屬性稱為：(A)主鍵primary key (B)外來鍵foreign key (C)綱要schema (D)資料列record 在UML提供的圖形工具中，顯示使用者和系統之間的互動，稱做：(A)使用情況圖 (B)類別圖 (C)活動圖 (D)實做圖 下列何者不是作業系統的主要功能？(A)提供使用者介面 (B)資料庫管理(C)管理系統資源 (D)提供程式執行的環境及系統呼叫服務 在N筆資料的二元樹上搜尋一筆資料，在最差的情況下，其時間複雜度(Time Complexity)為：(A)O(log N) (B)O(N) (C)O(N log N) (D)O(N2) 若有一個二元樹如下圖所示，若用前序追蹤法 (preorder) 訪視此二元樹每一節點，其訪視節點順序為:(A)/*3-57 (B)35-*7/ (C)/*-357 (D)/3*-57 承上題，請問其計算結果為何？(A)-7/15 (B)-21/5