阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆離散數學
>
110年 - 110 國立臺灣大學_碩士班招生考試_工程科學及海洋工程學研究所丁組:離散數學(A)#100758
> 申論題
1.證明根號2不是有理數。【10分】
相關申論題
2.證明集合的排容定理。(提示:要能證明任意N個集合,而非只有兩個或三個。教科中三種證明法 擇一即可。)【15分】
#421950
3. 某畫廊有棋盤狀7*5間展覽室,假設入口在展覽室(4,1),僅能走前後左右,希望不重複地走遍每 間展覽室後到出口展覽室(4,5)。請問有幾種路線?(提示:展覽室以二维整數座標為其編號,由(1,1) 到(7,5)。)【15分】
#421951
4.同上,每間展覽室要從八十幅作中選出兩幅作展覽,請問有多少種不同選法(須算出明確數字)? (提示:同一展覽室兩幅並不考慮排列次序)【15分]
#421952
5.同上,定位任意五位游客所在展覽室,證明其中必至少有兩位遊客所在的展覽室(x1,y1)與(x2,y2), 滿足(x1+x2)跟(y1+y2)有公因數2。【15分]
#421953
6.假設知系統四位數字密碼為一質數,例如0013等,請描述演算法,將所有可能密碼產生『一次且 僅有一次』。【15分
#421954
7.同上,請用C/C++/Java 一程式語言寫出式提示:此題在考驗程式能力,若非完整程式會被 扣分。)【15分
#421955
1. (10 %) Write a recursive function isPrime that will return a Boolean value true if the given number is a prime number. Otherwise, it will return false.
#421956
2. (10 %) Write a function called removeNegativeNodes that traverses a singly linked list and deletes all nodes whose keys are negative.
#421957
3. (10 %) A binary tree has eight nodes. The inorder and postorder traversals of the tree are given below. Please draw the tree. Inorder: NTUABHSG Postorder: NUTHGSBA
#421958
4. (10 %) A binary search tree is a special instance of a graph. Describe (no code) an algorithm that takes a binary search tree as input and produces an adjacency list, which represents it as an undirected graph.
#421959
相關試卷
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:離散數學#104950
110年 · #104950
110年 - 110 國立臺灣大學_碩士班招生考試_工程科學及海洋工程學研究所丁組:離散數學(A)#100758
110年 · #100758
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：離散數學#103285
109年 · #103285
阿摩線上測驗
登入
阿摩線上測驗
登入