93年 - 93 二技統測_管理類(四)_專業科目(二)：計算機概論#144603

1. 為了減少對主記憶體的存取次數,以提昇電腦整體執行速度,個人電腦的快取記憶體 (cache memory)通常以下列何者為材質? (A) DRAM (B) EPROM (C) ROM (D) SRAM

2. 若某記憶體晶片使用16條位址線,其每個字組有16個位元,則此晶片之最大記憶體容量為: (A) 64 KB (B) 128 KB (C) 256 KB (D) 512 KB

3. 下列四個數值中,何者最大? (A) (10101010.01 )₂ (B) (253.4)₈ (C) (168.75 )₁₀ (D) (AB.4)₁₆

4. (357)₈ - (AE)₁₆ 的值為何? (A) (1000001 )₂ (B) (111)₈ (C) (41)₁₀ (D) (65)₁₆

5. 下列何種邏輯閘,在兩端均輸入1時,可輸出02 (A) AND (B) OR (C) XOR (D) XNOR

6. 布林代數式 XY+ (X+ Y) Z+Y 可以化簡為: (A) X+ YZ' (B) XZ'+ YZ' (C) XY+ Z (D) Y+XZ

7. 執行 Linux 中的pwd指令,其功能為下列何者? (A) 刪除檔案 (B) 顯示目前所在路徑 (C) 顯示檔案內容 (D) 關機

8. 在公開金鑰加密法(public key encryption)中,甲要在傳給乙的資料中建立自己的數位簽章 (digital signature),其方式為: (A)以甲的公鑰加密(B)以甲的私鑰加密 (C)以乙的公鑰加密 (D)以乙的私鑰加密

9. 下列有關電腦病毒的敘述,何者正確? (A)只要裝設最新的防毒軟體即可避免感染病毒 (B) 執行任一CD-ROM 上的程式皆不會感染病毒 (C) 病毒僅能隱藏於檔案之中 (D) 即使感染病毒的機器仍可能正常地運作

10. 在Microsoft Excel中,如果要在儲存格 B6 中計算儲存格 B2至 B5 四筆數額的平均值, 則下列公式何者     不正確     ? (A) =AVERAGE (B2 + B3 + B4+ B5) (B) =AVERAGE (B2: B5) (C) =AVERAGE (B2, B3, B4, B5) (D) =(B2 + B3+ B4+B5)/4

11. 下列有關無失真資料壓縮(lossless compression)與失真資料壓縮(lossy compression) 的敘述,何者     不正確     ? (A) Huffman Encoding 是一種常用的失真資料壓縮方法 (B) MPEG 所使用的是失真資料壓縮 (C) ZIP所使用的是無失真資料壓縮 (D)經無失真資料壓縮的檔案,解壓縮後可完全還原

12. 下列有關數位化語音的敘述,何者正確? (A)取樣大小控制數位語音的音量 (B) 取樣頻率控制數位語音的音調 (C) 一般取樣頻率必須高於原來聲音的高頻率 (D) 取樣解析度與音質無關

13. 下列有關智慧財產權的敘述,何者正確? (A) 學生可以不需經過上課教師的同意,自行錄下其上課內容並將之置於網上,供人下載 (B)任意套裝軟體皆可自行安裝於數台電腦上 (C)只要購買的是合法軟體,即可自行複製多份備份 (D) 著作權財產權存續於著作人之生存期間及其死亡後五十年之內

14. 考慮以下的C程式片段:

則下列敘述何者正確? (A) a的位址(address)與data 的位址相同 試題 (B) a+1的位址與b的位址相同 (C) *b的值為4(D)*(a+2)的值與data[3]的值相同

15. 運用手持無線設備(handheld wireless devices) 購買產品或服務的活動,以下列何者來 描述最為適當? (A) 行動商務(mobile commerce) (B) 數位商務(digital commerce) (C) 虛擬商務(virtual commerce) (D) 協同商務(collaborative commerce)

16. 下列虛擬碼執行後,何者正確?
(A) a的值為7 (B) a的值為10 (C) b的值為 20 (D) b的值為 22

17. 承接上題,下列何者是上題虛擬碼的流程圖? (A) (B)(C) (D)

18. 考慮下列BASIC 程式片段:

