阿摩線上測驗 登入

88年 - 88 高級中學資訊學科能力競賽決賽#121028

科目：資訊能力檢定 | 年份：88年 | 選擇題數：50 | 申論題數：0

試卷資訊

所屬科目：資訊能力檢定

選擇題 (50)

1. 打開電腦電源，下列何者最先執行？ (A) 作業系統 (B) 應用程式 (C) 載入程式 (D) 資源管理程式
2. 下列何者不是一種硬體設備？ (A) 虛擬記憶體(Virtual Memory) (B) 快取記憶體(Cache Memory) (C) 唯讀記憶體(Read Only Memory) (D) 隨機存取記憶體(Random Access Memory)
3. 下列何者是系統軟體? (A) 資料庫應用軟體 (B) 會計系統 (C) 試算表軟體 (D) 作業系統
4. 下述何者為軟體？ (A) 處理機 (B) 磁碟片 (C) 系統程式 (D) 記憶體
5. 作業系統(operating system)的基本功能是: (A) 電腦資源管理 (B) 網路通訊 (C) 文書處理 (D)電子郵遞處理
6. 下列何者不是 CPU 的元件? (A) 控制單位 (B) 數學與邏輯單位 (C) 輸入及輸出單位 (D) 主要記憶體單位
7. 下列何者負責建構及維護資料庫與相關的電腦檔案? (A) 系統專家 (B) 系統分析師 (C) 資料庫管理師 (D) 高階主管
8. 下列儲存媒體中何者的存取速度最快？ (A) 主記憶體 (B) 快取記憶體 (C) 磁帶 (D) 磁碟
9. 儲存大量的原始單據的最佳儲存媒體為： (A) 磁帶(magnetic tape) (B) 磁碟(magnetic disk) (C) 只寫一次的光碟(CD-R) (D) 可讀寫式光碟(magnetic optical； MO)
10. 下列何種設備工作時，須再新(refresh)？ (A) 動態隨機存取記憶體(DRAM) (B) 靜態隨機存取記憶體(SRAM) (C) 唯讀記憶體(ROM) (D) 快閃記憶體(Flash Memory)
11. 何以目前的作業系統可能無法完全使用一個大容量磁碟機上所有的空間？ (A)資料區塊的位址空間太小 (B)資料緩衝區太小 (C)記憶體不夠大 (D)記憶體太大
12. 在磁碟上的每一個同心圓稱之為： (A) 磁區(sector) (B) 位元組(byte) (C) 磁軌(track) (D) 磁柱 (cylinder)
13. 硬碟的工作時間以那一段時間最長？ (A) 資料傳輸時間(data transfer time) (B) 找尋時間(seek time) (C) 潛在時間(latency time) (D) 設定時間(settling time)
14. 小明擁有 8GB 容量的記憶體約等於多少 bits? (A) 215 (B) 233 (C) 236 (D) 240
15. 有一 9 軌磁帶長 1200 英呎，密度為每英吋 800byte，其記錄間距是 0.75 英吋，則此磁帶可儲存 640byte 定長記錄約幾個? (A) 18000 (B) 18580 (C) 9000 (D) 9290
16. 假設磁帶機的讀取速度是每秒 30 英吋，則使用此磁帶機連續讀取第 15 題 之 9 軌磁帶 600 個定長記錄共約費時多少? (A) 20 秒 (B) 31 秒 (C) 42 秒 (D) 53 秒
17. 十六進位的 CB.A，以十進位表示為： (A) 123.65 (B) 205.25 (C) 185.325 (D) 203.625

18. 試求 161738÷4758=? (A) 348 (B) 102 (C) 1116 (D) 278

19. 下列何者無法用 2 進位精確的表示出來？ (A) (B)(C)(D)

