阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
103年 - 103 地方政府特種考試_三等_工業行政、電力工程、電子工程:計算機概論#42988
> 申論題
五、C 語言的函數支援遞迴呼叫(Recursive Call):
請說明遞迴呼叫的工作原理。(5 分)
請採用遞迴呼叫的技巧,設計一個可以執行合併排序法(Merge sort)的程式,可 使用虛擬碼或 C 語言,需詳細定義將使用的資料結構。(10 分)
請針對 67, 33, 77, 88, 41, 12, 38, 5 這 8 個數字,逐步說明程式的執行過程。 (5 分)
相關申論題
一、 請畫出 NAND 匣(NAND GATE)以及 XOR 匣(XOR GATE)的代表圖。(4 分) 請用最少的 NAND 匣(只能用 NAND 匣)組合出 XOR 匣,請畫出電路圖。(6 分)
#137061
二、 在陣列儲存的方法中,有所謂以列為主(column-major)的儲存方式,請說明這 種儲存方式的原理。(5 分) 給定一個 2 維陣列:A[0:M , 0:N],現在要將這個陣列放在主記憶體,每個陣 列占一個記憶體位置。假設 A[0,0]放在位置 1,請問 A[i,j]會放在第幾個位置? (你必須說明計算的推導過程,只列出公式無法獲得任何分數)(10 分)
#137062
三、在網路通訊協定中,有所謂的滑動視窗法(Sliding window protocol),請說明其工作 原理。(15 分)
#137063
四、 何謂分散式阻斷服務攻擊?(4 分) 請說明其攻擊方式及原理。(6 分)
#137064
六、 請說明 interrupts、traps 兩者的定義。( 6 分) 請比較兩者之差異。(4 分)
#137066
七、 請列出作業系統中,發生死結(deadlock)的 4 個條件。(4 分) 有一條小河,河上方有一條單行橋,橋的左邊有一隻白羊,橋的右邊有一隻黑羊。 兩隻羊同時上橋,在橋的中間相遇,互不相讓,發生死結狀況。請分析這個例子, 如何分別滿足發生死結的 4 個條件,你必須針對 4 個條件逐一說明。(12 分)
#137067
八、 請說明動態隨機存取記憶體(DRAM),為何需要具備 refresh 機制?(4 分)
#137068
五、在程式設計中常使用分治法(Divide and Conquer)解決複雜問題,說明分 治法的基本概念,並以排序演算法為例,說明其如何運用分治策略。(20 分)
#569571
四、請說明遞迴(Recursion)與迭代(Iteration)兩種程式設計方法的概念與差 異,並說明在實際系統開發中應如何選擇適當的設計方式。(20 分)
#569570
三、請比較虛擬機(VM)與容器(Container)的差異,並分析其對系統效能 與資安的影響。(20 分)
#569569
相關試卷
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