阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
113年 - 113 新北市立國民中學教師聯合甄選試題:資訊科技科#120150
> 試題詳解
7. 哈夫曼編碼(Huffman coding)法通常用於資料的_________。空格內應填入下列何 者?
(A) 搜尋
(B) 排序
(C) 壓縮
(D) 加解密
答案:
登入後查看
統計:
A(9), B(4), C(58), D(14), E(0) #3246962
詳解 (共 1 筆)
陳小刀
B1 · 2024/06/05
#6121090
哈夫曼編碼是一種廣泛應用的無損壓縮算法。...
(共 116 字,隱藏中)
前往觀看
6
0
相關試題
8. 在結構化程式設計的概念中,下列何者正確? (A) 可提高程式執行速度 (B) 可增加程式的可讀性和可維護性 (C) 應使用遞迴(Recursion)結構來取代迴圈(Iteration)結構 (D) 選擇(Selection)結構應使用「if … then … else …」而不應使用「switch … case …」
#3246963
9. 在 C/C++程式語言中 int x=1; int y=(++x==1); printf("x=%d, y=%d ", x, y); 這三 個指令執行後,執行的畫面會顯示出下列何者? (A) x=1, y=0 (B) x=1, y=1 (C) x=2, y=0 (D) x=2, y=1
#3246964
10. 在 C/C++程式語言中 int a=2; a=(a<<2); printf("a=%d", a); 這三個指令執行後, 執行的畫面會顯示出下列何者? (A) a=0 (B) a=1 (C) a=4 (D) a=8
#3246965
11. 在物件導向程式語言與非物件導向程式語言中,下列何者是兩者都有的技術? (A) Encapsulation (B) Recursion (C) Overloading (D) Polymorphism
#3246966
12. 在 C/C++程式語言中,下列哪一種宣告方式可以讓不同資料型態的成員共用同一塊 記憶體空間? (A) Protected (B) Public (C) Private (D) union
#3246967
13. 執行下列這段 Python 程式碼 arr = [1, 2, 3, 4, 5] arr.append(6) arr.pop(0) print(arr) 結果會顯示下列何者? (A) [0, 1, 2, 3, 4, 5, 6] (B) [1, 2, 3, 4, 5, 6] (C) [0, 1, 2, 3, 4] (D) [2, 3, 4, 5, 6]
#3246968
14. 圖二提供一個資料結構(data structure)課程所講授的樹(tree)的結構。每一個圓 圈是一個節點(node),圓圈之內的數字代表該節點所記錄的資料。為了方便表示答 案選項,圓圈之內的數字也作為該圓圈的名稱。依據圖二回答第 14 題:這一題選項 中何者錯誤?(A) 如果以depth-first search(DFS)來搜尋這整棵樹,搜尋的順序可能是:5-8-6-9-3-4-0(B) 如果以 breadth-first search(BFS)來搜尋這整棵樹,搜尋的順序可能是: 5-3-8-4-0-6-9(C) 如果以 binary search trees(BST)的角度來搜尋這棵樹中是否儲存 7,則搜尋的 順序是 5-8-6(D) 如果要確認樹中是否有儲存 0,則使用 BST 必然比使用 DFS 要快
#3246969
15. 假設以 C 語言 struct 記錄的資料 x。x 用來表示二元樹(binary trees)中的一個節點, x.key 代表 x 節點所儲存的數值,x.left 和 x.right 分別代表 x 這一個節點的 左側和右側子樹(sub-trees)。圖三所列的虛擬碼(pseudocode)最可能用來實現以 下哪一種 search 任務? (A) depth-first search (B) breadth-first search (C) binary search tree 的 search (D) A* search
#3246970
複選題16. 針對 Python 指令 z = [(x, y) for x,y zip([1,2,3],[3,1,4]) if x+y>=4] 所得的 z,下列敘述何者正確? (A) sum([w[0] for w in z])= 4 (B) z 不包含(3,4) (C) z 是一個包含三筆二維資料的 list (D) z 不包含(3,3)
#3246971
17. Python 另有一些異於一般資料結構課程所介紹的資料結構類別,包含了 tuple 和 dictionary。依照圖四中的程式,以下選項何者錯誤? (A) cipherer('ace') = 6 (B) a_dict['b'] = 2 (C) cipherer('bad') = 4 (D) a_dict['e'] = 4
#3246972
相關試卷
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625