阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 高等考試_三級_電力工程、電子工程、電信工程:計算機概論#115440
> 申論題
題組內容
一、電腦系統包含硬體、軟體與資料。
(二)使用「二補數」(2’s Complement)方法儲存整數資料有何優點?某電腦系統使用「二補數」儲存整數,且配置8位元記憶體以儲存每個整數, 則該系統可以表示的整數範圍為何?請詳述其計算過程。(15分)
相關申論題
(一)硬體由CPU、記憶體以及I/O設備互相連接所組成。I/O設備是否能直接連接到CPU和記憶體的匯流排(Bus)?說明其理由。(10分)
#492960
(一)在網際網路各個分層的資料傳輸,何謂「點對點」(Point-to-Point)傳輸?點對點傳輸與端對端(End-to-End)傳輸有何差異?(10分)
#492962
(二)住在臺南的Adam想傳送電子郵件給在美國的Bambi,分享他的工作現況。一封典型的電子郵件從Adam傳送到Bambi的流程為何?詳細說明流程中的關鍵組件,包含硬體、軟體以及使用到的協定等。(15分)
#492963
(一)使用陣列(Array)結構儲存二元樹(Binary Tree)有何優點?(10分)
#492964
(二)下面陣列Arr[0:14]表示一棵二元樹,陣列的元素代表該樹每個節點的鍵值,請撰寫一個演算法重建出該二元樹。該樹是否為一棵二元搜尋樹 (Binary Search Tree)?(15分)
#492965
(一)若執行下列的C程式,且輸入整數10,則程式輸出的結果是什麼?說明其計算過程。(10分)
#492966
(二)如下列Python程式,其目的為何?如果執行該程式,並輸入整數6,則輸出的結果是什麼?寫出其詳細步驟。(15分)
#492967
3. 承第 1 題建立好的彈珠台,若我們希望寫一個程式讀取彈珠台內的所有阻擋釘數字,並使其走訪結果呈現「從小到大」的排序輸出,應該採用哪一種二元樹走訪(Tree Traversal)方式?
#568966
2. 如果我們刻意調整輸入阻擋釘的順序,改為從小到大依序輸入:10, 15, 25, 30,35, 40, 50, 55,請說明這樣建立出來的彈珠台(二元搜尋樹)會呈現何種特殊形狀?在這種最差情況下,搜尋特定數字的時間複雜度為何(請以 Big-O 符號表示)?
#568965
1. 若我們依序將下列 8 筆資料的阻擋釘加入空的彈珠台中來建構此二元搜尋樹: 30, 15, 50, 35, 10, 25, 55, 40。請說明這棵二元搜尋樹建立後的結構為何? 若要搜尋鍵值 40 的彈珠掉落路徑,從樹根開始共需經過幾次數值比較?
#568964
相關試卷
115年 - 115年度國立竹東高中資訊科技概論#138750
115年 · #138750
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
114年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
114年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
114年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
114年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
114年 · #133232
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
114年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
114年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
114年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
114年 · #128599