20. 在一個 8bits 的記憶體中，包含正負符號，請問 8410+6010問此結果在此記 憶體中該為多少？ (A) 01101110 (B) 10010100 (C) 01101011 (D) overflow
21. 下列那一種作業方式可以最有效的使用電腦的處理能力？ (A) 整批作業 (B) 連線作業 (C) 即時作業 (D) 混合作業
22. 下列何種系統最適合應用批次處理? (A) 火車訂位 (B) 薪資發放 (C) 信用卡驗證 (D) 交通管制
23. 在整批作業環境中，將程式送交給系統，到系統結果輸出的這段時間稱為？ (A) 回應時間(response time) (B) 轉迴時間(turn around time) (C) 等待時間(waiting time) (D) 存取時間(access time)
24. 即時作業系統的主要特徵為何？ (A)小而精簡 (B)具備優先權式排程 (C)具備 Multi-level feedback 排程 (D)具備 non-preemptive 排程
25. 下列的網址何者是錯誤的？ (A) 192.192.35.33 (B) 192.192.192.192 (C) 200.300.20.1 (D) 100.100.20.1
26. 下列何者為目前(第四版) IP 位址之長度？ (A) 4 位元 (B) 8 位元 (C) 16 位元 (D) 32 位元
27. 在網路 OSI 七層模型下，哪一層負責提供網路上兩部主機之連線功能與 資料封包路徑選擇等功能？ (A) 實體層 (B) 資料連結層 (C) 網路層 (D) 傳輸層
28. 由 OSI(開系統互接)網路連接至另一非 OSI 網路時，需靠何種裝備連接? (A) 閘路器(gateway) (B) 路由器(router) (C) 橋接器(bridge) (D) 轉接器(repeater)
29. 在目前的網際網路(Internet)所使用的 TCP 通訊協定，係屬網路 OSI 七 層模型的哪一層？ (A) 實體層 (B) 資料連結層 (C) 網路層 (D) 傳輸層
30. Unix Shell 的功能為何？ (A)保護 Unix 檔案 (B)保護 Unix 執行中之程式 (C)解譯 Unix 命令 (D)控制 Unix 驅動程式
31. 以下何者不是 UNIX 系統中檔案存取權限的分類層級？ (A) root (B) owner (C) group (D) others
32. 欲執行一個高階語言所寫的程式，所需之準備步驟為何？ (A)compile，link，and load (B)boot，load，and link (C)load，parse，and execute (D)link，load，and generate
33. 「Write Once, Run Anywhere」的語言是指： (A) 物件導向語言( object oriented language) (B) HTML 語言 (C) 視覺化語言(visual language) (D) Java 語言
34. 下列有關使用組合語言與高階語言寫程式的比較，何者是不正確的？ (A)組合語言寫的程式產生的程式碼通常較短。 (B)組合語言寫的程式執行起來通常較快。 (C)組合語言寫的程式較易看懂。 (D)組合語言寫的程式較難測試。
35. 當使用某一符合 ANSI 標準的程式語言來撰寫程式時，以下敘述何者為真？ (A)可使程式較易於修改 (B)可使程式的執行速度變快 (C)可節省程式目的碼(object code)所佔用的的記憶體空間 (D)可提高程式的可攜性(portability)
36. 下列有關 JAVA 語言的敘述，何者錯誤？ (A) 提供指標(pointer)功能 (B) 不允許多重繼承(Multiple Inheritance) (C) 支援多工執行緒(Multithread) (D) 具自動管理記憶體功能
37. 單向函數(one-way function)通常做為: (A) 資料加密(data encryption) (B) 通行碼(password) (C) 數位簽章(digital signature) (D) 資料壓縮(data compression)
38. 堆疊(stack)的運作原理是： (A)先進先出(First-In-First-Out) (B)後進先出(Last-In-First-Out) (C)多進少出(More-In-Less-Out) (D)只進不出(Only-In-No-Out)
39. 下列何者對遞迴(recursive)函式的描述是錯誤的？ (A) 它就是一種呼叫自己的函式 (B) 它的效率很好 (C) 它可以將問題簡單化 (D) 它可以用堆疊的方式取代
40. 計算機在呼叫副程式時，使用下列何種結構，能有遞迴呼叫的功能？ (A)每個副程式都保留一個存放回轉(return)位址的記憶體位置。 (B)記憶體中有一塊先進先出的貯列(queue)。 (C)記憶體中有一塊先進後出的堆疊(stack)。 (D)CPU 中有暫存器存放回轉位址。
41. 若有一堆疊(stack)其內的資料依序為 ABCDEFG，其中堆疊頂端的資料是 G。 假設 S(H)代表將資料 H 壓入堆疊中，而 X 代表從堆疊頂端取出資料，試問 當堆疊的操作順序是 S(H)，S(H)，X，X，X，S(H)，X，X，S(H)，X 時，完 成此序列操作後，堆疊頂端的資料應為何？ (A) H (B) G (C) F (D) E
42. 若將一個二維陣列 A[1..row， 1..col] 儲存於記憶體中，且其起始位址為 S。若此程式語言採用「以列為主」(row-major)的方式儲存陣列之元素， 則以下哪一個運算式可正確地算出元素 A[i， j] 在記憶體之起始位址(假 設每一陣列元素佔用一個記憶儲存單位)？ (A)S +(i -1)* row + j -1 (B)S +(i -1)* col + j - 1 (C)S +(j -1)* row + i – 1 (D)S +(j -1)* col + i – 1
43. 設 I = 3，J = 10，K = 8，以下之邏輯運算式何者之運算結果為真(true)？ (A)I + K ＜= J (B)(I ＜ J) AND NOT (J ＞ K) (C)((I ＜ K) or (J ＞ K)) AND (K ＞= 0) (D)NOT ((I ＞ J) OR (K ＞ I))
44. 下列哪一個等式是不正確的？ (A) (a+b)’=a’b’ (B) (a+b)(a+b’)=a (C) ab+a’c+bc=ab+a’c (D) a+a’b=a+b’
45. 下列有關演算法與程式的比較何者正確？ (A) 演算法和程式都不一定要具有限性，可存在無窮迴路。 (B) 演算法必須具有限性，但程式則不一定。 (C) 程式必須具有限性，但演算法則不一定。 (D) 演算法和程式都可存在無窮迴路。
46. 下列哪一個數的成長率最大(當 N 值增加接近至無限大時，哪一個式子值 增加最快)？ (A) 2n (B) n100 (C) nlogn (D) ne2
47. 一個社團有一百名社員，今社長想通知大家一項消息，所以就打電話給其 中三位社員，並請以後接到通知的每一個社員都打電話通知給不重複的其 他的三人，直到每位社員都收到通知為止，問有多少人不用打電話？ (A) 50 (B) 99 (C) 67 (D) 78

48. 以下哪一個圖不可以用一筆畫(拜訪過所有的節點集節點，邊不重複) 來完成？ (A)(B)(C)(D)

49. 以下是比較二個二元樹是否相似(即樹的結構相同)的演算法，則空格中需填入：(A)Similar is (T1=T2) (B)Similar is Similar(T1，T2) AND Similar(T2，T1) (C)Similar is Similar(T1，T2) OR Similar(T2，T1) (D)Similar is Similar(T1^.Left，T2^.Left) AND Similar(T1^.Right，T2^.Right)
50. 下列哪組資料由快速排序法(quick sort)由小至大排序，其執行效率較差？ (A)7.84 5.23 16.34 20.23 9.42 13.2 (B)55 80 87 33 22 –12 –34 (C)Food Banana Tree Rose Zoo Apple (D)-1 10 22 34 78 100

申論題 (0)