阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
111年 - 111 地方政府特種考試_三等_電力工程、電子工程:計算機概論#112360
>
題組內容
四、
(一)一個無階級(classless)IP 位址為 167.188.170.83/27,它所屬的子網域 (subnet)範圍為多少?(10 分)
其他申論題
(二)解釋這個 mystery 函式,在計算什麼?(5 分)
#481280
(三)用 Scheme 語法,定義出一個函式 factorial n,這個函式要算出 n!。 (10 分)
#481281
(一)電腦的作業系統使用虛擬記憶體來管理記憶體,假設每個分頁(page) 大小為 4 KB,總共有邏輯位址(logical address)空間共 256 分頁,而 此電腦的實體記憶體總共只有 64 框(frame) 。則此電腦的邏輯位址、 實體位址(physical address)分別是多少 bits?(10 分)
#481282
(二)假設使用只有三個分頁框(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
(二)在一個區域網路內,多個使用者共用同一個通道(channel),使用下列 那些媒介存取控制(Medium Access Control)協定,會讓當使用者站台數目很多時,因為通道碰撞(collision)嚴重,而使得系統的吞吐量 驟降,甚至癱瘓掉?解釋原因。(10 分)⑴ ALOHA ⑵CSMA/CD⑶CSMA/CA ⑷TDMA
#481285
(一)下列式子是用後序(postfix)表示式,計算出它的答案。 (5 分)2 3 4 + * 5 +
#481286
(二)假設一個二元樹的走訪(binary tree traversal) ,用後序走訪(postorder) 得到的是 HGDBFECA,用中序走訪(inorder)的結果是 HDGBACFE, 畫出這個二元樹。(15 分)
#481287
(一)= −5x + 3u , y= 7x
#481288
(二)
#481289
(1)求此系統的單位步階響應(unit step response) 。(15 分)
#481290