阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
111年 - 111 地方政府特種考試_三等_電力工程、電子工程:計算機概論#112360
>
題組內容
五、
(二)假設一個二元樹的走訪(binary tree traversal) ,用後序走訪(postorder) 得到的是 HGDBFECA,用中序走訪(inorder)的結果是 HDGBACFE, 畫出這個二元樹。(15 分)
其他申論題
(二)假設使用只有三個分頁框(frame)的需求分頁法(demand paging)機 制,且使用 LRU(Least Recently Used)取代演算法,則下列分頁參考 (page reference)的順序 7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, 0, 1 會導致多少次的分頁錯誤(page fault) ,詳述說明整個過程。假設一開 始的分頁表(page table)內容是空的。 (10 分)
#481283
(一)一個無階級(classless)IP 位址為 167.188.170.83/27,它所屬的子網域 (subnet)範圍為多少?(10 分)
#481284
(二)在一個區域網路內,多個使用者共用同一個通道(channel),使用下列 那些媒介存取控制(Medium Access Control)協定,會讓當使用者站台數目很多時,因為通道碰撞(collision)嚴重,而使得系統的吞吐量 驟降,甚至癱瘓掉?解釋原因。(10 分)⑴ ALOHA ⑵CSMA/CD⑶CSMA/CA ⑷TDMA
#481285
(一)下列式子是用後序(postfix)表示式,計算出它的答案。 (5 分)2 3 4 + * 5 +
#481286
(一)= −5x + 3u , y= 7x
#481288
(二)
#481289
(1)求此系統的單位步階響應(unit step response) 。(15 分)
#481290
(一)寫出此系統輸入與輸出之間對應的微分方程式。(4 分)
#481291
(二)求當分別為 3 時,畫出極零點所在的位置,以及其單位步階響應。 (8 分)
#481292
(三)求當分別為 8 時,畫出極零點所在的位置,以及其單位步階響應。 (8 分)
#481293