聖 約 翰 科 技 大 學 九 十 四 學 年 度

聖 約 翰 科 技 大 學 九 十 四 學 年 度 第二學期 四 技 二 年 級 轉 學 生 考 試 試 題

第 1 頁/共 4 頁

學群/系別：

資訊管理系

科目：

計算機概論

注意：

1.本試題計 40 題，每題 2.5 分，共 100 分。

2.答錯者，不倒扣題分；未答者，得零分。

3.有關數值計算的題目，以最接近的答案為準。

4.本次考試規定考試時除必備之文具外任何用品不得攜帶入考場。

( ) 1. 聖約翰科大購入一套不得再複製的應用軟體，由電算中心複製後散發至學校內部使 用而不對外銷售，此種行為屬於

(A) 合法內部應用 (B) 所有權有效利用的行為 (C) 軟體盜竊行為 (D) 資訊流通行為

( ) 2. 下列何種資料儲存體的存取速度最快？

(A) 快取記憶體 (cache) (B) 暫存器 (register) (C) 隨機存取記憶體 (RAM) (D) 硬體 (hard disk) ( ) 3. 下列敘述何者不正確？

(A) 有些磁碟片具有防拷貝複製的功能，無法拷貝複製 (B) 公眾領域(pubic domain)軟體可以合法的拷貝及分享 (C) 不是所有的軟體都有版權保護且經由商業管道銷售

(D) 分享軟體(shareware)是免費的，而且開發者都不會要求支付使用費 ( ) 4. 下列何者是十進位數 –9 的二補數法表示結果

(A) 11110111 (B) 11110110 (C) 10001001 (D) 11111001 ( ) 5. 進行實數運算，當資料值小於儲存憶位置所能表示的最小值時，此種現象稱為

(A) overflow (B) divide by zero (C) underflow (D) page fault ( ) 6. 超級市場之商品上常有下列何種資料以利快速準確的結帳？

(A) RFID (B) SIM card ID (C) OCR (D) Barcode ( ) 7. 人事資料中某一員工的相關資料，可被稱作？

(A) 資料庫 (B) 資料欄位 (C) 資料檔 (D) 記錄 ( ) 8. 在資料庫的規劃中，能將資料的重覆性減至最小的過程稱為

(A) 正規化 (B) 結構化 (C) 階層化 (D) 模組化 ( ) 9. 關聯式資料庫中，以資料的 擷取資料？

(A) 內容 (B) 指標 (C) 變數 (D) 位址 ( ) 10. 下列何者職掌為建立資料庫、評估資料庫的效率、設立使用原則？

(A) 資料使用者 (B) 資料庫工程師 (C) 系統分析師 (D) 資料庫管理師

( ) 11. 下列何者不是關聯式資料模式 (relation data model) 的主要功能？

(A) Select 指令 (B) Project 指令 (C) Join 指令 (D) Merge 指令

聖 約 翰 科 技 大 學 九 十 四 學 年 度 第二學期 四 技 二 年 級 轉 學 生 考 試 試 題

第 2 頁/共 4 頁

( ) 12. 下列何者不屬於關連式資料庫管理系統？

(A) Macromedia 公司的 Flash (B) IBM 公司的 DB2

(C) Oracle 公司的 Oracle (D) Microsoft 公司的 Access ( ) 13. 有關多工(multitasking)作業系統的敘述，下列何者不正確？

(A) multitasking 一定要有多個 CPU 才能達成 (B) 需具備中斷處理能力

(C) 在單 CPU 的系統中，可以 time-sharing 方式達成 (D) 需具備排程(scheduling)能力

( ) 14. 有關電子商務(electronic commerce)概念的描述，下列何者有誤？

(A) 所謂電子簽章就是把手寫筆跡數位化。

(B) 加密方式目前大採用 DES 或 RSA 演算法。

(C) 認證中心是整個電子商務的核心關鍵。

(D) 金鑰有公開金鑰(public key)與私人金鑰(private key)兩種。

( ) 15. 以下有關 Client/Server 架構之敘述，下列何者不正確？

(A) Client/Server 架構與傳統之 Host/Terminal 架構比較下成本較低 (B) Client 機器與 Server 機器間通常透過網路相連

(C) 一部機器僅能扮演 Client 角色或 Server 角色

(D) 目前常見的之 Server 有 File Server 及 Printer Server ( ) 16. 有關 TCP/IP 信協定的敘述，下列何者是錯誤的？

(A) TCP/IP 是際網路的通信協定

(B) TCP 通信協定相對於 OSI 通信協定中的第四層 (C) TCP 是非連線(Connectionless)導向的協定 (D) IP 是 Internet Protocol 的簡稱

( ) 17. 哪一類資訊系統較適合用來協助銀行處理存款、提款及餘額查詢等日常性作業？

(A) 決策支援系統(decision support system) (B) 交易處理系統(transaction processing system) (C) 管理資訊系統(management information system) (D) 主管資訊系統(executive information system)

( ) 18. 在程式語言中，下列各種變數中何者之範圍(scope)最小？

(A) 區域變數(Local variable) (B) 非區域變數(Non-local variable) (C) 全域變數(Global variable) (D) 共用變數(Common variable) ( ) 19. 關於下列 C 語言程式執行結果之敘述何者正確？

int sub(int a, int b, int *c) { a++; b++; *c++; return(a+2); } void main()

{ int a=1, b=2, c=3, d;

d=sub(a, b, &c); }

(A) a=2 (B) b=3 (C) c=4 (D) d=5

聖 約 翰 科 技 大 學 九 十 四 學 年 度 第二學期 四 技 二 年 級 轉 學 生 考 試 試 題