則執行後,其顯示的結果為: (A) 9 (B) 22 (C) 7 (D) 120 

19. 若欲求 ,則下列BASIC 程式的第5行應為何,才能獲得正確結果?
(A) J=I-1 (B) J = 2* I-3 (C) J =I* I-1 (D) J=J+I

20.下列有關物件導向程式(object-oriented programming;OOP)的敘述,何者     不正確     ? (A) Visual Basic 具有OOP 的特性 (B) 父類別(parent class)可以將子類別(child class)的方法(method)重新定義 (C) 多重繼承(multiple inheritance)係指一個子類別由多個父類別衍生而來 (D) 其資料封裝(data encapsulation)之特性可降低軟體設計及維護的成本

21. 下列有關 Visual Basic 語言副程式與函數的敘述,何者     不正確     ? (A) 副程式內可以使用全域變數 (B)函數內可以使用全域變數 (C) 副程式可以回傳一個值給呼叫它的程式(D)函數可以回傳一個值給呼叫它的程式

22. 考慮以下的C程式片段:

則 change()中的兩個空格的第①格應填入下列何者最為恰當? (A) int x (B) int *x (C) int **x (D) int x[][]

23. 將中序(infix) 運算式 A+BXC+DEXF轉成前序(prefix)或後序(postfix)的表示式,下列何者正確?(註:+與x的優先順序為大於+,左右關係皆為由左至右) (A): ++AxBCxxDEF (B)前序: + + ABCDEF (C) 後序: AB+CDEFx+ (D) 後序: ABC+DEFxx+

24. 系統在處理遞迴 (recursive)程序呼叫與返回時,最常使用下列何種資料結構? (A) 圖形(graph) (B) 佇列(queue) (C) 堆疊(stack) (D) 樹(tree)

25. 下列何者的時間複雜度(time complexity)最高? (A) O(n) (B) O(nlog (log n)) (C) O(n(log n)²) (D) O(n²)

26.欲由一個具有n個節點(node)的單鏈結串列(singly linked list) 中刪除一節點,其 - 平均執行時間複雜度 (average-case time complexity)應為: (A) O(n) (B) O(log n²) (C) O(n) (D) O( n²)

27. 考慮圖(一)的樹狀(tree) 結構,若追蹤皆由a節點(node)開始,由上而下,且面臨多於 一個節點時,由左而右,則下列哪一個節點不論是使用「深先追蹤法」(depth first - traversal)或是「廣先追蹤法」(breadth first traversal),其拜訪的順序皆相同? 
(A) c  (B) f (C) g  (D) h 

28. 考慮圖(二)的無向圖(undirected graph),其中數字代表各對應邊的權重(weight),則其 「最小生成樹」(minimal spanning tree)上的總權重為:
(A) 30  (B) 33  (C) 36  (D) 39 

29. 下列設備中,何者係採用半雙工(half- duplex) |的模式進行通訊傳輸? (A) 手機 (B) 電視機 (C) 無線對講機 (D) 收音機

30. 資料庫的 SQL 語言中,要由一個名稱為 ABC 的資料表中,計算某一欄位名稱為XYZ 之欄位內共有幾筆資料,應使用下列何種指令? (A) Count XYZ From ABC (B) Select SUM( XYZ) From AВС (C) Select COUNT( XYZ) From ABC (D) Select ABC.XYZ To Count

31. 在資料庫的正規化(normalization) 動作中, 下述的操作為何種正規化?
(A)第一正規化 (B) 第二正規化 (C) 第三正規化 (D) 第四正規化

32. 應用程式在處理資料時,常需要將一連串的步驟一起處理完成,如果某一個步驟無法完成, 則可利用下列資料庫管理系統的何種指令,協助其回復成原來     未執行     前的狀態? (A) Committed (B) Goback (C) Return (D) Rollback

33. 在關聯式資料庫中,可將資料表連結起來,以提供使用者更多資訊的指令為何? (A) Join (B) Merge (C) Select (D) Project

34. 下列有關 NAS(network attached storage) 的描述,何者     不正確      ? (A)將主機與儲存資料予以分開 (B)不適用於跨系統平台的作業環境 (C) 適用於存放不需運算的資料 (D) 可用於異地備援及本地備援

