無年度 - 99年普通考試計算機概論-精選10題#4133

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

試卷資訊

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

選擇題 (10)

簡化布林函數（Boolean function）F(A, B, C, D)=Σm(1, 2, 6, 9, 10, 11, 14)所得最簡的和之積表示式（product-of-sums expression）為： (A)(A+C'+D') (B'+D') (C+D) (B)(A+C'+D') (B'+C) (B'+D') (C+D) (C)(A'+C+D) (B+C') (C'+D') (D)(A'+C+D) (B+D) (C'+D')

有關指令集架構（ISA）的敘述，下列何者正確？ (A)愈多功能強大的指令代表效能愈好 (B)用組合語言寫的程式一定有較高的執行效能 (C)管線化技術（pipelining）比較適合使用在精簡指令集架構（RISC） (D)固定長度的指令編碼效能優於不固定長度的指令編碼

下列關於動態連結函式庫（dynamically linked libraries, DLLs）的描述何者錯誤？ (A)如果DLL函式有新的版本可供更新時，使用者所寫的主程式不必重新編譯 (B)使用DLL函式庫可以減少程式編譯（compile）的時間 (C)DLL函式可供不同的程式共享，以節省記憶體空間 (D)使用者所寫的程式在編譯階段就必須將DLL函式置入主程式中，才能被一併載入到記憶體中執行

下列關於連續記憶體配置（contiguous memory allocation）方法何者錯誤？ (A)雖然處理器往往配有記憶體管理單元（memory management unit），但為了增進效率，作業系統核心（kernel）依然傾向於使用連續記憶體配置 (B)連續記憶體配置方法都會遭遇到外部碎塊問題（external fragmentation） (C)第一個找到的優先（first fit）的效率往往比最差的優先（worst fit）要來得好 (D)目前的計算機其作業系統大多採用連續記憶體配置法

A、B二台電腦執行完全相同的10件工作，A電腦花了20秒，B電腦花了10秒，則A、B二台電腦對該10件工作效能的比較： (A)A的效能比較好 (B)B的效能比較好 (C)A、B效能一樣好 (D)無法比較

ALU在將兩個二進制8位元數10010110和00101101相加時，運算過程會將下列那個狀態旗標設定為1？ (A)滿溢 (B)負值 (C)進位 (D)零值

有關資料結構中的一個圖形（graph）G和它的展開樹（spanning tree）T之間關聯性，下列敘述何者正確？ (A)G和T必定不相同 (B)存在於G的邊（edge），必定存在於T (C)存在於T的邊，必定存在於G (D)存在於T的邊和存在於G的邊交集必定為空集合

對檔案中的紀錄進行排序時，以下何者為鍵值（Key）需具有的特性？ (A)鍵值需為數值型態 (B)鍵值之間需具有順序關係 (C)鍵值需能轉換為字串 (D)鍵值間的關係不可有遞移性

一個5節點（node）的有方向性（directed）完全圖形（complete graph）共有幾個邊（edge）？ (A)5 (B)10 (C)20 (D)25

以下有關資訊安全領域中雜湊（hash）函數的敘述，何者錯誤？ (A)任意長度的訊息輸入雜湊函數後，可以得到一個長度固定的訊息摘要（digest） (B)雜湊函數是一個單向函數（one-way function） (C)MD5（Message Digest Algorithm version 5）是一種雜湊函數演算法 (D)雜湊函數的反函數很容易求得

申論題 (0)