阿摩線上測驗 登入

97年 - 97 原住民族特種考試_四等_電子工程：計算機概要#24666

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：97年 | 選擇題數：40 | 申論題數：0

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (40)

1.下列關於硬碟相關的描述何者錯誤？ (A)就目前的硬碟結構而言，磁碟讀寫頭的搜尋時間（seek time）和轉動延遲（Rotation Latency）在最佳化上， 這二者幾乎是一樣的重要 (B)磁碟陣列五使用了同位元檢查的技巧，因此每次在讀取資料的時候，必須也將同位元檢查的部分自硬碟 讀出，並藉由磁碟陣列控制器（controller）或者中央處理器（CPU）驗證所讀出的資料是否完整無誤 (C)如果我們知道磁碟機的所有設計上的細節，我們可以同時對搜尋時間及轉動延遲做最佳化 (D)相較於傳統的硬碟機，快閃記憶體（flash）在隨機存取（random access）上有較大的優勢
2.在大部分的作業系統中，當其對 A 及 B 二個使用者程序（process）做內文切換（context switch）時，下列 那些項目不一定要切換？ (A)暫存器（register） (B)堆疊（stack） (C)記憶體管理單元（memory management unit） (D)指令指標（instruction pointer）
3.已知三個程序 P1、P2 及 P3，其中 P1 是第一個進到作業系統中的程序，而 P3 為最後一個進到作業系統中 的程序。這三個程序的執行時間分別是 24、5、3。作業系統使用最短工作優先（shortest-job-first）排程演算 法。這三個程序的平均等待時間為何？（四捨五入到小數點第二位） (A) 1.67 (B) 17.67 (C) 3.67 (D) 2.67
4.假設某一邏輯位址空間（logical address space）只有 8 個分頁（pages），每個分頁大小（page size）是 4096 位元組（bytes）。對應的實際記憶體（physical memory）上有 32 個頁框（page frames）。請問實際位址 （physical address）至少共需幾個位元（bits）來表示？ (A) 8 (B) 15 (C) 17 (D) 32
5.下列那一項不是發生死結（deadlock）的必要條件（necessary conditions）之一？ (A)互斥（mutual exclusion） (B)不可搶奪（no preemption） (C)佔有與等待（hold and wait） (D)有限等待（bounded waiting）
6.下列何者不屬於無線網路？ (A) Bluetooth (B) 100BaseTX 乙太網路 (C) 802.11b (D) WiMAX
7.IP 協定屬於開放系統互連（Open System Interconnection, OSI）參考模型中那一層？ (A)鏈結層 (B)網路層 (C)傳輸層 (D)應用層
8.有關網路拓樸的敘述，下列何者錯誤？ (A)網狀網路任意兩個節點可以有多條連結路徑 (B)匯流排網路中一段線路發生故障，將會整個網路癱瘓 (C)星狀網路以集線器為中心，所有電腦都連接到集線器 (D)星狀網路在加入新的電腦時，會暫時造成網路中斷
9.乙太網路之基本協定為： (A) ATM（Asynchronous Transfer Mode） (B) Token Ring (C) CSMA/CD（Carrier Sense Multiple Access with Collision Detection） (D) CSMA/CA（Carrier Sense Multiple Access with Collision Avoidance）
10.下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ (A) 0 (B) 1 (C) 2 (D) 3
11.下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ (A) 0 (B) 1 (C) 2 (D) 3
12.下列何者不是動態記憶體運用的缺點？ (A)易產生記憶體流失（memory leak） (B)指標操作不當時，會造成非法存取 (C)造成程式驗證較困難 (D)記憶體有效運用
13 下列電路 F 之布林函數為：(A) F=(AB+E+CD)＇ (B) F=AB+C ＇D (C) F=(AB ＇+E+CD)＇ (D) F=AB+ CDE
14.對可程式化陣列邏輯（programmable arrary logic, PAL）而言，下列敘述何者錯誤？ (A)其及陣列（AND array）是可程式化的 (B)其或陣列（OR array）是不可程式化的 (C)一般而言，PAL 較可程式化邏輯陣列（programmable logic array, PLA）昂貴且難設計 (D)可單獨實現任意布林函數（Boolean function）
15.假設有一個 AB 正反器（flip-flop），當輸入為 00、01、10、11 時，其動作分別是將輸出設為一（set to 1）、不變（no change）、互補（complement）、清除為零（clear to 0）。若欲將此正反器之狀態由 0 變為 1，則其輸入應為： (A) A = 0，B = ×；×表隨意條件（don’t-care condition） (B) A = ×，B = 0 (C) A = 1，B = × (D) A = ×，B = 1
16.設計循序電路（sequential circuit）時，作狀態化簡（state reduction）的主要目的為何？ (A)減少反閘（NOT gate）的個數 (B)減少及閘（AND gate）的個數 (C)減少或閘（OR gate）的個數 (D)減少正反器（fhip-flop）的個數
17.銀行帳戶與客戶的關係，表示如下圖： 客戶 擁有 帳戶 根據此關聯性圖表，下列敘述何者正確？
 (A)一個客戶只可擁有一個帳戶 (B)一個帳戶一定要有一個客戶擁有 (C)多個客戶可共同擁有一個帳戶 (D)多個客戶可共同擁有多個帳戶
