阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
113年 - 113 專技高考_電子工程技師:電子計算機原理#123872
> 申論題
三、泡泡排序(Bubble Sort)是一種排序演算法,透過逐步交換相鄰元素將序列按大小順序排列。試比較與評論下列兩個版本的泡泡排序程式(in Python)。(25 分)
相關申論題
一、控制器(controller)是負責電腦與周邊設備(例如印表機、網路卡等)之間通訊(communication)的元件;當控制器以直接記憶體存取(DirectMemory Access;DMA)方式運作時,可以直接與主記憶體(main memory)進行資料交換,而不需要依賴中央處理器(CPU) 。試解釋為何直接記憶體存取(DMA)對電腦效能(performance)是重要的技術?但同時也會加劇馮紐曼瓶頸(von Neumann bottleneck)?(25 分)
#526230
二、CSMA/CD(載波感測多重存取/碰撞偵測)和 CSMA/CA(載波感測多重存取/碰撞避免)是兩種常見的網路協定(protocol)。CSMA/CD 以偵測碰撞是否發生並解決碰撞問題來提高網路效率;CSMA/CA 則採用避免碰撞的方式,在傳輸前透過等待退避和頻道偵測來減少碰撞的機率。試分析為什麼在無線網路環境中,CSMA/CA 相較於 CSMA/CD 是更適合的通訊協定?(建議的分析面向包括:技術可行性、網路效能,隱藏節點問題等等)(25 分)
#526231
四、下列是一個 C 語言的函式(printHexFromBinary)和一個輔助的小函式(toHexDigit),若呼叫此函式(printHexFromBinary)時傳入一個正整數,則函式執行完畢會傳回此正整數的十六進位表示法。試論述此函式(printHexFromBinary)如何完成上述的轉換功能。(25 分)
#526233
五、在程式設計中常使用分治法(Divide and Conquer)解決複雜問題,說明分 治法的基本概念,並以排序演算法為例,說明其如何運用分治策略。(20 分)
#569571
四、請說明遞迴(Recursion)與迭代(Iteration)兩種程式設計方法的概念與差 異,並說明在實際系統開發中應如何選擇適當的設計方式。(20 分)
#569570
三、請比較虛擬機(VM)與容器(Container)的差異,並分析其對系統效能 與資安的影響。(20 分)
#569569
二、資安攻擊事件日趨頻繁,請說明釣魚攻擊(Phishing Attack)與中間人攻 擊(Man-in-the-Middle Attack)的運作方式,並比較兩者在攻擊目標與防 禦方式上的差異。(20 分)
#569568
(二)若資料已事先排序好且儲存於陣列中,若使用二元搜尋法(Binary Search)搜尋資料所需要的時間複雜度(Time Complexity)為何?需有 推導過程。
#569567
(一)說明陣列(Array)、鏈結串列(Linked List)與雜湊表(Hash Table) 的基本結構與存取特性。若系統需要大量查詢但插入頻率較低,應優先 考慮那一種結構?請說明理由。
#569566
四、請完成計算中位數與眾數兩個方法(I)~(V)空格程式,使程式正常運作,以輸出Mean=1, Mode=5。其中,中位數是將一組數值資料由小到大排列後,取最中間的數值為中位數。若資料個數為奇數,則取最中間的數值為中位數,例如1, 2, 3, 3, 4, 6, 7, 7, 9 的中位數是4;若資料個數為偶數,則取最中間兩個數值的平均為中位數,例如1, 2, 3, 3, 4, 6, 7, 7, 8, 9 的中位數是(4+6)/2=5。眾數,則是指一組數字中出現次數最頻繁的數字。例如,2、3、3、5、7、10 的眾數是3。最後請說明此程式是否有不安全的地方,以及其原因。(25 分)
#568875
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
115年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
115年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
115年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
115年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
115年 · #138849
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