阿摩線上測驗
登入
首頁
>
技師◆離散數學與應用統計
>
102年 - 102 專技高考_資訊技師:離散數學與應用統計#26052
> 申論題
四、假設已知的後序排序(postorder)為 IEJFCGKLHDBA,且中序排序(inorder)為 EICFJBGDKHLA,請問是否可以由此決定出一個唯一的二元樹(an Unique Binary Tree)?如果是,請畫出此唯一的二元樹;如果不是,請畫出至少二種不同的二元 樹,但是具有與前述相同的後序排序及中序排序結果。(10 分)
相關申論題
一、假設 p、q 和 r 是命題(propositions),請決定以下的複合命題(compound proposition): [(p ⊕ q)∧ r ] →(p ∨ q)為恆真(tautology)、矛盾(contradiction) 或是適然(contingency)?請證明您的答案。(10 分)
#40343
六、假設有一間百貨公司宣稱(Claim)在臺灣有 80%的大學生會在母親節的時候買禮 物送給母親。現在您要自己蒐集資料來試驗這家百貨公司宣稱的可靠度,且您選擇 一個簡單隨機採樣(simple random sample),從 150 名臺灣大學生中獲得他們會在 母親節買禮物送給媽媽的比例為 70%。請問您該接受(accept)或拒絕(reject)這 家百貨公司的宣稱?請使用顯著水準(significance level)為 0.05 來驗證您的結論。 並請使用 null hypothesis、alternative hypothesis、test statistic、P-value、conclusion about the null hypothesis 及 final conclusion 來推論與辨證上述原始的宣稱(original claim)。(20 分)
#40348
七、假如人類的基因遺傳中對某一種疾病會從母親遺傳給她的小孩的機率是 35%。現在 已知有一位母親是患有此一特定疾病的患者,而她有五個小孩,且五個孩子被遺傳 此一疾病的機率是獨立的,請計算這五位孩子中,至少會有一位孩子因為基因遺傳 關係而罹患該疾病的機率為何?(10 分)
#40349
五、設 p 為學生曾經考試作弊的機率,為使學生更誠實的回答問題,教授設計兩個問題: ⑴(較敏感問題)你是否考試作弊過?⑵(較不敏感問題)你是否在六月出生?被 測的學生可以自行擲一銅板,若出現正面(H)則回答⑴題,若出現反面(T)則回 答⑵題,令 q 表示學生回答“是”的機率,假設學生誠實的依照這個方法回答問題, 估計學生曾經考試作弊的機率 p。(20 分)
#107592
⑵一家庭有 6 個小孩,已看到 5 個男孩,沒看到的那一位仍為男孩的機率為何?
#107591
⑴一婦人連生 5 個男孩,現又懷孕,這一胎仍為男孩的機率為何?
#107590
二、樹(tree)是一個沒有迴圈(cycle)的連通圖(connected graph)。證明:在任一個 點(vertex)數大於 1 的樹中,至少有兩點其度數(degree)等於 1。(20 分)
#107588
一、令 x1, x2,..., xn為一整數數列。證明:對任一整數 k, 1 ≤ k ≤ n,存在兩個整數,i 和 j, i ≤ j,使得 k 可以整除 xi+xi+1+…+xj。(20 分)
#107587
六、假設某個國家在去年 100 個登記結婚的男性國民中,平均年齡為 26 歲,標準差為 8 歲。 在使用 0.05 的顯著水準下,試問這是否暗示現在男性結婚年齡大於 24 歲?(註:在常 態曲線下P(Z ≤ 1.645) = 0.950,P(Z ≤ 1.96) = 0.975,P(Z ≤ 2.5) = 0.9938)(15 分)
#104035
五、假設某數(以x表示)除以 2 餘數是 1、除以 3 餘數是 2、除以 5 餘數是 3、除以 11 餘數是 4,亦即 x ≡ 1(mod 2), x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 4 (mod11),試以通式表 示x的正整數解?(10 分)
#104034
相關試卷
103年 - 103 專技高考_資訊技師:離散數學與應用統計#25336
103年 · #25336
102年 - 102 專技高考_資訊技師:離散數學與應用統計#26052
102年 · #26052
101年 - 101 專技高考_資訊技師:離散數學與應用統計#26557
101年 · #26557
100年 - 100 專技高考_資訊技師:離散數學與應用統計#27350
100年 · #27350
99年 - 99 專技高考_資訊技師:離散數學與應用統計#35608
99年 · #35608
98年 - 98 專技高考_資訊技師:離散數學與應用統計#35616
98年 · #35616
97年 - 97 專技高考_資訊技師:離散數學與應用統計#37544
97年 · #37544
96年 - 96 專技高考_資訊技師:離散數學與應用統計#37025
96年 · #37025
95年 - 95 專技高考_資訊技師:離散數學與應用統計#36920
95年 · #36920