18.雇員資料表包含（雇員編號、雇員名字、單位辦公室、單位主管編號、服務起始日期）。假設（雇員編號-> 單位主管編號）、（單位主管編號->單位辦公室），則下列敘述何者正確？ (A)單位辦公室->雇員編號 (B)服務起始日期->雇員編號 (C)服務起始日期->單位主管編號 (D)雇員編號->單位辦公室
19.資料庫的關聯式邏輯模式（relational model）中，實體（entity）包含了一些描述實體的特性（attributes）， 每一個實體均存在一唯一的特性集（attribute set），如果此特性集之數目為最小的，此特性集稱為： (A)超級鍵值（Super key） (B)候選鍵值（Candidate key） (C)最小鍵值（Minimal key） (D)第二鍵值（Secondary key）
20.在 Microsoft office 軟體中，下列何者是資料庫軟體？ (A) Microsoft Word (B) Microsoft Excel (C) Microsoft Access (D) Microsoft Outlook
21.在處理器管線（pipelining）架構中，通常不會運用何種技術來解決資料危障（Data Hazard）的問題？ (A)值預測（value prediction） (B)資料前饋（data forwarding） (C)管線暫停（pipeline stall） (D)指令排序（instruction scheduling）
22.假設在快取記憶體架構中使用直接映射方式，若快取記憶體有 16 words，分成 16 個區塊，每個區塊 1 word， 且依下列順序參考位址：0，4，0，20，16，4，0，20，4，0。假設該記憶體初始狀態不含任何資料，試問 擊中率為多少？ (A) 20％ (B) 40％ (C) 60％ (D) 80％
23.下列何者為使用分支目標緩衝器（branch target buffer）的目的？ (A)儲存分支指令的位址 (B)加快分支目標位址（target address）的產生 (C)提高分支預測的準確率 (D)加快分支預測的速度
24.一個靜態隨機存取記憶體（SRAM）晶片有 16 條位址線與 8 條資料線，其可定位的位址個數總共有多少個？ (A) 8K (B) 16K (C) 24K (D) 64K
25.任何配置於匯流排上的 I/O 設備，要在匯流排上進行通訊，必須先取得匯流排的使用權。試問匯流排的使用 權統一由下列那一個單元管理？ (A)仲裁器（Arbiter） (B)緩衝器（Buffer） (C)栓鎖器（Latch） (D)閘道器（Gate）
26.算術邏輯單元（ALU）是屬於電腦系統中那一種單元的元件？ (A)資料路徑（datapath）單元 (B)控制單元 (C)記憶體單元 (D)輸出單元
27.下列何種系統軟體可以參考並使用函式庫模組，將目的檔（.obj）組成可執行的機器碼程式？ (A)編譯器（Compiler） (B)組譯器（Assembler） (C)連結器（Linker） (D)載入器（Loader）
28.微處理器中程式計數器（Program Counter）之功能為何？ (A)計數程式執行了幾次 (B)計數程式中斷了幾次 (C)指示下一個指令的位址 (D)暫時存放副程式返回之位址
29.系統需求定義（system requirement definition）不包括以下那一種需求？ (A)抽象的功能需求 (B)詳細的規格需求 (C)系統的性質 (D)系統不應該有的性質
30.下列何者是二進制數字 (1001101011.101)2的十六進制表示法？ (A)(26B.A)16 (B)(26B.5)16 (C)(46B.A)16 (D)(9C3.5)16
31.下列何種惡意程式會私自在系統內開啟一個後門？ (A)病毒 (B)間諜程式 (C)木馬程式 (D)蠕蟲
32.一般 DVD 之標準容量為： (A) 4.7GB (B) 650MB (C) 3.25GB (D) 512MB
33.上圖的二元樹用後序走訪（postorder traversal），走訪次序為何？(A) PWMXRST (B) PWSMRTX (C)MXWRPST (D)XMRWTSP
34.下圖為何種資料結構？ (A) AVL 樹（AVL Tree） (B)堆積（Heap） (C)完整二元樹（Complete Binary Tree） (D)完滿二元樹（Full Binary Tree）
35.下列有關後置運算式（postfix expression）的敘述何者正確？ (A)部分中置運算式（infix expression）無法轉換成後置運算式 (B)不需要括號 (C)需要運算子（operator）的優先順序 (D)運算元（operand）在運算子之後
36.考慮下圖二元搜尋樹（Binary Search Tree），在維持二元搜尋樹性質的前題下，刪除何者最容易？ (A) 10 (B) 20 (C) 38 (D) 40
37.下列那一種排序方法平均來說效率較差？ (A)插入排序（insertion sort） (B)快速排序（quick sort） (C)合併排序（merge sort） (D)堆積排序（heap sort）
38.考慮下圖之活動網路（Activity Network），對所有節點進行拓撲排序（Topological Sort），何者為可能產生 的結果？ (A)A,B,C,D,E,F,G (B) B,A,D,C,E,F,G (C) C,B,A,D,F,G,E (D) C,A,D,B,E,F,G
39.當你在開發應用程式，需要使用資料先進先出（first in first out）的特性時，請問該採用何種資料結構？ (A)佇列（queue） (B)陣列（array） (C)堆疊（stack） (D)堆積（heap）
40.下列樹狀資料結構的敘述何者錯誤？ (A)森林（forest）為數個不相連的樹 (B)森林可轉換為一個二元樹 (C) k 元樹（k>2）可轉換為二元樹 (D)樹不可為空集合

申論題 (0)