Victor Jan>试卷(2011/02/23)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

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

选择:10题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.簡化布林函數(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')
2.有關指令集架構(ISA)的敘述,下列何者正確?
(A)愈多功能強大的指令代表效能愈好
(B)用組合語言寫的程式一定有較高的執行效能
(C)管線化技術(pipelining)比較適合使用在精簡指令集架構(RISC)
(D)固定長度的指令編碼效能優於不固定長度的指令編碼
3.下列關於動態連結函式庫(dynamically linked libraries, DLLs)的描述何者錯誤?
(A)如果DLL函式有新的版本可供更新時,使用者所寫的主程式不必重新編譯
(B)使用DLL函式庫可以減少程式編譯(compile)的時間
(C)DLL函式可供不同的程式共享,以節省記憶體空間
(D)使用者所寫的程式在編譯階段就必須將DLL函式置入主程式中,才能被一併載入到記憶體中執行
4.下列關於連續記憶體配置(contiguous memory allocation)方法何者錯誤?
(A)雖然處理器往往配有記憶體管理單元(memory management unit),但為了增進效率,作業系統核心(kernel)依然傾向於使用連續記憶體配置
(B)連續記憶體配置方法都會遭遇到外部碎塊問題(external fragmentation)
(C)第一個找到的優先(first fit)的效率往往比最差的優先(worst fit)要來得好
(D)目前的計算機其作業系統大多採用連續記憶體配置法
5.A、B二台電腦執行完全相同的10件工作,A電腦花了20秒,B電腦花了10秒,則A、B二台電腦對該10件工作效能的比較:
(A)A的效能比較好
(B)B的效能比較好
(C)A、B效能一樣好
(D)無法比較
6.ALU在將兩個二進制8位元數10010110和00101101相加時,運算過程會將下列那個狀態旗標設定為1?
(A)滿溢
(B)負值
(C)進位
(D)零值
7.有關資料結構中的一個圖形(graph)G和它的展開樹(spanning tree)T之間關聯性,下列敘述何者正確?
(A)G和T必定不相同
(B)存在於G的邊(edge),必定存在於T
(C)存在於T的邊,必定存在於G
(D)存在於T的邊和存在於G的邊交集必定為空集合
8.對檔案中的紀錄進行排序時,以下何者為鍵值(Key)需具有的特性?
(A)鍵值需為數值型態
(B)鍵值之間需具有順序關係
(C)鍵值需能轉換為字串
(D)鍵值間的關係不可有遞移性
9.一個5節點(node)的有方向性(directed)完全圖形(complete graph)共有幾個邊(edge)?
(A)5
(B)10
(C)20
(D)25
10.以下有關資訊安全領域中雜湊(hash)函數的敘述,何者錯誤?
(A)任意長度的訊息輸入雜湊函數後,可以得到一個長度固定的訊息摘要(digest)
(B)雜湊函數是一個單向函數(one-way function)
(C)MD5(Message Digest Algorithm version 5)是一種雜湊函數演算法
(D)雜湊函數的反函數很容易求得