104年 - 104 身心障礙特種考試_三等_電力工程：計算機概論#42811

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：104年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (8)

⑴(72)₈ ─ (135)₈（10 分）

⑵(1011)₂ ─ (10010)₂（10 分）

二、ƒ(x,y,z,w)= ∑(0,1,2,3,5,7,8,9,10,11,12)為數位邏輯之布林（Boolen）式子，用卡諾圖化簡並畫出邏輯電路圖。（10 分）

三、給予資料序列 6、9、3、8、7 請用謝爾排序（shell sort）方法排序，以遞增方式呈現結果；並請說明每一個處理步驟。（10 分）

四、試述電腦網路設備中路由器（Router）及交換器（Switch）之功能。（10 分）

五、請問 6＊ 3＋ 5－ 4/2 ＋ 8/7 為何種形式：前序（ prefix ）、中序（ infix ）、後序（postfix）；並請轉換成另外兩種形式。（20 分）

【已刪除】六、在下列單向鏈結串列（Linked lists）將新節點 99 插至 6 節點之前當作串列之首。請以程式碼寫出插入過程。（20 分）

七、在電腦病毒中何謂「常駐型」（Memory Resident Virus）及「非常駐型」（Non- Memory Resident Virus）病毒？分別說明之。（10 分）