假設我們以八位元二的補數表示法來表示整數,則下列何者的加總結果會超出此表示法的儲存範 圍?
(A) 01011111+11101101
(B) 10010111+01101000
(C) 01010101+00010100
(D) 1000...
(二)請設計一演算法以在樹中搜尋一給定鍵值(key),如:Search(T, key)。若 key 存在 T中,回傳“found”;若 key 不存在 T 中,回傳“not found”。 (10 分)
對於樹結構的搜尋問題,演算法的設計取決於樹的類型。如果是二叉搜尋樹(Binary Se...
四、近來人工智慧盛行,而圖靈測試(Turing Test)則提供了一個判斷機器是否具備智慧的方式。何謂圖靈測試?(10 分)
圖靈測試(Turing Test)是一種測試機器是否具有人類智慧的方法,由英國數學家和計...
三、某一藏寶箱上有三個鎖,只有當半數以上的鎖同時開啟時始能將藏寶箱打開。請為此藏寶箱設計一邏輯電路以滿足「當半數以上的鎖同時開啟 時始能將藏寶箱打開」之需求。(10 分)
要設計一個邏輯電路,使得藏寶箱只有在半數以上的鎖同時開啟時才能打開,可以使用...
(三)若某十六進位數字其整數部位為第(二)子題之 D,小數部位為第(二)子題 之 C,則其轉換為十進位後的數字,整數部位為 E,小數部位為 F。則 E 為何?F 為何?
5.113(16) = E.F(10)
整數部位 E = 5
小數部位 F = 1*(16^-1)+1*(16^-2)+3*(16^-...
(二)若某二進位數字其整數部位為第(一)子題之 B,小數部位為第(一)子題之 A,則其轉換為八進位後的數字,整數部位為 C,小數部位為 D。則 C 為何?D 為何?
A = 1001011,B = 101從二進制轉換成八進制,以三位為一個單位隔開,即A = 1,001,01...
(一)將以上十進位數字 75.625(10)轉換為二進位數字後,其整數部位為 A,小數部位為 B。則 A 為何?B 為何?
將十進位數字 75.625 轉換為二進位數字時,可以分為整數部分和小數部分進行轉換。
...
(二)下面陣列Arr[0:14]表示一棵二元樹,陣列的元素代表該樹每個節點的鍵值,請撰寫一個演算法重建出該二元樹。該樹是否為一棵二元搜尋樹 (Binary Search Tree)?(15分)
要重建二元樹,你可以使用遞迴的方式根據陣列中的元素來建立節點。以下是一個示例...
(二)住在臺南的Adam想傳送電子郵件給在美國的Bambi,分享他的工作現況。一封典型的電子郵件從Adam傳送到Bambi的流程為何?詳細說明流程中的關鍵組件,包含硬體、軟體以及使用到的協定等。(15分)
以下是從Adam傳送電子郵件給Bambi的典型流程,涉及的關鍵組件包括硬體、軟體和協定...
(一)在網際網路各個分層的資料傳輸,何謂「點對點」(Point-to-Point)傳輸?點對點傳輸與端對端(End-to-End)傳輸有何差異?(10分)
在網際網路的各個分層中,「點對點」(Point-to-Point)傳輸是指在通信過程中,數...