阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 原住民族特種考試_四等_電子工程:計算機概要#44686
> 試題詳解
11 請問右圖屬於那一種資料結構?
(A)二元搜尋樹(binary search tree)
(B)紅黑樹(red-black tree)
(C)最大堆積(max heap)
(D)最小堆積(min heap)
答案:
登入後查看
統計:
A(56), B(12), C(9), D(137), E(0) #1193800
詳解 (共 1 筆)
sqrt1089
B1 · 2020/11/23
#4392781
最大堆積:根結點的鍵值是所有堆積結點鍵值...
(共 84 字,隱藏中)
前往觀看
0
0
其他試題
7 下列圖形(graph)中,那些節點(nodes)為緊密連通單元(strongly connected components)? (A)1、3、4 (B)1、2、4(C)2、3、4(D)1、2、3
#1193796
下列應用中何者最適合以堆積(heap)解決? (A)找出一群資料的最大或是最小元素 (B)運算式前置式(prefix)表示法轉成後置式(postfix) (C)先深搜尋(Depth-first search) (D)找出一群資料的中位數(Median)
#1193797
9 下圖為一抽象語法樹(abstract syntax tree),請問此樹代表的運算式為何? (A)a+b*c+d * (B)a+b*c-d (C)(a+b)*(c+d) + - (D)(a+b)*(c-d)
#1193798
10 觀察到電腦系統出現如下圖的行為,X 軸代表同時執行的程式個數(degree of multiprogramming),Y 軸代 表 CPU 的利用率(utilization),當 CPU 的利用率因為同時執行的程式個數增加而變差時,假設這些程式彼 此毫無相關性,這時最有可能是作業系統出現了那一種狀況? (A)排程(schedule)的演算法耗費太多 CPU 的時間 (B)因為程式要求的記憶體太多,必須使用磁碟做為虛擬記憶體,造成 CPU 額外的等待時間 (C)必須讓程式之間交換資料,程式越多,交換資料越多,導致系統無法負荷 (D)新加入的程序必須等待原有的程序執行完畢才能執行
#1193799
12 理論上,當電腦系統中應用程式發出非常多的讀、寫硬碟的要求(request)時,下列磁碟排程演算法何者最差? (A)先來先服務 (B)最短搜尋時間優先(shortest seek time first) (C)昇降機演算法(elevator algorithm) (D)環狀昇降機演算法(C-SCAN)
#1193801
13 下列何者不是 virtual memory 的主要功能? (A)使得 CPU 的使用率變高 (B)使得程式設計師於設計程式時,不需要擔心實體記憶體的大小 (C)可以讓硬碟的實際容量變高 (D)可以讓程式的開始執行時間(ready to run)變短
#1193802
14 由中斷所驅動(interrupt-driven)的 I/O 處理程序有下列幾個步驟,請選出最恰當的順序:①返回到被中斷 的工作 ②系統初始化 I/O 控制器與中斷控制器,設定中斷信號對應到中斷處理程式 ③中斷處理程式 (interrupt handler)進行 I/O 處理所必需的處理 ④CPU 接收到中斷信號,把控制權轉換給中斷處理程式 (A)④③①② (B)②④③① (C)②③④① (D)②①③④
#1193803
15 在分頁機制中,如果某一個分頁(page)被置換出(swap out)記憶體,而其 modify bit(又稱為 dirty bit) 沒有被設定時,如何處理該分頁? (A)將該分頁按正常程序寫入到磁碟中 (B)將該分頁寫入到記憶體另外的暫存區塊中 (C)將該分頁直接覆蓋 (D)將該分頁載入到快取記憶體中
#1193804
16 布林函數 F=x+x’y 與下列何者相等? (A)x (B)x+y (C)xy (D)y
#1193805
17 下圖是那一項功能的組合電路圖? (A)Encoder I0 Y I1 I2 I3 S1 S0 EN 0 1 2 3 2×4 decoder Select Enable (B)Decoder (C)Multiplexer (D)Demultiplexer
#1193806