阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
> 申論題
題組內容
2. 某系統依據下列字元頻率建立霍夫曼編碼(Huffman Coding),請在建構霍夫曼樹時,將頻率較小的節點放置於左側。
問題:
(1) 請寫出各字元的霍夫曼編碼(左 0、右 1)(2 分)
相關申論題
1. 若有一圖 (graph) 使用鄰接矩陣 (adjacency matrix) 表示如下,S 點到 T 點之最短距離為 _________
#567374
2. 資料庫 db 內有一資料表 user,若此資料表內的 email 欄位是以 @gmail.com 結尾,請寫出 SQL 語法將此表內的email 欄位設為空字串。_________
#567375
3. 填空以下 Python 程式碼變數 odd 設為 1,若 n 是奇數,否則為 0。
#567376
4. 執行以下 Python 程式,輸出結果為何?_________
#567377
5. 執行以下 Python 程式,會輸出 _________ 個 *
#567378
6. 使用 DHCP 時,要重新更新網卡的 IP 位址,Windows 指令是_________
#567379
7. 查看所有正與電腦連線的通訊埠,Windows 指令是_________
#567380
8. 根據以下數字插入順序建立一顆 Binary Search Tree:72, 41, 65, 10, 58, 12, 90, 50, 63。請問在搜尋數字 12 時,共需要進行幾次比較?_________
#567381
9. 某系統依序讀入資料:1, 2, 3, 4, 5系統僅允許以下操作:● 將輸入資料依序推入堆疊(push)●或將堆疊頂端元素輸出(pop)考慮下列三個輸出序列:(甲) 2, 1, 4, 3, 5 (乙) 3, 2, 1, 5, 4(丙) 3, 1, 4, 2, 5 (丁) 2, 4, 3, 1, 5請問上述序列中,哪些可以透過堆疊操作產生?(請填寫甲、乙、丙、丁,例:甲乙丙丁)_________
#567382
10. 大同高中在某一個會議室舉辦多場專題簡報,每組學生申請不同時間區間使用該會議室。為了讓最多組別能順利進行簡報,教師決定採用貪心策略安排場次。已知所有場次依「結束時間由小到大排序」,並使用以下程式計算可安排的組別數量,確保各組的時間區段互不重疊:請填入最適當的程式碼?_____________
#567383
相關試卷
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
115年 · #138590
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題:資處科#138359
115年 · #138359
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
114年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
114年 · #128069
114年 - 114 桃園市國民中學新進教師聯合甄選試題:資訊科技科#127897
114年 · #127897
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
114年 · #127548
114年 - 114 臺北市市立國民中學正式教師聯合甄選:資訊科技科#127510
114年 · #127510
114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題:資訊科技科#127291
114年 · #127291
114年 - 114 新北市立國民中學_教師聯合甄選試題:資訊科技科#127263
114年 · #127263
114年 - 114 臺北市公立國民小學教師聯合甄選初試專門類科知能試題﹕資訊科技科#127125
114年 · #127125