35.下列何者     不是     傳輸層(transport layer)的通訊協定? (A) HTTР (B) SPX (C) TCP (D) UDP

36. 下列有關無線網路與ADSL (asymmetric digital subscriber line)的比較,何者正確? (A) 無線網路傳輸速率高於ADSL (B) 無線網路行動性高於ADSL (C) 無線傳輸範圍不受任何限制,ADSL 傳輸範圍則受限於佈線建置 (D) 無線網路傳輸資料錯誤率低於ADSL

37. 在OSI (open system interconnection)模式中,資料經由網路傳輸時,其路由選擇(routing) 的功能係由下列何種層級負責? (A) 應用層(application layer) (B) 資料鏈結層(data link layer) (C) 網路層(network layer) (D) 傳輸層(transport layer)

38. 下列何種伺服器的使用可以改善 IP位址     不足     的問題? (A) DHCP Server (B) DNS Server (C) FTP Server (D) HTTP Server

39. 有關執行 等 HTML 標籤後所顯示的網頁,下列敘述何者正確? (A) 產生上下兩個框架(frame),上面的頁框比較小 (B) 產生上下兩個框架,下面的頁框比較小 (C)產生左右兩個框架,左邊的頁框比較大 (D)產生左右兩個框架,右邊的頁框比較大

40. 一個IPv4C類(class C) 網路位址,若從主機位元(host bit)借4個位元(bits)進行 子網路位址(subnet address) 規劃應用,則每個子網路系統可以擁有幾個可用主機位址? (A) 6 (B) 14 (C) 30 (D) 62

41. 下列何種網路通訊設備會將連結的網段組成單一個碰撞領域(collision domain)? (A) 路由器(router) (B) 橋接器(bridge) (C) 集線器(hub) (D) 交換器(switch)

42. 在網頁中要做一個超連結可以寄發電子郵件到 [email protected] 的信箱,應該使用下列何種 HTML 的標籤? (A) (B)  (C) (D) 

43. 下列何者屬於IPv4 B類(class B)的網址? (A) 50.50.50.50 (B) 100.100.100.100 (C) 150.150.150.150 (D) 200.200.200.200

44. 在遠距學習中,若要透過網際網路直接觀賞影音檔案,則架設下列何種伺服器能達到 較佳的瀏覽效果? (A) 串流伺服器(streaming server ) (B) 檔案傳輸伺服器(FTP server) (C) 電子佈告欄主機(BBS server) (D) 領域名稱伺服器(DNS server)

45. 在下列人工智慧的技術中,何者能保留較佳結果的輸入值,並不斷地重複配對測試,直到 求得最佳解為止? (A) 自然語言處理(natural language processing) (B) 模糊邏輯(fuzzy logic) (C) 基因演算法(genetic algorithm) (D) 智慧型代理人程式(intelligent agent)

46. 下列資訊科技推動的變革中,何者通常具有最低的風險與報酬? (A) 自動化 (automation) (B) 再造工程(reengineering) (C) 典範移轉(paradigm shift) (D) 合理化(rationalization)

47. 供應鏈管理(supply chain management; SCM)是企業對企業(business-to-business ; B2B) 電子商務的應用之一,下列何者為其主要目的? (A) 促成上下游成員間的跨組織整合 (B) 有效進行顧客關係管理 (C) 協助企業善用內部資源 (D) 管理員工的智慧資產

48. 系統分析、系統設計、程式設計、測試、轉換、上線與維護等活動,與下列何者最密切相關? (A) 系統開發(system development) (B) 策略分析(strategic analysis) (C)企業分析(enterprise analysis) (D) 全面品質管理(total quality management)

49. 集結終端使用者與資訊系統專家,進行密集互動討論,最能描述下列何種系統開發方式? (A) 結構化分析(structured analysis) 正 (B) 結構化設計(structured design) (C) 委外(outsourcing) (D) 共同應用系統設計 (joint application design

50. 下表為一組程序 (process) 的到達時間及所需之CPU時間的列表:

若使用 SJF (shortest-job-first) 排程法,則此組程序全部完成的平均往返時間(average turnaround time) 為何?(註:一程序的往返時間係指其從到達至完成之間隔) (A) 11 ms (B) 12 ms (C) 13 ms (D) 14 ms