阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
111年 - 111 地方政府特種考試_三等_電力工程、電子工程:計算機概論#112360
> 申論題
題組內容
二、Scheme 是一種函式程式語言(functional programming language) ,其中定義了一個函式如下:
(二)解釋這個 mystery 函式,在計算什麼?(5 分)
相關申論題
(三)用 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
(一)一個無階級(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
(二)假設一個二元樹的走訪(binary tree traversal) ,用後序走訪(postorder) 得到的是 HGDBFECA,用中序走訪(inorder)的結果是 HDGBACFE, 畫出這個二元樹。(15 分)
#481287
(一)你只能利用基本的三種邏輯閘 AND、OR、NOT,設計出一個 1-bit 的 比較器(comparator)線路,這個比較器有兩個 1-bit 的輸入 a 與 b,一 個輸出 c,當 a>b 時,輸出 c 的值為 1,否則輸出 c 的值為 0。 (10 分)
#481277
(二)在電腦的數字系統中,假設使用 4-bit 的二補數(2’s complement)方式來儲存整數,則計算 1+7 之後的結果是多少?請詳述你的計算過程, 並解釋你的理由。(10 分)
#481278
(一)執行下列函式的呼叫,結果為何?(5 分) (mystery (list 4 5 6))
#481279
相關試卷
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
114年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
114年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
114年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
114年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
114年 · #133232
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
114年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
114年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
114年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
114年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
114年 · #128597