阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 原住民族特種考試_四等_電子工程:計算機概要#44686
> 試題詳解
9 下圖為一抽象語法樹(abstract syntax tree),請問此樹代表的運算式為何?
(A)a+b*c+d *
(B)a+b*c-d
(C)(a+b)*(c+d) + -
(D)(a+b)*(c-d)
答案:
登入後查看
統計:
A(7), B(98), C(54), D(959), E(0) #1193798
詳解 (共 1 筆)
蘇峻賢
B1 · 2018/08/27
#2975000
計算順序為由下往上所以最下層 A+B 跟...
(共 50 字,隱藏中)
前往觀看
14
0
其他試題
若已知堆疊(Stack)T 僅存有文字資料‘X’且佇列(Queue)U 僅存有文字資料‘Y’,今依序執行下列之運算: AddQ(U, ‘A’); AddQ(U, Pop(T)); AddQ(U, DeleteQ(U)); Push(T, DeleteQ(U)); Push(T, ‘A’); Push(T, DeleteQ(U)); Pop(T); Pop(T); 則所有運算序執行完成後,下列敘述何者正確? (A)堆疊(Stack)T 內存有文字資料‘Y’ (B)堆疊(Stack)T 內存有文字資料‘A’ (C)佇列(Queue)U 內存有文字資料‘X’ (D)堆疊(Stack)T 內無資料
#1193794
6 若對下圖之二元樹(Binary tree)進行 “前序走訪(Preorder traversal)”,則輸出為何? (A)ABCDEFGHJKLMPSUXYZ (B)ABCDEHJSKLUFGMXPYZ (C)ABDHJSEKULCFMXGPYZ (D)ABCDHJSEKULFMXGPYZ
#1193795
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
10 觀察到電腦系統出現如下圖的行為,X 軸代表同時執行的程式個數(degree of multiprogramming),Y 軸代 表 CPU 的利用率(utilization),當 CPU 的利用率因為同時執行的程式個數增加而變差時,假設這些程式彼 此毫無相關性,這時最有可能是作業系統出現了那一種狀況? (A)排程(schedule)的演算法耗費太多 CPU 的時間 (B)因為程式要求的記憶體太多,必須使用磁碟做為虛擬記憶體,造成 CPU 額外的等待時間 (C)必須讓程式之間交換資料,程式越多,交換資料越多,導致系統無法負荷 (D)新加入的程序必須等待原有的程序執行完畢才能執行
#1193799
11 請問右圖屬於那一種資料結構? (A)二元搜尋樹(binary search tree) (B)紅黑樹(red-black tree) (C)最大堆積(max heap) (D)最小堆積(min heap)
#1193800
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