第 3 頁/共 4 頁

( ) 20. 下列何者與物件導向(object-oriented)無直接關係？

(A) data abstraction (B) inheritance (C) polymorphism (D) recursion ( ) 21. 程式設計師在下列何種文件中是以英文描述程式的邏輯？

(A) 層級圖(hierarch chart) (B) 虛擬碼(pseudo code) (C) 資料流程圖(dataflow chart) (D) 流程圖(flowchart)

( ) 22. 電腦 A 與電腦 B 的規格完全相同，但電腦 A 裝有 2 顆 CPU，而電腦 B 只裝 1 顆 CPU，

以下何者不正確？

(A) 電腦 A 的效能最多是電腦 B 的 2 倍 (B) 電腦 A 應該比電腦來得貴

(C) 有些軟體無法充分利用電腦 A 的雙 CPU

(D) 對一循序(sequential)程式而言，電腦 A 的執行速度是電腦 B 的 2 倍 ( ) 23. 下列何種方式可改善 CPU 存取主記憶體速度？

(A) caching (B) DMA (C) multi-tasking (D) time-sharing

( ) 24. 假設使用一部 2 MIPS 的計算機來處理一件總共需要執行 120 億個指令的工作(job)，

則至少需要多少時間才能完成這一件工作 (A) 60 秒 (B) 10 分鐘

(C) 1 小時 40 分鐘 (D) 16 小時 40 分鐘 ( ) 25. 有關 UNIX 系統的敘述，下列何者有誤？

(A) root 是管理 UNIX 系統的帳號

(B) telnet 是一個能讓遠端使用者進行 UNIX 主機的程式 (C) shell 是一個供使用者輸入指令的程式

(D) MS-windows 提供 UNIX 一個視覺化的圖形操作介面

( ) 26. 假設有四個處理:甲、乙、丙、丁，其完成所需 CPU 時間分別為 6, 4, 2, 1。若 CPU 的時間配額(Time quantum)設定為 2，且以甲Æ乙Æ丙Æ丁的 Round Robin 方式進行 排程(Scheduling)，則處理丙要花多少等待時間才能完成？

(A) 4 (B) 6 (C) 10 (D) 12

( ) 27. 假設一個 7 × 10 的二維陣列，以列為主，位址從 23 開始存放，每個元素佔二個記 憶體單位，則第 4 列，第 7 行的元素位址為

(A) 36 (B) 95 (C) 72 (D) 59 ( ) 28. 下列那一種資料結構有 FIFO (先進先出) 之特性？

(A) 堆疊(Stack) (B) 佇列(Queue) (C) 樹狀(Tree) (D)陣列 (Array) ( ) 29. 有關樹(tree)結構之敘述，下列何者不正確？

(A) 一個 n 個節點(node)之二元樹，具有 n+1 個邊 (B) n 層(level)之歪斜(skewed)樹共有 n 個節點 (C) 二元樹中每個節點最多二個子節點

(D) 深度(depth)為 n 之完全(full)二元樹共具有 2ⁿ-1 個節點

( ) 30. 假設現有 N 個資料，試問在各種排序(sorting)法中，最快的平均次數為何？

(A) N² (B) Nlog2N (C) log2N (D) N

聖 約 翰 科 技 大 學 九 十 四 學 年 度 第二學期 四 技 二 年 級 轉 學 生 考 試 試 題

第 4 頁/共 4 頁

( ) 31. 邏輯函數

X Y

X Y

(A)

XY

X Y

X Y

X Y

X ⊕ Y

( ) 32. 下列四個樹狀結構 (tree structure) ，何者為二元搜尋樹 (binarty search tree )？

(A) 1

4 3 2

(B) 4

1 2

3

(C) 3

2 4 1

(D) 2

3 4 1

( ) 33. 一個具有加權值的圖，如下圖所示，其最小成本擴張樹(minimum cost spanning tree) 加權值之和為

C D

A B

E 7

8 5

6

3 2

4

(A) 14 (B) 16 (C) 17 (D) 20

( ) 34. 在一管線(pipeline)計算機中有三個管線(pipe)，其處理某一運算所需時間分別為 3, 3, 3，則全部計算完 10 個此種運算所需時間為：

(A) 90 (B) 30 (C) 36 (D) 85 ( ) 35. NIC 可以視為 OSI 的第_____ 層設備。

(A) 第一層 (B) 第二層 (C) 第三層 (D) 第四層

( ) 36. 7200 RPM 硬碟之平均旋轉延遲時間( average rotational delay time ) 約為幾秒？

(A) 2.31 × 10^－6 (B) 1.38 × 10^－4 (C) 4.17 × 10^－3 (D) 8.33 × 10^－3

( ) 37. 在已排序的 1000 個相異元素之陣列中，以二分搜尋法( binary search )作為找尋某資 料存在與否的方法。若要找尋的資料並不在陣列中，則大約要比對多少個元素才能 確定它不在陣列中？

(A) 4 (B) 10 (C) 500 (D) 1000

( ) 38. 網路上一些拍賣網站,如 e-bay、Yahoo，是屬於哪種形式的電子商務型態服務？

(A) B to B (B) C to B (C) C to C (D) B to C

( ) 39. 假設有一二元樹，其 inorder 順序為 BAECGF 且 preorder 順序為 ABCEFG，則此二元 樹的 postorder 順序為

(A) GFECBA (B) BEAFCG (C) BGEFCA (D) BEGFCA

( ) 40. 如果四部主機使用一個集線器連接到 Internet，那麼這五項設備需使用幾個 IP 位 址？

(A) 五個 (B) 四個 (C) 二個 (D) 一個