阿摩線上測驗
登入
首頁
>
計算機概論
>
106年 - 106 一般警察特種考試_二等_刑事警察人員犯罪分析組:計算機概論(包括計算機結構、資料結構、程式設計)#62390
> 申論題
題組內容
二、給予如下的 2-3 tree:
⑴畫出連續加入資料 37 與 36 後的 2-3 tree。(10 分)
相關申論題
⑵從給予的 2-3 tree,畫出連續刪除資料 70, 100, 與 80 後的 2-3 tree。(10 分)
#249117
⑴將此串資料建成二元搜尋樹(Binary Search Tree)。(10 分)
#249118
⑵承題⑴,執行二元樹的何種運算,可將此串資料做排序?(10 分)
#249119
四、給予ㄧ鏈結串列(Linked List)的節點(Node)定義如下:(20 分)請用 C 語言寫ㄧ函數 concat (NODEPTR *plist1, NODEPTR *plist2),將 plist2 鏈結串列接在鏈結串列 plist1 的後面,plist1 與 plist2 分別各是ㄧ環狀鏈結串列(Circular Linked List)之指標,plist1 與 plist2 指標分別指在各環狀鏈結串列的最後一個節點。
#249120
五、看ㄧ快取記憶體設計能否進一步改善,我們要瞭解快取記憶體失誤的種類(Types of Misses),請列舉三類快取記憶體的失誤(Three Types of Cache Misses),並請說明。 (20 分)
#249121
一、求遞迴式 2an = nan-1 + 3 · n! , n ≥ 1 , a0 = 5 之解 an。(式中階乘 n! = n(n - 1)…· 2 · 1) (15 分)
#249122
二、求共有幾組整數(x , y) , 0 ≤ x ≤ 1000, 滿足一次方程式 493x + 391y = 51?(15 分)
#249123
三、今有 A, B, C, D, E, F, G 七人,其中 A 會說英文,B 會說中文和英文,C 會說英文、 韓文、俄文,D 會說日文、中文,E 會說德文、韓文,F 會說法文、日文、俄文, G 會說法文、德文,請問要如何安排七人入座於一圓桌,使得每人都能和左右兩邊 的人交談?(10 分)
#249124
四、實驗室有兩獨立警報器 A 與 B,單獨使用 A 時有效之機率為 0.92(即失靈之機率為 0.08),單獨使用 B 時有效之機率為 0.93。若知在 A 失靈的條件下,B 有效之機率為 0.85,求在 B 失靈的條件下 A 有效之機率。(10 分)
#249125
五、已知隨機變數 X 服從 Poisson 分布,且P(X = 1) = P(X = 2), 求 P(X = 4) = ?(15 分)
#249126
相關試卷
113年 - 113 國家安全情報特種考試_三等_資訊組(選試英文):計算機概論#120432
113年 · #120432
111年 - 111 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)/一級業務員:計算機概論(含硬體及軟體)#137602
111年 · #137602
111年 - 111 調查特種考試_三等_電子科學組:計算機概論#110242
111年 · #110242
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
109年 · #87178
109年 - 109 鐵路特種考試_高員三級_電力工程、電子工程:計算機概論#87144
109年 · #87144
109年 - 109 合作金庫商業銀行_新進人員甄試_機房操作人員:計算機概要#85458
109年 · #85458
108年 - 108 漢翔航空工業股份有限公司_新進人員甄選試題_師級-資訊工程:計算機概論#137754
108年 · #137754
108年 - 108 關務特種考試_三等_電機工程:計算機概論#94489
108年 · #94489
108年 - 108 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試_從業職員/電腦稽核:計算機概論#74336
108年 · #74336
107年 - 107 財團法人台灣票據交換所_新進人員甄試_5職等/系統操作人員:計算機概論#74526
107年 · #74526