阿摩線上測驗登入

首頁 > 研究所、轉學考(插大)◆離散數學 > 111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#145438 > 申論題

題組內容

5. Determine whether the following functions from Z to Z are invertible (one-to-one and onto) functions or not?

(b) \( f(x) = \lfloor x/2 \rfloor \). (5%)

相關申論題

(c) \( f(x) = x - \left\lfloor \frac{x}{2} \right\rfloor \). (5%)

(d) \( f(x) = x^2 + 5 \) . (5%)

6. Given two propositions p and q, please show that\[ \overline{p \lor q} \leftrightarrow \bar{p} \land \bar{q} \]is a tautology. (10%)

1. Find the minimum spanning tree (MST) of the following graph by applying the Prim’s algorithm with Node 3 as initial node. Show the order of node joining the MST and the weight of MST. (20%)

(a) Delete the maximum item. Show the detailed steps, and draw the heap. (10%)

(b) After (a), add 53 into the heap. Show the detailed steps, and draw the heap. (10%)

(a) The operation to add/delete an item. (2.5%)

(b) To random access item. (2.5%)

(c) Memory space to store items. (2.5%)

(d) The number of items is unpredictable. (2.5%)

相關試卷

114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#144123

114年 · #144123

113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#144359

113年 · #144359

112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#144118

112年 · #144118

111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#145438

111年 · #145438

110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系：離散數學#145518

110年 · #145518

110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:離散數學#104950

110年 · #104950

110年 - 110 國立臺灣大學_碩士班招生考試_工程科學及海洋工程學研究所丁組:離散數學(A)#100758

110年 · #100758

109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：離散數學#103285

109年 · #103285

阿摩線上測驗

提供最完整的考試資料庫，包含歷年試題、詳解、申論題等學習資源，
幫助學生有效準備各類考試。

最新資料

© 2008-2026 Yamol Tech Ltd. All Rights Reserved.
阿摩線上測驗--最強大的互動線上測驗版權所有

如有任何問題或建議，歡迎聯繫我們